問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 国には 1 から n までの番号がついた n 個の駅と、それらを結ぶ n - 1 本の路線があります。
i 番目の路線は、駅 a_i と駅 b_i を結んでいて、その所要時間は 5 分です。
これらの路線は木構造をなしています。
paiza 君は、最初に電車に乗るとき、2 つ以上の路線がある場合はいつも電車を乗り間違え、目的地への路線とは別の方向の路線に乗車して出発してしまいます。そして、毎回次の駅で乗り間違えたことに気が付きます。
そのため、出発する駅に 2 つ以上の路線がある場合、目的地までの所要時間は、本来の所要時間に加えて 1 区間分往復する時間 (10 分) がかかります。
paiza 君が駅 x から駅 y に行くときにかかる時間を分単位で求めてください。
n x y
a_1 b_1
...
a_{n - 1} b_{n - 1}
答えの整数を 1 行に出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 2 ≦ n ≦ 100,000 = 10^5
・ 1 ≦ x, y ≦ n
・ x ≠ y
・ 1 ≦ a_i, b_i ≦ n
・ a_i ≠ b_i
・ (a_i, b_i) ≠ (a_j, b_j), (a_i, b_i) ≠ (b_j, a_j) (i ≠ j)
・ 与えられるグラフは木である
4 1 4
1 2
1 3
3 4
20