Để chuẩn bị cho các sự kiện trong năm học 2020-2021, nhà trường sẽ lựa chọn các học sinh tham gia tiết mục đồng diễn. Trong màn đồng diễn, có \(n\) học sinh với chiều cao khác nhau từng đôi một sẽ xếp thành một hàng. Đạo diễn của tiết mục muốn thứ tự đứng của các học sinh phải thỏa mãn hai điều kiện sau:

• Các khán giả ở khán đài phía trước nhìn từ đầu hàng đến cuối hàng có thể nhìn thấy \(X\) học sinh.
• Các khán giả ở khán đài phía sau nhìn từ cuối hàng đến đầu hàng có thể nhìn thấy \(Y\) học sinh.

Một học sinh được nhìn thấy từ khán đài phía trước nếu tất cả học sinh đứng trước (theo chiều từ đầu hàng đến cuối hàng) đều có chiều cao thấp hơn học sinh này. Một học sinh được nhìn thấy từ khán đài phía sau nếu tất cả học sinh đứng sau(theo chiều từ đầu hàng đến cuối hàng) đều có chiều cao thấp hơn học sinh này.

Ví dụ: có \(6\) học sinh được xếp theo thứ tự với dãy chiều cao tương ứng là 2 5 1 6 3 4 thì từ phía đầu hàng có thể nhìn thấy \(3\) học sinh (với chiều cao là 2 5 6), còn từ cuối hàng có thể nhìn thấy \(2\) học sinh (với chiều cao là 4 6).

Yêu cầu: Cho biết \(n\), \(X\), \(Y\), hãy tính số cách sắp xếp \(n\) học sinh thành hàng dọc thỏa mãn điều kiện đặt ra.

Input

Gồm ba số nguyên dương \(n\), \(X\), \(Y\) (\(n\leq 2000\), \(X, Y\leq n\)).

Output

Một số nguyên là phần dư khi chia kết quả cho \(10^9+7\).

Ví dụ

Sample input

3 2 1

Sample output

1

Giải thích

Giả sử chiều cao của các học sinh lần lượt là \(1\), \(2\) và \(3\). Trong số \(6\) cách xếp \(3\) học sinh này thành một hàng dọc, có một hàng duy nhất với thứ tự chiều cao là 2 1 3 thỏa mãn yêu cầu đặt ra.

Ràng buộc

• Có \(40\%\) số test có \(n\leq 10\);
• Có \(20\%\) số test khác có \(n\leq 500\), \(Y=1\);
• Có \(20\%\) số test khác có \(n\leq 500\);
• \(20\%\) số test còn lại có \(n \leq 2000\).

Nguồn bài: Bài 2 HSG tỉnh Quảng Nam 2020, test tạo bởi CaiWinDao.