多组输入。
第一行输入n , m , start , end , 其中n表示城市数,m表示航线数,start表示起点城市,end 表示终点城市。紧接着输入m行,每行是一条类似a b这样的数据表示城市a和城市b之间有航线,也就是说城市a和城市b之间可以互相到达。
输出最少转机数,若不能到达请输出"Connot reach"。
5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 5
2