전등 켜기

NYPC 2016 · 예선

2차원 격자 공간상에 4545도 또는 135135도로 기울어진 거울과 전등이 놓여있다. 공간 밖에서부터 가로 또는 세로 방향에 평행한 레이저를 발사하고자 한다. 레이저가 전등을 맞추게 되면 전등에 불이 들어온다. 레이저가 거울을 만나는 경우 거울이 기울어진 방향에 따라 진행방향이 9090도 꺾인다.

전등에 불을 켜기 위해 쏴야 하는 레이저의 방향을 하나 찾으시오. 전등에 불을 켤 수 없는 경우는 입력으로 들어오지 않는다.

성공적으로 전등에 불을 켠 경우:

거울에 반사되어 전등에 불을 켜지 못한 경우:

입력

첫 줄에 두 숫자 WW, HH가 주어진다. (1W301 \le W \le 30, 1H301 \le H \le 30)

다음 줄부터 WW 길이의 문자열이 HH개 주어진다.

각 문자열은 ., /, \, O44 종류의 글자로 이루어져 있으며 각각 빈칸, 4545도 거울, 135135도 거울, 전등을 뜻한다.

출력

레이저를 쐈을 때 전등에 불을 켤 수 있는 위치를 하나 출력한다.

쏘는 방향에 따라 아래와 같은 양식으로 출력한다.

맨 위 칸, 맨 왼쪽 칸을 00번째 칸으로 친다.

예제

입력

5 4 ..... /... /.O.. ....

출력

L 2

O에 불을 켜기 위해 가능한 출력은 L 2, R 2, D 0, R 344가지가 있으며 그 중 하나를 출력하면 답이 된다.

채점 규칙

모든 숨겨진 입력 데이터에 대해 정답이면 만점을 주고, 하나라도 틀리면 점수를 주지 않는다.