== include(page="template/taskheader" task_id="turnuri2") ==
In San Francisco, firmele de software, din dorinta de a isi arata puterea, si-au construit sediile sub forma unor turnuri foarte inalte si foarte frumoase. De asemenea primaria orasului a decis sa dea organizatie de construire pentru aceste turnuri pe aceeasi strada, astfel ca toate turnurile sunt dispuse in linie. Alexandra, care tocmai a terminat facultatea de informatica, si a primit oferta de angajare la toate aceste firme, trebuie sa aleaga la care din aceste companii sa se angajeze. Ea a decis sa faca aceasta aceasta alegere in functie de privelistea pe care o are in fiecare firma la pauza de masa. Se stie ca in fiecare firma, pauza de masa se ia pe acoperis si de acolo Alexandra poate vedea toate turnurile in stanga sau in dreapta pana la primul care e mai inalt decat turnul pe care se afla ea, inclusiv.
In San Francisco, firmele de software, din dorinta de a isi arata puterea, si-au construit sediile sub forma unor turnuri foarte inalte si foarte frumoase. De asemenea primaria orasului a decis sa dea autorizatie de construire pentru aceste turnuri pe aceeasi strada, astfel ca toate turnurile sunt dispuse in linie. Alexandra, care tocmai a terminat facultatea de informatica, si a primit oferta de angajare la toate aceste firme, trebuie sa aleaga la care din aceste companii sa se angajeze. Ea a decis sa faca aceasta alegere in functie de privelistea pe care o are in fiecare firma la pauza de masa. Se stie ca in fiecare firma, pauza de masa se ia pe acoperis si de acolo Alexandra poate vedea toate turnurile in stanga sau in dreapta pana la primul care e strict mai inalt decat turnul pe care se afla ea, inclusiv.
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 ≤ N ≤ 1 000 000$
* $1 ≤ H{~i~}, K{~i~} ≤ 1 000 000 000$
* De pe acoperisul unui turn $i$ este vizibil si turnul $i$
