Background

Description

给你$n$行$m$列一组字符，对每行字符进行排序

Format

Input

第一行两个整数$n$和$m$，接下来$n$行每行$m$个字符

Output

输出$n$行$m$列表示排序后的结果

Samples

5 5
acbfh
dfgjh
vierb
ASJGH
aserh

abcfh
dfghj
beirv
AGHJS
aehrs

Limitation

$1 \leq n,m \leq 100$ 每行字符只会出现大写字母或小写字母，不会出现混合输入