#P1073. 整数分组

整数分组

题目描述

现有 3n3n 个数,你需要给这些数分组。如果三个数 a,b,ca,b,c 满足以下两个条件之一,便可以被分为一组:

  1. a+2=b+1=ca+2=b+1=c
  2. a=b=ca=b=c

请你将给出的 3n3n 个数分为 nn 组,并按字典序输出。如果有一些数既可以按条件 11 分,又可以按条件 22 分,优先使用条件 11 分组(可结合样例理解)。

输入格式

两行。

第一行,一个整数 nn。

第二行,3n3n 个整数,每个整数的大小不超过 500500。

输出格式

nn 行。

第 ii 行输出 i,a,b,ci,a,b,c,代表第 ii 组的三个数是 a,b,ca,b,c。

数据保证给出的 3n3n 个数能分为 nn 组。

5
1 1 4 5 1 4 3 2 3 7 2 4 6 3 2
1 1 2 3
2 1 2 3
3 1 2 3
4 4 4 4
5 5 6 7
3
1 1 1 2 2 2 3 3 3
1 1 2 3
2 1 2 3
3 1 2 3
3
5 6 7 7 8 9 6 7 7 8 7 7
1 5 6 7
2 6 7 8
3 7 7 7
4 7 8 9
4
11 11 11 12 12 12 13 13 13 14 14 14
1 11 12 13
2 11 12 13
3 11 12 13
4 14 14 14

数据范围

测试点 1−21-2 满足:3n3n 个数均不相等

测试点 3−53-5 满足:分组的方法唯一

测试点 1−81-8 满足:n≤10n \le 10