#include<bits/stdc++.h>
using namespace std;
long long n;
long long color[55],nums[55];
long long dp[60][60];
int main(){
	cin>>n;
	for (int i=1;i<=n;i++)cin>>color[i];
	for (int i=1;i<=n;i++)cin>>nums[i];
	memset(dp,0,sizeof dp); 
	for (int i=n;i>=1;i--){//右端点 （上？） 
		for (int j=i;j<=n;j++){//左端点 （下？） 
			if (i==j){//如果只有一个块，直接计算 
				dp[i][j]=nums[i]*nums[i];continue;
			}
			if (color[i]==color[j]){//如果不是同一个块，若首尾相同，则优先消除中间的块 
				int gg=pow(nums[i]+nums[j],2);
				dp[i][j]=max(dp[i][j],dp[i+1][j-1]+gg);
			}
			else{//若不同，则枚举断点，找到得分最大 
				for (int k=i;k<=j;k++){
					dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]);
				}
			}
			
		}
	}
//	cout<<endl;
//	for (int i=1;i<=n;i++){
//		for (int j=i;j<=n;j++){
//			cout<<dp[i][j]<<"("<<i<<","<<j<<")"<<"  ";
//		}cout<<endl;
//	}
	cout<<dp[1][n];
	return 0;
}