trie works.