'''simple docstring'''




import math

def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):

     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(SCREAMING_SNAKE_CASE_							) + 1							)  ,       6							):
          if number % i == 0 or number % (i + 2) == 0:
               return False
     return True

def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_ = 10_001							):

     try:
          lowercase_					:       List[Any]     				=					int(SCREAMING_SNAKE_CASE_							)
     except (TypeError, ValueError):
          raise TypeError('Parameter nth must be int or castable to int.'							) from None
     if nth <= 0:
          raise ValueError('Parameter nth must be greater than or equal to one.'							)
     lowercase_					:       list[int]     				=					[]
     lowercase_					:       Optional[int]     				=					2
     while len(SCREAMING_SNAKE_CASE_							) < nth:
          if is_prime(SCREAMING_SNAKE_CASE_							):
               primes.append(SCREAMING_SNAKE_CASE_							)
               num += 1
          else:
               num += 1
     return primes[len(SCREAMING_SNAKE_CASE_							) - 1]


if __name__ == "__main__":
 print(F"""{solution() = }""")





'''simple docstring'''




def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):
     lowercase_					:       List[Any]     				=					len(SCREAMING_SNAKE_CASE_							)
     for _ in range(SCREAMING_SNAKE_CASE_							):
          for i in range(_ % 2  ,       arr_size - 1  ,       2							):
               if arr[i + 1] < arr[i]:
                    lowercase_				,lowercase_					:       Optional[Any]     				=					arr[i + 1], arr[i]

     return arr


if __name__ == "__main__":
 _A								=   list(range(1_0, 0, -1))
 print(F"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")




