Задачи
Мирные ладьи
Мирные ладьи
Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям.
Будем называть расстановку k белых и l черных ладей на доске размера m×n мирной, если ни одна ладья не угрожает ладье другого цвета.
Для заданных m, n, k и l найдите количество мирных расстановок ладей на доске.
Входные данные
Входной файл содержит четыре целых числа: m, n, k и l (2 ≤ m, n ≤ 10, 1 ≤ k, 1 ≤ l, k + l ≤ m·n).
Выходные данные
Выведите одно целое число - количество мирных расстановок k белых и l черных ладей на доске размера m×n.
Пример
Входные данные #1
3 3 2 2
Выходные данные #1
18