eolymp
bolt
Try our new interface for solving problems
Məsələlər

Супрематизм

Супрематизм

Недавно на уроках ИЗО Казимиру рассказали о различных направлениях искусства. Больше всего его впечатлил супрематизм, и он решил нарисовать свою первую картину в этом стиле. Казимир помнил, что в супрематизме картина состоит из простых фигур, поэтому, сначала он нарисовал прямоугольник \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} действий.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3 3
1 1 2
2 1 1
2 2 2
Çıxış verilənləri #1
5
R 1
R 2
C 1
C 2
C 3