Có một trò chơi với một đống que và hai người chơi. Hai người sẽ luân phiên nhau lấy que ra khỏi đống. Người chơi nào lấy cây que cuối cùng sẽ thắng.

Một tập hợp P = {p₁, p₂, ..., pₖ} xác định các số que mà mỗi lượt có thể lấy. Ví dụ, nếu P = {1, 3, 4}, thì ở mỗi lượt, người chơi được phép lấy 1, 3 hoặc 4 que.

Nhiệm vụ của bạn là: Với mỗi số lượng que 1, 2, ..., n, hãy xác định xem vị trí đó là vị trí thắng hay vị trí thua cho người chơi đầu tiên.

Đầu vào:

Dòng đầu tiên chứa hai số nguyên n và k — số lượng que và số lượng kiểu lấy que.

Dòng thứ hai chứa k số nguyên p₁, p₂, ..., pₖ — các số que được phép lấy.

Tất cả các số này khác nhau và chắc chắn có số 1 trong tập.

Đầu ra:

In ra một chuỗi gồm n ký tự:

'W' nếu đó là vị trí thắng cho người chơi đầu tiên.

'L' nếu đó là vị trí thua.

Ràng buộc:

~1 \le n \le 10^6~

~1 \le k \le 100~

~1 \le p_i \le n~

Ví dụ :

Input:

10 3
1 3 4

Output:

WLWWWWLWLW