2340: 合理找零

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:124 Solved:63

Description

约翰的小店开张啦啦啦!!!

约翰的小店开张啦啦啦!!!

约翰的小店开张啦啦啦!!!

重要的事情说三遍……

然而,这么重要的一天,约翰却忘了准备零钱。

经过一番调查,约翰发现所有客人都会在小店里消费十元,然而每个客人携带的货币却不同,有x人带了十元纸币,y人带了二十元纸币,z人带五十元纸币。

约翰想知道有多少种排队方式使得:在每个人消费时,约翰都有零钱可以找。

两种排队方式定义为不同的,当且仅当两种方式中,存在第i个消费的人携带的货币价值不同。

Input

共一行包含三个整数xyz,含义见试题描述(x+y+z≤10)

Output

共一行包含一个整数,表示合法的排队方式的数量

Sample Input Copy

2 2 1

Sample Output Copy

2

HINT

合法的排队方式为:(12125),(11225)

Source/Category