Is it more efficient to breathe through your mouth or your nose when exercising?

It seems to me that during vigorous aerobic exercise there is an urge to open your mouth in order to breath. My housemate was arguing that it is actually more efficient to breath through your nose during exercise. So which is it? And if it is more efficient to breath though your nose, than why do we have this overwhelming urge to pant?