class PrefixMachineTrie