You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

佩奇有一个由$𝐻$行$𝑊$列组成的方块格子的棋盘。

第$i$行第$j$列的格子称为第$(𝑖,𝑗)$个格子。在第$(𝑖,𝑗)$个格子中有$a_{i,j}$个硬币。

佩奇可以任意次进行以下操作：

操作：佩奇可以选择一个之前没有选择过的格子，并且其中有一个或多个硬币，然后将其中一个硬币移动到其上下左右相邻的一个格子中。

佩奇想知道最多可以包含的偶数个硬币的格子数量。

输入

第一行两个整数$N,M$表示棋盘的大小

接下来一共$N$行，每行$M$列，第$i$行,$j$列的值表示$a_{i,j}$的格子上硬币的数量。

输出

输出操作如下所示。

N
x1 y1 x1' y1'
x2 y2 x2' y2'
:
xN yN xN' yN'

即，第一行打印一个整数$𝑁$，$𝑁$在$0$和$𝐻×𝑊$之间（包括$0$和$𝐻×𝑊$），表示操作的数量。

在第(𝑖+1)行（1≤𝑖≤𝑁），打印四个整数x𝑖,y𝑖,x𝑖′y𝑖′（1≤x𝑖,𝑦𝑖′≤𝐻且1≤y𝑖,y𝑖′≤𝑊），表示第$𝑖$个操作。

这四个整数表示将放在第(x𝑖,y𝑖)个格子中的一个硬币移动到上下左右相邻的一个格子，即(x𝑖′,y𝑖′)。

2 3
1 2 3
0 1 1

3
2 2 2 3
1 1 1 2
1 3 1 2

【样例1解释】

在以下一系列操作之后，每个格子都包含偶数个硬币：

• 将第(2,2)格子中的硬币移动到(2,3)。
• 将第(1,1)格子中的硬币移动到(1,2)。
• 将第(1,3)格子中的一个硬币移动到(1,2)。

3 2
1 0
2 1
1 0

3
1 1 1 2
1 2 2 2
3 1 3 2

1 5
9 9 9 9 9

2
1 1 1 2
1 3 1 4

提示

输入中的所有值都是整数。

$1≤𝐻,𝑊≤500$

$0≤𝑎_{𝑖𝑗}≤9$