众所周知，#今日阿夸木 是一档由校队自主研发的大型开放，悬疑，推理，恐怖，神秘的恋爱综艺类节目。
节目发生在一个被称作「西安交通大学」的幻想世界，在这里被李总统选中的人将被授予 「群史官」 ，导引截图之力——同时，逐步发掘「阿夸木」的真相。
因为#今日阿夸木 节目赞助了本场比赛，因此你可以通过aquamoon.today来访问本场的作业题主页。
阿夸木准备赶高铁，但她睡醒了以后发现马上高铁就要出发，于是她急急忙忙从家里出发前往高铁站。
设城市里一共有 个点，这 个点由 条有向边连接而成的一个有向无环图，其中阿夸木的家在 号结点，高铁站在 号结点。
由于阿夸木是个究极路痴，而且阿夸木昨天吃了超级辣的饭，所以阿夸木现在被辣的转圈圈，找不到去往高铁站的路。由于阿夸木实在是被辣到不行，所以她看到的世界是虚假的，即城市的道路长度可能为负数。
现在你想知道，在最坏的情况下，阿夸木能成功到达高铁站最多要多少时间。如果阿夸木永远到达不了高铁站，则输出“AquaMoon is beautiful” (不带引号)。
形式化讲，求这张带权有向无环图中 ~ 的最长路径，同时判断 和 是否可达。