Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям.
Будем называть расстановку 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.