「如果你做唔出一道題,就轉做第道啦。萬一呢道係防 AK 題呢?」
畀定三個整數 $n, a, b$。
考慮所有滿足 $1 \le l < r \le n$ 嘅區間 $[l, r]$。你需要喺入面揀一啲區間(可以一個都唔揀),滿足以下條件:
- 所有揀中嘅區間都包含喺 $[1, n]$ 入面;
- 所有揀中區間嘅端點兩兩唔同。換句話講,如果揀中嘅區間係 $[l_1, r_1], [l_2, r_2], \dots, [l_k, r_k]$,噉呢 $2k$ 個數 $l_1, r_1, l_2, r_2, \dots, l_k, r_k$ 兩兩唔同;
- 存在 $a$ 個揀中嘅區間 $[l_1, r_1], [l_2, r_2], \dots, [l_a, r_a]$,滿足 $l_1 < l_2 < \dots < l_a$ 且 $r_a < r_{a-1} < \dots < r_1$;
- 存在 $b$ 個揀中嘅區間 $[l_1, r_1], [l_2, r_2], \dots, [l_b, r_b]$,滿足 $l_1 < l_2 < \dots < l_b$ 且 $r_1 < r_2 < \dots < r_b$。
求揀區間嘅合法方案數。由於答案可能好大,請將答案對 $10^9 + 7$ 取模後輸出。
「明智嘅決定」
輸入格式
輸入只有一行,包含三個整數 $n, a, b$($2 \le n \le 100$,$0 \le a, b \le n$)。
輸出格式
輸出一個整數,表示合法嘅區間選擇方案數對 $10^9 + 7$ 取模後嘅結果。
範例
輸入 1
2 0 0
輸出 1
2
輸入 2
2 0 1
輸出 2
1
輸入 3
5 1 2
輸出 3
10
輸入 4
9 2 3
輸出 4
504
輸入 5
100 14 22
輸出 5
36993304