F神是最强的，因为他太强了，学渣一号总是喜欢问他问题，F神虽然很认真的给学渣一号回答问题，但学渣一号总是听不懂他在说什么！每当F神问学渣一号听懂了吗？学渣一号总是很轻松的回答到：“哦，妙啊，懂了。”但是他啥都没听懂！为了不然F神发现自己啥都没听懂，学渣一号只好来问聪明的你了，但学渣一号已经不想搞懂他了，他只想让你帮他A掉这道题来增加A题数目！（又懒又菜，没救了啊）
题目是这样的 给你一串字母都是小写字母，要求你重新排序使他的回文子串最多，并输出最多多少个，并对1e9+7取模。比如 aabaa 有 a, a, a, a, aa, aba, aa, aabaa, 一共8个 但是他不是最多的，最多应该有11个，（我就不画出来了，只是告诉你他的计算规则）。数据范围1e6.再比如abc 就只有3个，对吧？分别为 a, b, c, 再比如aaa，有a, a, a, aa, aa, aaa.(应该清楚了吧？)
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
单组数据
输入一个全为小写字母的字符串(1<=len<=1e6)
输出最多的回文串的个数，对1e9+7取模
aabaa
11