#include <bits/stdc++.h>
using namespace std;
const int mid = 200;
const int MAXN = 200;
int n, k;
int v[MAXN][2];
char w[MAXN][MAXN][MAXN];
int d[MAXN][MAXN][MAXN];
int solve(int l1, int l2, int dx) {
  if (!l1) return 0;
  if (!l2 && dx) return solve(l1, 0, 0);
  if (w[l1][l2][dx]) return d[l1][l2][dx];
  w[l1][l2][dx] = 1;
  int &ret = d[l1][l2][dx];
  ret = 0;
  set<int> f;
  if (!l2) {
    for (int i = 1; i <= l1; i++)
      f.insert(solve(i - 1, 0, 0) ^ solve(l1 - i, 0, 0));
  } else {
    int xo;
    for (int i = 0; i < l1; i++) {
      xo = solve(i, max(0, i - 1 - dx), dx);
      xo ^= solve(l1 - i - 1, max(0, min(l2, l2 + dx - (i + 2))),
                  max(1, dx - (i + 1)));
      f.insert(xo);
    }
    for (int i = 0; i < l2; i++) {
      if (i == 1) {
        assert(dx >= 0);
        if (dx)
          xo = solve(dx, 1, dx);
        else
          xo = 1;
      } else {
        xo = solve(max(0, i + dx - 1), i, dx);
      }
      if (i == l2 - 1) {
        assert(max(0, l1 - (i + dx + 2)) >= 0);
        xo ^= solve(max(0, l1 - (i + dx + 2)), 0, 0);
      } else {
        assert(l2 - i - 1 >= 0);
        xo ^= solve(l2 - i - 1, max(0, l1 - (i + dx + 2)), 1);
      }
      f.insert(xo);
    }
  }
  for (; f.find(ret) != f.end(); ret++)
    ;
  return ret;
}
int main() {
  scanf("%d%d", &n, &k);
  for (int i = 0; i < k; i++) {
    int x, y;
    scanf("%d%d", &x, &y);
    x--;
    y--;
    v[x][y] = 1;
    if (x) v[x - 1][y ^ 1] = 1;
    v[x][y ^ 1] = 1;
    v[x + 1][y ^ 1] = 1;
  }
  vector<pair<int, int> > l;
  for (int xo = 0; xo < 2; xo++)
    for (int i = 0, j; i < n; i = j) {
      j = i + 1;
      if (v[i][xo]) continue;
      for (; j < n && !v[j][xo]; j++)
        ;
      l.push_back(make_pair(i, j - i));
    }
  sort(l.begin(), l.end());
  int res = 0;
  for (int i = 0; i < ((int)(l).size()); i++) {
    if (i + 1 < ((int)(l).size()) &&
        l[i + 1].first <= l[i].second + l[i].first) {
      res ^= solve(l[i].second, l[i + 1].second, l[i + 1].first - l[i].first);
      i++;
    } else
      res ^= solve(l[i].second, 0, 0);
  }
  if (res)
    puts("WIN");
  else
    puts("LOSE");
  return 0;
}
