Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице.
| Номер маршрута | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Петропавловская крепость | 350 |
| 2 | Петропавловская крепость, Исаакиевский собор | 1200 |
| 3 | Русский музей, Исаакиевский собор | 1450 |
| 4 | Эрмитаж | 300 |
| 5 | Русский музей, Эрмитаж | 1400 |
| 6 | Исаакиевский собор | 600 |
Какие маршруты должен выбрать турист, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму?
В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Путешественник должен посетить Петропавловскую крепость поэтому есть 2 варианта — взять либо первый билет, либо второй. Если взять первый, то денег на все музеи потребуется как минимум 2100 рублей. Если взять второй билет, то взяв пятый билет мы попадём во все музеи и заплатим 2600 рублей.
Ответ: 134.

