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