Paritally done trie.