编程题
### 问题描述
在 "羽球!爆弹?炸飞啦!" 活动中,你需要使用三种原材料:烈焰花蕾、蜥蜴尾巴和夜光髓,以此来合成三种不同的「羽球爆弹」:准准爆弹、飘飘爆弹、烫烫爆弹。每种「羽球爆弹」的合成需要不同数量的原材料。你的目标是确定如何合成「羽球爆弹」,以便最大化总的爆弹数量。
### 输入格式
第一行:三个整数 $a$、$b$ 和 $c$,分别表示你拥有的烈焰花蕾、蜥蜴尾巴和夜光髓的数量。
接下来三行:每行三个整数,表示三种「羽球爆弹」的合成所需的三种原材料的数量。具体地,第 $i$ 行的三个整数 $x_i$、$y_i$ 和 $z_i$ 表示第 $i$ 种爆弹合成所需的烈焰花蕾、蜥蜴尾巴和夜光髓的数量。
### 输出格式
输出一个整数,表示你可以合成的「羽球爆弹」的最大数量。
### 样例输入
```
10 8 7
2 1 2
3 3 1
1 2 1
```
### 样例输出
```
5
```
### 样例说明
一种可行的最大数量合成方案为:合成 $2$ 个准准爆弹、 $0$ 个飘飘爆弹、 $3$ 个烫烫爆弹。
### 测评数据规模
对于 $40$% 的数据,$1 \le a,b,c \le 10$。
对于 $80$% 的数据,$1 \le a,b,c \le 100$。
对于 $100$% 的数据,$1 \le a,b,c \le 10^5$,$0 < x_i,y_i,z_i \le 10$。