Təpələr arasındakı məsafə

İstiqamətlənməmiş çəkili qraf verilir.

İki təpə arasındakı ən qısa yolun çəkisini tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının ilk sətri təpələrin və tillərin sayını ifadə edən iki natural $n$ və $m(1\le n\le 10^5,1\le m\le 2\cdot 10^5)$ ədədlərini ehtiva edir. Giriş vaylının ikinci sətri aralarındakı uzunluğunu tapmaq tələb olunan təpələrin nömrələrini ifadə edən $s$ və $t(1\le s,t\le n,s\ne t)$ natural ədədlərini ehtiva edir.

Növbəti $m$ sətrin hər biri tillərin təsvirini ehtiva edir. $i$ nömrəli til tilin sonluqlarının nömrələrini və onun çəkisini ifadə edən üç tam $b_i,e_i$ və $w_i(1\le b_i,e_i\le n,0\le w_i\le 100)$ ədədləri ilə ifadə olunur.

Çıxış verilənləri

Çıxış faylının yeganə sətri $s$ və $t$ təpələri arasındakı ən kiçik yolun çəkisini ifadə edən yeganə tam ədədı və ya belə yol mövcud deyilsə $-1$ ehtiva etməlidir.

Nümunələr