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

Вот и началось соревнование!

Команда из Айдара, Бегимай и Виктора ринулась читать условия всех $$$n$$$ задач, чтобы найти самые простые.

Команда заранее договорилась читать задачи следующим образом:

  • Айдар читает с задачи под номером $$$1$$$ и движется в сторону задачи $$$n$$$.
  • Виктор читает с задачи под номером $$$n$$$ и движется в сторону задачи $$$1$$$.
  • Бегимай начинает читать с фиксированной задачи $$$s$$$ между $$$1$$$ и $$$n$$$, после чего начинает двигаться либо к задаче $$$1$$$, либо к задаче $$$n$$$ (направление тоже фиксировано).

Известно, что

  • каждую задачу каждый участник команды читает за одинаковое время.
  • участник остановится, если доберётся до задачи, прочитанной ранее другим участником команды.
  • если два участника должны прочесть одну и ту же задачу, то они прочтут её вместе для надёжности.

Определите, сколько задач прочтёт каждый из участников команды.

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

В первой строке дано целое число $$$n$$$ $$$(3 \le n \le 15)$$$ — количество задач на соревновании. Во второй строке дано целое число $$$s$$$ $$$(1 \lt s \lt n)$$$ — задача, с которой начинает читать Бегимай.

В третьей строке задано направление чтения Бегимай:

  • L, если Бегимай читает задачи по направлению к задаче $$$1$$$.
  • R, если Бегимай читает задачи по направлению к задаче $$$n$$$.
Выходные данные

В единственной строке выведите три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ $$$(1 \le a, b, c; a + b + c = n$$$ или $$$a + b + c = n + 1)$$$:

  • $$$a$$$ — сколько задач прочтёт Айдар;
  • $$$b$$$ — сколько задач прочтёт Бегимай;
  • $$$c$$$ — сколько задач прочтёт Виктор.
Примеры
Входные данные
12
9
L
Выходные данные
5 5 3
Входные данные
8
7
R
Выходные данные
6 1 1
Примечание

Первый тестовый пример

Всего на соревновании $$$12$$$ задач.

Бегимай начала читать с задачи $$$9$$$ и начала двигаться в направлении к задаче $$$1$$$.

  • Айдар успел прочесть задачи $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$ — всего $$$5$$$ задач.
  • Бегимай успела прочесть задачи $$$9$$$, $$$8$$$, $$$7$$$, $$$6$$$, $$$5$$$ — всего $$$5$$$ задач.
  • Виктор успел прочесть задачи $$$12$$$, $$$11$$$, $$$10$$$ — всего $$$3$$$ задачи.

Второй тестовый пример

Всего на соревновании $$$8$$$ задач.

Бегимай начала читать с задачи $$$7$$$ и начала двигаться в направлении к задаче $$$8$$$.

  • Айдар успел прочесть задачи $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$, $$$6$$$ — всего $$$6$$$ задач.
  • Бегимай успела прочесть задачу $$$7$$$ — всего $$$1$$$ задача.
  • Виктор успел прочесть задачу $$$8$$$ — всего $$$1$$$ задача.