은하 연방
시간 제한2초메모리 제한512 MB
M개의 평면과 N개 행성의 위치가 주어질 때, 평면이 나눈 영역 중 행성이 가장 많은 영역의 행성 수를 구한다.
문제
은하 연방은 함대 자원을 더 고르게 나누려고 행정 구역을 새로 정리했다. 먼저 무한히 뻗은 평면 여러 개를 정하고, 그 평면들이 공간을 잘라 놓은 조각 하나하나를 구역으로 삼아 우주 전체를 구역으로 나눴다. 무한히 넓은 구역도 있지만, 유한한 구역도 생길 수 있다.
평면은 어느 행성의 궤도와도 만나지 않도록 골랐다. 그래서 각 행성은 궤도를 도는 동안 한 구역 안에만 머문다. 어떤 구역 안에 있는 행성이 평면을 넘어 다른 구역으로 가는 일은 없다.
평면의 방정식과 행성의 위치가 주어질 때, 행성이 가장 많이 들어 있는 구역에 행성이 몇 개 있는지 구하라.
입력
첫째 줄에 평면의 개수 과 행성의 개수 이 주어진다. (, )
다음 개 줄에는 평면 하나의 방정식 의 계수와 상수항인 정수 , , , 가 주어진다. ()
이어지는 개 줄에는 행성 하나의 위치 를 나타내는 정수 , , 가 주어진다. ()
출력
행성이 가장 많이 들어 있는 구역의 행성 개수를 정수 하나로 한 줄에 출력하라.