题目描述

「百鸡问题」出自我国古代《张丘建算经》，原题大意为：

> 公鸡每只 $5$ 文钱，母鸡每只 $3$ 文钱，小鸡每 $3$ 只 $1$ 文钱；用 $100$ 文钱恰好买 $100$ 只鸡，共有多少种方案？

小明对这个问题进行了推广：公鸡每只 $x$ 元，母鸡每只 $y$ 元，小鸡每 $z$ 只 $1$ 元；用 $n$ 元恰好买 $m$ 只鸡，共有多少种方案？

注意：每种鸡可以买 $0$ 只，且小鸡的数量必须是 $z$ 的整数倍。

输入格式

输入一行，包含五个整数 $x, y, z, n, m$。其中 $1 \le x, y, z \le 10$，$1 \le n, m \le 1000$。

输出格式

输出一行一个整数 $C$，表示共有 $C$ 种方案。

样例

5 3 3 100 100

4

1 1 1 100 100

5151

提示

样例 1 解释

这就是原版「百鸡问题」。$4$ 种方案分别为：

• 公鸡 $0$ 只、母鸡 $25$ 只、小鸡 $75$ 只
• 公鸡 $4$ 只、母鸡 $18$ 只、小鸡 $78$ 只
• 公鸡 $8$ 只、母鸡 $11$ 只、小鸡 $81$ 只
• 公鸡 $12$ 只、母鸡 $4$ 只、小鸡 $84$ 只