Three German political parties will later on Wednesday present their deal for forming a new coalition government, with left-leaning Olaf Scholz expected to be the next chancellor following lengthy negotiations and a historic election that sees Angela Merkel stepping down after 16 years at the helm.