← 返回题目列表

Codeforces · 721/A

A. 一维日语填字游戏

中文机器翻译题面 查看原题

最近 Adaltik 发现了日语填字游戏。日本填字游戏是一张图片,表示为一张大小为 a × b 的方格的桌子,每个方格的颜色为白色或黑色。行的左侧和列的顶部都有整数,对相应的行或列进行加密。整数的个数代表相应行或列中有多少组黑色方块,整数本身代表相应组中连续黑色方块的数量(您可以在维基百科 https://en.wikipedia.org/wiki/ Japanese_crossword 中找到更详细的解释)。

Adaltik 认为日语填字游戏的一般情况过于复杂,因此绘制了一行由 n 个正方形组成的行(例如,日本填字游戏大小为 1 × n),他希望以与日语填字游戏相同的方式对其进行加密。

单行日语填字游戏的加密示例。

帮助 Adaltik 找到加密他绘制的行的数字。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100) — 行的长度。输入的第二行包含一个由 n 个字符“B”或“W”组成的字符串(“B”对应于 Adaltik 绘制的行中的黑色方块,“W”对应于白色方块)。

输出

第一行应包含一个整数 k — 加密该行的整数个数,例如行中黑色方块组的数量。

第二行应包含 k 个整数,加密该行,例如对应于从左到右顺序的连续黑色方块组的大小。

示例

输入 #1

3
BBW

输出 #1

1
2

输入 #2

5
BWBWB

输出 #2

3
1 1 1

输入 #3

4
WWWW

输出 #3

0

输入#4

4
BBBB

输出#4

1
4

输入 #5

13
WBBBBWWBWBBBW

输出 #5

3
4 1 3

注意

最后一个示例案例对应于声明中的图片。