Існує послідовність, яка містить один 0, A=(0). Крім того, вам надається рядок довжини \(N\), \(S=s_1s_2 \ldots s_N\), що складається з L і R. Для кожного \(i=1, 2, \ldots, N\) в такому порядку буде зроблено наступне.

• Якщо \(s_i\) є L, вставте \(i\) ліворуч від \(i-1\) в A.

• Якщо \(s_i\) є R, вставте \(i\) безпосередньо праворуч від \(i-1\) в A.

Знайдіть кінцевий вміст A.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 5 \times 10^5\))

Наступний  рядок містить \(S\) (\(|S| = N\), \(S_i = 'L', 'R'\))

Формат вихідних даних

У вихідний потік виведіть A. Числа розділятм одним пропуском.

Примітка

До прикладу 1:

Спочатку A=(0).

• \(S_1\) є L, -> A=(1,0).

• \(S_2\) є R, -> A=(1,2,0).

• \(S_3\) є R, -> A=(1,2,3,0).

• \(S_4\) є L, -> A=(1,2,4,3,0).

• \(S_5\) є R, -> A=(1,2,4,5,3,0).

Приклад вхідних даних

5
LRRLR

Приклад вихідних даних

1 2 4 5 3 0

Приклад вхідних даних

7
LLLLLLL

Приклад вихідних даних

7 6 5 4 3 2 1 0