Input:

6 3 9 9
baabbb

Output:

b

能把我这发提交卡掉。

原因：当遇到出边均没出现过时不能简单判断接下来一直填 a，有可能加若干 a 后在原串出现过。