





from __future__ import annotations




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		)    ->       list:
  lowercase__           =  []
  lowercase__      ,   lowercase__           =  input_list[low:mid], input_list[mid : high + 1]
  while left and right:
    result.append((left if left[0] <= right[0] else right).pop(0		)		)
  lowercase__           =  result + left + right
  return input_list




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		)    ->       list:
  if len(_SCREAMING_SNAKE_CASE		) <= 1:
    return input_list
  lowercase__           =  list(_SCREAMING_SNAKE_CASE		)

  # iteration for two-way merging
  lowercase__           =  2
  while p <= len(_SCREAMING_SNAKE_CASE		):
    # getting low, high and middle value for merge-sort of single list
    for i in range(0		,						len(_SCREAMING_SNAKE_CASE		)		,						_SCREAMING_SNAKE_CASE		):
      lowercase__           =  i
      lowercase__           =  i + p - 1
      lowercase__           =  (low + high + 1) // 2
      lowercase__           =  merge(_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		)
    # final merge of last two parts
    if p * 2 >= len(_SCREAMING_SNAKE_CASE		):
      lowercase__           =  i
      lowercase__           =  merge(_SCREAMING_SNAKE_CASE		,						0		,						_SCREAMING_SNAKE_CASE		,						len(_SCREAMING_SNAKE_CASE		) - 1		)
      break
    p *= 2

  return input_list


if __name__ == "__main__":
      lowercase_          =		input("""Enter numbers separated by a comma:\n""").strip()
      if user_input == "":
            lowercase_          =		[]
      else:
            lowercase_          =		[int(item.strip()) for item in user_input.split(""",""")]
      print(iter_merge_sort(unsorted))









def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		)    ->       int:

  if exponent == 1:
    return base
  if exponent % 2 == 0:
    lowercase__           =  _modexpt(_SCREAMING_SNAKE_CASE		,						exponent // 2		,						_SCREAMING_SNAKE_CASE		) % modulo_value
    return (x * x) % modulo_value
  else:
    return (base * _modexpt(_SCREAMING_SNAKE_CASE		,						exponent - 1		,						_SCREAMING_SNAKE_CASE		)) % modulo_value




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE = 1777		,						_SCREAMING_SNAKE_CASE = 1855		,						_SCREAMING_SNAKE_CASE = 8		)    ->       int:
  lowercase__           =  base
  for _ in range(1		,						_SCREAMING_SNAKE_CASE		):
    lowercase__           =  _modexpt(_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						10**digits		)

  return result


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


