Задача відрізняється від попередньої «Задачі про ~n~ ферзів» лише:

• тим, що замість ферзів розглядаються нестандартні фігури «магараджі», які б'ють усі ті самі клітинки, що ферзь, і, додатково, ті клітинки, які б'є кінь;
• трохи збільшеним обмеженням: ~1\leqslant n\leqslant 14~.

Приклади

Вхід

1

Результат

a1
(totally 1)

Вхід

4

Результат

(totally 0)

Вхід

10

Результат

a3b6c9d1e4f7g10h2i5j8
a4b8c1d5e9f2g6h10i3j7
a7b3c10d6e2f9g5h1i8j4
a8b5c2d10e7f4g1h9i6j3
(totally 4)