P6183 [USACO10MAR] The Rock Game S（改）

题目描述

输出 $n$ 位二进制数的所有二进制表示，总共有 $2^n$ 个。要求必须以 $0$ 开始，并且相邻两个二进制数只有一个位不同。

如果有多个解决方案，则输出任意一个。

输入格式

一行一个整数 $n(1 \le n \le 15)$。

输出格式

共 $2^n$ 行，每行一个长度为 $n$ 的字符串，其中只包含字符 0 和 1。

输入输出样例 #1

输入 #1

3

输出 #1

OOO
OO1
O11
O1O
11O
111
1O1
1OO