Dây đèn đẹp

Cho một dây đèn gồm $n$ bóng đèn xếp thành hàng. Mỗi bóng có một trong ba màu: đỏ (R), xanh lá (G) hoặc xanh dương (B). Màu của bóng thứ $i$ là $s_i$.

Bạn được phép tô lại một số bóng (đổi màu hiện tại của bóng đó sang một màu khác) sao cho dây đèn trở nên đẹp.

Một dây đèn được gọi là đẹp nếu hai bóng bất kỳ có cùng màu thì khoảng cách giữa chúng chia hết cho $3$. Nói cách khác, nếu dây đèn sau khi tô lại là $t$, thì với mọi cặp $i,j$ mà $t_i=t_j$ phải có $|i-j|mod3=0$.

Trong tất cả các cách tô lại để dây đèn trở nên đẹp, hãy chọn cách có số bóng phải tô lại nhỏ nhất. Nếu có nhiều đáp án tối ưu, in ra một đáp án bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số bóng đèn.
• Dòng thứ hai chứa xâu $s$ gồm $n$ ký tự thuộc {R, G, B}: màu ban đầu của các bóng.

Dữ liệu ra

• Dòng đầu in số nguyên $r$: số bóng ít nhất cần tô lại.
• Dòng thứ hai in xâu $t$ độ dài $n$: một dây đèn đẹp thu được từ dây đèn ban đầu với đúng $r$ lần tô lại. Nếu có nhiều đáp án, in ra bất kỳ.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $s$ chỉ gồm các ký tự R, G, B.

Ví dụ