Add coalescence edges back to the register graph