小猪佩奇有一天找到一张藏宝图，这个藏宝图非常简单，只有一条路，上面布满了各种宝石，这些宝石可以随便拿，但是想要拿到宝石必须讲究规则。规则是这样的：选定一个起点，必须从这个点开始沿一个方向往下走，中途不可以更换方向。并且不能拿相同的宝石，如果遇到已经拿过的宝石，那么寻宝之路就结束了。

例如：藏宝图是hchzvfrkmlnozjk，每一个字符表示的是不同的宝石，当小猪佩奇从第2个点（c位置）开始往右走，走到第12个点。这样走会得到最多的宝石。因此结果为11。

当然小猪佩奇是非常聪明的，总能找到一个最优起点，使他拿到最多的宝石。现在请你帮他计算一下，他最多能赚到多少钱？（假设一个宝石一亿人民币）。

输入有多组数据，每一组数据有两行，第一行输入n（0<n<10^6），接下来一行输入n个小写字母，一个字母代表一种宝石。

输出小猪佩奇最多能赚到几个亿。