Problem D: 祖玛(zuma)

        《祖玛游戏》是一款益智类游戏。作为一款益智类型的游戏，融入了射击与消除元素。你将控制可爱的青蛙造型，瞄准周围滚动的弹珠，将不同颜色的弹珠发射出去，当三个或以上的弹珠触碰到一起时，就会发生爆炸，大规模的爆炸还会消除周围的其他弹珠。如何在弹珠入侵到青蛙守护的洞中之前，达成消除的目标数，将成为游戏制胜的关键。
        小Y为了能快速赢得胜利，决定在每次发射弹珠前使用超级秘技：他可以交换相邻的两个珠子，但最多不能超过K次。他想知道：通过交换珠子，他能获得的最长的连续同色的珠子有多长？珠子是什么颜色？这样他就可以在发射弹珠时可以使用最佳策略。
        游戏中珠子一共有26中颜色，我们用a..z这26个小写字母来表示。

第一行，一行字符串表示目前珠子的情况，仅有小写字母
第二行，一个整数K，表示小Y最多能交换K次珠子。

两行
第一行一个整数，表示最长同色珠子的长度
第二行一个字符，表示最长同色珠子的颜色，若有相同颜色的珠子一样长，则输出字典序小的那个。

cddcdcddc
3

4
d

【样例解释1】
经过3次交换可以得到cddddccdc。
【样例输入2】
oabacodeoqasokznhwnfodoqnhgqkglihtpjuvgklhfztgpdceksjyiwfoo
80
【样例输出2】
7
o
【数据规模及约定】
对于50%的数据，字符串长度 len<=50;
对于100%的数据，字符串长度 len<=5000,K<=30000000。