공유 자전거 배포 후보 점검

문제

공유 자전거 운영팀의 DevOps 담당자는 자전거 보관소 단말기에 배포할 프로그램 후보를 점검한다. 모든 단말기는 현재 같은 프로그램 버전과 같은 실행 환경 버전을 사용한다. 저장소에는 여러 배포 후보가 있으며, 각 후보에는 프로그램 버전과 그 프로그램이 요구하는 최소 실행 환경 버전이 기록되어 있다. 담당자는 실제 배포 전에 조건을 만족하는 후보가 몇 개인지 보고서에 적으려 한다. 이 시스템의 버전은 주 번호, 부 번호, 수정 번호라는 세 정수로 이루어진다. 두 버전을 비교할 때는 먼저 주 번호를 비교하고, 같으면 부 번호를 비교하며, 그것도 같으면 수정 번호를 비교한다. 처음으로 다른 번호가 나오는 위치에서 번호가 큰 버전이 더 높다. 세 번호가 모두 같으면 같은 버전이다. 각 번호를 이어 붙인 수나 세 번호의 합으로 비교하지 않는다. 어떤 후보가 배포 조건을 만족하려면 두 조건을 모두 충족해야 한다. 첫째, 후보의 프로그램 버전이 현재 프로그램 버전보다 엄격히 높아야 한다. 둘째, 현재 실행 환경 버전이 후보가 요구하는 최소 실행 환경 버전 이상이어야 한다. 프로그램 버전이 현재와 같으면 조건을 만족하지 않지만, 실행 환경 버전이 요구 버전과 같은 경우에는 실행할 수 있다. 각 후보는 현재 사용 중인 두 버전을 기준으로 독립적으로 검사한다. 앞에서 검사한 후보가 뒤 후보의 비교 기준을 바꾸지 않으며, 후보를 실제로 설치하는 과정도 수행하지 않는다. 내용이 완전히 같은 후보가 여러 줄에 나타나도 서로 다른 배포 기록이므로 각각 센다. 주어진 후보 중 배포 조건을 만족하는 기록의 수를 구한다. 조건을 만족하는 기록이 없으면 영을 출력한다.

입력

첫째 줄에 후보 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 현재 프로그램 버전의 세 번호 A B C가 주어진다.
셋째 줄에 현재 실행 환경 버전의 세 번호 X Y Z가 주어진다.
다음 N개 줄에는 후보 프로그램 버전의 세 번호 a b c와 최소 실행 환경 버전의 세 번호 x y z가 순서대로 주어진다.
모든 버전 번호는 0 이상 999 이하의 정수이며, 번호 사이는 공백으로 구분한다.

출력

배포 조건을 모두 만족하는 후보 기록의 수를 정수 하나로 출력한다. 해당 기록이 없으면 0을 출력한다.

5
2 4 8
3 1 0
2 4 9 3 1 0
2 4 8 0 0 0
3 0 0 3 1 1
2 5 0 2 9 9
1 99 99 0 0 0

2

3
0 9 9
1 0 0
1 0 0 0 99 99
0 10 0 1 0 0
0 9 10 1 0 1

2

2
7 0 0
2 0 0
7 0 0 2 0 0
8 0 0 2 0 1

0

출처: Devin.KR 자체 제작