Chancellor Angela Merkel won a fourth term in office, but will have to build a coalition to form a German government, as its...