单点时限: 2.0 sec
内存限制: 256 MB
给定一个字符串，以波浪图的形式把它显示出来。波浪图的产生方法为：每个字符依次在不同列显示（第 1 个字符显示在第 1 列）。当一个字符的 ASCII 编码值比前一个字符大时，显示在上面一行；当一个字符比前一个字符小时，显示在下面一行；否则，显示在同一行上。
要求在整个波浪图的上下没有多余的空行，在每行的右端没有多余的空格。
例如：一个字符串 1234567890qwertyuiopasdfghjklzxcvbnm 显示为（此处为了易于观察，使用B来代替空格）：
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBz
BBBBBBBBBBBBBBBBBBBBBBBBBBBBlBxBvBn
BBBBBBBBBBBBBBBBBBBBBBBBBBBkBBBcBbBm
BBBBBBBBBBBBBBBBBBBBBBBBBBj
BBBBBBBBBBBBBBBBBBBBBBBBBh
BBBBBBBBBBBBBBBBBBBBBBBBg
BBBBBBBBBBBBBBByBBBpBsBf
BBBBBBBBBBBBBBtBuBoBaBd
BBBBBBBBBBBwBrBBBi
BBBBBBBB9BqBe
BBBBBBB8B0
BBBBBB7
BBBBB6
BBBB5
BBB4
BB3
B2
1
其中 B 表示一个空格。
不多于 100 行，每行一个字符串，字符串中不含空格、制表符，每行字符数最少 1 个，最多 80 个。
对于每一行字符串，输出其波形图。
1234567890qwertyuiopasdfghjklzxcvbnm
314159265358979323864626433832795028841971693993751058209749445923078164062862
111aaaaa2222bcCDefFG,#$%6767df~`wejkwh\\|}{dshujdiuewSFDESGf4235
z
l x v n
k c b m
j
h
g
y p s f
t u o a d
w r i
9 q e
8 0
7
6
5
4
3
2
1
9 9 8
9 6 8 7 3 3 6 6 6
3 4 5 2 5 5 2 4 2 4 8 9 88
1 1 3 33 3 7 5 2 4 9 9 99 7
2 0 1 7 6 3 3 5 8 8 6
1 1 5 2 9 9 3 7 1 4 6 8
0 0 7 9 5 2 0 0 2 6
4 44 2
w }
k h | { s u u w
~ w j \\ d h j i e S S f 5
f ` e d F E G 4 3
d D 2
7 7
6 6
f G %
e F , $
c D #
aaaaa b C
111 2222