Image and Shadow
In order to make machine recognition of characters more difficult in the "CAPTCHA" (Completely Automated Public Turing test to tell Computers and Humans Apart) system different transformation are used. One of these transformations is the "fall of the shadow" – the symbol is shifted and imposed on itself. For example, the picture below shows the process of falling the shadow with the letter "S" for an 8×8 image.
Let us have an 16×16 image. We take as the origin the upper left corner and we measure the horizontal x coordinate axis from the left to right and the vertical y coordinate axis top-down. We denote by (x, y) vector, on which the image was shifted, and call it the shift vector. In the picture above, the shift vector is (3, 1) – image was shifted by 3 points to the right and one to the down. The original picture without imposed shadow is called the image and the modified image – image with shadow. We also agree that in the process of applying shadows, the shift vector is chosen in such way that shaded (black) point of the image does not fall outside the square 16×16.
Your task is to write a program that performs the inverse transformation: according to the image with the shadow find the image and the shift vector with the minimal numbers of shaded (black) points in the image. If there are several such images, the answer would be any of them.
Limitations. Shift vector is limited so that black point of the image does not extend beyond the square 16×16. -15 ≤ x, y ≤ 15.
Input
The input file contains an image with a shadow, and consists of 16 rows, each of which contains exactly 16 characters. Blank (white) point is denoted by "." (ASCII = 2Eh), shaded point is denoted by "#" (ASCII = 23h).
Output
The first line of the output file should contain two integers x and y (shift vector), separated by the space. Then 16 lines of 16 characters each should follow – the image encoded in the same way as in the input file.