题目描述

一个游戏玩家有$k$点体力，在一个$m\times n$网格中，初始玩家位于$(0, 0)$, 需要到达终点$(m,n)$。玩家只能上下左右移动，且每次只能移动1个单位长度并消耗$1$体力，当体力耗尽时无法移动，问玩家能否移动到终点，如能到达终点则给出到达终点的最短路径的走法数目；如不能输出0。

输入描述

输入三行分别为$k, m, n(1\le n,m\le 100,1\le k\le 200)$

输出描述

输出一个整数，表示结果。

样例

输入

4
1
1

输出

2