说明

给定N个数组，要求先对这N个数组分别进行排序，然后再根据N的数组的字典序对这N个数组进行排序。输出排序的结果。

输入格式

第一行一个整数N，表示数组数。
接下来N（N≤1000）行，每一行先包含一个整数C（C≤1000），表示数组的大小，接下来C个整数，表示数组中的一个元素。

输出格式

共N行，每行表示一个数组。

样例

4
1 3
1 1
2 2 1
3 2 3 1

1
1 2
1 2 3
3