简单字符串排序

输入3个字符串,按从小到大的顺序输出。要求使用指针的方法进行处理。

Input

3行,每行一个用字符串。保证每个字符串的长度不超过20。

Output

按从小到大的顺序输出这3个字符串,每个字符串一行。
请注意行尾输出换行。

Examples

Input

China
CLOCK
deal

Output

CLOCK
China
deal

来源

算法笔记 教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计