Đề bài

Có một trò chơi trong đó hai người chơi lần lượt loại bỏ que diêm từ một đống. Người chơi thực hiện lượt của mình bằng cách chọn một số lượng que diêm từ một tập hợp đã cho trước. Người chơi nào lấy que diêm cuối cùng sẽ thắng trò chơi.

Một tập hợp ~ P = \{p_1, p_2, ..., p_k\} ~ xác định các nước đi hợp lệ. Ví dụ, nếu ~ P = \{1, 3, 4\} ~, người chơi có thể loại bỏ 1, 3 hoặc 4 que diêm.

Yêu cầu: Xác định cho từng số lượng que diêm từ ~1~ đến ~n~, người chơi đầu tiên có rơi vào vị trí thắng (W) hay thua (L) không.

Input

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ k ~ (số lượng que diêm và số lượng nước đi hợp lệ).
• Dòng thứ hai chứa ~ k ~ số nguyên ~ p_1, p_2, ..., p_k ~, là tập hợp các nước đi hợp lệ. Tất cả các số đều khác nhau và luôn có ít nhất một nước đi là 1.

Output

• In ra một chuỗi ~ n ~ ký tự:
  • 'W' nếu người chơi đầu tiên ở vị trí thắng.
  • 'L' nếu người chơi đầu tiên ở vị trí thua.

Ràng buộc

• ~ 1 \leq n \leq 10^6 ~
• ~ 1 \leq k \leq 100 ~
• ~ 1 \leq p_i \leq n ~

Ví dụ

Input

10 3
1 3 4

Output

WLWWWLWLW