



'''simple docstring'''





from __future__ import annotations




def lowerCAmelCase  (__A):



     """simple docstring"""



     create_state_space_tree(__A  ,	[]  ,	0  ,	[0 for i in range(len(__A))])




def lowerCAmelCase  (__A  ,	__A  ,	__A  ,	__A  ,	):



     """simple docstring"""



     if index == len(__A):
          print(__A)
          return

     for i in range(len(__A)):
          if not index_used[i]:
               current_sequence.append(sequence[i])
               _a      =  True
               create_state_space_tree(__A  ,	__A  ,	index + 1  ,	__A)
               current_sequence.pop()
               _a      =  False
lowercase_		       =  [3, 1, 2, 4]
generate_all_permutations(sequence)

lowercase_		       =  ["A", "B", "C"]
generate_all_permutations(sequence_a)








'''simple docstring'''





def lowerCAmelCase  (__A  ,	__A):



     """simple docstring"""



     _a      =  int(__A)

     # Initialize Result
     _a      =  []

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

     return answer


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

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



