《国王与小鸟》讲述了在一个虚构的王国,来自画中的牧羊姑娘和扫烟囱的小伙子在小鸟的帮助下战胜恶霸国王的故事。

小鸟{B} 和 小伙子{E} 正在谋划干掉残暴的国王 {F}！他们通过{N}（{1 \le N \le 2*10^5}）条短信进行互相地通信。

他们的对话可以用字符串 {S} 表示，长度为 {N} ，其中{S_i}是B或E，表示第 {i} 条短信是由 {B} 或 {E} 发送的。

然而，国王{F} 听说了这个计划并试图截取他们的对话。因此，{S}的某些字母是{F}，表示{F}混淆了消息，发送者不确定。

对话的复杂程度是 {B}、{E} 双重发出的次数，也就是 {S} 中子串 BB 或 EE 的出现次数。现在想找到原始消息的复杂程度，但不知道国王 {F} 的哪些消息实际上是小鸟{B}的或者小伙子{E}的。

在所有可能性中，输出 {S} 的所有可能的复杂程度。

第一行将包含一个整数 {N}。

下一行包含 {S}。

首先输出 {K} ，可能的不同复杂程度数。在接下来的 {K} 行中，按升序输出复杂程度。

【样例说明】

输入4-8：{N \le 10}

输入9-20：没有额外的限制。

贪心