





def 			SCREAMING_SNAKE_CASE__     (					)      ->       int:




		'''simple docstring'''

		for a in range(300 ):
				for b in range(a + 1      ,						400 ):
						for c in range(b + 1      ,						500 ):
								if (a + b + c) == 1_000 and (a**2) + (b**2) == (c**2):
										return a * b * c

		return -1


def 			SCREAMING_SNAKE_CASE__     (					)      ->       int:




		'''simple docstring'''

		for a in range(300 ):
				for b in range(400 ):
						lowercase__				:			List[Any]            =		1_000 - a - b
						if a < b < c and (a**2) + (b**2) == (c**2):
								return a * b * c

		return -1


def 			SCREAMING_SNAKE_CASE__     (					)      ->       None:




		'''simple docstring'''
		import timeit

		print(
		    timeit.timeit('solution()'      ,						setup='from __main__ import solution'      ,						number=1_000 ) )
		print(
		    timeit.timeit(
		        'solution_fast()'      ,						setup='from __main__ import solution_fast'      ,						number=1_000 ) )


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









def 			SCREAMING_SNAKE_CASE__     (					_lowercase    :   list )      ->       list:




		'''simple docstring'''
		lowercase__				:			Any            =		len(_lowercase )
		for cycle_start in range(0      ,						array_len - 1 ):
				lowercase__				:			List[str]            =		array[cycle_start]

				lowercase__				:			str            =		cycle_start
				for i in range(cycle_start + 1      ,						_lowercase ):
						if array[i] < item:
								pos += 1

				if pos == cycle_start:
						continue

				while item == array[pos]:
						pos += 1

				lowercase__      ,							lowercase__				:			Optional[Any]            =		item, array[pos]
				while pos != cycle_start:
						lowercase__				:			str            =		cycle_start
						for i in range(cycle_start + 1      ,						_lowercase ):
								if array[i] < item:
										pos += 1

						while item == array[pos]:
								pos += 1

						lowercase__      ,							lowercase__				:			Tuple            =		item, array[pos]

		return array


if __name__ == "__main__":
			assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
			assert cycle_sort([0, 1, -1_0, 1_5, 2, -2]) == [-1_0, -2, 0, 1, 2, 1_5]


