Антон на каникулах оказался в одном интересном городе, где есть зоопарк. У Антона есть совсем немного времени на его осмотр, поэтому он решил посетить только пять самых интересных мест: посмотреть тигров, панд, крокодила, питона и зайти на детскую площадку. Некоторые из этих мест соединяют дорожки. В таблице приведено время перемещения по дорожкам (на пересечении строки с надписью Панды и столбца с надписью Крокодил записано время перемещения Антона по прямой дорожке между вольером с пандами и вольером с крокодилом. Если же ячейка пуста, то прямой дорожки между объектами нет). На осмотр одного объекта Антон тратит ровно 5 минут. Определите, за какое наименьшее время Антон сможет посмотреть все пять объектов и вернуться к входу? Сейчас Антон только вошел в зоопарк и стоит у таблички Вход.

Комментарий. Если бы Антон хотел только побывать на детской площадке, то ему бы потребовалось 5 + 5 + 5 = 15 минут (дойти от входа до площадки, поиграть и вернуться обратно).

Вход Тигры Панды Крокодил Площадка Питон
Вход - 7 - 6 5 4
Тигры 7 - - 6 - 6
Панды - - - 4 8 -
Крокодил 6 6 4 - - -
Площадка 5. - 8 - - 3
Питон 4 6 - - 3. -