1번부터 N번의 번호가 붙은 점들이 15,000 x 15,000 크기의 2차원 평면에 있다.

점들의 위치는 정수 좌표로 정해져 있다(즉, 각 점들의 x, y 좌표는 0이상 15,000 이하의 정수로 이뤄진다.)

이러한 점들이 주어졌을 때, 선택한 임의의 3개의 점이 일직선으로 잇는게 가능할 경우 이러한 점들을 triple이라고 한다.

이러한 triple이 평면상에 몇 개가 있는지 알아보는 프로그램을 작성하라.

하나의 점은 여러개의 트리플에 속할 수 있으며, 하나의 점만을 가지고 트리플을 만드는 경우는 없음을 유의하자.

트리플 timer 1s memory 64MB

트리플 1s 64MB