有 $3$ 种活动，你有 $n$ 天时间做这些活动，每天只能做一种。

三种活动如下：

• 在第 $i$ 天游泳——获得 $a_i$的幸福度。
• 在第 $i$ 天捉虫——获得 $b_i$的幸福度。
• 在第 $i$ 天写作业——获得 $c_i$ 的幸福度。

连续两天不能做同一件事。

求最大幸福度。

• $1\le n\le 10^5$
• $1\le a_i,b_i,c_i\le 10^4$

有 $3$ 种活动，你有 $n$ 天时间做这些活动，每天只能做一种。

三种活动如下：
- 在第 $i$ 天游泳——获得 $a_i$的幸福度。
- 在第 $i$ 天捉虫——获得 $b_i$的幸福度。
- 在第 $i$ 天写作业——获得 $c_i$ 的幸福度。

连续两天不能做同一件事。

求最大幸福度。

- $1\le n\le 10^5$
- $1\le a_i,b_i,c_i\le 10^4$

[](zeta.connectakioi.cf "欢迎注册")