




def        _SCREAMING_SNAKE_CASE      (		snake_case			,     snake_case       )						->				list[int]:
						_UpperCAmelCase      =			int(snake_case       )

						# Initialize Result
						_UpperCAmelCase      =			[]

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

						return answer


# Driver Code
if __name__ == "__main__":
				a													=			[]
				a													=			"0"

				if (
				    input("Do you want to enter your denominations ? (yY/n): ").strip().lower()
				    == "y"
				):
								a													=			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													=			input("Enter the change you want to make in Indian Currency: ").strip()
				else:
								# All denominations of Indian Currency if user does not enter
								a													=			[1, 2, 5, 10, 20, 50, 100, 500, 2000]
								a													=			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													=			find_minimum_change(denominations, value)
								# Print result
								for i in range(len(answer)):
												print(answer[i], end=" ")





import os
import sys
import unittest


a													=			os.path.abspath(os.path.dirname(os.path.dirname(os.path.dirname(__file__))))
sys.path.append(os.path.join(git_repo_path, "utils"))

import check_dummies  # noqa: E402
from check_dummies import create_dummy_files, create_dummy_object, find_backend, read_init  # noqa: E402


# Align TRANSFORMERS_PATH in check_dummies with the current path
a													=			os.path.join(git_repo_path, "src", "transformers")

a													=			"\n{0} = None\n"

a													=			"\nclass {0}(metaclass=DummyObject):\n    _backends = {1}\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, {1})\n"


a													=			"\ndef {0}(*args, **kwargs):\n    requires_backends({0}, {1})\n"




class       _A				(		unittest.TestCase     ):






		def 				UpperCAmelCase (    self			):
								_UpperCAmelCase      =			find_backend("""    _import_structure[\"models.albert\"].append(\"AlbertTokenizerFast\")"""			)
								self.assertIsNone(_SCREAMING_SNAKE_CASE			)

								_UpperCAmelCase      =			find_backend("""    if not is_tokenizers_available():"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""tokenizers"""			)

								_UpperCAmelCase      =			find_backend("""    if not is_tensorflow_text_available():"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""tensorflow_text"""			)

								_UpperCAmelCase      =			find_backend("""    if not (is_sentencepiece_available() and is_tokenizers_available()):"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""sentencepiece_and_tokenizers"""			)

								_UpperCAmelCase      =			find_backend(
								    """    if not (is_sentencepiece_available() and is_tensorflow_text_available()):"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""sentencepiece_and_tensorflow_text"""			)

								_UpperCAmelCase      =			find_backend(
								    """    if not (is_sentencepiece_available() and is_tokenizers_available() and is_vision_available()):"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""sentencepiece_and_tokenizers_and_vision"""			)






		def 				UpperCAmelCase (    self			):
								_UpperCAmelCase      =			read_init()
								# We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
								self.assertIn("""torch"""						,		_SCREAMING_SNAKE_CASE			)
								self.assertIn("""tensorflow_text"""						,		_SCREAMING_SNAKE_CASE			)
								self.assertIn("""sentencepiece_and_tokenizers"""						,		_SCREAMING_SNAKE_CASE			)

								# Likewise, we can't assert on the exact content of a key
								self.assertIn("""BertModel"""						,		objects["""torch"""]			)
								self.assertIn("""TFBertModel"""						,		objects["""tf"""]			)
								self.assertIn("""FlaxBertModel"""						,		objects["""flax"""]			)
								self.assertIn("""BertModel"""						,		objects["""torch"""]			)
								self.assertIn("""TFBertTokenizer"""						,		objects["""tensorflow_text"""]			)
								self.assertIn("""convert_slow_tokenizer"""						,		objects["""sentencepiece_and_tokenizers"""]			)






		def 				UpperCAmelCase (    self			):
								_UpperCAmelCase      =			create_dummy_object("""CONSTANT"""						,		"""'torch'"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		"""\nCONSTANT = None\n"""			)

								_UpperCAmelCase      =			create_dummy_object("""function"""						,		"""'torch'"""			)
								self.assertEqual(
								    _SCREAMING_SNAKE_CASE						,		"""\ndef function(*args, **kwargs):\n    requires_backends(function, 'torch')\n"""			)

								_UpperCAmelCase      =			"""
class FakeClass(metaclass=DummyObject):
    _backends = 'torch'

    def __init__(self, *args, **kwargs):
        requires_backends(self, 'torch')
"""
								_UpperCAmelCase      =			create_dummy_object("""FakeClass"""						,		"""'torch'"""			)
								self.assertEqual(_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			)






		def 				UpperCAmelCase (    self			):
								_UpperCAmelCase      =			"""# This file is autogenerated by the command `make fix-copies`, do not edit.
from ..utils import DummyObject, requires_backends


CONSTANT = None


def function(*args, **kwargs):
    requires_backends(function, [\"torch\"])


class FakeClass(metaclass=DummyObject):
    _backends = [\"torch\"]

    def __init__(self, *args, **kwargs):
        requires_backends(self, [\"torch\"])
"""
								_UpperCAmelCase      =			create_dummy_files({"""torch""": ["""CONSTANT""", """function""", """FakeClass"""]}			)
								self.assertEqual(dummy_files["""torch"""]						,		_SCREAMING_SNAKE_CASE			)