题目描述
小婷老师给小泽和小珅各发了一张字母卡,卡上分别写着小写字符串 和 。两人都可以任意打乱自己卡片上字符的顺序,但不能增加或删除字符。
他们想知道,是否存在一种排列方法,使小泽得到的字符串在字典序上严格小于小珅得到的字符串。判断屏会显示 Yes 或 No。
输入格式
第一行输入字符串 ,第二行输入字符串 。
输出格式
若存在满足条件的两种排列,输出 Yes;否则输出 No。
yx
axy
Yes
ratcode
atlas
Yes
cd
abc
No
样例解释
把 yx 升序排成 xy,把 axy 降序排成 yxa,有 xy<yxa,所以结果为 Yes。
数据范围与约定
- 和 只含小写英文字母