운동 기기망의 포트 점검

문제

한 헬스장은 운동 기록을 전송하는 기기들을 내부 IPv4 네트워크로 연결하여 관리한다. 네트워크 담당자는 기기에서 수집한 접속 기록을 서브넷별로 묶고, 각 서브넷에서 사용한 서로 다른 목적지 포트가 몇 개인지 조사하려 한다. 접속 기록 하나에는 접속한 기기의 IPv4 주소와 목적지 포트 번호가 들어 있다. 기록에 적힌 주소는 모두 기기의 주소이며, 목적지 서버의 주소는 아니다. 모든 서브넷에는 같은 접두사 길이 P를 적용한다. IPv4 주소 a.b.c.d의 정숫값은 a×256³+b×256²+c×256+d이다. 이 정숫값을 X라고 하고 B=2^(32-P)라고 할 때, 해당 주소가 속한 서브넷의 네트워크 주소는 floor(X/B)×B이다. 여기서 floor는 소수점 아래를 버리는 연산이다. 네트워크 주소도 입력 주소와 같은 점으로 구분한 네 개의 십진수로 표시한다. 한 서브넷에서 같은 포트가 여러 번 나타나면 한 번만 센다. 서로 다른 기기가 같은 포트를 사용한 경우에도 같은 서브넷에 속한다면 한 번만 센다. 반대로 서로 다른 서브넷에서 나타난 같은 포트는 각 서브넷에서 따로 센다. 접속 횟수나 기기 수는 조사 결과에 영향을 주지 않는다. 기록에 한 번 이상 등장한 서브넷 중 서로 다른 포트 수가 가장 많은 서브넷을 찾아야 한다. 그런 서브넷이 여러 개라면 네트워크 주소의 정숫값이 가장 작은 것을 선택한다. 주소 문자열의 사전순으로 비교하지 않는다는 점에 주의한다. 선택한 네트워크 주소와 서로 다른 포트 수를 출력한다. 기록이 하나도 없다면 선택할 서브넷이 없으므로 NONE을 출력한다. 입력에 네트워크 주소나 브로드캐스트 주소 자체가 나타날 수도 있으며, 이들도 다른 주소와 동일하게 처리한다.

입력

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

출력

N이 0이면 NONE을 출력한다. 그렇지 않으면 선택한 서브넷의 네트워크 주소와 서로 다른 포트 수를 공백으로 구분하여 한 줄에 출력한다. 네트워크 주소의 각 부분에는 불필요한 앞자리 0을 붙이지 않는다.

7 24
10.4.2.8 443
10.4.2.9 443
10.4.2.8 8080
10.4.3.7 22
10.4.3.9 443
10.4.3.9 22
10.4.5.2 9000

10.4.2.0 2

4 26
192.168.7.63 80
192.168.7.64 80
192.168.7.127 443
192.168.7.65 80

192.168.7.64 2

0 30

NONE

출처: Devin.KR 자체 제작