Un traseu de concurs consta intr-o urcare urmata de o coborare, fiecare reprezentand jumatate din lungimea totala. Se dau C concurenti, fiecare cu viteza medie la urcare vu si viteza medie la coborare vc (in km/h). Determinati indicele (1-indexat, in ordinea din intrare) concurentului care parcurge traseul complet in cel mai scurt timp.
- Date de intrare
- Pe prima linie se citeste C. Urmeaza C linii, fiecare continand doua numere vu si vc pentru concurentul respectiv.
- Date de iesire
- Se afiseaza un singur numar intreg: indicele concurentului castigator.
- Restrictii
- 1 <= C <= 20, 1 <= vu, vc <= 1000, se garanteaza un castigator unic
Exemple
Exemplul 1
Intrare
5 10 100 12 60 20 40 25 30 32 20
Iesire
4
Exemplul 2
Intrare
2 5 5 10 10
Iesire
2