Є квадрат розміром \textbf{1}×\textbf{1} зафарбований або у чорний, або у білий колір. Горизонтальними і вертикальными лініями цей квадрат розбивається на \textbf{N^2} однакових квадратів меншого розміру, кожен з яких зафарбовується у чорний або білий колір, згідно деякому заданому шаблону. Далі до кожного з отриманих маленьких квадратів застосовується така ж операція - знову відбувається розбиття квадрату на ще більш дрібні квадратики, кожен з яких зафарбовується за шаблоном, який визначається кольором квадрату, що розбивається. Чорні квадрати перефарбовуються за одним шаблоном, а білі - за іншим. Операції розбиття квадратів і перефарбування його складових частин виконуються \textbf{K} разів. Напишіть програму, яка знайде сумарну площу чорних квадратів. \InputFile У першому рядку знаходиться два цілих числа: розмір розбиття \textbf{N} і кількість операцій розбиття \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10}, \textbf{0} ≤ \textbf{K} ≤ \textbf{10^9}). У другому рядку задається колір початкового квадрата: \textbf{0} означає чорний колір, \textbf{1} - білий. Наступний блок з \textbf{N} рядків містить по \textbf{N} чисел і описує шаблон для перефарбування чорних квадратів після розбиття. Аналогічним чином, наступний блок з \textbf{N} рядків описує шаблон, за яким перефарбовуються білі квадрати. \OutputFile У єдиний рядок виведіть одне число - суму площ чорних квадратів з точністю не менше \textbf{10^\{-7\}}. \textbf{Примітка}: У наведеному прикладі послідовність розбиттів та перефарбовувань буде такою: \includegraphics{https://static.e-olymp.com/content/8e/8e06a632eb48fa4b21f8ed23c9f4da2d7f66ec31.jpg} На отриманому рисунку чорна частина складається з \textbf{11} квадратиків з довжиною сторони \textbf{0.25}.