問題文

アルファベット小文字のみからなる文字列 S,TS, T が与えられます。 SS をどのように並び替えても、辞書順で SSTT より小さいか判定してください。

制約

  • 1S,T1051 \leq |S|, |T| \leq 10 ^ 5

入力

入力は以下の形式で与えられます。

STS\\ T

出力

SS をどのように並び替えても TT より辞書順に小さくできる場合は "Yes", そうでない場合は "No" を出力してください。

サンプル

入力1
abc
def
出力1
Yes

SS の並び替えは "abc", "acb", "bac", "bca", "cab", "cba" の 66 つですが、すべて "def" よりも辞書順で小さいです。

入力2
mma
mma
出力2
No

SS の並び替えは "mma", "mam", "amm" の 33 つですが、"mma" は辞書順で TT と等しいので "No" です。

Submit


Go (1.21)