Бинго — это азартная игра для нескольких игроков. Каждый игрок получает карточку с набором чисел, а ведущий называет эти числа в случайном порядке. Игроки вычеркивают услышанные числа, и первый игрок, вычеркнувший все свои числа, побеждает. Эта базовая версия игры имеет репутацию, скажем так, довольно спокойной. От игроков не требуется никаких действий, кроме как не уснуть.

В этой задаче мы проанализируем особую версию Бинго, в которой участвуют ровно десять игроков. В нашей версии, называемой «Бинго для десяти игроков», каждому игроку присваивается номер от 1 до 10. Каждый игрок также получает карточку, содержащую целые числа от 1 до 100, у которых последняя цифра совпадает с последней цифрой номера игрока. У ведущего также есть список, содержащий каждое целое число от 1 до 100 ровно один раз, но числа в нем перемешаны. Ведущий будет называть целые числа в том порядке, в котором они представлены в списке. Когда игрок услышит все свои числа, он выкрикивает «BINGO» и покидает игру. Игра продолжается до тех пор, пока все не выкрикнут «BINGO».

Кто из игроков выкрикнет «BINGO» последним?

Входные данные

Первая и единственная строка входных данных содержит 100 целых чисел, каждое из которых находится в диапазоне от 1 до 100. Гарантируется, что каждое целое число встречается ровно один раз.

Выходные данные

Выведите единственное целое число — номер игрока, который выкрикнет «BINGO» последним.

Примеры

Пример 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

Выходные данные 1

7

Примечание

Обратите внимание, что пример входных данных 1 был разбит на десять строк для удобства отображения. Фактические данные будут записаны в одну строку.