CF1494F Delete The Edges

### 题意 给定一个 $n$ 个顶点和 $m$ 条边组成的无向连通图。你的目标是破坏给定图形的所有边。 可以选择任何顶点作为起始顶点，开始沿边行走。当你走过一条边时，这条边会被破坏，不能走被破坏的边。 最多可以在某顶点执行进行一次模式切换，模式转换后，按以下方式删除经过的边：模式转换后第一条边不被破坏，第二条边被破坏，第三条边不被破坏，第四条边被破坏，依此类推。不能切换回原始模式，可以不执行此操作。 $n,m \le 3000, m\le \dfrac{n(n-1)}{2}$。

输入 $n,m$，然后依次输入每条边的两个顶点。

第一行一个操作次数 $k$。 第二行 $k$ 个整数，第一个整数为起始节点，依次输出下一个访问节点。如果进行模式切换，输出 $-1$，然后再输出后面的节点编号。要求 $k \le 2m+2$。 如果无法完成任务，输出 $0$。