题目描述

生产线按 $1$ 到 $N$ 的顺序生产零件，每个零件耗时 $1$ 小时。零件生产完成后必须再经过 $3$ 个整小时，才能在下一小时作为其他零件的辅助材料。

对第 $i$ 个零件给出三个数。第 $j$ 个数为 $1$，表示生产零件 $i$ 时需要零件 $i-j$ 辅助；为 $0$ 表示不需要。等待期间生产线不能生产其他零件。请计算生产所有零件产生的额外等待时间。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行每行包含三个整数，每个数均为 $0$ 或 $1$。当 $i \le j$ 时，第 $i$ 行第 $j$ 个数保证为 $0$。

输出格式

输出一个整数，表示额外等待时间。

样例

3
0 0 0
1 0 0
1 1 0

6

数据范围与提示

• $1 \le N \le 100$