GG 戰隊的基地中有 $N$ 位選手，可以把基地看做是一張 $N$ 個點 $M$ 條邊的圖，編號 $i$ 的頂點代表第 $i$ 位選手的休息室的所在位置。

每條邊代表連接兩個休息室的通道(可能是同一個休息室)，且邊權代表通道的長度，保證所有的邊權恰好是 $1$ 到 $M$ 的一個排列。

GG 戰隊中選手的編號是按照輩分排序的，也就是說編號越小的選手年紀越大。具體來說，若 $i<j$ ，則選手 $i$ 是選手 $j$ 的一個哥。

現在如果選手 $i$ 想要為自己的一個哥倒水，他就會從自己的休息室開始經過通道數次到達那位哥的休息室。

每個選手會選擇能使路程疲累程度最低的哥來為他倒水，而一個路程的疲累程度是經過的通道中最長的長度。

（因為到達一個哥之前經過的都是弟弟的休息室，所以可以在那裡休息到疲累完全消除，於是疲累程度就只跟經過的最長通道有關）

對除了 $1$ 號選手（哥的哥的 $\ldots$ 的哥）以外的其他 $N-1$ 個選手，求出他們想為自己的一個哥倒水的話所需最小的疲累程度。