2256: 稀疏矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:1

Description

  大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可把稀疏矩阵用k×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。



Input

  第一行2个整数nm,表示稀疏矩阵的行数和列数
  接下来n行,每行m个数。



Output

  每行3个数ijk,以空格隔开,分别表示非零整数k在第i行第j列。行数小的优先输出,行数相同的,列数小的优先输出。



Sample Input Copy

 4 4
  0 0 0 5
  2 0 1 0
  0 1 0 0
  0 0 0 0


Sample Output Copy

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

Source/Category