C. 神秘dp

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

fzy 今天突然得到了一串神秘的 01 字符串,他可以用这个字符串到 lwy 处转变为相应价值的物品。

如:1001 可以转化为价值为 9 的物品。(把二进制字符串转成对应的十进制数)

fzy 想要得到最高价值得物品,但他每次都只能把开头的字符移动到最后的位置。他可以移动任意次。

如进行一次操作:10101 -> 01011

请问 fzy 能换到的价值的最大值是多少?

输入格式

第一行,一个整数 n ,代表字符串的长度。( 1<=n<=60 )

第二行,一个长度为 n 的 01 字符串。(保证初始字符串无前导 0)

输出格式

输出一个整数,代表能换到物品的最大价值。

样例

输入样例

5
10110

输出样例

26