FTPL with Fréchet perturbations achieves optimal regret in adversarial bandits and Best-of-Both-Worlds in stochastic bandits.