说明

愉快的假期有n天，现在你每天可以选择做三件事来增加你妈妈的快乐值(妈妈快乐，全家快乐)
    ①：     做作业增加xi
    ②:       做家务增加yi
    ③:       做运动增加zi
但是不能连续两天选择同一项目，这样无法增加快乐值(比如第i天选择项目二、则第i+1天无法选择项目二)
问：在n天结束后，你可以让妈妈的快乐值最大达到多少

输入格式

• 第一行：单个整数 n
• 第二行到第 n+1 行：第 i+1 行有三个整数 xi,yi,zi。

输出格式

    

• 单个整数：表示最大快乐值

3
100 1 1
1 100 1
1 1 100

300

提示

• 30%的分数，   1≤n≤10
• 60% 的分数，  1≤n≤300
• 100% 的分数，1≤n≤200,000
• 0≤xi≤10,000
• 0≤yi≤10,000
• 0≤zi≤10,000