EduBrick

N. Круглый стол

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

В клубе mm мальчиков и nn девочек. Всех сажают за круглый стол в каком-то порядке.

Мальчик считается активным, если оба его соседа — девочки. Девочка считается активной, если ровно один её сосед — мальчик.

Найдите наибольшее возможное количество активных членов клуба.

Формат ввода

Одна строка содержит числа mm и nn (0≤m,n≤1090 \le m, n \le 10^9, m+n≥3m + n \ge 3).

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

Одно число — наибольшее количество активных.

Примеры

ввод
1 2
вывод
3
ввод
2 2
вывод
2

Примечание

В первом примере рассадка ГГМ делает активными всех троих: у мальчика оба соседа — девочки, у каждой девочки ровно один сосед-мальчик.

Во втором примере при рассадке ГГММ активны обе девочки, а мальчики — нет.

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