시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 115 40 38 42.222%

문제

뿌요뿌요의 룰은 다음과 같다.

필드맵에 여러가지 색깔의 뿌요를 놓는다.

뿌요를 놓고난 후, 같은 색이 4개 이상 붙어있으면(상,하,좌,우로 연결되있으면) 모여 있는 뿌요들이 터지게 된다.

뿌요들이 없어지고 위에 다른 뿌요들이 있다면, 차례대로 밑으로 떨어지게 된다.

밑으로 떨어지고 나서 또 같은색의 뿌요들이 4개 이상 모이게 되면 또 터지게 되는 데, 터진 후 필드가 내려오고 다시 터짐을 반복할 때 마다 1연쇄씩 늘어난다.

남규는 최근 뿌요뿌요 게임에 푹 빠졌다. 이 게임은 1:1로 붙는 대전게임이라 잘 쌓는 것도 중요하지만, 상대방이 터뜨린다면 연쇄가 몇 번이 될지 바로 파악할 수 있는 능력도 필요하다. 하지만 아직 실력이 부족하여 남규는 자기 필드에만 신경 쓰기 바쁘다. 상대방의 필드가 주어졌을 때, 연쇄가 몇 번 연속으로 일어날지 계산하여 남규를 도와주자!

입력

12*6의 문자가 주어진다.

이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다.

R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다.(모두 대문자로 주어진다.)

출력

현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.)

예제 입력

......
......
......
......
......
......
......
......
.Y....
.YG...
RRYG..
RRYGG.

예제 출력

3

힌트