class TrieNode():
    def __init__(self):
        self.children = {}
        self.is_string = False