Окабэ зачем-то нужны бананы для одного из экспериментов. Поэтому он решил сходить в лес и срубить банановых деревьев.

Рассмотрим точку (x, y) на плоскости такую, что x и y — целые числа, и 0 ≤ x, y. В такой точке растет дерево с x + y бананами на нем. В других точках нет деревьев. Окабэ нарисовал прямую, имеющую уравнение . Окабэ может выбрать один прямоугольник со сторонами, параллельными осям координат, такой, что все его точки лежат под или на прямой, и срубить все деревья внутри и на границе прямоугольника, собрав все бананы с них.

Помогите Окабэ найти максимальное число бананов, которое он может получить, если мудро выберет прямоугольник.

Окабе уверен, что ответ не превосходит 10¹⁸. Вы можете доверять ему.