EduBrick

Среднее двух

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

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

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

Формат ввода

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

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

Одно число.

Примеры

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

Примечание

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

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

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