Both the uniform cost search (UCS) and the A* search return the optimal path. Moreover, Alina claims that the A* search is better in the sense that it will likely expand fewer nodes than UCS. Having no idea what Alina means by that, Ali (your friend)- trying to impress her- nods and smiles awkwardly. Now, Ali comes to you and asks you to construct such a graph in which you run both UCS and A* and A* indeed expands considerably fewer nodes than UCS yet both return the same optimal path. Show all steps for full credit