Bessie y Elsie planean derrocar por fin al granjero John. Lo planean en ~N~ \((1 \leq N \leq 2⋅10^5)\) mensajes de texto. Su conversación puede representarse por una cadena ~S~ de longitud ~N~ donde ~S_i~ es ~B~ o ~E~, lo que significa que el mensaje ~i~ fue enviado por Bessie o Elsie, respectivamente.

Sin embargo, el granjero John se entera del plan e intenta interceptar su conversación. Así, algunas letras de ~S~ son ~F~, lo que significa que Farmer John ofuscó el mensaje y el remitente es desconocido.

El nivel de excitación de una conversación no ofuscada es el número de veces que una vaca hace un doble envío, es decir, el número de veces que aparece la subcadena ~BB~ o ~EE~ en ~S~. Usted quiere encontrar el nivel de excitación del mensaje original, pero no sabe cuáles de los mensajes del granjero John eran en realidad de Bessie / Elsie. Sobre todas las posibilidades, obtenga todos los posibles niveles de excitación de ~S~.

Entrada

La primera línea consistirá en un entero ~N~. La siguiente línea contiene ~S~.

Salida

La primera salida ~K~, el número de niveles de excitación posibles. En las siguientes ~K~ líneas, salida de los niveles de excitación, en orden creciente.

Ejemplo #1 de Entrada

4
BEEF

Ejemplo #1 de Salida

2
1
2

Ejemplo #2 de Entrada

9
FEBFEBFEB

Ejemplo #2 de Salida

2
2
3

Ejemplo #3 de Entrada

10
BFFFFFEBFE

Ejemplo #3 de Salida

3
2
4
6