input: def autocomplete(input_text: str) -> List[str]:
      """
      Given an input text, generates word candidates, filters them, ranks them,
      and returns the top 5 predictions.
      >>> autocomplete("qu")
      ['quick', 'quickly', 'quite', 'quit', 'quiz']
      >>> autocomplete("fr")
      ['from', 'free', 'friend', 'fresh', 'friday']
      """
output:     words = ["quick", "quickly", "quite", "quit", "quiz", "from", "free", "friend", "fresh", "friday"]
      candidates = [word for word in words if word.startswith(input_text)]
      candidates.sort()
      return candidates[:5]