Бобр Фил хочет посетить 7 достопримечательностей. Для этого он будет гулять по улицам, где тоже много интересного – поэтому время прохождения улиц может отличаться. Достопримечательности изображены на рисунке синими кружочками, а время прохода по улице от одной достопримечательности к другой – числами.
Желтым кружком обозначено место, откуда Фил начинает свою прогулку.


За какое минимальное время Фил посетит все достопримечательности и вернется в место, где он начинает прогулку? Введите целое число от 1 до 99.