时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给你一个长度为 \(2n\) 的数字 \(S\)，同时你还有两个初始为 0 的数字 \(A,B\)。每次你可以将 \(S\) 中最靠左的一位在 \(S\) 中删除掉，并接在 \(A\) 或者 \(B\) 其中一个的后面。要求整个操作结束后，必须 \(A\) 与 \(B\) 都恰好被接 \(n\) 次。最大化 \(A+B\) 的值。

【输入格式】

　　第一行是一个整数 \(n\)。
　　第二行是一个长度为 \(2n\) 的数字代表 \(S\)。

【输出格式】

　　输出一个整数，表示 \(A+B\) 的值。

【输入输出样例1】

　Input

2
1234

　Output

46

【输入输出样例2】

　Input

2
9911

　Output

182

【数据限制】

　　对于80%的数据，满足：\(1 ≤ n ≤ 10\)
　　对于100%的数据，满足：\(1 ≤ n ≤ 18\)

【来源】

　　Mr.he