给出由N个顶点和MM书的边构成的无向图。图表是联结的，不包含自我循环和多重边。边从11到MM被编号。

起初，边上没有涂颜色。高桥君希望在第i(1≤i≤M1≤i≤M)的边上涂上颜色c_ici。但是，c_ici是r(红)或b(蓝色)。高桥君这样往边上涂颜色。

首先，将喜欢的顶点选择为起点。之后，重复地重复进行“向邻接的顶点移动”的步骤。

在各步骤中使用的边上涂上颜色。此时，奇数次的步骤涂红色，偶数次步骤涂蓝色。