Mr. Mathur use the roads in Singapore City to reach his home from a Hotel as fast as possible. Unfortunately, his car cannot turn left!

The travel time (in minutes) between intersections in the Singapore City is shown in the given figure.


How long does Mr. Mathur take to reach his home from the Hotel?