← 返回题目列表

AtCoder · nyc2015_11

K. 团战

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

问题陈述

N 一群人决定为了一场团体赛进行练习。 Snuke想要安排他的练习日程,以便满足以下条件。

  • 练习 它将在 1 日以上 N^2 天内进行。
  • 毎日 N 的人 3 人们练习。
  • 人 p 和人 q 同时练习的次数 当 f(p, q) 当f(p, q) 对于任何两个人来说都是平等的。

约束

  • 3 \leq N \leq 1000

输入格式

输入是按以下格式从标准输入给出的。
N

输出格式

如果没有符合条件的时间表, 在一行上输出-1 。 如果存在,则按照以下一种或多种格式输出时间表。 然而,K 是练习的天数,x_i, y_i, z_i 是 您也可以写i 这是当天练习的人数。 对人们 它们的编号最大为 1 减去 N 。
K
x_1 y_1 z_1
:
x_K y_K z_K

示例输入 1

5

示例输出 1

10
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5