Actually, in the old Chinese dynasties, when you submitted your petition to the emperor, he never told you what its fate was. If it failed, his advisor would drape it over a rock that sat near the throne. You would then go get your paper, and that was it.

That's where the 'paper beats rock' thing came from.