Masala A
Камрон и строки
Виталий — прилежный студент, который за пять лет обучения в университете не пропустил ни одной пары, выполнял вовремя все домашние задания и всегда досрочно закрывал сессию.
На последней паре преподаватель продиктовал Виталию две строки \(s\) и \(t\) одинаковой длины, состоящие из строчных букв латинского алфавита, причем строка \(s\) лексикографически меньше строки \(t\). Виталию стало интересно — существует ли такая строка, которая лексикографически больше строки \(s\) и одновременно лексикографически меньше строки \(t\). Искомая строка Виталия также должна состоять из строчных букв латинского алфавита и иметь длину, равную длинам строк \(s\) и \(t\).
Давайте поможем Виталию решить эту несложную задачу!
В первой строке задана строка \(s (1 ≤ |s| ≤ 100)\), состоящая из строчных букв латинского алфавита, где \(|s|\) — длина строки.
Во второй строке задана строка \(t (|t| = |s|)\), состоящая из строчных букв латинского алфавита, где \(|t|\) — длина строки.
Гарантируется, что длины строк \(s\) и \(t\) одинаковы, и строка \(s\) лексикографически меньше строки \(t\).
Если не существует строки, удовлетворяющей заданным требованиям, выведите единственную строку «No such string» (без кавычек).
Если же такая строка существует, выведите ее в первую строку выходных данных. Если подходящих строк несколько, разрешается вывести любую из них.
# | input.txt | output.txt |
---|---|---|
1 |
a c |
b |
2 |
aaa zzz |
kkk |
3 |
abcdefg abcdefh |
No such string |
По определению, строка \(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.\)