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` $