Xét một trò chơi khi hai người loại bỏ một số thanh que khỏi một chồng que. Hai người luân phiên nhau thực hiện một nước đi và người loại bỏ thanh que cuối cùng sẽ chiến thắng trò chơi.

Một tập \(P = \{p_1, p_2,...,p_k \}\) xác định các nước đi có thể thực hiện. Để ví dụ, nếu \(P = \{1, 3, 4\}\), một người chơi có thể loại bỏ \(1\), \(3\) hoặc \(4\) thanh que.

Nhiệm vụ của bạn là xác định xem với số các thanh que là \(1, 2,...,n\) thì người chơi đầu đang ở trạng thái thắng hay thua.

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(k\): số lượng thanh que và các nước đi có thể
• Dòng tiếp theo gồm \(k\) số nguyên \(p_1, p_2,...,p_k\) là số thanh que mà ta có thể loại bỏ trong một nước đi. Tất cả các số nguyên đều phân biệt, và một trong số chúng là \(1\)

Constraints

• \(1 \leq n \leq 10^6\)
• \(1 \leq k \leq 100\)
• \(1 \leq p_i \leq n\)

Output

• In ra một xâu gồm \(n\) kí tự: W là trạng thái thắng, L là trạng thái thua

Example

10 3
1 3 4

WLWWWWLWLW