fIN JAVA

Program 1 (50 points) Make a program to find the area of a rectangle that covers M circles. The rectangle has only vertical and horizontal edges. The rectangle size should be minimized to cover the circles. The circles can be overlapped. For example, when M = 3, po The input and output format is as follows; Input MIl number of circles c1x cly c1r ll origin of 1st circle and its radius c2x c2y c2r // origin of 2nd circle and its radius cMx My CMr II origin of Mth circle and its radius Output Area of the rectangle Mis number of circles. Following M lines are for circles. Each line has three values for x, y coordinates (e.g. c1x and c1y) as circle's center and radius (e.g. c1r). Area in Output is the estimated rectangle area. Example Input: 3 7.8 3.5 0.5 8.7 8.2 1.2 3.6 7.0 0.8 Output: 45.44