eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мирные ладьи

Мирные ладьи

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Будем называть расстановку k белых и l черных ладей на доске размера m×n мирной, если ни одна ладья не угрожает ладье другого цвета.

Для заданных m, n, k и l найдите количество мирных расстановок ладей на доске.

Входные данные

Входной файл содержит четыре целых числа: m, n, k и l (2m, n10, 1k, 1l, k + lm·n).

Выходные данные

Выведите одно целое число - количество мирных расстановок k белых и l черных ладей на доске размера m×n.

Пример

Входные данные #1
3 3 2 2
Выходные данные #1
18