흑과 백

각 칸이 검은색 또는 흰색으로 칠해진 $n \times n$ 격자가 주어진다. 다음 조건을 모두 만족하면 그 격자는 올바른 격자이다.

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

격자가 주어질 때, 올바른 격자인지 판별하라.

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

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