给定一个 $n$ 个点 $m$ 条边的无向图，点有点权，值可以为 $0$ 或 $1$。两个人分别在点 $1$ 和 $n$，每次他们同时向自己这个结点的任意一个邻居移动，任意时刻，他们所在的结点的权值不得相同。最后要使得他们互相交换位置。输出最小次数或输出无解。$n,m\le2\times10^3$。