说明

时间限制：1 Sec 内存限制：256 MB 输入文件：scalerotate.in 输出文件：scalerotate.out

小明同学对图像处理很感兴趣，他决定先从实现图像的放大和旋转操作入手。但小明同学比较忙碌，因此请你替他编写一个能完成该功能的程序。

注意：放大 $K$ 倍的规则为：每个像素在行和列方向上均重复 $K$ 次。

输入格式

第一行两个整数 $R$ 和 $K$。$R$ 仅能取 $\{0, 90, 180, 270\}$（单位：度），表示将图像顺时针旋转的角度，$K$ 表示放大倍数。

第二行两个整数 $H$ 和 $W$，表示原始图像的高度（行数）和宽度（列数）。

接下来 $H$ 行，每行一个长度为 $W$ 的字符串，表示原始图像。第 $i$ 行第 $j$ 列的字符 $c_{i,j}$：原始图像中第 $i$ 行第 $j$ 列的像素，仅为字符 "." 或 "#"。

输出格式

请输出将给定的 $H \times W$ 图像先顺时针旋转 $R^\circ$，再放大 $K$ 倍后的图像。

> 注：放大 $K$ 倍的规则为：每个像素在行和列方向上均重复 $K$ 次（例如原像素为 "#"，放大 $2$ 倍后变为 "##"，原行 "#." 放大 2 倍后变为 "##.."，且该行需重复输出 $2$ 次）。

样例

样例 1

90 1
5 6
.#....
.#....
.#####
.#....
.#....

.....
#####
..#..
..#..
..#..
..#..

样例 2

0 4
2 2
#.
.#

####....
####....
####....
####....
....####
....####
....####
....####

数据范围

对于 100% 的数据，满足 $1 \le K \le 10$，$1 \le H,W \le 10$。