26 2 s 128 MB

A binary clock is a clock which displays traditional sexagesimal time (military format) in a binary format. The most common binary clock uses three columns or three rows of LEDs to represent zeros and ones. Each column (or row) represents a time-unit value.

When three columns are used (vertically), the bottom row in each column represents 1 (or 2^{0} ^{5}

When three rows are used (horizontally), the right column in each row represents 1 (or 2^{0} ^{5}

For example:

The first line of input contains a single integer *N* *N<=*1000)

For each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space, the binary time in vertical format (18 binary digits), a space and the binary time in horizontal format (18 binary digits).

## Sample Input | ## Sample Output |
---|---|

2 10:37:49 00:00:01 | 1 011001100010100011 001010100101110001 2 000000000000000001 000000000000000001 |