给定一个 $N$ 个顶点，$M$ 条边的无向联通图。顶点的编号依次从 $1$ 到 $N$，保证给定的图没有重边和自环。

输出一个长度为 $N$ 的序列 $p$，并满足以下条件：

• 对于每一个 $1\le i\le n$，两个顶点 $i,p_i$ 的距离 $d_{i,p_i}$ 为 $1$ 或 $2$。

你可以证明满足条件的序列始终存在。如果有多个答案，任意输出一个答案。

两个顶点 $u,v$ 的距离 $d_{u,v}$ 定义为从顶点 $u$ 到沿图形边到达顶点 $v$ 的最短路径（$u$ 到 $v$ 之间边的条数）。