Problem H: 稀疏矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:243 Solved:124

Description

     大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可以把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非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

Input

一个3*4的二维数组

Output

一个3*4的二维数组对应的稀疏矩阵

Sample Input Copy

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

Sample Output Copy

1 4 5
2 2 2
3 2 1