「如果你做不出一道題,就換另一道。萬一這題是防 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