Задача #370

(Д. Тараскин) В городе ЭНСКЕ дома расположены по часовой стрелке в алфавитном порядке (А-Ж) вокруг площади (З). В таблице и дома и площадь пронумерованы П1-П8, числа в таблице означают длину дорожек между ними. Все дома соединены друг с другом в кольцо, от каждого идет дорожка к площади, кроме домов А и В.

Коля каждый день ходит в гости к Пете и добирается к нему через площадь маршрутом длиной 18. Но в один день Коля понял, что этот маршрут неоптимальный и добираться до Пети можно более коротким путем. Найдите длину самого короткого пути между их домами.