C. Графство и Королевство
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

За тридевять земель, за тридевять морей есть графство и королевство на берегу реки. В один день граф графства и король королевства решили, что земли у них не очень много, и было бы здорово превратить часть реки в землю.

Река представлена сеткой из r строк и ровно двух столбцов. Каждая ячейка сетки представляет собой прямоугольный участок реки. Строки пронумерованы от 1 до r сверху вниз, а столбцы от 1 до 2 слева направо.

В начале все ячейки сетки заняты рекой. Граф и Король планируют превратить некоторые ячейки с рекой в землю. Каждый по очереди будет выбирать одну ячейку, превращать ее в землю и присоединять к своим владениям.

Однако, по реке пролегает очень важный торговый маршрут. Граф и Король должны поддерживать реку так, чтобы корабли могли по прежнему проплыть от одного конца реки до другого. Иными словами, если ячейка (r, c) была превращена в землю, нельзя превращать в землю ячейки (r - 1, 3 - c), (r, 3 - c) и (r + 1, 3 - c).

Король и Граф не дружат друг с другом, и поэтому оба хотят быть последним, кто превратит ячейку реки в землю (им не важно сколько каждый из них превратит ячеек, важно только кто превратит ячейку в землю последний). К текущему моменту граф и король уже превратили n ячеек в землю. Ваша задача определить, кто в конечном итоге превратит ячейку с морем в землю последним, если известно, что, начиная с текущего момента игры, оба выбирают ячейки оптимально.

Входные данные

Первая строка содержит два целых числа r и n (1 ≤ r ≤ 100, 0 ≤ n ≤ r). Затем следуют n строк, описывающих уже превращенные ячейки. Каждая строка содержит два целых числа: ri и ci (1 ≤ ri ≤ r, 1 ≤ ci ≤ 2), что означает, что ячейка в строке ri и столбце ci уже превращена в землю. Все перечисленные ячейки попарно различны, и не перекрывают торговый маршрут.

Выходные данные

Выведите «WIN» если правитель, который делает превращение первым, гарантированно будет последним, кто превратит ячейку из реки в землю. Иначе, выведите «LOSE».

Примеры
Входные данные
3 1
1 1
Выходные данные
WIN
Входные данные
12 2
4 1
8 1
Выходные данные
WIN
Входные данные
1 1
1 2
Выходные данные
LOSE
Примечание

В первом примере есть 3 возможных хода для первого правителя: (2, 1), (3, 1) и (3, 2). Первые два хода заведомо проигрышные, так как оставляют ровно одну ячейку, которую можно превратить, для второго правителя.

Однако, превращение (3, 2) не оставляет ячеек, которые можно превращать, поэтому первый правитель побеждает.

В третьем примере нет ячеек, которые можно превратить в землю.