





from __future__ import annotations

from collections import Counter




def 			lowerCAmelCase_			(				UpperCamelCase_	)  ->		list[int]:
       UpperCamelCase_ 							=	[True] * n
       UpperCamelCase_ 							=	False
       UpperCamelCase_ 							=	False
       UpperCamelCase_ 							=	True

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

       UpperCamelCase_ 							=	[2]

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

       return primes




def 			lowerCAmelCase_			(				UpperCamelCase_	)  ->		list[list[int]]:
       UpperCamelCase_ 							=	str(UpperCamelCase_	)
       UpperCamelCase_ 							=	[]
       UpperCamelCase_ 							=	["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]

       for duplicate in Counter(UpperCamelCase_	) - Counter(set(UpperCamelCase_	)	):
              UpperCamelCase_ 							=	[int(number_str.replace(UpperCamelCase_       ,		UpperCamelCase_	)	) for digit in digits]
              replacements.append(UpperCamelCase_	)

       return replacements




def 			lowerCAmelCase_			(				UpperCamelCase_ = 8	)  ->		int:
       UpperCamelCase_ 							=	set()

       # Filter primes with less than 3 replaceable digits
       UpperCamelCase_ 							=	{
           x for x in set(prime_sieve(1000000	)	) if len(str(UpperCamelCase_	)	) - len(set(str(UpperCamelCase_	)	)	) >= 3
       }

       for prime in primes:
              if prime in numbers_checked:
                     continue

              UpperCamelCase_ 							=	digit_replacements(UpperCamelCase_	)

              for family in replacements:
                     numbers_checked.update(UpperCamelCase_	)
                     UpperCamelCase_ 							=	primes.intersection(UpperCamelCase_	)

                     if len(UpperCamelCase_	) != family_length:
                            continue

                     return min(UpperCamelCase_	)

       return -1


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








import os
from string import ascii_letters

SCREAMING_SNAKE_CASE_		  =			ascii_letters + """ \t\n"""



def   __lowercase  ( )					->  dict[str, None]:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE						=		os.path.split(os.path.realpath(_SCREAMING_SNAKE_CASE      )      )
      SCREAMING_SNAKE_CASE						=		{}
      with open(path[0] + """/dictionary.txt"""      ) as dictionary_file:
            for word in dictionary_file.read().split("""\n"""      ):
                  SCREAMING_SNAKE_CASE						=		None
      return english_words


SCREAMING_SNAKE_CASE_		  =			load_dictionary()



def   __lowercase  ( _SCREAMING_SNAKE_CASE      )					->  float:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE						=		message.upper()
      SCREAMING_SNAKE_CASE						=		remove_non_letters(_SCREAMING_SNAKE_CASE      )
      SCREAMING_SNAKE_CASE						=		message.split()
      SCREAMING_SNAKE_CASE						=		len([word for word in possible_words if word in ENGLISH_WORDS]      )
      return float(_SCREAMING_SNAKE_CASE      ) / len(_SCREAMING_SNAKE_CASE      )



def   __lowercase  ( _SCREAMING_SNAKE_CASE      )					->  str:


      '''simple docstring'''


      return "".join(symbol for symbol in message if symbol in LETTERS_AND_SPACE      )



def   __lowercase  ( _SCREAMING_SNAKE_CASE					,		_SCREAMING_SNAKE_CASE = 20					,		_SCREAMING_SNAKE_CASE = 85      )					->  bool:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE						=		get_english_count(_SCREAMING_SNAKE_CASE      ) * 1_00 >= word_percentage
      SCREAMING_SNAKE_CASE						=		len(remove_non_letters(_SCREAMING_SNAKE_CASE      )      )
      SCREAMING_SNAKE_CASE						=		(float(_SCREAMING_SNAKE_CASE      ) / len(_SCREAMING_SNAKE_CASE      )) * 1_00
      SCREAMING_SNAKE_CASE						=		message_letters_percentage >= letter_percentage
      return words_match and letters_match


if __name__ == "__main__":
      import doctest

      doctest.testmod()


