They found a restroom of the opposite gender