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

Мирные ладьи

Мирные ладьи

Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям. Будем называть расстановку \textbf{k} белых и \textbf{l} черных ладей на доске размера \textbf{m}×\textbf{n} мирной, если ни одна ладья не угрожает ладье другого цвета. Для заданных \textbf{m}, \textbf{n}, \textbf{k} и \textbf{l} найдите количество мирных расстановок ладей на доске. \InputFile Входной файл содержит четыре целых числа: \textbf{m}, \textbf{n}, \textbf{k} и \textbf{l} (\textbf{2} ≤ \textbf{m}, \textbf{n} ≤ \textbf{10}, \textbf{1} ≤ \textbf{k}, \textbf{1} ≤ \textbf{l}, \textbf{k + l} ≤ \textbf{m·n}). \OutputFile Выведите одно целое число - количество мирных расстановок \textbf{k} белых и \textbf{l} черных ладей на доске размера \textbf{m}×\textbf{n}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 3 2 2
Выходные данные #1
18