时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
其次，Sεlιнα(Selina) 要进行体力比武竞赛。
在 Sεlιнα 所在的城市，有 
个街区，编号为 
，总共有 
条的街道连接这些街区， 使得每两个街区之间都直接或间接地有街道将它们相连。Sεlιнα 把通过了文化知识竞赛的参赛男友们召集到她家所在的街区 
，并以这个街区为起点，让所有参赛男友们向其他街区跑去。这些参赛者们被命令不准重复跑某条街道，而且在规定时间内要尽可能地跑远。比赛结束后，所有参赛者将停留在他们此时所在的街区。之后 Sεlιнα 开始视察结果。现在她知道每个街区都有一些她的参赛男友停留着，她现在想先去看看离她家第 
近的街区。所以作为一位好帮手，你的任务是要告诉她所有街区中，离 Sεlιнα 家第 近的街区与 Sεlιнα 家之间的距离。
输入描述:
第一行三个整数，，含义同题面描述。
接下去，表示从第
个街区到第
个街区有一条权值为
的街道相连。街区从
开始标号。
输出描述:
输出共一行，一个整数，表示所有街区与 Sεlιнα 家所在街区之间最近距离的第