



import random
from typing import Any

def   lowerCAmelCase__						(							_SCREAMING_SNAKE_CASE       :			list    ):
				"""simple docstring"""







				for _ in range(len(_SCREAMING_SNAKE_CASE    )    ):
								__a       =		random.randint(0				,     len(_SCREAMING_SNAKE_CASE    ) - 1    )
								__a       =		random.randint(0				,     len(_SCREAMING_SNAKE_CASE    ) - 1    )
								__a       =		data[b], data[a]
				return data


if __name__ == "__main__":
	lowerCamelCase__			= [0, 1, 2, 3, 4, 5, 6, 7]
	lowerCamelCase__			= ["""python""", """says""", """hello""", """!"""]
	print("""Fisher-Yates Shuffle:""")
	print("""List""", integers, strings)
	print("""FY Shuffle""", fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))





def   lowerCAmelCase__						(							_SCREAMING_SNAKE_CASE       :			int = 3				,     _SCREAMING_SNAKE_CASE       :			int = 7				,     _SCREAMING_SNAKE_CASE       :			int = 100_0000    ):
				"""simple docstring"""







				__a       =		0
				__a       =		1

				for current_denominator in range(1				,     limit + 1    ):
								__a       =		current_denominator * numerator // denominator
								if current_denominator % denominator == 0:
												current_numerator -= 1
								if current_numerator * max_denominator > current_denominator * max_numerator:
												__a       =		current_numerator
												__a       =		current_denominator
				return max_numerator


if __name__ == "__main__":
						print(solution(numerator=3, denominator=7, limit=100_0000))
