EduBrick

Среднее двух

2000 мс · 256 МБ · всё или ничего

Даны два неотрицательных числа. Выведите их среднее арифметическое, округлённое вниз.

Числа могут быть настолько большими, что их сумма уже не помещается в long long.

Формат ввода

Одна строка: aa и bb от 00 до 9⋅10189 \cdot 10^{18}.

Формат вывода

Одно число.

Примеры

ввод
4 8
вывод
6

Примечание

Прямой (a + b) / 2 здесь не годится: сумма двух чисел по 9⋅10189 \cdot 10^{18} равна 1,8⋅10191{,}8 \cdot 10^{19}, а предел long long — 9,22⋅10189{,}22 \cdot 10^{18}.

Надёжный способ — не складывать целиком: a + (b - a) / 2 при a≤ba \le b. Здесь ни одна промежуточная величина не превосходит большего из чисел.

Войдите, чтобы отправлять решения.