Макака и Бананы
시간 제한3초메모리 제한1024 MB
각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다.
문제
Макака Виктор решил испытать удачу и отправился в широко известное в узких кругах <<zino000>>, где он планирует опробовать новейший игровой автомат.
Автомат устроен очень просто: макака дергает за канат, чем приводит во вращение основной барабан (смотрите рисунок), внутри которого находятся слоёв, расположенных перпендикулярно оси вращения барабана. В каждом слое находится жёстко закреплённый невырожденный треугольник. Таким образом, все треугольники вращаются вокруг оси барабана с одинаковой угловой скоростью. Внутри каждого треугольника расположен шарик пренебрежимо малого размера, который под действием гравитации скатывается в одну из вершин с минимальной текущей координатой .
Ровно одна из вершин каждого треугольника является выигрышной. Если после остановки барабана шарик попадает в выигрышную вершину, то макака получает одну монету. При этом, если в момент остановки барабана у треугольника оказалось несколько вершин с минимальной координатой , и одна из них является выигрышной, то Виктору обязательно повезёт и он получит монету.

После нескольких игр Виктор научился останавливать вращение автомата в произвольный момент времени с помощью ловкого пинка. Теперь он хочет знать, какое максимальное количество монет он может выиграть, если правильно выберет момент, когда прекратить вращение конструкции.
입력
В первой строке записано единственное число () ---количество треугольников в барабане.
В каждой из последующих строк содержится шесть целых чисел , , , , , ---координаты точек треугольника в -м слое барабана. Координаты даны в плоскости, ортогональной оси вращения барабана, при этом ось вращения проходит через точку . Выигрышной является первая вершина каждого из треугольников. Все координаты целые и по модулю не превосходят . Гарантируется, что все треугольники являются невырожденными (то есть, площадь каждого треугольника строго больше нуля).
출력
В единственной строке выведите максимальное количество монет, которое может получить макака Виктор, если правильно выберет момент времени, когда число выигрышных вершин, обладающих минимальной -координатой среди вершин своего треугольника, максимально.
힌트
Во втором примере одним из оптимальных решений будет остановить барабан в самом начале. Тогда выигрышная вершина окажется одной из нижних для треугольников на первом и третьем слое.