Роботы
Казак Ус приобрел очень интересную игру. Она состоит из ленты с клетками, пронумерованных слева направо от до , в каждой ячейке находится ровно один робот. Также на каждой клеточке написана буква 'L'
или 'R'
.
За одну секунду все работы в ячейках с буквой 'L'
двигаются на одну ячейку влево, а работы в ячейках с буквой 'R'
— на одну ячейку вправо. Если после шага робот находится за пределами ленты, он становится неактивным и больше не участвует в игре.
Казак Ус планирует играть ровно секунд. Ему интересно, сколько роботов будет находиться на каждой клетке через секунд.
Input
Первая строка содержит целое число () — количество ячеек в игре, которую приобрел Козак Ус.
Вторая строка содержит символов, каждый из которых является буквой 'L'
или буквой 'R'
, -ый символ задает символ в ячейке номер .
Третья строка содержит целое число () — продолжительность игры в секундах.
Output
Выведите чисел, -ое число должно равняться количеству роботов в ячейке номер через секунд.
Examples
Note
В первом примере через одну секунду ответ будет такой : робот из первой клетки перешел во вторую, робот со второй клетки перешел в первую, робот с третьей клетки перешел во вторую. Через одну секунду ответ будет такой: : робот с первой клетки перешел во вторую, два робота со второй клетки перешли в первую.
Scoring
( баллов) ;
( балла) ;
( баллов) Без дополнительных ограничений.