#1484. 支付方式

支付方式

题目描述

天天钱包里装着一些纸币。纸币有3种(纸币的类型有1元、5元和10元),每一种分别有1~10张。现在天天要出门买东西,他需要支付n元,在不找零的情况下,请问能支付成功吗?如果能成功支付,输出有多少种支付方式;如果不能成功支付,输出“支付不成功”。

输入

分别输入1元、5元、10元纸币的张数和需要支付的n元钱。

输出

如果能成功支付,输出支付方式总数;如果不能成功支付,输出“支付不成功”。

输入样例

6 3 4 16

输出样例

4