페인팅 파티

한 스타트업 회사가 페인트 프로그램을 만들 사람을 뽑으려고 한다. 면접 과제는 정사각형 픽셀 격자 위에 여러 색의 사각형을 그리는 프로그램을 작성하는 것이다.

사각형은 두 종류이다. 속을 채운 사각형은 자기 영역의 픽셀을 모두 칠한다. 속이 빈 사각형은 두께가 픽셀 하나인 테두리만 칠하므로, 안쪽 픽셀은 그 전에 칠해져 있던 색 그대로 남는다. 사각형을 그리면 그 사각형이 칠하는 픽셀은 원래 무엇이 있었든 새 색으로 바뀐다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 픽셀 격자의 한 변 길이 $N$ ($1 \le N \le 100$)이 주어진다. 격자는 항상 정사각형이다. 둘째 줄에는 그릴 사각형의 개수 $M$ ($0 \le M \le 100$)이 주어진다. 이어지는 $M$개의 줄에는 사각형 하나의 정보가 그리는 순서대로 주어진다.

각 줄은 문자열 Filled 또는 Empty로 시작한다. Filled는 속을 채운 사각형, Empty는 속이 빈 사각형을 뜻한다. 그 뒤에는 공백으로 구분된 네 정수 $X$, $Y$, $W$, $H$가 온다. $(X, Y)$는 사각형의 왼쪽 아래 꼭짓점 위치이고, $W$는 너비, $H$는 높이이다. 마지막으로 공백 하나를 두고 색을 나타내는 문자 $C$가 주어진다. $C$는 A부터 Z까지의 대문자이다.

$X$는 왼쪽에서부터 센 가로 좌표, $Y$는 아래에서부터 센 세로 좌표이고, 격자의 왼쪽 아래 끝 픽셀이 $(1, 1)$이다. 모든 사각형은 격자 안에 완전히 들어간다. 즉 $1 \le X$, $1 \le Y$, $1 \le W$, $1 \le H$, $X + W - 1 \le N$, $Y + H - 1 \le N$이다.

각 테스트 케이스마다 먼저 Case x:를 한 줄에 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이다.

그 다음 $N$개의 줄에 각각 $N$개의 문자를 출력해 최종 그림을 나타낸다. 첫 줄이 격자의 가장 위쪽 행이고, 마지막 줄이 가장 아래쪽 행이다. 한 번도 칠하지 않은 픽셀은 .으로 출력한다.