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

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

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