Phát kẹo cho học sinh

Có $n$ học sinh xếp thành một hàng. Mỗi học sinh sẽ nhận một số nguyên dương viên kẹo, sao cho khi so sánh hai học sinh liền kề thì lượng kẹo của họ phải thỏa mãn quan hệ cho trước:

• Nếu kí tự thứ $i$ là L thì học sinh thứ $i$ phải nhận nhiều hơn học sinh thứ $i+1$.
• Nếu kí tự thứ $i$ là R thì học sinh thứ $i$ phải nhận ít hơn học sinh thứ $i+1$.
• Nếu kí tự thứ $i$ là = thì cả hai học sinh phải nhận bằng nhau.

Mỗi học sinh nhận ít nhất $1$ viên kẹo. Hãy in ra số viên kẹo của từng học sinh sao cho tổng số kẹo phát ra là nhỏ nhất.

Dữ liệu vào

• Dòng 1: số nguyên $n$ — số học sinh.
• Dòng 2: một xâu gồm $n-1$ kí tự thuộc tập $\{$L, R, =$\}$ mô tả các quan hệ.

Dữ liệu ra

In trên một dòng $n$ số nguyên dương, số thứ $i$ là số kẹo nhận bởi học sinh thứ $i$.

Ràng buộc

• $2\le n\le 1000$

Ví dụ