← 返回题目列表

Codeforces · 232/A

A. 周期

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

John Doe 开始思考图表。经过一番思考后,他决定画一个无向图,其中恰好包含 k 个长度为 3 的循环。

长度为 3 的循环是三个不同图顶点 a、b 和 c 的无序组,使得它们中的每一对都由图边连接。

约翰画画已经很长时间了,但他并没有取得成功。帮他找到这样的图。请注意,那里的顶点数不应超过 100,否则 John 绘制它时会遇到问题。

输入

单行包含一个整数 k (1 ≤ k ≤ 105) — 所需图中长度为 3 的循环数。

输出

在第一行中打印整数 n (3 ≤ n ≤ 100) — 找到的图中的顶点数。在接下来的 n 行中,每一行打印 n 个字符“0”和“1”:如果顶点 i 和 j 之间没有边,则第 j 行的第 i 个字符应等于“0”,否则应等于“1”。请注意,由于所需的图是无向的,因此第 j 行的第 i 个字符必须等于第 i 行的第 j 个字符。该图不应包含自循环,因此对于所有 i,第 i 行的第 i 个字符必须等于“0”。

示例

输入 #1

1

输出 #1

3
011
101
110

输入 #2

10

输出 #2

5
01111
10111
11011
11101
11110