






from __future__ import annotations

from collections import Counter





def 						A_					(						lowercase_			)				->list[int]:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		[True] * n
 SCREAMING_SNAKE_CASE				    =		False
 SCREAMING_SNAKE_CASE				    =		False
 SCREAMING_SNAKE_CASE				    =		True

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

 SCREAMING_SNAKE_CASE				    =		[2]

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

 return primes





def 						A_					(						lowercase_			)				->list[list[int]]:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		str(lowercase_			)
 SCREAMING_SNAKE_CASE				    =		[]
 SCREAMING_SNAKE_CASE				    =		['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']

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

 return replacements





def 						A_					(						lowercase_ = 8			)				->int:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		set()

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

 for prime in primes:
  if prime in numbers_checked:
   continue

  SCREAMING_SNAKE_CASE				    =		digit_replacements(lowercase_			)

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

   if len(lowercase_			) != family_length:
    continue

   return min(lowercase_			)

 return -1


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






'''simple docstring'''


__SCREAMING_SNAKE_CASE						=      {hex(i)[2:]: i for i in range(16)}  # Use [:2] to strip off the leading '0x'
def 					__magic_name__(       UpperCAmelCase__ :       str	):
						UpperCamelCase_     :	str					     =     hex_string.strip().lower()
						if not hex_string:
												raise ValueError("""Empty string was passed to the function"""	)
						UpperCamelCase_     :	Dict					     =     hex_string[0] == """-"""
						if is_negative:
												UpperCamelCase_     :	List[str]					     =     hex_string[1:]
						if not all(char in hex_table for char in hex_string	):
												raise ValueError("""Non-hexadecimal value was passed to the function"""	)
						UpperCamelCase_     :	int					     =     0
						for char in hex_string:
												UpperCamelCase_     :	Any					     =     16 * decimal_number + hex_table[char]
						return -decimal_number if is_negative else decimal_number


if __name__ == "__main__":
	from doctest import testmod

	testmod()




