Определите все расстановки из n ферзей на шахматной доске n×n, где ферзи не могут бить друг друга.
В качестве ответа на задачу выведите в первой строке число расстановок, а далее все расстановки в следующем формате: одна расстановка описывается n числами. i-е число описывает i-ую строку доски, а именно оно равно номеру клетки, в которой стоит ферзь на текущей строке. Строки нумеруются сверху вниз от 1 до n. Клетки внутри строки нумеруются от 1 до n слева направо.
На вход подаётся единственное число n (1 ≤ n ≤ 13).
Выведите единственное число — количество возможных расстановок. Далее по одной в строке выведите расстановки в произвольном порядке.
|
4 |
2 2 4 1 3 3 1 4 2 |
| 3 | 0 |