#abc082b. [abc082_b]Two Anagrams

[abc082_b]Two Anagrams

题目描述

给定由小写英文字母组成的字符串ss​tt​。通过任意重新排列ss​中的字符,创建一个新的字符串ss'​。同样的,通过任意重新排列tt​中的字符,创建一个新的字符串tt'​。确定是否存在s<ts' < t'​,即字典序上ss'​小于tt'​

注意事项

对于长度为NN​的字符串a=a1a2...aNa = a_1 a_2 ... a_N​和长度为MM​的字符串b=b1b2...bMb = b_1 b_2 ... b_M​,如果满足以下两个条件之一,我们说a<ba < b​按照字典序:

  • N<MN < M​a1=b1a_1 = b_1​a2=b2a_2 = b_2​,...,aN=bNa_N = b_N​
  • 存在一个ii (1iN,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 << xyaatcoder << atlas

约束条件

  • 字符串sstt的长度在11100100之间(包含边界)。
  • 字符串sstt由小写英文字母组成。

输入

从标准输入中以以下格式给出输入:

ss tt

输出

如果满足s<ts' < 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

无论我们如何重新排列cdabc,都无法达到目标。


示例输入4

w
ww

示例输出4

Yes

示例输入5

zzz
zzz

示例输出5

No