When did we start flipping coins to make decisions?

Furthermore, which came first, the coin or the flip?