1

PUTROOK
Cho một bàn cờ kích thước 𝑚 × 𝑛, có tổng cộng 𝑘 quân xe đen và 𝑙 quân xe trắng cần
được xếp lên bàn cờ ấy.
Yêu cầu: Đếm số cách đặt 𝑘 + 𝑙 quân xe sao cho không có 2 quân xe nào khác
màu có chung hàng hoặc chung cột. Trong đó các quân xe cùng màu không phân
biệt. Kết quả lấy phần dư khi chia cho 109 + 7.
Input:
• Một dòng duy nhất gồm 4 số nguyên 𝑚, 𝑛, 𝑘, 𝑙 (1 ≤ 𝑚, 𝑛 ≤ 10, 𝑘 + 𝑙 ≤ 𝑚 ∗ 𝑛).

Output: In ra kết quả bài toán.

Ví dụ:
Sample Input Sample Output
3322 18
2211 4

LEARNING IS THE EYE OF THE MIND