세탁 장비의 열린 포트

문제

세탁소의 네트워크 담당자는 세탁기, 건조기, 결제 단말에서 수집한 접속 기록을 정리하고 있다. 기록 하나에는 장비의 IPv4 주소와 접속 대상 포트 번호가 들어 있다. 같은 장비가 같은 포트로 여러 번 접속할 수 있으므로 기록의 개수만 세면 실제 사용 중인 포트의 종류를 알기 어렵다. 담당자는 장비를 서브넷별로 묶고, 점검 대상에 해당하는 포트가 가장 다양하게 나타난 서브넷을 먼저 살펴보려 한다. 이 문제에서 모든 서브넷은 /24이다. 주소가 a.b.c.d라면 앞의 세 옥텟이 같은 주소들을 하나의 서브넷으로 묶으며, 그 서브넷의 대표 주소는 a.b.c.0이다. 각 옥텟은 점으로 구분된 정수이다. 실제 장비의 위치나 마지막 옥텟의 값은 묶음 결정에 영향을 주지 않는다. 마지막 옥텟이 0 또는 255인 주소도 다른 주소와 똑같이 처리한다. 점검 대상 포트는 주어진 정수 L 이상 R 이하인 포트이다. 각 서브넷의 점수는 해당 서브넷의 기록에서 발견되는 서로 다른 점검 대상 포트 번호의 개수이다. 같은 포트가 여러 장비에서 발견되거나 여러 번 기록되어도 그 서브넷에서는 한 번만 센다. 범위 밖의 포트는 점수에 영향을 주지 않으며, 같은 포트가 서로 다른 서브넷에서 발견되면 각 서브넷에서 따로 센다. 점수가 양수인 서브넷 중 점수가 가장 큰 것을 출력한다. 동점이면 대표 주소의 첫 번째 옥텟부터 차례로 비교하여 처음 다른 옥텟이 더 작은 서브넷을 고른다. 주소를 문자열의 사전순으로 비교하지 않는다. 점검 대상 포트가 발견된 서브넷이 하나도 없으면 NONE과 0을 출력한다. 기록의 순서는 결과에 영향을 주지 않는다.

입력

첫째 줄에 정수 N, L, R이 공백으로 구분되어 주어진다. 1 ≤ N ≤ 10,000이고 1 ≤ L ≤ R ≤ 65,535이다. 다음 N개 줄에는 IPv4 주소 하나와 정수 포트 번호 p가 공백으로 구분되어 주어진다. 주소는 a.b.c.d 형식이며 a, b, c, d는 각각 0 이상 255 이하인 정수이다. 각 옥텟에는 불필요한 앞자리 0이 없다. 1 ≤ p ≤ 65,535이다. 같은 기록이 여러 번 주어질 수 있다.

출력

선택한 서브넷의 대표 주소와 점수를 공백 하나로 구분하여 한 줄에 출력한다. 대표 주소의 각 옥텟에는 불필요한 앞자리 0을 붙이지 않는다. 점수가 양수인 서브넷이 없으면 NONE 0을 출력한다.

7 80 100
10.2.3.7 80
10.2.3.8 80
10.2.3.9 90
2.9.4.1 80
2.9.4.2 100
2.9.4.3 101
10.2.4.1 81

2.9.4.0 2

3 400 500
0.0.0.0 399
255.255.255.255 501
0.0.0.0 399

NONE 0

출처: Devin.KR 자체 제작