우키가 이기게 하라!

추바카와 은하계 틱택토(Galactic Tic-Tac-Toe)를 두고 있습니다. 규칙은 일반 틱택토와 같지만, 판이 $5 \times 5$이고 가로·세로·대각선으로 4개를 연속으로 놓으면 이깁니다.

당신의 절묘한 수에 추바카가 큰 소리로 항의하더니, 당신이 이길 수 있도록 판을 열어 주는 수를 둡니다. 하지만 승리를 선언하기 전에 한 솔로가 경고합니다. 우키(Wookiee)를 화나게 하는 것은 현명하지 못하다고요. 우키는 지면 상대의 팔을 어깨에서 뽑아버리는 것으로 유명하니까요.

그래서 당신은 현명하게 새로운 전략을 세웁니다: 우키가 이기게 하자!

당신은 O, 추바카는 X이며 지금은 당신 차례입니다. 다음 두 조건을 모두 만족하는 단 하나의 빈 칸을 골라 두어야 합니다.

• 그 칸에 O를 두어도 당신의 말 4개가 연속으로 완성되지 않아야 합니다(당신이 이기면 안 됩니다).
• 그 칸은 추바카가 다음 차례에 X 4개를 연속으로 완성할 수 있는 칸이 아니어야 합니다(그의 승리 수를 막으면 안 됩니다).

이 두 조건을 모두 만족하는 빈 칸은 정확히 하나 존재함이 보장됩니다.

입력은 하나 이상의 $5 \times 5$ 판으로 이루어지며, 각 판은 빈 줄로 구분됩니다. 한 판에서 같은 행의 다섯 칸은 공백 하나로 구분됩니다. 당신은 O, 추바카는 X이고, 빈 칸은 *로 표시됩니다.

모든 판에 대해, 당신이 이기지 않으면서 추바카의 다음 차례 승리 수도 막지 않는 빈 칸이 정확히 하나 존재함이 보장됩니다.

마지막 판 다음에는 Finished라는 단어가 적힌 줄이 옵니다.

각 판에 대해, 당신이 두어야 할 칸의 번호를 한 줄에 하나씩 출력하세요. 칸 번호는 다음 표를 따릅니다.