sollution with the trie structure