Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.



Пункт отправления Пункт прибытия Стоимость (у.е.) Число монастырей



МУРМАНСК КИЕВ 200 81

МУРМАНСК МОСКВА 100 10

МУРМАНСК СМОЛЕНСК 110 30

МОСКВА КИЕВ 60 7

МОСКВА МУРМАНСК 100 9

МОСКВА СМОЛЕНСК 20 15

СМОЛЕНСК КИЕВ 40 15

СМОЛЕНСК МОСКВА 30 15

КИЕВ МОСКВА 60 7

КИЕВ СМОЛЕНСК 35 10

КИЕВ МУРМАНСК 190 37



В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у.е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника.

МУРМАНСК – СМОЛЕНСК – КИЕВ
МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
МУРМАНСК – МОСКВА – КИЕВ
МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ