Иван-Царевич спешит выручить Марью-Царевну из плена кощея. В таблице указана протяжённость

Иван-Принц торопится выручить Марью-Царевну из плена кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинноватого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
1)1
2)2
3)3
4)6