|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
File
...Он говорит: «Насилу я
На волю вырвался, друзья!»
Вырвавшийся на волю из Киева Фарлаф первым делом задумался о
предстоящем перекусе в ближайшей харчевне. По ведущей из Киева
дороге Фарлаф проезжал не раз, но где что расположено,
совершенно не помнит. Однако конь Фарлафа, пожалев хозяина,
отдал ему свой блокнот, где записаны расстояния между некоторыми
харчевнями. Необходимо на основании этих данных определить,
сколько километров до ближайшей харчевни (харчевня «Kiev»
расположена в самом Киеве и её можно принять за 0, но в неё
Фарлаф не пойдёт).
Входные данные: В первой строке натуральное число N<100 –
число записей в блокноте коня. Далее следуют N строк, имеющих
следующую структуру: сначала идут названия двух харчевен,
разделённые пробелом (строки из строчных букв латиницы длиной не более
20 символов), далее после пробела натуральное число,
не превышающее 1000 – расстояние между харчевнями.
В каждой паре названия харчевен упорядочены по удалённости от Киева
– сначала ближняя. Корректность данных гарантируется.
Выходные данные: единственное число, расстояние до ближайшей
к Киеву, но расположенной вне Киева харчевни, расстояние
до которой можно вычислить на основе данных коня.
Если на основе записей коня невозможно это определить, выводится -1.
Для отправки решений необходимо выполнить вход.
|