Задачі
Мирні тури
Мирні тури
Нагадаємо, що тура - це шахова фігура, яка ходить по вертикалям та горизонталям.
Будемо називати розстановку \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
3 3 2 2
Вихідні дані #1
18