Введите ответ в поле ввода

Задание 22873

Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Номер маршрута	Посещаемые города	Стоимость (руб.)
1	Ярославль, Ростов	2900
2	Ростов	1700
3	Владимир, Ярославль	2350
4	Ярославль, Суздаль	2450
5	Владимир, Суздаль	2150
6	Ростов, Владимир, Суздаль	3800

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5500 рублей?

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

Решение:

15;51