Rubik düzbucağı
Yeni bir tapmaca, Rubik kubu və On beşlik oyununun birləşməsi olaraq oyun bazarını fəth edir. Bu, üzərində 1-dən H·W-ə qədər bütün rəqəmlərin yazıldığı plitələrin yerləşdiyi H×W lövhəsidir.
Yeganə icazə verilən əməliyyat bir sıra və ya sütunun çevrilməsidir. Çevrilmə, sıranın (və ya sütunun) elementlərinin sırasını dəyişir. Aşağıda üçüncü sıranın çevrilməsinə bir nümunə verilmişdir:
Plitələrin təsadüfi qaydada nömrələndiyi lövhə verilir. Plitələri sıralanmış vəziyyətə gətirəcək çevrilmə ardıcıllığını müəyyən edin.
Giriş verilənləri
Birinci sətir testlərin sayını t ehtiva edir. Hər bir test boş sətirlə başlayır. Növbəti sətir iki ədəd W və H (1 ≤ W, H ≤ 100) - tapmacanın eni və hündürlüyünü ehtiva edir. Növbəti H sətir ardıcıl plitələrdə yazılmış W tam ədəd ehtiva edir.
Çıxış verilənləri
Hər bir test üçün cavabı ayrı sətirdə verin. İlk söz tapmacanın həllinin POSSIBLE və ya IMPOSSIBLE olduğunu göstərməlidir. Əgər həll mövcuddursa, çevrilmələrin sayını (mümkün halda 0) və onların təsvirlərini, bir hərfdən ibarət R və ya C (sıra və ya sütunun çevrilməsi) və müvafiq sıra və ya sütunun indeksini eyni sətirdə verin.
Hər hansı düzgün həlli, 10·W·H gedişdən çox olmayan bir həlli verin. Hər bir test ya göstərilən müddətdə həll edilə bilər, ya da həlli yoxdur.