600114 - 组合积木

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

6

提交次数

13

n块形状各不相同的红色积木,m块形状各不相同的蓝色积木,按如下规则能组成多少种不同组合?

1、至少选择4个红色积木;

2、至少选择1个蓝色积木;

3、共选择t个块积木。

4、仅顺序不同的组合是同一种,例如:a b c d A和a c b d A是同一种

Input

一行,有单个空格分隔的三个正整数n,m,t

对于100%的数据:

4 \le n \le 30

1 \le m \le 30

5\le t \le n+m

Output

一个整数,表示方案数。

Examples

Input

5 2 5

Output

10

Input

4 3 5

Output

3