Trie works.