Format time method was fixed

.idea/runConfigurations.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="RunConfigurationProducerService">
+    <option name="ignoredProducers">
+      <set>
+        <option value="com.android.tools.idea.compose.preview.runconfiguration.ComposePreviewRunConfigurationProducer" />
+      </set>
+    </option>
+  </component>
+</project>
\ No newline at end of file

src/Main.java

@@ -6,14 +6,14 @@ public class Main {
     try {
       Graph g = new Graph("noder.txt");
       g.loadEdges("kanter.txt");
-      Edge lastEdge= g.getShortestPath(2518780,232073);
+      Edge lastEdge= g.getShortestPath(4247796,232073);
       int sum = 0;
       while (lastEdge!=null) {
         System.out.println(lastEdge.getDestination());
-        lastEdge = lastEdge.previousEdge;
         sum += lastEdge.drivingTime;
+        lastEdge = lastEdge.previousEdge;
       }
-      System.out.println(0);
+      System.out.println(4247796);
       System.out.println("-------------------------------------------");
       System.out.println(Utils.formatTime(sum));
     } catch (Exception e) {

src/Utils.java

@@ -86,9 +86,19 @@ class Utils {
         StringBuilder sb = new StringBuilder();
         if (time / 360000 > 0) sb.append(time / 360000).append(":");
         int minutes = time % 360000;
-        if (minutes / 6000 > 0) sb.append(minutes / 6000).append(":");
+        if (minutes / 6000 > 0){
+            if(minutes/6000 > 9){
+                sb.append(minutes / 6000).append(":");
+            } else {
+                sb.append(0).append(minutes / 6000).append(":");
+            }
+        }
         int seconds = time % 6000;
+        if((seconds/100) > 9){
             sb.append(seconds/100);
+        } else {
+            sb.append(0).append(seconds/100);
+        }
         return sb.toString();
     }