연쇄 소멸 퍼즐
시간 제한1초메모리 제한256 MB
5열 보드에서 가로로 3개 이상 연속된 같은 숫자를 반복해 제거하고 위 돌을 떨어뜨린 뒤 제거한 숫자의 합을 구합니다.
문제
퍼즐 게임을 한다. 이 퍼즐은 아래 그림처럼 세로 행, 가로 5열의 칸으로 이루어진 수직 판을 쓴다. 각 칸에는 1부터 9까지의 숫자 중 하나가 새겨진 돌이 하나씩 놓여 있다. 가로로 이웃한 칸에 같은 숫자의 돌이 3개 이상 연달아 놓이면 그 돌은 사라진다. 사라진 돌이 있던 칸 위에 돌이 남아 있으면 그 돌이 아래로 떨어져 빈칸을 채운다.

퍼즐은 다음 순서로 진행한다.
- 가로로 이웃한 칸에 같은 숫자의 돌이 3개 이상 연달아 있으면 그 돌이 사라진다. 조건을 만족하는 모든 무리가 동시에 사라진다.
- 비워진 칸 위에 돌이 있으면 그 돌이 아래로 떨어져 빈칸을 메운다.
- 낙하가 모두 끝난 뒤 소멸 조건을 만족하는 무리가 하나라도 남아 있으면 1번으로 돌아가 반복한다.
이 퍼즐의 점수는 사라진 돌에 새겨진 숫자의 합이다.
돌 배치가 주어지면 점수를 계산하는 프로그램을 작성하시오.

입력
입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.
판의 높이
1행의 돌 배치
2행의 돌 배치
...
행의 돌 배치
첫 줄에는 퍼즐 판의 높이 ()가 주어진다. 이어지는 개의 줄에는 맨 위 행부터 아래로 각 행의 돌 배치가 주어진다. 배치는 1부터 9까지의 숫자 다섯 개를 공백으로 구분해 주며, 이 숫자는 같은 순서로 그 행의 다섯 돌에 새겨져 있다.
입력의 끝은 0 하나만 적힌 줄로 표시한다.
출력
각 데이터 집합마다 점수를 한 줄에 출력한다. 출력 줄에는 점수를 나타내는 숫자 외의 문자를 넣지 않는다.