11718. Прямо та праворуч
Розглянемо координатну площину. Степан спочатку знаходиться в точці (\(x, y\)) = (0, 0) і повернутий на схід (у додатньому напрямку осі \(x\)).
Вам надано рядок \(T = t_1 t_2 \ldots t_N\) довжини \(N\), що складається з S і R. Степан зробить наступний хід для \(i = 1, 2, \ldots, N\) у такому порядку.
Якщо \(t_i\)= S, Степан просувається в поточному напрямку на відстань 1.
Якщо \(t_i\)= R, Степан повертається на 90 градусів за годинниковою стрілкою, не змінюючи свого положення. У результаті напрямок Степана змінюється наступним чином.
Якщо перед поворотом він дивиться на схід (у додатному напрямку осі \(x\)), то після повороту він дивиться на південь (у від'ємному напрямку осі \(y\)).
Якщо перед поворотом він дивиться на південь (у від'ємному напрямку осі \(y\)), то після повороту він дивиться на захід (у від'ємному напрямку осі \(x\)).
Якщо перед поворотом він дивиться на захід (у від'єсному напрямку осі \(x\)), то після повороту він дивиться на північ (у додатному напрямку осі \(y\)).
Якщо перед поворотом він дивиться на північ (у додатному напрямку осі \(y\)), то після повороту він дивиться на схід (у додатному напрямку осі \(x\)).
Виведіть координати, де знаходиться Степан, після виконання всіх вищезазначених кроків.
Обмеження
\(1 \leq N \leq 10^5\)
\(T\) — рядок довжини \(N\), що складається з 'S' і 'R'.
Формат вхідних даних
Перший рядок містить ціле число \(N\)
Наступний рядок містить \(T\)
Формат вихідних даних
У вихідний потік виведіть через пропуск шукані координати Степана (\(x,y\))
Приклад вхідних даних
4
SSRS
Приклад вихідних даних
2 -1
Приклад вхідних даних
20
SRSRSSRSSSRSRRRRRSRR
Приклад вихідних даних
0 1
Коментарі