题目描述

有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）

输入格式

输入一行，M,N,K(其中M=N+K,M<=10).

输出格式

输出一行，总的排队方案。

样例 1

输入

4 2 2

输出

8

题目来源：吉首大学软件学院；FPS 共享题包，题包内第 55 题。保留原作者与原赛事署名。