Since a parliamentary majority would require all three rival mainstream parties, coalition talks will be tougher than ever.