[ARC176] A - 01 Matrix Again

A - 01 Matrix Again

Time Limit: 4 sec / Memory Limit: 1024 MB

分数：400分

题面

有一个的网格。用表示从上向下数第行、从左向右数第列的单元格。

你需要将每个单元格填入或。构造一种方法来填充网格，满足以下所有条件：

• 单元格 包含。
• 第行的整数和为。
• 第列的整数和为。

可以证明在本问题的限制条件下，至少有一种满足条件的填充网格的方法。

限制条件

• 若，则。

---

输入

输入格式如下，从标准输入给出：

输出

设为包含的单元格，输出如下：

如果存在多个满足条件的方法，则任意一种方法均视为正确。

---

输入样例 1

4 2
1 4
3 2

输出样例 1

8
1 2
1 4
2 1
2 4
3 2
3 3
4 1
4 3

这个输出填充了如下网格。所有条件均得到满足，因此此输出是正确的。

0101
1001
0110
1010

---

输入样例 2

3 3
3 1
2 3
1 3

输出样例 2

9
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

---

输入样例 3

7 3
1 7
7 6
6 1

输出样例 3

21
1 6
2 4
4 1
7 3
3 6
4 5
6 1
1 7
7 6
3 5
2 2
6 3
6 7
5 4
5 2
2 5
5 3
1 4
7 1
4 7
3 2