题目描述

商店中有黑巧克力、白巧克力和牛奶巧克力，单价分别为 $a$ 元、$b$ 元和 $c$ 元。小 A 一共购买了 $n$ 块巧克力，花费恰好为 $m$ 元。

每种巧克力购买的数量都可以为 $0$。请计算三种巧克力的购买数量共有多少种不同的方案。

输入格式

第一行包含五个整数 $a,b,c,n,m$，分别表示三种巧克力的单价、购买总数和总花费。

输出格式

输出一个整数，表示符合要求的购买方案数。

15 6 3 10 78

3

3 2 1 10 31

0

2 2 2 100 200

5151

样例解释

样例 1 中，三种巧克力的购买数量可以分别为 $(2,8,0)$、$(3,4,3)$ 或 $(4,0,6)$，共有 $3$ 种方案。

数据范围与提示

• $1 \le a,b,c,n \le 100$
• $1 \le m \le 10000$