Rule #3: Pick the proper stall.
Even when there are only two booths available in a washroom, people are more likely to select the second one, which is surprising. Go to the first booth when you enter a public restroom. It will be cleaner because fewer people have been there.