시계 캡차
시간 제한1초메모리 제한128 MB
점이 와일드카드인 7줄짜리 7세그먼트 시계 그림을 해독해 유일한 시각을 출력하거나 ambiguous를 출력한다.
문제
어떤 사무실에서는 문서의 날짜를 위조하는 것을 막기 위해 디지털 표시 시계와 카메라를 함께 사용한다. 카메라는 일정한 간격으로 사무실을 촬영하여 각 문서가 서명되고 날인된 정확한 시각을 기록하며, 이렇게 찍힌 사진은 나중에 증거로 쓰일 수 있다.
주어진 사진 한 장을 읽어 그 안에 찍힌 디지털 시계를 해독하고 시각을 알아내는 것이 여러분의 과제이다.
시계는 HH:MM(24시간제) 형식의 시각을 7세그먼트 방식으로 표시한다. 네 개의 숫자는 각각 가로 5칸, 세로 7줄 크기의 칸 안에 +, -, |, 그리고 공백 문자로 그려진다. 숫자 0부터 9까지의 모양은 정확히 다음과 같다:
0 1 2 3 4 5 6 7 8 9
+---+ + +---+ +---+ + + +---+ +---+ +---+ +---+ +---+
| | | | | | | | | | | | | |
| | | | | | | | | | | | | |
+ + + +---+ +---+ +---+ +---+ +---+ + +---+ +---+
| | | | | | | | | | | | |
| | | | | | | | | | | | |
+---+ + +---+ +---+ + +---+ +---+ + +---+ +---+
전체 화면은 정확히 세로 7줄, 가로 29칸이다. 왼쪽부터 차례로 첫 번째 숫자는 1~5번 칸, 빈 칸 2개, 두 번째 숫자는 8~12번 칸, 콜론 구분자는 13~17번 칸(문자 o로 그려진다), 세 번째 숫자는 18~22번 칸, 빈 칸 2개, 네 번째 숫자는 25~29번 칸을 차지한다.
입력
입력에는 촬영된 화면이 하나 이상 이어져 주어진다. 연속한 화면 사이는 하나 이상의 빈 줄로 구분된다. 마지막 화면 다음에는 end라는 한 단어만 있는 줄이 나와 입력의 끝을 알린다.
사진 스캔은 오류가 잦기 때문에, 화면의 일부 문자는 제대로 인식되지 못했을 수 있다. 인식하지 못한 문자는 모두 점(.)으로 바뀌어 있다. 신뢰할 수 있는 오류 검출 장치 덕분에 어떤 문자가 인식되지 않았는지는 항상 알 수 있으며, 따라서 점은 그 자리에 올 수 있는 어떤 문자든 나타낼 수 있다.
모든 화면은 적어도 하나의 올바른 시각(00:00부터 23:59까지)과 일치함이 보장된다.
출력
각 화면에 대해, 주어진 순서대로 한 줄씩 출력한다.
- 화면과 일치하는 올바른 시각(
00:00~23:59)이 정확히 하나뿐이라면, 그 시각을HH:MM형식(앞자리 0 포함)으로 출력한다. - 일치하는 올바른 시각이 둘 이상이라면, 그중 하나를 고르면 잘못된 정보를 줄 위험이 있으므로 시각 대신
ambiguous라는 단어를 출력한다.
모든 화면의 결과를 출력한 뒤, 마지막으로 end라는 한 단어만 있는 줄을 출력한다.