Germany heads into unknown as rivals scramble to lead next government