题目描述

每个机器人的脑袋需要 $8$ 个塑料方块组成，身体需要 $12$ 个金属块构成，并且还需要 $1$ 根转轴进行连接。

大卫家里有 $n$ 个旧的机器人，这些机器人身上有一部分零件是损坏的。他打算把这些机器人身上没有损坏的零部件进行回收，然后用回收的零件组装成新的机器人。第 $i$ 个机器人损坏了 $a_i$ 个塑料方块、$b_i$ 个金属块和 $c_i$ 个转轴。

请你计算：通过回收利用，大卫最多能重新安装出多少个完整的机器人。

输入格式

第一行：输入一个整数 $n$，表示损坏的机器人个数。

之后 $n$ 行：每行输入三个整数 $a,b,c$，分别表示每个机器人已损坏的塑料方块、金属块和转轴的数量。

输出格式

输出一个整数，表示能重新安装出的完整机器人的数量。

样例

3
1 1 0
5 1 0
0 0 1

2

3
0 9 0
0 8 0
0 8 0

0

样例 $1$ 解释

第一个机器人损坏了 $1$ 个塑料方块、$1$ 个金属块、$0$ 个转轴，因此可以回收 $7$ 个方块、$11$ 个金属块、$1$ 个转轴。

第二个机器人损坏了 $5$ 个方块、$1$ 个金属块、$0$ 个转轴，因此可以回收 $3$ 个方块、$11$ 个金属块、$1$ 个转轴。

第三个机器人转轴只损坏了 $1$ 个转轴，可以回收 $8$ 个方块、$12$ 个金属块。

零件回收后，共有 $18$ 个方块、$34$ 个金属块和 $2$ 个转轴。可以用它们组装成 $2$ 个机器人。

数据范围

对于 $100\%$ 的数据，$1\le n\le 100$，$0\le a\le 8$，$0\le e\le 12$，$0\le c\le 1$。

部分测试点有特殊性质，具体地：

• 对于$20\%$的数据满足 $a=e=0$。
• 对于$40\%$的数据满足 $a=c=0$。
• 对于$60\%$的数据保证对于每个机器人，$a$ 要么是 $0$ 要么是 $8$，$e$ 要么是 $0$ 要么是 $12$。