配点 : 800 点
为了防止输出过大,已经设置了适当的限制。
問題文
正整数 N 。
正整数 m ,美丽的图案是什么?
最小使得m 行 N 列的每个格子中写入字符 0, 1 ,以满足以下条件:
- 哪个 2 行中,不同的列至少有 1 个。
- 各 i = 1, 2, \ldots, m-1 ,i 线和 i+1 行中不同的列恰好有 1 个。
1和 按字典顺序比较1不相邻。
存在美丽图案的最大 m ,并且在其 m 上的美丽图案在 1 找到一个。
制約
- 存在美丽图案的最大 m 是mN \le 10^7 很满意。
入力
输入是按以下格式从标准输入给出的。
N
出力
1 行中存在时,将美丽图案输出到存在美丽图案的最大 m 。
继续 m 行。这些行都不包含空格且恰好 N 文字(和换行)即可。
入力例 1
2
出力例 1
3 10 00 01
除了这个输出例外,
3 01 00 10
也是正确的输出。