375.C 图上的数

给定一个 $n$ 个点 $m$ 条边的无向图（保证无重边无自环但不保证连通），每条边有一个 $1\sim m$ 的互不相同的编号。

定义一条边是孤边，当且仅当它的两端点均已经被删除。

您需要给定一个删点顺序，令 $P_i$ 表示第 $i$ 条变成孤边的边的编号，您需要最小化 $P_i$ 的字典序。

若某一时刻存在多条边变为孤边，我们认为，编号小的边先变为孤边。

第一行两个正整数 $n,m$，表示图的点数和边数。

第 $2\sim m+1$ 行，第 $i$ 行两个正整数 $x,y$，表示编号为 $i-1$ 的边的两个端点。

为减少输出量，请输出 $\bigoplus\limits_{i=1}^{m}i\times P_i$，其中 $\bigoplus$ 表示二进制下的按位异或。

对于$100\%$数据， $1\le n\le 10^6$，$1\le m\le \min (10^6,\frac{n(n-1)}{2})$。