万事俱备,只差一张前往 Silwave 城的车票了。米塞莉娜抵达了候车厅。
候车厅旁有一片花园。爱美的米塞莉娜怎么能够错过这样的美景呢。
花园一共有 块花田,花田间有 条道路。米塞莉娜打算从某块花田开始,以以下规则欣赏花田:
例如,现在有 块花田, 与 , 与 , 与 有道路相连,从 号开始游览,那么米塞莉娜游览的顺序如下:
现在她已经知道花园的地图,想知道她游览花田的顺序。她最好奇的是,每一块花田第一次和最后一次被游览的先后顺序,她把这个顺序称作关键游览顺序。
例如上述数据顺序为:
-
第一次游览
-
第一次游览
-
第一次游览
-
最后一次游览
-
第一次游览
-
最后一次游览
-
最后一次游览
-
最后一次游览
关键游览顺序为: 。
她并不知道她会从哪一块开始游览,因此,你需要输出从每一块花田开始的游览顺序。