E. Счастье в одной цифре
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Миша очень любит ездить на автобусе. В его городе в автобусах всё ещё ходят кондукторы и продают бумажные билеты. На каждом билете есть номер, являющийся $$$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$$$полная

Пример
Входные данные
4
91212004
Выходные данные
21212004
Примечание

Пояснение к примеру из условия: у счастливого числа $$$21212004$$$ сумма первых четырёх цифр ($$$2 + 1 + 2 + 1 = 6$$$) равна сумме последних четырёх цифр ($$$2 + 0 + 0 + 4 = 6$$$).