Laiko ribojimas: 0.5s

Atminties ribojimas: 32MB

Duomenų failas: minplot.in

Rezultatų failas: minplot.out

Jei norite pateikti savo sprendimą - prisijunkite.

Minimalus plotas

Jums reikės rasti minimalų plotą, kurį gali sudaryti duotieji stačiakampiai. Stačiakampius galima padėti į bet kurią plokštumos vietą (juos galima padėti net vieną kito, tokiu atveju uždengta vieta į bendrą plotą skaičiuojama tik vieną kartą) bei, esant poreikiui, pasukti 90°.

Pradiniai duomenys

Pirmojoje eilutėje bus duotas skaičius N (0\\leqN\\leq2\\cdot10^5). Sekančiose N eilučių bus nurodyti du skaičiai 1\\leqa,b\\leq10^9, nurodantys kažkokio stačiakampio kraštinių ilgius.

Rezultatai

Jums reikia išvesti minimalų plotą, kurį galima gauti iš duotųjų stačiakampių.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
1000 2
500 5
 
3500