Enunț

După ce a luat aur la ONI2017, Roby băiatul de aur a decis să ajute la construcția tării Zoomba. Zoli astfel i-a cerut să se ocupe de construirea unui acoperiș ce va acoperi toată țara. Acesta va fi alcătuit din grinzi ce se vor sprijini pe puncte în sistemul cartezian. O grindă va uni două puncte. Acoperișul trebuie construit în așa fel încât, privit de sus, orice unghi format de către două grinzi consecutive să fie ≥ 180 (în cazul în care plouă, nu se dorește ca acesta să țina apa) și să acopere toate punctele de sprijin. Din când în când, Zoli este interesat de aria poligonului format din totalitatea punctelor ce se află sub acoperiș și deasupra axei OX. Astfel se disting următoarele evenimente:

1 x y: Se adaugă punctul de coordonate întregi (x, y) în plan. De acum încolo, se vor putea așeza grinzi pe acesta.
2: Zoli întreabă care este aria poligonului descris mai sus.

Cerința

Scrieți un program care procesează M evenimente de tipurile precizate mai sus, și afișează în fișierul de ieșire rezultatele evenimentelor de tipul 2.

Date de intrare

Fișierul de intrare episodul2.in conține pe prima linie numărul M, iar pe fiecare linie din cele M, se va afla câte un eveniment, cu formatul specificat mai sus.

Date de ieșire

Fișierul de ieșire episodul2.out va conține pe fiecare linie câte un număr, reprezentând răspunsurile operațiilor de tip 2, în ordinea în care acestea apar în fișierul de intrare.

Restricții și precizări

• 1 ≤ M ≤ 200.000
• Pentru operațiile de tip 1, 1 ≤ x, y ≤ 1.000.000, iar punctele se dau în ordine lexicografică.

Exemplu:

episodul2.in

9
1 2 6
1 4 6
2
1 5 3
2
1 5 5
2
1 7 4
2

episodul2.out

12
16.5
17.5
27

Explicație

Exemplul corespunde cu imaginea de mai sus.