게임 서버의 접속 구역

문제

게임 서버의 네트워크 담당자는 접속 기록을 주소 구역과 포트 구간으로 나누어 살펴보려 한다. 접속 기록 하나에는 클라이언트의 IPv4 주소와 서버가 연결을 받은 포트 번호가 들어 있다. 같은 클라이언트가 여러 번 연결할 수 있으므로 주소와 포트가 모두 같은 기록도 각각 한 번의 접속으로 센다. IPv4 주소 a.b.c.d는 네 개의 정수를 점으로 이어 쓴 주소다. 이 주소의 정수값은 a×256³+b×256²+c×256+d다. 모든 기록에는 같은 접두사 길이 P를 적용한다. 주소 정수값의 이진 표현에서 왼쪽 P개 비트만 남기고 나머지 비트를 모두 0으로 바꾼 값을 해당 주소의 네트워크 주소라고 한다. 예를 들어 P가 24이면 10.7.3.91의 네트워크 주소는 10.7.3.0이다. 네트워크 주소는 원래 주소와 같은 네 개의 십진수 형식으로 표시한다. 포트 번호는 1000개씩 묶는다. 포트 p가 속한 구간 번호는 p를 1000으로 나눈 몫이다. 따라서 0번부터 999번까지는 구간 0에, 1000번부터 1999번까지는 구간 1에 속한다. 마지막 구간에는 실제로 존재하는 포트 번호만 포함된다. 네트워크 주소와 포트 구간 번호가 모두 같은 기록들을 하나의 접속 그룹으로 묶는다. 담당자는 기록이 가장 많이 모인 그룹 하나를 대표 그룹으로 정하려 한다. 기록 수가 같은 그룹이 여럿이면 네트워크 주소의 정수값이 작은 그룹을 고르고, 그 값도 같으면 포트 구간 번호가 작은 그룹을 고른다. 입력에는 적어도 하나의 기록이 있으므로 대표 그룹은 항상 존재한다. 대표 그룹의 네트워크 주소, 포트 구간 번호, 기록 수를 구하는 프로그램을 작성하라.

입력

첫째 줄에 기록 수 N과 접두사 길이 P가 공백으로 주어진다. N과 P는 정수이며 1≤N≤10,000, 8≤P≤30이다. 다음 N개 줄에는 IPv4 주소와 포트 번호 p가 공백으로 주어진다. IPv4 주소는 a.b.c.d 형식이며 a, b, c, d는 각각 0 이상 255 이하의 정수다. 각 부분은 값이 0인 경우를 제외하면 맨 앞에 0이 붙지 않는다. p는 0 이상 65,535 이하의 정수다. 중복 기록이 주어질 수 있다.

출력

대표 그룹의 네트워크 주소, 포트 구간 번호, 기록 수를 순서대로 한 줄에 공백으로 구분하여 출력한다. 주소의 각 부분에는 불필요한 앞자리 0을 붙이지 않는다.

5 24
10.7.3.91 1200
10.7.3.8 1999
10.7.4.2 1000
10.7.4.9 1001
10.7.3.10 2000

10.7.3.0 1 2

4 30
192.168.1.7 65535
192.168.1.4 65000
192.168.1.6 999
192.168.1.5 0

192.168.1.4 0 2

출처: Devin.KR 자체 제작