问题 C：节点染色
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：5
题目描述
1976年，在计算机协助之下证明了 $4$ 色地图理论（Four Color Map Theorem）。就是仅以 $4$ 种颜色在地图上不同的区域涂色，使得相邻的区域颜色均不相同。
现在，你要解决一个类似，但比较简单的问题。给你一个相连的图，请你在节点上涂色（只有 $2$ 种不同的颜色），并且回答是否可以使得相邻的节点颜色均不相同。为了使问题简单一些，你可以假设：
现在，你要解决一个类似，但比较简单的问题。给你一个相连的图，请你在节点上涂色（只有 $2$ 种不同的颜色），并且回答是否可以使得相邻的节点颜色均不相同。为了使问题简单一些，你可以假设：
- 没有节点会有连向自己的边。
- 边是没有方向性的，也就是说如果节点 $A$ 可以连到节点 $B$，那么代表节点 $B$ 也可以连到节点 $A$。
- 图形是强连通的，也就是说任 $2$ 节点之间皆有路径相连。
输入
输入含有多组测试数据。每组测试资料的第一行有一个正整数 $n(1 < n < 200)$ 代表节点的数目。第二行有一个正整数 $m$，代表边的数目。接下来的 $m$ 行每行有 $2$ 个整数代表边所连接的 $2$ 个节点的代号。这 $n$ 个节点的代号分别为 $0$ 到 $n-1$。
$n=0$ 代表输入结束。
输出
对每一组测试数据输出是否可以用 $2$ 种颜色涂节点使得相邻的节点颜色均不相同。
若可以请输出：BICOLORABLE.，否则输出：NOT BICOLORABLE.
样例输入-1 复制
3
3
0 1
1 2
2 0
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0样例输出-1 复制
NOT BICOLORABLE.
BICOLORABLE.