For each test case, print the case number(starting with 1)and the length in centimeters of the shortest path from the start point to the destination point, rounded to the nearest thousandth. Follow the format of the sample Sample Input Output for the Sample Input 0909090 Case1:10.000 Case2:8.660 000180 Case3:17.321Output For each test case, print the case number (starting with 1) and the length in centimeters of the shortest path from the start point to the destination point, rounded to the nearest thousandth. Follow the format of the sample output. Sample Input Output for the Sample Input 0 90 90 90 0 90 90 45 0 0 0 180 -1 -1 -1 -1 Case 1: 10.000 Case 2: 8.660 Case 3: 17.321