eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Супрематизм

Супрематизм

Недавно на уроках ИЗО Казимиру рассказали о различных направлениях искусства. Больше всего его впечатлил супрематизм, и он решил нарисовать свою первую картину в этом стиле. Казимир помнил, что в супрематизме картина состоит из простых фигур, поэтому, сначала он нарисовал прямоугольник \textbf{n}×\textbf{m}, составленный из разноцветных квадратов \textbf{1}×\textbf{1}. После критического переосмысления своего творения, Казимир пришел к выводу, что получившаяся картина слишком сложна, и не все смогут понять его задумку. Второго холста у него не было, и он решил исправлять эту картину. На достаточно простой картине, по мнению Казимира, должен присутствовать всего один цвет. Казимир решил исправить картину следующим образом. Он может взять строку своей картины, более половины единичных квадратов в которой покрашено в один и тот же цвет, и перекрасить всю строку в этот цвет. Аналогично он может перекрасить столбец, более половины единичных квадратов в котором покрашено в один цвет. Помогите Казимиру определить, cможет ли он с помощью этих операций исправить свою картину и сделать ее достаточно простой. \InputFile В первой строке заданы два числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{300}) --- размеры картины. Далее, в \textbf{n} строках задано по \textbf{m }чисел \textbf{c_\{i,j\}} (\textbf{1} ≤ \textbf{c_\{i,j\}} ≤ \textbf{1000000}) --- цвета квадратов, из которых составлена картина. Гарантируется, что на картине представлено хотя бы два цвета. \OutputFile Если Казимиру не удастся сделать картину достаточно простой, выведите "\textbf{Poor Kazimir}". Иначе, выведите в первой строке \textbf{k} --- количество действий, которое нужно сделать Казимиру. Действия могут быть двух видов: \begin{itemize} \item \textbf{R r} --- перекрасить строку \textbf{r} (\textbf{1} ≤ \textbf{r} ≤ \textbf{n}). \item \textbf{C c} --- перекрасить столбец \textbf{c} (\textbf{1} ≤ \textbf{c} ≤ \textbf{m}). \end{itemize} Разрешается сделать не более \textbf{1000} действий.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3 3
1 1 2
2 1 1
2 2 2
Вихідні дані #1
5
R 1
R 2
C 1
C 2
C 3