题目描述

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

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

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

输入格式

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

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

输出格式

两行

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

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

cddcdcddc
3

4
d

样例解释 1

经过 $3$ 次交换可以得到 $\texttt{cddddccdc}$。

oabacodeoqasokznhwnfodoqnhgqkglihtpjuvgklhfztgpdceksjyiwfoo
80

7
o

数据范围

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

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