Фрактал#1676
Квадрат розміром 1 \times 1 пофарбований або в чорний, або в білий колір. Цей квадрат ділиться на N^2 рівних менших квадратів за допомогою горизонтальних і вертикальних ліній, і кожен малий квадрат фарбується у чорний або білий відповідно до заданого шаблону. Потім цю операцію повторюють для кожного з менших квадратів: кожен знову ділиться на ще менші квадрати й перефарбовується відповідно до кольору квадрата, що розбивається. Для чорних квадратів використовується один шаблон, а для білих — інший. Цей процес повторюється разів.
Напишіть програму, яка обчислює загальну площу, покриту чорними квадратами.
У першому рядку два цілих числа: — кількість поділів, і — кількість операцій поділу (1 \leq N \leq 10, 0 \leq K \leq 10^9). У другому рядку колір початкового квадрата: для чорного, для білого. Далі йдуть рядків по чисел у кожному, які задають шаблон перефарбування чорного квадрата після поділу. Наступні рядків по чисел описують шаблон для перефарбування білого квадрата.
Виведіть одне число — загальну площу чорних квадратів, з точністю не менше 10^{-7}.
Приклад 1
У прикладі послідовність поділів і перефарбовувань виглядає так:
У підсумковій фігурі чорна площа складається з малих квадратів зі стороною .