Выбор оптимального варианта. Выбор варианта из трех возможных

Турист планирует поездку в Париж и хочет посетить $4$ достопримечательности: Лувр, Эйфелева башня, Нотр-Дам и Версаль. Экскурсионные агентства предлагают различные маршруты. Сведения о стоимости билетов и составе маршрутов представлены в таблице.

Номер маршрута	Посещаемые объекты	Стоимость (руб.)
$1$	Лувр	$2500$
$2$	Эйфелева башня	$2800$
$3$	Нотр-Дам	$2200$
$4$	Версаль	$3000$
$5$	Лувр, Эйфелева башня, Нотр-Дам	$4800$
$6$	Лувр, Эйфелева башня, Версаль	$5300$
$7$	Нотр-Дам, Версаль	$4300$
$8$	Лувр, Эйфелева башня, Нотр-Дам, Версаль	$5800$

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