By that logic, this guy should be in the women's washroom - I'm sure you'll be the first to insist that he do so

http://tinyurl.com/gomftct

And this girl should be in the men's room - are you naive enough to think she'd be safe there?

http://tinyurl.com/z6amznq