Description

Alice喜欢艺术。她欣赏结构图案的对称美。这一次，她拿到了一些带对称花纹的矩形图案。虽然这些花纹本身都很对称，但可惜相对矩形图案可能上下不居中。怎么办呢，重新设计显然不现实。据说电脑可以重构图案，所以，Alice来求你了。希望你能将花纹上下移动一下，以体现对称美。

Input

一些矩形图案，每个矩形图案由一个整数N（N<80）引导，若N为0，则输入结束。整数N之后是N行长度相同的字串，表示矩形图案。矩形图案中含有花纹，花纹上下对称，且总是区别于矩形背景图案。如果花纹的高度为偶数，则矩形高度也为偶数，如果花纹的高度是奇数，则矩形的高度也是奇数。

Output

输出每个矩形图案。矩形图案之间有一个空行，最上矩形前和最下矩形后无空行。所输出的矩形图案中，花纹相对矩形上下居中。

Sample

Input

7
*******
*******
*******
*A*****
ABA****
*A*****
*******
5
QWW
WWW
WWW
WWW
WWW
0

Output

*******
*******
*A*****
ABA****
*A*****
*******
*******

WWW
WWW
QWW
WWW
WWW

Hint

花纹中不存在全部字符相同的行，花纹可能充满整个矩形图案。

Source: qn