有一个行数为 列数为 的网格。初始时，所有单元格都涂有颜色 。
您将按照 的顺序执行以下操作。
如果是 ，则使用颜色 重新绘制第 行中的所有单元格。
如果是 ，则使用颜色 重新绘制第 列中的所有单元格。
完成所有操作后，针对网格中存在的每种颜色 ，找出被涂上颜色 的单元格数量。
第一行三个整数 。
第二到第 行每行三个整数 。
设 是有 个不同整数，且有 个单元格涂上了颜色。打印 行。
第一行应包含 的值。
对于网格中存在的每种颜色 ，第二行和随后各行应包含颜色编号 和涂有该颜色的单元格数。
具体来说， 行 应包含颜色编号 和涂有颜色 的单元格数 ，依次用空格隔开。
在此，按升序打印颜色编号。也就是说，确保 。还要注意， 是必需的。
样例输入
3 4 4 1 2 5 2 4 0 1 3 3 1 3 2
样例输出
3 0 5 2 4 5 3
对于所有数据：