TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划. 现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道.他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程.但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗时是多少吗? Input 包含多组测试数据. 输入第一行包括两个整数n和m,表示有n个地点,m条可行路径.点的编号为1 - n.…