#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(a) (a).begin(),(a).end()
#define rep(i, n) for(int i = 0; i < (n); i++)
const int mod = 1000000007;
signed main(){
int n;
cin >> n;
vector<int> dp(n + 3, 1e9);
vector<int> pr(n + 2, 0);
vector<int> h(n);
for (int i = 0; i < n; i++) {
cin >> h[i];
}
vector<int> w(n);
for (int i = 0; i < n; i++) {
cin >> w[i];
pr[i + 1] = pr[i] + w[i];
}
dp[0] = 0;
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
int p=h[i] - h[j];
dp[i] = min(dp[i], dp[j] + (p * p) + pr[i]-pr[j+1]);
}
}
cout << dp[n-1];
return 0;
}
