




'''simple docstring'''


def 						SCREAMING_SNAKE_CASE       (      a_	:							Optional[int]				,					a_	:							int			):
  __a			=					int(__lowerCAmelCase			)

  # Initialize Result
  __a			=					[]

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

  return answer


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

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









'''simple docstring'''


def 						SCREAMING_SNAKE_CASE       (      a_	:							int			):
  __a			=					0
  while num > 0:
    digit_sum += num % 10
    num //= 10
  return digit_sum


def 						SCREAMING_SNAKE_CASE       (      a_	:							int = 100			):
  __a			=					1
  __a			=					2

  for i in range(2				,					max_n + 1			):
    __a			=					pre_numerator
    __a			=					2 * i // 3 if i % 3 == 0 else 1
    __a			=					cur_numerator
    __a			=					e_cont * pre_numerator + temp

  return sum_digits(a_			)


if __name__ == "__main__":
  print(f"""{solution() = }""")



