AtCoder Beginner Contest 082

B - Two Anagrams


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 200

問題文

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

注釈

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

  • N < M かつ a_1 = b_1, a_2 = b_2, ..., a_N = b_N である。
  • ある i (1 \leq i \leq N, M) が存在して、a_1 = b_1, a_2 = b_2, ..., a_{i - 1} = b_{i - 1} かつ a_i < b_i である。 ただし、文字どうしはアルファベット順で比較される。

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

制約

  • s, t の長さは 1 以上 100 以下である。
  • s, t は英小文字のみからなる。

入力

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

s
t

出力

辞書順で s' < 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

Score : 200 points

Problem Statement

You are given strings s and t, consisting of lowercase English letters. You will create a string s' by freely rearranging the characters in s. You will also create a string t' by freely rearranging the characters in t. Determine whether it is possible to satisfy s' < t' for the lexicographic order.

Notes

For a string a = a_1 a_2 ... a_N of length N and a string b = b_1 b_2 ... b_M of length M, we say a < b for the lexicographic order if either one of the following two conditions holds true:

  • N < M and a_1 = b_1, a_2 = b_2, ..., a_N = b_N.
  • There exists i (1 \leq i \leq N, M) such that a_1 = b_1, a_2 = b_2, ..., a_{i - 1} = b_{i - 1} and a_i < b_i. Here, letters are compared using alphabetical order.

For example, xy < xya and atcoder < atlas.

Constraints

  • The lengths of s and t are between 1 and 100 (inclusive).
  • s and t consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

s
t

Output

If it is possible to satisfy s' < t', print Yes; if it is not, print No.


Sample Input 1

yx
axy

Sample Output 1

Yes

We can, for example, rearrange yx into xy and axy into yxa. Then, xy < yxa.


Sample Input 2

ratcode
atlas

Sample Output 2

Yes

We can, for example, rearrange ratcode into acdeort and atlas into tslaa. Then, acdeort < tslaa.


Sample Input 3

cd
abc

Sample Output 3

No

No matter how we rearrange cd and abc, we cannot achieve our objective.


Sample Input 4

w
ww

Sample Output 4

Yes

Sample Input 5

zzz
zzz

Sample Output 5

No

Submit提出する