题目描述

有一个由$𝐻$行$𝑊$列组成的方块格子。第$i$行第$j$列的格子称为第$(𝑖,𝑗)$个格子。

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

你可以任意次进行以下操作：

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

最大化包含偶数个硬币的格子数量。

输入

从标准输入中按以下格式输入：

𝐻 𝑊

a11 a12 a13...a1w

a21 a22 a23...a2w

:

ah1 ah2 ah3...ah2​

输出

打印一系列操作，以以下格式最大化包含偶数个硬币的格子数量：

N
y_1 x_1 y_1' x_1'
y_2 x_2 y_2' x_2'
:
y_N x_N y_N' x_N'

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

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

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

请注意，如果指定的操作违反了问题陈述中的规定或者输出格式无效，将会导致"错误答案"。

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$