Задача 24. Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Номер маршрута
Посещаемые города
Стоимость (руб)
1
Ярославль
1700
2
Суздаль, Ярославль
2650
3
Владимир, Суздаль
2250
4
Владимир, Ростов
2150
5
Ярославль, Владимир, Ростов
3950
6
Суздаль, Ростов
2300
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырех городах и затратить менее 5000 рублей?
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.