P17740 [ICPC 2019 Xuzhou R] Loli, Yen-Jen, and a graph problem

删除了原题中不和谐的内容。

现在，Yen-Jen 正在和一位可爱的猫娘一起解决一个问题。但他昨天喝得太多了，头脑还没清醒，所以他请你帮他解决以下问题！ 有一张 $N$ 个顶点的完全图。请将该图分解为 $N - 1$ 条**迹**，第 $i$ 条迹必须恰好包含 $i$ 条不同的边。所有边必须被恰好分解到一条迹中。

输入仅有一行，包含一个整数 $N$，表示完全图的顶点数。 - $2 \leq N \leq 1000$

如果无法分解该图，在一行中输出 $-1$。否则，输出 $N - 1$ 行，第 $i$ 行是对第 $i$ 条迹的描述。在第 $i$ 行中，依次输出该迹经过的顶点序列，序列长度为 $i + 1$，相邻顶点表示一条边。

翻译由 DeepSeek V4 Pro 完成