На острове есть города Алмазный, Бриллиантовый, Гранитный, Изумрудный, Рубиновый и Сапфировый. Между некоторыми городами установлено автобусное сообщение. Цена проезда (в монетах) указана в таблице.

На острове есть города Алмазный, Бриллиантовый, Гранитный, Изумрудный, Рубиновый и Сапфировый. Между некоторыми городами установлено автобусное сообщение. Цена проезда (в монетах) указана в таблице.

Жителю острова необходимо автобусными маршрутами добраться из Алмазного до Сапфирового. В ответ запишите наименьшую стоимость такого проезда (в монетах).