说明

看电影偶尔会出现包场的情况，尤其是在大早上。这个时候，经理更想知道的不是电影院的所有座位分部，而是有人的那个位置的信息。设电影院中共有n行m列个座位， 0代表没有人，非零代表有人，先需要你帮忙汇总一份更清晰的座位表格情况给经理。假设电影院有K个位置有人，则我们需要一个K3的表格记录，其中第一列是行号，第二列是列号，第三列是该行、该列下的非0元素的值。

如：
0 0 0 5 简记成： 1 4 5 //第1行第4列有个数是5

0 2 0 0 简记成： 2 2 2 //第2行第2列有个数是2

0 1 0 0 简记成： 3 2 1 //第3行第2列有个数是1

表格的第一个元素（代表行数）从小到大输出。 试编程读入电影院的所有座位信息，转换成信息更紧凑的表格形式，并输出。*

输入

第一行输入矩阵的行数n和列数m。接下来的n行，每行m个座位情况。

输出

不定行数（不超过100行），每行3个数，用空格隔开。

样例

输入数据

3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1

输出数据

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