Вы нашли странную функцию f. Функция принимает две строки s1 и s2. Эти строки могут состоять только из строчных букв латинского алфавита, а их длины должны совпадать.
Результатом функции f будет другая строка той же длины. Символ i результата равен минимальному из i-го символа s1 и i-го символа s2.
Например, f(«ab», «ba») = «aa», а f(«nzwzl», «zizez») = «niwel».
Вы нашли две строки x и y совпадающей длины, состоящие только из строчных букв латинского алфавита. Найдите любую строку z такую, что f(x, z) = y, или выведите -1, если такой строки z не существует.
Выходные данные
Если не существует строки z такой, что f(x, z) = y, выведите -1.
Иначе выведите строку z такую, что f(x, z) = y. Если существует несколько возможных ответов, выведите любой из них. Строка z должна быть той же длины, что и строки x и y и состоять только из строчных букв латинского алфавита.
Примечание
Первый пример разобран в условии.
Другое возможное решение во втором примере — «zizez»
В третьем примере нет решений. Другими словами, не существует строки z такой, что f(«ab», z) = «ba».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ab
aa
|
ba
|
|
2
|
nzwzl
niwel
|
xiyez
|
|
3
|
ab
ba
|
-1
|