描述

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

输入

三行，每行五个整数以空格分隔。

输出

输出多行，每行3个数，以空格分隔，为稀疏矩阵的K*3矩阵。

样例输入

10 0 0 0 1
0 0 0 0 288
0 0 2 0 0

样例输出

1 1 10
1 5 1
2 5 288
3 3 2