#Z008. 棋盘

棋盘

题目描述

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

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

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

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

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

输入

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

接下来一共NN行,每行MM列,第ii行,jj列的值表示ai,ja_{i,j}的格子上硬币的数量。

输出

输出操作如下所示。

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

即,第一行打印一个整数𝑁𝑁𝑁𝑁00𝐻×𝑊𝐻×𝑊之间(包括00𝐻×𝑊𝐻×𝑊),表示操作的数量。

在第(𝑖+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𝐻,𝑊5001≤𝐻,𝑊≤500

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