I1. Кевин и загадка (простая версия)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии вам необходимо найти один любой хороший массив. Вы можете делать взломы только в том случае, если решили все версии этой задачи.

Кевин посещает Красную Церковь и нашел загадку на стене.

Пусть для массива $$$ a $$$ величина $$$ c(l,r) $$$ обозначает количество различных чисел среди $$$ a_l, a_{l+1}, \ldots, a_r $$$. В частности, если $$$ l > r $$$, $$$ c(l,r) = 0 $$$.

Вам дана строка $$$ s $$$ длиной $$$ n $$$, содержащая только $$$ \texttt{L} $$$ и $$$ \texttt{R} $$$. Назовем неотрицательный массив $$$ a $$$ хорошим, если для всех $$$ 1 \leq i \leq n $$$ выполняются следующие условия:

  • если $$$s_i=\verb!L!$$$, то $$$c(1,i-1)=a_i$$$;
  • если $$$s_i=\verb!R!$$$, то $$$c(i+1,n)=a_i$$$.

Если существуют хорошие массивы $$$a$$$, выведите любой из них. Иначе сообщите, что хороших массивов не сущетсвует.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\le t \le 10^4$$$) — количество наборов. Далее следует описание наборов.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$2\leq n\leq 2\cdot 10^5$$$) — длина строки $$$s$$$.

Вторая строка каждого набора содержит строку $$$s$$$ длиной $$$n$$$, содержащую только латинские заглавные буквы $$$\verb!L!$$$ и $$$\verb!R!$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам не превышает $$$2\cdot 10^5$$$.

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

Для каждого набора, если хороший массив существует, выведите $$$n$$$ неотрицательных целых чисел: хороший массив $$$a$$$. В противном случае выведите одно целое число $$$-1$$$.

Если существует несколько массивов $$$a$$$, удовлетворяющих условиям, вы можете вывести любой из них.

Пример
Входные данные
4
3
LLR
3
RRL
4
RRLR
5
LLRLR
Выходные данные
0 1 0
2 1 2
-1
0 1 2 3 0
Примечание

В первом наборе массив $$$[0,1,0]$$$ удовлетворяет условиям, потому что:

  • Когда $$$i=1$$$, $$$s_i=\verb!L!$$$, и $$$c(1,0)=0$$$;
  • Когда $$$i=2$$$, $$$s_i=\verb!L!$$$, и $$$c(1,1)=1$$$, так как в $$$a_1$$$ только одно различное число;
  • Когда $$$i=3$$$, $$$s_i=\verb!R!$$$, и $$$c(4,3)=0$$$.

Во втором наборе другим подходящим ответом является $$$[1,1,1]$$$.

В третьем наборе можно доказать, что не существует массива, удовлетворяющего условиям.