
from __future__ import annotations


def     a__			(    snake_case    ):





  """simple docstring"""
  __SCREAMING_SNAKE_CASE     :					Dict			=						[0] * max_one

  for i in range(0   ,	snake_case    ):
    __SCREAMING_SNAKE_CASE     :					Optional[Any]			=						i

  for i in range(2   ,	snake_case    ):
    if totients[i] == i:
      for j in range(snake_case   ,	snake_case   ,	snake_case    ):
        totients[j] -= totients[j] // i

  return totients


def     a__			(    snake_case   ,	snake_case    ):





  """simple docstring"""
  return sorted(str(snake_case    )    ) == sorted(str(snake_case    )    )


def     a__			(    snake_case = 10_000_000    ):





  """simple docstring"""
  __SCREAMING_SNAKE_CASE     :					Any			=						1  # i
  __SCREAMING_SNAKE_CASE     :					Optional[Any]			=						0  # φ(i)
  __SCREAMING_SNAKE_CASE     :					Dict			=						get_totients(max_n + 1    )

  for i in range(2   ,	max_n + 1    ):
    __SCREAMING_SNAKE_CASE     :					Any			=						totients[i]

    if i * min_denominator < min_numerator * t and has_same_digits(snake_case   ,	snake_case    ):
      __SCREAMING_SNAKE_CASE     :					List[Any]			=						i
      __SCREAMING_SNAKE_CASE     :					Optional[Any]			=						t

  return min_numerator


if __name__ == "__main__":
   print(f'''{solution() = }''')


from collections import defaultdict


def     a__			(    snake_case    ):





  """simple docstring"""
  __SCREAMING_SNAKE_CASE     :					defaultdict[str, int]			=						defaultdict(snake_case    )
  # 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}''')
