U726163 红色主导

【本题已于9月7日16:35修改时空限制为2s 512MB，与QOJ保持一致，受洛谷限制无法设置为1024MB】

有一个长度为 $n$ 的数组。第 $i$ 个位置用三个数 $a_i,b_i,c_i$ 描述，它们分别表示该位置是否具有红、绿、蓝三种颜色。 对于一个连续区间 $[l,r]$，定义其中三种颜色的数量为 $$ R=\sum_{i=l}^r a_i,\qquad G=\sum_{i=l}^r b_i,\qquad B=\sum_{i=l}^r c_i. $$ 若 $R\ge G$ 且 $R\ge B$，则称该区间为 **R 主导区间**。 请将整个数组划分为若干个非空连续区间段。一次划分的得分，是其中所有 R 主导区间段的长度之和。求所有划分中的最大得分。

第一行输入一个整数 $n$。 接下来 $n$ 行，每行输入三个整数 $a_i,b_i,c_i$。

输出一个整数，表示最大得分。

可以将前五个位置划为一个区间、最后一个位置单独划为一个区间。前一个区间中 $R=2,G=2,B=2$，是 R 主导区间，得分为 $5$。 不存在得分为 $6$ 的划分。 对于所有数据： $$ 1\le n\le10^6, $$ $$ 0\le a_i,b_i,c_i\le1,\qquad 1\le a_i+b_i+c_i\le3. $$ 同一位置可以同时具有多种颜色。非 R 主导区间段的长度不计入得分，但它仍是划分的一部分。