More men than women work here, and apparently there's often a wait for the mens room stall. The ladies room is less backlogged, but we also occasionally have to wait. It doesn't happen in the ladies room often enough for it to be a real problem, though.
For the sake of discussion, assume that adding more capacity to either restroom is infeasible.
If you were the office manager, what would you do?