





def 							SCREAMING_SNAKE_CASE__  (      __a				,	__a				):

	def get_matched_characters(__a				,	__a				) -> str:
		snake_case_						:     Dict     =		[]
		snake_case_						:     int     =		min(len(_stra				)				,	len(_stra				)				) // 2
		for i, l in enumerate(_stra				):
			snake_case_						:     str     =		int(max(0				,	i - limit				)				)
			snake_case_						:     List[Any]     =		int(min(i + limit + 1				,	len(_stra				)				)				)
			if l in _stra[left:right]:
				matched.append(__a				)
				snake_case_						:     str     =		f"""{_stra[0:_stra.index(__a				)]} {_stra[_stra.index(__a				) + 1:]}"""

		return "".join(__a				)

	# matching characters
	snake_case_						:     Optional[Any]     =		get_matched_characters(__a				,	__a				)
	snake_case_						:     Any     =		get_matched_characters(__a				,	__a				)
	snake_case_						:     Optional[int]     =		len(__a				)

	# transposition
	snake_case_						:     Tuple     =		(
	    len([(ca, ca) for ca, ca in zip(__a				,	__a				) if ca != ca]				) // 2
	)

	if not match_count:
		snake_case_						:     Union[str, Any]     =		0.0
	else:
		snake_case_						:     Tuple     =		(
		    1
		    / 3
		    * (
		        match_count / len(__a				)
		        + match_count / len(__a				)
		        + (match_count - transpositions) / match_count
		    )
		)

	# common prefix up to 4 characters
	snake_case_						:     Optional[Any]     =		0
	for ca, ca in zip(stra[:4]				,	stra[:4]				):
		if ca == ca:
			prefix_len += 1
		else:
			break

	return jaro + 0.1 * prefix_len * (1 - jaro)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						print(jaro_winkler("""hello""", """world"""))








def 							SCREAMING_SNAKE_CASE__  (      __a				,	__a				):
	snake_case_						:     Optional[int]     =		int(__a				)

	# Initialize Result
	snake_case_						:     Tuple     =		[]

	# 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__":
						_SCREAMING_SNAKE_CASE 		=						[]
						_SCREAMING_SNAKE_CASE 		=						"""0"""

						if (
						    input("""Do you want to enter your denominations ? (yY/n): """).strip().lower()
						    == "y"
						):
												_SCREAMING_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()))
												_SCREAMING_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
												_SCREAMING_SNAKE_CASE 		=						[1, 2, 5, 10, 20, 50, 1_00, 5_00, 20_00]
												_SCREAMING_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}: ''')
												_SCREAMING_SNAKE_CASE 		=						find_minimum_change(denominations, value)
												# Print result
												for i in range(len(answer)):
																		print(answer[i], end=""" """)

