CF1889A Qingshan Loves Strings 2

我们称长度为 $ k $ 的01串 $ a $ 是**好的**且仅当 - $ \forall i \in \left [ 1,k \right ], a_i \ne a_{k-i+1}$ 比如，$ \texttt{10} $ , $ \texttt{1010} $ , $ \texttt{111000} $ 是好的，而 $ \texttt{11} $ , $ \texttt{101} $ , $ \texttt{001} $ , $ \texttt{001100} $ 不是好的。 现在给你一个01串 $ s $，你可以执行不多于 $ 300 $ 次以下操作使得 $ s $ 变为好的（次数可以为 $ 0 $）： - $ \text{插入} \texttt{01} \text{到} s \text{的任意位置} $ 请你判断是否有解，并在有解的情况下输出操作次数和每个操作的插入位置。

无

无

在第一组样例中，你不需要进行任何操作就可以使 $ s $ 为好的01串。 另一种方法是插入$\texttt{01}$到第 $ 1 $ 项后面，即： 1. $ \texttt{0}\underline{\texttt{01}}\texttt{1} $ 最终 $ s = \texttt{0011} $，是好的01串。 在第二组样例中，没有办法使 $ s $ 变好。 在第四组样例中，你可以进行如下操作： 1. $ \texttt{001110}\underline{\texttt{01}} $ 2. $ \texttt{0011100}\underline{\texttt{01}}\texttt{1} $ 最终 $ s = \texttt{0011100011} $，是好的01串。