← 返回题目列表

Codeforces · 1271/B

B. 块

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

有 $$$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$$$ (因此所有块都是白色的)。