题目描述

输入若干单词（这些单词以空格或者换行符隔开），将这些单词按照下面的规则升序排序后输出：

• 优先按照单词长度升序排序；
• 对于长度相同的单词，按照字典序升序排序（不区分大小写）；
• 对于长度相同、字典序相等（不区分大小写）的单词，按照输入的先后顺序升序排序。

输入格式

若干行，每行是若干用空格隔开的单词。

输出格式

按照排序规则排序后的所有单词，每行一个。

输入输出样例

abc Abd
ABC ab abcd XYZ
a ABD ok

a
ab
ok
abc
ABC
Abd
ABD
XYZ
abcd