Migrated from Lutece 632 再见是期末

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

当年的beap也是个风骚少年。想当年，他写过作文，阅过英语，精通物理，称霸生物，做过实验，更算过排列组合。

但如今，= =、 额，往事不堪回首。

又是一年期末，看着数学考卷上的题目，beap悲痛欲绝，泪如雨下，经过激烈的思想斗争，他果断掏出手机向你求助。

聪明又善良的你，一定能帮他走出困境。

给定正整数$n,m_1,m_2$，且满足$n \leq m_1,m_2$。

设$res=\sum[C(m_1,k)\times C(m_2,n-k)]$ 其中$k=0\sim n$

现在，需要你计算$res\ mod\ 1000000007$的值。

其中$C(m_1,k)$表示组合数，例如$C(4,2)=6$, $C(5,2)=10$。

Input

多组测试数据。

对于每组测试数据，有三个正整数$n,m_1,m_2$ ($0 < n \leq m_1,m_2 \leq 10000$)。

Output

对于每组测试数据，输出$res\ mod\ 1000000007$的值。

Samples

1 1 1
2 3 4
3 3 4

2
21
35

Note

样例二:

$res=C(3,0)\times C(4,2)+C(3,1)\times C(4,1)+ C(3,2)\times C(4,0)$

$=1\times 6+3\times 4+3\times 1$

$=21$

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4