


"""simple docstring"""


def _lowerCamelCase			(	_UpperCamelCase					,				_UpperCamelCase   ):

			'''simple docstring'''




			__lowerCAmelCase       					=    int(_UpperCamelCase   )

			# Initialize Result
			__lowerCAmelCase       					=    []

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

			return answer


# Driver Code
if __name__ == "__main__":
	A  :     Union[str, Any]    					=    []
	A  :     Optional[int]    					=    "0"

	if (
	    input("Do you want to enter your denominations ? (yY/n): ").strip().lower()
	    == "y"
	):
		A  :     Union[str, Any]    					=    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  :     List[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  :     Optional[Any]    					=    [1, 2, 5, 1_0, 2_0, 5_0, 1_0_0, 5_0_0, 2_0_0_0]
		A  :     Optional[int]    					=    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  :     Optional[Any]    					=    find_minimum_change(denominations, value)
		# Print result
		for i in range(len(answer)):
			print(answer[i], end=" ")








"""simple docstring"""


def _lowerCamelCase			(	_UpperCamelCase					,				_UpperCamelCase   ):

			'''simple docstring'''




			__lowerCAmelCase       					=    len(_UpperCamelCase   )
			print("The following activities are selected:"   )

			# The first activity is always selected
			__lowerCAmelCase       					=    0
			print(_UpperCamelCase					,				end=","   )

			# Consider rest of the activities
			for j in range(_UpperCamelCase   ):
						# If this activity has start time greater than
						# or equal to the finish time of previously
						# selected activity, then select it
						if start[j] >= finish[i]:
									print(_UpperCamelCase					,				end=","   )
									__lowerCAmelCase       					=    j


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	A  :     Dict    					=    [1, 3, 0, 5, 8, 5]
	A  :     int    					=    [2, 4, 6, 7, 9, 9]
	print_max_activities(start, finish)




