Summarize this article:

Unfortunately, the toilet paper in public restrooms may not be as clean or safe as you think.  Remove the first two layers of toilet paper to help reduce germs.  Health experts say that when a toilet is flushed, some water and germs are sprayed into the air.  This spray can be far reaching in the stall and can land on a variety of areas including the toilet paper.  Removing the first two layers of toiler paper can help reduce how many germs you come into contact with.  Throw them into the toilet before you sit down. You can also keep your own toilet paper in a plastic baggie in your purse or pocket so you do not have to use the paper provided in the bathroom. Studies have shown that although there are plenty of germs on the seat of the toilet, your skin is an incredibly effective barrier and keeps those germs from entering your body.  However, using the seat protectors that are provided can help you feel better and safer when you sit on the seat. Again, when the toilet is flushed, the water and germs in the toilet can be sprayed on the provided seat protectors.  Get rid of the first one available and throw away in the toilet.  Many pharmacies and outdoor stores now carry tiny packs of toilet seat covers and it can't hurt to toss a pack into your handbag or backpack to take wherever you go. It might be a good idea to invest in some hand sanitizer to keep with you when you use a public restroom.  You are not guaranteed to have safe hand washing facilities in public restrooms so having a back up plan is helpful. Carry a waterless hand sanitizer with you. You can use it after you've washed your hands and exited the rest room, for an extra precaution. Although taking a daily probiotic isn't something you'd think would help with staying germ-free in a public restrooms, health experts actually think this can help.  Studies have shown that the more beneficial and healthy bacteria or microbes you have in your gut, the better ability your body has to fight off foreign pathogens.  Taking a daily probiotic might be helpful especially if you have to use a public restroom on a regular basis. Take a probiotic that has at least 10 billion CFUs (colony forming units) each day.  This amount is generally contained in one pill or tablet.

Summary:
Bring your own toilet paper. Keep your own seat protectors. Bring alternate hand and body sanitation items. Take a probiotic.