#include <iostream>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
int main(int argc, char** argv) {

    int n,m,a,b,color[105];
    vector<int> v[205];
    while(cin>>n&&n){
        memset(color,-1,sizeof(color));
        for(int i=0;i<n;i++)v[i].clear();
        cin>>m;
        while(m--){
            cin>>a>>b;
            v[a].push_back(b);
            v[b].push_back(a);
        }
        bool bicoloring=1;
        queue<int> q;
        q.push(0);
        color[0]=1;
        while(!q.empty()&&bicoloring){
            int num=q.front(),l=v[num].size();
            q.pop();
            for(int i=0;i<l;i++){
                if(color[v[num][i]]!=-1){
                    if(color[v[num][i]]==color[num]){
                        bicoloring=0;
                        break;
                    }
                }
                else{
                    color[v[num][i]]=1-color[num];
                    q.push(v[num][i]);
                }
            }
    }
    if(bicoloring)cout<<"BICOLORABLE.\n";
    else cout<<"NOT BICOLORABLE.\n";
    }
    return 0;
}