Новая игра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бродя по различным местам Фарлума, Хорнет нашла странного жука. Он обещал помочь Хорнет, но только в том случае, если она обыграет его в странной игре.

Игра происходит по следующим правилам:

Здесь под «число $$$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$$$.

Примеры

Входные данные
5
90
Выходные данные
4
Входные данные
1234
2345
Выходные данные
-1
Входные данные
12
14453212
Выходные данные
2