有 $$$n$$$ 块排成一排,从左到右编号,从 1 开始。每个块都是黑色或白色。
您可以执行以下操作零次或多次:选择两个相邻的块并反转它们的颜色(白色块变成黑色,反之亦然)。
您想要找到一系列操作,使所有块具有相同的颜色。您不必最小化操作数,但不应超过 $$$3 \cdot n$$$。如果无法找到这样的操作序列,则需要报告。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 200$$$) — 块数。
第二行包含一个字符串$$$s$$$,由$$$n$$$个字符组成,每个字符要么是“W”,要么是“B”。如果第 $$$i$$$ 个字符是“W”,则第 $$$i$$$ 个块是白色。如果第 $$$i$$$ 个字符是“B”,则第 $$$i$$$ 个块是黑色。
输出
如果不可能使所有块具有相同的颜色,则打印 $$$-1$$$。
否则,打印一个整数 $$$k$$$ ($$$0 \le k \le 3 \cdot n$$$) — 操作数。然后打印 $$$k$$$ 整数 $$$p_1, p_2, \dots, p_k$$$ $$$(1 \le p_j \le n - 1)$$$,其中 $$$p_j$$$ 是应受第 $$$j$$$ 操作影响的一对块中左侧块的位置。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
8 BWWWWWWB
输出 #1
3 6 2 4
输入 #2
4 BWBB
输出 #2
-1
输入 #3
5 WWWWW
输出 #3
0
输入#4
3 BWB
输出#4
2 2 1
注意
在第一个示例中,可以在 $$$3$$$ 操作中将所有块变黑。从更改块 $$$6$$$ 和 $$$7$$$ 开始,因此序列是“BWWWWBBB”。然后更改块 $$$2$$$ 和 $$$3$$$,因此序列为“BBBWWBB”。最后,更改块 $$$4$$$ 和 $$$5$$$,因此所有块都是黑色的。
在第二个示例中不可能使所有颜色都相等。
在第三个示例中,所有块都已经是白色的。
在第四个示例中,可以通过两个操作将所有块变成白色:第一个操作是更改块 $$$2$$$ 和 $$$3$$$ (因此序列是“BBW”),然后更改块 $$$1$$$ 和 $$$2$$$ (因此所有块都是白色的)。