가로 \(a\), 세로 \(b\)인 직사각형 거울 상자가 있다. 왼쪽 위 모서리에서 오른쪽 아래 방향(\(45^\circ\) 대각선)으로 빛줄기를 쏜다. 빛은 매번 대각선으로 한 칸씩 나아가고, 벽에 닿으면 거울처럼 반사된다.

빛줄기는 언젠가 네 모서리 중 출발점이 아닌 한 곳에 도달한다. 그 모서리가 어디인지, 그리고 출발점에서 그 모서리까지 대각선으로 몇 번 나아갔는지를 구하여라.

모서리는 두 글자로 나타낸다. 첫 글자는 위쪽이면 T, 아래쪽이면 B, 둘째 글자는 왼쪽이면 L, 오른쪽이면 R이다.

\(1 \le a, b \le 1000\)

첫째 줄에 상자의 가로 \(a\)와 세로 \(b\)가 주어진다.

도착한 모서리(TL, TR, BL, BR 중 하나)와 대각선 이동 횟수를 공백으로 구분하여 한 줄에 출력한다.

riseoj 작성

출처 Original