字母王国的字母们想两两组队,每一个字母都有一个战力值,按照字母表的顺序前 26个字母的战力值为 −13 到 12,同时大写字母只能和小写字母组队,组队后的战力值为两个字母战力值的乘积。字母王国举办了一场对战,邀请了一整串字符串的字母,求一对字母能产生的最大战力值。
输入一个字符串,表示字母王国里的所有字母。
输出一个整数,表示能产生的最大战力值。
输入数据 AABBcd
输出数据 143
A和 c组队后,战力值为 ( − 13 ) × ( − 11 ) 143 (−13)×(−11)=143