Angela Merkel, Germany's new chancellor, emerged into the chilly night air of Brussels shortly after 3am on Saturday hailed by politicians and international media as the key figure in reaching a deal on the European Union budget.

Ms Merkel, dubbed "Miss Europe" by the German tabloid Bild am Sonntag, combined pragmatism, persuasion and toughness during the two days of talks.