Description

字母王国的字母们想两两组队，每一个字母都有一个战力值，按照字母表的顺序前 $26$ 个字母的战力值为 $-13$ 到 $12$，同时大写字母只能和小写字母组队，组队后的战力值为两个字母战力值的乘积。字母王国举办了一场对战，邀请了一整串字符串的字母，求 一对 字母能产生的最大战力值。

Format

Input

输入一个字符串，表示字母王国里的所有字母。

Output

输出一个整数，表示能产生的最大战力值。

Samples

AABBcd

143

Sample 1 explain

第一个字符 $A$ 和第五个字符 $c$ 组队后，战力值为 $(-13) \times (-11)=143$

Limitation

对于 $50\%$ 的数据，保证字符串长度 $\le 10^3$。

对于 $100\%$ 的数据，保证字符串长度 $\le 10^6$。

保证字符串至少有一个大写字母，一个小写字母。