선분에 포함되는 점
시간 제한5초메모리 제한128 MB
각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.
문제
직선(line)과 달리, 두 점 , 를 잇는 선분(segment) 는 두 점을 연결하되 끝점 바깥으로는 뻗어 나가지 않는다. 세 번째 점 가 과 를 지나는 직선 위에 있으면서 두 점 , 사이에 놓여 있으면, 는 선분 에 포함된다(incident)고 하고, 선분 는 를 포함한다고 한다. 정의에 따라 두 끝점 과 자신도 선분 에 포함된다.
평면 위에 주어진 점들 중 두 점을 골라 선분을 만들 때, 하나의 선분이 포함할 수 있는 주어진 점의 최대 개수를 구하는 프로그램을 작성하라.

입력
하나 이상의 테스트 케이스가 주어진다. 각 테스트 케이스는 서로 다른 두 개 이상의 점으로 이루어지며, 각 점의 데카르트 좌표가 한 줄에 두 정수 , 로 주어진다. 이때 이다. 한 테스트 케이스의 점 개수는 1000 개를 넘지 않는다. -(빼기 기호) 가 두 개 이상으로만 이루어진 줄은 한 테스트 케이스의 끝을 나타낸다. 마지막 테스트 케이스 뒤에는 - 가 두 개 이상인 줄이 하나 더 온다.
출력
각 테스트 케이스마다 결과를 한 줄에 다음 형식으로 출력한다.
k. n
여기서 는 테스트 케이스 번호(1 부터 시작)이고, 마침표 뒤에는 공백이 하나 오며, 은 가장 많은 점을 포함하는 선분 위에 있는 점의 개수이다.