Description

小明有一个$n*m$大小的棋盘(下标都从1开始)，初始情况下棋盘的每一格都是$0$，但是某人趁小明不注意把棋盘的一些格子改为了1

请逆序输出现在是$1$的格子的坐标

Format

Input

第一行两个整数$n \space (1 \le n \le1e3),\space m \space (1 \le m \le 1e3)$

接下来$n$行每行有$m$个整数，用空格分割

Output

每行两个整数$i,\space j$,表示数字是$1$的方格的下标，用空格分割

Samples

2 2
0 0
0 1

2 2

3 2
1 0
0 1
0 0

2 2
1 1

2 2
1 1
1 1

2 2
2 1
1 2
1 1

Hint