#include <stdio.h>

int contor(char z)
{

    if (z == 'X') {
        return 1;
    }
    else {
        return 2;
    }
}

int diagonalaprincipala(int a[100][100], int n, int varant)
{
    int i;
    for (i = 0; i < n * n; i++) {
        if (a[i][i] == 0) {
            a[i][i] = varant;
            return 1;
        }
    }
    return 0;
}

void diagonalasecundara(int a[100][100], int n, int varant)
{
    int i, j, k = 1, aux = 1, ok = 0;

    while (ok == 0 && k < n) {

        for (i = 0; i < n - 1 && i+aux<n*n; i++) {
            j = i + aux;

            if (a[i][j] == 0) {
                a[i][j] = varant;
                ok = 1;
                break;
            }
        }

        for (j = 0; j < n - 1 && ok!=1 && j + aux < n*n; j++) {
            i = j + aux;

            if (a[i][j] == 0) {
                a[i][j] = varant;
                ok = 1;
                break;
            }
        }

        k++;
        aux++;

    }
}

int verificarecompleta(int a[100][100], int n)
{
    int i, j, ok;

    for (i = 0; i < n * n; i++)
        for (j = 0; j < n * n; j++)
            if (a[i][j] == 0)
                return 1;
    return 0;
}

int main()
{

    int n, m, i = 0, j = 0, x, y, a[100][100] = { 0 }, ok,k,varant;
    char z;

    scanf("%d %d", &n, &m);
    if (z == 'x') {
        a[x][y] = 1;
        varant = 1;
}
        while (i < m && ok != 0) {

            scanf("%c", &z);
            scanf("%d %d", &x, &y);

            if (z == 'x' && varant == 1 || z =='0' && varant == 2) {

                printf("NOT YOUR TURN");
            }

            else {
                varant = contor(z);
                if (y > n * n - 1 || x > n * n - 1) {
                    printf("INVALID INDEX");
                    k=diagonalaprincipala(a, n, varant);
				if(k!=1){
                    diagnalasecundara(a, n, varant);}
                    ok = verificarecompleta(a, n);
                }

                if (a[x][y] != 0) {
                    printf("NOT EMPTY CELL");
                   k=diagonalaprincipala(a, n, varant);
				if(k!=1){
                    diagnalasecundara(a, n, varant);}
                    ok = verificarecompleta(a, n);
                }
            }
            i++;
            if (ok == 1) {
                printf("FULL BOARD");
                break;
            }
        }
        return 0;
}