Beytlandiyada Yollar#4464
Baytlandiya ölkəsi adalardan ibarətdir. Yaxınlarda keçirilən prezident seçkilərindən sonra Bitik yeni Prezident seçildi. O, yeni RoverLand avtomobili ilə adaları ziyarət etmək qərarına gəlib. Bunun üçün bəzi adalar arasında körpülər tikilməlidir.
Ölkənin büdcəsi məhdud olduğuna görə bütün körpülər yalnız bir istiqamətli (yəni yalnız bir tərəfə hərəkət etmək olar) olmalıdır. Bitik bəzi adalara avtomobillə gedəndən sonra vertolyotla onu və maşını paytaxta qaytaracaqlar (uçuşlar üçün büdcə məhdud deyil, amma yeni tikilmiş körpülərdə avtomobillə getmək Prezidentin vəzifəsidir).
Beləliklə, Prezidentin səfəri hər zaman iki hissədən ibarət olacaq:
RoverLand avtomobili ilə paytaxtdan başqa adaya getmək;
Adadan vertolyotla paytaxta qayıtmaq.
Hər bir kilometr körpünün inşasına 1 Baytlandiya tuqrik ödəmək lazımdır. Prezidentin memarı, ətraf mühitə zərər vermədən nəzəri cəhətdən tikilə biləcək körpülərin siyahısını təqdim edib.
Bitikə kömək edin ki, paytaxtdan bütün digər adalara yeni körpülərlə çatmaq mümkün olsun deyə tələb olunan minimum büdcəni hesablaya bilsin.
Birinci sətirdə iki tam ədəd (1 \le N \le 10^4) — adaların sayı və (1 \le M \le 10^5) — potensial körpülərin sayı verilir. Növbəti sətrin hər birində üç tam ədəd: (1 \le u \le N), (1 \le v \le N), (1 \le w \le 10^5), burada və bir istiqamətdə körpü ilə birləşdirilən adaların nömrələridir və körpünün uzunluğudur. İki ada arasında eyni istiqamətdə bir neçə (fərqli uzunluqlu) körpü ola bilər. Sonuncu sətirdə bir tam ədəd (1 \le X \le N) — paytaxtın yerləşdiyi adanın nömrəsi verilir.
Əgər Bitik heç cür yeni tikilmiş körpülərlə hansısa adaya çata bilmirsə, **Helicopter** (tırnaq işarələri olmadan) çap edin. Əks halda, təklif olunan bütün işlərin minimum cəmi dəyərini göstərin.
Nümunə 1