Problem 3. Nearest Neighbors (18 points) Consider the following dataset with six examples: T1 2 T3 4y 3 10 2 11 Red 17 -17 91Blue -4 9 2 Red 4 0 2-5 Blue 8 6 -12Blue 19 3 23 14 Red (a) For a new testing example, x1-0.0, x2 = 0.0, x3 = 0.0, x4 = 0.0, write the distance to each of the training examples and indicate the prediction made by 1-NN and 3-NN using Euclidean distance. (6 points) (b) For a new testing example, xi = 0.0, x2 = 0.0, x3 = 0.0, x4 = 0.0, write the distance to each of the training examples and indicate the prediction made by 1-NN and 3-NN using Manhattan distance. (6 points) (c) What is the Leave-One-Out-Cross-Validation (LOOCV) error rate of 1-NN using Manhattan distance on this dataset? Indicate which examples (if any) contribute to the error rate. (6 points)