3737：Adaboost

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 )

For each case, first print a line "Case #?:" where ? is the case number starting from 1. Then output C lines,You should output the C answers in the order of the sequences appearance.