В деревне Летовецк, где живут мудрые старцы и их ученики, существует древняя игра, которая называется "Летовецкая дуэль". В этой игре два игрока сражаются друг с другом, используя стопку из 10 уникальных карточек, каждая из которых имеет значение от 0 до 9. Карточки раздаются поровну: каждому игроку достаётся по 5 карточек.
Правила игры просты:
-
Игроки одновременно открывают верхнюю карточку своей стопки.
-
Тот, чья крточка старше, забирает обе вскрытые карточки и кладёт их под низ своей стопки. При этом сначала кладётся карточка первого игрока, затем карточка второго.
-
Игра продолжается до тех пор, пока у одного из игроков не закончатся карточки. Этот игрок проигрывает.
-
Особое правило: карточка со значением 0 побеждает карточку со значением 9, даже если 9 обычно старше 0.
Напишите программу, которая определяет, кто побеждает в данной игре. Вам заранее известно номера карточек первого и второго игрока!
Формат входных данных
Программа получает на вход две строки: первая строка содержит 5 чисел, разделенных пробелами — номера карточек первого игрока, вторая – аналогично 5 карточек второго игрока. Карточки перечислены сверху вниз, то есть каждая строка начинается с той карточки, которая будет открыта первой.
Формат выходных данных
Программа должна определить, кто выигрывает при данной раздаче, и вывести слово
first или
second, после чего вывести количество ходов, сделанных до выигрыша. Если на протяжении 10
6 ходов игра не заканчивается, программа должна вывести слово
botva.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 3 5 7 9
2 4 6 8 0
|
second 5
|