维塔利是一名勤奋的学生,在大学学习的五年里从未缺课过。他总是按时做作业并及时通过考试。
在上一课中,老师向 Vitaly 提供了两个字符串 s 和 t。字符串长度相同,均由小写英文字母组成,按字典顺序,字符串 s 比字符串 t 小。 Vitaly 想知道是否存在这样的字符串,其字典顺序大于字符串 s,同时字典顺序小于字符串 t。该字符串也应由小写英文字母组成,并且长度等于字符串 s 和 t 的长度。
让我们帮助 Vitaly 解决这个简单的问题!
输入
第一行包含字符串 s (1 ≤ |s| ≤ 100),由小写英文字母组成。在这里,|s|表示字符串的长度。
第二行包含字符串 t (|t| = |s|),由小写英文字母组成。
保证字符串 s 和 t 的长度相同,并且字符串 s 按字典顺序小于字符串 t。
输出
如果满足给定要求的字符串不存在,则打印单个字符串“No such string”(不带引号)。
如果存在这样的字符串,则打印它。如果有多个有效字符串,您可以打印其中任何一个。
示例
输入 #1
a c
输出 #1
b
输入 #2
aaa zzz
输出 #2
kkk
输入 #3
abcdefg abcdefh
输出 #3
No such string
注意
字符串 s = s1s2... sn 按字典顺序据说小于 t = t1t2... tn,如果存在这样的 i,则 s1 = t1,s2 = t2,... si - 1 = ti - 1,si < ti。