有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。

一共两个子任务：

1. 这张图是无向图。（50分）

2. 这张图是有向图。（50分）

因为有多种方式的一笔画，如果你的结果是1 2 -3，请修改顺序，与本样例一致。