M개의 평면과 N개 행성의 위치가 주어질 때, 평면이 나눈 영역 중 행성이 가장 많은 영역의 행성 수를 구한다.
은하 연방은 함대 자원을 더 고르게 나누려고 행정 구역을 새로 정리했다. 먼저 무한히 뻗은 평면 여러 개를 정하고, 그 평면들이 공간을 잘라 놓은 조각 하나하나를 구역으로 삼아 우주 전체를 구역으로 나눴다. 무한히 넓은 구역도 있지만, 유한한 구역도 생길 수 있다.
평면은 어느 행성의 궤도와도 만나지 않도록 골랐다. 그래서 각 행성은 궤도를 도는 동안 한 구역 안에만 머문다. 어떤 구역 안에 있는 행성이 평면을 넘어 다른 구역으로 가는 일은 없다.
평면의 방정식과 행성의 위치가 주어질 때, 행성이 가장 많이 들어 있는 구역에 행성이 몇 개 있는지 구하라.
첫째 줄에 평면의 개수 MMM과 행성의 개수 NNN이 주어진다. (1≤M≤5001 \le M \le 5001≤M≤500, 1≤N≤100001 \le N \le 100001≤N≤10000)
다음 MMM개 줄에는 평면 하나의 방정식 Ax+By+Cz=DAx + By + Cz = DAx+By+Cz=D의 계수와 상수항인 정수 AAA, BBB, CCC, DDD가 주어진다. (−10000≤A,B,C,D≤10000-10000 \le A, B, C, D \le 10000−10000≤A,B,C,D≤10000)
이어지는 NNN개 줄에는 행성 하나의 위치 (X,Y,Z)(X, Y, Z)(X,Y,Z)를 나타내는 정수 XXX, YYY, ZZZ가 주어진다. (−10000≤X,Y,Z≤10000-10000 \le X, Y, Z \le 10000−10000≤X,Y,Z≤10000)
행성이 가장 많이 들어 있는 구역의 행성 개수를 정수 하나로 한 줄에 출력하라.