На поле $$$3\times3$$$ расставлены 4 красных и 4 синих фишки. Центральная клетка свободна, а в остальных клетках стоит по одной фишке. Требуется переставить фишки таким образом, чтобы центральная клетка по-прежнему оставалась свободной, а цвета фишек чередовались по кругу: красный — синий — красный — синий — красный — синий — красный — синий, начиная с некоторой клетки. За один ход разрешается переставить любую фишку в соседнюю по стороне свободную клетку.
Клетки поля пронумерованы следующим образом:
| 0 | 1 | 2 |
| 7 | 8 | 3 |
| 6 | 5 | 4 |
В единственной строке входного файла вводится строка, состоящая из 8 букв $$$R$$$ (красная) или $$$B$$$ (синяя) без пробелов — цвета фишек, стоящих на полях 0, 1, ..., 7 соответственно.
В первой строке выходного файла выведите одно целое число $$$n$$$ — количество ходов, которое вы хотите сделать. В следующих $$$n$$$ строках выведите по одному числу — номер клетки, из которой делается очередной ход.
Если решений несколько, выведите любое из них.
BRRBBRBR
4 1 2 3 8
RBRBRBRB
0
| vkoshp.letovo 2022 |
|---|
| Finished |
