Smoking with the Bandit