TQc@sdZddlZddlZddlZddlZddlmZddlmZm Z m Z m Z ddl m Z ddlmZddlmZmZmZmZddlmZdd lmZdd lmZdd lmZd ZeZd Zej Z de!fdYZ"de"fdYZ#de#fdYZ$de"fdYZ%de"fdYZ&dde'e'e(dZ)ddZ*de!fdYZ+e(e(e'dZ,dZ-dZ.d Z/dS(!sM The main QuerySet implementation. This provides the public API for the ORM. iN(t exceptions(t connectionstroutert transactiontIntegrityError(t LOOKUP_SEP(t AutoField(tQtselect_related_descendtdeferred_class_factoryt InvalidQuery(t Collector(tsql(t partition(tsixiditQuerySetcBseZdZd>d>d>dZdZdZdZdZdZ dZ dZ d Z d Z d Zd Zd ZdZdZdZdZdZd>dZdZd>dZdZdZee_dZee_dZee_dZee_dZ dZ!dZ"dZ#dd Z$d!Z%d"Z&d#Z'd$Z(d%Z)d&Z*d'Z+d(Z,d)Z-d*Z.d+Z/d,Z0d-Z1d>d>d>d>d>d>d.Z2d/Z3d0Z4d1Z5d2Z6d3Z7e8e7Z7e8d4Z9d5Z:d>e;d6Z<d>d7Z=d8Z>d9Z?d:Z@d;ZAd<ZBd=ZCeZDRS(?sA Represents a lazy database lookup for a set of objects. cCsp||_||_|p'tj|j|_d|_d|_t|_ t|_ g|_ t|_ i|_ dS(N(tmodelt_dbR tQuerytquerytNonet _result_cachet_itertFalset_sticky_filtert _for_writet_prefetch_related_lookupst_prefetch_donet_known_related_objects(tselfRRtusing((s/../Django//lib/python/django/db/models/query.pyt__init__$s        cCse|j}xR|jjD]A\}}|dkrDd|j||dkst|tr|jdksk|jdkr|jdks|jdkstd|j dk r6|j dk r+t|tr|jdk rt |j}qd}n |d}t |j |kr+|j |t |j q+n|j |St|tr|j}|jdk rrt |j}nd}|jdk rt |j}nd}|jj|||jrt|dd|jp|Sy5|j}|jj||dt|dSWn(|jjk r:}t|jnXdS(sE Retrieves an item or slice from the set of results. is#Negative indexing is not supported.iN(t isinstancetsliceRt integer_typest TypeErrortstartRtstoptAssertionErrorRRtintR*R:t_cloneRt set_limitststepR-Rt DoesNotExistt IndexErrortargs(RR'tboundtqsRKRLte((s/../Django//lib/python/django/db/models/query.pyt __getitem__s@ -!      ) cCs\|j|t|tr&|jS|j}|j||jj|jtj|S(N( t_merge_sanity_checkRGt EmptyQuerySetROt_merge_known_related_objectsRtcombineR tAND(Rtothertcombined((s/../Django//lib/python/django/db/models/query.pyt__and__s    cCsV|j||j}t|tr,|S|j||jj|jtj|S(N( RYRORGRZR[RR\R tOR(RR^R_((s/../Django//lib/python/django/db/models/query.pyt__or__s   c cst}t|jjjr(|jj}nt|tr@|}nd}|jj }t |jj }t |jj }|jj}|s|jjj}ng}|r5x|jjjD]r\} } | dkr|j} ny*| j|| kr |j| jnWqtk r-|j| jqXqWnt|} | t|pY|jjj} d} |r| rt} g}x@|D]8} | j|kr| j| jq|j| jqWt|j| }n|j}|j} |jjd|}|r(t| d|d|d|}nx|jD]~}|rkt|| ||dt|\}}nU|| | !}| r|tt||}n | |}||j _t|j _!|rx1t"|D] \}}t#||||qWn|r8x5t"|D]$\}}t#||||| q Wn|j$rxj|j$j%D]V\} }t&|| j'}y||}Wntk rqQXt#|| j|qQWn|Vq5WdS(sc An iterator over the results from applying this QuerySet to the database. Rt max_deptht requestedt only_loadtoffsetN((RRtdbtfeaturestsupports_select_relatedRtselect_relatedRGtdictRRcR-t extra_selecttaggregate_selecttget_loaded_field_namesRt_metatfieldstget_fields_with_modeltnametappendtKeyErrorR*tsettaddtattnameR t get_compilertget_klass_infot results_itertget_cached_rowtzipt_statetaddingt enumeratetsetattrRR"tgetattrt get_attname(Rt fill_cacheRdRcRlRmReRpt load_fieldstfieldRt index_starttaggregate_starttskipt init_listt model_clsRgtcompilert klass_infotrowR&t_trow_datatiR't aggregatetrel_objstpktrel_obj((s/../Django//lib/python/django/db/models/query.pyR2s                 cOs|jjrtdnx|D]}|||jsN(RRMRRotparentst ValueErrorR?RRRgt local_fieldsRt is_managedtenter_transaction_managementRRht6can_combine_inserts_with_and_without_auto_increment_pkthas_auto_fieldt_batched_insertR RGRtcommittcommit_unless_managedtleave_transaction_management( Rtobjst batch_sizet connectionRptforced_managedt objs_with_pktobjs_without_pktf((s/../Django//lib/python/django/db/models/query.pyt bulk_creates8    (c Ks|std|jdi}|j}xB|jjjD]1}|j|kr@|j|j||j Deletes the records in the current QuerySet. s+Cannot use 'limit' or 'offset' with delete.t force_emptyRN(RRRMROR?RRtselect_for_updateRjRR RgtcollecttdeleteRR(Rt del_queryt collector((s/../Django//lib/python/django/db/models/query.pyRs       cCs tj|jj||dS(s Deletes objects found from the given queryset in single direct SQL query. No signals are sent, and there is no protection for cascades. N(R t DeleteQueryRt delete_qs(RR((s/../Django//lib/python/django/db/models/query.pyt _raw_deletescKs|jjstdt|_|jjtj}|j|t j d|j swt j d|j t}nt }zN|j|j jd}|rt jd|j nt jd|j Wd|rt jd|j nXd|_|S(s Updates all elements in the current QuerySet, setting all the given fields to the appropriate values. s2Cannot update a query once a slice has been taken.RN(RRRMR?RRR t UpdateQuerytadd_update_valuesRRRgRRRxt execute_sqlRRRRR(RRRRtrows((s/../Django//lib/python/django/db/models/query.pyR's$     cCs_|jjstd|jjtj}|j|d|_|j |j j dS(s  A version of update that accepts field objects instead of field names. Used primarily for model saving and not intended for use by general code (it requires too much poking around at model internals to be useful at that level). s2Cannot update a query once a slice has been taken.N( RRRMRR Rtadd_update_fieldsRRRxRgR(RtvaluesR((s/../Django//lib/python/django/db/models/query.pyt_updateCs    cCs2|jdkr%|jjd|jSt|jS(NR(RRRt has_resultsRgR=(R((s/../Django//lib/python/django/db/models/query.pytexistsRscCs t|j|jt|_dS(N(tprefetch_related_objectsRRR?R(R((s/../Django//lib/python/django/db/models/query.pyR4WscGs|jdtdtd|S(Ntklasstsetupt_fields(ROtValuesQuerySetR?(RRp((s/../Django//lib/python/django/db/models/query.pyR`sc Os}|jdt}|r4tdt|fn|r[t|dkr[tdn|jdtdtd|d|S(Ntflats/Unexpected keyword arguments to values_list: %sisH'flat' is not valid when values_list is called with more than one field.RRR(RRRJR-R*ROtValuesListQuerySetR?(RRpRR((s/../Django//lib/python/django/db/models/query.pyt values_listcstASCc CsX|d kstd|dks0td|jdtd td |d |d |S(s Returns a list of datetime objects representing all available dates for the given field_name, scoped to 'kind'. tmonthtyeartdays/'kind' must be one of 'year', 'month' or 'day'.RtDESCs''order' must be either 'ASC' or 'DESC'.RRt _field_namet_kindt_order(smonthsyearsday(RR(RMROt DateQuerySetR?(RRtkindtorder((s/../Django//lib/python/django/db/models/query.pytdatesms   cCs|jdtS(s, Returns an empty QuerySet. R(RORZ(R((s/../Django//lib/python/django/db/models/query.pytnoneyscCs |jS(s Returns a new QuerySet that is a copy of the current one. This allows a QuerySet to proxy for a model manager in some cases. (RO(R((s/../Django//lib/python/django/db/models/query.pytallscOs|jt||S(sb Returns a new QuerySet instance with the args ANDed to the existing set. (t_filter_or_excludeR(RRTR((s/../Django//lib/python/django/db/models/query.pyRscOs|jt||S(sd Returns a new QuerySet instance with NOT (args) ANDed to the existing set. (RR?(RRTR((s/../Django//lib/python/django/db/models/query.pytexcludescOsv|s |r*|jjs*tdn|j}|rY|jjt||n|jjt|||S(Ns2Cannot filter a query once a slice has been taken.(RRRMROtadd_qR(RtnegateRTRR((s/../Django//lib/python/django/db/models/query.pyRs   cCsRt|tst|dr>|j}|jj||S|jd|SdS(so Returns a new QuerySet instance with filter_obj added to the filters. filter_obj can be a Q object (or anything with an add_to_query() method) or a dictionary of keyword lookup arguments. This exists to support framework features such as 'limit_choices_to', and usually it will be more natural to use other methods. t add_to_queryN(RGRthasattrRORRRR(Rt filter_objR((s/../Django//lib/python/django/db/models/query.pytcomplex_filters  cKs:|jdt}|j}t|j_||j_|S(sj Returns a new QuerySet instance that will select objects with a FOR UPDATE lock. tnowait(RRROR?RRtselect_for_update_nowait(RRR R&((s/../Django//lib/python/django/db/models/query.pyRs    cOsd|krtjdtn|jdd}|rStdt|fn|j}|r|rztdn|jj|n t |j_ |r||j_ n|S(s Returns a new QuerySet instance that will select related objects. If fields are specified, they must be ForeignKey fields and only those related objects are included in the selection. tdepthsRThe "depth" keyword argument has been deprecated. Use related field names instead.is2Unexpected keyword arguments to select_related: %ss7Cannot pass both "depth" and fields to select_related()( twarningstwarntPendingDeprecationWarningRRJR-RORtadd_select_relatedR?RjRc(RRpRR R&((s/../Django//lib/python/django/db/models/query.pyRjs      cGs8|j}|dkr$g|_n|jj||S(sh Returns a new QuerySet instance that will prefetch the specified Many-To-One and Many-To-Many related objects when the QuerySet is evaluated. When prefetch_related() is called more than once, the list of lookups to prefetch is appended to. If prefetch_related(None) is called, the the list is cleared. N(N(RORRR3(RtlookupsR((s/../Django//lib/python/django/db/models/query.pytprefetch_relateds   cCs|jj|j_dS(sp Copies the related selection status from the QuerySet 'other' to the current QuerySet. N(RRj(RR^((s/../Django//lib/python/django/db/models/query.pytdup_select_relatedsc Os x@|D]8}|j|kr2td|jn|||j|jjjjr>tStSdS(s Returns True if the QuerySet is ordered -- i.e. has an order_by() clause or a default ordering on the model. N( Rtextra_order_byRR?tdefault_orderingRRotorderingR(R((s/../Django//lib/python/django/db/models/query.pytorderedbs cCs;|jr"|jp!tj|jS|jp:tj|jS(sCReturn the database that will be used if this query is executed now(RRRt db_for_writeRt db_for_read(R((s/../Django//lib/python/django/db/models/query.pyRgos cCs|s dSt|jj}|p8t|j||d}x`gtdt||D]}||||!^qWD](}|jjj |d|d|jqrWdS(s A little helper method for bulk_insert to insert the bulk one batch at a time. Inserts recursively a batch from the front of the bulk and then _batched_insert() the remaining objects again. NiiRpR( RRgtopstmaxtbulk_batch_sizetrangeR*Rt _base_managert_insert(RRRpRR-Rtbatch((s/../Django//lib/python/django/db/models/query.pyRys!7cKs|dkr|j}n|jj}|jr<t|_n|d|jd|d|j}|j |_ |j |_ |j |_ |j j ||rt|dr|jn|S(NRRRt _setup_query(RR RRRR?tfilter_is_stickyRRRRRR!RRR4(RRRRRtc((s/../Django//lib/python/django/db/models/query.pyROs    !    cCsg|jrcy:x3t|ptD]}|jjt|jqWWqctk r_d|_qcXndS(sv Fills the result cache with 'num' more entries (or until the results iterator is exhausted). N(RR0tITER_CHUNK_SIZERRsR>R9R(RRCR((s/../Django//lib/python/django/db/models/query.pyR:s  ! cCs t|_|S(s Indicates that the next filter call and the one following that should be treated as a single filter. This is only important when it comes to determining when to reuse tables for many-to-many filters. Required so that we can filter naturally on the results of related managers. This doesn't return a clone of the current QuerySet (it returns "self"). The method is only used internally and should be immediately followed by a filter() that does create a clone. (R?R(R((s/../Django//lib/python/django/db/models/query.pyt_next_is_stickys cCsdS(s Checks that we are merging two comparable QuerySet classes. By default this does nothing, but see the ValuesQuerySet for an example of where it's useful. N((RR^((s/../Django//lib/python/django/db/models/query.pyRYscCs@x9|jjD](\}}|jj|ij|qWdS(sX Keep track of all known related objects from either QuerySet instance. N(RR"t setdefaultR(RR^Rtobjects((s/../Django//lib/python/django/db/models/query.pyR[scCsd|jj}|jjdkr`g|jD]}|j^q(}|jj|t|jj ndS(s_ Prepare the query for computing a result that contains aggregate annotations. N( RRoRtgroup_byRRpRwt add_fieldsRt set_group_by(Rt aggregatestoptsRR((s/../Django//lib/python/django/db/models/query.pyRs  cCs|S(N((R((s/../Django//lib/python/django/db/models/query.pyt_preparescCsZ|jd}|jdks1|t|jkrJ|jjd|jStddS(sO Returns the internal query's SQL and parameters (as a tuple). RRs2Can't do subqueries with queries on different DBs.N(RRRRRRxt as_nested_sqlR(RRR&((s/../Django//lib/python/django/db/models/query.pyt_as_sqls"N(Et__name__t __module__t__doc__RRR)R,R1R5R8R6R@RBRFRXR`RbR2RRRRRRRRRR?t alters_dataRRRRR4RRRRRRRRRRRjRRRRRRR!R$R&RR*tpropertyRgRRROR:R8RYR[RR@RBtvalue_annotation(((s/../Django//lib/python/django/db/models/query.pyR s       . c   2 "                             RcBs_eZdZdZdZdZd edZdZ dZ dZ dZ RS( cOs)tt|j||t|j_dS(N(tsuperRRRRRj(RRTR((s/../Django//lib/python/django/db/models/query.pyRsccsyt|jj}|j}t|jj}|||}x7|jj|jjD]}tt ||VqWWdS(N( R-RRlRRmRxRgRzRkR|(Rt extra_namesRtaggregate_namesRR((s/../Django//lib/python/django/db/models/query.pyR2s  "cCstddS(NsAQueries with .values() or .values_list() applied can't be deleted(RJ(R((s/../Django//lib/python/django/db/models/query.pyRscCs|jj|jj|jrg|_g|_|jj rd|jj rdt|j|_ q$t |j_ g|_ x|jD]`}||jjkr|jj |q||jj kr|jj |q|j j |qWn:d|_g|jjjD]}|j^q|_ d|_g|j_|jdk rU|jj|jn|jj|j t|jdk r|jj|jndS(s Constructs the field_names list that the values query will be retrieving. Called by the _clone() method after initializing the rest of the instance. N(RR"tclear_select_fieldsRRJRKRR>R-RRt default_colsRsRmRRRoRpRwRtset_extra_maskR<R?tset_aggregate_mask(RR((s/../Django//lib/python/django/db/models/query.pyR4s0        (  cKstt|j||}t|ds:|j|_n|j|_|j|_|j|_|rt|dr|jn|S(sH Cloning a ValuesQuerySet preserves the current fields. RR4( RIRRORRRRJRKR4(RRRRR6((s/../Django//lib/python/django/db/models/query.pyRO!s    cCstt|j|t|jt|jksdt|jt|jksd|j|jkr}td|jj ndS(Ns?Merging '%s' classes must involve the same values in each case.( RIRRYRuRJRRKRJR RC(RR^((s/../Django//lib/python/django/db/models/query.pyRY1s cCs\|jj|jdk rB|jj||jj|jntt|j|dS(s_ Prepare the query for computing a result that contains aggregate annotations. N( RR=RKRR3RORIRR(RR>((s/../Django//lib/python/django/db/models/query.pyR9s  cCs|jrt|jdksC|j r\t|jjjdkr\td|jjn|j}|j dks|t |j kr|j j d|jStddS(s^ For ValueQuerySet (and subclasses like ValuesListQuerySet), they can only be used as nested queries if they're already set up to select only a single field (in which case, that is the field column that is returned). This differs from QuerySet.as_sql(), where the column to select is set up by Django. is.Cannot use a multi-field %s as a filter value.Rs2Can't do subqueries with queries on different DBs.N(RR*RRoRpRJR RCRORRRRRxRAR(RRR&((s/../Django//lib/python/django/db/models/query.pyRBEs% "cCs`|jrt|jdksC|j r\t|jjjdkr\td|jjn|S(s Validates that we aren't trying to do a query like value__in=qs.values('value1', 'value2'), which isn't valid. is.Cannot use a multi-field %s as a filter value.(RR*RRoRpRJR RC(R((s/../Django//lib/python/django/db/models/query.pyR@Ws %N( RCRDRR2RR4RRRORYRRBR@(((s/../Django//lib/python/django/db/models/query.pyRs   ,  RcBseZdZdZRS(c cs|jrPt|jdkrPx\|jj|jjD]}|dVq:Wn-|jj r|jj rx|jj|jjD]}t |VqWnt |jj}|j }t |jj}|||}|jrt |jg|D]}||jkr|^q}n|}xZ|jj|jjD]=}t t ||}t g|D]}||^qaVq<WdS(Nii(RR*RRRxRgRzRlRmttupleR-RRkR|( RRRJRRKRRRpR0((s/../Django//lib/python/django/db/models/query.pyR2ds ""  8"cOs=tt|j||}t|ds9|j|_n|S(NR(RIRRORR(RRTRR((s/../Django//lib/python/django/db/models/query.pyROs(RCRDR2RO(((s/../Django//lib/python/django/db/models/query.pyRcs RcBs)eZdZdZdedZRS(cCs|jj|jjS(N(RRxRgRz(R((s/../Django//lib/python/django/db/models/query.pyR2scCs]|jj|jjdtjdt|_g|j_|jj|j|j |j dS(s Sets up any special features of the query attribute. Called by the _clone() method after initializing the rest of the instance. RRN( RR"RR t DateQueryR?Rtadd_date_selectRRR(R((s/../Django//lib/python/django/db/models/query.pyR4s ! cKs\tt|j|t|}|j|_|j|_|rXt|drX|jn|S(NR4(RIRRORRRRR4(RRRRR6((s/../Django//lib/python/django/db/models/query.pyROs    N(RCRDR2R4RRRO(((s/../Django//lib/python/django/db/models/query.pyRs  RZcBseZddddZdZdZdZdZdedZ dZ dZ dZ d Z d Zd Zd Zd ZdZdddddddZdZdZdZdZdZdZdZeZRS(cCs)tt|j|||g|_dS(N(RIRZRR(RRRR((s/../Django//lib/python/django/db/models/query.pyRscCs |jS(N(RO(RR^((s/../Django//lib/python/django/db/models/query.pyR`scCs |jS(N(RO(RR^((s/../Django//lib/python/django/db/models/query.pyRbscCsdS(Ni((R((s/../Django//lib/python/django/db/models/query.pyRscCsdS(N((R((s/../Django//lib/python/django/db/models/query.pyRscKs.tt|j|d||}g|_|S(NR(RIRZROR(RRRRR6((s/../Django//lib/python/django/db/models/query.pyROs! ccsttgVdS(N(R>R7(R((s/../Django//lib/python/django/db/models/query.pyR2scCs|S(s/ Always returns EmptyQuerySet. ((R((s/../Django//lib/python/django/db/models/query.pyRscOs|S(s/ Always returns EmptyQuerySet. ((RRTR((s/../Django//lib/python/django/db/models/query.pyRscOs|S(s/ Always returns EmptyQuerySet. ((RRTR((s/../Django//lib/python/django/db/models/query.pyRscCs|S(s/ Always returns EmptyQuerySet. ((RR((s/../Django//lib/python/django/db/models/query.pyRscOs|S(s/ Always returns EmptyQuerySet. ((RRpR((s/../Django//lib/python/django/db/models/query.pyRjscOs|S(s/ Always returns EmptyQuerySet. ((RRTR((s/../Django//lib/python/django/db/models/query.pyRscGs|S(s/ Always returns EmptyQuerySet. ((RR((s/../Django//lib/python/django/db/models/query.pyRscGs|S(s/ Always returns EmptyQuerySet. ((RR((s/../Django//lib/python/django/db/models/query.pyRscCs|jjstd|S(s/ Always returns EmptyQuerySet. s1Cannot change a query once a slice has been taken(RRRM(RRRRRRR((s/../Django//lib/python/django/db/models/query.pyRs cCs|S(s/ Always returns EmptyQuerySet. ((R((s/../Django//lib/python/django/db/models/query.pyR!scGs|S(s/ Always returns EmptyQuerySet. ((RRp((s/../Django//lib/python/django/db/models/query.pyR$scGs|S(s/ Always returns EmptyQuerySet. ((RRp((s/../Django//lib/python/django/db/models/query.pyR&scKsdS(s( Don't update anything. i((RR((s/../Django//lib/python/django/db/models/query.pyRscOsAx|D]}|||jRtreverse_related_fieldsRtpk_idx((s/../Django//lib/python/django/db/models/query.pyRy%sf    *%  c Cs|dkrdS|\}}}}} } ||||!} | | dksY| | dkrbd} n0|r|tt|| } n || } | r|| j_t| j_n|||} x|D]\}}t|| ||}|r|\}} | dk r t| |j |n|j rT|dk rTt||j j | qTqqWxL| D]D\}}t|| ||}|r_|\}} | dk rt| |j j |n|dk rt||j | |j }t |dr|jj }nx|jD]\}}|dk rt||jt | |j|jry/t | |j }t||j |Wqtk rqXqqqWqq_q_W| | fS(s Helper function that recursively returns an object with the specified related attributes already populated. This method may be called recursively to populate deep select_related() clauses. Arguments: * row - the row of data returned by the database cursor * index_start - the index of the row at which data for this object is known to start * offset - the number of additional fields that are known to exist in row for `klass`. This usually means the number of annotated results on `klass`. * using - the database alias on which the query is being executed. * klass_info - result of the get_klass_info function tt _deferredN(RRkR|R}RgRR~R{Rtget_cache_nameRZtrelatedRoRtproxy_for_modelRqRwRWtAttributeError(RRRRRfRRR_RaRbRcRpR&t index_endRt cached_rowRR?t rel_fieldt rel_modelt cached_obj((s/../Django//lib/python/django/db/models/query.pyR{sT       #       t RawQuerySetcBsweZdZd d d d d dZdZdZdZedZ dZ edZ edZ RS( sp Provides an iterator which converts the results of raw SQL queries into annotated model instances. cCsg||_||_||_|p?tjd|d|jd||_|pNd|_|p]i|_dS(NR RR(( t raw_queryRRR tRawQueryRgRRt translations(RRpRRRRrR((s/../Django//lib/python/django/db/models/query.pyRs    *ccsi}g}|j}t|jjd|jt||}t|d}t|j}xVt|jD]E\}}||j kr|||j |j (RpRPR(R((s/../Django//lib/python/django/db/models/query.pyR1?scCst||S(N(R-(RR'((s/../Django//lib/python/django/db/models/query.pyRXBscCs|jptj|jS(sCReturn the database that will be used if this query is executed now(RRR,R(R((s/../Django//lib/python/django/db/models/query.pyRgEsc CsCt|jd|jd|jjd|d|jd|jd|S(s^ Selects which database this Raw QuerySet should excecute it's query against. RRRRRr(RoRpRRRRRr(RR((s/../Django//lib/python/django/db/models/query.pyRJscCst|ds{|jj|_xW|jjD]C\}}y#|jj|}||j|tj|}|j||d||jd|j|S(s Inserts a new record for the given model. This provides an interface to the InsertQuery class and is how Model.save() is implemented. It is not part of the public API. trawR(R t InsertQueryt insert_valuesRxR(RRRpt return_idRRR((s/../Django//lib/python/django/db/models/query.pyt insert_queryusc Cst|dkrdS|dj}t}i}g}t}tj||}x|D]z}||krrqZn|j||} |jt} x=t| D]/\} } t| dkrPnt } xI| D]A}t |dsy i|_ Wqt k r t } PqXqPqW| sPn| d}t|| \}}}}|slt d| |jj|fn| t| dkr|dkrtd|n|dk rg| rgtj| d| d!}||kr||} qt| || \} }||ko||ksWx0|D](}tj||g}|j|qW| ||sB    "" % g a r +