4973: 染色法判定二分图

1976年，在计算机协助之下证明了4色地图理论（Four Color Map Theorem）。就是仅以4种颜色在地图上不同的区域涂色，使得相邻的区域颜色均不相同。

现在，你要解决一个类似，但比较简单的问题。给你一个相连的图，请你在节点上涂色（只有2种不同的颜色），并且回答是否可以使得相邻的节点颜色均不相同。为了使问题简单一些，你可以假设：

• 没有节点会有连向自己的边。
• 边是没有方向性的，也就是说如果节点A可以连到节点B，那么代表节点B也可以连到节点A。
• 图形是强连通的，也就是说任2节点之间皆有路径相连。

输入含有多组测试数据。每组测试资料的第一行有一个正整数n（1 < n < 200）代表节点的数目。第二行有一个正整数m（1 < m < 1000），代表边的数目。接下来的m行每行有2个整数代表边所连接的2个节点的代号。这n个节点的代号分别为0到n-1。

n=0代表输入结束。

对每一组测试数据输出是否可以用2种颜色涂节点使得相邻的节点颜色均不相同。若可以请输出：BICOLORABLE.，否则输出：NOT BICOLORABLE. 。

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

NOT BICOLORABLE.
BICOLORABLE.