平安佛有一神奇的长鞭，共有若干节组成，每一节都嵌有一颗佛珠，佛珠的材质分为金、银、铜三种。每颗不同材质的佛珠嵌在不同的位置时所获得的威力值是不同的；一根长鞭的威力值，就是嵌在长鞭上的所有佛珠的威力值之和，但相邻两佛珠的材质相同则威力消失。 
乐乐希望你设计一种不同材质佛珠的排列方法，使长鞭获得最大的威力。

包含四行： 
第一行只有一个正整数：n 表示长鞭上的佛珠数 
第二行有n个正整数，依次表示金佛珠在相应位置上可发挥的威力值 
第三行有n个正整数，依次表示银佛珠在相应位置上可发挥的威力值 
第四行有n个正整数，依次表示铜佛珠在相应位置上可发挥的威力值 
（ 1 <= n <= 1 000 000，1 <= 每颗佛珠的威力值 <= 1 000 ）

只有一行且只有一个正整数：长鞭获得的最大威力值

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

18