Fișierul intrare/ieșire	skyline.in, skyline.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Skyline (clasa a 7-a)

Uitîndu-ne din New Jersey către New York, Manhattan, departe, în zare, se văd zgîrie norii. De la distanță nu distingem clădirile ci numai o linie formată din segmente orizontale și verticale, așa numita skyline.

Cerință

Determinați care este aria celui mai mare dreptunghi care se poate înscrie în skyline.

Date de intrare

Prima linie a fișierului skyline.in va conține numărul n de segmente orizontale din linie. Pe următoarele n linii vom avea perechi de numere h l reprezentînd înălțimea și lungimea fiecărui segment.

Date de ieșire

Fișierul de ieșire skyline.out va conține un singur număr, aria celui mai mare dreptunghi conținut în skyline.

Restricții

• 1 ≤ n ≤ 40000
• 0 ≤ h ≤ 2000000000
• 1 ≤ l ≤ 50000
• Dreptunghiul maximal are laturile verticale și orizontale

Exemplu