Назовём строку хорошей, если и только если она состоит из двух типов букв — «a» и «b», и любые две соседние буквы различны. Например «baba» и «aba» — хорошие строки, а «abb» — плохая строка.
У вас есть \(a\) строк «a», \(b\) строк «b» и \(c\) строк «ab». Вы можете выбрать произвольное подмножество этих строк и сконкатенировать их в произвольном порядке.
Чему равна длина наибольшей хорошей строки, которую вы можете получить?
Первая строка содержит три целых положительных числа \(a\), \(b\), \(c\) (\(1 \leq a, b, c \leq 10^9\)) — количество строк «a», «b» и «ab» соответственно.
Выведите единственное число — максимальную возможную длину хорошей строки.
В первом примере оптимальная строка — «baba».
Во втором примере оптимальная строка — «abababa».
В третьем примере оптимальная строка — «bababababab».
В четвёртом примере оптимальная строка — «ababab».
1 1 1
4
2 1 2
7
3 5 2
11
2 2 1
6
1000000000 1000000000 1000000000
4000000000
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач