<strong>题目描述</strong>

输入一系列字符串(长度不超过20，字符串个数不超过100)，以#号结束，把字符串按照字典序从小到大输出，一个一行

<strong>输入格式</strong>

按描述输入

<strong>输出格式</strong>

按描述输出

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

a b c d    #
() a bb c
ddddddd
#

输出 # 1

a
b
c
d
()
a
bb
c
ddddddd

<strong>来源</strong>

GZU