Apply the A$*$ search algorithm to the graph given below. The values within the statesindicate the estimated distance to a goal state while the values along the edges indicatethe cost of moving from one state to the next $(30$ Marks$).$ Is this a blind search algorithm?Justify your answer $(10$ Marks$).$