字典序

题目描述

给定两个不同的字符串 $S$ 和 $T$。

如果 $S$ 在字典序上小于 $T$，输出 Yes；否则输出 No。

什么是字典序？

简单地说，字典序就是单词在词典中列出的顺序。更正式的定义如下，这是判断两个不同字符串 $S$ 和 $T$ 字典序大小的算法。

下面用 $S_i$ 表示 $S$ 的第 $i$ 个字符。另外，如果 $S$ 在字典序上小于 $T$，记为 $S \lt T$；如果 $S$ 在字典序上大于 $T$，记为 $S \gt T$。

令 $L$ 为 $S$ 和 $T$ 中较短者的长度。对于每个 $i=1,2,\dots,L$，检查 $S_i$ 和 $T_i$ 是否相同。

如果存在 $i$ 使得 $S_i \neq T_i$，令 $j$ 为最小的这样的 $i$。然后比较 $S_j$ 和 $T_j$。如果 $S_j$ 在字母序上先于 $T_j$，判定 $S \lt T$ 并结束；如果 $S_j$ 晚于 $T_j$，判定 $S \gt T$ 并结束。

如果不存在 $i$ 使得 $S_i \neq T_i$，则比较 $S$ 和 $T$ 的长度。如果 $S$ 比 $T$ 短，判定 $S \lt T$ 并结束；如果 $S$ 比 $T$ 长，判定 $S \gt T$ 并结束。

注意，许多主流编程语言的标准库中都用运算符或函数实现了字符串的字典序比较。更多细节请参考所用语言的文档。

输入格式

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

$S$ $T$

输出格式

如果 $S$ 在字典序上小于 $T$，输出 Yes；否则输出 No。

样例

abc atcoder

Yes

abc 和 atcoder 首字母相同，但第二个字符不同。由于在字母序中 b 先于 t，可知 abc 在字典序上小于 atcoder。

arc agc

No

a aa

Yes

数据范围

• $S$ 和 $T$ 是不同的字符串，均由小写英文字母组成，长度为 $1$ 到 $10$（含端点）。