Айвар учится в восьмом классе. Он всерьез увлекается двумя школьными предметами — геометрией и технологией. Сегодня он решает геометрический этюд. Из проволоки Айвар вырезал три прямолинейных отрезка длиной $$$a$$$, $$$b$$$ и $$$c$$$ сантиметров соответственно. А из этих трех кусочков проволоки Айвар формирует на столе треугольник. Далее он совершает «события». За одно событие Айвар укорачивает каждый кусочек проволоки (т.е. каждую из сторон треугольника) на $$$1$$$ см и вновь пытается сложить из таких укороченных кусочков проволоки треугольник. Спустя какое минимальное количество событий из имеющихся кусочков проволоки уже нельзя будет сложить треугольник?
На вход программе подаются три натуральных числа $$$a$$$, $$$b$$$ и $$$c$$$ $$$(1 \le a, b, c \le 10^9)$$$.
Гарантируется, что из отрезков заданной длины треугольник составить можно.
В качестве результата Ваша программа должна вывести одно целое число: минимальное количество событий, после которых, из имеющихся кусочков проволоки уже нельзя будет сложить треугольник.
Данная задача состоит из $$$10$$$ тестов (кроме теста из условия). Каждый тест оценивается в $$$10$$$ баллов.
10 18 12
4
В примере после первого события длины прямолинейных кусочков проволоки стали такими: $$$9$$$, $$$17$$$, $$$11$$$. После второго — $$$8$$$, $$$16$$$, $$$10$$$. После третьего — $$$7$$$, $$$15$$$, $$$9$$$. После четвертого — $$$6$$$, $$$14$$$, $$$8$$$, а из таких кусочков треугольник не получится составить.
