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
_ _ _
_ ||
| _ | | //maybe 12:25
_ _
_ |
| || | //maybe 15:01
|
|_| || |
Sample Output
00:07
