← 返回题目列表

AtCoder · xmascon25_b

B. 二进制之美

中文机器翻译题面 查看原题

配点 : 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

也是正确的输出。