import sys

def main():
    n = int(sys.stdin.readline())
    a = list(map(int, sys.stdin.readline().split()))
    x = list(map(int, sys.stdin.readline().split()))
    y = list(map(int, sys.stdin.readline().split()))
    
    dp = [0] * n
    dp[0] = abs(a[0] - x[0])**3 + y[0]**3
    
    for i in range(1, n):
        min_cost = float('inf')
        best_j = i
        for j in range(i, max(-1, i - 100), -1):
            cost = abs(a[i] - x[j])**3 + y[j]**3
            if j == 0:
                total = cost
            else:
                total = dp[j-1] + cost
            if total < min_cost:
                min_cost = total
                best_j = j
        dp[i] = min_cost
    
    print(dp[-1])

if __name__ == '__main__':
    main()