AT_abc366_g.[ABC366G] XOR Neighbors

问题陈述

给出一个具有 $N$ 个顶点和 $M$ 个边的简单无向图。第 $i$ 条边双向连接顶点 $u_i$ 和 $v_i$ 。

确定是否存在一种方法可以在此图的每个顶点上写入 $1$ 和 $2^{60} - 1$ 之间的整数，以满足以下条件:

对于每个至少有 $1$ 度的顶点 $v$ ，写在其相邻顶点(不包括 $v$ 本身)上的数字的总异或为 $0$。

$N$ $M$
$u_1$ $v_1$
$u_2$ $v_2$
$\vdots$
$u_M$ $v_M$

如果无法写入满足条件的整数，则输出 No。

否则，让 $X_v$ 成为写在顶点 $v$ 上的整数，并以下列格式输出解决方案：

Yes
$X_1$ $X_2$ $\dots$ $X_N$

如果存在多个解决方案，其中任何一个都将被接受。

• $1 \leq N \leq 60$
• $0 \leq M \leq N(N-1)/2$
• $1 \leq u_i < v_i \leq N$
• 如果 $i \neq j$，那么 $(u_i, v_i) \neq (u_j, v_j)$。
• 所有输入值都是整数。