1209: pt8601 稀疏矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:6

Description

大部分元素是o的矩阵称为稀疏矩阵。假设有k个非e元素,就可以把稀疏矩阵用kx3的矩阵进行记录。其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。如: 0 0 0 5 0 2 0 0 0 1 0 0 简单记为 1 4 5//第一行第四列有个数是五 2 2 2//第二行第二列有个数是二 3 2 1//第三行第二列有个数是一

Input

读入一个m行n列的稀疏矩阵(最大5行5列,最多10个非零元素),输出简记形式.

Output

输出简记形式

Sample Input Copy

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

Sample Output Copy

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