# TrieNode template class
class TrieNode():
  
  # Initialize TrieNode instance
  def __init__(self):
    self.children = []
    self.complete = False
    for i in range(0, 26):
      self.children.append(None)