은하 연방

M개의 평면과 N개 행성의 위치가 주어질 때, 평면이 나눈 영역 중 행성이 가장 많은 영역의 행성 수를 구한다.

보통4기하해시맵완전 탐색구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

은하 연방은 함대 자원을 더 고르게 나누려고 행정 구역을 새로 정리했다. 먼저 무한히 뻗은 평면 여러 개를 정하고, 그 평면들이 공간을 잘라 놓은 조각 하나하나를 구역으로 삼아 우주 전체를 구역으로 나눴다. 무한히 넓은 구역도 있지만, 유한한 구역도 생길 수 있다.

평면은 어느 행성의 궤도와도 만나지 않도록 골랐다. 그래서 각 행성은 궤도를 도는 동안 한 구역 안에만 머문다. 어떤 구역 안에 있는 행성이 평면을 넘어 다른 구역으로 가는 일은 없다.

평면의 방정식과 행성의 위치가 주어질 때, 행성이 가장 많이 들어 있는 구역에 행성이 몇 개 있는지 구하라.

입력

첫째 줄에 평면의 개수 MM과 행성의 개수 NN이 주어진다. (1M5001 \le M \le 500, 1N100001 \le N \le 10000)

다음 MM개 줄에는 평면 하나의 방정식 Ax+By+Cz=DAx + By + Cz = D의 계수와 상수항인 정수 AA, BB, CC, DD가 주어진다. (10000A,B,C,D10000-10000 \le A, B, C, D \le 10000)

이어지는 NN개 줄에는 행성 하나의 위치 (X,Y,Z)(X, Y, Z)를 나타내는 정수 XX, YY, ZZ가 주어진다. (10000X,Y,Z10000-10000 \le X, Y, Z \le 10000)

출력

행성이 가장 많이 들어 있는 구역의 행성 개수를 정수 하나로 한 줄에 출력하라.