Stars and Flowers Regret