Polycarp 正在编写图形编辑器的原型。他已经决定,他的编辑器中的基本图像变换将是:顺时针旋转图像90度、水平翻转图像(相对于垂直线对称,即图像的右侧部分向左侧移动,反之亦然)以及缩放图像。他确信,通过这三者,可以表达出大量的转变。
他最近停止了对单色图像实现所有三种转换。为了测试这个功能,他要求你编写一段代码,对单色图像连续执行三个操作:首先将图像顺时针旋转 90 度,然后水平翻转图像,最后将图像放大两倍(即将所有线性尺寸加倍)。
实现此功能以帮助 Polycarp 测试他的编辑器。
输入
第一行包含两个整数 w 和 h (1 ≤ w, h ≤ 100) — 图像的宽度和高度(以像素为单位)。图片以 h 行给出,每行包含 w 个字符——每个字符编码图像对应像素的颜色。该行仅由字符“.”组成。和“*”,因为图像是单色的。
输出
打印 2w 行,每行包含 2h 个字符 — 连续执行上述三个转换的结果。
示例
输入 #1
3 2 .*. .*.
输出 #1
.... .... **** **** .... ....
输入 #2
9 20 **....... ****..... ******... *******.. ..******. ....****. ......*** *.....*** ********* ********* ********* ********* ....**... ...****.. ..******. .******** ****..*** ***...*** **.....** *.......*
输出 #2
********......**********........******** ********......**********........******** ********........********......********.. ********........********......********.. ..********......********....********.... ..********......********....********.... ..********......********..********...... ..********......********..********...... ....********....****************........ ....********....****************........ ....********....****************........ ....********....****************........ ......******************..**********.... ......******************..**********.... ........****************....**********.. ........****************....**********.. ............************......********** ............************......**********