2098: 多么希望能早点遇见你。
[Creator : ]
Description
多么希望能早点遇见你(NT题)。
给你三个整数 x ,y 和 z 。
这三个整数表示你有 x 个 "NN" 字符串,y 个 "TT" 字符串,和 z 个 "NT" 字符串。你需要选择这些字符串中的部分字符串(可以全部选择也可以一个都不选择),将它们按顺序连接得到一个新的字符串。新字符串不能包含子字符串 "NNN" 或者 "TTT" 。
子字符串 是一个字符串中一段连续 非空 的字符序列。
给你三个整数 x ,y 和 z 。
这三个整数表示你有 x 个 "NN" 字符串,y 个 "TT" 字符串,和 z 个 "NT" 字符串。你需要选择这些字符串中的部分字符串(可以全部选择也可以一个都不选择),将它们按顺序连接得到一个新的字符串。新字符串不能包含子字符串 "NNN" 或者 "TTT" 。
子字符串 是一个字符串中一段连续 非空 的字符序列。
Input
三个整数x,y,z(1<=x,y,z<=50)
Output
请你输出新字符串的最大可能长度
Sample Input Copy
2 5 1
Sample Output Copy
12