Description

LEB和YH一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过LEB已经收集了很多航班的消息，现在LEB希望找到一种乘坐方式，使得转机的次数最少，请你帮他输出最少的转机次数。如果两个点无法到达，则输出“-1”。

Input Format

输入若干行，

第一行四个整数n,m,x,y,（0<n,m<50） 分别表示n个城市，m条航线，起点城市x和终点城市y。

接下来m行，每行两个数a和b，表示城市a和城市b之间有航线。

Output Format

输出一行一个整数，表示最少的转机次数。如果无法到达输出“-1”。

5 7 1 5
1 2
1 3
2 3
2 4
3 4
3 5
4 5

2