Cho n điểm trên tọa độ Oxy, hỏi với 3 điểm liên tục: A(~x_a~, ~y_a~) B(~x_b~, ~y_b~) C(~x_c~, ~y_c~) thì đi từ A qua B rồi qua C là rẽ phải, rẽ trái, hay đi thẳng (xem ví dụ bên dưới để hiểu rõ đề bài hơn).

Input

Dòng thứ nhất là số điểm trên hệ trục tọa độ ~Oxy~ ~n~ với (~3~ ~\leq~ ~n~ ~\leq~ ~10^6~)

n dòng tiếp theo gồm 2 số nguyên ~x_i~, ~y_i~ (~|x_i|~, ~|y_i|~ ~\leq~ ~10^6~) là tọa độ của điểm thứ ~i~.

Output

1 dòng duy nhất chứa một chuỗi có độ dài ~n-2~ mô tả hướng đi

• ~R~: Rẽ phải
• ~L~: Rẽ trái
• ~S~: Đi thẳng

Cách tính điểm:

• 5 điểm: ~n = 3~
• 5 điểm: ~n \leq 10^6~

Sample input 1

3
1 1
1 2
2 2

Sample output 1

R

Sample input 2

3
2 2
1 2
1 1

Sample output 2

L

Sample input 3

3
2 2
1 2
0 2

Sample output 3

S

Sample input 4

5
2 2
1 2
0 2
0 3
-1 3

Sample output 4

SRL

Giải thích

Đường đi trong test case cuối cùng được mô tả như hình vẽ sau:

Dễ dàng có thể thấy

• đi từ A->B->C là đi thẳng => in ra S
• đi từ B->C->D là rẽ phải => in ra R
• đi từ C->D->E là rẽ trái => in ra L