题目描述

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

1. $a+1=b,b+1=c$
2. $a=b=c$

请你将给出的 $3n$ 个数分为 $n$ 组，并按字典序输出。如果有一些数既可以按条件 $1$ 分，又可以按条件 $2$ 分，优先使用条件 $1$ 分组（可结合样例理解）。

输入格式

两行。

第一行，一个整数 $n$。

第二行，$3n$ 个整数，每个整数的大小不超过 $500$。

输出格式

$n$ 行。

第 $i$ 行输出 $i,a,b,c$，代表第 $i$ 组的三个数是 $a,b,c$。

数据保证给出的 $3n$ 个数能分为 $n$ 组。

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-2$ 满足：$3n$ 个数均不相等

测试点 $3-5$ 满足：分组的方法唯一

测试点 $1-8$ 满足：$n \le 10$