题目描述

我们称一个字符串为“好字符串”，当且仅当它只包含两种字母——'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"。

由 ChatGPT 4.1 翻译

样例

1 1 1

4

2 1 2

7

3 5 2

11

2 2 1

6

1000000000 1000000000 1000000000

4000000000