Ферзи в мирных позициях
На шахматной доске размера N×N (N ≤ 50) расположено N ферзей. Будем говорить, что они находятся в мирных позициях, если никакой ферзь не атакует другого. Необходимо найти количество мирных позиций, которое можно получить из заданной мирной позиции, переставив в точности три ферзя.
Входные данные
Первая строка содержит размер доски N (а также количество ферзей). Далее следует N строк, описывающих позиции ферзей. Каждая строка содержит два целых числа X и Y, разделенных пробелом. Эти числа задают горизонтальную и вертикальную координаты, лежащие в промежутке от 1 до N.
Выходные данные
Вывести количество мирных позиций, которое можно получить из начальной перемещением в точности трех ферзей. Отметим, что ферзи не пронумерованы. Поэтому если Вы переставите их так, что они снова займут те же позиции что и прежде, то получите ту же мирную позицию, а не другую.