题目描述

又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr 也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的 jbr 发现，一位同学来到机房，坐在机位 $i$ 上，如果他的左右两边都空着，他将获得能力值 $a[i]$；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值 $b[i]$；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值 $c[i]$。 同时他发现，已经在上机的同学不会受到刚要坐下的同学的影响，即他们的能力值只会在坐下时产生，以后不会发生变化;第一个机位左边没有机位，最后一个机位右边没有机位，无论何时坐在这两个机位上将无法获得 $c$ 值。 这时 jbr 发现有一排机器还空着，一共有 $N$ 个机位，编号 $1$ 到 $N$。这时有 $N$ 位同学们陆陆续续来到机房，一个一个按照顺序坐在这排机位上。聪明的 jbr 想知道怎么安排座位的顺序，可以使这 $N$ 位同学获得能力值的和最大呢？

输入格式

第一行一个整数 $N(1 ≤ N ≤ 10000)$ 第二行 $N$ 个数，表示 $a[i]$ 第三行 $N$ 个数，表示 $b[i]$ 第四行 $N$ 个数，表示 $c[i]$ $(1≤ a[i], b[i], c[i] ≤10000)$

输出格式

一个整数，表示获得最大的能力值和。

样例 #1

样例输入 #1

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

样例输出 #1

14