题目描述
小帅和小机器人从巨龙背上掉落了下来。掉落在雪地上,巨手又向小帅两人扑去,小机器人想起小帅会滑雪,马上从艾达空间拿出一块雪板给小帅,小帅接过雪板,黑龙还要一会儿才能飞下来接小帅,小帅想要躲开巨手的追击,只能滑雪躲避。
小帅滑雪时只能从高处向低处滑行,为了拖延更多的时间,小帅必须找到一条最长的路径才可以。
小机器人用量子分析读取到了每个位置的高度,他决定和小帅一起编程找到一条最长的路径,以拖延尽量长的时间。
在找到这条路径之前,小帅决定先把所有的高度按照从高到低排序。
输入
输入的第一行为表示区域的二维数组的行数n和列数m。下面是n行,每行有m个数,代表高度(两个数字之间用1个空格间隔)。(2 <= m, n < 100)
输出
共n*m行,为按照从高到低顺序排序的位置信息,每行包括三个用空格隔开的数字。
分别代表高度h和位置所在的行x还有所在的列y。
样例输入
2 4
8 7 19 23
14 15 17 20
样例输出
23 1 4
20 2 4
19 1 3
17 2 3
15 2 2
14 2 1
8 1 1
7 1 2