dp真的好难..

'''第一题，给定一个数组n，比如
5 10 5 4 4
1  7  8 4 0
3  4  9 0 3
从每一列选出一个数，选出的数中，后一列减去前一列的绝对值和最小，输出最小值
比如这里就是5 7 5 4 4，所以输出是5'''

n = int(input().strip())
arr = [[] for _ in range(3)]
arr[0] = list(map(int ,input().strip().split(" ")))
arr[1] = list(map(int ,input().strip().split(" ")))
arr[2] = list(map(int ,input().strip().split(" ")))

#状态 dp[hang] hang(当前列) 绝对值差 之和 的最小值
#初始化
dp = [0 for _ in range(3)]
tmp = [0 for _ in range(3)]
#状态转移
for lie in range(1,n):
    for hang in range(3):
        tmp[hang] = min(abs(arr[hang][lie] - arr[0][lie-1]) +dp[0],
                        abs(arr[hang][lie] - arr[1][lie-1]) +dp[1],
                        abs(arr[hang][lie] - arr[2][lie-1]) +dp[2])
    for hang in range(3):
        dp[hang]= tmp[hang] # 必须在tmp全部更新完再更新dp,如果提前更新dp, 会影响tmp中后几行的更新
#输出
print(min(dp[0], dp[1], dp[2]))