적록 색맹 timer 1s memory 128MB

소들에 대한 잘 알려지지 않은 사실 하나는 그들이 빨강과 초록을 구분하지 못하는 적록 색맹이라는 것이다. 따라서 빨강과 초록이 그들에게는 동일하게 보인다. 이는 소와 인간 모두에게 매력적인 미술 작품을 디자인하는 것을 특히 어렵게 만든다.

N×N 그리드로 구성된 정사각형 그림이 있다. 각 칸은 문자 R(빨강), G(초록), B(파랑) 중 하나로 표현된다. 그림이 "흥미롭다"고 간주되는 조건은 서로 구별 가능한 다양한 색의 "영역"이 많을 때이다. 인접한 두 칸(동, 서, 남, 북)이 같은 색으로 구분되지 않을 경우 하나의 영역으로 본다. 예를 들어, 다음 그림을 보자:

RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

인간이 봤을 때 이 그림은 4개의 영역(빨강 2개, 파랑 1개, 초록 1개)을 가지지만, 소가 봤을 때는 빨강과 초록이 같은 색으로 보여 3개의 영역(빨강-초록 2개, 파랑 1개)을 갖는다.

주어진 그림을 입력으로 받아, 인간이 봤을 때와 소가 봤을 때 각각 영역의 개수를 계산하시오.