暂无测试数据。

蒜头君的花园里有 $n$ 个花盆，每个花盆可以种一株花，现在花椰妹给了蒜头君三种种花的方案

但是花椰妹的每种方案种的都是同一种花，只是形状不同

1. 全部种 $A$ 花,第 $i$ 盆花的价格为 $a_i$

2. 全部种 $B$ 花,第 $i$ 盆花的价格为 $b_i$

3. 全部种 $C$ 花,第 $i$ 盆花的价格为 $c_i$

可是蒜头君觉得整个花园都是同一种花不好看，但是他又不想浪费了花椰妹的好意

所以他决定依旧是按照花椰妹的方案来买花，也就是说第 $i$ 盆花只有三个选项：$a_i,b_i,c_i$ , 但是他希望相邻的两盆花不是同一种花，

所以他希望你可以帮他计算一下，最少需要花多少钱？

输入格式

第一行只有一个整数 $n$，表示共有 $n$ 个花盆。

第二行有 $n$ 个正整数 $a_i$

第三行有 $n$ 个正整数 $b_i$

第四行有 $n$ 个正整数 $c_i$

输出格式

输出仅有一行，该行只有一个整数，表示最小花费。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$

对于 $70\%$ 的数据，$1 \leq n \leq 30$

对于 $100\%$ 的数据中，$1 \leq n \leq 100000$，$1 \leq a_i, b_i, c_i \leq 100$

5 
1 3 1 2 2 
1 2 3 4 3 
4 2 1 5 3 

9