

from __future__ import annotations

from collections import Counter

def 				A_					(							a					):

      """simple docstring"""



      SCREAMING_SNAKE_CASE_			:					Tuple          =       [True] * n
      SCREAMING_SNAKE_CASE_			:					Optional[Any]          =       False
      SCREAMING_SNAKE_CASE_			:					Optional[int]          =       False
      SCREAMING_SNAKE_CASE_			:					int          =       True

      for i in range(3   ,				int(n**0.5 + 1					)   ,				2					):
            SCREAMING_SNAKE_CASE_			:					int          =       i * 2
            while index < n:
                  SCREAMING_SNAKE_CASE_			:					Dict          =       False
                  SCREAMING_SNAKE_CASE_			:					int          =       index + i

      SCREAMING_SNAKE_CASE_			:					str          =       [2]

      for i in range(3   ,				a   ,				2					):
            if is_prime[i]:
                  primes.append(a					)

      return primes

def 				A_					(							a					):

      """simple docstring"""



      SCREAMING_SNAKE_CASE_			:					List[Any]          =       str(a					)
      SCREAMING_SNAKE_CASE_			:					Optional[Any]          =       []
      SCREAMING_SNAKE_CASE_			:					Optional[int]          =       ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']

      for duplicate in Counter(a					) - Counter(set(a					)					):
            SCREAMING_SNAKE_CASE_			:					Union[str, Any]          =       [int(number_str.replace(a   ,				a					)					) for digit in digits]
            replacements.append(a					)

      return replacements

def 				A_					(							a = 8					):

      """simple docstring"""



      SCREAMING_SNAKE_CASE_			:					int          =       set()

      # Filter primes with less than 3 replaceable digits
      SCREAMING_SNAKE_CASE_			:					List[str]          =       {
          x for x in set(prime_sieve(1_0_0_0_0_0_0					)					) if len(str(a					)					) - len(set(str(a					)					)					) >= 3
      }

      for prime in primes:
            if prime in numbers_checked:
                  continue

            SCREAMING_SNAKE_CASE_			:					Optional[Any]          =       digit_replacements(a					)

            for family in replacements:
                  numbers_checked.update(a					)
                  SCREAMING_SNAKE_CASE_			:					int          =       primes.intersection(a					)

                  if len(a					) != family_length:
                        continue

                  return min(a					)

      return -1


if __name__ == "__main__":
    print(solution())









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}')






