该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也。为了提升战争中通话安全性，因此，stong9070设计了一套安全的通话传输系统。

题目描述

stong9070设计的传输系统是这样的，大黄和小牛之间的通话是通过传递文本消息来实现 。他们的通话可以用一个长度为$N(1≤N≤2*10^5)$的字符串$S$来表示，其中$S_i$是$B$或$E$，表示第$i$条消息是由大黄或者小牛发送。

然而，这套系统还不完美，传输过程中可能会出错，字符串$S$中会莫名其妙的出现$F$,麻烦的是信息发送者还不知道。stong9070也不知道为什么会出现这个bug(stong9070郁闷中……)，找不到原因，后来，stong9070初步判断是外星人在捣蛋。

现在为了验证这套传输系统的强度，需要统计一个数据，叫数据价值，定义如下：

数据价值指$S$中双发的次数，即可能出现$BB$或者 $EE$子串次数的总和。

你想要找到原始消息的数据价值，但你不知道这套系统中消息哪些实际上是大黄发送的，哪些是小牛发送的,所以在所有可能的情况下，输出$S$的所有可能的不同数据价值。

输入格式

第一行由一个整数$N$组成

下一行一个字符串$S$，表示通话后可能混有$F$的字符串

输出格式

第一个输出$K$，可能的不同数据价值的数量

在接下来的$K$行，每行按递增顺序输出数据价值

样例

4
BEEF

2
1
2

9
FEBFEBFEB

2
2
3

10
BFFFFFEBFE

3
2
4
6

数据范围

• $1≤N≤2*10^5$
• 第1-3测试点：样例数据
• 第4-8测试点：$N≤10$
• 第9-20测试点：$N$没有限制
• 本题采用子任务测试，第1-3测试点共2分，第4-8测试点共20分，第9-20测试点共78分