← 返回题目列表

AtCoder · abc082_b

B. 两个字谜

中文机器翻译题面 查看原题

分数: 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