输入

输入由几个测试用例组成。每个测试用例都以一行开始，该行包含不同节点的编号n（1<n<200）。第二行包含边的数量l。之后，将有l行，每行包含两个数字，指定它们所表示的两个节点之间的边。图中的节点将使用数字A（0≤A<n）标记。

n=0的输入将标记输入的结束，不进行处理。

输出

您必须决定输入图是否可以双色，并按如下所示打印。