Dima 工作了一整天,并在一条长纸条上写下他最喜欢的数字 $$$n$$$,由 $$$l$$$ 数字组成。不幸的是,这本书太长了,迪马的书架放不下。
为了解决这个问题,Dima 决定将条带分成两个非空部分,以便每个部分都包含一个不带前导零的正整数。之后,他将计算两个整数的总和并将其写在新的条上。
Dima 希望得到的整数尽可能小,因为这样可以增加总和适合书架的机会。帮助迪马决定他可以获得的最低金额是多少。
输入
第一行包含一个整数 $$$l$$$ ($$$2 \le l \le 100\,000$$$) — Dima 最喜欢的数字的长度。
第二行包含最初写在纸条上的正整数 $$$n$$$:迪玛最喜欢的数字。
整数 $$$n$$$ 恰好由 $$$l$$$ 数字组成,并且不包含前导零。迪马保证,至少有一种有效的方法来分割条带。
输出
打印一个整数——Dima 可以获得的最小数字。
示例
输入 #1
7 1234567
输出 #1
1801
输入 #2
3 101
输出 #2
11
注意
在第一个示例中,Dima 可以将数字 $$$1234567$$$ 拆分为整数 $$$1234$$$ 和 $$$567$$$。他们的总和是 $$$1801$$$。
在第二个示例中,Dima 可以将数字 $$$101$$$ 拆分为整数 $$$10$$$ 和 $$$1$$$。他们的总和是$$$11$$$。请注意,不可能将条带拆分为“1”和“01”,因为数字不能以零开头。