trie insert state