最近 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
注意
最后一个示例案例对应于声明中的图片。