On Wednesday, German Chancellor Angela Merkel's conservatives and the social democrats agreed on a formal coalition deal.