Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
| 1 | Суздаль, Ярославль, Владимир | 3900 |
| 2 | Ростов, Владимир | 2400 |
| 3 | Ярославль, Владимир | 2100 |
| 4 | Суздаль | 1650 |
| 5 | Ростов, Суздаль | 2700 |
| 6 | Ярославль, Ростов | 2350 |
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000 рублей?
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Путешественник должен побывать в городе Ростов поэтому есть 3 варианта — взять либо второй, либо пятый, либо шестой номер маршрута. Если взять второй номер маршрута, то денег на все города уже не хватит. Если взять шестой номер маршрута, то денег на все города также не хватит. Если взять пятый, то взяв самый дешевый номер маршрута (3) мы побываем во всех городах, затратив 4800 руб.
Ответ: 35 или 53.

