题目描述

贝西和埃尔西正在密谋推翻农夫约翰！他们通 过$N$($1 \le N \le 2 \times 10^5$）条短信进行计划。他们的对话可以用长度为 $N$ 的字符串 $S$ 表示，其中 $Si$ 是 B 或 E，这意味着第 $i$ 条消息分别由Bessie或Elsie发送。

然而，农夫约翰听说了这个计划，并试图拦截他们的谈话。因此， $S$ 的一些字母是 F，这意味着Farmer John混淆了消息，并且发件人未知。

对话的兴奋程度是奶牛双重发送的次数，也就是说，子串BB或EE在 $S$中的出现次数。你想找到原始信息的兴奋程度，但你不知道Farmer John的哪些信息是Bessie/Elsie的。在所有可能的情况下，输出 $S$ 的所有可能的兴奋水平。

输入格式

第一行将由一个整数 $N$ 组成。下一行包含 $S$ 。

输出格式

第一个输出 $K$ ，可能的不同兴奋水平的数量。在接下来的 $K$ 行中，按递增顺序输出兴奋程度。

4
BEEF

2
1
2

9
FEBFEBFEB

2
2
3

10
BFFFFFEBFE

3
2
4
6

数据范围

对于测试点4-8:$N \le 10$

对于测试点9-20：无额外限制。