N. Круглый стол
2000 мс · 256 МБ · всё или ничего
В клубе мальчиков и девочек. Всех сажают за круглый стол в каком-то порядке.
Мальчик считается активным, если оба его соседа — девочки. Девочка считается активной, если ровно один её сосед — мальчик.
Найдите наибольшее возможное количество активных членов клуба.
Формат ввода
Одна строка содержит числа и (, ).
Формат вывода
Одно число — наибольшее количество активных.
Примеры
ввод
1 2
вывод
3
ввод
2 2
вывод
2
Примечание
В первом примере рассадка ГГМ делает активными всех троих: у мальчика оба соседа — девочки, у каждой девочки ровно один сосед-мальчик.
Во втором примере при рассадке ГГММ активны обе девочки, а мальчики — нет.
Войдите, чтобы отправлять решения.