The Long Walk Back: There Is Always a Path to Recover from Failure