Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии вам необходимо найти один любой хороший массив. Вы можете делать взломы только в том случае, если решили все версии этой задачи.
Кевин посещает Красную Церковь и нашел загадку на стене.
Пусть для массива \( 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\), выведите любой из них. Иначе сообщите, что хороших массивов не сущетсвует.
Выходные данные
Для каждого набора, если хороший массив существует, выведите \(n\) неотрицательных целых чисел: хороший массив \(a\). В противном случае выведите одно целое число \(-1\).
Если существует несколько массивов \(a\), удовлетворяющих условиям, вы можете вывести любой из них.
Примечание
В первом наборе массив \([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]\).
В третьем наборе можно доказать, что не существует массива, удовлетворяющего условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
LLR
3
RRL
4
RRLR
5
LLRLR
|
0 1 0
2 1 2
-1
0 1 2 3 0
|