Papyrus was also very cheap; it also makes for an excellent writing surface. The Romans didn't quite have paper, but they had something functionally equivalent and good enough to run their society.