호텔 단말의 의존성 점검

문제

한 호텔의 DevOps 담당자는 객실 안내 단말에 새 안내 프로그램을 배포하려 한다. 새 프로그램은 단말에 설치된 공통 라이브러리를 사용한다. 라이브러리 버전이 지원 범위를 벗어나면 프로그램을 실행할 수 없으므로, 배포 전에 각 단말의 버전을 점검해야 한다. 이번 작업에서는 라이브러리를 설치하거나 갱신하지 않고 현재 설치된 버전만 조사한다. 라이브러리 버전은 점으로 구분한 세 개의 정수로 표현한다. 왼쪽부터 주 버전, 부 버전, 수정 버전이다. 두 버전을 비교할 때는 먼저 주 버전을 비교한다. 주 버전이 같으면 부 버전을 비교하고, 부 버전도 같으면 수정 버전을 비교한다. 처음으로 값이 다른 항목에서 정수가 작은 쪽을 더 낮은 버전으로 정한다. 세 항목이 모두 같으면 같은 버전이다. 입력에 적힌 각 항목에는 앞에 0이 붙을 수 있다. 앞의 0은 버전의 대소 관계에 영향을 주지 않는다. 예를 들어 02.003.4와 2.3.0004는 같은 버전이다. 점을 없애서 하나의 정수로 만들거나, 전체 문자열을 사전 순으로 비교해서는 안 된다. 각 항목을 정수로 해석한 뒤 정해진 순서로 비교해야 한다. 새 안내 프로그램이 지원하는 라이브러리 버전의 하한 L과 상한 U가 주어진다. 설치 버전이 L 이상 U 이하인 단말만 배포 가능한 것으로 판단한다. 두 경계 버전도 지원 범위에 포함한다. 단말에는 입력에 등장하는 순서대로 1번부터 N번까지 번호를 붙인다. 담당자는 배포 가능한 단말의 총개수를 구하고, 그중 시험 배포에 사용할 단말 하나를 선택하려 한다. 시험 단말은 배포 가능한 단말 중 설치 버전이 가장 낮은 것으로 정한다. 해당 버전의 단말이 여러 개라면 번호가 가장 작은 단말을 선택한다. 출력할 버전은 각 항목의 불필요한 앞자리 0을 제거한 형태로 표시한다. 배포 가능한 단말이 하나도 없으면 시험 단말을 선택하지 않는다. 이 규칙에 따라 점검 결과를 구하는 프로그램을 작성한다.

입력

첫째 줄에 단말 수 N이 주어진다. N은 1 이상 20,000 이하의 정수다.
둘째 줄에 지원 버전의 하한 L과 상한 U가 공백으로 주어진다. 버전 비교 규칙에 따라 L ≤ U가 보장된다.
이후 N개의 줄에 각 단말에 설치된 라이브러리 버전이 하나씩 주어진다.
모든 버전은 a.b.c 형식이다. 각 항목은 숫자로만 이루어진 길이 1 이상 4 이하의 문자열이며, 정수로 해석한 값은 0 이상 9,999 이하이다. 앞에 0이 붙을 수 있다. 접미사나 추가 항목은 없다.

출력

첫째 줄에 배포 가능한 단말의 총개수를 출력한다. 배포 가능한 단말이 있으면 둘째 줄에 선택한 단말의 번호와 설치 버전을 공백으로 구분하여 출력한다. 버전은 세 정수를 점으로 연결하며, 값이 0인 항목은 0으로 출력하고 나머지 항목에는 앞자리 0을 붙이지 않는다. 배포 가능한 단말이 없으면 둘째 줄에 -1을 출력한다.

5
2.3.0 2.10.5
2.10.1
02.003.0000
2.3.0
2.11.0
1.9999.9999

3
2 2.3.0

3
0.9.9 0.9.9
0.9.8
0.10.0
1.0.0

0
-1

2
0.0.0 0000.00.0
00.0.000
0.00.0

2
1 0.0.0

출처: Devin.KR 자체 제작