大家都知道霍比特人喜欢组织各种聚会和庆祝活动。有 n 个霍比特人住在夏尔。他们决定组织一场持续数日的最伟大派对(GP)。第二天,霍比特人写了一份客人名单,其中包含夏尔所有居民的非空名单。为了确保每个人都玩得开心并且没有人感到无聊,在 GP 的任何两天(例如 A 和 B 天)中,至少有一个霍比特人被邀请参加 A 天和 B 天。但是,为了确保没有人发生争吵,在任何三个不同的 A、B、C 天中,A、B 和 C 天不应该邀请霍比特人。夏尔居民热衷于让 GP 尽可能长时间地进行。您的任务编号为 n,以指示 GP 的最长持续时间和每天的来宾列表。
输入
第一行包含一个整数n (3 ≤ n ≤ 10000),代表霍比特人的数量。
输出
在第一个输出行中打印一个数字 k — GP 的最大持续时间(以天为单位)。然后在 k 行上打印宾客列表(宾客之间应以空格分隔)。在一行上打印每个客人名单。每个列表可以包含任意正数的霍比特人。霍比特人用 1 到 n 的整数编号。
示例
输入 #1
4
输出 #1
3 1 2 1 3 2 3
输入 #2
5
输出 #2
3 1 2 1 3 2 3