Germany faced an uncertain political future after the collapse of weeks of talks on forming a new government, with Chancellor Angela Merkel set to consult the country's president and the possibility of new elections looming.
Germany's September 24 election produced an awkward result that left Mrs Merkel's two-party conservative bloc seeking a coalition with the pro-business Free Democrats and the traditionally left-leaning Greens.
The combination of ideologically-disparate parties had not been tried before in a national government, and came to nothing when the Free Democrats walked out of talks on Sunday night.
Mrs Merkel said her conservatives had left "nothing untried to find a solution".
She said that she "will do everything to ensure that this country is well-led through these difficult weeks".
It is likely to be a while before the situation is resolved.
The only other politically plausible combination with a parliamentary majority is a repeat of Mrs Merkel's outgoing coalition with the centre-left Social Democrats - but they have insisted time and again that they will go into opposition after a disastrous election result.
If they stick to that insistence, that leaves a minority government, not previously tried in post-war Germany, or new elections as the only options.
President Frank-Walter Steinmeier will ultimately have to make that decision, since the German constitution does not allow parliament to dissolve itself.
To get to either destination, Mr Steinmeier would first have to propose a chancellor to parliament, who must win a majority of all MPs to be elected.
Assuming that fails, parliament has 14 days to elect a candidate of its own choosing by an absolute majority. And if that fails, Mr Steinmeier would then propose a candidate who could be elected by a plurality of MPs.
Mr Steinmeier would then have to decide whether to appoint a minority government or dissolve parliament, triggering an election within 60 days.
Mrs Merkel's Union bloc is easily the biggest group in parliament, but is 109 seats short of a majority.
Mrs Merkel, Germany's leader since 2005, said she would consult Mr Steinmeier on Monday "and then we will have to see how things develop".
She did not say more about her plans, or address whether she would run again if there were new elections.
Peter Tauber, the general secretary of Mrs Merkel's Christian Democratic Union, told Deutschlandfunk radio that politicians should not "throw it back to our citizens and say, 'vote again, we didn't agree'."
"I think it's an absolute strength of our democracy, our society, that we are capable of compromise, it's because of that that we have been such a stable and strong country in the past," Mr Tauber said.
"And we should think carefully about whether we want to give up this principle."
Christian Lindner, the Free Democrats' leader, justified his decision to break off talks by saying that "we would have been forced to give up our principles and all that we had worked for for years".
His party returned to parliament in September four years after voters, unimpressed with its performance as the junior partner in Mrs Merkel's 2009-2013 government, ejected it.
"It is better not to govern than to govern wrong," Mr Lindner said.
Key sticking points during the talks were the issues of migration and climate change, on which the Greens and the other parties diverged, but also Free Democrat demands on tax policy.
Mrs Merkel had planned to meet Monday with Dutch Prime Minister Mark Rutte, but that meeting was cancelled at short notice.