Given the following x and y coordinates of the locations, where the depot is located at $(15,15)$:

x$=[15612151791112165169]$

y$=[15181612526371109]$

a$)[5$ points$]$ Draw a plot of the locations using the matplotlib.pyplot package and show the "depot" in red color.

b$)[5$ points$]$ Get the distance matrix using RECTANGULAR distance measure.

c$)[10$ points$]$ Solve the Travelling Salesman Problem using the pulp package for optimization.

d$)[5$ points$])$ Draw a plot of the optimal route using the matplotlib.pyplot package. Also type the optimal objective function value as a ##comment## in the textbox below.

Note that $(\backslash ($ x $\backslash ))$ and $(\backslash ($ y $\backslash ))$ coordinates are already provided in the textbox below.

You should answer this question by:

$1)$ WRITING YOUR CODE IN THE INPUT BOX PROVIDED.

$2)$ SOLVE YOUR PROBLEM in GOOGLE COLAB or JUPYTERLAB. You should PRINT YOUR code and ITS OUTPUT as a $.$PDF file and ATTACH this file below the INPUT box. THIS IS MANDATORY TO SUBMIT, otherwise you will receive zero marks for any question without a file upload.

$3)$ NO $.$PDF file $=0$ marks for this question.