Schrijf een programma dat het kortste pad berekent tussen 2 knopen in een gewogen graaf. Voor dit programma kun je het Dijkstra algoritme gebruiken.

Invoer
Op de eerste regel van de uitvoer staat het aantal knopen v (<100) en aantal kanten e dat de graaf heeft. De knopen zijn genummerd van 0 t/m v-1.
Op de volgende e regels staan de kanten gedefinieerd met het bijbehorende gewicht. 

Uitvoer
De uitvoer is de lengte van het kortste pad van vertex 0 naar vertex v-1. Er is gegarandeerd dat er een pad is.

Voorbeeld invoer
4 4
0 1 3 -> Er is een verbinding van knoop 0 naar knoop 1 met gewicht 3.
0 2 5
1 3 2
2 3 2

Voorbeeld uitvoer
5