Mały Jaś ma kilka koleżanek, każdego dnia spędza miło czas u jednej z nich.
Mama Jasia, aby zawsze wiedzieć gdzie jest, wyposażyła go w odbiornik GPS.
Koleżanki Jasia mieszkają na działkach o współrzędnych całkowitych (od 1 do 100).
Mając do dyspozycji dane o położeniu działek, napisz, u której koleżanki przebywa Jaś.
Uwaga: Brzegi działki należą do działki, wszystkie działki są rozłączne.
Koleżanki numerujemy kolejnymi liczbami całkowitymi od 1.
Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita (od 1 do 10), oznaczająca liczbę koleżanek Jasia.
W następnych wierszach są podane współrzędne lewego dolnego rogu oraz prawego górnego oddzielone spacją.
W ostatnim wierszu jest podana pozycja Jasia.
Wyjście
Wypisz numer koleżanki, u której przebywa Jaś.
Przykład
Dla danych wejściowych:
2
1 1 5 5
7 7 9 9
2 2
poprawną odpowiedzią jest:
1
Kontakt
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.