İntini razı salın.#4266

İntini razı salın.

2 saniyə
256 meqabayt
Çox çətin

Maya tayfasının məhvindən sonra, Yul tayfası dağılaraq məskunlaşdığı əraziləri tərk etdi və indi Avquya tayfası təhlükə altındadır. Yağış tanrısı Tlaloku razı saldıqdan sonra, onlar günəş tanrısı İntini tamamilə unutdular. İndi isə İnti, diqqətdən kənarda qaldığı üçün, tayfa sakinlərini qara və ağ rənglərə boyanmış nəhəng qranit plitələrdən ibarət yeni kolleksiya ilə sevindirməsələr, yandırıcı istilik göndərməklə hədələyir. Xatırladaq ki, gözəl naxış eni və hündürlüyü olan, heç bir 2 \times 2 kvadratı eyni rəngdə boyanmamış düzbucaqlıdır.

Bu məsələdə qranit plitələri daşımağa ehtiyac yoxdur, lakin -cı leksikoqrafik gözəl naxışı tapmaq lazımdır. Bir naxışı digərindən leksikoqrafik olaraq kiçik hesab edəcəyik, əgər naxışa yuxarıdan aşağıya sütunlar üzrə baxış zamanı elə bir mövqe tapılsa ki, əvvəl baxılan bütün plitələr rənginə görə cüt-cüt uyğun gəlsin və həmin mövqedə birinci naxışın plitəsi ağ, ikincinin isə qara olsun.

Giriş

Giriş faylında , və (1 \leq W \leq 1000, 1 \leq H \leq 10, 1 \leq K \leq 10^{18}) ədədləri verilir.

Çıxış

Lazım olan gözəl naxışı çıxarın, ağ plitələri **w**, qara plitələri isə **b** simvolu ilə işarə edin. Əgər belə bir nömrəli naxış mövcud deyilsə, **Impossible** çıxarın.

Nümunələr

Nümunə 1

Loading
Loading