The lungs sit fairly close to the heart, so it's not that far to travel. No matter which side of the lungs you choose, the same thing is going to happen. We drop off the carbon dioxide coats we've been wearing as they're no longer needed.
We exchange them for new oxygen ones! This means we're now ready for the next trip out to the body to deliver the oxygen to the places it's required.
