How to breathe when you are winded

I have a question for those of you who fight with full contact.

I took a heavy mawashi geri to the ribs today, and it winded me to the point where I couldn't inhale for about 30 seconds. It pushed all the air out of my lungs and I panicked.

How do you breathe to get the air back? I realised I had no idea what to do. Clearly the fight ended there, but I would have liked to be able to get to my feet faster and keep going.

Ideas?