Fraktal#1676
Kvadrat ölçüsü 1 \times 1 olan bir kvadrat ya qara, ya da ağ rəngdə boyanıb. Bu kvadrat N^2 bərabər kiçik kvadrata bölünür (üfüqi və şaquli xətlərlə çəkilərək) və hər kiçik kvadrat verilmiş bir naxışa əsasən ya qara, ya da ağ rəngə boyanır. Daha sonra bu əməliyyat hər bir kiçik kvadrat üçün yenidən təkrarlanır: hər birinin daxilində onlar yenidən bölünür və boyanır, bölünən kvadratın mövcud rənginə əsasən. Qara kvadratlar bir naxışla, ağ kvadratlar başqa naxışla yenidən boyanır. Bu proses dəfə təkrarlanır.
Qara kvadratların ümumi sahəsini hesablayan proqram yazın.
Birinci sətirdə iki tam ədəd verilir: — bölünmələrin sayı və — bölünmə əməliyyatlarının sayı (1 \leq N \leq 10, 0 \leq K \leq 10^9). İkinci sətirdə ilkin kvadratın rəngi verilir: — qara üçün, — ağ üçün. Növbəti sətirdə, hər birində say, bölünmədən sonra qara kvadratların boyanması üçün naxış verilir. Onun ardınca gələn sətirdə, hər birində say, ağ kvadratların boyanması üçün naxış verilir.
Bir ədəd çap edin — qara kvadratların ümumi sahəsi, ən azı 10^{-7} dəqiqliklə.
Qeyd: Nümunədə bölünmə və boyanma ardıcıllığı belədir:
Yekun şəkildə qara sahə yan uzunluğu olan kiçik kvadratdan ibarətdir.
Nümunə 1