Bingo to gra losowa dla wielu graczy. Każdy gracz otrzymuje kartę z pewnymi liczbami, a prowadzący grę wyczytuje te liczby w losowej kolejności. Gracze wykreślają usłyszane liczby, a pierwszy gracz, który wykreśli wszystkie swoje liczby, wygrywa. Ta podstawowa wersja gry ma opinię, cóż, nieco spokojnej. Od graczy nie wymaga się żadnych szczególnych działań poza niezasypianiem.

W tym zadaniu przeanalizujemy specyficzną wersję Bingo, która wymaga dokładnie dziesięciu graczy. W naszej wersji, zwanej Bingo dla dziesięciu graczy (Ten Player Bingo), każdy gracz jest ponumerowany od 1 do 10. Każdy gracz otrzymuje również kartę zawierającą liczby całkowite od 1 do 100, które mają tę samą cyfrę jedności, co cyfra jedności numeru gracza. Prowadzący grę otrzymał również kartę zawierającą każdą liczbę całkowitą od 1 do 100 dokładnie raz, ale liczby te zostały przemieszane. Prowadzący będzie odczytywał liczby całkowite w kolejności przedstawionej na swojej karcie. Gdy gracz usłyszy wszystkie swoje liczby, krzyczy „BINGO” i opuszcza grę. Gra toczy się do momentu, aż wszyscy krzykną „BINGO”.

Który gracz jako ostatni krzyknie „BINGO”?

Wejście

Pierwsza i jedyna linia wejścia zawiera 100 liczb całkowitych, każda z zakresu od 1 do 100. Gwarantuje się, że każda liczba całkowita występuje dokładnie raz.

Wyjście

Wypisz pojedynczą liczbę całkowitą, która jest numerem gracza, który jako ostatni krzyknie „BINGO”.

Przykład

Przykład 1

12 91 49 4 52 95 45 51 50 40
11 5 88 87 39 38 42 89 76 85
30 69 35 81 23 67 32 3 62 8
79 58 1 75 37 27 24 46 18 16
97 61 41 59 13 74 78 54 98 66
14 33 86 55 83 93 63 72 6 19
92 17 56 64 100 53 28 71 7
96 36 57 84 43 73 60 15 77 80
31 20 99 21 90 70 22 26 10 25
2 94 9 82 34 65 68 48 29 44 47

Wyjście 1

7

Uwagi

Zauważ, że przykładowe wejście 1 zostało podzielone na dziesięć linii w celach prezentacyjnych. Rzeczywiste dane będą znajdować się w jednej linii.