Jocke 和他的朋友们经常一起玩大富翁。但在无数次游戏之后，他们对普通规则感到厌倦，于是稍微做了些改动：
首先他们会选择一个大小合适的国家。接着他们查看该国家的公路网，并选出若干城市，组成一个环（就像大富翁棋盘一样）。随后他们真的去到那个国家，开着车沿着这个环行驶，用真钱买卖地产来进行游戏。
不过有一个限制使得游戏实施起来很困难：他们必须在公路网里找到一个合适的环。有些国家的公路网非常庞大，更麻烦的是，这个环必须含有偶数条边，否则规则无法运行（“自由停车”不会落在中心，导致游戏不平衡）。
给定一张无向图，你的任务是在其中找到一个边数为偶数的环（偶环），如果存在的话。
::::align{center}
图 1：三个样例对应图的示意。
::::
