Öküz qab-qacaq mağazasında (Bürünc)
Fermer Con evini bəzəmək qərarına gəldi. Yerli Çin mağazasına baş çəkərkən, şüşədən hazırlanmış inək fiqurunu gördü və onu almaq istədi.
Bu inəyin forması n * n simvollarından ibarət bir cədvəllə təsvir olunur. Aşağıda göstərilən nümunədə '#' simvolları inəyin hissələrini, '.' simvolları isə inəyin hissəsi olmayan yerləri təmsil edir.
............... ............... ............... #..#........... ####........... ############... .##.#########.. ....#######.##. ....##...##.... ....##...##.... ............... ............... ............... ............... ...............
Təəssüf ki, Con hələ inəyi ala bilməmişdi ki, mağazaya bir öküz girdi və hər şeyi, o cümlədən Conun inəyini də sındırdı. İnək iki hissəyə parçalandı və döşəmədəki digər k şüşə parçaları arasında itdi. Bu k parçanın hər biri n * n simvollarından ibarət cədvəllə təsvir olunur, eynilə ilkin fiqur kimi.
Cona bu k parçalardan hansılarının onun inəyinin iki hissəsi olduğunu müəyyən etməyə kömək edin. Yerə düşərkən Conun parçaları dönməyib və çevrilməyib, buna görə də Con onları yalnız üfüqi və ya şaquli olaraq sürüşdürməlidir. Parçalar bir-birinin üzərinə düşə bilməz və dəqiq ilkin fiquru formalaşdırmalıdır.
Con hər iki parçanı üfüqi və/və ya şaquli olaraq istənilən sayda mövqeyə sürüşdürə bilər, amma bütün '#' simvolları n * n cədvəlinin içində qalmalıdır. Hər bir parçanın forması mütləq '#' simvollarının əlaqəli bölgəsindən ibarət olmaya bilər. Amma sürüşdürərkən hamısı eyni sayda mövqeyə sürüşdürülür.
Giriş məlumatları
Birinci sətir n (3 ≤ n ≤ 8) və k (3 ≤ k ≤ 10) ədədlərini ehtiva edir. Növbəti n sətir Conun ilkin fiqurunu təsvir edir. Növbəti k * n sətir k parçanı təsvir edən simvollar cədvəllərini təqdim edir.
Çıxış məlumatları
Bir sətirdə iki tam ədəd çıxarın, hər biri 1 .. k intervalında olan və Conun inəyinin parçalarının indekslərini göstərən. Həll həmişə mövcuddur və unikaldır. Çıxardığınız ədədlər artan sırada olmalıdır.