Description

给出一个有n个顶点、m条边的简单无向连通图，其中m为偶数。求一个边的一个配对，使得每一对边共用一个顶点。

Input

如果配对存在，输出^m⁄₂行，每行依次包含三个整数a、b和c，表示两条边(a, b)和(b, c)被配成一对。如果不存在配对，那么输出“NO”。

Output

7 10
1 2
1 3
2 4
3 4
4 5
4 6
5 7
6 7
2 5
3 6

1 2 4
1 3 4
4 5 2
4 6 3
5 7 6

Hint

样例的图示：

Source

第六届北京大学程序设计大赛暨ACM/ICPC选拔赛, ufx

Translator

Yingchong SITU 'frkstyc'