#P15973. [Roi2013 Team]至上主义(Suprematism)
[Roi2013 Team]至上主义(Suprematism)
题目描述
卡齐米尔在美术课上了解了各种艺术流派,其中他最喜欢至上主义。他先画了一幅 的画,由 的彩色方格组成。
后来他觉得这幅画太复杂了,希望把它修改成一幅“足够简单”的画:整幅画只包含一种颜色。
他可以进行如下操作:
- 若某一行中超过一半的格子是同一种颜色,则可以把整行全部重涂为这种颜色;
- 若某一列中超过一半的格子是同一种颜色,则可以把整列全部重涂为这种颜色。
请判断他能否通过这些操作把整幅画变成单色。如果可以,请输出一组操作方案,操作数不能超过 。
输入格式
第一行包含两个整数 。
接下来 行,每行 个整数 ,表示每个格子的颜色。
保证初始图中至少有两种颜色。
输出格式
如果无法做到,输出:
Poor Kazimir
否则,第一行输出操作数 。接下来输出 行操作:
R r:重涂第 行;C c:重涂第 列。
操作数必须不超过 。
数据范围
,。
样例 1 输入
3 3
1 1 2
2 1 1
2 2 2
样例 1 输出
5
R 1
R 2
C 1
C 2
C 3
样例 2 输入
3 3
1 1 2
2 1 1
2 2 2
样例 2 输出
4
C 1
C 3
R 1
R 2
样例 3 输入
2 2
1 2
3 4
样例 3 输出
Poor Kazimir