输入:
There are no more than 10 test cases
For each case, the first line contains four integers C , N , M,S ( 1<= C <= 20 ,1 ≤ N,M <= 1000, 1<= S <= 50 ,M%2==0), indicating the number of queries , the number of rectangles, the number of images, the size of image .Noting :all the images are square and the same in size .
Then there are N lines. Each line has four integers x1 y1 x2 y2 (x1 <= x2, y1 <= y2, 0 <= x1, x2, y1, y2 < S) .They are the coordinates of the left-top and the right-bottom points of the rectangle . (y is row ,x is column)
Then there are M lines. Each lines has S*S integers. All integers from 0 to 255.
The ith Image is face when i is between 1 and M/2 , notface otherwise.
Then there are C lines. Each line has M integers. The ith integer is qi indicating to weight of ith image.( 1<= qi <= 2000000 )
输出:
There are no more than 10 test cases
For each case, the first line contains four integers C , N , M,S ( 1<= C <= 20 ,1 ≤ N,M <= 1000, 1<= S <= 50 ,M%2==0), indicating the number of queries , the number of rectangles, the number of images, the size of image .Noting :all the images are square and the same in size .
Then there are N lines. Each line has four integers x1 y1 x2 y2 (x1 <= x2, y1 <= y2, 0 <= x1, x2, y1, y2 < S) .They are the coordinates of the left-top and the right-bottom points of the rectangle . (y is row ,x is column)
Then there are M lines. Each lines has S*S integers. All integers from 0 to 255.
The ith Image is face when i is between 1 and M/2 , notface otherwise.
Then there are C lines. Each line has M integers. The ith integer is qi indicating to weight of ith image.( 1<= qi <= 2000000 )
样例输入:
1 1 4 1
0 0 0 0
1
4
2
3
1 1 1 1
1 1 4 1
0 0 0 0
1
2
3
4
1 1 1 1
样例输出:
Case #1:
1
Case #2:
0