分数: 200 点
问题陈述
给你字符串 s 和 t,由小写英文字母组成。 您将创建一个字符串 s' 通过自由地重新排列字符 s。 您还将创建一个字符串 t' 通过自由地重新排列字符 t。 判断是否可以满足 s' < t' 为字典顺序。
注释
对于字符串 a = a_1 a_2 ... a_N 长度 N 和一个字符串 b = b_1 b_2 ... b_M 长度 M,我们说 如果满足以下两个条件之一,则为字典顺序 a < b :
- 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
例如,我们可以重新排列 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