Problem Description
Some famous theoretical scientists with their wives bought 40952 acres of Prairie Nebraska. They describe it as a square of length 4095. Now they want to build their private manors. Each theoretical scientist with his wife (for example, the i-th couple) select m fixed positions in the square, denoted by (xi1,yi1),(xi2,yi2),⋯,(xim,yim), to put their own flags. We have known that the gravity centres of flags for two different theoretical scientists are distinct.
For every inch of land in this square, the influence of the i-th theoretical scientists and his wife, denoted by Ii((x,y)), is defined as
Ii((x,y))={1m∑j=1m((x−xij)2+(y−yij)2)}−1.
The couple with the highest influence has the ownership. Your mission is to compute the areas of each private manors.
Input
The input contains several test cases. The first line of the input is a single integer t (t≤10) which is the number of test cases. Then t test cases follow.
Each test case contains several lines. The first line contains the integer n (1≤n≤100) which is the number of theoretical scientists, and the integer m (1≤m≤2000). The i-th line of the next n lines contains 2m integers x1,y1,x2,y2,⋯,xm,ym between 0 to 4095 which correspond to the positions of m flags belonging to the i-th theoretical scientist and his wife.
Output
For each test case, you should output the areas of each manors in one line.
You need to do decimals to round up and round down numbers (omitting decimal fractions smaller than 0.5 and counting all others, including 0.5, as 1).
Sample Input
2
4 1
1 1
1 3
3 1
3 3
2 2
1 1 1 3
2 1 3 2
Sample Output
Case #1: 4 8186 8186 16752649
Case #2: 2798933 13970093