Миша очень любит ездить на автобусе. В его городе в автобусах всё ещё ходят кондукторы и продают бумажные билеты. На каждом билете есть номер, являющийся $$$2N$$$-значным числом. Счастливым называют такое $$$2N$$$-значное число, у которого сумма первых $$$N$$$ цифр равна сумме последних $$$N$$$ цифр.
Миша понимает, что вероятность получения счастливого билета крайне мала, поэтому он придумал себе следующую игру. Он пытается изменить ровно одну цифру в выданном билете, чтобы получившееся число было счастливым. Помогите Мише найти такое число.
В первой строке записано число $$$N$$$ ($$$1 \le N \le 50$$$) — половина длины числа на билете.
Во второй строке записано натуральное число $$$a$$$ — число, записанное на билете. Количество цифр в числе $$$a$$$ равно $$$2N$$$, первая цифра числа $$$a$$$ не равна $$$0$$$.
В единственной строке выведите счастливое число, которое ровно одной цифрой отличается от введённого. Менять цифру необходимо, даже если исходное число было счастливым. Если таких чисел несколько, выведите наименьшее. Если таких чисел нет, выведите -1.
В задаче $$$5$$$ подзадач. Подзадача 0 — тесты из условия, за неё баллы не начисляются. Тестирование подзадачи начинается, если пройдены все тесты в необходимых подзадачах. Система оценки «полная» означает, что решению будут начисляться баллы только при успешном прохождении всех тестов данной подзадачи.
| Подзадача | Баллы | Дополнительные | Необходимые | Система |
| ограничения | подзадачи | оценки | ||
| $$$0$$$ | $$$0$$$ | Тесты из условия | — | — |
| $$$1$$$ | $$$8$$$ | $$$N = 1$$$ | — | полная |
| $$$2$$$ | $$$11$$$ | $$$N = 2$$$ | — | полная |
| $$$3$$$ | $$$14$$$ | $$$N = 3$$$ | — | полная |
| $$$4$$$ | $$$19$$$ | $$$N \le 5$$$ | $$$0,\ 1,\ 2,\ 3$$$ | полная |
| $$$4$$$ | $$$50$$$ | — | $$$0,\ 1,\ 2,\ 3,\ 4$$$ | полная |
491212004
21212004
Пояснение к примеру из условия: у счастливого числа $$$21212004$$$ сумма первых четырёх цифр ($$$2 + 1 + 2 + 1 = 6$$$) равна сумме последних четырёх цифр ($$$2 + 0 + 0 + 4 = 6$$$).
| Name |
|---|


