A. Робот-пылесос
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Компания «Dolgoprudny dynamics» собрала прототип нового робота-пылесоса. Для испытаний системы ориентации в пространстве робота поместили в длинный прямой коридор шириной $$$L$$$ метров, слева и справа ограниченный стеной. Изначально робота ставят в точку на расстоянии $$$X$$$ от левой стены коридора так, чтобы он смотрел в сторону $$$S$$$ (налево или направо). За одну секунду робот проезжает один метр в ту сторону, куда сейчас направлен:

  • Если он был повёрнут направо и находился на расстоянии $$$K$$$ от левой стены, то он окажется в точке на расстоянии $$$K+1$$$ от левой стены.
  • Если же он был повёрнут налево, то из точки $$$K$$$ он попадёт в точку $$$K-1$$$.

Если робот подъезжает вплотную к стене, он распознаёт её, разворачивается в противоположную сторону и продолжает движение. На каком расстоянии от левой стены окажется робот через $$$T$$$ секунд?

Входные данные

В первой строке вводится целое число $$$L$$$ ($$$1 \le L \le 10^{9}$$$) — длина коридора.

Во второй строке вводится целое число $$$X$$$ ($$$1 \le X \le L$$$) — изначальное расстояние от левой стены.

В третьей строке вводится символ $$$S$$$ ($$$S = «L»$$$ или $$$S = «R»$$$, без кавычек) — изначальное направление робота. Если $$$S$$$ равно $$$«L»$$$, то робот изначально смотрит влево, а иначе — вправо.

В четвёртой строке вводится целое число $$$T$$$ ($$$1 \le T \le 10^{9}$$$) — время движения робота.

Выходные данные

В единственной строке выведите одно число — расстояние от левой стены до робота через $$$T$$$ секунд движения.

Система оценки

Задача содержит $$$20$$$ тестов, не считая тестов из условия, каждый тест оценивается в $$$5$$$ баллов.

Решения, корректно работающие при $$$S = «R»$$$ и $$$L - X \gt = T$$$, будут набирать не менее $$$15$$$ баллов.

Решения, корректно работающие при $$$S = «L»$$$ и $$$X \gt T$$$, будут набирать не менее $$$15$$$ баллов.

Решения, корректно работающие при $$$1 \le T \le 10^5$$$, будут набирать не менее $$$40$$$ баллов.

Примеры
Входные данные
10
3
R
4
Выходные данные
7
Входные данные
10
8
R
5
Выходные данные
7
Входные данные
4
2
L
7
Выходные данные
3
Примечание

В первом примере робот находится в коридоре длины $$$10$$$ на расстоянии $$$3$$$ от левой стены, направлен направо и движется в течение $$$4$$$ секунд. Тогда через $$$1$$$ секунду движения он окажется в точке $$$3+1=4$$$, через $$$2$$$ секунды — в точке $$$4+1=5$$$ и так далее. Через $$$4$$$ секунды он будет в точке $$$7$$$.

Во втором примере робот изначально находится в точке $$$8$$$. Через $$$2$$$ секунды движения он окажется в точке $$$10$$$, распознает стену и повернётся налево. Через ещё $$$3$$$ секунды он окажется в точке $$$7$$$.