Пусть Вуки победит!
Вы играете против Чубакки в сложной версии Галактических Крестиков-Ноликов. Эта игра похожа на обычные Крестики-Нолики, но с полем размером 5×5, и целью является собрать 4 в ряд. После вашего удачного хода Чубакка громко возмущается и делает следующий ход, который может привести к вашей победе. Однако, прежде чем вы успеете заявить о своей победе, Хан Соло предупреждает вас, что не стоит злить Вуки, так как они могут вырвать руки из суставов, когда проигрывают. Поэтому вы решаете применить новую стратегию: Пусть Вуки победит!
Входные данные
Входные данные состоят из нескольких игровых полей размером 5×5, каждое из которых отделено пустой строкой. Каждая клетка в строке разделена одним пробелом. Вы играете за 'O', Чубакка — за 'X', а пустые клетки обозначены '*'. На каждом поле есть ровно одна пустая клетка, куда вы можете сделать ход, который не приведет к вашей победе и не заблокирует ни одного из выигрышных ходов Чубакки на его следующем ходу. Последнее поле сразу же сопровождается строкой "Finished".
Выходные данные
Для каждого поля выведите номер клетки, в которую вы должны сделать ход, чтобы избежать того, чтобы ваши руки вырвали из суставов. Нумерация клеток должна соответствовать следующей таблице.