Задача №3378. Кроты и норки
\(N\) кротов жили в домике Ненокку. У каждого крота была своя собственная норка. Но студент Токийского Государственного Университета посадил в саду суффиксное дерево, и почти все кроты перебрались поближе к природе. Но нашлись три мутировавших крота, которые сочли регрессивную обстановку в домике подходящей для их коварных планов. Их зовут Дима, Миша и Миша. И Ненокку не может различить двух Миш. Иногда кроты выглядывают из норок, чтобы посмотреть вокруг. Но только один крот Дима, самый странный из них, не слеп. И когда они высовываются из норки, Дима смотрит на Миш. Но, так как его зрение оставляет желать лучшего, он не видит их не под любым углом. Угол между Мишами (назовем его \(A\)) должен быть острым и целая часть числа \(90/A\) (\(A\) в градусах) должна быть равна третьему знаку в десятичной записи числа \(cos(A)\).
Вам даны координаты норок. Ненокку хочет знать, сколько существует способов у кротов выглянуть из норок так, чтобы Дима мог видеть обоих Миш. Каждый крот может выглянуть из любой норки, но у каждого крота должна быть своя собственная норка.
Первая строка содержит число \(N\) (\(3 \leq N \leq 400\)). В следующих \(N\) строках задаются координаты норок: каждая строка содержит два числа, разделенных пробелом. Координаты не превосходят \(1000\) по абсолютной величине. Никакие две норки не совпадают. Все числа во входном файле целые.
Выведите одно целое число – количество способов.
10 628 1 17 207 176 1 16 -5 161 0 -1 56 17 83 1 5 15 1 18 101
15