How to Reduce the Cost of Playing the Lottery