107002 - 单词排序

输入一行英文,单词与单词之间以逗号和空格间隔,结尾以‘!’和‘.’为标志,试将所有的单词按ASCII码由小到大排序后输出。

Input

一行英文,不超过100个单词,单词长度不超过15个字符。

Output

一行一个单词,接ASCII码由小到大排序后输出。

Examples

Input

hi,I am Jack!

Output

4
I
Jack
am
hi
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题