





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())








from ...configuration_utils import PretrainedConfig
from ...utils import logging


_UpperCAmelCase										=					logging.get_logger(__name__)

_UpperCAmelCase										=					{
    'bert-base-uncased': 'https://huggingface.co/bert-base-uncased/resolve/main/config.json',
    # QDQBERT models can be loaded from any BERT checkpoint, available at https://huggingface.co/models?filter=bert
}



class 				_UpperCamelCase       (						lowerCAmelCase_  ):
       _UpperCamelCase					:       Union[str, Any]       = '''qdqbert'''

       def __init__(		self:			Union[str, Any]       , _SCREAMING_SNAKE_CASE:			Any=30522       , _SCREAMING_SNAKE_CASE:			List[str]=768       , _SCREAMING_SNAKE_CASE:			int=12       , _SCREAMING_SNAKE_CASE:			List[Any]=12       , _SCREAMING_SNAKE_CASE:			Union[str, Any]=3072       , _SCREAMING_SNAKE_CASE:			List[str]="gelu"       , _SCREAMING_SNAKE_CASE:			List[Any]=0.1       , _SCREAMING_SNAKE_CASE:			List[Any]=0.1       , _SCREAMING_SNAKE_CASE:			Dict=512       , _SCREAMING_SNAKE_CASE:			Union[str, Any]=2       , _SCREAMING_SNAKE_CASE:			int=0.02       , _SCREAMING_SNAKE_CASE:			Union[str, Any]=1e-12       , _SCREAMING_SNAKE_CASE:			str=True       , _SCREAMING_SNAKE_CASE:			Any=1       , _SCREAMING_SNAKE_CASE:			int=0       , _SCREAMING_SNAKE_CASE:			Tuple=2       , **_SCREAMING_SNAKE_CASE:			List[str]       , )							->			Tuple:




              """simple docstring"""


              super().__init__(pad_token_id=_SCREAMING_SNAKE_CASE       , bos_token_id=_SCREAMING_SNAKE_CASE       , eos_token_id=_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	vocab_size
              UpperCamelCase_ 							=	max_position_embeddings
              UpperCamelCase_ 							=	hidden_size
              UpperCamelCase_ 							=	num_hidden_layers
              UpperCamelCase_ 							=	num_attention_heads
              UpperCamelCase_ 							=	intermediate_size
              UpperCamelCase_ 							=	hidden_act
              UpperCamelCase_ 							=	hidden_dropout_prob
              UpperCamelCase_ 							=	attention_probs_dropout_prob
              UpperCamelCase_ 							=	initializer_range
              UpperCamelCase_ 							=	type_vocab_size
              UpperCamelCase_ 							=	layer_norm_eps
              UpperCamelCase_ 							=	use_cache

