"""simple docstring"""






from __future__ import annotations


def 			UpperCAmelCase__       (				lowerCAmelCase__     :list					,		lowerCAmelCase__     :int					,		lowerCAmelCase__     :int					,		lowerCAmelCase__     :int		) ->    list:
      '''simple docstring'''


      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__       (				lowerCAmelCase__     :list		) ->    list:
      '''simple docstring'''


      if len(lowerCAmelCase__		) <= 1:
            return input_list
      lowercase														=	list(lowerCAmelCase__		)

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

      return input_list


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




"""simple docstring"""






def 			UpperCAmelCase__       (				lowerCAmelCase__     :str					,		lowerCAmelCase__     :Optional[Any]		) ->    int:
      '''simple docstring'''


      lowercase														=	[0 for i in range(r + 1		)]
      # nc0 = 1
      lowercase														=	1
      for i in range(1					,		n + 1		):
            # to compute current row from previous row.
            lowercase														=	min(lowerCAmelCase__					,		lowerCAmelCase__		)
            while j > 0:
                  c[j] += c[j - 1]
                  j -= 1
      return c[r]






print(binomial_coefficient(n=1_0, r=5))



