Вы нашли странную функцию 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 не существует.
Первая строка содержит строку x.
Вторая строка содержит строку y.
Обе строки x и y состоят только из строчных букв латинского алфавита, x и y имеют одинаковую длину от 1 до 100.
Если не существует строки z такой, что f(x, z) = y, выведите -1.
Иначе выведите строку z такую, что f(x, z) = y. Если существует несколько возможных ответов, выведите любой из них. Строка z должна быть той же длины, что и строки x и y и состоять только из строчных букв латинского алфавита.
ab
aa
ba
nzwzl
niwel
xiyez
ab
ba
-1
Первый пример разобран в условии.
Другое возможное решение во втором примере — «zizez»
В третьем примере нет решений. Другими словами, не существует строки z такой, что f(«ab», z) = «ba».
Название |
---|