有 $n$ 支電波塔散布在一片山區，編號 $1$ 到 $n$。
電波塔 $i$ 廣播時，會以 $a_i$ 為中心頻率發送訊號，訊號能涵蓋中心頻率兩側各 $b_i$ 的範圍。
電波塔 $i$ 的接收頻率則固定為 $c_i$，只能接收距離接收頻率不超過 $d_i$ 的訊號。
只要某座電波塔發出的訊號有任何一部分落在電波塔 $i$ 能接收的範圍內，電波塔 $i$ 就能收到這則訊息。
發送訊號很耗電，電波塔 $i$ 每廣播一次要耗掉 $w_i$ 單位的電力；接收訊息則不需要消耗電力。
山區的地形複雜，訊號無法穿透山脈，因此訊息只能透過電波塔之間的傳遞來送達。在電波塔 $s$ 處發生了緊急事件，需要把訊息送到電波塔 $t$ 來讓救援隊出動。收到訊息的電波塔可以再廣播一次，讓其他能收到訊號的電波塔繼續轉發。
請問最少需要耗掉多少電力才能把訊息送達？
第一行有三個整數 $n$、$s$、$t$，依序代表電波塔的數量、事件發生的位置與救援隊所在的位置。
接下來 $n$ 行，第 $i$ 行有五個整數 $a_i$、$b_i$、$c_i$、$d_i$、$w_i$，依序代表電波塔 $i$ 廣播的中心頻率、訊號往兩側涵蓋的範圍、接收頻率、能接收的頻率偏移上限，以及廣播一次的耗電量。
輸出一個整數，代表把訊息從電波塔 $s$ 送到電波塔 $t$ 所需的最少總耗電量。若訊息無法送達，輸出 $-1$。
5 1 5 10 2 0 0 5 50 10 11 1 3 50 1 12 3 100 60 10 50 0 1 0 0 65 2 1
9
2 1 2 0 0 0 0 1 0 0 100 1 1
-1
3 2 2 0 0 0 10 7 1 2 3 4 5 7 1 3 2 8
0
範測 1 解釋：
電波塔 $1$ 只能廣播給電波塔 $2$ 和電波塔 $3$，而這兩者都只能再廣播給電波塔 $4$，電波塔 $4$ 則能廣播給電波塔 $5$。
走 $1 \to 2 \to 4 \to 5$ 要耗掉 $9$ 單位的電力，走 $1 \to 3 \to 4 \to 5$ 則要 $106$ 單位，因此答案是 $9$。
範測 2 解釋：
電波塔 $1$ 只能在頻率 $0$ 上廣播，而電波塔 $2$ 的接收頻率 $100$ 只容許偏移 $1$，相差太遠，訊息傳不出去。
範測 3 解釋：
事件發生位置就是救援隊所在的位置，訊息不必廣播就已經送達，因此不用耗電。
2026 YTP 國中組決賽 p10
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測試資料 | 0 |
| 2 | 0~16 | $n \le 2000$ | 2 |
| 3 | 17~23 | $b_i = d_i = 0$ | 2 |
| 4 | 17~31 | $d_i = 0$ | 4 |
| 5 | 32~38 | $w_i = 1$ | 4 |
| 6 | 0~47 | 無額外限制 | 8 |