AT_tenka1_2013_qualB_a 天下一人力比較
题目描述
下列字符串将通过标准输入给出。这些字符串与题目中 Kazuki 君收到的字符串完全相同。
```
ABGGEGBCFEBFBAF
FFGFACCCECDGCDGAFFFACGDA
EEDCAEAFBDDEEDGGA
GDCAGFFAACBGEDBAFBCDECGAE
EDB
GADGADEDBCGABDDCBBDBEAD
GADBB
DFCE
BFGCGCBEDC
EDGADBGGDDFEEGGFDGCAFBFGFAAD
DDAEBGACDFDGDAB
EEDCECFFAE
ADDBEEABFEAB
FEEBFDGAADAE
GB
```
请输出按字典序比较后第 $7$ 小的字符串。
注意,行末需要换行。
输入格式
多行字符串,每行一个字符串。
输出格式
输出按字典序比较后第 $7$ 小的字符串,末尾需换行。
说明/提示
### 关于字典序比较
在天下一株式会社工作的 Kazuki 君被要求从以下字符串中选出按字典序比较后第 $7$ 小的字符串。
- ABGGEGBCFEBFBAF
- FFGFACCCECDGCDGAFFFACGDA
- EEDCAEAFBDDEEDGGA
- GDCAGFFAACBGEDBAFBCDECGAE
- EDB
- GADGADEDBCGABDDCBBDBEAD
- GADBB
- DFCE
- BFGCGCBEDC
- EDGADBGGDDFEEGGFDGCAFBFGFAAD
- DDAEBGACDFDGDAB
- EEDCECFFAE
- ADDBEEABFEAB
- FEEBFDGAADAE
- GB
---
对于字符串 $A$,用 $A_i$ 表示第 $i$ 个字符,$|A|$ 表示字符串 $A$ 的长度。比较字符串 $A$ 和 $B$ 的字典序时:
- 找到最小的 $i$ 满足 $A_i \neq B_i$,其中 $1 \leq i \leq \min(|A|, |B|)$。
- 如果 $A_i < B_i$,则字符串 $A$ 小于字符串 $B$。
- 如果 $A_i > B_i$,则字符串 $A$ 大于字符串 $B$。
- 如果不存在这样的 $i$,则长度较短的字符串更小。
字母的大小关系为:`A` $