题目描述

现有一个初始矩阵为0(即长宽为$1$的矩阵)
假设遇见数字 $0$ 变成矩阵

0 0 
0 1

且遇见数字 $1$ 变成矩阵

1 1
1 0

那么变换一次后为

0 0 
0 1//原始矩阵为0，直接转换即可

变换两次后为

0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0//将第一次变换的矩阵的每一个数字都进行转换

做一个程序自动执行这个过程

教程 二维动态数组;

vector<vector<bool> >ans(1,vector<bool>(1,0));

建议使用递归二分查找，方便快捷

输入

第一行输入执行转换的次数$n$
以后输入两个矩阵作为转换的对象
并且规定矩阵只能包含0或1
第二行输入一个数字为转换对象的宽度$k$
下面输入两个宽度为$k$的矩阵分别表示遇到1和0时的变化情况

输出

输出转换后的矩阵 若输入转换次数为0，输出0即可

样例 #1

样例输入#1

2
3
000
000
000
111
111
111

样例输出#1

111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111

样例 #2

样例输出#2

2
3
101
010
101
010
101
010

样例输出#2

010101010
101010101
010101010
101010101
010101010
101010101
010101010
101010101
010101010

数据范围与提示

$0≤n<5$
$0≤k<100$