






"""simple docstring"""



import sys

sys.set_int_max_str_digits(0)  # type: ignore
def 						_SCREAMING_SNAKE_CASE			(   __snake_case      :  List[Any]   ):





  '''simple docstring'''





  lowercase							   =	[0] * 11
  lowercase							   =	[0] * 11

  # mark last 9 numbers
  for _ in range(9   ):
    lowercase							   =	1
    lowercase							   =	number // 10
  # flag
  lowercase							   =	True

  # check last 9 numbers for pandigitality

  for x in range(9   ):
    if not check_last[x + 1]:
      lowercase							   =	False
  if not f:
    return f

  # mark first 9 numbers
  lowercase							   =	int(str(_UpperCamelCase   )[:9]   )

  for _ in range(9   ):
    lowercase							   =	1
    lowercase							   =	number // 10

  # check first 9 numbers for pandigitality

  for x in range(9   ):
    if not check_front[x + 1]:
      lowercase							   =	False
  return f
def 						_SCREAMING_SNAKE_CASE			(   __snake_case      :  Dict   ):





  '''simple docstring'''





  lowercase							   =	[0] * 11

  # mark last 9 numbers
  for _ in range(9   ):
    lowercase							   =	1
    lowercase							   =	number // 10
  # flag
  lowercase							   =	True

  # check last 9 numbers for pandigitality

  for x in range(9   ):
    if not check_last[x + 1]:
      lowercase							   =	False
  return f
def 						_SCREAMING_SNAKE_CASE			(   ):





  '''simple docstring'''





  lowercase							   =	1
  lowercase							   =	1
  lowercase							   =	2
  # temporary Fibonacci numbers

  lowercase							   =	1
  lowercase							   =	1
  lowercase							   =	2
  # temporary Fibonacci numbers mod 1e9

  # mod m=1e9, done for fast optimisation
  lowercase							   =	[0] * 1_00_00_00
  lowercase							   =	10_00_00_00_00

  for x in range(1_00_00_00   ):
    lowercase							   =	(aa + ba) % m
    lowercase							   =	ba % m
    lowercase							   =	ca % m
    if checka(_UpperCamelCase   ):
      lowercase							   =	1

  for x in range(1_00_00_00   ):
    lowercase							   =	a + b
    lowercase							   =	b
    lowercase							   =	c
    # perform check only if in tocheck
    if tocheck[x + 3] and check(_UpperCamelCase   ):
      return x + 3  # first 2 already done
  return -1


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










"""simple docstring"""



def 						_SCREAMING_SNAKE_CASE			(   ):





  '''simple docstring'''





  for a in range(3_00   ):
    for b in range(a + 1		, 4_00   ):
      for c in range(b + 1		, 5_00   ):
        if (a + b + c) == 10_00 and (a**2) + (b**2) == (c**2):
          return a * b * c

  return -1
def 						_SCREAMING_SNAKE_CASE			(   ):





  '''simple docstring'''





  for a in range(3_00   ):
    for b in range(4_00   ):
      lowercase							   =	10_00 - a - b
      if a < b < c and (a**2) + (b**2) == (c**2):
        return a * b * c

  return -1
def 						_SCREAMING_SNAKE_CASE			(   ):





  '''simple docstring'''





  import timeit

  print(
      timeit.timeit('solution()'		, setup='from __main__ import solution'		, number=10_00   )   )
  print(
      timeit.timeit(
          'solution_fast()'		, setup='from __main__ import solution_fast'		, number=10_00   )   )


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


