问题描述：
小 C 终于被小 X 感动了，于是决定与他看电影，然而小 X 距离电影院非常远，现在假设
每条道路需要花费小 X 的时间为 1，由于有数以万计的好朋友沿路祝贺，导致小 X 在通过某
些路不得不耗费 1 的时间来和他们聊天，尽管他希望尽早见到小 C，所以他希望找到一条最
快时间到达电影院的路。
一开始小 X 在 1 号点，共有 N 个点，M 条路，电影院为 T 号点。
输入：
第一行 3 个正整数，分别为 n，m 和 t。
以下 m 行，每行 3 个数，表示连接的编号以及权值。
（注意，可能会有重边）
输出：
一行一个数，表示 1 到 t 的最短路。
样例输入：
10 12 6
3 9 2
6 9 2
6 2 1
3 1 1
1 9 2
2 8 2
7 10 1
7 2 1
10 0 1
8 1 1
1 5 2
3 7 2
样例输出：
4
数据范围：
对于 30%的数据：n<=10，m<=20；
对于 60%的数据：n<=1 000，m<=20 000；
对于 100%的数据：n<=5 000 000，m<=10 000 000