외계 고고학 (작은 데이터)

아주 오래전에 외계 문명이 거대한 기념물을 지었다. 그 바닥은 다음과 같은 모양이었다.

###############
#.............#
#.###########.#
#.#.........#.#
#.#.#######.#.#
#.#.#.....#.#.#
#.#.#.###.#.#.#
#.#.#.#.#.#.#.#
#.#.#.###.#.#.#
#.#.#.....#.#.#
#.#.#######.#.#
#.#.........#.#
#.###########.#
#.............#
###############

#은 붉은 타일이고 .은 푸른 타일이다. 이 무늬는 사방으로 끝없이 이어졌으므로 무한하다고 생각해도 된다. 지금은 메테인 비와 모래폭풍에 대부분이 부서지고 타일 몇 장만 남았다.

무늬에는 중심 $(X, Y)$가 하나 있다. 위치 $(x, y)$의 타일은 $\max(|x - X|, |y - Y|)$가 홀수이면 붉은색이고, 짝수이면 푸른색이다. 위 그림에서 중심은 한가운데에 있는 푸른 타일 한 장이다.

남은 타일의 위치와 색이 주어진다. 무늬의 중심을 찾아라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 남은 타일의 개수 $N$이 주어진다. 다음 $N$개 줄에는 각각 $X_i$, $Y_i$와 그 타일의 색이 주어지고, 색은 # 또는 .이다.

제한

• $1 \le T \le 50$
• $1 \le N \le 100$
• $-100 \le X_i \le 100$
• $-100 \le Y_i \le 100$
• 한 테스트 케이스 안에서 두 타일의 위치는 서로 다르다.

각 테스트 케이스마다 Case #c: X Y 형식으로 한 줄씩 출력한다. $c$는 1부터 시작하는 테스트 케이스 번호이고, $(X, Y)$는 무늬의 중심이다. 가능한 중심이 여럿이면 $(0, 0)$에서 맨해튼 거리, 즉 $x$ 방향 거리와 $y$ 방향 거리의 합이 가장 작은 것을 출력한다. 그래도 여럿이면 $X$가 가장 큰 것을 출력하고, 그래도 여럿이면 $Y$가 가장 큰 것을 출력한다. 가능한 중심이 없으면 Case #c: Too damaged를 출력한다.