Early Exit for Appellees: How to Win Without Really Trying