



'''simple docstring'''





from __future__ import annotations
def        _SCREAMING_SNAKE_CASE  (	UpperCamelCase      ):



    """simple docstring"""





    if not nums:
        return 0
    lowerCAmelCase__			:  Tuple											= nums[0]
    lowerCAmelCase__			:  List[Any]											= 0
    for num in nums[1:]:
        lowerCAmelCase__				,       lowerCAmelCase__			:  Optional[int]											= (
            max_excluding + num,
            max(UpperCamelCase							,   UpperCamelCase      ),
        )
    return max(UpperCamelCase							,   UpperCamelCase      )


if __name__ == "__main__":
 import doctest

 doctest.testmod()







'''simple docstring'''





def        _SCREAMING_SNAKE_CASE  (	UpperCamelCase = 1000      ):



    """simple docstring"""





    lowerCAmelCase__			:  Union[str, Any]											= -1
    lowerCAmelCase__			:  Optional[Any]											= 0
    for a in range(1							,   n // 3      ):
        # Solving the two equations a**2+b**2=c**2 and a+b+c=N eliminating c
        lowerCAmelCase__			:  Optional[Any]											= (n * n - 2 * a * n) // (2 * n - 2 * a)
        lowerCAmelCase__			:  Tuple											= n - a - b
        if c * c == (a * a + b * b):
            lowerCAmelCase__			:  int											= a * b * c
            if candidate >= product:
                lowerCAmelCase__			:  Any											= candidate
    return product


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


