Practice Conditions and Simulation with the exercise "TicTacToe"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Conditions
Simulation
2D array
String manipulation

Statement

Goal

Find the winning move for the O player on the following tic-tac-toe board.

Input

3 lines: a 3-character string (ex: ".OX") displaying the board current state
- "." for an empty square
- "X" for square occupied by X player
- "O" for square occupied by O player

Output

3 lines: a 3-character string (ex: ".OX") displaying the board state after an O winning move.
- "." for an empty square
- "X" for square occupied by X player
- "O" for square occupied by O player

If there is no winning move, print "false".

Constraints

- The final board must be the input board plus a new square for O player.
- The board cannot be already in a won situation in the inputs.

Example

Input

OO.
...
...

Output

OOO
...
...

Solve it

A higher resolution is required to access the IDE