请注意此问题中异常的内存限制。
在平行宇宙中,撒旦被称为“Trygub”。因此,他的同名字母在古代的字母表中被删除了。
政府有 $$$n$$$ 工人站成一排,从左到右用从 $$$1$$$ 到 $$$n$$$ 的整数进行编号。他们的工作类别可以表示为长度为 $$$n$$$ 的字符串 $$$s$$$,其中字符 $$$s_i$$$ 表示第 $$$i$$$ 个工人的工作类别。
将批准一项新法律,以加强工人之间的平等。政府决定通过执行任意次数(可能为零)以下操作来使每个人都具有相同的工作类别。
有一个固定的理性参数 $$$k=\frac ab$$$ 描述了说服公众的容易程度,它将用于确定操作的成功。
在一次行动中,政府首先选择当前至少有一名工人的工作类别$$$x$$$。假设 $$$i_1,\ldots, i_m$$$ ($$$i_1<\ldots<i_m$$$) 是工作类别为 $$$x$$$ 的所有工人的职位。如果$$$k\cdot (i_m-i_1+1)\le m$$$,政府可以选择当前至少有一名工人的任何工作类别$$$y$$$,并将工作类别$$$x$$$的所有工人的工作类别更改为工作类别$$$y$$$。
如果可以使所有工人都有工作类别$$$x$$$,我们说$$$x$$$是可获得的。您能告诉政府可以获得的工作类别吗?
输入
第一行包含三个整数 $$$n, a, b$$$ ($$$1 \le n \le 5000$$$, $$$1\le a\le b\le 10^5$$$) — 分别是工人数量以及参数 $$$k$$$ 的分子和分母。
第二行包含一个字符串$$$s$$$,长度为$$$n$$$,由小写英文字符组成——每个工人的工作类别。字符“t”、“r”、“y”、“g”、“u”和“b”未出现在字符串 $$$s$$$ 中。
输出
打印一个整数 $$$c$$$ ,等于可获得的工作类别的数量,后跟 $$$c$$$ 空格分隔的字符 - 按字典顺序排序的可获得的工作类别。
示例
输入 #1
7 1 2 comicom
输出 #1
3 c m o
注意
第一个操作必须选择作业类别“i”,因为所有其他作业类别都无法满足条件,因此“i”不可获取。
下面显示如何获取'c'、'm'和'o'。方括号表示包含所选类别的所有工人的段,红色表示该类别,蓝色表示更改后的新类别。
- 获取 'c': ($$$\texttt{com}\color{red}{\texttt{[i]}}\texttt{com} \rightarrow \texttt{com}\color{#1E90FF}{\texttt{[o]}}\texttt{com}$$$) ($$$\texttt{c}\color{red}{\texttt{[o}}\texttt{m}\color{red}{\texttt{o}}\texttt{c}\color{red}{\texttt{o]}}\texttt{m} \rightarrow \texttt{c}\color{#1E90FF}{\texttt{[m}}\texttt{m}\color{#1E90FF}{\texttt{m}}\texttt{c}\color{#1E90FF}{\texttt{m]}}\texttt{m}$$$) ($$$\texttt{c}\color{红色}{\texttt{[mmm}}\texttt{c}\color{红色}{\texttt{mm]}} \rightarrow \texttt{c}\color{#1E90FF}{\texttt{[ccc}}\texttt{c}\color{#1E90FF}{\texttt{cc]}}$$$)
- 获取 'm': ($$$\texttt{com}\color{red}{\texttt{[i]}}\texttt{com} \rightarrow \texttt{com}\color{#1E90FF}{\texttt{[o]}}\texttt{com}$$$) ($$$\texttt{c}\color{red}{\texttt{[o}}\texttt{m}\color{red}{\texttt{o}}\texttt{c}\color{red}{\texttt{o]}}\texttt{m} \rightarrow \texttt{c}\color{#1E90FF}{\texttt{[c}}\texttt{m}\color{#1E90FF}{\texttt{c}}\texttt{c}\color{#1E90FF}{\texttt{c]}}\texttt{m}$$$) ($$$\color{红色}{\texttt{[cc}}\texttt{m}\color{红色}{\texttt{ccc]}}\texttt{m} \rightarrow \color{#1E90FF}{\texttt{[mm}}\texttt{m}\color{#1E90FF}{\texttt{mmm]}}\texttt{m}$$$)
- 获取 'o': ($$$\texttt{com}\color{red}{\texttt{[i]}}\texttt{com} \rightarrow \texttt{com}\color{#1E90FF}{\texttt{[c]}}\texttt{com}$$$) ($$$\color{红色}{\texttt{[c}}\texttt{om}\color{红色}{\texttt{cc]}}\texttt{om} \rightarrow \color{#1E90FF}{\texttt{[m}}\texttt{om}\color{#1E90FF}{\texttt{mm]}}\texttt{om}$$$) ($$$\color{红色}{\texttt{[m}}\texttt{o}\color{红色}{\texttt{mmm}}\texttt{o}\color{红色}{\texttt{m]}} \rightarrow \color{#1E90FF}{\texttt{[o}}\texttt{o}\color{#1E90FF}{\texttt{ooo}}\texttt{o}\color{#1E90FF}{\texttt{o]}}$$$)