Codeforces Round 409 (rated, Div. 2, based on VK Cup 2017 Round 2)
B
Valued Keys
Codeforces
900
原题
← AC →
翻译中…

You found a mysterious function $*f*$. The function takes two strings $*s*_{1}$ and $*s*_{2}$. These strings must consist only of lowercase English letters, and must be the same length.

翻译中…

The output of the function $*f*$ is another string of the same length. The $*i*$-th character of the output is equal to the minimum of the $*i*$-th character of $*s*_{1}$ and the $*i*$-th character of $*s*_{2}$.

翻译中…

For example, $*f*($"ab", "ba"$)$ = "aa", and $*f*($"nzwzl", "zizez"$)$ = "niwel".

翻译中…

You found two strings $*x*$ and $*y*$ of the same length and consisting of only lowercase English letters. Find any string $*z*$ such that $*f*(*x*, *z*) = *y*$, or print -1 if no such string $*z*$ exists.

翻译中…

Input

翻译中…

The first line of input contains the string $*x*$.

翻译中…

The second line of input contains the string $*y*$.

翻译中…

Both $*x*$ and $*y*$ consist only of lowercase English letters, $*x*$ and $*y*$ have same length and this length is between $1$ and $100$.

翻译中…

Output

翻译中…

If there is no string $*z*$ such that $*f*(*x*, *z*) = *y*$, print -1.

翻译中…

Otherwise, print a string $*z*$ such that $*f*(*x*, *z*) = *y*$. If there are multiple possible answers, print any of them. The string $*z*$ should be the same length as $*x*$ and $*y*$ and consist only of lowercase English letters.

翻译中…

Note

翻译中…

The first case is from the statement.

翻译中…

Another solution for the second case is "zizez"

翻译中…

There is no solution for the third case. That is, there is no $*z*$ such that $*f*($"ab", $*z*) =$ "ba".

翻译中…

样例

Input #1
ab
aa
Output #1
ba
InputCopy OutputCopy
Input #2
nzwzl
niwel
Output #2
xiyez
InputCopy OutputCopy
Input #3
ab
ba
Output #3
-1
InputCopy OutputCopy
题目信息
题号
801B
时间限制
2 s
内存限制
256 MB
标签
构造
贪心
字符串

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。