题目描述

给定两个不同的字符串 $S,\ T$。 如果 $S$ 在字典序上小于 $T$，输出 Yes；否则，输出 No。

什么是字典序？

简单来说，字典序就是单词在字典中列出的顺序。更正式的定义如下，这里是一个算法来确定不同字符串 $S$和 $T$之间的字典序：

在下面，我们用 $S_i$表示 $S$ 的第 $i$ 个字符。此外，如果 $S$ 在字典序中小于 $T$，我们将用 $S\ \lt\ T$ 表示；如果 $S$在字典序中大于$T$，我们将用 $S\ \gt\ T$ 表示。

1. 令 $L$ 为 $S$ 和 $T$ 长度中的较小值。对于每个 $i=1,2,\dots,L$ ，我们检查 和 $S_i$ 是否相 $T_i$同。
2. 如果存在 $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$ 并退出。
3. 如果不存在 $i$ 使得，$S_i\ \neq\ T_i$ 我们比较 $S$ 和 $T$ 的长度。如果 $S$ 比 $T$ 短，我们确定 $S\ \lt\ T$ 并退出；如果 $S$ 比 $T$ 长，我们确定 $S\ \gt\ T$ 并退出。

输入格式

输入$S$和$T$。

输出格式

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

样例 #1

样例输入 #1

abc atcoder

样例输出 #1

Yes

样例 #2

样例输入 #2

arc agc

样例输出 #2

No

样例 #3

样例输入 #3

a aa

样例输出 #3

Yes

提示

样例说明 1

abc 和 atcoder 的第一个字符相同，但第二个字符不同。

由于 b 在字母表中排在 t 之前，所以我们可以看出 abc 在字典序上小于 atcoder。

数据范围

• S 和 $T$是不同的字符串，每个字符串由小写英文字母组成，长度在1到10之间（包括1和10）