Perverts? Train them by showing a picture of Bill Clinton.
Just let your little girl use the mens restroom. The only pedophiles in the mens restroom are interested in boy scouts, nothing to fear.