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` $