#include #include #include using namespace std; typedef long long LL; typedef pair PII; const int N = 1010; const LL INF = 9e18; PII p[N]; int n, a[N]; LL f[N][N], mi[N]; LL Calc(int hum, int gar) { int dx = abs(a[hum] - p[gar].first); int dy = abs(0 - p[gar].second); return 1LL * dx * dx * dx + 1LL * dy * dy * dy; } int main() { // freopen("gabbage.in", "r", stdin); // freopen("gabbage.out", "w", stdout); scanf("%d", &n); for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); for (int i = 1; i <= n; ++i) scanf("%d", &p[i].first); for (int i = 1; i <= n; ++i) scanf("%d", &p[i].second); for (int i = 1; i <= n; ++i) { mi[i] = INF; for (int j = 1; j <= i; ++j) { f[i][j] = mi[j - 1] + Calc(i, j); mi[i] = min(mi[i], f[i][j]); } } printf("%lld\n", mi[n]); return 0; }