有 n 个男孩和 m 个女孩参加戏剧俱乐部。为了拍摄《生活大爆炸》,他们需要选择一组恰好包含t个演员的演员组,其中男孩不少于4人,女孩不少于1人。有多少种选择团体的方法?当然,仅在剧团构成上不同的变体也被认为是不同的。
以 64 位类型执行所有计算:对于 С/С++ 为 long long,对于 Delphi 为 int64,对于 Java 为 long。
输入
输入数据的唯一行包含三个整数 n、m、t (4 ≤ n ≤ 30, 1 ≤ m ≤ 30, 5 ≤ t ≤ n + m)。
输出
求所需数量的方法。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。
示例
输入 #1
5 2 5
输出 #1
10
输入 #2
4 3 5
输出 #2
3