#abc082b. [abc082_b]Two Anagrams

[abc082_b]Two Anagrams

問題文

英小文字のみからなる文字列 ss, tt が与えられます。 あなたは、ss の文字を好きな順に並べ替え、文字列 ss' を作ります。 また、tt の文字を好きな順に並べ替え、文字列 tt' を作ります。 このとき、辞書順で s<ts' < t' となるようにできるか判定してください。

注釈

長さ NN の文字列 a=a1a2...aNa = a_1 a_2 ... a_N および長さ MM の文字列 b=b1b2...bMb = b_1 b_2 ... b_M について、辞書順で a<ba < b であるとは、次の 22 つの条件のいずれかが成り立つことをいう;

  • N<MN < M かつ a1=b1a_1 = b_1, a2=b2a_2 = b_2, ..., aN=bNa_N = b_N である。
  • ある ii (1leqileqN,M1 \\leq i \\leq N, M) が存在して、a1=b1a_1 = b_1, a2=b2a_2 = b_2, ..., ai1=bi1a_{i - 1} = b_{i - 1} かつ ai<bia_i < b_i である。 ただし、文字どうしはアルファベット順で比較される。

例えば、xy << xya であり、atcoder << atlas である。

制約

  • ss, tt の長さは 11 以上 100100 以下である。
  • ss, tt は英小文字のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

ss tt

出力

辞書順で s<ts' < t' となるようにできるならば Yes を、できないならば No を出力せよ。


入力例 1

yx
axy

出力例 1

Yes

例えば、yxxy と並べ替え、axyyxa と並べ替えれば、xy << yxa となります。


入力例 2

ratcode
atlas

出力例 2

Yes

例えば、ratcodeacdeort と並べ替え、atlastslaa と並べ替えれば、acdeort << tslaa となります。


入力例 3

cd
abc

出力例 3

No

cd, abc をそれぞれどのように並べ替えても、目標を達成できません。


入力例 4

w
ww

出力例 4

Yes

入力例 5

zzz
zzz

出力例 5

No