Masala A

Xotira 32 MB Vaqt 1000 ms
14

Камрон и строки

Виталий — прилежный студент, который за пять лет обучения в университете не пропустил ни одной пары, выполнял вовремя все домашние задания и всегда досрочно закрывал сессию.

На последней паре преподаватель продиктовал Виталию две строки \(s\) и \(t\) одинаковой длины, состоящие из строчных букв латинского алфавита, причем строка \(s\) лексикографически меньше строки \(t\). Виталию стало интересно — существует ли такая строка, которая лексикографически больше строки \(s\) и одновременно лексикографически меньше строки \(t\). Искомая строка Виталия также должна состоять из строчных букв латинского алфавита и иметь длину, равную длинам строк \(s\) и \(t\).

Давайте поможем Виталию решить эту несложную задачу!


Kiruvchi ma'lumotlar:

В первой строке задана строка \(s (1 ≤ |s| ≤ 100)\), состоящая из строчных букв латинского алфавита, где \(|s|\) — длина строки.

Во второй строке задана строка \(t (|t| = |s|)\), состоящая из строчных букв латинского алфавита, где \(|t|\) — длина строки.

Гарантируется, что длины строк \(s\) и \(t\) одинаковы, и строка \(s\) лексикографически меньше строки \(t\).


Chiquvchi ma'lumotlar:

Если не существует строки, удовлетворяющей заданным требованиям, выведите единственную строку «No such string» (без кавычек).

Если же такая строка существует, выведите ее в первую строку выходных данных. Если подходящих строк несколько, разрешается вывести любую из них.


Misollar
# input.txt output.txt
1
a
c
b
2
aaa
zzz
kkk
3
abcdefg
abcdefh
No such string
Izoh:

По определению, строка \(s = s_1s_2... s_n\) лексикографически меньше строки \(t = t_1t_2... t_n\), если существует такое \(i\), что \(s_1 = t_1, s_2 = t_2, ... s_{i - 1} = t_{i - 1}, s_i < t_i.\)