#4492. [Ceoi2014]007

007发现她的最大敌人De Referenced Nullpointer博士(简称Dr. Null)的一个阴谋。Dr. Null想摧毁两个服务器的其中一个。Dr. Null正准备去实施他的方案，并且他也正在去服务器的路上。 所以，这意味着007必须离开她正在泡着帅哥吃早饭的生活。

007和Dr. Null都入侵了一个卫星系统，所以他们总是知道对方的位置。卫星系统把地图表示为一个连通的无向图，而007，Dr. Null和每个服务器都位于图的节点上。两个服务器处于相邻的节点上，因为它们在一个房间里。007和Dr. Null都能在一个时间单位内走过一条边，同样他们也可以不移动。摧毁服务器也需要一个时间单位。007和Dr. Null的行动是轮流进行的。Dr. Null最先开始行动。

如果007抓住了Dr. Null，或者能永远阻止Dr. Null摧毁服务器，就是007胜利。007抓住Dr. Null指的是007走到了Dr. Null所在的节点上。

007想知道她现在能吃着早饭泡着帅哥最迟能到哪时候，也依然可以取得胜利，无论Dr. Null采取什么策略。

请你帮007写一个程序计算最迟出发的时间，并且保证能赢Dr. Null。

当007没有出发时，她不能去抓任何人，即使这时Dr. Null走到了007所处节点上。