No testdata at current.

题目描述

《祖玛游戏》是一款益智类游戏。作为一款益智类型的游戏，融入了射击与消除元素。你将控制可爱的青蛙造型，瞄准周围滚动的弹珠，将不同颜色的弹珠发射出去，当三个或以上的弹珠触碰到一起时，就会发生爆炸，大规模的爆炸还会消除周围的其他弹珠。如何在弹珠入侵到青蛙守护的洞中之前，达成消除的目标数，将成为游戏制胜的关键。

小 Y 为了能快速赢得胜利，决定在每次发射弹珠前使用超级秘技: 他可以交换相邻的两个珠子，但最多不能超过K次。他想知道:通过交换珠子，他能获得的最长的连续同色的珠子有多长？珠子是什么颜色？这样他就可以在发射弹珠时可以使用最佳策略。

游戏中珠子一共有 $26$ 中颜色，我们用 $a...z$ 这 $26$ 个小写字母来表示。

输入描述

第一行，一行字符串表示目前珠子的情况，仅有小写字母；

第二行，个整数 $K$，表示小 Y 最多能交换 $K$ 次珠子。

输出描述

两行：

第一行一个整数，表示最长同色珠子的长度；

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

cddcdcddc
3

4
d

oabacodeoqasokznhwnfodoqnhgqkglihtpjuvgklhfztgpdceksiyiwfoo
80

7
o

数据范围与提示

样例 $1$ 解释：

经过 $3$ 次交换可以得到 $cddddccdc$ 。

【数据范围】

对于 $50$ %的数据，字符串长度 $len \le 50$；

对于 $100\%$ 的数据，字符串长度 $len \le 5000$，$K \le 30000000$。

【分值】$50$