D. Красно-синие фишки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На поле $$$3\times3$$$ расставлены 4 красных и 4 синих фишки. Центральная клетка свободна, а в остальных клетках стоит по одной фишке. Требуется переставить фишки таким образом, чтобы центральная клетка по-прежнему оставалась свободной, а цвета фишек чередовались по кругу: красный — синий — красный — синий — красный — синий — красный — синий, начиная с некоторой клетки. За один ход разрешается переставить любую фишку в соседнюю по стороне свободную клетку.

Клетки поля пронумерованы следующим образом:

012
783
654

Входные данные

В единственной строке входного файла вводится строка, состоящая из 8 букв $$$R$$$ (красная) или $$$B$$$ (синяя) без пробелов — цвета фишек, стоящих на полях 0, 1, ..., 7 соответственно.

Выходные данные

В первой строке выходного файла выведите одно целое число $$$n$$$ — количество ходов, которое вы хотите сделать. В следующих $$$n$$$ строках выведите по одному числу — номер клетки, из которой делается очередной ход.

Если решений несколько, выведите любое из них.

Примеры
Входные данные
BRRBBRBR
Выходные данные
4
1
2
3
8
Входные данные
RBRBRBRB
Выходные данные
0