1719: 买粽子(Hard)
金币值：2
定数：12
时间限制：1.000 s
内存限制：128 M
正确：1
提交：2
正确率：50.00% 命题人：
题目描述
端午节快到了，少侠$Dr$拿着妈妈给的钱去购买粽子。妈妈给的钱由四种纸钞构成，面值分别是$X_1, X_2, X_3, X_4$。
然后少侠$Dr$去购买了$N$个粽子，每次购买价值为$W_i$的粽子时，少侠$Dr$准备使用最多$Y_{i1}, Y_{i2}, Y_{i_3}, Y_{i4}$张对应的纸币进行购买。
请问对于每次购买，少侠$Dr$有多少种付款的方法？
输入格式
第一行包含四个正整数$X_1, X_2, X_3, X_4$。$(1 \leq X_i \leq 100)$
第二行包含一个正整数$N$。$(1 \leq N \leq 1000)$
接下来$N$行，每行包含$5$个正整数，分别是$Y_{i1}, Y_{i2}, Y_{i_3}, Y_{i4}, W_i$。$(0 \leq Y_i \leq 10^5, 1 \leq W_i \leq 10^5)$
输出格式
输出$N$行，每行输出一个整数代表方法数。
输入样例 复制
1 5 10 20
2
3 2 3 1 20
1000 2 2 2 900输出样例 复制
3
27提示
### 数据范围与提示
| 子测试点 | 特殊限制 | 分数 |
| ------- | ------- | ------- |
| $1$ | $N \leq 5,Y_1-Y_4$中两个为$0$ | $10$ |
| $2$ | $N \leq 5$ | $10$ |
| $3-4$ | $N \leq 10$ | $20$ |
| $5-7$ | $N \leq 100$ | $30$ |
| $8-10$ | 无限制 | $30$ |