#P0858. 小B的矩阵交换

小B的矩阵交换

题目描述

小BB 得到了一张由字符组成的 (n×m)( n \times m ) 字符矩阵。

他希望按照某种特殊规则对矩阵的 列 进行重新排序。

对于矩阵的每一列 (j)( j ),定义其 列权值为该列所有字符的 ASCIIASCII 值之和:

小B 希望根据列权值对所有列按 非降序(从小到大) 排序。

排序方式需要严格按照 冒泡排序(Bubble Sort) 对列进行排序:

  • 一次交换为:交换整个第 j j 列与第 j+1 j+1 列,即矩阵所有行的该两列字符都要交换。
  • 每完成一轮冒泡(一次从左至右的完整扫描)后,输出一次当前矩阵。
  • 如果某一轮扫描中没有发生任何交换,则终止冒泡排序。并且不输出。

请你帮助小BB 输出冒泡排序过程中所有轮次结束后的矩阵状态。

输入格式

第一行包含两个整数:

n m

接下来 n n 行,每行包含一个长度为 mm 的字符串,表示该矩阵。

(1≤n,m≤200) (1 \le n, m \le 200)

输出格式

对于每一轮冒泡结束后,输出当前矩阵的 (n)( n ) 行。 两轮结果之间输出一个空行。 如果不用操作,则输出fengxing

样例

祝贺syuctacm夺得省赛季军!

6 5
zhuhe
syuct
duode
sheng
saiji
jun66
huhez
yucts
uoded
hengs
aijis
un66j

hheuz
yctus
udeod
hnges
ajiis
u66nj

hehuz
ctyus
deuod
nghes
jiais
66unj

3 4
bcda
acdb
zzzz

bcad
acbd
zzzz

bacd
abcd
zzzz
1 1
!

fengxing