Rock salt. I don't think that sand or cat litter actually melt ice like rock salt does.
Which materials melts the ice the fastest: sand, cat litter, or mineral rock salt?
Rock salt most definitely. You can also use urea to melt ice.