You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Trên một hành lang có $n$ tấm nệm được xếp thành một hàng, đánh số từ $1$ đến $n$. Có $m$ sinh viên lần lượt bước vào nghỉ trưa, mỗi người chọn vị trí $p$ và một tư thế trong ba tư thế sau:

1. Ngồi (S): chiếm duy nhất tấm nệm $p$.

2. Nằm chiếm thêm nệm bên trái (L): chiếm hai tấm nệm $p$ (vị trí đặt đầu) và $p-1$ (phần thân).

3. Nằm chiếm thêm nệm bên phải (R): chiếm hai tấm nệm $p$ (vị trí đặt đầu) và $p+1$ (phần thân).

Mỗi tấm nệm không được chiếm bởi hai người khác nhau.

Sinh viên thứ $j$ đăng ký vị trí $p_j$ và tư thế $t_j$. Khi xử lý sinh viên đó:

• Nếu tất cả các tấm nệm mà người đó sẽ chiếm:

  • đều thuộc $n$ tấm nệm trên, và
  • đều chưa bị chiếm bởi bất kỳ sinh viên nào trước đó,

  thì người đó được xếp chỗ .

• Ngược lại, sinh viên bị từ chối.

Các sinh viên được xử lý theo đúng thứ tự từ $1$ đến $m$.

Yêu cầu

Sau khi xử lý toàn bộ $m$ sinh viên, hãy in ra trạng thái cuối cùng của dãy $n$ tấm nệm theo quy ước:

• S — tấm nệm này là vị trí đặt đầu của một sinh viên ngồi (S).

• L — tấm nệm này là vị trí đặt đầu của một sinh viên nằm chiếm thêm nệm bên trái (L).

• R — tấm nệm này là vị trí đặt đầu của một sinh viên nằm chiếm thêm nệm bên phải (R).

• . — tấm nệm này không phải vị trí đặt đầu của bất kỳ sinh viên nào.

  (Chú ý: . có thể là nệm trống hoặc nệm bị chiếm bởi phần thân của một người nằm.)

Dữ liệu

Vào từ thiết bị vào chuẩn:

• Dòng đầu chứa hai số nguyên dương $n, m$.

• Mỗi trong $m$ dòng tiếp theo chứa một số nguyên dương $p$ ($p \le n$) và một ký tự $t \in \{S, L, R\}$ biểu diễn sinh viên muốn đặt đầu tại nệm $p$ theo tư thế $t$.

Các số ($n,m,p$) và ký tự ($t \in \{S, L, R\}$) khi cùng một dòng thì được cách nhau bởi đúng một dấu cách.

Kết quả

Ghi ra thiết bị ra chuẩn một xâu duy nhất độ dài $n$ — trạng thái cuối cùng của các tấm nệm sau khi xử lý xong $m$ sinh viên.

Ví dụ mẫu

5 4
3 S
2 L
4 R
2 S

.LSR.

Giới hạn

Subtask 1 (30% số điểm): $n, m \le 10^3$.

Subtask 2 (70% số điểm): $n, m \le (10^3)^2$.