



def 		a__      (		_UpperCamelCase      :			list[int]			,_UpperCamelCase      :			str				):
   __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_								=       []
  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, 2_000]
    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_								=       """
{0} = None
"""

a_								=       """
class {0}(metaclass=DummyObject):
    _backends = {1}

    def __init__(self, *args, **kwargs):
        requires_backends(self, {1})
"""


a_								=       """
def {0}(*args, **kwargs):
    requires_backends({0}, {1})
"""



class 			__lowerCAmelCase  (						unittest.TestCase ):




 def 							lowerCamelCase   (    self					):



    '''simple docstring'''
    __lowerCamelCase    				=     find_backend('''    _import_structure["models.albert"].append("AlbertTokenizerFast")'''					)
    self.assertIsNone(__UpperCAmelCase					)

    __lowerCamelCase    				=     find_backend('''    if not is_tokenizers_available():'''					)
    self.assertEqual(__UpperCAmelCase						,					'''tokenizers'''					)

    __lowerCamelCase    				=     find_backend('''    if not is_tensorflow_text_available():'''					)
    self.assertEqual(__UpperCAmelCase						,					'''tensorflow_text'''					)

    __lowerCamelCase    				=     find_backend('''    if not (is_sentencepiece_available() and is_tokenizers_available()):'''					)
    self.assertEqual(__UpperCAmelCase						,					'''sentencepiece_and_tokenizers'''					)

    __lowerCamelCase    				=     find_backend(
        '''    if not (is_sentencepiece_available() and is_tensorflow_text_available()):'''					)
    self.assertEqual(__UpperCAmelCase						,					'''sentencepiece_and_tensorflow_text'''					)

    __lowerCamelCase    				=     find_backend(
        '''    if not (is_sentencepiece_available() and is_tokenizers_available() and is_vision_available()):'''					)
    self.assertEqual(__UpperCAmelCase						,					'''sentencepiece_and_tokenizers_and_vision'''					)




 def 							lowerCamelCase   (    self					):



    '''simple docstring'''
    __lowerCamelCase    				=     read_init()
    # We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
    self.assertIn('''torch'''						,					__UpperCAmelCase					)
    self.assertIn('''tensorflow_text'''						,					__UpperCAmelCase					)
    self.assertIn('''sentencepiece_and_tokenizers'''						,					__UpperCAmelCase					)

    # 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 							lowerCamelCase   (    self					):



    '''simple docstring'''
    __lowerCamelCase    				=     create_dummy_object('''CONSTANT'''						,					'''\'torch\''''					)
    self.assertEqual(__UpperCAmelCase						,					'''\nCONSTANT = None\n'''					)

    __lowerCamelCase    				=     create_dummy_object('''function'''						,					'''\'torch\''''					)
    self.assertEqual(
        __UpperCAmelCase						,					'''\ndef function(*args, **kwargs):\n    requires_backends(function, \'torch\')\n'''					)

    __lowerCamelCase    				=     '''
class FakeClass(metaclass=DummyObject):
    _backends = \'torch\'

    def __init__(self, *args, **kwargs):
        requires_backends(self, \'torch\')
'''
    __lowerCamelCase    				=     create_dummy_object('''FakeClass'''						,					'''\'torch\''''					)
    self.assertEqual(__UpperCAmelCase						,					__UpperCAmelCase					)




 def 							lowerCamelCase   (    self					):



    '''simple docstring'''
    __lowerCamelCase    				=     '''# 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"])
'''
    __lowerCamelCase    				=     create_dummy_files({'''torch''': ['''CONSTANT''', '''function''', '''FakeClass''']}					)
    self.assertEqual(dummy_files['''torch''']						,					__UpperCAmelCase					)






