Мирні тури

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

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

Приклади