






"""simple docstring"""



__A		:       Union[str, Any]  				=		[
    (1_000, '''M'''),
    (900, '''CM'''),
    (500, '''D'''),
    (400, '''CD'''),
    (100, '''C'''),
    (90, '''XC'''),
    (50, '''L'''),
    (40, '''XL'''),
    (10, '''X'''),
    (9, '''IX'''),
    (5, '''V'''),
    (4, '''IV'''),
    (1, '''I'''),
]



def 						lowercase    (				__snake_case				: str	):
		lowercase_ : List[Any]							       =   {'''I''': 1, '''V''': 5, '''X''': 1_0, '''L''': 5_0, '''C''': 1_0_0, '''D''': 5_0_0, '''M''': 1_0_0_0}
		lowercase_ : Tuple							       =   0
		lowercase_ : Optional[Any]							       =   0
		while place < len(__snake_case	):
				if (place + 1 < len(__snake_case	)) and (vals[roman[place]] < vals[roman[place + 1]]):
						total += vals[roman[place + 1]] - vals[roman[place]]
						place += 2
				else:
						total += vals[roman[place]]
						place += 1
		return total



def 						lowercase    (				__snake_case				: int	):
		lowercase_ : List[Any]							       =   []
		for arabic, roman in ROMAN:
				((lowercase_)       ,					(lowercase_)) : Union[str, Any]							       =   divmod(__snake_case		,					__snake_case	)
				result.append(roman * factor	)
				if number == 0:
						break
		return "".join(__snake_case	)


if __name__ == "__main__":
						import doctest

						doctest.testmod()











"""simple docstring"""



def 						lowercase    (				__snake_case				: list[int]	):
		lowercase_ : List[Any]							       =   len(__snake_case	)
		for i in range(__snake_case	):
				for j in range(i + 1		,					__snake_case	):
						if numbers[j] < numbers[i]:
								lowercase_       ,					lowercase_ : Optional[int]							       =   numbers[j], numbers[i]
		return numbers


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



