### 问题描述 在接下来的 $n$ 天中，你可以每天通过吃蛋糕或者吃冰淇淋获得快乐值，你可以每天选择吃蛋糕或者冰淇淋中的一种来获得快乐值，但你不能连续三天选一种食物。 现在问你，在第 $n$ 天结束时，你获得的快乐值总和最大是多少。 ### 输入格式 第一行输入一个整数 $n$，代表天数。 第二行输入一个序列 $a$，代表吃蛋糕每天提供的快乐值。 第三行输入一个序列 $b$，代表吃冰淇淋每天提供的快乐值。 ### 输出格式 输出获得的快乐值总和最大的值。 ### 样例输入 ```text 3 3 4 4 2 2 1 ``` ### 样例输出 ```text 10 ``` ### 说明 你可以第一天吃冰淇淋，第二天吃蛋糕，第三天吃蛋糕，最终是 $2+4+4=10$。 你不能选择 $3,4,4$，因为无法连续三天玩同一款游戏。 ### 评测数据规模 $1\le n\le 10^5,1\le a[i],b[i]\le 10^4$。