Məsələlər
Мирные ладьи
Мирные ладьи
Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям.
Будем называть расстановку \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}.
Giriş verilənləri #1
3 3 2 2
Çıxış verilənləri #1
18