A simple exercise on a Trie (dictionary) predictor