Мирные ладьи

Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям.

Будем называть расстановку 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.

Примеры