[ABC346] E - Paint

E - Paint

Time Limit: 2 sec / Memory Limit: 1024 MB

题面

有一个 行 列的网格。最初，所有单元都涂上颜色 。

你将按顺序执行以下操作 。

• 如果 ，将第 行 中的所有单元重新涂上颜色 。

• 如果 ，将第 列 中的所有单元重新涂上颜色 。

完成所有操作后，对于网格上存在的每种颜色 ，找出涂有颜色 的单元数。

限制条件

• 对于每个 的 ，
• 对于每个 的 ，
• 所有输入值均为整数。

---

输入

输入数据从标准输入中获取，格式如下：

输出

设 为网格上存在的不同整数颜色的数量。输出 行。

第一行应包含 的值。

接下来的行中，每行代表一种颜色 在网格上的涂色数量。

具体来说，第 行 应当包含颜色编号 和涂有该颜色的单元数 ，按顺序用空格分隔。

请确保按升序打印颜色编号。即确保 。注意还要求 。

---

输入样例 1

3 4 4
1 2 5
2 4 0
1 3 3
1 3 2

输出样例 1

3
0 5
2 4
5 3

操作将使网格上的单元颜色变化如下：

0000 0000 0000 0000 0000
0000->5555->5550->5550->5550
0000 0000 0000 3333 2222

最终，有五个单元涂有颜色 ，四个单元涂有颜色 ，三个单元涂有颜色 。

---

输入样例 2

1 1 5
1 1 1
1 1 10
2 1 100
1 1 1000
2 1 10000

输出样例 2

1
10000 1

---

输入样例 3

5 5 10
1 1 1
1 2 2
1 3 3
1 4 4
1 5 5
2 1 6
2 2 7
2 3 8
2 4 9
2 5 10

输出样例 3

5
6 5
7 5
8 5
9 5
10 5