离伯兰年度足球锦标赛只剩下一点时间了。因此,洛斯维尔流浪者队的教练决定恢复因不明原因无限期中断的训练。 “洛斯维尔流浪者队”总共有 n 名球员。球队中的每个球员都有一个编号——从 1 到 n 的唯一整数。为了备战冠军赛,教练弗洛普先生决定花一些时间进行练习。
弗洛普先生在假期中花了几个漫长的夜晚来计划如何进行练习。他来到了一个非常复杂的修炼体系。每次练习由一场比赛组成,全队所有n名队员参加比赛。球员以某种方式分为两队。在这种情况下,各队可以有不同数量的球员,但每队必须至少有一名球员。
教练希望确保在一系列练习之后,每对球员在不同球队比赛时至少进行一次练习。由于球员的精力有限,教练希望用最少的练习次数来达到目标。
帮助他安排练习。
输入
单个输入行包含整数 n (2 ≤ n ≤ 1000)。
输出
在第一行打印 m — 教练必须安排的最少练习次数。然后以 m 行打印实践的描述。
在这些行的第 i 行中,打印 fi — 第 i 次练习期间一线队的球员人数 (1 ≤ fi < n),以及 fi 从 1 到 n 的数字 — 第一队的球员人数。其余球员将在本次训练中参加第二队比赛。用空格分隔行上的数字。以任意顺序打印玩家的号码。如果有多个最优解,则打印其中任意一个。
示例
输入 #1
2
输出 #1
1 1 1
输入 #2
3
输出 #2
2 2 1 2 1 1