[DTCPC 2024] 0=1=0

题目描述

给你一个只含 $0$ 和 $1$ 的字符串 $s$。 每次你可以选择 $i\in [1,n)$,并将 $s_i$ 和 $s_{i+1}$ 分别取反。 定义 $1$ 取反结果为 $0$,$0$ 取反结果为 $1$。 要求使得顺序对数量最大,即使得 $i\lt j$ 且 $s_i\lt s_j$ 的 $(i,j)$ 个数最大。 输出方案。

输入输出格式

输入格式


一行一个字符串 $S$($\lvert S\rvert\leq 2\times 10^5$)。

输出格式


第一行输出一个数字,表示最大的顺序对个数。 第二行输出一个数字 $x$,表示操作步数。 接下来输出一行 $x$ 个数字,第 $i$ 个数字 $a_i$ 表示第 $i$ 步操作的是 $s_{a_i}$ 和 $s_{a_i+1}$ 。 **你要保证操作步数不超过 $2\times 10^5$ 步,但不必最小化操作步数。**

输入输出样例

输入样例 #1

111100

输出样例 #1

8
2
1 5