Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 1646
What Is the Time Now

Time Limit: 2 Seconds      Memory Limit: 65536 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
    _  _  _ 
    _  _||  
  | _ |_   |                //maybe 12:25
    _  _    
    _   |   
  | _||_   |                //maybe 15:01
 _  _  _  _ 
        |   
|_| _||_   |

Sample Output

00:07



Author: XU, Chuan
Source: ZOJ Monthly, September 2003
Submit    Status