호떡 뒤집기

프라이팬 위에 호떡 $N$개가 일렬로 놓여 있다. 각 호떡은 앞면이 흰색, 뒷면이 갈색이다. 처음에는 모든 호떡의 앞면이 보인다. 호떡 요리사 현준이는 아래 절차로 작업을 최대 $N$번 수행할 수 있다.

1. $x$번째 호떡과 $(x+1)$번째 호떡에 보이는 색이 같도록 정수 $x$를 고른다. ($1 \le x \le N-1$)
2. $x$번째 호떡에 보이는 색이 흰색이면 1번째부터 $x$번째까지의 호떡을 모두 뒤집는다. 갈색이면 $(x+1)$번째부터 $N$번째까지의 호떡을 모두 뒤집는다.

현준이는 작업을 수행해 원하는 색 배열을 만들려고 한다. 원하는 배열을 얻을 수 있는지 판단하고, 얻을 수 있다면 방법 중 하나를 찾아 알려 주자.

첫 번째 줄에 호떡의 개수 $N$이 주어진다. ($1 \le N \le 500\,000$)

두 번째 줄에 현준이가 원하는 색 배열을 나타내는 길이 $N$의 문자열 $S$가 주어진다. $S_i$가 W이면 $i$번째 호떡의 앞면이 보여야 하고, B이면 뒷면이 보여야 한다.

원하는 배열을 만들 수 있으면 첫 번째 줄에 작업 횟수 $K$를 출력한다. ($0 \le K \le N$)

다음 $K$줄에는 각 작업에서 고른 $x$의 값을 순서대로 한 줄에 하나씩 출력한다. ($1 \le x \le N-1$) 작업 순서가 여러 개라면 그중 아무거나 출력한다. $K$의 값을 최소화할 필요는 없다.

만들 수 없으면 첫 번째 줄에 -1을 출력한다.