当且仅当一个字符串仅由两种类型的字母组成 - '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”的数量。
输出
打印一个数字——您可以获得的好字符串的最大可能长度。
示例
输入 #1
1 1 1
输出 #1
4
输入 #2
2 1 2
输出 #2
7
输入 #3
3 5 2
输出 #3
11
输入#4
2 2 1
输出#4
6
输入 #5
1000000000 1000000000 1000000000
输出 #5
4000000000
注意
在第一个示例中,最佳字符串是“baba”。
在第二个示例中,最佳字符串是“abababa”。
在第三个示例中,最佳字符串是“bababababab”。
在第四个示例中,最佳字符串是“ababab”。