从指定组选队长

难度：T2

【知识点：综合算法与限时决策】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

A、B 两组人员互不重叠，选出总计 $k$ 人组成团队，并从入选的 A 组成员中选一名队长。其余成员不分角色，求不同名单及队长安排的方案数。

输入格式

输入$A$组人数$n$、$B$组人数$m$、团队总人数$k$，两组成员彼此不同。队长必须来自$A$组且入选；其他成员不分角色。

输出格式

输出不同名单及队长的方案数。

数据范围

$1\le n\le 30$，$0\le m\le 30$，$1\le k\le n+m$，$n+m\le 30$。

样例输入

1 1 1

样例输出

1