"One small step forward, one giant leap for civility, " a placard above each urinal said.