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