AT_abc244_b [ABC244B] Go Straight and Turn Right
Description
[problemUrl]: https://atcoder.jp/contests/abc244/tasks/abc244_b
$ xy $ 平面を考えます。$ x $ 軸の正の向きを東向き、$ y $ 軸の正の向きを北向きとします。
高橋君ははじめ、点 $ (x,\ y)\ =\ (0,\ 0) $ にいて東( $ x $ 軸の正の向き)を向いています。
`S` と `R` のみからなる長さ $ N $ の文字列 $ T\ =\ t_1t_2\ldots\ t_N $ が与えられます。 高橋君は $ i\ =\ 1,\ 2,\ \ldots,\ N $ の順番で下記を行います。
- $ t_i\ = $ `S` ならば、高橋君はいま向いている方向に距離 $ 1 $ だけ進む。
- $ t_i\ = $ `R` ならば、高橋君はその場で右に $ 90 $ 度回転する。その結果、高橋君の向いている方向が下記の通りに変わる。
- 回転前の向きが東向き( $ x $ 軸の正の向き)ならば、回転後の向きは南向き( $ y $ 軸の負の向き)になる。
- 回転前の向きが南向き( $ y $ 軸の負の向き)ならば、回転後の向きは西向き( $ x $ 軸の負の向き)になる。
- 回転前の向きが西向き( $ x $ 軸の負の向き)ならば、回転後の向きは北向き( $ y $ 軸の正の向き)になる。
- 回転前の向きが北向き( $ y $ 軸の正の向き)ならば、回転後の向きは東向き( $ x $ 軸の正の向き)になる。
上記の手順を終えた後に高橋君がいる点の座標を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ T $
Output Format
問題文中の手順を終えた後に高橋君がいる点の座標 $ (x,\ y) $ を、下記の形式にしたがって空白区切りで出力せよ。
> $ x $ $ y $
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ N $ は整数
- $ T $ は `S` と `R` のみからなる長さ $ N $ の文字列
### Sample Explanation 1
高橋君ははじめ $ (0,\ 0) $ にいて東を向いています。その後、高橋君は下記の通りに行動します。 1. $ t_1\ = $ `S` であるので、高橋君は東に距離 $ 1 $ だけ進んだ $ (1,\ 0) $ に移動します。 2. $ t_2\ = $ `S` であるので、高橋君は東に距離 $ 1 $ だけ進んだ $ (2,\ 0) $ に移動します。 3. $ t_3\ = $ `R` であるので、高橋君は右に $ 90 $ 度回転し、高橋君は南を向きます。 4. $ t_4\ = $ `S` であるので、高橋君は南に距離 $ 1 $ だけ進んだ $ (2,\ -1) $ に移動します。 よって、高橋君の最終的な位置である $ (x,\ y)\ =\ (2,\ -1) $ を出力します。