Bessie và Elsie đang âm mưu lật đổ bác John! Đôi bạn lên kế hoạch thông qua \(N\) \((1 \le N \le 2 \times 10^5)\) tin nhắn. Cuộc trò chuyện của hai cô bò có thể biểu diễn dưới dạng một xâu \(S\) chỉ gồm hai kí tự 'B' hoặc 'E' nghĩa là tin nhắn thứ \(i\) được gửi bởi Bessie hoặc Elsie theo thứ tự.

Tuy nhiên, nông dân John đã nghe về kế hoạch của họ và nhắm tới việc ngăn chặn cuộc trò chuyện của hai cô bò. Do vậy, một số kí tự trong xâu \(S\) là \(F\), nghĩa là bác John đã xáo trộn tin nhắn này và người gửi là vô danh.

"Độ phấn khích" của cuộc trò chuyện không bị xáo trộn là số lần một bạn bò gửi hai lần, hay nói cách khác là số lần xuất hiện của xâu con "BB" hoặc "EE" trong xâu \(S\). Bạn muốn tìm "độ phấn khích" của cuộc trò chuyện gốc, nhưng không thể biết được tin nhắn bác John xáo trộn là của Bessie hay Elsie. Trong tất cả các trường hợp có thể xảy ra, hãy cho biết tất cả "độ phấn khích" khác nhau có thể đạt được của xâu \(S\).

Input

• Dòng đầu tiên là số \(N\).
• Dòng tiếp theo là xâu \(S\).

Output

• Dòng đầu tiên là \(K\) nghĩa là số lượng "độ phấn khích" khác nhau có thể đạt được. \(K\) dòng tiếp theo là giá trị của các "độ phấn khích" này theo thứ tự tăng dần.

Scoring

• Subtask \(1\): \(N \le 10\).
• Subtask \(2\): Không có thêm ràng buộc.

4
BEEF

2
1
2

9
FEBFEBFEB

2
2
3

10
BFFFFFEBFE

3
2
4
6