trie = {}