Adding the simplest Trie implementation and modified the main function to use the new Trie.