Flood A drought on Farmer Joyce's farm has killed much of the grass, so she has employed a rain dancer from the town's employment agency to summon the rain needed for the year's hay. The rain maker is so good that he knows exactly how much rain he will summon. Unfortunately, he might have been a bit enthusiastic, and the farm is now in danger of being flooded. Help FJ by finding the level to which the water will rise so that she can move those cows in danger to safety. The farm is an M x N rectangle (1 <= M <= 400; 1 <= N <= 400) of 1 m by 1 m squares, each of which is level and has an integer elevation in meters (1 <= elevation_ij <= 10,000). You will be supplied with an M x N grid describing the elevations along with an integer V (1 <= V <= 1,000,000,000) that is the volume of water (in cubic meters) that will fall onto the farm. The water fills the farm from the bottom up (lowest elevations first, no matter where they lie). An unusual feature of this rain dance is that the water will always rise to an integer level. You must compute both the height to which the water will rise and the volume of land that lies between the surface of the water and sea level (which is, of course at height 0 m). Land that is at the same height as the water is considered to be submerged; higher land will is not considered to be submerged. PROBLEM NAME: flood2 INPUT FORMAT: * Line 1: Three space-separated integers: M, N, and V * Lines 2...: Each line contains as many as 20 space-separated integers that represent the elevations of the farm. The first N integers are spread across line 1 and it successors, 20 integers per line, until all N integers are laid out. The next N integers begin on a new line, etc. SAMPLE INPUT: 4 5 33 2 2 2 2 2 1 3 4 3 2 2 3 5 3 2 2 4 1 1 2 OUTPUT FORMAT: * Line 1: Two space-separated integers (guaranteed to fit into 31 bits): the height L to which the water will rise and the volume B of farmland between sea level and the height to which the water rises. SAMPLE OUTPUT: 4 43 OUTPUT DETAILS: The water will rise to a height of 4 m, submerging the blocks marked 1, 2, 3, and 4. The volume of land below the water is 1*3 + 2*10 + 3*4 + 4*2 = 43.