Trò chơi đảo khối

Có $n$ khối xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Mỗi khối có màu trắng (W) hoặc đen (B).

Bạn được phép thực hiện thao tác sau không quá $3n$ lần: chọn hai khối kề nhau và đảo màu cả hai khối đó (trắng thành đen, đen thành trắng).

Hãy tìm một dãy thao tác sao cho sau khi thực hiện, tất cả các khối có cùng một màu. Bạn không cần cực tiểu số thao tác, nhưng số thao tác không được vượt quá $3n$. Nếu không tồn tại dãy thao tác như vậy, hãy báo là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ , số lượng khối.
• Dòng thứ hai chứa xâu $s$ gồm $n$ ký tự, mỗi ký tự là W hoặc B. Nếu ký tự thứ $i$ là W thì khối thứ $i$ màu trắng, nếu là B thì màu đen.

Dữ liệu ra

• Nếu không thể làm cho tất cả các khối cùng màu, in ra $-1$ .
• Ngược lại, in ra một số nguyên $k$ ( $0\le k\le 3n$ ), số thao tác. Sau đó in ra $k$ số nguyên $p_1,p_2,\dots ,p_k$ ( $1\le p_j\le n-1$ ), trong đó $p_j$ là vị trí của khối bên trái trong cặp khối được đảo màu ở thao tác thứ $j$ .

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $2\le n\le 200$
• $s$ gồm đúng $n$ ký tự, mỗi ký tự là W hoặc B.

Ví dụ