마라톤 중계망의 포트 집계

문제

마라톤 대회의 네트워크 담당자는 코스 곳곳에 설치된 기록 단말이 보낸 접속 기록을 확인하고 있다. 여러 장비의 기록이 한 파일에 섞여 있으므로, 대회 중계망에서 사용할 수 있는 출발지 주소와 허용된 목적지 포트를 가진 기록만 골라야 한다. 각 기록에는 출발지 IPv4 주소와 목적지 포트 번호가 하나씩 들어 있다. IPv4 주소 a.b.c.d는 정수 a×256³+b×256²+c×256+d로 해석한다. 중계망은 기준 주소 A와 접두사 길이 P를 사용한 A/P 형식으로 주어진다. 주소의 상위 P비트가 A의 상위 P비트와 같으면 같은 서브넷에 속한다. 기준 주소 A의 하위 비트는 모두 0이라고 보장하지 않는다. 이 서브넷에서 하위 32-P비트가 모두 0인 주소는 네트워크 주소이며, 모두 1인 주소는 브로드캐스트 주소다. 두 주소는 기록 단말의 주소로 사용할 수 없다. 기록이 집계 대상이 되려면 출발지 주소가 중계망과 같은 서브넷에 속하면서 네트워크 주소와 브로드캐스트 주소가 아니어야 한다. 또한 목적지 포트가 주어진 두 정수 L과 R 사이에 있어야 한다. 양 끝의 포트도 포함한다. 이 조건을 모두 만족한 기록을 목적지 포트별로 센다. 같은 단말이 같은 포트로 여러 번 접속한 기록도 각각 한 번씩 센다. 집계 대상 기록이 가장 많은 포트 번호와 그 기록 수를 출력한다. 기록 수가 같은 포트가 여러 개라면 번호가 가장 작은 포트를 고른다. 집계 대상 기록이 하나도 없다면 -1과 0을 출력한다. 기록의 입력 순서는 결과에 영향을 주지 않으며, 출발지 주소가 서로 달라도 목적지 포트가 같으면 같은 포트의 기록으로 합친다.

입력

첫째 줄에 기록 수 N이 주어진다. 둘째 줄에 A/P, L, R이 공백으로 구분되어 주어진다. 다음 N개 줄에는 출발지 IPv4 주소와 목적지 포트가 공백으로 구분되어 주어진다.
N은 1 이상 10,000 이하의 정수다. P는 8 이상 30 이하의 정수다. L과 R은 1 ≤ L ≤ R ≤ 65,535를 만족하는 정수다. 각 기록의 포트는 0 이상 65,535 이하의 정수다. 모든 IPv4 주소는 0 이상 255 이하인 네 정수를 점으로 연결한 형식이며, 각 정수에는 불필요한 선행 0이 없다.

출력

선택한 포트 번호와 해당 포트의 집계 대상 기록 수를 공백으로 구분하여 한 줄에 출력한다. 집계 대상 기록이 없으면 -1 0을 출력한다.

7
10.20.30.77/24 8000 8002
10.20.30.1 8001
10.20.30.2 8000
10.20.30.3 8001
10.20.30.4 8000
10.20.30.0 8000
10.20.30.255 8001
10.20.31.1 8000

8000 2

4
172.18.4.9/30 90 100
172.18.4.8 95
172.18.4.11 95
172.18.4.9 89
172.18.4.12 95

-1 0

3
192.168.7.6/30 400 400
192.168.7.5 400
192.168.7.6 400
192.168.7.5 400

400 3

출처: Devin.KR 자체 제작