the trie problem has solved.