1544: 棋盘游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：10
题目描述
Daddy Squirrel的朋友送给了他一套棋，这种棋的棋盘比较特别，是一个由1×n个格子组成的长条形棋盘，起初，棋盘是空的，每一步，你可以把一个棋子放到棋盘上，也可以从棋盘上拿下一个棋子，每个格子内最多只能放一个棋子。
比如，当n=3时，游戏的过程可能如下：
|
步骤 |
状态 |
说明 |
|
0 |
□□□ |
初始状态 |
|
1 |
□□● |
把棋子放到第三个格子上 |
|
2 |
●□● |
把棋子放到第一个格子上 |
|
3 |
●□□ |
把第三个格子上的棋子取走 |
|
4 |
●●□ |
把棋子放到第二个格子上 |
|
5 |
□●□ |
把第一个格子上的棋子取走 |
|
6 |
□●● |
把棋子放到第三个格子上 |
|
7 |
●●● |
把棋子放到第一个格子上 |
此时，无论拿走哪个棋子，都会回到之前出现的状态。而游戏的目标是，在不出现重复状态的前提下，经过尽可能多的步骤，使得棋盘恢复初始状态。
在经过了多次的尝试后，Daddy Squirrel总是不能很好的完成目标，因此，他想请你帮忙。
输入
输入数据仅一个正整数n（1<=n<=15）。
输出
输出数据共若干行，第i行表示第i－1步时棋盘的状态。每行包含n个“O”或“X”，表示棋盘上n个格子的状态。其中“O”表示当前格子为空，“X”表示当前格子内有棋子。字符之间和行末均没有空格。如果存在多种方案，则任意输出一种即可。
样例输入 复制
3样例输出 复制
OOO
OOX
OXX
OXO
XXO
XXX
XOX
XOO
OOO
提示