

'''simple docstring'''


def 	_a       (				__lowerCAmelCase		:      list[int]   ,							__lowerCAmelCase		:      str     ):

		"""simple docstring"""

		snake_case__						:       Any       						=  int(__lowerCAmelCase     )

		# Initialize Result
		snake_case__						:       Any       						=  []

		# 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__":
					lowerCAmelCase__						:       str										=						[]
					lowerCAmelCase__						:       Optional[Any]										=						"""0"""

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






'''simple docstring'''


def 	_a       (				__lowerCAmelCase		:      int     ):

		"""simple docstring"""

		if p < 2:
				raise ValueError('''p should not be less than 2!'''     )
		elif p == 2:
				return True

		snake_case__						:       Any       						=  4
		snake_case__						:       int       						=  (1 << p) - 1
		for _ in range(p - 2     ):
				snake_case__						:       Tuple       						=  ((s * s) - 2) % m
		return s == 0


if __name__ == "__main__":
					print(lucas_lehmer_test(7))
					print(lucas_lehmer_test(11))



