atcoder#ABC296B. [ABC296B] Chessboard

[ABC296B] Chessboard

Score : 200200 points

Problem Statement

Locate a piece on a chessboard.

We have a grid with 88 rows and 88 columns of squares. Each of the squares has a 22-character name determined as follows.

  • The first character of the name of a square in the 11-st column from the left is a. Similarly, the first character of the name of a square in the 22-nd, 33-rd, \ldots, 88-th column from the left is b, c, d, e, f, g, h, respectively.
  • The second character of the name of a square in the 11-st row from the bottom is 1. Similarly, the second character of the name of a square in the 22-nd, 33-rd, \ldots, 88-th row from the bottom is 2, 3, 4, 5, 6, 7, 8, respectively.

For instance, the bottom-left square is named a1, the bottom-right square is named h1, and the top-right square is named h8.

You are given 88 strings S1,,S8S_1,\ldots,S_8, each of length 88, representing the state of the grid. The jj-th character of SiS_i is * if the square at the ii-th row from the top and jj-th column from the left has a piece on it, and . otherwise. The character * occurs exactly once among S1,,S8S_1,\ldots,S_8. Find the name of the square that has a piece on it.

Constraints

  • SiS_i is a string of length 88 consisting of . and*.
  • The character * occurs exactly once among S1,,S8S_1,\ldots,S_8.

Input

The input is given from Standard Input in the following format:

S1S_1

S2S_2

S3S_3

S4S_4

S5S_5

S6S_6

S7S_7

S8S_8

Output

Print the answer.

........
........
........
........
........
........
........
*.......
a1

As explained in the problem statement, the bottom-left square is named a1.

........
........
........
........
........
.*......
........
........
b3