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