Есть квадрат размера \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} квадратиков c длиной стороны \textbf{0.25}.