Супрематизм
Нещодавно на уроках образотворчого мистецтва Казимиру розповіли про різні напрями мистецтва. Найбільше його вразив супрематизм, і він вирішив намалювати свою першу картину в цьому стилі. Казимир пам'ятав, що в супрематизмі картина складається з простих фігур, тому спочатку він намалював прямокутник розміром n×m, складений з різнокольорових квадратів розміром 1×1. Після критичного переосмислення свого творіння, Казимир дійшов висновку, що отримана картина занадто складна, і не всі зможуть зрозуміти його задум. Другого полотна у нього не було, тому він вирішив виправити цю картину. На досить простій картині, на думку Казимира, повинен бути присутній лише один колір.
Казимир вирішив виправити картину наступним чином. Він може взяти рядок своєї картини, якщо більше половини одиничних квадратів у ньому пофарбовано в один і той самий колір, і перефарбувати весь рядок у цей колір. Аналогічно, він може перефарбувати стовпець, якщо більше половини одиничних квадратів у ньому пофарбовано в один колір.
Допоможіть Казимиру визначити, чи зможе він за допомогою цих операцій виправити свою картину і зробити її досить простою.
Вхідні дані
У першому рядку задано два числа n і m (1 ≤ n, m ≤ 300) — розміри картини. Далі, в n рядках задано по m чисел c_{i,j} (1 ≤ c_{i,j} ≤ 1000000) — кольори квадратів, з яких складена картина. Гарантовано, що на картині представлено принаймні два кольори.
Вихідні дані
Якщо Казимиру не вдасться зробити картину досить простою, виведіть "Poor Kazimir". Інакше, виведіть у першому рядку k — кількість дій, які потрібно зробити Казимиру.
Дії можуть бути двох видів:
R r — перефарбувати рядок r (1 ≤ r ≤ n).
C c — перефарбувати стовпець c (1 ≤ c ≤ m).
Дозволяється зробити не більше 1000 дій.