#include <stdio.h>

#define INCOLOR 0
#define PRETO 1
#define BRANCO 2

#define NMAX 201

int cont[NMAX], g[NMAX][NMAX], cor[NMAX], fila[NMAX];
int n;

int main() {
	int l;
	int x, y;
	int i, j;
	int ini, fim;
	int v, w;
	int br2;

	while (scanf("%d", &n)&&n!=0) {
		for (i=0; i<n; i++) {
			cont[i]=0;
			cor[i]=INCOLOR;
			for (j=0; j<n; j++) {
				g[i][j]=0;
			}
		}
		scanf("%d", &l);
		for (i=0; i<l; i++) {
			scanf("%d %d", &x, &y);
			g[x][cont[x]++]=y;
			g[y][cont[y]++]=x;
		}
		cor[0]=PRETO;
		ini=0;
		fila[0]=0;
		fim=1;
		br2=0;
		while (ini!=fim) {
			v=fila[ini++];
			for (i=0; i<cont[v]; i++) {
				w=g[v][i];
				if (cor[w]==INCOLOR) {
					if (cor[v]==PRETO) {
						cor[w]=BRANCO;
					} else {
						cor[w]=PRETO;
					}
					fila[fim++]=w;
				} else if (cor[w]==cor[v]) {
					br2=1;
					break;
				}
			}
			if (br2==1) {
				break;
			}
		}
		if (br2==0) {
			printf("BICOLORABLE.\n");
		} else {
			printf("NOT BICOLORABLE.\n");
		}
	}

	return 0;
}