What Is the Time Now

Time Limit: 1 Second    Memory Limit: 32768 KB

The LCD screen of my accutron is damaged. Some part of it does not work any more. So my accutron can not display the time correctly now. When it works well, the digits look like this:

 _ _ _ _ _ _ _ _ 
| | | _| _||_||_ |_ ||_||_|
|_| ||_ _| | _||_| ||_| _|

But now they are fragmentary, like this:

| | | _| _||_||_ |_ ||_||_|
 _| | _ _| | _| _| | _| _|

Still, if you are clever enough, you can guess the current time. I can provide you with some of the displays of my accutron, could you please tell me the current time?

Input

The input contains several test cases. Each test case begins with an integer n. The following n lines give n time displayed by my accutron. The last line is the current time displayed by my accutron.

Time is represented by 4 digits, in format hh:mm(0 <= hh < 24). Each digit occupies a 3 * 3 matrix. There is no space between two digits. See sample input below.

Output

For each test case, print the current time in format hh:mm. If there are several possible answers, print the latest one.

Note: you can assume that the input is valid.

Sample Input

2
 _ _ _ 
_ _|| 
| _ |_ |
_ _ 
_ | 
| _||_ |
_ _ _ _ 
| 
_| _||_ |

Sample Output

00:07

Submit

Source: ZOJ Monthly, September 2003