디지털 시계

시간 제한2초메모리 제한128 MB

문제

어떤 콘도의 각 방에는 디지털 시계가 있다. 이 시계는 네 개의 숫자로 hh:mm 형식의 시간을 표시한다. 앞의 두 자리는 시, 뒤의 두 자리는 분을 나타내며, 시간은 00:00부터 23:59까지의 24시간제를 사용한다.

각 숫자는 5행 3열로 놓인 15개의 발광 칸으로 표현된다. 그중 일부 칸이 켜져 숫자를 만든다. 아래 그림에서 #은 켜진 칸, .은 꺼진 칸을 뜻한다.

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

어느 아침, 한 투숙객은 시계의 일부 칸이 고장 나 켜지지 않는다는 사실을 발견했다. 원래 꺼져 있어야 하는 칸이 잘못 켜지는 경우는 없다. 투숙객은 현재 시각을 가능한 한 이른 시각으로 해석하고 싶다. 가능한 시각들 사이에서는 00:00에 가까울수록 더 이른 시각이다.

고장 난 디지털 시계에 보이는 네 자리 숫자가 주어질 때, 이 표시가 나올 수 있는 가장 이른 시각을 구하시오.

입력

입력은 5줄로 주어진다. 각 줄은 15개의 문자로 이루어져 있으며, 네 개의 숫자 블록이 왼쪽부터 순서대로 놓인다. 각 숫자 블록의 너비는 3이고, 인접한 블록 사이에는 공백이 한 칸 있다. 공백이 아닌 문자는 # 또는 .이다.

출력

가능한 가장 이른 시각을 hh:mm 형식으로 출력한다.