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

1 1
2 2

Hint