






from __future__ import annotations






def     lowerCamelCase__				(   __lowerCamelCase      :					str		):
  __UpperCAmelCase							:     int
  __UpperCAmelCase							:     list[str]									=  list(__lowerCamelCase		)
  __UpperCAmelCase				,			__UpperCAmelCase							:     Any									=  _vector[:-1], int(_vector[-1]		)
  __UpperCAmelCase							:     list[int]									=  [int(__lowerCamelCase		) for digit in __vector]

  vector.reverse()
  for i, digit in enumerate(__lowerCamelCase		):
    if i & 1 == 0:
      __UpperCAmelCase							:     int									=  digit * 2
      if doubled > 9:
        doubled -= 9
      check_digit += doubled
    else:
      check_digit += digit

  return check_digit % 10 == 0


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       assert is_luhn("79927398713")
       assert not is_luhn("79927398714")










def     lowerCamelCase__				(   ):

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

  return -1






def     lowerCamelCase__				(   ):

  for a in range(300		):
    for b in range(400		):
      __UpperCAmelCase							:     Optional[Any]									=  1000 - a - b
      if a < b < c and (a**2) + (b**2) == (c**2):
        return a * b * c

  return -1






def     lowerCamelCase__				(   ):
  import timeit

  print(
      timeit.timeit("""solution()"""  ,		setup="""from __main__ import solution"""  ,		number=1000		)		)
  print(
      timeit.timeit(
          """solution_fast()"""  ,		setup="""from __main__ import solution_fast"""  ,		number=1000		)		)


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


