Пять островов – A, B, C, D и E соединены мостами. За проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами:
Мост Тариф за проход в одну сторону
A-B 1
A-C 2
B-D 4
B-E 2
C-D 3
C-E 4
Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. Какая минимальная стоимость может быть у такого путешествия?
В ответе укажите целое число.