Краевая олимпиада 2007 I тур - Крестики-нолики

Задача C. Крестики-нолики ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Кленин	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	64 Мб
Выходной файл:	output.txt
Максимальный балл:	50

Условие

Позиция в игре "крестики-нолики" определяется массивом размером 3 × 3 символа, в котором латинская буква "X" обозначает крестик, латинская буква "O" — нолик, а символ "." (ASCII 46) — свободную клетку.

По данной позиции следует определить, достижима ли она в процессе игры, и, если да, то чей сейчас ход или кто победил, если партия уже закончена (следует учесть, что партия начинается с хода "крестиков"). В зависимости от результата необходимо вывести (без кавычек):

позиция не может возникнуть в процессе игры — "impossible",
игра окончена, "крестики" победили — "X wins",
игра окончена, "нолики" победили — "O wins",
игра окончена, ничья — "tie",
игра продолжается, ход "крестиков" — "X moves",
игра продолжается, ход "ноликов" — "O moves".

Формат входного файла

Входной файл содержит три строки по три символа в каждой — описание позиции.

Формат выходного файла

Выходной файл должен содержать единственную строку — результат анализа позиции.

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`... ... ...`	`X moves`
2	`... .O. ...`	`impossible`
3	`X.O .XO X.O`	`O wins`