

from __future__ import annotations

lowerCAmelCase       :				Optional[Any]         =					'Alexander Joslin'

def 				A_					(							a					):

      """simple docstring"""



      if number <= 0:
            SCREAMING_SNAKE_CASE_			:					Optional[int]          =       f"n must be greater than 0. Got n = {number}"
            raise ValueError(a					)

      SCREAMING_SNAKE_CASE_			:					int          =       [number + 1] * (number + 1)

      # starting position
      SCREAMING_SNAKE_CASE_			:					List[Any]          =       0
      for i in range(1   ,				a					):
            SCREAMING_SNAKE_CASE_			:					Optional[Any]          =       min(table[i + 1]   ,				table[i] + 1					)
            # check if out of bounds
            if i * 2 <= number:
                  SCREAMING_SNAKE_CASE_			:					List[str]          =       min(table[i * 2]   ,				table[i] + 1					)
            # check if out of bounds
            if i * 3 <= number:
                  SCREAMING_SNAKE_CASE_			:					List[str]          =       min(table[i * 3]   ,				table[i] + 1					)
      return table[number]


if __name__ == "__main__":
    import doctest

    doctest.testmod()









from collections import defaultdict

def 				A_					(							a					):

      """simple docstring"""



      SCREAMING_SNAKE_CASE_			:					defaultdict[str, int]          =       defaultdict(a					)
      # Creating a dictionary containing count of each word
      for word in sentence.split():
            occurrence[word] += 1
      return occurrence


if __name__ == "__main__":
    for word, count in word_occurrence('INPUT STRING').items():
        print(F'{word}: {count}')






