C. Крестики-нолики
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

Все, наверное, знакомы с игрой крестики-нолики. Правила в самом деле очень просты. Игроки по очереди ставят на свободные клетки поля 3 × 3 знаки (один всегда крестики, другой всегда нолики). Первый, выстроивший в ряд три своих фигур по вертикали, горизонтали или диагонали, выигрывает и игра заканчивается. Первый ход делает игрок, ставящий крестики. В том случае, если все поле заполнено, но никакие три фигуры в ряд не стоят, то объявляется ничья.

Вам задано поле 3 × 3, на котором каждая клетка свободна или занята крестиком или ноликом. Ваша задача указать игрока (first или second), ход которого ожидается или вывести один из четырех вердиктов:

  • illegal — если заданная игровая позиция не может появиться в ходе игры, т.е. является некорректной;
  • the first player won — если в заданной игровой позиции первый игрок только что победил;
  • the second player won — если в заданной игровой позиции второй игрок только что победил;
  • draw — если в заданной игровой позиции только что наступила ничья.
Входные данные

Входные данные состоят из трех строк, каждая из которых содержит по три символа: «.», «X» или «0» (точку, заглавную букву X или ноль).

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

Выведите один из шести вердиктов: first, second, illegal, the first player won, the second player won или draw.

Примеры
Входные данные
X0X
.0.
.X.
Выходные данные
second