Нагадаємо, що тура - це шахова фігура, яка ходить по вертикалям та горизонталям.
Будемо називати розстановку білих та чорних тур на дошці розміром m \times n мирною, якщо жодна тура не загрожує турі іншого кольору.
Для заданих , , та знайдіть кількість мирних розстановок тур на дошці.
Вхідний файл містить чотири цілих числа: , , та (2 \le m, n \le 10, 1 \le k, 1 \le l, k + l \le m \cdot n).
Виведіть одне ціле число - кількість мирних розстановок білих та чорних тур на дошці розміром m \times n.
Приклад 1