题目描述 小明现在要从a地出发到达b地，他很懒，希望走最短的路径到达（其实也不叫懒，这叫选取最优路径）。 小明只知道有哪些路和途径点，他会告诉你任意一条路连接的两个点的信息，她希望你帮他选取一条路径

题目描述

小明现在要从a地出发到达b地，他很懒，希望走最短的路径到达（其实也不叫懒，这叫选取最优路径）。uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小明只知道有哪些路和途径点，他会告诉你任意一条路连接的两个点的信息，她希望你帮他选取一条路径，使得a地到b地的路径最短。uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果到达不了，则输出-1表示告诉小明“你去不了”。uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数n和m，分别代表总共有n个点和m条边。 接下来m行，每行两个整数x和y，表示x地和y地有直接道路相连。 最后一行给出两个整数a、b，代表小明要从a地到达b地。

输出

输出一个整数，表示a、b之间的最短距离， 如果到达不了，则输出-1。

数据范围

2≤n≤100，1≤m≤10000

输入样例1

4 4uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 4uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 1

输出样例1

2

输入样例2

4 3uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 4uzR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3

输出样例2

-1