Advice From the Adversary