Angela Merkel rose from an unassuming East German physicist to become Germany's first female chancellor, leading for sixteen years.