Данил и Даниил гуляли по Нижне-Волжской набережной и подошли к катеру 'Герой'. Они оглянулись и увидели какой-то памятник наверху. Им стало интересно, что это за памятник, но подниматься по большой лестнице, чтобы узнать название памятника, им было лень. Однако, они смогли уговорить себя подняться, но только по наименьшему количеству ступенек. Помогите Данилу и Даниилу понять, сколько ступенек им придется пройти.
План лестницы представлен на картинке ниже. На каждой части лестницы находится соответствующее ей количество ступенек $$$(a, \ b, \ c, \ d, \ e)$$$.
Первая строка содержит 5 натуральных чисел $$$a, \ b, \ c, \ d, \ e $$$. Гарантируется, что числа не превосходят $$$10^8$$$.
Выведите ответ на задачу — минимальное количество ступенек, которое нужно пройти Данилу и Даниилу на пути к памятнику.
| Группа | Баллы | Доп. ограничения | Необх. группы | Комментарий |
| $$$0$$$ | $$$0$$$ | — | — | Тесты из условия |
| $$$1$$$ | $$$100$$$ | — | — | Каждый тест |
5 2 3 4 5
11
100 50 50 60 60
210
1 3 2 4 5
7
В первом примере самый короткий путь это (a->b->d).
Во втором примере любой путь будет кратчайшим.
В третьем примере кратчайший путь — (a->c->d).
