暑假来了，你们一家打算坐飞机去旅游，现在你们位于S 号城市，目标是G 号城市， 可是S 号城市并没不一定有直达G 号城市的航班，爸爸已经给你收集了很多航班的信息， 现在希望聪明的你找到一种乘坐方式，使得转机的次数最少（终点也计算在内）？如果不可 达，请输出-1。

第一行四个整数n，k，s，g，其中n 表示城市总数，k 表示航线总数；s 表示起点城市 编号，g 表示目标城市编号。 接下来的k 行，每行是两个用空格分隔开的整数a，b，表示城市a 和城市b 之间有航 线，也就是城市a 和城市b 之间可以相互到达。

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

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

1
【样例说明】
假设起点为1 号城市，终点为5 号城市，从1 号城市到达5 号城市，中途在3 号城市转
了1 次机。