墙上，挂着一幅由 n × n 个彩色方格组成的画作。画作的内容可以用一个 n × n 的字符矩阵来表示。

现在想要将这幅画顺时针旋转 90 度后重新悬挂，请你计算出旋转后的画作是什么样的。

输入格式

第一行，一个整数表示 n；

接下来 n 行，每行 n 个字符。

输出格式

输出 n 行，每行 n 个字符，表示顺时针旋转 90 度后的矩阵。

输入样例1

4
ooxx
xoox
xxxx
xxxx

输出样例1

xxxo
xxoo
xxox
xxxx

输入样例2

2
12
34

输出样例2

31
42

说明提示

1 ≤ n ≤ 1000

限制

时间限制：1000ms，内存限制：256MiB