题目描述

给你一个$3×n$的矩阵A， 他将A中每列的三个数字中取出一个按照顺序组成一个长度是n的数组B, Bi可以是$A[1][i],A[2][i],A[3][i]$中的一个

问$\sum_{i=2}^n|B_i- B_{i-1}|$的最小值

输入格式

第一行，一个整数n
接下来三行，每行输入一个长度是n的数组

$2≤n≤10^5, 1 ≤ Ai,j ≤ 10^9$

输出格式

输出一行表示答案

样例

5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3

5

来源

2022 HGNU-SWUT暑假联合集训