#796. C++-循环嵌套-百钱百鸡问题:用100块钱买刚好100只鸡,问有多少种购买方案,分别买几只?

C++-循环嵌套-百钱百鸡问题:用100块钱买刚好100只鸡,问有多少种购买方案,分别买几只?

Background

Description

百钱百鸡问题:公鸡一只5块钱,母鸡一只3块钱,小鸡3只1块钱,用100块钱买刚好100只鸡,问有多少种购买方案,分别买几只? image

Format

Input

Output

Samples


0 25 75
4 18 78
8 11 81
12 4 84

Limitation

1s, 1024KiB for each test case.