Men have been known to shave with not only their weapons and tools, but also with the sharp edges of rocks like "paco664" stated and sharpened clam shells.