You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给定n个三元组（x,y,z），按照以x为第一关键词升序排序，y为第二关键词降序排序，z为第三关键词升序排序的条件，将n个三元组排序后并输出。

样例 1 输入

3 
1 2 3
1 3 2 
2 3 1

样例 1 输出

1 3 2
1 2 3
2 3 1