The idea of making gender-separated bathrooms makes no sense in the first place. Sure, male bathrooms can ideally have more space because of the urinals, but not everyone likes using them (especially non-circumcised males). They are afraid of people looking? Last time I checked, public bathrooms...