Bicoloring

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=945 [PDF](https://uva.onlinejudge.org/external/100/p10004.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/09f718cb383e213e651b85dfd47bb80608f88609.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/4d777247a97ad6fb46850227245dfe0ccb1ff2c9.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/e4ee823a4583ec36f33f5632f6b2aeb9ca4671f1.png)

输入输出样例

输入样例 #1

3
3
0 1
1 2
2 0
3
2
0 1
1 2
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0

输出样例 #1

NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.