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