


'''simple docstring'''






def       _snake_case     (  A )		->					Dict:
							lowerCAmelCase__      =			len(UpperCAmelCase__ )
							for i in range(1				,					UpperCAmelCase__ ):
														lowerCAmelCase__      =			collection[i]
														lowerCAmelCase__      =			0
														lowerCAmelCase__      =			i - 1

														while low <= high:
																					lowerCAmelCase__      =			(low + high) // 2
																					if val < collection[mid]:
																												lowerCAmelCase__      =			mid - 1
																					else:
																												lowerCAmelCase__      =			mid + 1
														for j in range(UpperCAmelCase__				,					UpperCAmelCase__				,					-1 ):
																					lowerCAmelCase__      =			collection[j - 1]
														lowerCAmelCase__      =			val
							return collection


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



'''simple docstring'''






def       _snake_case     (  A )		->					int:
							return 1 if digit in (0, 1) else (digit * factorial(digit - 1 ))


def       _snake_case     (  A )		->					bool:
							lowerCAmelCase__      =			0
							lowerCAmelCase__      =			number
							while duplicate > 0:
														lowerCAmelCase__     ,      lowerCAmelCase__      =			divmod(A				,					10 )
														fact_sum += factorial(A )
							return fact_sum == number


if __name__ == "__main__":
		print('''Program to check whether a number is a Krisnamurthy Number or not.''')
		__UpperCAmelCase					       =							int(input('''Enter number: ''').strip())
		print(
		    f"""{number} is {'' if krishnamurthy(number) else 'not '}a Krishnamurthy Number."""
		)