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

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

输入格式 输入共 n + 1n+1 行。

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

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

输出格式 输出共 pp 行，每行 qq 个字母，为最后的结果。

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

样例输入复制 1 4 bBAa 样例输出复制 Aa Bb