


def 							__lowercase     (				__lowerCAmelCase							:       Optional[Any]     ):

       def merge(__lowerCAmelCase							:       Any      ,					__lowerCAmelCase							:       Dict     ) -> list:

              def _merge():
                     while left and right:
                            yield (left if left[0] <= right[0] else right).pop(0     )
                     yield from left
                     yield from right

              return list(_merge()     )

       if len(__A     ) <= 1:
              return collection
       a__    =  len(__A     ) // 2
       return merge(merge_sort(collection[:mid]     )      ,					merge_sort(collection[mid:]     )     )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      snake_case							: Dict      =   input('''Enter numbers separated by a comma:\n''').strip()
      snake_case							: Dict      =   [int(item) for item in user_input.split(''',''')]
      print(*merge_sort(unsorted), sep=''',''')








from math import sqrt






def 							__lowercase     (				__lowerCAmelCase							:       int     ):

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






def 							__lowercase     (				__lowerCAmelCase							:       int = 1_0_0_0_1     ):
							a__    =  0
							a__    =  1
							while count != nth and number < 3:
														number += 1
														if is_prime(__lowerCAmelCase     ):
																					count += 1
							while count != nth:
														number += 2
														if is_prime(__lowerCAmelCase     ):
																					count += 1
							return number


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




