Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и посещаемых объектах представлены в таблице.
| Номер маршрута | Посещаемые объекты | Стоимость (руб.) |
| 1 | Исаакиевский собор | 450 |
| 2 | Эрмитаж, Исаакиевский собор | 1300 |
| 3 | Русский музей | 350 |
| 4 | Эрмитаж | 350 |
| 5 | Петропавловская крепость, Русский музей | 1500 |
| 6 | Петропавловская крепость, Исаакиевский собор | 1500 |
Какие маршруты должен выбрать турист, чтобы посетить все четыре музея
и потратить на все билеты наименьшую сумму?
В ответе запишите набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Задание проверяет выбор наименее дорогого набора маршрутов по таблице. Маршруты 3 и 4 дают Русский музей и Эрмитаж за 350 + 350 = 700 руб., а маршрут 6 включает Петропавловскую крепость и Исаакиевский собор за 1500 руб. Вместе они покрывают все четыре объекта и стоят 2200 руб.; маршруты с нужными объектами по отдельности обошлись бы дороже. Ответ: 346.