Output Space Search for Structured Prediction