Ο Κώστας αποφάσισε να πάει με το αυτοκίνητό του από την πόλη Hamper στην πόλη Mug.

Στον παρακάτω χάρτη, οι κύκλοι με τα γράμματα είναι πόλεις και οι γραμμές είναι δρόμοι δυο κατευθύνσεων.
Υπάρχουν επίσης κυκλικοί κόμβοι στους οποίους οι δρόμοι διασταυρώνονται.
Οι αριθμοί πάνω στους δρόμους αντιστοιχούν στα διόδια που θα πρέπει να πληρώσουν τα αυτοκίνητα κάθε φορά που μπαίνουν στον δρόμο.

Τα αυτοκίνητα μπορούν να αλλάξουν κατεύθυνση στις διασταυρώσεις, αλλά θα πρέπει να πληρώσουν όλο το ποσό των διοδίων του δρόμου στον οποίο μπαίνουν.
Για παράδειγμα, για να οδηγήσουν από την πόλη Β στην πόλη C μπορούν να χρησιμοποιήσουν τον δρόμο 18 και τον δρόμο 6, οπότε το συνολικό ποσό των διοδίων θα είναι 24.

Ερώτηση:
Ποιο είναι το ελάχιστο ποσό των διοδίων που θα πληρώσει ο Κώστας για να οδηγήσει από την πόλη Hamper στην πόλη Mug;