给定一个 $N$ 个点 $M$ 条边的无向简单连通图，以及一个长为 $N$ 的 01 串 $s_i$。求一条长度不超过 $4N$ 的路径（可重复经过点或边，不必非空）$(A_i)_m$ 使得 $i$ 号结点在路径序列中出现次数模 $2$ 余数为 $s_i$。多种答案可以输出任意一种合法方案。

保证 $2\le N\le 10^5$，$N-1\le M\le\max\{2\times 10^5,\frac{N(N-1)}2\}$。

保证在上述条件下答案一定存在。