来源 : 信息学奥赛一本通
描述

大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。如:
000502000100\begin{matrix}0 & 0&0&5 \\0 &2 &0&0 \\0 &1 &0&0 \end{matrix}
简记为:
145222321\begin{matrix}1 & 4&5 \\2 &2&2 \\3 &2 &1 \end{matrix}
试编程读入一稀疏矩阵,转换成简记形式,并输出。

输入

二行,第一行为矩阵的行数、列数,均不超过100,第二行开始逐行读入稀疏矩阵,元素为不大于100的整数

输出

转换成简记形式,并输出,每个元素占有3个字条宽度

样例输入
3 4
0 0 0 5
0 2 0 0
0 1 0 0
​
样例输出
  1  4  5
  2  2  2
  3  2  1