1736年,年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡。普瑞格尔河正好从市中心流过,河中心有两座小岛,岛和两岸之间建筑有七座古桥。 欧拉发现当地居民有一项消遣活动,就是试图每座桥恰好走过一遍并回到原出发点,但从来没人成功过。
输入
无
输出
若存在可行解,请输出对应路径并申请图灵奖;否则,输出-1。