체스판

Vasya는 특이한 체스를 즐겨 한다. 어느 날 학교에서 돌아와 보니 누군가 그가 아끼는 체스판을 다시 칠해 놓았다. 아직 아주 어린 동생 Kolya가 한 짓이었다. Vasya는 동생을 아주 아꼈기 때문에 그리 화가 나지 않았다. 집에 있는 페인트는 검은색과 흰색뿐이어서, 판의 모든 칸은 이 두 색 중 하나로 칠해져 있다.

Vasya는 동생의 실수를 고치려고, 인접한 칸의 색이 서로 다른 체스판 모양이 되도록 다시 칠하기로 했다. 칠하는 대상은 대각선뿐이고, 항상 대각선 전체를 한 번에 칠한다. 시간을 줄이고 싶어서 동작 수가 가장 적은 방법에 관심이 있다. 한 번의 동작으로 대각선 하나를 검은색이나 흰색 중 하나로 전부 칠할 수 있다. 대각선은 직선의 방향에 따라 두 종류로 나뉜다. 왼쪽 아래로 뻗는 직선 위에 놓인 대각선은 1번 종류이고, 오른쪽 아래로 뻗는 직선 위에 놓인 대각선은 2번 종류이다.

Vasya를 도와 주자. Kolya가 망쳐 놓은 체스판이 주어진다. Vasya가 판을 다시 체스판 모양으로 만드는 데 필요한 동작 수의 최솟값을 구하라.

첫 번째 줄에 판의 행 수 $n$과 열 수 $m$이 주어진다 ($1 \le n, m \le 100$).

다음 $n$개의 줄에 판이 주어진다. 각 줄은 $m$개의 문자로 이루어져 있으며 판의 한 행을 나타낸다. 문자 W는 흰 칸, B는 검은 칸이다.

첫 번째 줄에 Vasya가 판을 다시 체스판 모양으로 만드는 데 필요한 최소 동작 수 $p$를 출력한다.

다음 $p$개의 줄에 동작을 하나씩 출력한다. 각 동작은 세 가지 값으로 나타낸다. 대각선의 종류, 이 동작으로 칠해진 칸 중 하나의 좌표(행과 열), 그리고 색이다. 대각선의 종류는 1 또는 2이다. 색은 흰색이면 W, 검은색이면 B이다.