Мирні тури#3446

Мирні тури

1 секунда
64 мегабайти
Легка

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

Будемо називати розстановку білих та чорних тур на дошці розміром 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

Loading
Loading