1) Москва-Рим-Париж-Амстердам-Москва
2858+1531+ 514+2456 = 7359
2)Москва-Рим-Амстердам-Париж-Москва
2858+1642+514+2865 = 7879
3) Москва-Париж-Амстердам-Рим-Москва
2865+514+1642+2858 = 7879
4) Москва-Амстердам-Париж-Рим-Москва
2456+514+1531+2858 = 7359
Выходит тут два ответа)