Çini mağazasında buğa (Bürünc)

Fermer Con evinin bəzəklərə ehtiyacı olduğuna qərar verdi. Bir gün yerli farfor və şüşə mağazasına baş çəkərkən o, zərif şüşə inək fiqurunu gördü və onu almaq qərarına gəldi, çünki bilirdi ki, bu fiqur onun kamininin üstündəki rəfə mükəmməl uyğun gələcək.

İnək fiqurunun forması aşağıda göstərilənə bənzər n \times n ölçülü simvollar cədvəli ilə təsvir olunur. '#' simvolları fiqurun bir hissəsidir, '$.$' simvolları isə deyil.

...............
...............
...............
#..#...........
####...........
############...
.##.#########..
....#######.##.
....##...##....
....##...##....
...............
...............
...............
...............
...............

Təəssüf ki, FC alış-verişi etməzdən düz əvvəl mağazadan bir buğa qaçaraq keçdi və təkcə FC-nin fiqurunu deyil, rəflərdəki bir çox digər şüşə əşyaları da sındırdı! FC-nin fiquru $2$ hissəyə bölündü və bu hissələr tezliklə döşəmədə olan $k$ qırıq parçanın arasında itdi. $k$ qırıq parçanın hər biri ilkin fiqurun cədvəlinə bənzər n \times n ölçülü cədvəllə təsvir olunur.

FC-yə $k$ hissədən hansı ikisinin onun fiqurunun hissələri olduğunu müəyyən etməkdə kömək edin. Xoşbəxtlikdən, fiqurun iki hissəsi döşəməyə düşəndə nə fırlanmış, nə də güzgü şəklinə salınmışdı. Buna görə də, fiqurunu yenidən yığmaq üçün FC-nin yalnız hissələri üfüqi və/və ya şaquli istiqamətdə sürüşdürüb sonra birləşdirməsi kifayətdir. Əgər o, düzgün iki hissəni seçibsə, onları elə yerləşdirməlidir ki, onlar dəqiq ilkin fiquru bərpa etsin: ilkin fiqurun hər bir '#' simvolu yalnız bu iki hissədən biri tərəfindən təmsil olunmalıdır. Başqa sözlə, iki hissəni sürüşdürüb birləşdirdikdən sonra onların ortaq '#' simvolları olmamalı, birləşmələri isə tam olaraq ilkin fiqura uyğun gəlməlidir.

FC hər hissəni üfüqi və/və ya şaquli istiqamətdə istənilən sayda xana qədər sürüşdürə bilər, bir şərtlə ki, onun heç bir '#' simvolu ilkin n \times n cədvəlin hüdudlarından kənara çıxmasın. Hər hissənin forması mütləq '#' simvollarından ibarət bir bağlı sahədən ibarət olmaya bilər. Ancaq əgər hissə bir-biri ilə kəsişməyən bir neçə '#' simvol qrupundan ibarətdirsə, hissənin hamısı köçürüləndə bütün qruplar eyni məsafəyə sürüşdürülməlidir.