Розглянемо гру, в якій двоє гравців знімають палички з купи. Гравці рухаються по черзі, і гравець, який витягне останню палицю, виграє гру.

Набір \(P={p_1 ​,p_2 ​ ,…,p_k ​ }\) визначає дозволені ходи. Наприклад, якщо \(P={1,3,4}\), гравець може вийняти 1, 3 або 4 палички.

Ваше завдання — з’ясувати для кожної кількості паличок \(1,2,…,n\), виграшна чи програшна позиція першого гравця.

Вхідні дані

У першому рядку вхідних даних є два цілих числа \(n\) і \(k\): кількість паличок і ходів.

Наступний рядок містить \(k\) цілих чисел \(p_1 ​ ,p_2 ​ ,…,p_k\) ​, які описують дозволені ходи. Усі цілі числа різні, а одне з них дорівнює 1.

Вихідні дані

Виведіть рядок, що містить \(n\) символів: \(W\) означає виграшну позицію, а \(L\) означає програшну позицію.

Обмеження

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

Приклад вхідних даних

10 3
1 3 4

Приклад вихідних даних

WLWWWWLWLW