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.
h2. Cerinta

Dandu-se $N$, numarul de firme din San Francisco. Pentru fiecare turn 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