题号：NC238010
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿宁经常在周末睡大觉。阿宁在膜法书上了解到，她睡觉时会产生字符串 
，计算出她的睡觉质量为 -1%7D_%7Bi%3D1%7D%20w(s_i)%20%5Ctimes%20w(s_%7Bi%2B1%7D))
。
为了睡一个好大觉，阿宁使用了预测膜法知道 串，然后她可以最多使用 
次del膜法。使用一次del膜法可以删除 串的一个字符。
阿宁想知道睡觉质量的最大值是多少？
其中定义 
z%3D0%2Cw()
Z%3D2)
。（前者小写后者大写）
为了睡一个好大觉，阿宁使用了预测膜法知道
阿宁想知道睡觉质量的最大值是多少？
输入描述:
第一行输入两个正整数、
第二行输入一个字符串
输出描述:
一个整数，睡觉质量的最大值。