Öküz qab-qacaq mağazasında (Platin)
Fermer Con evinin daha çox bəzəyə ehtiyacı olduğunu düşündü. Yerli qab-qacaq mağazasına gedərək, incə şüşə inək heykəlciyi tapır və onun kamininin üstündəki rəfə mükəmməl yerləşəcəyini düşünərək almağa qərar verir.
İnək fiqurunun forması, aşağıdakı kimi simvollar olan n * m ölçülü bir şəbəkə ilə təsvir olunur (3 ≤ n, m ≤ 500). Burada kiçik hərf simvolları fiqurun bir hissəsini (fərqli rəngləri göstərir), '.' simvolları isə boş yerləri ifadə edir.
............... ............... x..x........... xxxx........... xxxxaaaaaaa... .xx.aaaaaaaaa.. ....aaaaaaa.aa. ....ll...ll.... ....vv...vv.... ...............
Təəssüf ki, Con alış-veriş etməyə çatmamış, mağazadan keçən bir öküz yalnız Conun heykəlciyini deyil, rəflərdəki bir çox digər şüşə əşyaları da sındırır! Conun heykəlciyi 3 hissəyə parçalanır və tez bir zamanda yerə düşən k hissələr arasında itir. Hər bir k hissə, orijinal fiqur kimi simvollar şəbəkəsi ilə təsvir olunur.
Cona kömək edin və yerə düşən k hissələrdən 3 hissə dəstini birləşdirərək onun qırılmış heykəlciyini təmir edə biləcəyini müəyyənləşdirin.
Yerdəki parçalar şaquli və ya üfüqi çevrilə bilər və ya 90 dərəcə çoxluğunda döndərilə bilər. Beləliklə, orijinal şəbəkəni və k hissələri təsvir edən şəbəkələri nəzərə alaraq, orijinal şəkli formalaşdırmaq üçün birləşdirilə bilən 3 hissə dəstlərini tapmaq istəyirsiniz. Burada hissələri hərəkət etdirmək, çevirmək və 90 dərəcə döndərmək icazəlidir. Üst-üstə düşən 3 hissə orijinal şəkli dəqiq formalaşdırmalıdır, burada orijinal şəkildəki hər bir rəngli kvadrat yalnız bir hissə ilə təmsil olunmalıdır.
Giriş Məlumatları
Birinci sətir bir tam ədəd k (4 ≤ k ≤ 100) ehtiva edir. Bundan sonra k + 1 hissə təsviri gəlir. İlk təsvir orijinal şüşə inəyi, növbəti k təsvir isə qırılmış parçaları təsvir edir.
Hər bir təsvir, iki tam ədəd r və c (1 ≤ r, c ≤ 100) ehtiva edən bir sətirlə başlayır. Növbəti r sətir, hər bir hüceyrənin rəngini təsvir edən c kiçik hərf simvolları ehtiva edir. Hər bir hissə üfüqi/şaquli birləşdirilmiş olacaq və ən azı bir boş olmayan hüceyrəyə sahib olmalıdır.
Çıxış Məlumatları
i, j, k (i < j < k) olan üçlüklərin sayını çıxarın ki, parçalar i, j və k orijinal şüşə inəyi formalaşdırmaq üçün yerləşdirilə bilsin.
Nümunə
Üç həll 0, 1, 2; 0, 2, 4; 1, 3, 4 parçalarını istifadə edir.