п»ї<СЂ> Бесси Рё Рлси замышляют наконец свергнуть фермера Джона! РћРЅРё планируют сделать
\(N\) (\(1\le N\le 2\cdot 10^5\)) текстовых сообщений. �х разговор может быть
представлен строкой \(S\) длины \(N\), где \(S_i\) равно \(B\) или \(E\),
это означает, что \(i\)-Рµ сообщение было отправлено Бесси или Рлси соответственно.
Однако фермер Джон узнает о плане и пытается перехватить их
беседу. Таким образом, некоторые буквы \(S\) равны \(F\), что означает, что фермер Джон запутал
сообщение и отправитель неизвестен.
Уровень возбуждения незапутанной беседы – это количество
повторных отправок коровы, то есть количество вхождений подстроки \(BB\)
или \(EE\) в \(S\). Вы хотите найти уровень возбуждения исходного сообщения,
но вы не знаете, какие из сообщений фермера Джона на самом деле были сообщениями Бесси.
/ Рлси. РџРѕ всем возможностям выведите РІСЃРµ возможные СѓСЂРѕРІРЅРё возбуждения
\(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: без дополнительных ограничений.
Авторыы: William Yue and Claire Zhang