暑假来了， 小A和小B打算坐飞机去旅游，现在他们位于S号城市，目标是E号城市，可是S号城市并不一定有直达E号城市的航班， 小A收集了很多航班的信息，现在希望聪明的你帮他们找到一种乘坐方式，使得转机的次数最少？如果不可达，请输出-1。

输入

第一行四个整数n，k，s，e，其中n表示城市总数，k表示航线总数；s表示起点城市编号， e表示目标城市编号。

接下来的k行，每行是两个用空格分隔开的整数

x，y，表示城市x和城市y之间有航线，也就是城

市x和城市y之间可以相互到达。

输出

1个整数，表示最少转机的次数。

样例输入

5 7 1 5

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

样例输出

1