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