Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. Какие маршруты должен выбрать турист, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

1. Определим, какие комбинации маршрутов позволяют посетить все 4 музея:

• Маршрут 1 (Эрмитаж) + Маршрут 5 (Петропавловская крепость, Русский музей) + Маршрут 3 (Исаакиевский собор) = 300 + 1650 + 300 = 2250 руб. (Посещены: Эрмитаж, Петропавловская крепость, Русский музей, Исаакиевский собор).
• Маршрут 4 (Эрмитаж, Русский музей) + Маршрут 2 (Петропавловская крепость, Исаакиевский собор) = 1400 + 1350 = 2750 руб. (Посещены: Эрмитаж, Русский музей, Петропавловская крепость, Исаакиевский собор).
• Маршрут 1 (Эрмитаж) + Маршрут 2 (Петропавловская крепость, Исаакиевский собор) + Маршрут 6 (Русский музей) = 300 + 1350 + 650 = 2300 руб. (Посещены: Эрмитаж, Петропавловская крепость, Исаакиевский собор, Русский музей).

2. Сравним полученные суммы и выберем наименьшую.

3. Наименьшая сумма составляет 2250 руб. при выборе маршрутов 1, 5, 3.