Мистер Фокс отправился путешествовать на машине. Сейчас он находится в Тридесятом царстве и хочет как можно скорее попасть в его столицу. У него есть - вопрос №2600768
автомобильная карта дорог Тридесятого царства, на котором указано время проезда в минутах по каждой дороге (если они пусты). В Тридесятом царстве на некоторых дорогах введено одностороннее движение, возможное направление для каждой дороги также отмечено на карте.
Сейчас раннее утро, дороги пусты, мистер Фокс находится в точке, отмеченной на карте буквой F, а ему нужно попасть в столицу, отмеченную буквой S. За какое наименьшее время он сможет туда добраться?
В качестве ответа выведите одно число – наименьшее время в минутах, например, 74.