【题目描述】

cyw 最近收到了一笔奖学金，于是她准备报一些课程来提升自己。 但是 cyw 想报的三门课开课时间是完全相同的 $n$ 天，那么也就是说 cyw 每天只能选择其中一门课去上。 而对于第 $i$ 天的课程，第一门课的价格为 $a_i$，第二门课的价格为 $b_i$，第三门课的价格为 $c_i$。 同时 cyw 不希望连续两天上同样的课程，这会让她觉得无聊。 现在她想知道，在保证每天都上一门课的情况下，学完这 $n$ 天最少需要花多少钱？

【输入格式】

从文件 study.in 中读入数据。 第一行只有一个整数 $n$，表示课程有 $n$ 天。 第二行有 $n$ 个正整数 $a_i$，表示第一门课每天的价格。 第三行有 $n$ 个正整数 $b_i$，表示第二门课每天的价格。 第四行有 $n$ 个正整数 $c_i$，表示第三门课每天的价格。

【输出格式】

输出到文件 study.out 中。 输出仅有一行，该行只有一个整数，表示最小花费。

【样例 1 输入】

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

【样例 1 输出】

9

大样例

【数据范围】

• 对于 30% 的数据，$1 \le n \le 10$；
• 对于 60% 的数据，$1 \le n \le 500$；
• 对于 100% 的数据，$1 \le n \le 100000$，$1 \le a_i, b_i, c_i \le 100$。