В стране Аэродромии 30 городов, некоторые города соединены двухсторонними авиарейсами. При

В стране Аэродромии 30 городов, некие городка соединены двухсторонними авиарейсами. При этом, меж хоть какими 2-мя городками существует только один разумный авиамаршрут (т. е. маршрут, на котором не надобно воспользоваться одним и тем же авиарейсом в различных направлениях).
Для каждого из городов вычислили авиарасстояние до столицы. Оно рассчитывается как малое количество рейсов, необходимое, чтоб долететь из этого городка до столицы.
Для каждых двух городов А и В, соединённых авиарейсом, цена билета из города А в город В (также как и оборотного) в фартингах одинакова величайшему из авиарасстояний от А и В до столицы. В частности, билет до столицы из любого соединённого с ней прямым рейсом города стоит 1 фартинг; все другие рейсы, вылетающие из этих городов, стоят 2 фартинга и так дальше.
Коля много странствовал по Аэродромии (не только на самолётах) и в конце года оказалось, что он ровно по разу пользовался каждым из авиарейсов (то есть, для каждых 2-ух городов А и В, соединённых прямым авиарейсом, он слетал либо из А в В, или из В в А, причём только в одну их сторон). Какое наибольшее количество фартингов он мог истратить на авиаперелёты?