Ферзі в мирних позиціях#5623
На шахівниці розміром N \times N (N \le 50) розміщено ферзів. Вважається, що ферзі знаходяться в мирних позиціях, якщо жоден з них не атакує іншого. Потрібно визначити кількість мирних позицій, які можна отримати з даної мирної позиції, переставивши рівно трьох ферзів.
Перший рядок містить розмір дошки (а також кількість ферзів). Далі йдуть рядків, що описують позиції ферзів. Кожен рядок містить два цілих числа і , розділених пробілом. Ці числа задають горизонтальну і вертикальну координати, які знаходяться в межах від до .
Виведіть кількість мирних позицій, які можна отримати з початкової, перемістивши рівно трьох ферзів. Зазначимо, що ферзі не пронумеровані. Тому, якщо ви переставите їх так, що вони знову займуть ті ж позиції, що й раніше, це буде вважатися тією ж мирною позицією, а не іншою.
Приклад 1