How Did Public Bathrooms Get to Be Separated by Sex in the First Place?

Happy Holidays!