问题2098--多么希望能早点遇见你。

2098: 多么希望能早点遇见你。

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

多么希望能早点遇见你(NT题)。
给你三个整数 x ,y 和 z 。

这三个整数表示你有 x 个 "NN" 字符串,y 个 "TT" 字符串,和 z 个 "NT" 字符串。你需要选择这些字符串中的部分字符串(可以全部选择也可以一个都不选择),将它们按顺序连接得到一个新的字符串。新字符串不能包含子字符串 "NNN" 或者 "TTT" 。

子字符串 是一个字符串中一段连续 非空 的字符序列。

输入

三个整数x,y,z(1<=x,y,z<=50)

输出

请你输出新字符串的最大可能长度

样例输入 Copy

2 5 1

样例输出 Copy

12