测试数据来自 wjszez/1615

【题目描述】
暑假来了，你们一家打算坐飞机去旅游，现在你们位于 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 次机。
【数据范围】
2≤n≤100， 1≤k≤200, 1≤s, g, a,b≤n