题目描述

小明的暑假明天开始，现在他要制定暑假计划。

暑假有 $N$ 天。对每个 $i$（$1\le i\le N$）， 在第 $i$ 天，小明要从下列三件事中选一件做：  
	下海游泳。他将获得 $a_i$ 分快乐。

	上山捉虫。他将获得 $b_i$ 分快乐。

	在家做作业。他将获得 $c_i$ 分快乐。

小明很容易感到无聊，他不能连续两天或多天做同一件事。

求出小明最多一共能获得多少分快乐。 限制

输入的值都是整数。 $1≤N≤10^5$

	$1≤a_i, b_i, c_i \le 10^4$

输入格式

$N$

$a_1$ $b_1$ $c_1$

$a_2$ $b_2$ $c_2$

$:$

$a_N$ $b_N$ $c_N$

输出格式

输出答案。

3

10 40 70

20 50 80

30 60 90

210