Виталий — прилежный студент, который за пять лет обучения в университете не пропустил ни одной пары, выполнял вовремя все домашние задания и всегда досрочно закрывал сессию.
На последней паре преподаватель продиктовал Виталию две строки s и t одинаковой длины, состоящие из строчных букв латинского алфавита, причем строка s лексикографически меньше строки t. Виталию стало интересно — существует ли такая строка, которая лексикографически больше строки s и одновременно лексикографически меньше строки t. Искомая строка Виталия также должна состоять из строчных букв латинского алфавита и иметь длину, равную длинам строк s и t.
Давайте поможем Виталию решить эту несложную задачу!
Выходные данные
Если не существует строки, удовлетворяющей заданным требованиям, выведите единственную строку «No such string» (без кавычек).
Если же такая строка существует, выведите ее в первую строку выходных данных. Если подходящих строк несколько, разрешается вывести любую из них.
Примечание
По определению, строка s = s1s2... sn лексикографически меньше строки t = t1t2... tn, если существует такое i, что s1 = t1, s2 = t2, ... si - 1 = ti - 1, si < ti.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
a
c
|
b
|
|
2
|
aaa
zzz
|
kkk
|
|
3
|
abcdefg
abcdefh
|
No such string
|