A game of Boter-kaas-en-eieren played on this paper. After winning the BAPC, Beatrijs decided to pursue even more demanding mind sports: first chess, then Go, and recently, she learned the game of Crosses and Circles in Germany. (Specifically: https://wcm.cpulm.org/contest/gcpc-2026/materials/9/view#page=7) She had never heard of this game before, but it turns out that this game is known across the world under different names, like Tic-tac-toe, Noughts and Crosses, or, in Dutch, Boter-kaas-en-eieren.
The rules of the game are as follows:
To improve her skills, Beatrijs has been watching the world championship games of crosses and circles, and one game in particular stuck with her: she remembers a board state where $$$x$$$ crosses and $$$o$$$ circles were played, but she can recall neither the exact sequence of moves nor the final board state.
On more careful thought, Beatrijs is not even sure if the game was valid at all, and she wonders if it is even possible for a valid game to have $$$x$$$ crosses and $$$o$$$ circles.
The input consists of:
If it is possible to construct a valid board state, output $$$3$$$ strings of $$$3$$$ characters, each character being either 'O' for a circle, 'X' for a cross, or '.' for an empty cell. Otherwise, output "impossible".
If there are multiple valid solutions, you may output any one of them.
1 2
OX. .O. ...
3 4
OXO XO. O.X
5 3
impossible
1 0
... .X. ...
6 7
impossible
| Name |
|---|


