题目背景

小王在玩星穹铁道，不想做作业，请你帮他一下嘿嘿嘿

本题是P7004的弱化版，专门练习Floyd使用。

题目描述

输入一个有向图，求图中 S 点到 T 点的最短距离。

请尝试使用三种方法SPFA、Floyd、dijkstra(第8节课) 完成本题。

输入格式

第 1 行 n 和 m，其中 n 为顶点数，m 为边数； 第 2 行到第 m + 1 行，为从顶点 i 到顶点 j 之间的边，i 和 j 之间以空格分隔。 第 m + 2 行，S 和 T，其中 S 是出发点，T 是终点。 1 <= n, m <= $5 \times 10^3$, 1 <= i, j <= n。

输出格式

输出 S 到 T 的最短距离。 数据保证 S != T，如果 S 与 T 直接相连，输出 1。 如果 S 到达不了 T，输出 -1。

样例

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

2