Planning the parade

Alice and Bob need to exchange a key over a network where Eve can intercept and alter messages. They each have the other’s public signing key, which they obtained during a meeting. Propose a modification to the protocol that prevents a man-in-the-middle attack, and explain why it works.