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

问题描述

Bessie 和 Elsie 终于开始密谋推翻 Farmer John 了！她们通过 $N$ （ $1 ≤ N ≤ 2 \times 10^5$ ）条短信进行计划，她们的对话可以通过一个长度为 $N$ 的字符串 $S$ 进行表示，其中 $S_i$ 为 B 或者 E ，分别表示第 $i$ 条短信是由 Bessie 或者 Elsie 发送的。

然而， Farmer John 听说了这个计划并试图拦截她们的对话。因此， $S$ 中有些字母是 F ，表示 Farmer John 混淆了这条短信并且发送人是未知的。

一段没有被混淆的对话的兴奋程度就是一只奶牛连续发送短信的次数，也就是 $S$ 中子串 BB 或者 EE 的出现次数。你想要知道原始短信的兴奋程度，但是你不知道每条 Farmer John 的短信实际上是 Bessie 的还是 Elsie 的。对于所有可能的情况，输出 $S$ 所有可能的兴奋程度。

输入格式（文件名：feb.in）

第一行将包含一个整数 $N$ 。

接下来一行包含 $S$ 。

输出格式（文件名：feb.out）

首先输出可能的不同的兴奋程度的数量 $K$ 。

接下来 $K$ 行，按照升序输出可能的兴奋程度。

输入样例 1

4
BEEF

输出样例 1

2
1
2

输入样例 2

9
FEBFEBFEB

输出样例 2

2
2
3

输入样例 3

10
BFFFFFEBFE

输出样例 3

3
2
4
6

数据范围

测试点 $4 - 8$ 满足 $N \le 10$ 。

测试点 $9 - 20$ 没有额外限制。

下载测试样例

3.in

3.out

9.in

9.out