Description
PIPI又来刁难你胖虎了。
PIPI有一个只包含小写字母的字符串，它想通过交换字符串中字母的位置，使相同的字母出现在一起（如aba，可以交换第一个a和第二个b使其变成baa）
不幸的是PIPI最多只能交换K次（不然就成了一道水题~哈哈哈），每次只能交换两个位置的字母。现在问你通过最多K次交换能够得到的连续出现的相同字母的最大数量！
比如字符串“bababbaa”且K=1，那么通过交换第一个和第四个字母得到“aabbbbaa"，最多连续出现了4个b，所以答案就是4啦~
怎么样~你胖虎又被PIPI难住了吗？
Input
多组数据。
第一行包含一个整数K.(1<=K<=100000)
第二行包含一个只含小写字母的字符串。
对于30%的数据，字符串长度<=100
对于90%的数据，字符串长度<=1000
对于100%的数据，字符串长度<=100000
Output
对于每组数据输出通过最多K次交换能够得到的连续出现的相同字母的最大数量。