给定 N 个点 M 条无向边的地图，小明初始在 S 点，他需要去往 F 点。 现在已知初始时怪兽在 T 点，小明每天白天会往相邻点移动，晚上在该点休息。 怪兽的移动方式也与小明一致。 如果怪兽和小明在某天晚上位于同一点，那么小明就会有被怪兽攻击。 现在规划小明从 S 到 F 的最佳路径，要保证花费时间最短，且无论怪兽如何走，始终不会被攻击。
输入格式
输入第一行为正数 N, M, F, T, S。1 ≤ N ≤ 100000, 0 ≤ M ≤ 200000, 0 ≤ F,T,S ≤ N-1。 接下来 M 行，每行两个整数表 u,v，表示点 u 和点 v 之间存在路径。 图中点的编号从 0 开始，0 ≤ u,v ≤ N-1，输入保证没有自环和重边。