First half of the proof.
Renaming.