Steve has a dream to move from dormitory where we live now to a private house. He has already earned some money by solving various problems and now wants to make a first move towards his dream. Steve is going to buy a plot for his future house. However, due to high tax rate, he is going to buy only one plot. Certainly Steve wants to maximize its area for the amount of money he owns (and if there are several plots of same area, Steve certainly chooses a cheaper one). Can you help Steve? The whole district where Steve wants to reside is divided into N ∗ M equal strips. Each strip is sold separately, for its own price Pi,j. According to the country law, plot is defined as a rectangular collection of strips with sides parallel to the district. Input There is a number of tests T (T ≤ 110) on the first line. After T tests follows. Each test case is defined by three numbers N M K (N,M ≤ 100; K ≤ 109). Next N lines with M numbers each stands for prices of the strips Pi,j (Pi,j ≤ 106). Output For each test print a line formatted as “Case #T : S P ”, where T stands for test case number (starting from 1), S for maximal plot area that Steve can afford and P for plot’s total cost. Sample Input 1 5 6 15 10 1 10 20 10 10 30 1 1 5 1 1 50 1 1 20 1 1 10 5 5 10 5 1 40 10 90 1 10 10 Sample Output Case #1: 6 10