#B1331. 分形扩张

分形扩张

【题目描述】

给定一个字符图案。

一次分形扩张会把当前图案复制成 2×22\times2 的四份。

给定基础图案和扩张次数 kk,请输出扩张后的图案。


【输入描述】

第一行输入三个整数 n,m,kn,m,k。

接下来 nn 行输入基础图案。

保证:

  • 1≤n,m≤101\le n,m\le 10,1≤k≤51\le k\le 5;
  • 基础图案只包含可见字符。

【输出描述】

输出扩张后的字符图案。


【样例 1】

【样例 1 输入】

2 2 1
AB
CD

【样例 1 输出】

ABAB
CDCD
ABAB
CDCD

【样例 2】

【样例 2 输入】

1 3 2
xyz

【样例 2 输出】

xyzxyzxyzxyz
xyzxyzxyzxyz
xyzxyzxyzxyz
xyzxyzxyzxyz