Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
Пункт отправления Пункт прибытия Стоимость (у.е.) Число монастырей
МУРМАНСК КИЕВ 200 81
МУРМАНСК МОСКВА 100 10
МУРМАНСК СМОЛЕНСК 110 30
МОСКВА КИЕВ 60 7
МОСКВА МУРМАНСК 100 9
МОСКВА СМОЛЕНСК 20 15
СМОЛЕНСК КИЕВ 40 15
СМОЛЕНСК МОСКВА 30 15
КИЕВ МОСКВА 60 7
КИЕВ СМОЛЕНСК 35 10
КИЕВ МУРМАНСК 190 37
В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у.е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника.
МУРМАНСК – СМОЛЕНСК – КИЕВ
МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
МУРМАНСК – МОСКВА – КИЕВ
МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ