题目描述

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

输入格式

按描述输入

输出格式

按描述输出

样例

样例 1

输入：

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

输出：

a
b
c
d
()
a
bb
c
ddddddd