Coin magic is hard