Perimeter of a Triangle Write a program named Triangle.java that asks for the lengths of the three sides of a triangle and computes the perimeter if the input is valid. The input is valid if the sum of every pair of two sides is greater than the remaining side. For example, the lengths 3, 4, and 5 define a valid triangle: 3 plus 4 is greater than 5; 4 plus 5 is greater than 3, and 5 plus 3 is greater than 4. However, the lengths 7.2, 2.4, and 4 do not specify a valid triangle because 2.4 plus 4 is not greater than 7.2. Here is the output from running the program twice. Your program's output does not have to look exactly like this, but it must convey the same information. User input is shown in bold. Enter lengths of sides of the triangle: 3 4 5 The perimeter of the triangle is 12.0 Enter lengths of sides of the triangle: 7.2 2.4 4 Those sides do not specify a valid triangle. When you finish, upload the Triangle.java file. Time Intervals Read everything before doing anything. Write a program named Intervals.java that will take two time intervals (a starting and ending time) and compare them. The program first prompts the user for an earlier and later interval. Each interval consists of two numbers in 24-hour format (for example, 1507 for 3:07 p.m.): Enter earlier start and end time as two 24-hour format times: 0702 1845 Enter later start and end time as two 24-hour format times: 0815 1130 You may presume that the user will enter the intervals with the start time and end time in the correct order. The program will then calculate how many minutes are in each interval and which one is longer: The earlier interval is 225 minutes long. The later interval is 195 minutes long. The earlier interval is longer. Here is output from another run of the program: Enter earlier start and end time as two 24-hour format times: 1348 1445 Enter later start and end time as two 24-hour format times: 1598 1710 The earlier interval is 65 minutes long. The later interval is 130 minutes long. The later interval is longer. If the intervals are of equal length, your output should say they are equally long. Extra challenge: Determine whether the intervals overlap. In other words, does the later interval start before the first one is finished? If the later interval starts at the same time that the earlier interval ends, they do not overlap. If you look at the sample intervals, the first set of intervals overlap, the second set doesn't Plan this program before you start writing it! No single part of this program is tremendously difficult, but there are many parts. Hint: One method to make the calculation easier is to convert the times to number of minutes after midnight. For example, 0507 is 5 hours and 7 minutes past midnight, or 307 minutes past midnight. You will want to use and with 100 to split up the time into the hours and minutes part, but use 60 when calculating total minutes! Here is a video that discusses how to plan a solution to this problem. However, you don't have to convert to minutes past midnight: make sure you view part 2 of the video as well for what could be an even easier approach! When you finish, upload the Intervals.java file