o ?Og@s gdZddlZddlZddlmZddlmZddlm Z ddl m Z ddlmZddlmZdd lmZdd lmZzdd lmZWn eyNYnwejezdd lmZWn eyfYnwGd ddejZ Gdddej!Z"Gdddej#Z$Gddde%Z&Gddde'Z(zddlm(Z(Wn eyYnwzddlm)Z)Wn eyddZ)YnwddddddZ*dd Z+zdd!lm+Z+Wn eyYnwGd"d#d#e'Z,Gd$d%d%ej-Z.Gd&d'd'ej-Z/Gd(d)d)ejZ0Gd*d+d+ej1Z2dS),) ChainMapCounter OrderedDictUserDictUserList UserString defaultdictdeque namedtupleN)chain)repeat)starmap) iskeyword)eq) itemgetter)recursive_repr)proxy)r)rc@eZdZddZdS)_OrderedDictKeysViewccst|jEdHdSNreversed_mappingselfr;/opt/alt/python310/lib64/python3.10/collections/__init__.py __reversed__<sz!_OrderedDictKeysView.__reversed__N__name__ __module__ __qualname__rrrrrr: rc@r)_OrderedDictItemsViewccs&t|jD] }||j|fVqdSrrrkeyrrrrAsz"_OrderedDictItemsView.__reversed__Nrrrrrr#?r"r#c@r)_OrderedDictValuesViewccs"t|jD]}|j|VqdSrrr$rrrrGsz#_OrderedDictValuesView.__reversed__Nrrrrrr&Er"r&c@seZdZdZdS)_Link)prevnextr% __weakref__N)rr r! __slots__rrrrr'Ksr'c@seZdZ d0ddZejeefddZejfddZdd Z d d Z d d Z d1ddZ d1ddZ ddZejjZZddZddZddZejjZeZefddZd2ddZed d!Zd"d#Zd$d%Zed2d&d'Z d(d)Z!d*d+Z"d,d-Z#d.d/Z$dS)3rrcKs` z|jWnty$t|_t|j|_}||_|_i|_Ynw|j|fi|dSr) _OrderedDict__rootAttributeErrorr'_OrderedDict__hardroot_proxyr(r)_OrderedDict__map_OrderedDict__update)rotherkwdsrootrrr__init__]s    zOrderedDict.__init__c Cs\ ||vr&||j|<}|j}|j}||||_|_|_||_|||_||||dSr)r0r,r(r)r%) rr%valueZ dict_setitemrZLinklinkr4lastrrr __setitem__js zOrderedDict.__setitem__cCs@ ||||j|}|j}|j}||_||_d|_d|_dSr)r0popr(r))rr%Z dict_delitemr7 link_prev link_nextrrr __delitem__xs   zOrderedDict.__delitem__cc6 |j}|j}||ur|jV|j}||us dSdSr)r,r)r%rr4Zcurrrrr__iter__zOrderedDict.__iter__ccr>r)r,r(r%r?rrrrrAzOrderedDict.__reversed__cCs, |j}||_|_|jt|dSr)r,r(r)r0cleardict)rr4rrrrBs   zOrderedDict.clearTcCsl |std|j}|r|j}|j}||_||_n |j}|j}||_||_|j}|j|=t||}||fS)Nzdictionary is empty)KeyErrorr,r(r)r%r0rCr:)rr8r4r7r;r<r%r6rrrpopitems" zOrderedDict.popitemc Csx |j|}|j}|j}|j}||_||_|j}|r+|j}||_||_||_||_dS|j}||_||_||_||_dSr)r0r(r)r,) rr%r8r7r;r<Z soft_linkr4firstrrr move_to_ends&   zOrderedDict.move_to_endcCsVtj}t|d}||j}|||jd7}|||j|7}|||j|7}|S)N)_sys getsizeoflen__dict__r0r.r,)rZsizeofnsizerrr __sizeof__s  zOrderedDict.__sizeof__cC t|Sr)rrrrrkeyszOrderedDict.keyscCrQr)r#rrrritemsrSzOrderedDict.itemscCrQr)r&rrrrvaluesrSzOrderedDict.valuescCs2 ||vr||}||=|S||jurt||Sr)_OrderedDict__markerrD)rr%defaultresultrrrr:s zOrderedDict.popNcCs ||vr ||S|||<|Srrrr%rWrrr setdefaults zOrderedDict.setdefaultcCs, |s d|jjfSd|jjt|fS)Nz%s()z%s(%r)) __class__rlistrTrrrr__repr__szOrderedDict.__repr__cCsF t|}ttD]}||dq |jd|pddt|fS)Nr)varscopyrr:r[iterrT)rZ inst_dictkrrr __reduce__s  zOrderedDict.__reduce__cC ||Srr[rrrrr_ zOrderedDict.copycCs |}|D]}|||<q|Srr)clsiterabler6rr%rrrfromkeyss  zOrderedDict.fromkeyscCs4 t|trt||ottt||St||Sr) isinstancerrC__eq__allmap_eqrr2rrrrjs  zOrderedDict.__eq__cCs|||Sr)updaternrrr__ior__%s zOrderedDict.__ior__cCs&t|tstS||}|||SrrirCNotImplementedr[rorr2newrrr__or__)   zOrderedDict.__or__cCs&t|tstS||}|||Srrqrsrrr__ror__0rvzOrderedDict.__ror__)r)Tr)%rr r!r5rCr9r/r'r=r@rrBrErGrP_collections_abcMutableMappingror1rRrTrU__ne__objectrVr:rZ_recursive_reprr]rbr_ classmethodrhrjrprurwrrrrrNs<             r)r) _tuplegettercCstt||dS)N)doc)property _itemgetter)indexrrrrFsrF)renamedefaultsmodulec s ttrddttttt|}|rGt}t D]!\}}| r:t |s:| ds:||vrAd||<| |q%|gD]"}t|turXtd| sctd|t |rntd|qLt}D] }| dr|std|||vrtd|| |qti}|durt|}t|tkrtd tttttt|}tttjtd } d kr| d7} d d d dDdtjtttttf\id|d} d| d| d} t| | } d| _d|d | d| _|dur|| _tfdd} d|d| j_fdd}d|d|_fdd }fd!d"}fd#d$}| | j||||fD] }|d%|j|_qX|d | dd&|| | ||||d' }t D]\}}td(|}t||||<q}t|tf|}|durz t d j!"d)d*}Wn t#tfyYnw|dur||_$|S)+N, _z*Type names and field names must be stringsz6Type names and field names must be valid identifiers: z0Type names and field names cannot be a keyword: z-Field names cannot start with an underscore: z"Encountered duplicate field name: z(Got more default values than field names, rH(css|]}|dVqdS)z=%rNr).0namerrr sznamedtuple..) namedtuple_) _tuple_new __builtins__rz lambda _cls, z: _tuple_new(_cls, (z))__new__zCreate new instance of cs2||}|krtddt||S)Nz Expected z arguments, got ) TypeErrorrL)rfrgrX)_len num_fields tuple_newrr_makes  znamedtuple.._makez Make a new z# object from a sequence or iterablecs.||j|}|rtdt||S)NzGot unexpected field names: )rr: ValueErrorr\)rr3rX)_map field_namesrr_replacesznamedtuple.._replacez Return a new z2 object replacing specified fields with new valuescs |jj|Sr)r[rr)repr_fmtrrr]znamedtuple..__repr__cs |j|Sr)_fieldsr)_dict_ziprr_asdictrznamedtuple.._asdictcs |Srrr)_tuplerr__getnewargs__rSz"namedtuple..__getnewargs__.r) __doc__r+r_field_defaultsrrrr]rr__match_args__zAlias for field number r__main__)%ristrreplacesplitr\rlrJinternset enumerate isidentifier _iskeyword startswithaddtyperrtuplerLrCrzipjoinrevalrr __defaults__r}__func__r!r~ _getframe f_globalsgetr-r )typenamerrrrseenrrfield_defaultsarg_list namespacecoderrrr]rrmethodclass_namespacerrXr) rrrrrrrrrrr Hs             r cCs( |j}|D] }||dd||<qdSNr rH)r)mappingrgZ mapping_getelemrrr_count_elementss r)rcseZdZ d<fdd ZddZddZd.rirrrrkrnrrrrj zCounter.__eq__cCs t|tstS||k Srrirrrrnrrrrzs  zCounter.__ne__cr)Nc3s*|]}|D] }||kVqqdSrrrrrrrrz!Counter.__le__..rrnrrr__le__rzCounter.__le__cCs t|tstS||ko||kSrrrnrrr__lt__ zCounter.__lt__cr)Nc3s*|]}|D] }||kVqqdSrrrrrrrrz!Counter.__ge__..rrnrrr__ge__rzCounter.__ge__cCs t|tstS||ko||kSrrrnrrr__gt__rzCounter.__gt__cCsR|s |jjdSzt|}Wn tyt|}Ynw|jjd|dS)Nz()rr)r[rrCrr)rdrrrr]s  zCounter.__repr__cCsr t|tstSt}|D]\}}|||}|dkr!|||<q|D]\}}||vr6|dkr6|||<q&|SrrirrrrTrr2rXrrnewcountrrr__add__s  zCounter.__add__cCsv t|tstSt}|D]\}}|||}|dkr!|||<q|D]\}}||vr8|dkr8d|||<q&|Srrrrrr__sub__-s   zCounter.__sub__cCs~ t|tstSt}|D]\}}||}||kr|n|}|dkr'|||<q|D]\}}||vr<|dkr<|||<q,|Srrrr2rXrr other_countrrrrru@s zCounter.__or__cCsT t|tstSt}|D]\}}||}||kr|n|}|dkr'|||<q|Srrrrrr__and__Ts zCounter.__and__cCs. t}|D] \}}|dkr|||<q|SrrrTrrXrrrrr__pos__eszCounter.__pos__cCs2 t}|D]\}}|dkrd|||<q|Srrrrrr__neg__ms zCounter.__neg__cCs( dd|D}|D]}||=q |S)NcSsg|] \}}|dks|qS)r r)rrrrrr zsz*Counter._keep_positive..)rT)r nonpositiverrrr_keep_positivexs zCounter._keep_positivecCs, |D] \}}|||7<q|SrrTrrr2rrrrr__iadd__zCounter.__iadd__cCs, |D] \}}|||8<q|Srrrrrr__isub__rzCounter.__isub__cCs4 |D]\}}||}||kr|||<q|Srr)rr2rrrrrrrpzCounter.__ior__cCs4 |D]\}}||}||kr|||<q|Srr)rr2rrrrrr__iand__rzCounter.__iand__r)"rr r!r5rrrrr}rhrorr_rbr=rjrzrrrrr]rrrurrrrrrrpr __classcell__rrrdrrs@2   " -   rc@seZdZ ddZddZddZd,dd Zd d Zd d ZddZ ddZ e ddZ e ddZddZeZd,ddZeddZddZddZd d!Zd"d#Zd$d%Zd&d'Zd(d)Zd*d+ZdS)-rcGs t|pig|_dSr)r\maps)rrrrrr5szChainMap.__init__cCst|r)rDr$rrrrszChainMap.__missing__c Cs6|jD]}z||WStyYqw||Sr)rrDr)rr%rrrr __getitem__s   zChainMap.__getitem__NcCs||vr||S|SrrrYrrrrz ChainMap.getcCsttj|jSr)rLrunionrrrrr__len__zChainMap.__len__cCs,i}t|jD] }|t|qt|Sr)rrrorCrhr`)rrrrrrr@szChainMap.__iter__cstfdd|jDS)Nc3s|]}|vVqdSrr)rmrrrrsz(ChainMap.__contains__..anyrr$rrr __contains__szChainMap.__contains__cC t|jSrrrrrr__bool__ zChainMap.__bool__cCs"|jjddtt|jdS)Nrrr)r[rrrlreprrrrrrr]s"zChainMap.__repr__cGs |tj|g|RSr)rCrh)rfrgargsrrrrhszChainMap.fromkeyscCs( |j|jdg|jddRSr)r[rr_rrrrr_s&z ChainMap.copycKs2 |dur|}n|r|||j|g|jRSr)ror[r)rrkwargsrrr new_childs  zChainMap.new_childcCs |j|jddS)NrH)r[rrrrrparentsszChainMap.parentscCs||jd|<dSr)r)rr%r6rrrr9 r zChainMap.__setitem__cCs0z |jd|=WdStytd|wNr z$Key not found in the first mapping: )rrDr$rrrr=s  zChainMap.__delitem__cCs* z|jdWStytdw)Nr z#No keys found in the first mapping.)rrErDrrrrrEs  zChainMap.popitemcGs: z |jdj|g|RWStytd|wr)rr:rD)rr%rrrrr:s  z ChainMap.popcCs |jddSr)rrBrrrrrB$szChainMap.clearcCs|jd||Sr)rrornrrrrp(szChainMap.__ior__cCs,t|tjstS|}|jd||Sr)rirxrrrr_rro)rr2rrrrru,s zChainMap.__or__cCs<t|tjstSt|}t|jD]}||q||Sr) rirxrrrrCrrror[)rr2rchildrrrrw3s   zChainMap.__ror__r)rr r!r5rr rr r@rrr|r]r}rhr___copy__rrrr9r=rEr:rBrprurwrrrrrs6       rc@seZdZdddZddZddZdd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ ddZddZedddZdS)rNcKs.i|_|dur |||r||dSdSr)dataro)rrCrrrrr5Cs  zUserDict.__init__cCrrrLrrrrrr JrzUserDict.__len__cCs6||jvr |j|St|jdr|j||St|)Nr)rhasattrr[rrDr$rrrr Ms   zUserDict.__getitem__cC||j|<dSrr)rr%itemrrrr9TzUserDict.__setitem__cC |j|=dSrr!r$rrrr=W zUserDict.__delitem__cCrr)r`rrrrrr@ZrzUserDict.__iter__cC ||jvSrr!r$rrrr^rzUserDict.__contains__cCrrrrrrrrr]brzUserDict.__repr__cCs:t|tr||j|jBSt|tr||j|BStSrrirr[rrCrrrnrrrrue  zUserDict.__or__cCs:t|tr||j|jBSt|tr|||jBStSrr(rnrrrrwlr)zUserDict.__ror__cCs0t|tr|j|jO_|S|j|O_|Sr)rirrrnrrrrpss zUserDict.__ior__cCs4|j|j}|j|j|jd|jd<|SNr)r[rrMror_rinstrrrrzszUserDict.__copy__cCsX|jtur t|jSddl}|j}z i|_||}W||_n||_w|||Sr)r[rrr_ro)rr_rrrrrr_s   z UserDict.copycCs|}|D]}|||<q|Srr)rfrgr6rr%rrrrhs zUserDict.fromkeysr)rr r!r5r r r9r=r@rr]rurwrprr_r}rhrrrrr@s   rc@seZdZ d?ddZddZddZdd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ ddZddZddZddZd d!Zd"d#ZeZd$d%Zd&d'Zd(d)Zd*d+Zd@d-d.Zd/d0Zd1d2Zd3d4Zd5d6Zd7d8Zd9d:Zd;d<Z d=d>Z!dS)ArNcCsjg|_|dur3t|t|jkr||jdd<dSt|tr,|jdd|jdd<dSt||_dSdSr)rrrirr\)rinitlistrrrr5s zUserList.__init__cCrrr'rrrrr]rzUserList.__repr__cCs|j||kSrr_UserList__castrnrrrrrzUserList.__lt__cCs|j||kSrr.rnrrrrrzUserList.__le__cCs|j||kSrr.rnrrrrjrzUserList.__eq__cCs|j||kSrr.rnrrrrrzUserList.__gt__cCs|j||kSrr.rnrrrrrzUserList.__ge__cCst|tr|jS|Sr)rirrrnrrr__castr zUserList.__castcCr&rr!rr"rrrrrzUserList.__contains__cCrrrrrrrr rzUserList.__len__cCs$t|tr ||j|S|j|Sr)rislicer[rrirrrr s  zUserList.__getitem__cCr rr!rr4r"rrrr9r#zUserList.__setitem__cCr$rr!r3rrrr=r%zUserList.__delitem__cCsPt|tr||j|jSt|t|jr||j|S||jt|Srrirr[rrr\rnrrrr zUserList.__add__cCsPt|tr||j|jSt|t|jr|||jS|t||jSrr6rnrrr__radd__r7zUserList.__radd__cCsVt|tr|j|j7_|St|t|jr |j|7_|S|jt|7_|Sr)rirrrr\rnrrrrs zUserList.__iadd__cC||j|Srr[rrrNrrr__mul__rzUserList.__mul__cCs|j|9_|Srr!r;rrr__imul__szUserList.__imul__cCs8|j|j}|j|j|jddd|jd<|Sr*)r[rrMror+rrrrszUserList.__copy__cC|j|dSr)rappendr1rrrr?rzUserList.appendcCs|j||dSr)rinsertr5rrrr@r zUserList.insertcC |j|Sr)rr:r3rrrr:r%z UserList.popcCr>r)rremover1rrrrCrzUserList.removecC|jdSr)rrBrrrrrBr#zUserList.clearcCs ||Srrdrrrrr_rz UserList.copycCrBr)rrr1rrrrr%zUserList.countcGs|jj|g|RSrrr)rr"rrrrr r zUserList.indexcCrDr)rrrrrrrr#zUserList.reversecOs|jj|i|dSr)rsortrrr3rrrrFsz UserList.sortcCs,t|tr|j|jdS|j|dSr)rirrextendrnrrrrHs zUserList.extendrrA)"rr r!r5r]rrrjrrr/rr r r9r=rr8rr<__rmul__r=rr?r@r:rCrBr_rrrrFrHrrrrrsB     rc@sxeZdZddZddZddZddZd d Zd d Zd dZ ddZ ddZ ddZ ddZ ddZddZddZddZdd Zd!d"Zd#d$Zd%d&ZeZd'd(Zd)d*Zd+d,Zd-d.Zd/d0Zd1ejfd2d3Zd4d5Zd6d7Z dd:d;Z!d1ejfddudvZ?ddwdxZ@ddydzZAdd{d|ZBdd~dZCd1ejfddZDdddZEddZFddZGddZHddZIddZJdgS)rcCs@t|tr ||_dSt|tr|jdd|_dSt||_dSr)rirrrrseqrrrr5!s   zUserString.__init__cCrr)rrrrrr__str__)rzUserString.__str__cCrrr'rrrrr],rzUserString.__repr__cCrr)intrrrrr__int__/rzUserString.__int__cCrr)floatrrrrr __float__2rzUserString.__float__cCrr)complexrrrrr __complex__5rzUserString.__complex__cCrr)hashrrrrr__hash__8rzUserString.__hash__cCs|jddfSrr!rrrrr;rzUserString.__getnewargs__cCs t|tr |j|jkS|j|kSrrirrrstringrrrrj>   zUserString.__eq__cCs t|tr |j|jkS|j|kSrrVrWrrrrCrYzUserString.__lt__cCs t|tr |j|jkS|j|kSrrVrWrrrrHrYzUserString.__le__cCs t|tr |j|jkS|j|kSrrVrWrrrrMrYzUserString.__gt__cCs t|tr |j|jkS|j|kSrrVrWrrrrRrYzUserString.__ge__cCst|tr|j}||jvSrrV)rcharrrrrWs  zUserString.__contains__cCrrrrrrrr \rzUserString.__len__cCs||j|Srr:)rrrrrr _rzUserString.__getitem__cCsJt|tr||j|jSt|tr||j|S||jt|Sr)rirr[rrrnrrrrbs  zUserString.__add__cCs.t|tr |||jS|t||jSr)rirr[rrnrrrr8is zUserString.__radd__cCr9rr:r;rrrr<nrzUserString.__mul__cCs||j|Srr:rrrrr__mod__srzUserString.__mod__cCs|t||Sr)r[r)rtemplaterrr__rmod__vr zUserString.__rmod__cC||jSr)r[r capitalizerrrrr`zrzUserString.capitalizecCr_r)r[rcasefoldrrrrra}rzUserString.casefoldcG||jj|g|RSr)r[rcenterrwidthrrrrrczUserString.centerr cC t|tr|j}|j|||Sr)rirrrrsubstartendrrrr zUserString.countcC"t|tr|j}||j|Sr)rirrr[ removeprefix)rprefixrrrrn zUserString.removeprefixcCrmr)rirrr[ removesuffix)rsuffixrrrrqrpzUserString.removesuffixutf-8strictcCs.|durdn|}|durdn|}|j||S)Nrsrt)rencode)rencodingerrorsrrrruszUserString.encodecC|j|||Sr)rendswith)rrrrjrkrrrryrzUserString.endswithcC||j|Sr)r[r expandtabs)rtabsizerrrr|r zUserString.expandtabscCrgr)rirrfindrhrrrr~rlzUserString.findcOs|jj|i|Sr)rformatrGrrrrr zUserString.formatcCrBr)r format_map)rrrrrrr%zUserString.format_mapcCrxrrErhrrrrrzUserString.indexcC |jSr)risalpharrrrrrzUserString.isalphacCrr)risalnumrrrrrrzUserString.isalnumcCrr)risasciirrrrrrzUserString.isasciicCrr)r isdecimalrrrrrrzUserString.isdecimalcCrr)risdigitrrrrrrzUserString.isdigitcCrr)rrrrrrrrzUserString.isidentifiercCrr)rislowerrrrrrrzUserString.islowercCrr)r isnumericrrrrrrzUserString.isnumericcCrr)r isprintablerrrrrrzUserString.isprintablecCrr)risspacerrrrrrzUserString.isspacecCrr)ristitlerrrrrrzUserString.istitlecCrr)risupperrrrrrrzUserString.isuppercCrBr)rrrKrrrrr%zUserString.joincGrbr)r[rljustrdrrrrrfzUserString.ljustcCr_r)r[rlowerrrrrrrzUserString.lowerNcCr{r)r[rlstriprcharsrrrrr zUserString.lstripcCrBr)r partitionrseprrrrr%zUserString.partitionrAcCs6t|tr|j}t|tr|j}||j|||Sr)rirrr[r)roldrtmaxsplitrrrrs  zUserString.replacecCrgr)rirrrfindrhrrrrrlzUserString.rfindcCrxr)rrindexrhrrrrrzUserString.rindexcGrbr)r[rrjustrdrrrrrfzUserString.rjustcCrBr)r rpartitionrrrrrr%zUserString.rpartitioncCr{r)r[rrstriprrrrrr zUserString.rstripcC|j||Sr)rrrrrrrrrr#zUserString.splitcCrr)rrsplitrrrrrr#zUserString.rsplitFcCrBr)r splitlines)rkeependsrrrrr%zUserString.splitlinescCrxr)rr)rrorjrkrrrrrzUserString.startswithcCr{r)r[rstriprrrrrr zUserString.stripcCr_r)r[rswapcaserrrrrrzUserString.swapcasecCr_r)r[rtitlerrrrr rzUserString.titlecGs||jj|Sr)r[r translater[rrrr r zUserString.translatecCr_r)r[rupperrrrrrrzUserString.uppercCr{r)r[rzfill)rrerrrrr zUserString.zfill)rsrt)rzrrI)NrA)F)Krr r!r5rMr]rOrQrSrUrrjrrrrrr r rr8r<rJr\r^r`rarcrJmaxsizerrnrqruryr|r~rrrrrrrrrrrrrrrrrrrr maketransrrrrrrrrrrrrrrrrrrrrrrs          r)3__all__rxsysrJ itertoolsr rr rr rkeywordrroperatorrrmrrreprlibrr|_weakrefrr/ _collectionsr ImportErrorMutableSequenceregisterrKeysViewr ItemsViewr# ValuesViewr&r{r'rCrr~r rrryrrrSequencerrrrrsr            k    0 =Z