A119637.活动筹备计划

为了准备校园科技节，$Sherry$ 需要在接下来的 $n$ 天里安排每天的筹备工作。每天可以选择以下三种任务中的一种进行：制作海报，布置场地，整理材料。

第 $i$ 天完成不同的任务会获得不同的效果值，分别为 $a_i,b_i,c_i$。

为了避免连续重复做同一种工作导致效率下降，$Sherry$ 规定相邻两天不能选择同一种任务。

此外，不同任务之间的切换还会带来额外的协同效果。设三种任务依次编号为 $1,2,3$，分别表示制作海报、布置场地、整理材料。如果第 $i-1$ 天选择了任务 $u$，第 $i$ 天选择了任务 $v$，那么第 $i$ 天还会额外获得 $w_{u,v}$ 的效果值。

请你帮 $Sherry$ 计算 $n$ 天能够获得的最大总效果值。

第一行输入一个整数 $n$，表示总筹备天数。

第二行到第四行，每行输入三个整数，表示切换任务的额外协同效果。其中第 $x$ 行第 $y$ 列表示从任务 $x$ 切换到任务 $y$ 的额外收益。保证 $w_{x,x}=0$，表示不允许连续两天选择同一种任务。

接下来 $n$ 行，每行输入三个整数 $a_i,b_i,c_i$ 分别表示第 $i$ 天制作海报、布置场地、整理材料能获得的效果值。

输出一个整数，表示最大总效果值。

$1\le n\le 2\times 10^5$

$1\le a_i,b_i,c_i\le 10^9$

$0\le w_{x,y}\le 10^9$