AT_abc082_b.[ABC082B] Two Anagrams

给定仅由小写英文字母组成的字符串 $s$ 和 $t$。你可以任意重排 $s$ 的字符，得到字符串 $s'$；也可以任意重排 $t$ 的字符，得到字符串 $t'$。请判断是否存在一种重排方式，使得 $s'$ 在字典序上严格小于 $t'$。

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

$s$ $t$

如果可以通过重排使得 $s'$ 在字典序上严格小于 $t'$，则输出 Yes；否则输出 No。

注释

对于长度为 $N$ 的字符串 $a = a_1 a_2 \ldots a_N$ 和长度为 $M$ 的字符串 $b = b_1 b_2 \ldots b_M$，$a < b$ 在字典序上成立，当且仅当满足以下两个条件之一：

• $N < M$ 且 $a_1 = b_1, a_2 = b_2, \ldots, a_N = b_N$。
• 存在某个 $i$（$1 \leq i \leq N, M$），使得 $a_1 = b_1, a_2 = b_2, \ldots, a_{i-1} = b_{i-1}$ 且 $a_i < b_i$。其中字符之间按字母顺序比较。

例如，xy $<$ xya，atcoder $<$ atlas。

数据范围

• $s$、$t$ 的长度均为 $1$ 到 $100$ 之间。
• $s$、$t$ 仅由小写英文字母组成。

样例解释 1

例如，将 yx 重排为 xy，将 axy 重排为 yxa，则有 xy $<$ yxa。

样例解释 2

例如，将 ratcode 重排为 acdeort，将 atlas 重排为 tslaa，则有 acdeort $<$ tslaa。

样例解释 3

无论如何重排 cd 和 abc，都无法满足条件。

由 ChatGPT 4.1 翻译