add InputException to Trie