← 返回题目列表

Codeforces · 1181/B

B. 拆分数字

中文机器翻译题面 查看原题

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”,因为数字不能以零开头。