#D0898. 字母战力匹配

字母战力匹配

题目描述

小 C 有一串由大小写英文字母组成的符文。每个字母都有一个战力值,大小写相同的字母战力值相同:

A/aA/a 的战力值为 12-12B/bB/b 的战力值为 11-11,依次递增,直到 Z/zZ/z 的战力值为 1313

小 C 必须从符文中选择一个大写字母和一个小写字母配对。配对战力等于两个字母战力值的乘积。

请你求出能得到的最大配对战力。

输入格式

输入一行一个字符串 SS,表示符文串。

输出格式

输出一个整数,表示最大配对战力。

样例

AaZz
169
AbmY
132
ABcdeZ
120

样例解释

样例 1 中,可以选择大写 ZZ 和小写 zz,战力为 13×13=16913 \times 13 = 169

样例 2 中,可以选择大写 A(12)A(-12) 和小写 b(11)b(-11),战力为 132132

样例 3 中,可以选择大写 A(12)A(-12) 和小写 c(10)c(-10),战力为 120120

数据范围与约定

子任务 分值 限制
11 3030 字符串长度为 22
22 7070 无特殊限制

对于 100%100\% 的数据,保证 2S10000002 \leq |S| \leq 1000000SS 中至少有一个大写字母和一个小写字母。