题号：NC212594
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小波在回寝室的路上，发现笔记本电脑忘记拿了，并且今晚codeforces的比赛，他并不想错过它，于是他决定回实验室拿电脑，再回寝室。请你帮他规划一条最优路线，并告诉他最优路线的路程。
输入描述:
第一行三个整形数
)
，
)
，
)
，表示点的数量与边的数量，其中寝室为
点，实验室在
点，
为现在位置。
以下
行，每行三个整形数
表示
点到
点存在一条边，长度为
)
。
输入数据保证，所有点连通，且不存在自环，重边。
输出描述:
输出一个整数，表示最优路程。
示例1
输入
复制
5 7 4
1 2 1
1 3 3
2 3 1
2 4 5
3 4 4
3 5 2
4 5 1