题目描述

Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。
例如，9 122233331表示为
4
1 2 3 1
1 3 4 1
游戏时，你可以任选一个区域消去。设这个区域包含的方块数为x，则将得到x^2个分值。方块消去之后，其余的方块就会竖直落到底部或其他方块上。而且当有一列方块被完全消去时，其右边的所有方块就会向左移一格。Jimmy希望你能找出得最高分的最佳方案，你能帮助他吗？

输入格式：

第一行包含一个整数m(1<=m<=50)，表示区域的数目。
第二行包含m个数，表示每个方块的颜色（1到m之间的整数）。
第三行包含m个数，表示每个区域相同颜色的方块数目。

输出格式：

仅一个整数，即最高可能得分。

输入样例#1：

4
1 2 3 1
1 3 4 1

输出样例#1：

29