Ok. Earlier I didnt know the complete question. After Ameya posted the question (and I hope this time it is complete), It is clear that Postman will deliver the letter to female,
if he gets a female letter.
So MF is out of the support. Since, as soon as he gets a letter from female (the other being from male) he will go with FM.
So now the support is FF,MM,FM.
---
"You don't have to believe in God, but you should believe in The Book." -Paul Erdős