小W正在上四年级，他对颜色非常敏感，虽然他的画画水平不怎么样。
有一次他收集到了n个盒子（这个收集爱好比较特别），然后排成一排，想把它们都涂上颜色。他觉得如果任意相邻的两个盒子颜色都不一样的话会比较有趣。
他现在只有红、绿、和蓝这三种颜料。由于盒子的大小和表面材质不同，在不同的盒子上涂不同的颜色需要的花费都不一样。小W统计了一下，把第i个盒子涂成红色需要Ai元钱，涂成绿色需要Bi元钱，涂成蓝色需要Ci元钱。
请你帮他算一算：要使相邻两个盒子的颜色都不一样，他至少需要准备多少元钱？

第一行只有一个整数n，表示一共有n个盒子。
第二行有n个正整数,第i个数Ai表示把第i个盒子涂成红色需要Ai元钱。
第三行有n个正整数,第i个数Bi表示把第i个盒子涂成绿色需要Bi元钱。
第四行有n个正整数,第i个数Ci表示把第i个盒子涂成蓝色需要Ci元钱。

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

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

9