Задача A. Три города
Ограничение по времени | Ограничение по памяти |
---|---|
1 секунда | 256 мегабайт |
В одной маленькой стране есть всего три города и три платных двустороенних дорог. Первая дорога проходит между городами 1 и 2, проехать по этой дороге стоит тенге. Вторая дорога проходит между городами 2 и 3, проехать по этой дороге стоит B тенге. Третья дорога соединяет города 1 и 3, проехать по этой дороге стоит C тенге.
Парасату нужно доехать из города 1 в город 3 потратив как можно меньше денег.
Формат входного файла
В единственной строке находятся три целых числа .
Формат выходного файла
Выведите минимальную стоимость добраться из города 1 в город 3.
Система оценки
Данная задача состоит из 10 тестов. Каждый тест оценивается в 10 баллов.
Примеры
Ввод
10 7 15
Вывод
15
Ввод
200 300 700
Вывод
500