E - Strong String
Earlgray
2
s
1024
MB
300
点
問題文
相異なる文字列
の長さが の長さよりも真に小さい。 と の長さが等しく、かつ が よりも辞書順で真に小さい。
なお、
以上 以下のすべての整数 について、 が よりも弱い。
制約
は整数である は英小文字からなる文字列である
入力
入力は以下の形式で標準入力から与えられる。
$N$
$S_1$
$S_2$
$:$
$S_N$
出力
入力例 1
8
a
aac
ab
aaaa
b
aa
aab
aba
出力例 1
a
b
aa
ab
aab
aac
aba
aaaa
たとえば、aac
と aaaa
を比較すると、aaaa
のほうが長さが長いので、aaaa
は aac
よりも強いです。
また、aac
と aba
を比較すると、長さが同じであり、aba
のほうが辞書順で大きいので、aba
は aac
よりも強いです。
入力例 2
6
assam
benihuki
ceylon
darjeeling
earlgray
flavor
出力例 2
assam
ceylon
flavor
benihuki
earlgray
darjeeling
入力例 3
2
tea
break
出力例 3
tea
break
並べ替える必要がない場合もあります。