A. Пристрастный учитель
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

По итогам учебного года учитель решил поощрить своих учеников — раздать им немного ирисок. Он попросил n учеников встать в ряд. Так как учитель очень пристрастен, то он руководствуется следующим правилом при раздаче ирисок.

Он смотрит на первых двух учеников и даёт больше ирисок тому из них, у которого выше оценки. Если у этих двух учеников одинаковые оценки, то они получают одинаковое количество ирисок. Процесс раздачи проходит аналогичным образом для любой пары рядом стоящих учеников, начиная с первого и заканчивая последним.

Известно, что каждый ученик получит как минимум одну ириску. Вам следует найти, сколько ирисок учитель даёт каждому ученику, таким образом, чтобы общее количество розданных ирисок было наименьшим.

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

В первой строке входного файла записано количество учеников n (2 ≤ n ≤ 1000). Во второй строке содержатся (n - 1) знаков, состоящих из "L", "R" и "=". Для каждой пары рядом стоящих учеников "L" означает, что у ученика слева оценки выше, "R" значает, что выше оценки у ученика справа, а "=" означает, что у обоих оценки одинаковые.

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

Содержит n целых чисел, записанных через пробел — сколько ирисок получит каждый ученик в очереди, начиная с первого и заканчивая последним.

Примеры
Входные данные
5
LRLR
Выходные данные
2 1 2 1 2
Входные данные
5
=RRR
Выходные данные
1 1 2 3 4