If you have a flesh-based tallyhwacker, you use the male bathroom.
If you do not currently posses a flesh-based tallywacker,
you use the girls room.<p>Done, simple and nothing to argue about.
Restrooms solution is too easy