#8263. 「JXOI Round 2」画图 普及/提高−

有一个行数为 列数为 的网格。初始时，所有单元格都涂有颜色 。

您将按照 的顺序执行以下操作。

• 如果是 ，则使用颜色 重新绘制第 行中的所有单元格。

• 如果是 ，则使用颜色 重新绘制第 列中的所有单元格。

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

第一行三个整数 。

第二到第 行每行三个整数 。

设 是有 个不同整数，且有 个单元格涂上了颜色。打印 行。

第一行应包含 的值。

对于网格中存在的每种颜色 ，第二行和随后各行应包含颜色编号 和涂有该颜色的单元格数。

具体来说， 行 应包含颜色编号 和涂有颜色 的单元格数 ，依次用空格隔开。

在此，按升序打印颜色编号。也就是说，确保 。还要注意， 是必需的。

样例输入

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

样例输出

3
0 5
2 4
5 3

对于所有数据：

• 的每个 的 、
• 的每个 的 。
• 所有输入值均为整数。