【编程题练习】牛客-阿里：小强的神奇矩阵

小强有一个的矩阵，他将中每列的三个数字中取出一个按顺序组成一个长度为n的数组b，即bi可以是其中任意一个。问的最小值是多少。

输入描述:
第一行，一个正整数n。
第二行到第四行输入一个3*n的矩阵，每行输入n个正整数。

输出描述: 一行一个正整数表示答案。

输入例子1:
5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3

输出例子1:
5

'''
动态规划问题
'''
n = int(input())
nums = [ [] for i in range(3)]
for i in range(3):
    nums[i] = list(map(int, input().split()))
# 初始化dp数组
dp = [[0 for _ in range(n)] for i in range(3)]
for j in range(1,n):
    for i in range(3):
        d1 = abs(nums[0][j-1]-nums[i][j])+dp[0][j-1]
        d2 = abs(nums[1][j-1]-nums[i][j])+dp[1][j-1]
        d3 = abs(nums[2][j-1]-nums[i][j])+dp[2][j-1]
        dp[i][j] = min(min(d1,d2),d3)
        
min_value = min(min(dp[0][n-1],dp[1][n-1]),dp[2][n-1])
print(min_value)