Subject: What was used before toilet paper?

I would guess that toilet paper and using used newsprint and other papers 
is only about 125 years old.  Before that paper would have been too 
expensive.  Continuing regressively, I would guess that cloth would be too 
valuable at about 300 years ago.  So what was the preferred cleansing 
methods of our ancestors?  Egyptian, Greek, Roman, Dark Ages, Etc.  

Thanks!

Re: What was used before toilet paper?