题目描述

将一个 $3\times5$ 的矩阵转换为三元组形式。每个非零元素用“行号、列号、元素值”表示，行号和列号均从 $1$ 开始。按行号递增、同行内列号递增的顺序输出。

输入格式

输入三行，每行五个整数。

输出格式

每个非零元素输出一行三个整数。若所有元素都是零，则不输出任何内容。

样例

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

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

数据范围

每个元素的绝对值不超过 $10^4$。