They didnt have toilet paper, so how did they do it? Hands?
I'm no historian, but before someone qualified come in and answer your question, I can point you to the relevant FAQ section:
Toilet Hygiene