수족관 공통 모듈 배포

문제

수족관의 운영 서버에는 수온 기록, 조명 예약, 먹이 공급 기록 등을 처리하는 여러 서비스가 있다. 각 서비스는 공통 통신 모듈을 사용한다. 배포 담당자는 새 모듈의 버전 하나를 정한 뒤, 그 버전을 사용할 수 있는 서비스가 몇 개인지 확인하려 한다. 각 서비스가 요구하는 모듈 버전 범위는 이미 조사되어 입력으로 제공된다. 버전은 세 정수 A, B, C로 나타낸다. 두 버전을 비교할 때에는 먼저 A를 비교한다. A가 다르면 A가 큰 버전이 더 높은 버전이다. A가 같으면 B를 비교하고, A와 B가 모두 같으면 C를 비교한다. 세 값이 모두 같으면 같은 버전이다. 뒤쪽 값이 아무리 커도 앞쪽에서 결정된 비교 결과를 바꾸지 않는다. 따라서 버전 2 0 0은 버전 1 999 999보다 높다. 각 성분은 0 이상 999 이하의 정수이며, 버전에 별도의 이름이나 접미사는 없다. 각 서비스에는 사용할 수 있는 가장 낮은 버전과 가장 높은 버전이 있다. 배포하려는 버전이 가장 낮은 버전 이상이고 가장 높은 버전 이하이면 그 서비스는 새 모듈을 사용할 수 있다. 두 경계 버전도 사용할 수 있는 범위에 포함된다. 가장 낮은 버전과 가장 높은 버전이 같을 수도 있으며, 이때에는 정확히 그 버전만 사용할 수 있다. 서비스마다 제시한 범위는 서로 독립적이다. 어떤 서비스가 새 모듈을 사용할 수 없더라도 다른 서비스의 판정에는 영향을 주지 않는다. 서비스 사이의 호출 관계나 추가 의존성은 고려하지 않는다. 또한 성분별로 각각 범위 안에 있는지를 검사하는 것이 아니라, 앞에서 정한 버전 비교 규칙으로 전체 버전을 비교해야 한다. 주어진 배포 버전을 사용할 수 있는 서비스의 수를 출력한다. 사용할 수 있는 서비스가 하나도 없으면 0을 출력한다.

입력

첫째 줄에 서비스 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
둘째 줄에 배포할 버전의 세 성분 A B C가 주어진다.
다음 N개 줄에는 한 서비스의 최저 버전 세 성분 L1 L2 L3과 최고 버전 세 성분 U1 U2 U3이 차례대로 주어진다. 모든 버전 성분은 0 이상 999 이하의 정수이다. 각 서비스의 최저 버전은 문제의 비교 규칙에 따라 최고 버전 이하이다.

출력

배포할 버전을 사용할 수 있는 서비스의 수를 정수 하나로 출력한다.

4
2 0 4
1 900 0 2 0 4
2 0 5 3 0 0
2 0 4 2 0 4
0 0 0 1 999 999

2

2
0 0 0
0 0 1 0 2 0
1 0 0 999 999 999

0

2
5 10 0
5 9 900 5 11 0
5 10 0 5 10 0

2

출처: Devin.KR 자체 제작