Sındırılmış kubok#11756
Uzun zamandır arzuladığınız kuboku qazandıqdan sonra evə qayıdarkən onun baqajınızda parça-parça olduğunu aşkar edirsiniz. İndi isə onu bərpa etməlisiniz.
Kubokunuz 3 \times n ölçüsündə bir düzbucaqlı şəklində idi, burada n \ge 1 olan bir tam ədəddir və nəticədə sətr və sütundan ibarətdir, cəmi vahid kvadrat ehtiva edirdi. O, hissəyə bölünüb, -cı hissə isə 1 \le a_k \le b_k \le 3 olan bəzi tam ədədlər üçün a_k \times b_k ölçülü bir düzbucaqlıdır. Bu hissələr baqajınızdakı qarışıqlıq nəticəsində döndərilmiş və ya hətta çevrilmiş ola bilər.
Kubokunuzu bərpa etməyin ilk addımı kimi, onu 3 \times n ölçüsündə bir düzbucaqlı şəklində yenidən yığmalısınız. Daha dəqiq desək, bir kağızda 3 \times n ölçüsündə bir düzbucaqlı çəkib, üzərinə hissənizi yerləşdirəcəksiniz və bütün i \le 3 və j \le n üçün hansı hissənin -ci sətir və -ci sütundakı kvadrat sahəni örtəcəyini müəyyən etməlisiniz.
Giriş üç sətirdən ibarətdir və hər biri ədədlərdən ibarətdir. Birinci sətrdə və ədədləri var. İkinci sətrdə a_1, a_2, \dots, a_k ədədləri var. Üçüncü sətrdə isə b_1, b_2, \dots, b_k ədədləri var.
Çıxış üç sətrdən ibarət olmalıdır, hər biri tam ədəd ehtiva edir. Əgər -ci sətir və -ci sütundakı vahid kvadratı -cı hissə ilə örtməyi planlaşdırırsınızsa, çıxışın -ci sətrindəki -ci say olmalıdır.
Əgər 3 \times n ölçüsündə bir düzbucaqlı formasında hissələri yenidən yığmağın bir neçə yolu varsa, bu yollardan istənilən birini göstərən çıxış düzgün hesab olunur.
Nümunə 1. Bu çıxış aşağıdakı yenidən yığmanı əks etdirir:
Nümunə 2. Bu çıxış aşağıdakı yenidən yığmanı əks etdirir:
Hər iki yığım düzgündür, baxmayaraq ki, nümunə girişləri və eynidir.
Nümunə 1
Nümunə 2