Фрактал tortu
Bu gün Fedor doğum gününü qeyd edir və qonaqlar gəlməzdən əvvəl, o, bayram tortunu şokolad kremi ilə bəzəyir, amma xüsusi bir üsulla. Əvvəlcə Fedorun ağ rəngli biskvitlərdən ibarət 4 bərabər kvadrata bölünmüş kvadrat tortu var. Fedor bu prosesi "fraktallaşdırma" adlandırır və belə təsvir edir: bütün kiçik kvadratları 2x2 qruplara ayırırıq ki, heç bir qrupdan kənarda qalmış fraqment qalmasın, sonra hər kiçik kvadratı 4 bərabər kvadrata bölürük və hər qrupun içindəki 4 kvadratı şokoladla doldururuq. Bu proses ardıcıl olaraq N dəfə təkrarlanır. Aşağıdakı illüstrasiya ilk "fraktallaşdırma" və beşinci dəfəki tortu göstərir:
İndi Fedor qonaqlara gözəl naxışlı tort parçaları kəsmək istəyir, amma torta bütövlükdə baxaraq onun bir hissəsinin naxışını qiymətləndirməkdə çətinlik çəkir. Verilmiş düzbucaqlı hissənin naxışını göstərəcək bir proqram yazın.
Giriş verilənləri
Tək bir sətirdə beş tam qeyri-mənfi ədəd N, R_1, R_2, C_1, C_2 verilmişdir. N - tort üzərində yuxarıda təsvir olunan dəyişikliklərin iterasiya sayı (N < 20), R_1 və R_2 müvafiq olaraq başlanğıc və son sətirlərdir, C_1 və C_2 isə kəsilmiş parçanın başlanğıc və son sütunlarıdır. Məhdudiyyətlər belədir: R_1 ≤ R_2, C_1 ≤ C_2; 0 ≤ R_2 - R_1, C_2 - C_1 < 100; 0 ≤ R_1, R_2, C_1, C_2 < 2N + 1.
Çıxış verilənləri
Gözlənilən nəticə R_2 - R_1 + 1 sətir və hər sətirdə C_2 - C_1 + 1 simvoldur. Əgər müvafiq kvadrat şokoladla doldurulubsa, 1 çıxarın, əks halda 0 çıxarın.