What did people do before toilet paper?

My boredom-induced curiousity doesn't overcome my resistance to provide NatGeo with my email address. Sigh.