KöMaL 2016 B4783

A flea is jumping on the vertices of a square $ABCD$ . It starts at vertex $A$ , and in each jump he moves to an adjacent vertex with a probability of $\frac{1}{2}$ for each. The flea will stop when it has reached all vertices at least once. For each vertex, determine the probability of its being the last vertex.