


'''simple docstring'''





def 		lowercase_  (     _UpperCamelCase       ,			_UpperCamelCase  ):


			'''simple docstring'''







			__lowercase 					=   int(lowercase_  )

			# Initialize Result
			__lowercase 					=   []

			# Traverse through all denomination
			for denomination in reversed(lowercase_  ):
						# Find denominations
						while int(lowercase_  ) >= int(lowercase_  ):
									total_value -= int(lowercase_  )
									answer.append(lowercase_  )  # Append the "answers" array

			return answer


# Driver Code
if __name__ == "__main__":
	a : Optional[Any]		=				[]
	a : Tuple		=				'0'

	if (
	    input('''Do you want to enter your denominations ? (yY/n): ''').strip().lower()
	    == "y"
	):
		a : str		=				int(input('''Enter the number of denominations you want to add: ''').strip())

		for i in range(0, n):
			denominations.append(int(input(f'''Denomination {i}: ''').strip()))
		a : Any		=				input('''Enter the change you want to make in Indian Currency: ''').strip()
	else:
		# All denominations of Indian Currency if user does not enter
		a : Dict		=				[1, 2, 5, 10, 20, 50, 100, 500, 2000]
		a : Any		=				input('''Enter the change you want to make: ''').strip()

	if int(value) == 0 or int(value) < 0:
		print('''The total value cannot be zero or negative.''')

	else:
		print(f'''Following is minimal change for {value}: ''')
		a : List[str]		=				find_minimum_change(denominations, value)
		# Print result
		for i in range(len(answer)):
			print(answer[i], end=''' ''')






from __future__ import annotations

import typing
from collections.abc import Iterable

import numpy as np

a : Optional[int]		=				typing.Union[Iterable[float], Iterable[int], np.ndarray]  # noqa: UP007
a : Union[str, Any]		=				typing.Union[np.floataa, int, float]  # noqa: UP007


def 		lowercase_  (     _UpperCamelCase       ,			_UpperCamelCase  ):


			'''simple docstring'''







			return np.sqrt(np.sum((np.asarray(_UpperCamelCase  ) - np.asarray(_UpperCamelCase  )) ** 2  )  )


def 		lowercase_  (     _UpperCamelCase       ,			_UpperCamelCase  ):


			'''simple docstring'''







			return sum((va - va) ** 2 for va, va in zip(_UpperCamelCase       ,			_UpperCamelCase  )  ) ** (1 / 2)


if __name__ == "__main__":


	def 		lowercase_  (     ):


				'''simple docstring'''







				from timeit import timeit

				print('''Without Numpy'''  )
				print(
				    timeit(
				        '''euclidean_distance_no_np([1, 2, 3], [4, 5, 6])'''       ,			number=1_00_00       ,			globals=globals()       ,			)  )
				print('''With Numpy'''  )
				print(
				    timeit(
				        '''euclidean_distance([1, 2, 3], [4, 5, 6])'''       ,			number=1_00_00       ,			globals=globals()       ,			)  )





	benchmark()


