Супрематизм#6290
Son zamanlar İncəsənət dərslərində Kazimirə müxtəlif incəsənət istiqamətləri haqqında məlumat verildi. Onu ən çox suprematizm təsirləndirdi və o, bu üslubda ilk rəsm əsərini yaratmağa qərar verdi. Kazimir xatırlayırdı ki, suprematizmdə rəsm sadə fiqurlardan ibarətdir, buna görə də əvvəlcə o, müxtəlif rəngli 1×1 kvadratlarından ibarət n×m ölçülü düzbucaqlı çəkdi. Öz əsərini tənqidi yenidən dəyərləndirdikdən sonra Kazimir bu nəticəyə gəldi ki, alınan rəsm çox mürəkkəbdir və hər kəs onun fikrini başa düşə bilməz. Onun ikinci kətanı yox idi və o, bu rəsm əsərini düzəltməyə qərar verdi. Kazimirin fikrincə, kifayət qədər sadə rəsmdə yalnız bir rəng olmalıdır.
Kazimir rəsmi aşağıdakı kimi düzəltməyə qərar verdi. O, rəsminin bir sıra götürə bilər, hansı ki, bu sıradakı 1×1 kvadratların yarısından çoxu eyni rəngdə boyanıb və bütün sıranı həmin rəngə boyaya bilər. Eyni şəkildə, o, sütunu da boyaya bilər, hansı ki, bu sütundakı 1×1 kvadratların yarısından çoxu bir rəngdə boyanıb.
Kazimirə kömək edin, müəyyən etsin ki, o, bu əməliyyatlarla rəsmini düzəldib kifayət qədər sadə edə bilərmi.
Birinci sətirdə iki ədəd n və m (1 ≤ n, m ≤ 300) — rəsmin ölçüləri verilir. Sonra, n sətirdə m ədəd c_{i,j} (1 ≤ c_{i,j} ≤ 1000000) — rəsmi təşkil edən kvadratların rəngləri verilir. Rəsmdə ən azı iki rəngin olduğu təmin edilir.
Əgər Kazimir rəsmi kifayət qədər sadə edə bilməzsə, "Poor Kazimir" yazın. Əks halda, birinci sətirdə Kazimirin etməli olduğu əməliyyatların sayı k yazın.
Əməliyyatlar iki növdə ola bilər:
R r — r (1 ≤ r ≤ n) sətirini boyamaq.
C c — c (1 ≤ c ≤ m) sütununu boyamaq.
1000 əməliyyatdan çox etməyə icazə verilmir.
Nümunə 1