Задачи заочного тура личного первенства

В 1976 году "Теорема о четырех красках" была доказана с помощью компьютера. Эта теорема утверждает, что любая плоская карта может быть раскрашена с помощью четырех красок таким образом, что два соседних региона будут иметь различные цвета.

Вы должны решить более простую задачу – раскрасить связный неориентированный граф, не содержащий петель, в два цвета так, чтобы две соседние вершины имели разные цвета.

Ввод содержит несколько тестовых случаев. Каждый тест начинается со строки, содержащей число `n` (`1\ <\ n\ <\ 200`) – количество вершин графа. Следующая строка содержит число ребер графа l. Далее следует l строк, каждая из которых содержит два целых числа, означающие номера соединяемых этим ребром вершин графа. Вершины графа нумеруются числами от 0 до `n-1`.

Строчка с `n\ =\ 0` означает конец ввода и не обрабатывается.

Вы должны вывести сообщение, можно ли раскрасить граф в 2 цвета, как показано в примере.

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.