Trong buổi học chuyên đề “Đệ quy”, Thầy giáo H yêu cầu học sinh liệt kê các hoán vị của số tự nhiên ~n~ cho trước. An là học sinh giỏi toán vận dụng kiến thức đã học nên nảy sinh bài toán đó là: Cho ~n (n > 1)~ chiếc hộp ban đầu được sắp xếp tăng dần từ ~1~ đến ~n~, với ~L~ và ~R~ cho trước, An muốn sắp xếp ~n~ chiếc hộp thành một hàng ngang thỏa mãn như sau:

• Nếu An đứng bên trái nhìn sang bên phải thì có thể thấy được ~L~ chiếc hộp;
• Nếu An đứng bên phải nhìn sang bên trái thì có thể thấy được ~R~ chiếc hộp.

Ví dụ: Có ~5~ chiếc hộp được sắp xếp theo thứ tự: ~2, 1, 3, 5, 4~ thì An đứng bên trái nhìn sang bên phải có thể nhìn thấy được ~3~ hộp ~(2, 3, 5)~, còn An đứng bên phải nhìn sang bên trái có thể nhìn thấy được ~2~ hộp ~(4, 5)~.

Yêu cầu: Hãy viết chương trình tính số cách sắp xếp ~n~ chiếc hộp thỏa mãn bài toán trên (kết quả lấy phần dư trong phép chia cho ~10^9 + 7~).

Input

• Dòng một ghi ba số nguyên dương ~n, L~ và ~R~ (~n \le 5 \times 10^2~; ~L, R \le n~).

Output

• Ghi ra một số duy nhất là số cách sắp xếp ~n~ chiếc hộp.