1429 - 【入门】兑换硬币

通过次数

69

提交次数

96

Time Limit : 1 秒
Memory Limit : 128 MB

用一张一元票换1分、2分和5分的硬币,每种至少一枚, 问有几种换法?

Input

Output

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

Examples

Input


                            

Output