h2. Cerinta

Se da $N$, numarul de firme din San Francisco, iar pentru fiecare din cele $N$ turnuri se cunoaste inaltimea lui, $H~i~$, si coeficientul sau de frumusete, $K~i~$. Se cere sa se spuna pentru fiecare turn in parte, care este cel mai frumos turn vizibil de pe acoperisul acestuia.

Se da $N$, numarul de firme din San Francisco, iar pentru fiecare din cele $N$ turnuri se cunoaste inaltimea lui, $H{~i~}$, si coeficientul sau de frumusete, $K{~i~}$. Se cere sa se spuna pentru fiecare turn in parte, care este cel mai frumos turn vizibil de pe acoperisul acestuia.

h2. Date de intrare

Fişierul de intrare $turnuri2.in$ va contine pe prima linie numarul $N$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se vor afla cate doua numere, $H~i~$ si $K~i~$, reprezentand inaltimea si coeficientul de frumusete al turnului respectiv.

Fişierul de intrare $turnuri2.in$ va contine pe prima linie numarul $N$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se vor afla cate doua numere, $H{~i~}$ si $K{~i~}$, reprezentand inaltimea si coeficientul de frumusete al turnului respectiv.

h2. Date de ieşire

h2. Restricţii
* $ 1 ≤ N ≤ 1 000 000$

* $ 1 ≤ H~i~, K~i~ ≤ 1 000 000 000$

* $ 1 ≤ H{~i~}, K{~i~} ≤ 1 000 000 000$

* De pe acoperisul unui turn $i$ este vizibil si turnul $i$