1976 年，在電腦協助之下證明了 4 色理論 (Four Color Map Theorem)。就是僅以 4 種顏色在地圖上不同的區域塗色，使得相鄰的區域顏色均不相同。
現在，你要解決一個類似，但比較簡單的問題。給你一個相連的圖，請你在節點上塗色 (只有 2 種不同的顏色)，並且回答是否可以使得相鄰的節點顏色均不相同。為了使問題簡單一些，你可以假設：
- 沒有節點會有連向自己的邊。
- 邊是沒有方向性的，也就是說如果節點 A 可以連到節點 B，那麼代表節點 B 也可以連到節點 A。
- 圖形是強連通的，也就是說任 2 節點之間皆有路徑相連。
Input
輸入含有多組測試資料。每組測試資料的第一列有一個正整數 $n$ ($1 < n < 200$) 代表節點的數目。第二列有一個正整數 $m$，代表邊的數目。接下來的 $m$ 列每列有 2 個整數代表邊所連接的 2 個節點的代號。這 $n$ 個節點的代號分別為 0 到 n - 1。
$n=0$ 代表輸入結束。
Output
對每一組測試資料輸出是否可以用 2 種顏色塗節點使得相鄰的節點顏色均不相同。若可以請輸出：BICOLORABLE.，否則輸出：NOT BICOLORABLE.。
Sample Input
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
Sample Output
NOT BICOLORABLE.
BICOLORABLE.