



'''simple docstring'''




from __future__ import annotations


def 				lowerCAmelCase_   (	_lowerCamelCase:   list[int]       ,      _lowerCamelCase:   int					):
		if len(_lowerCamelCase					) == 0:
				return False
		__SCREAMING_SNAKE_CASE       :		int           =		len(_lowerCamelCase					) // 2
		if a_list[midpoint] == item:
				return True
		if item < a_list[midpoint]:
				return binary_search(a_list[:midpoint]       ,      _lowerCamelCase					)
		else:
				return binary_search(a_list[midpoint + 1 :]       ,      _lowerCamelCase					)


if __name__ == "__main__":
						UpperCamelCase__       :	Any    = input('''Enter numbers separated by comma:\n''').strip()
						UpperCamelCase__       :	List[Any]    = [int(item.strip()) for item in user_input.split(''',''')]
						UpperCamelCase__       :	Optional[Any]    = int(input('''Enter the number to be found in the list:\n''').strip())
						UpperCamelCase__       :	Tuple    = '''''' if binary_search(sequence, target) else '''not '''
						print(f"{target} was {not_str}found in {sequence}")




'''simple docstring'''




UpperCamelCase__       :	Optional[Any]    = [
    (10_00, '''M'''),
    (9_00, '''CM'''),
    (5_00, '''D'''),
    (4_00, '''CD'''),
    (1_00, '''C'''),
    (90, '''XC'''),
    (50, '''L'''),
    (40, '''XL'''),
    (10, '''X'''),
    (9, '''IX'''),
    (5, '''V'''),
    (4, '''IV'''),
    (1, '''I'''),
]


def 				lowerCAmelCase_   (	_lowerCamelCase:   str					):
		__SCREAMING_SNAKE_CASE       :		List[Any]           =		{"""I""": 1, """V""": 5, """X""": 10, """L""": 50, """C""": 1_00, """D""": 5_00, """M""": 10_00}
		__SCREAMING_SNAKE_CASE       :		Tuple           =		0
		__SCREAMING_SNAKE_CASE       :		str           =		0
		while place < len(_lowerCamelCase					):
				if (place + 1 < len(_lowerCamelCase					)) 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 				lowerCAmelCase_   (	_lowerCamelCase:   int					):
		__SCREAMING_SNAKE_CASE       :		Any           =		[]
		for arabic, roman in ROMAN:
				((__SCREAMING_SNAKE_CASE)       ,						(__SCREAMING_SNAKE_CASE))       :		str           =		divmod(_lowerCamelCase       ,      _lowerCamelCase					)
				result.append(roman * factor					)
				if number == 0:
						break
		return "".join(_lowerCamelCase					)


if __name__ == "__main__":
						import doctest

						doctest.testmod()