플루트
면접 대비시간 제한1초메모리 제한512 MB
일부 램프가 꺼진 시계 화면 네 칸을 보고 각 칸에 맞는 숫자를 정하여 가능한 시간 중 가장 이른 것을 출력합니다.
문제
Mirko는 최근에 직접 만든 디지털 시계를 가지고 있다. Mirko의 시계는 시간을 “hhmm” 형식으로 표시하며, hh와 mm은 각각 두 자리 수의 시와 분을 나타낸다. 하루 중 가장 이른 올바른 시각은 “0000”이고, 가장 늦은 시각은 “2359”이다. 시계의 네 자리 숫자는 각각 5행 3열로 배열된 빨간 램프 격자로 표시된다. 숫자는 그림과 같이 켜진 램프와 꺼진 램프의 조합으로 나타난다(문자 “#”는 켜진 램프, 문자 “.”는 꺼진 램프를 나타낸다).
### ..# ### ### #.# ### ### ### ### ###
#.# ..# ..# ..# #.# #.. #.. ..# #.# #.#
#.# ..# ### ### ### ### ### ..# ### ###
#.# ..# #.. ..# ..# ..# #.# ..# #.# ..#
### ..# ### ### ..# ### ### ..# ### ###
오늘 아침 Mirko는 잠에서 깼을 때 기분이 좀 이상했고, 어쩌면 미리 약속한 개인 플루트 수업에 늦었을지도 모른다는 두려움에 사로잡혔다. 설상가상으로 시계를 보니 켜져 있는 램프가 아무 의미 있는 것도 표시하지 않았고, 밤사이에 일부 램프가 타 버려서 더 이상 작동하지 않을 수도 있다고 결론지었다. 그래도 아직 충분히 이른지, 수업에 도착할 가능성이 있는지 알아내고 싶은 강한 마음에, 가장 이른 시각이 몇 시일 수 있는지 알아내고 싶어 했다.
시계의 겉모습을 바탕으로, 하나 이상의 램프가 고장 나서 꺼졌다고 가정할 때 시계에 표시될 수 있는 가장 이른 시각을 구하시오. 0개, 1개 또는 그 이상의 램프가 고장 났을 수 있다.
입력
입력은 다섯 줄로 이루어지며, 각 줄은 정확히 15개의 문자로 구성된다. 이는 공백 문자 한 열로 구분된 네 개의 “#” 및 “.” 문자 배열로, 시계의 모습(시계의 켜진 램프와 꺼진 램프 배치)을 나타낸다.
출력
요구된 시각을 “hh:mm” 형식으로 출력하시오. 여기서 hh와 mm은 각각 두 자리 수의 시와 분을 나타낸다.