Bathroom Wars

The solution is simple.

If someone of the wrong sex walks in, scream.
Scream like you're in a horror movie and Jason's bloody knife is inches from your jugular.
Scream, scream, SCREAM!!!!!!!!

That makes YOU the victim and THEM the perp.
You are welcome.