Structured Output Learning with Random Spanning Trees of Max Margin Markov Networks