After the elections in Germany, Chancellor Angela Merkel faces a desperate choice in building a coalition.