


"""simple docstring"""



def   __lowerCAmelCase						(						lowercase  :  list[int]						,							lowercase  :  str			)     ->						list[int]:


    """simple docstring"""





    snake_case   :				Dict				 =   int(lowercase			)

    # Initialize Result
    snake_case   :				str				 =   []

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

    return answer


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

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









"""simple docstring"""



import string







def   __lowerCAmelCase						(						lowercase  :  str			)     ->						str:


    """simple docstring"""





    snake_case   :				List[str]				 =   ""
    for i in sequence:
        snake_case   :				Optional[Any]				 =   ord(lowercase			)
        if 65 <= extract <= 90:
            output += chr(155 - extract			)
        elif 97 <= extract <= 122:
            output += chr(219 - extract			)
        else:
            output += i
    return output







def   __lowerCAmelCase						(						lowercase  :  str			)     ->						str:


    """simple docstring"""





    snake_case   :				Dict				 =   string.ascii_letters
    snake_case   :				List[Any]				 =   string.ascii_lowercase[::-1] + string.ascii_uppercase[::-1]
    return "".join(
        letters_reversed[letters.index(lowercase			)] if c in letters else c for c in sequence			)







def   __lowerCAmelCase						(						)     ->						None:


    """simple docstring"""





    from timeit import timeit

    print("Running performance benchmarks..."			)
    snake_case   :				Optional[int]				 =   "from string import printable ; from __main__ import atbash, atbash_slow"
    print(F'> atbash_slow(): {timeit("atbash_slow(printable)"						,							setup=lowercase			)} seconds'			)
    print(F'>      atbash(): {timeit("atbash(printable)"						,							setup=lowercase			)} seconds'			)


if __name__ == "__main__":
  for example in ("ABCDEFGH", "123GGjj", "testStringtest", "with space"):
    print(F'''{example} encrypted in atbash: {atbash(example)}''')
  benchmark()





