题目描述

有一个方形的网格，有 $H$ 个水平行和 $W$ 个垂直列，第 $i$ 行和第 $j$ 列的单元格中放置了 a[i][j] 数量的硬币。

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

• 选择一个之前没有选择的包含一个或多个硬币的单元格，然后将其中一个硬币移动到垂直或水平相邻的单元格中。

请你最大化包含偶数硬币的单元格数量。

输入格式

第一行两个正整数 $H, W\ (1 \le H, W \le 500)$。

接下来 $H$ 行 $W$ 列，表示 a[i][j]，大小均不超过 $9$。

输出格式

第一行输出一个整数 $N$，表示操作次数。

接下来 $N$ 行，每行 $4$ 个整数 $x_i, y_i, u_i, v_i$，表示将 $x_i, y_i$ 处的一个硬币移动到 $u_i, v_i$ 处。按照字典序输出。

2 3
1 2 3
0 1 1

3
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