시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 128 81 75 66.372%

문제

코레스코 콘도의 각 방에는 디지털 시계가 설치되어 있다. 디지털 시계에는 4개의 숫자가 표현될 수 있으며, 이것은 'hh:mm'의 형식으로 시간을 표현한다. 즉, 앞의 두 자리는 시간을, 뒤의 두 자리는 분을 표현한다. 시간은 00:00부터 23:59까지의 24시 체계를 쓴다.

디지털 시계의 각 숫자는 15개의 발광다이오드로 표현이 된다. 5x3형태로 배열되어 있는 발광 다이오드들 중 특정한 몇 칸이 켜져서 숫자를 나타내는 것이다. 다음과 같다. #은 불이 켜져 있는 다이오드를, .은 그렇지 않은 다이아몬드를 나타낸다.

# # #   . . #   # # #   # # #   # . #   # # #   # # #   # # #   # # #     # # #
# . #   . . #   . . #   . . #   # . #   # . .   # . .   . . #   # . #     # . #
# . #   . . #   # # #   # # #   # # #   # # #   # # #   . . #   # # #     # # #
# . #   . . #   # . .   . . #   . . #   . . #   # . #   . . #   # . #     . . #
# # #   . . #   # # #   # # #   . . #   # # #   # # #   . . #   # # #     # # #

그런데 투숙객이 아침에 일어나서 시계를 보니 몇 개의 발광다이오드가 고장나 불이 켜지지 않은 것을 발견했다. (켜지지 않아야 하는 발광다이오드가 켜진 경우는 없다)모든 투숙객은 자신이 부지런하고 믿는 사람들이기 때문에 투숙객은 가능하면 현재 시각을 빠른 시각(00:00에 가까운 시각이 늘 빠른 시각이다)으로 생각하고 싶다.

일부 발광다이오드가 고장난 디지털 시계의 네 숫자가 주어졌을 때, 이러한 배치가 가능한 가장 빠른 시각을 구하는 프로그램을 작성하시오.

입력

각 줄에는 15개의 문자가 다음과 같이 주어진다. 네 번째 문자마다 공백이 한 칸씩 주어지고, 그 외에는 '#' 또는 '.'이 주어진다. 입력되는 순서는 시계의 배치된 순서와 같다.

출력

이러한 배치가 가능한 가장 빠른 시각을 출력한다.

예제 입력

#.# ... ... #..
#.# ... ... #..
#.# ### ### ###
#.# #.. ..# ..#
### ### ### ..#

예제 출력

02:34

힌트