Cho bảng kí tự chỉ bao gồm chữ số và chữ cái như sau: ~1, 2, 3, ..., 9, a, b, c, ..., z~.

Ta xếp các bảng kí tự này lại thành 1 vòng tròn với thứ tự không đổi. Hỏi: "Nhập vào 1 kí tự bất kỳ, bạn hãy xuất ra kí tự đứng trước và đứng sau của kí tự đó".

Input

Đầu vào chỉ bao gồm một kí tự duy nhất ~c~.

Output

Dòng thứ nhất, xuất ra kí tự đứng trước kí tự ~c~.

Dòng thứ hai, xuất ra kí tự đứng sau kí tự ~c~.

Sample Input 1

b

Sample Output 1

a
c

Sample Input 2

1

Sample Output 2

z
2

Sample Input 3

z

Sample Output 3

1
y

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

Trong vùng đất H32 Da Poet.

Cáo trắng là một loại sinh vật nguy hiểm.

Vào ngày bình thường Cáo trắng ăn cắp bit của người dân để làm thức ăn. Nhưng vào những ngày trăng tròn, nếu Cáo trắng ăn cắp và ăn lượng bit có tổng trung bình là ~k~ của những dãy nhà người dân liên tục thì sức mạnh của Cáo trắng sẽ chẳng thể ngờ tới, sinh ra ảo giác và sẽ tấn công người dân. Vào lúc này nếu ai đó cho Cáo trắng một chai "vokka mâm xôi" thì nó sẽ trở lại bình thường.

Lo ngại an nguy cho các thần dân của mình. Nhà vua đã ra lệnh cho nhà toán học Lazyman tính toán xem có bao nhiêu dãy nhà liên tiếp có tổng trung bình lượng bit là ~k~ để có cách ngăn chặn con quái thú này.

Do bận với việc phải đi thực tập nên nhà toán học Lazyman đã nhờ đến bạn.

Input

Dòng đầu tiên chưa 2 số nguyên ~n~ và ~k~ ~(1 \leq k \leq 10)~ tương ứng với chiều dài và chiều rộng của vương quốc và lượng bit ~k~.

Dòng thứ hai, chứa ~n~ số nguyên ~a_1, a_2, \cdots, a_n~ ~(-10 \leq a_i \leq 10)~ là số lượng bit ở nhà dân vị tri thứ ~i~ tương ứng.

OutputFile

Số lượng dãy bit liên tiếp có tổng trung bình là ~k~.

Simple Input

6 2
1 1 2 3 1 1

Simple Output

4

Giải thích test đề:

4 dãy nhà được chọn trong testcase trên là:

• 2
• 3 1
• 1 2 3
• 2 3 1

Cách tính điểm

• Subtest 1: (~50\%~ số điểm) Với ~n = 5~.
• Subtest 2: (~20\%~ số điểm) Với ~n = 1000~.
• Subtest 3: (~30\%~ số điểm) Với ~n = 1000000~.