레이팅 미적용설명
가로 \(a\), 세로 \(b\)인 직사각형 거울 상자가 있다. 왼쪽 위 모서리에서 오른쪽 아래 방향(\(45^\circ\) 대각선)으로 빛줄기를 쏜다. 빛은 매번 대각선으로 한 칸씩 나아가고, 벽에 닿으면 거울처럼 반사된다.
빛줄기는 언젠가 네 모서리 중 출발점이 아닌 한 곳에 도달한다. 그 모서리가 어디인지, 그리고 출발점에서 그 모서리까지 대각선으로 몇 번 나아갔는지를 구하여라.
모서리는 두 글자로 나타낸다. 첫 글자는 위쪽이면 T, 아래쪽이면 B, 둘째 글자는 왼쪽이면 L, 오른쪽이면 R이다.
제약
\(1 \le a, b \le 1000\)
입력 형식
첫째 줄에 상자의 가로 \(a\)와 세로 \(b\)가 주어진다.
출력 형식
도착한 모서리(TL, TR, BL, BR 중 하나)와 대각선 이동 횟수를 공백으로 구분하여 한 줄에 출력한다.
예제 1
입력
2 3
출력
TR 6
설명
\(\operatorname{lcm}(2,3)=6\)번 대각선으로 나아간 뒤 오른쪽 위 모서리 TR에 도착한다.
예제 2
입력
1 1
출력
BR 1
설명
한 칸짜리 판에서는 한 번 만에 대각선 반대 모서리 BR에 도착한다.
문제 정보
riseoj 작성
출처 Original
태그