시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB40212511435.185%

문제

19세기, 덴마크의 과학자 한스 크리스티안 외르스테드는 전류가 흐르는 도선의 주변에서 나침반이 북쪽을 가리키지 않는 것을 통해 전류가 자기장을 만드는 것을 발견하였다. 전류 $I$가 흐르는 무한히 긴 직선 도선에서 유클리드 거리 $r(\neq 0)$만큼 떨어진 곳에 흐르는 자기장의 크기 $B(r)$은 아래와 같다. 여기서 $\mu_0$는 진공에서의 투자율을 나타내는 상수로 약 $1.2566 \times 10^{-6} \, \mathrm{N} /\mathrm{A}^2$이다.

$$B(r) = \frac{\mu_0}{2\pi} \cdot \frac{I}{r}$$

$xy$ 평면 위 $(x_0, \, y_0)$에 지면에서 나오는 방향으로 $1 \, \mathrm{A}$의 전류가 흐르고 있는 무한히 긴 도선이 있다. 또, $xy$ 평면을 따라 매 순간 자기장의 크기를 측정하는 로봇이 있다. 로봇은 초기에 원점 $(0, \, 0)$에 위치하며, $+x$ 방향을 바라보고 있다. 로봇은 아래와 같은 명령을 따라 움직인다.

  1. S$p$: 로봇이 바라보고 있는 방향으로 $p$만큼 움직인다. ($0<p<10^5$; $p$는 정수)
  2. T$q$: 로봇이 바라보고 있는 방향을 기준으로 제자리에서 $90 \times q^{\circ}$만큼 반시계 방향으로 회전한다. ($0 < q < 4$; $q$는 정수)

명령어는 띄어쓰기 없이 길게 입력된다. 예를 들어 명령어 S4T3S2T1S1이 입력될 때 로봇은 아래 절차에 따라 움직인다.

$$(0, \, 0) \rightarrow (1, \, 0) \rightarrow (2, \, 0) \rightarrow (3, \, 0) \rightarrow (4, \, 0) \rightarrow (4, \, -1) \rightarrow (4, \, -2) \rightarrow (5, \, -2)$$

시작점과 도착점을 포함한 로봇의 이동 경로 위에서 자기장이 최대가 되는 지점을 찾아보자.

입력

첫 번째 줄에 무한히 긴 직선 도선의 위치 $(x_0, \, y_0)$를 나타내는 두 정수 $x_0$, $y_0$가 공백으로 구분되어 주어진다. ($|x_0|, |y_0| \leq 10^9$)

두 번째 줄에 로봇의 명령어가 주어진다. 로봇의 명령어는 최소 $1$개, 최대 $10 \, 000$개의 명령으로 구성되어 있다.

출력

첫 번째 줄에 시작점과 도착점을 포함한 로봇의 이동 경로 위에서 자기장이 최대가 되는 지점의 좌표를 공백으로 구분하여 출력하라. 만약, 가능한 답이 여러 개라면 아무거나 출력해도 된다. 또한, 자기장이 최대가 되는 모든 지점의 좌표는 정수임을 증명할 수 있다.

만약, 로봇의 이동 경로 중 시작점과 도착점을 포함해 로봇이 이동 중 도선의 위치를 지난다면 대신 -1을 출력하라.

예제 입력 1

3 -3
S4T3S2T1S1

예제 출력 1

4 -2

로봇의 이동 경로 중 자기장의 세기가 최대가 되는 지점은 $(4, \, -2)$이다.

예제 입력 2

4 -2
S4T3S2T1S1

예제 출력 2

-1

로봇의 이동 중 도선의 위치인 $(4, \, -2)$를 지나므로 -1을 출력해야 한다.