#P15973. [Roi2013 Team]至上主义(Suprematism)

[Roi2013 Team]至上主义(Suprematism)

题目描述

卡齐米尔在美术课上了解了各种艺术流派,其中他最喜欢至上主义。他先画了一幅 n×mn\times m 的画,由 1×11\times1 的彩色方格组成。

后来他觉得这幅画太复杂了,希望把它修改成一幅“足够简单”的画:整幅画只包含一种颜色。

他可以进行如下操作:

  • 若某一行中超过一半的格子是同一种颜色,则可以把整行全部重涂为这种颜色;
  • 若某一列中超过一半的格子是同一种颜色,则可以把整列全部重涂为这种颜色。

请判断他能否通过这些操作把整幅画变成单色。如果可以,请输出一组操作方案,操作数不能超过 10001000

输入格式

第一行包含两个整数 n,mn,m

接下来 nn 行,每行 mm 个整数 ci,jc_{i,j},表示每个格子的颜色。

保证初始图中至少有两种颜色。

输出格式

如果无法做到,输出:

Poor Kazimir

否则,第一行输出操作数 kk。接下来输出 kk 行操作:

  • R r:重涂第 rr 行;
  • C c:重涂第 cc 列。

操作数必须不超过 10001000

数据范围

1n,m3001\le n,m\le 3001ci,j10000001\le c_{i,j}\le 1000000

样例 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