Description

小a作为一个一维生物，实在是难以理解二维的事物，但她有幸认识了你这个三维高级动物，所以她想向你请教一下。

至于请教内容，当然是&**￥#@@！￥#（内容已加密）

你听罢，非常友好地赠与了二向箔大礼

Format

Input

多组输入

每组输入有两个数字，n和m（n , m <= 50）

接下来是n行m列的（字符）图像（这就是美丽的二向箔）

Output

输出“密集”的二维超几何图像（密集代表超级加倍）

输出“稀疏”的二维超几何图像（稀疏代表有空缺）

两个图像之间有一个空格

每组输出之间有一个空格

Samples

2 1
a
a
1 2
cd

aa
aa

a 
a 

ccdd

c d 

Hint

理解样例，注意要求