A. 游戏

小 L 计划进行 场游戏，每场游戏使用一张地图，小 L 会同时使用三辆车在该地图上完成游戏。

小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图是一张无向简单图（没有重边或自环），每次他会在地图中选择不同的三个点 ，，，满足 ，且两两之间均有边。此时他会让 A 从 到 ，B 从 到 ，C从 到 ，完成一场游戏。他记得有一张地图使得他恰好能完成 场不同的游戏，且这个地图顶点数不超过 ，请你帮他找到这张地图。

有时候小 会记得地图的一些特点，他会把这些告诉你以帮助你找到地图。

也就是说，给一个正整数 ，请你构造一个无向简单图使得其三元环个数为 。

输入第一行一个正整数 。

输出第一行一个正整数 表示地图中点的个数。满足 。
接下来输出你找到的地图的上三角邻接矩阵。具体来说格式如下：
这部分一共输出 行，其中第 行共 个数，第 行第 个数表示点 和点 是否有边，只能为 或 ：为 表示有，为 表示没有。

检验你的输出时，我们读取 之后的 个整数，多余的空白或输出将被忽略。

样例输入 1

3

样例输出 1

5
1 0 1 0
1 1 1
0 1
1

样例解释 1

样例输出描述的图如下：

更多样例

请从页面上方的附加文件处下载。

对于所有数据，。