Winning Battles by Predicting Your Opponent's Team Early