本题有许多人只拿了纯环出来 DP（比如说我一开始的提交），然而这是假的。问题在于可能产生一些新环的贡献没有算入而错误的认为一个方案是更优的。

提供一组 hack 数据：

59 3
aaaaaaaaaabbbbbbbbbbcccccccccccccccccccddddddddddeeeeeeeeee
bbbbbbbbbbaaaaaaaaaaaaaaaaaaaadddddddddeeeeeeeeeedddddddddd

正确输出为 27，而据测试许多人的输出为 25。