Angela Merkel, Germany’s first female Chancellor, has dominated European politics for much of this century.