Home_W打算去旅游了，V_Dragon也想跟着去，但是Home_W不带V_Dragon.于是问题就来了
Home_W和V_Dragon在城市1，他们想要到城市n去旅游
现已知有n个城市，编号1-n.任意两个城市之间都有路（不是铁路就是公路）。
Home_W知道总共有m条铁路和铁路两端的城市ui,vi，所以Home_W打算坐火车去城市n旅游
V_Dragon由于气不过，便打算坐汽车走公路去城市n怼Home_W。当然为了防止他们打起来，同一个城市最多只能有一个人路过（除了1和n）
火车和汽车从一个城市到另一个城市的花费都为1！
那么聪明的ACMer你，能判断后到城市n的人所花的最小花费吗
第一行输入两个数n（2 ≤ n ≤ 400），m(0 ≤ m ≤ n(n - 1) / 2);
接下来m行。
每行两个数u,v表示u和v之前有一条铁路（1<=u,v<=n）
输出后到城市n的人，所花的最小花费。如果有一个人无法到达，输出-1
4 2
1 3
3 4
2
4 6
1 2
1 3
1 4
2 3
2 4
3 4
-1