Description

时值情人节，青羽送了一个百宝箱给小衣，大小为n×m，每个格子里都有一件物品，物品价值为vi。现在需要你将这些格子按照价值从大到小排序。价值相同行号小的在前，行号再相同时，则列号在前的优先。

Input

第一行输入两个整数n，m表示百宝箱的大小。
接着输入n行m列的数据，分别表示对应格子里的物品的价值。

Output

按照要求排序后，每行输出一个行号、一个列号以及该行列号表示的格子里的物品价值。

Sample Input

3 5
19 5 12 15 4
16 7 14 5 19
19 10 1 17 2

Sample Output

1 1 19
2 5 19
3 1 19
3 4 17
2 1 16
1 4 15
2 3 14
1 3 12
3 2 10
2 2 7
1 2 5
2 4 5
1 5 4
3 5 2
3 3 1

HINT

输出时，格子的行列数与日常生活的计数习惯一致，即从1开始。格子数量不超过1000.

Source

NBU OJ