Магараджа
(Время: 1 сек. Память: 16 Мб Сложность: 60%)
Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня. Таким образом, магараджа может ходить и бить на любое количество клеток по диагонали, горизонтали и вертикали (т.е. как ферзь), а также либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали (как конь).
Ваша задача — найти число способов расставить на доске N на N ровно K магараджей так, чтобы они не били друг друга.
Входные данные
Входной файл INPUT.TXT содержит два целых числа: N и K (1 ≤ K ≤ N ≤ 10).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1 | 9 |
| 2 | 4 2 | 20 |
| 3 | 5 3 | 48 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
