Long ago, an alien civilization built a giant monument. The floor of the monument looked like this:
############### #.............# #.###########.# #.#.........#.# #.#.#######.#.# #.#.#.....#.#.# #.#.#.###.#.#.# #.#.#.#.#.#.#.# #.#.#.###.#.#.# #.#.#.....#.#.# #.#.#######.#.# #.#.........#.# #.###########.# #.............# ###############Each '#' represents a red tile, and each '.' represents a blue tile. The pattern went on for miles and miles (you may, for the purposes of the problem, assume it was infinite). Today, only a few of the tiles remain. The rest have been damaged by methane rain and dust storms. Given the locations and colours of the remaining tiles, can you find the center of the pattern?
The first line of the input gives the number of test cases, T. T test cases follow. Each one starts with a line containing N, the number of remaining tiles. The next N lines each contain X_{i}, Y_{i}, and the tile colour (either '#' or '.').
For each test case, output one line containing
1 ≤ T ≤ 50.
The list of coordinates in each test case will not contain duplicates.
1 ≤ N ≤ 100.
100 ≤ X_{i} ≤ 100.
100 ≤ Y_{i} ≤ 100.
1 ≤ N ≤ 1000.
10^{15} ≤ X_{i} ≤ 10^{15}.
10^{15} ≤ Y_{i} ≤ 10^{15}.
Input 
Output 
6

Case #1: 0 0

Points  Correct  Attempted 

12pt  22  23 
33pt  9  13 