← 返回题目列表

Codeforces · 125/C

C. 霍比特人派对

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

大家都知道霍比特人喜欢组织各种聚会和庆祝活动。有 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