Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem I: 怎么可能就那题是水题

Problem I: 怎么可能就那题是水题

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 17  Solved: 5
[Submit][Status][Web Board]

Description

Fuei和Maxsn有幸去参加电视娱乐节目的抽奖活动。这个抽奖活动的的规则如下,给你一个2 * n个数字,Fuei和Maxsn从这个数字串中分别从剩下的数字串中取走第一个字符,Fuei和Maxsn每个人取且只能取n个数,要求Fuei和Maxsn取走的数加起来就是Fuei和Maxsn能拿到的奖金。现在问你Fuei和Maxsn最多能拿走多少的奖金。可惜的是Fuei和Maxsn的智商并不高,你能帮他们算出来吗?

Input

第一行一个n,(1 <=n<=18)
第二行2 * n个数字

Output

Fuei和Maxsn能拿走的最多的奖金

Sample Input

2
1234

4
12345678

Sample Output

46
6912

HINT

[Submit][Status][Web Board]