Description

Format

Input

第一行，输入两个数 n,m。 接下来 n 行，每行输入 m 个数，表示这个 a 矩阵。

Output

为了减少输出量（因为有 4nm 条信息），所以采用如下方式压缩输出： 输出 4 个数，顺序依次是 up,down,left,right，第 1 个数表示

Samples

样例1

5 5 
1 0 0 1 0 
0 0 1 0 0 
0 1 0 0 1 
0 0 0 0 1 
0 0 1 1 1

6 1 26 0

样例2

3 3 
0 0 0 
0 0 0 
0 0 0

1000000000 1000000000 1000000000 1000000000

Limitation

1s, 1024KiB for each test case.