小明收到了一封信，这封信一共 $n$ 行，每行有 $m$ 个字母，它想要把信上的所有字母按字母序（忽略大小写，即'A'与'a'在排序时都会排在其它字母前边，以此类推）重新排列，对于一个字母既有大写又有小写的情况，把大写的该字母都排在小写的该字母之前。

接下来它想把排好序的字符串重新分成 $p$ 行，每行 $q$ 个字母，要求 $p×q=n×m$且 $p≤q$ 并且 $q−p$ 最小，把最后的结果输出。

输入格式

输入共 $n+1$ 行。

第一行包含 $2$ 个整数 $n,m(1≤n×m≤10^5)$ ，表示蒜头君收到的信的行数和每行的字母数。

第 $2$ 到 $n+1$ 行，每行 $m$ 个字母，表示蒜头君收到的信的内容。

输出格式

输出共 $p$ 行，每行 $q$ 个字母，为最后的结果。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

1 4
bBAa

样例输出

Aa
Bb