Дана последовательность N прямоугольников различной ширины и высоты (w_i,h_i). Прямоугольники расположены, начиная с точки (0, 0), на оси ОХ вплотную друг за другом (вправо). Требуется найти M - площадь максимального прямоугольника (параллельного осям координат), который можно вырезать из этой фигуры.

Формат входных данных

В первой строке задано число N (1 ≤ N ≤ 8000). Далее идет N строк. В каждой строке содержится два числа: ширина и высота i-го прямоугольника. Значение , 0 < h_i ≤ 3*10⁴.

Формат выходных данных

Вывести одно число М. Значение M не превосходит 2*10⁹.

3
4 3
2 1
2 5

12

3
4 3
2 1
3 5

15