Бродя по различным местам Фарлума, Хорнет нашла странного жука. Он обещал помочь Хорнет, но только в том случае, если она обыграет его в странной игре.
Игра происходит по следующим правилам:
Здесь под «число $$$x$$$ является подстрокой числа $$$y$$$» подразумевается, что запись числа $$$x$$$ в десятичной системе совпадает с некоторым отрезком записи числа $$$y$$$ в десятичной системе счисления.
Так как Хорнет очень хочет выиграть, вы должны помочь ей с этим. А именно: выведите подходящее число $$$c$$$, либо определите, что такого числа не существует.
В первой строке дано целое число $$$a$$$ ($$$1 \le a \le 10^{10\,000}$$$).
Во второй строке дано целое число $$$b$$$ ($$$1 \le b \le 10^{10\,000}$$$).
Если существует подходящее $$$c$$$, длина которого не превосходит $$$20\,000$$$, выведите его. Если вариантов ответа несколько, разрешается вывести любой из них.
Если же подходящего $$$c$$$ не существует, выведите число $$$-1$$$.
590
4
12342345
-1
1214453212
2