← 返回题目列表

Codeforces · 518/A

A. 维塔利和弦乐

中文机器翻译题面 查看原题

维塔利是一名勤奋的学生,在大学学习的五年里从未缺课过。他总是按时做作业并及时通过考试。

在上一课中,老师向 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。