final submission
update trie