Задание

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

Номер маршрута Посещаемые объекты Стоимость (руб.) \(1\) Русский музей \(450\) \(2\) Эрмитаж \(350\) \(3\)

Петропавловская крепость, Русский музей

\(1600\) \(4\)

Исаакиевский собор, Русский музей

\(1400\) \(5\)

Петропавловская крепость, Эрмитаж

\(1400\) \(6\) Исаакиевский собор \(300\)

Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить не более \(2200\) рублей?

В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов, расположив числа в порядке возрастания.