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