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