#abc082b. [abc082_b]Two Anagrams
[abc082_b]Two Anagrams
問題文
英小文字のみからなる文字列 , が与えられます。 あなたは、 の文字を好きな順に並べ替え、文字列 を作ります。 また、 の文字を好きな順に並べ替え、文字列 を作ります。 このとき、辞書順で となるようにできるか判定してください。
注釈
長さ の文字列 および長さ の文字列 について、辞書順で であるとは、次の つの条件のいずれかが成り立つことをいう;
- かつ , , ..., である。
- ある () が存在して、, , ..., かつ である。 ただし、文字どうしはアルファベット順で比較される。
例えば、xy
xya
であり、atcoder
atlas
である。
制約
- , の長さは 以上 以下である。
- , は英小文字のみからなる。
入力
入力は以下の形式で標準入力から与えられる。
出力
辞書順で となるようにできるならば Yes
を、できないならば No
を出力せよ。
入力例 1
yx
axy
出力例 1
Yes
例えば、yx
を xy
と並べ替え、axy
を yxa
と並べ替えれば、xy
yxa
となります。
入力例 2
ratcode
atlas
出力例 2
Yes
例えば、ratcode
を acdeort
と並べ替え、atlas
を tslaa
と並べ替えれば、acdeort
tslaa
となります。
入力例 3
cd
abc
出力例 3
No
cd
, abc
をそれぞれどのように並べ替えても、目標を達成できません。
入力例 4
w
ww
出力例 4
Yes
入力例 5
zzz
zzz
出力例 5
No