연쇄 소멸 퍼즐

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

퍼즐 게임을 한다. 이 퍼즐은 아래 그림처럼 세로 HH행, 가로 5열의 칸으로 이루어진 수직 판을 쓴다. 각 칸에는 1부터 9까지의 숫자 중 하나가 새겨진 돌이 하나씩 놓여 있다. 가로로 이웃한 칸에 같은 숫자의 돌이 3개 이상 연달아 놓이면 그 돌은 사라진다. 사라진 돌이 있던 칸 위에 돌이 남아 있으면 그 돌이 아래로 떨어져 빈칸을 채운다.

퍼즐은 다음 순서로 진행한다.

  1. 가로로 이웃한 칸에 같은 숫자의 돌이 3개 이상 연달아 있으면 그 돌이 사라진다. 조건을 만족하는 모든 무리가 동시에 사라진다.
  2. 비워진 칸 위에 돌이 있으면 그 돌이 아래로 떨어져 빈칸을 메운다.
  3. 낙하가 모두 끝난 뒤 소멸 조건을 만족하는 무리가 하나라도 남아 있으면 1번으로 돌아가 반복한다.

이 퍼즐의 점수는 사라진 돌에 새겨진 숫자의 합이다.

돌 배치가 주어지면 점수를 계산하는 프로그램을 작성하시오.

입력

입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.

판의 높이 HH

1행의 돌 배치

2행의 돌 배치

...

HH행의 돌 배치

첫 줄에는 퍼즐 판의 높이 HH (1H101 \le H \le 10)가 주어진다. 이어지는 HH개의 줄에는 맨 위 행부터 아래로 각 행의 돌 배치가 주어진다. 배치는 1부터 9까지의 숫자 다섯 개를 공백으로 구분해 주며, 이 숫자는 같은 순서로 그 행의 다섯 돌에 새겨져 있다.

입력의 끝은 0 하나만 적힌 줄로 표시한다.

출력

각 데이터 집합마다 점수를 한 줄에 출력한다. 출력 줄에는 점수를 나타내는 숫자 외의 문자를 넣지 않는다.