할아버지의 체커판이 아니다

$n \times n$ 격자가 주어지고, 각 칸은 검은색 또는 흰색으로 칠해져 있다. 다음 조건을 모두 만족하면 그 격자를 올바르다고 한다.

• 모든 행은 검은 칸의 수와 흰 칸의 수가 같다.
• 모든 열은 검은 칸의 수와 흰 칸의 수가 같다.
• 어떤 행이나 열에도 같은 색이 $3$칸 이상 연속으로 나타나지 않는다.

격자가 주어지면 올바른지 판별한다.

첫째 줄에 정수 $n$이 주어진다. ($2\le n\le 24$; $n$은 짝수) 다음 $n$개의 줄에는 'B'와 'W'로만 이루어진 길이 $n$의 문자열이 주어지며, 이는 격자 칸의 색을 나타낸다.

격자가 올바르면 한 줄에 $1$을 출력한다. 그렇지 않으면 한 줄에 $0$을 출력한다.