Ловушка со свечками
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Малефисента попала в магическую ловушку — круг, на границе которого расположено $$$n$$$ свечек, пронумерованных от $$$1$$$ до $$$n$$$ в порядке обхода. Каждая свечка горит красным, жёлтым или синим пламенем, $$$i$$$-я свечка горит цветом $$$s_i$$$. К счастью, Малефисента умеет выбираться из таких ловушек — для этого нужно сделать так, чтобы $$$i$$$-я свечка горела цветом $$$t_i$$$. После этого из круга можно будет просто выйти.

Малефисента может выбрать любую свечку, соседи которой горят разным цветом, и поменять цвет её пламени на произвольный. На это действие потребуется одна единица магической силы. У Малефисенты осталось всего $$$10 \cdot n$$$ единиц магической силы. Помогите ей найти последовательность действий, которая поможет выбраться из ловушки, либо скажите, что это невозможно.

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

В первой строке дано одно целое число $$$n$$$ — количество свечек ($$$3 \le n \le 100\,000$$$). В следующих двух строках даны строки $$$s$$$ и $$$t$$$, состоящие из символов «R», «Y» и «B» ($$$|s|, |t| = n$$$). Символ «R» соответствует красному цвету, «Y» — жёлтому и «B» — синему.

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

Если не существует искомой последовательности действий, выведите «-1».

Иначе в первой строке выведите целое число $$$k$$$ — количество действий, которые должна сделать Малефисента ($$$k \le 10 \cdot n$$$). В следующих $$$k$$$ строках выведите действия в том порядке, в котором их нужно выполнять. В каждой из этих строк выведите целое число $$$p_i$$$ и символ $$$c_i$$$ — номер свечки и цвет, в который надо перекрасить её пламя $$$i$$$-м действием ($$$1 \le p_i \le n$$$, $$$c_i \in \{ \mathtt{R}, \mathtt{Y}, \mathtt{B} \}$$$). Обратите внимание, что вам не требуется минимизировать количество действий.

Примеры

Входные данные
3
RYB
YBR
Выходные данные
3
2 B
3 R
1 Y
Входные данные
10
RBRBRYRYYY
BBYBRYYBYY
Выходные данные
6
8 B
7 Y
1 B
2 R
3 Y
2 B
Входные данные
6
YBYBYB
BYBYBY
Выходные данные
-1
Входные данные
5
YRRBR
YRRBR
Выходные данные
0