### 问题描述 为了打败 B·B·B，你将协助[爱衣·休伯利安 Λ]进行攻击。 你输入的一个回文串将能对 B·B·B 造成该串长度的三次方的伤害。 爱酱记录了你的键盘输入。 爱酱需要将你的输入分成几段，她希望这几段能够造成最大的伤害。 你能求出最大伤害是多少吗？ ### 输入格式 输入包含多组测试数据（不大于 $5$）。 每组数据只包含一个长度不大于 $200$ 的小写字母字符串 $S$。 ### 输出格式 对于每组测试数据，输出一行，这一行包含一个整数，表示答案，输出一个答案换一行。 ### 样例输入 1 ``` abba ``` ### 样例输出 1 ``` 64 ``` ### 样例输入 2 ``` abbc ``` ### 样例输出 2 ``` 10 ```