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

Набір ~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