You are given a grid of (R) rows (numbered from (1) to (R) from north to south) and (C) columns (numbered from (1) to (C) from west to east). Every cell in this grid is a square of the same size. The cell located at row (r) and column (c) is denoted as ((r, c)). Each cell can either be empty or have a mirror in one of the cell's diagonals. Each mirror is represented by a line segment. The mirror is type (1) if it is positioned diagonally from the southwest corner to the northeast corner of the cell, or type (2) for the other diagonal. These mirrors follow the law of reflection, that is, the angle of reflection equals the angle of incidence. Formally, for type (1) mirror, if a beam of light comes from the north, south, west, or east of the cell, then it will be reflected to the west, east, north, and south of the cell, respectively. Similarly, for type (2) mirror, if a beam of light comes from the north, south, west, or east of the cell, then it will be reflected to the east, west, south, and north of the cell, respectively. You want to put a laser from outside the grid such that all mirrors are hit by the laser beam. There are (2 \cdot (R+C)) possible locations to put the laser: from the north side of the grid at column (c), for (1 \leq c \leq C), shooting a laser beam to the south; from the south side of the grid at column (c), for (1 \leq c \leq C), shooting a laser beam to the north; from the east side of the grid at row (r), for (1 \leq r \leq R), shooting a laser beam to the west; and from the west side of the grid at row (r), for (1 \leq r \leq R), shooting a laser beam to the east. Determine all possible locations for the laser such that all mirrors are hit by the laser beam. The first line consists of two integers (R) (C) ((1 \leq R, C \leq 200)). Each of the next (R) lines consists of a string (S_r) of length (C). The (c)-th characte