10770 - Coordinate Format   

Description

Given an 2-dimensional array, please find the non-zero values and print out (row, col, value) tuples.

Input

First line indicates size of the 2-dimensional array is M(0<M<=100) rows by N(0<N<=100) columns.

The following M lines are rows of the 2-dimensional array, and each line contains N integers.

Output

(row, col, value) tuples of non-zero elements, one tuple each line. Tuples are sorted by row major order. Index number starts from 0.

All of the integers at the same line are separated by a space, and there is a ‘\n’ at the end of each line.

Sample Input  Download

Sample Output  Download

Tags




Discuss