h2. Date de intrare

Fişierul de intrare $hacker3.in$ ...

Fişierul de intrare $hacker3.in$ ca contine un numar $N$ reprezentand numarul de hack-uri ce trebuie rezolvate. Pe urmatoarele $N$ linii se vor afla cate $2$ numere naturale $a{~i~}$ si $b{~i~}$. Hack-urile trebuie rezolvate in ordine de la hack-ul $1$ pana la hack-ul $N$.

h2. Date de ieşire

În fişierul de ieşire $hacker3.out$ ...

Fişierul de ieşire $hacker3.out$ va contine un singur numar reprezentand timpul minim petru a rezolva toate cele $N$ hack-uri.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ a{~i~} ≤ 2.000.000.000$
* $1 ≤ b{~i~} ≤ 2.000.000.000$
* pentru $10%$ din teste $N ≤ 15$
* pentru alte $10%$ din teste $N ≤ 100$
* pentru alte $20%$ din teste $N ≤ 1000$
* pentru alte $30%$ din teste $N ≤ 10.000$

h2. Exemplu
table(example). |_. hacker3.in |_. hacker3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
1 4
3 1
| 3

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="hacker3") ==