B. Разделение числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня Дима целый день старался и выписывал на длинную бумажную ленту своё любимое целое положительное число $$$n$$$, состоящее из $$$l$$$ цифр. К сожалению, лента получилась настолько длинной, что в итоге не влезла в Димин шкаф.

Чтобы справиться с этой неприятностью, Дима решил разрезать ленту на две непустые части, на каждой из которых записано целое положительное число без ведущих нулей, после чего сложить числа, написанные на получившихся частях, а полученную сумму записать на новую ленту.

Дима хочет, чтобы полученное число было как можно меньше, ведь это повышает шансы на то, что хотя бы сумма в шкаф влезет. Помогите Диме определить, какое минимальное число он может получить.

Входные данные

Первая строка содержит одно целое число $$$l$$$ ($$$2 \le l \le 100\,000$$$) — длину любимого числа Димы.

Вторая строка содержит целое положительное число $$$n$$$, изначально записанное на ленте — любимое число Димы.

Число $$$n$$$ состоит ровно из $$$l$$$ цифр, при этом запись не содержит ведущих нулей. Также Дима гарантирует, что существует хотя бы один способ разрезать число, удовлетворяющий всем требованиям выше.

Выходные данные

Выведите одно целое число — минимальное число, которое может получить Дима.

Примеры
Входные данные
7
1234567
Выходные данные
1801
Входные данные
3
101
Выходные данные
11
Примечание

В первом примере Дима может разрезать число $$$1234567$$$ на числа $$$1234$$$ и $$$567$$$. Их сумма равна $$$1801$$$.

Во втором примере Дима может разрезать число $$$101$$$ на числа $$$10$$$ и $$$1$$$. Их сумма равна $$$11$$$. Обратите внимание, запрещено разрезать число на «1» и «01», так как числа не могут начинаться с нулей.