Syrjälässä on m tietä jotka yhdistävät n:ää risteystä. Syrjälän tiet ovat huonossa kunnossa. Kuitenkaan kaikkien teiden kunnostamiseen ei ole riittävästi rahaa. Syrjälän pormestari on päättänyt kunnostaa teitä niin, että kunnostettuja teitä pitkin voi liikkua ainakin kaupungintalon, kirjaston ja rautatieaseman välillä. Tiedät jokaisesta tiestä kuinka paljon sen kunnostaminen maksaa. Mikä on halvin tapa kunnostaa tiet niin että ne täyttävät pormestarin vaatimukset?

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, n ja m, risteyksien määrä ja teiden määrä. Seuraavalla rivillä on kolme lukua, x, y ja z, risteykset joissa kaupungintalo, kirjasto ja rautatieasema sijaitsevat. Seuraavalla m:llä rivillä on jokaisella kolme lukua, a_i, b_i ja w_i, jotka tarkoittavat että risteyksien a_i ja b_i välillä on kaksisuuntainen tie jonka kunnostaminen maksaa w_i. Minkä tahansa kahden risteyksen välillä on olemassa reitti.

Tuloste

Tulosta yksi luku, kuinka paljon teiden kunnostaminen maksaa.

Rajat

• 3 \le n \le 10^5
• n - 1 \le m \le 2 \cdot 10^5
• 1 \le x, y, z \le n, x \neq y, y \neq z, z \neq x
• 1 \le a_i, b_i \le n, a_i \neq b_i
• 1 \le w_i \le 10^9

Esimerkki

Syöte:

4 6
1 3 4
1 2 4
1 3 9
1 4 6
2 3 2
2 4 5
3 4 8

Tuloste:

11

Syöte:

5 5
1 2 3
1 5 4
1 4 3
2 4 3
2 5 5
3 5 6

Tuloste:

15