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

Турист хочет посетить $5$ достопримечательностей в Риме: Колизей, Римский форум, Пантеон, Ватикан и Фонтан Треви. Экскурсионные агентства предлагают различные маршруты. Сведения о стоимости билетов и составе маршрутов представлены в таблице.

Номер маршрута	Посещаемые объекты	Стоимость (руб.)
$1$	Колизей	$3000$
$2$	Римский форум	$2500$
$3$	Пантеон	$2200$
$4$	Ватикан	$3500$
$5$	Фонтан Треви	$2700$
$6$	Колизей, Римский форум	$5000$
$7$	Пантеон, Ватикан	$4700$
$8$	Колизей, Пантеон, Ватикан, Фонтан Треви	$7000$
$9$	Все 5 достопримечательностей	$8000$

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