천문대의 관측망 접속 기록

문제

한 천문대는 관측 장비가 전송한 자료를 수신 서버에 모으고 있다. 네트워크 담당자는 접속 기록에서 특정 관측망에 속하면서 지정한 수신 포트를 사용한 주소의 수를 확인하려 한다. 각 기록에는 접속을 시작한 장비의 IPv4 주소와 서버의 수신 포트 번호가 적혀 있다. 기록의 시간이나 전송량은 이번 집계에 사용하지 않는다. IPv4 주소는 점으로 구분한 네 개의 십진수로 표현한다. 각 수는 0 이상 255 이하이며, 각 수를 8비트 이진수로 바꾸어 왼쪽부터 이어 붙이면 주소를 나타내는 32비트가 된다. 예를 들어 주소의 첫 번째 수가 만드는 8비트가 가장 앞에 놓인다. 입력에서는 수 자체가 0인 경우를 제외하면 각 수의 맨 앞에 0을 붙이지 않는다. 집계할 관측망은 기준 IPv4 주소 A와 접두사 길이 P로 지정한다. 어떤 주소의 앞쪽 P비트가 A의 앞쪽 P비트와 모두 같으면 그 주소는 관측망에 속한다. A의 나머지 비트는 관측망을 판단할 때 사용하지 않으며, 그 비트들이 모두 0일 필요도 없다. P가 0이면 모든 IPv4 주소가 관측망에 속하고, P가 32이면 A와 정확히 같은 주소만 속한다. 주소의 뒷부분이 모두 0이거나 모두 1인 경우도 다른 주소와 동일하게 이 규칙으로 판단한다. 집계 대상 포트는 L 이상 R 이하이다. 양 끝값도 포함한다. 한 기록이 관측망 조건과 포트 조건을 모두 만족하면 그 기록의 출발지 주소를 집계 대상에 넣는다. 같은 주소가 여러 번 나타나거나 서로 다른 대상 포트로 접속했더라도 주소 하나로 센다. 어떤 주소에 조건을 만족하지 않는 기록이 있더라도, 다른 기록 하나가 두 조건을 모두 만족한다면 그 주소를 센다. 주어진 모든 기록을 확인하여 집계 대상인 서로 다른 IPv4 주소의 수를 구한다. 기록에 등장한 순서는 결과에 영향을 주지 않는다. 조건을 만족하는 기록이 하나도 없으면 집계 결과는 0이다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
둘째 줄에 기준 IPv4 주소 A와 정수 P, L, R이 공백으로 구분되어 주어진다. 0 ≤ P ≤ 32, 0 ≤ L ≤ R ≤ 65,535이다.
다음 N개 줄에는 출발지 IPv4 주소와 정수 포트 번호가 공백으로 구분되어 주어진다. 포트 번호는 0 이상 65,535 이하이다. 모든 IPv4 주소는 지문에서 정의한 올바른 형식이다.

출력

조건을 만족하는 서로 다른 출발지 IPv4 주소의 수를 정수 하나로 출력한다.

6
10.24.9.7 24 4000 4010
10.24.9.1 4000
10.24.9.1 4010
10.24.9.2 4005
10.24.9.3 3999
10.24.8.1 4000
10.24.9.4 4011

2

3
192.168.4.8 0 53 53
0.0.0.0 53
255.255.255.255 53
1.2.3.4 54

2

2
172.20.1.5 32 80 80
172.20.1.6 80
172.20.1.5 81

0

출처: Devin.KR 자체 제작