Mashing Time Bandits with Speed