Problem9482--ABC217 —— A - Lexicographic Order

9482: ABC217 —— A - Lexicographic Order

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

You are given two different strings $S$ and $T$.  
If $S$ is lexicographically smaller than $T$, print `Yes`; otherwise, print `No`.

What is the lexicographical order?

Simply speaking, the lexicographical order is the order in which words are listed in a dictionary. As a more formal definition, here is the algorithm to determine the lexicographical order between different strings $S$ and $T$.

Below, let $S_i$ denote the $i$-th character of $S$. Also, if $S$ is lexicographically smaller than $T$, we will denote that fact as $S \lt T$; if $S$ is lexicographically larger than $T$, we will denote that fact as $S \gt T$.

1.  Let $L$ be the smaller of the lengths of $S$ and $T$. For each $i=1,2,\dots,L$, we check whether $S_i$ and $T_i$ are the same.
2.  If there is an $i$ such that $S_i \neq T_i$, let $j$ be the smallest such $i$. Then, we compare $S_j$ and $T_j$. If $S_j$ comes earlier than $T_j$ in alphabetical order, we determine that $S \lt T$ and quit; if $S_j$ comes later than $T_j$, we determine that $S \gt T$ and quit.
3.  If there is no $i$ such that $S_i \neq T_i$, we compare the lengths of $S$ and $T$. If $S$ is shorter than $T$, we determine that $S \lt T$ and quit; if $S$ is longer than $T$, we determine that $S \gt T$ and quit.

Note that many major programming languages implement lexicographical comparison of strings as operators or functions in standard libraries. For more detail, see your language's reference.

Input

Input is given from Standard Input in the following format:

```
$S$ $T$
```

Output

If $S$ is lexicographically smaller than $T$, print `Yes`; otherwise, print `No`.

Constraints

$S$ and $T$ are different strings, each of which consists of lowercase English letters and has a length of between $1$ and $10$ (inclusive).

Sample 1 Input

abc atcoder

Sample 1 Output

Yes
abc and atcoder begin with the same character, but their second characters are different. Since b comes earlier than t in alphabetical order, we can see that abc is lexicographically smaller than atcoder.

Sample 2 Input

arc agc

Sample 2 Output

No

Sample 3 Input

a aa

Sample 3 Output

Yes

Source/Category