Description

输入一个 $n$ 行 $m$ 列的字符矩阵 $A$，输出它的转置 $A^T$ 意思就是原本第 $i$ 行第 $j$ 列的元素转置以后变成第 $j$ 行第 $i$ 列的元素。

Format

Input

第一行输入一个数字 $n$，接下来 $n$ 行每行输入 $m$ 个字符。

Output

按照题目要求输出

Samples

3 4
abcd
bcde
cdef

abc
bcd
cde
def

Limitation

$1\leq n,m\leq 10^3$