Cash Cow

Cash Cow는 Webkinz 사이트에서 서비스하던 1인용 퍼즐 게임이다. 같은 색 구슬이 이어진 덩어리를 클릭해서 지우는 방식이다.

판은 12행 10열이다. 행 번호는 맨 아래가 1, 맨 위가 12이고, 열 이름은 맨 왼쪽이 a, 맨 오른쪽이 j다. 각 칸에는 색깔 구슬이 하나 놓여 있거나 비어 있다. 색은 대문자 알파벳으로 적는다. 예를 들어 B는 파랑, R은 빨강, Y는 노랑이다.

한 턴에 플레이어는 칸 하나를 클릭한다. 그 칸의 구슬이 속한 덩어리는, 그 구슬에서 출발해 상하좌우로 맞닿은 같은 색 구슬을 계속 따라가며 모은 집합이다. 대각선으로는 이어지지 않는다.

클릭한 칸이 비어 있거나 덩어리의 크기가 1 또는 2이면 그 턴은 그냥 지나가고 판은 그대로다. 덩어리에 구슬이 3개 이상 있으면 그 덩어리의 구슬을 모두 지운 뒤, 다음 순서로 판을 정리한다.

1. 각 열에서 구슬이 아래로 떨어져 빈자리를 메운다.
2. 구슬이 하나도 남지 않은 열이 생기면, 남은 열이 순서와 내용을 그대로 유지한 채 왼쪽 끝에 붙도록 통째로 왼쪽으로 밀린다.

좌표는 항상 그 시점의 판을 가리킨다. 열이 밀린 뒤의 c 5는 밀리기 전의 c 5와 다른 구슬일 수 있다.

입력은 여러 판으로 이루어진다. 각 판은 플레이어가 클릭할 횟수 $T$가 적힌 줄로 시작한다. ($1 \le T \le 20$)

다음 12줄에는 판의 처음 상태가 주어진다. 각 줄은 대문자 10개로 이루어지며, 첫 줄이 12행, 마지막 줄이 1행이다. 처음 판에는 빈칸이 없다.

그 다음 $T$개의 줄에는 클릭할 칸이 한 줄에 하나씩 주어진다. 각 줄에는 열을 나타내는 a부터 j까지의 소문자 하나와 행을 나타내는 1부터 12까지의 정수가 공백으로 구분되어 주어진다. 구슬이 없는 칸을 클릭하면 그 턴은 그냥 지나간다.

입력의 마지막 줄에는 0이 하나 주어진다.

각 판마다 모든 턴을 처리한 뒤 판에 남아 있는 구슬의 개수를 한 줄에 하나씩 출력한다.