

import math
from itertools import permutations





def  _snake_case		(snake_case_					:     int  )							->		bool:

  if 1 < number < 4:
    # 2 and 3 are primes
    return True
  elif number < 2 or number % 2 == 0 or number % 3 == 0:
    # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
    return False

  # All primes number are in format of 6k +/- 1
  for i in range(5    ,       int(math.sqrt(snake_case_  ) + 1  )    ,       6  ):
    if number % i == 0 or number % (i + 2) == 0:
      return False
  return True





def  _snake_case		(snake_case_					:     int    ,       snake_case_					:     list  )							->		bool:
  __UpperCAmelCase,			__UpperCAmelCase	:  Tuple		=     0, len(snake_case_  ) - 1
  while left <= right:
    __UpperCAmelCase	:  Dict		=     (left + right) // 2
    if prime_list[middle] == target:
      return True
    elif prime_list[middle] < target:
      __UpperCAmelCase	:  int		=     middle + 1
    else:
      __UpperCAmelCase	:  Union[str, Any]		=     middle - 1

  return False





def  _snake_case		()							->		str:
  __UpperCAmelCase	:  str		=     [n for n in range(1001    ,       1_0000    ,       2  ) if is_prime(snake_case_  )]
  __UpperCAmelCase	:  Any		=     []

  for number in prime_list:
    __UpperCAmelCase	:  List[Any]		=     []

    for prime_member in permutations(list(str(snake_case_  )  )  ):
      __UpperCAmelCase	:  List[Any]		=     int(''.join(snake_case_  )  )

      if prime % 2 == 0:
        continue

      if search(snake_case_    ,       snake_case_  ):
        tmp_numbers.append(snake_case_  )

    tmp_numbers.sort()
    if len(snake_case_  ) >= 3:
      candidates.append(snake_case_  )

  __UpperCAmelCase	:  str		=     []
  for candidate in candidates:
    __UpperCAmelCase	:  Tuple		=     len(snake_case_  )
    __UpperCAmelCase	:  Union[str, Any]		=     False

    for i in range(snake_case_  ):
      for j in range(i + 1    ,       snake_case_  ):
        for k in range(j + 1    ,       snake_case_  ):
          if (
              abs(candidate[i] - candidate[j]  )
              == abs(candidate[j] - candidate[k]  )
              and len({candidate[i], candidate[j], candidate[k]}  ) == 3
          ):
            passed.append(
                sorted([candidate[i], candidate[j], candidate[k]]  )  )
            __UpperCAmelCase	:  Optional[Any]		=     True

          if found:
            break
        if found:
          break
      if found:
        break

  __UpperCAmelCase	:  int		=     set()
  for seq in passed:
    answer.add(''.join([str(snake_case_  ) for i in seq]  )  )

  return max(int(snake_case_  ) for x in answer  )


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








"""simple docstring"""




import math

import qiskit
from qiskit import Aer, ClassicalRegister, QuantumCircuit, QuantumRegister, execute



def 						UpperCAmelCase__ (					A__ = 1						,     A__ = 1 )   ->   qiskit.result.counts.Counts:




   """simple docstring"""
   if isinstance(A__						,     A__ ) or isinstance(A__						,     A__ ):
      raise TypeError("inputs must be integers." )
   if (bit_a < 0) or (bit_a < 0):
      raise ValueError("inputs must be positive." )
   if (math.floor(A__ ) != bit_a) or (math.floor(A__ ) != bit_a):
      raise ValueError("inputs must be exact integers." )
   if (bit_a > 1) or (bit_a > 1):
      raise ValueError("inputs must be less or equal to 1." )

   # build registers
   lowerCamelCase__						       =      QuantumRegister(2						,     "qr" )
   lowerCamelCase__						       =      ClassicalRegister(2						,     "cr" )

   lowerCamelCase__						       =      QuantumCircuit(A__						,     A__ )

   # entanglement the qubits
   quantum_circuit.h(1 )
   quantum_circuit.cx(1						,     0 )

   # send the information
   lowerCamelCase__						       =      str(A__ ) + str(A__ )

   if c_information == "11":
      quantum_circuit.x(1 )
      quantum_circuit.z(1 )
   elif c_information == "10":
      quantum_circuit.z(1 )
   elif c_information == "01":
      quantum_circuit.x(1 )
   else:
      quantum_circuit.i(1 )

   # unentangled the circuit
   quantum_circuit.cx(1						,     0 )
   quantum_circuit.h(1 )

   # measure the circuit
   quantum_circuit.measure(A__						,     A__ )

   lowerCamelCase__						       =      Aer.get_backend("aer_simulator" )
   lowerCamelCase__						       =      execute(A__						,     A__						,     shots=1000 )

   return job.result().get_counts(A__ )


if __name__ == "__main__":
     print(F'''Counts for classical state send: {superdense_coding(1,1)}''')




