You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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.