Wow! That makes it easy! Does this rule apply to all gender nouns or just professions?
I'm sure no one would ever say Η άντρας or Ο γυναίκα, but what about all those not having obvious reasons for being exclusive to one gender. How about a female dog or a male cat?