



"""simple docstring"""






snake_case   					=				{
    '''a''': '''AAAAA''',
    '''b''': '''AAAAB''',
    '''c''': '''AAABA''',
    '''d''': '''AAABB''',
    '''e''': '''AABAA''',
    '''f''': '''AABAB''',
    '''g''': '''AABBA''',
    '''h''': '''AABBB''',
    '''i''': '''ABAAA''',
    '''j''': '''BBBAA''',
    '''k''': '''ABAAB''',
    '''l''': '''ABABA''',
    '''m''': '''ABABB''',
    '''n''': '''ABBAA''',
    '''o''': '''ABBAB''',
    '''p''': '''ABBBA''',
    '''q''': '''ABBBB''',
    '''r''': '''BAAAA''',
    '''s''': '''BAAAB''',
    '''t''': '''BAABA''',
    '''u''': '''BAABB''',
    '''v''': '''BBBAB''',
    '''w''': '''BABAA''',
    '''x''': '''BABAB''',
    '''y''': '''BABBA''',
    '''z''': '''BABBB''',
    ''' ''': ''' ''',
}


snake_case   					=				{value: key for key, value in encode_dict.items()}




def 			snake_case		(		lowerCAmelCase_	)						->				str:
  _snake_case   	=      ''''''
  for letter in word.lower():
    if letter.isalpha() or letter == " ":
      encoded += encode_dict[letter]
    else:
      raise Exception('''encode() accepts only letters of the alphabet and spaces'''	)
  return encoded




def 			snake_case		(		lowerCAmelCase_	)						->				str:
  if set(lowerCAmelCase_	) - {"A", "B", " "} != set():
    raise Exception('''decode() accepts only \'A\', \'B\' and spaces'''	)
  _snake_case   	=      ''''''
  for word in coded.split():
    while len(lowerCAmelCase_	) != 0:
      decoded += decode_dict[word[:5]]
      _snake_case   	=      word[5:]
    decoded += " "
  return decoded.strip()


if __name__ == "__main__":
     from doctest import testmod

     testmod()








def 			_A	(      SCREAMING_SNAKE_CASE      ):
	UpperCAmelCase__							,						UpperCAmelCase__:	int									= [], []
	while len(SCREAMING_SNAKE_CASE      ) > 1:
		UpperCAmelCase__							,						UpperCAmelCase__:	str									= min(SCREAMING_SNAKE_CASE      ), max(SCREAMING_SNAKE_CASE      )
		start.append(SCREAMING_SNAKE_CASE      )
		end.append(SCREAMING_SNAKE_CASE      )
		collection.remove(SCREAMING_SNAKE_CASE      )
		collection.remove(SCREAMING_SNAKE_CASE      )
	end.reverse()
	return start + collection + end


if __name__ == "__main__":
					_lowerCAmelCase  :      Union[str, Any]			 =input("""Enter numbers separated by a comma:\n""").strip()
					_lowerCAmelCase  :      Dict			 =[int(item) for item in user_input.split(""",""")]
					print(*merge_sort(unsorted), sep=""",""")