
Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­Â�Â­
<!DOCTYPE html>
<html>
U
    ¡ê,aC»  ã                	   @   s"  d ddddddddg	Z d	d
lZd	dlmZmZ d	dlmZ	 d	d
l
Zd	d
lZd	dlmZ d	dlmZmZmZ d	dlmZ zd	dlmZ W n ek
rš   Y nX ej e¡ zd	dlm Z  W n ek
rÌ   Y nX dd„ Z!G dd„ dej"ƒZ#G dd„ dej$ƒZ%G dd„ dej&ƒZ'G dd„ de(ƒZ)G dd„ de*ƒZ+zd	dlm+Z+ W n ek
�rR   Y nX zd	dlm,Z, W n ek
�r‚   dd „ Z,Y nX d!d
d
d"œd#d„Z-d$d%„ Z.zd	d&lm.Z. W n ek
�rÄ   Y nX G d'd„ de*ƒZ/G d(d„ dej0ƒZ1G d)d„ dej0ƒZ2G d*d„ dejƒZ3G d+d„ dej4ƒZ5d
S ),ÚdequeÚdefaultdictÚ
namedtupleÚUserDictÚUserListÚ
UserStringÚCounterÚOrderedDictÚChainMapé    N)Ú
itemgetterÚeq)Ú	iskeyword)Úproxy)ÚrepeatÚchainÚstarmap)Úrecursive_repr)r   )r   c                 C   sR   | t jkr:tt | ƒ}dd l}|jdtdd� |tƒ | < |S tdt›d| ›�ƒ‚d S )Nr
   z‘Using or importing the ABCs from 'collections' instead of from 'collections.abc' is deprecated since Python 3.3, and in 3.10 it will stop workingé   ©Ú
stacklevelzmodule z has no attribute )	Ú_collections_abcÚ__all__ÚgetattrÚwarningsÚwarnÚDeprecationWarningÚglobalsÚAttributeErrorÚ__name__)ÚnameÚobjr   © r!   ú9/opt/alt/python38/lib64/python3.8/collections/__init__.pyÚ__getattr__*   s    

 ý
r#   c                   @   s   e Zd Zdd„ ZdS )Ú_OrderedDictKeysViewc                 c   s   t | jƒE d H  d S ©N©ÚreversedÚ_mapping©Úselfr!   r!   r"   Ú__reversed__?   s    z!_OrderedDictKeysView.__reversed__N©r   Ú
__module__Ú__qualname__r+   r!   r!   r!   r"   r$   =   s   r$   c                   @   s   e Zd Zdd„ ZdS )Ú_OrderedDictItemsViewc                 c   s$   t | jƒD ]}|| j| fV  q
d S r%   r&   ©r*   Úkeyr!   r!   r"   r+   D   s    z"_OrderedDictItemsView.__reversed__Nr,   r!   r!   r!   r"   r/   B   s   r/   c                   @   s   e Zd Zdd„ ZdS )Ú_OrderedDictValuesViewc                 c   s    t | jƒD ]}| j| V  q
d S r%   r&   r0   r!   r!   r"   r+   J   s    z#_OrderedDictValuesView.__reversed__Nr,   r!   r!   r!   r"   r2   H   s   r2   c                   @   s   e Zd ZdZdS )Ú_Link)ÚprevÚnextr1   Ú__weakref__N)r   r-   r.   Ú	__slots__r!   r!   r!   r"   r3   N   s   r3   c                   @   sæ   e Zd Zd*dd„Zejeefdd„Zejfdd„Zdd	„ Z	d
d„ Z
dd„ Zd+dd„Zd,dd„Zdd„ Zejj ZZdd„ Zdd„ Zdd„ ZejjZeƒ Zefdd„Zd-dd„Zeƒ d d!„ ƒZd"d#„ Zd$d%„ Zed.d&d'„ƒZ d(d)„ Z!dS )/r   r!   c                K   s\   z
| j  W n> tk
rH   tƒ | _t| jƒ | _ }| |_|_i | _Y nX | j|f|Ž d S r%   )	Ú_OrderedDict__rootr   r3   Ú_OrderedDict__hardrootÚ_proxyr4   r5   Ú_OrderedDict__mapÚ_OrderedDict__update)r*   ÚotherÚkwdsÚrootr!   r!   r"   Ú__init__`   s    
zOrderedDict.__init__c           	      C   sZ   || krJ|ƒ  | j |< }| j}|j}|||  |_|_|_||_||ƒ|_|| ||ƒ d S r%   )r;   r8   r4   r5   r1   )	r*   r1   ÚvalueZdict_setitemr   ZLinkÚlinkr?   Úlastr!   r!   r"   Ú__setitem__m   s    
zOrderedDict.__setitem__c                 C   s>   || |ƒ | j  |¡}|j}|j}||_||_d |_d |_d S r%   )r;   Úpopr4   r5   )r*   r1   Zdict_delitemrB   Ú	link_prevÚ	link_nextr!   r!   r"   Ú__delitem__{   s    
zOrderedDict.__delitem__c                 c   s(   | j }|j}||k	r$|jV  |j}qd S r%   )r8   r5   r1   ©r*   r?   Zcurrr!   r!   r"   Ú__iter__ˆ   s
    zOrderedDict.__iter__c                 c   s(   | j }|j}||k	r$|jV  |j}qd S r%   )r8   r4   r1   rI   r!   r!   r"   r+   ‘   s
    zOrderedDict.__reversed__c                 C   s*   | j }| |_|_| j ¡  t | ¡ d S r%   )r8   r4   r5   r;   ÚclearÚdict)r*   r?   r!   r!   r"   rK   š   s    
zOrderedDict.clearTc                 C   sj   | st dƒ‚| j}|r0|j}|j}||_||_n|j}|j}||_||_|j}| j|= t | |¡}||fS )Nzdictionary is empty)ÚKeyErrorr8   r4   r5   r1   r;   rL   rE   )r*   rC   r?   rB   rF   rG   r1   rA   r!   r!   r"   Úpopitem¡   s     zOrderedDict.popitemc           	      C   st   | j | }|j}|j}|j}||_||_| j}|rR|j}||_||_||_||_n|j}||_||_||_||_d S r%   )r;   r4   r5   r8   )	r*   r1   rC   rB   rF   rG   Z	soft_linkr?   Úfirstr!   r!   r"   Úmove_to_end¸   s$    
zOrderedDict.move_to_endc                 C   sV   t j}t| ƒd }|| jƒ}||| jƒd 7 }||| jƒ| 7 }||| jƒ| 7 }|S )Né   r   )Ú_sysÚ	getsizeofÚlenÚ__dict__r;   r9   r8   )r*   ZsizeofÚnÚsizer!   r!   r"   Ú
__sizeof__Ñ   s    
zOrderedDict.__sizeof__c                 C   s   t | ƒS r%   )r$   r)   r!   r!   r"   ÚkeysÜ   s    zOrderedDict.keysc                 C   s   t | ƒS r%   )r/   r)   r!   r!   r"   Úitemsà   s    zOrderedDict.itemsc                 C   s   t | ƒS r%   )r2   r)   r!   r!   r"   Úvaluesä   s    zOrderedDict.valuesc                 C   s0   || kr| | }| |= |S || j kr,t|ƒ‚|S r%   )Ú_OrderedDict__markerrM   )r*   r1   ÚdefaultÚresultr!   r!   r"   rE   ì   s    
zOrderedDict.popNc                 C   s   || kr| | S || |< |S r%   r!   ©r*   r1   r]   r!   r!   r"   Ú
setdefaultú   s    zOrderedDict.setdefaultc                 C   s*   | sd| j jf S d| j jt|  ¡ ƒf S )Nú%s()z%s(%r))Ú	__class__r   ÚlistrZ   r)   r!   r!   r"   Ú__repr__  s    zOrderedDict.__repr__c                 C   sD   t | ƒ ¡ }t tƒ ƒD ]}| |d ¡ q| jd|p4d d t|  ¡ ƒfS )Nr!   )ÚvarsÚcopyr   rE   rb   ÚiterrZ   )r*   Z	inst_dictÚkr!   r!   r"   Ú
__reduce__  s    zOrderedDict.__reduce__c                 C   s
   |   | ¡S r%   ©rb   r)   r!   r!   r"   rf     s    zOrderedDict.copyc                 C   s   | ƒ }|D ]}|||< q
|S r%   r!   )ÚclsÚiterablerA   r*   r1   r!   r!   r"   Úfromkeys  s    
zOrderedDict.fromkeysc                 C   s2   t |tƒr&t | |¡o$ttt| |ƒƒS t | |¡S r%   )Ú
isinstancer   rL   Ú__eq__ÚallÚmapÚ_eq©r*   r=   r!   r!   r"   ro     s    
zOrderedDict.__eq__)r!   )T)T)N)N)"r   r-   r.   r@   rL   rD   r:   r3   rH   rJ   r+   rK   rN   rP   rX   r   ÚMutableMappingÚupdater<   rY   rZ   r[   Ú__ne__Úobjectr\   rE   r`   Ú_recursive_reprrd   ri   rf   Úclassmethodrm   ro   r!   r!   r!   r"   r   Q   s6   
  ÿ
		

	


)r   )Ú_tuplegetterc                 C   s   t t| ƒ|d�S )N)Údoc)ÚpropertyÚ_itemgetter)Úindexr{   r!   r!   r"   Ú<lambda>7  ó    r   F)ÚrenameÚdefaultsÚmodulec                   sŠ  t ˆtƒrˆ dd¡ ¡ ‰tttˆƒƒ‰t t| ƒ¡} |rŒtƒ }t	ˆƒD ]B\}}| 
¡ rrt|ƒsr| d¡sr||kr€d|› �ˆ|< | |¡ qH| gˆ D ]D}t|ƒtk	r®tdƒ‚| 
¡ sÄtd|›�ƒ‚t|ƒr–td|›�ƒ‚q–tƒ }ˆD ]F}| d¡�r
|�s
td|›�ƒ‚||k�r"td|›�ƒ‚| |¡ qæi }|d k	�r|t|ƒ}t|ƒtˆƒk�r^td	ƒ‚tttttˆƒt|ƒƒƒƒƒ}tttjˆƒƒ‰tˆƒ‰tˆƒ d
d¡dd… }	dd dd„ ˆD ƒ¡ d ‰tj‰tttttf\‰ ‰‰‰‰d|	› d|	› d�}
ˆd| › �dœ}t|
|ƒ |d }d| › d|	› d�|_|d k	�r>||_t‡‡‡fdd„ƒ}d| › d�|j_‡‡fdd„}d | › d!�|_‡fd"d#„}‡ ‡fd$d%„}‡fd&d'„}||j||||fD ]}| › d(|j› �|_�q¶| › d|	› d�d)ˆ||||||||d*œ}t	ˆƒD ](\}}t d+|› �¡}t ||ƒ||< �q t| tf|ƒ}|d k�rvzt !d¡j" #d,d-¡}W n t$tfk
�rt   Y nX |d k	�r†||_%|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ú'Ú rQ   éÿÿÿÿú(ú, c                 s   s   | ]}|› d �V  qdS )z=%rNr!   )Ú.0r   r!   r!   r"   Ú	<genexpr>�  s     znamedtuple.<locals>.<genexpr>ú)zdef __new__(_cls, z): return _tuple_new(_cls, (z))Únamedtuple_)Ú
_tuple_newr   Ú__new__zCreate new instance of c                    s2   ˆ| |ƒ}ˆ |ƒˆkr.t dˆ› dt|ƒ› �ƒ‚|S )Nz	Expected z arguments, got )Ú	TypeErrorrT   )rk   rl   r^   )Ú_lenÚ
num_fieldsÚ	tuple_newr!   r"   Ú_make�  s    
znamedtuple.<locals>._makezMake a new z# object from a sequence or iterablec                   s.   |   ˆ |jˆ| ƒ¡}|r*tdt|ƒ›�ƒ‚|S )NzGot unexpected field names: )r–   rE   Ú
ValueErrorrc   )r*   r>   r^   )Ú_mapÚfield_namesr!   r"   Ú_replaceš  s    znamedtuple.<locals>._replacezReturn a new z2 object replacing specified fields with new valuesc                    s   | j jˆ |   S r%   )rb   r   r)   )Úrepr_fmtr!   r"   rd   £  s    znamedtuple.<locals>.__repr__c                    s   ˆ ˆ| j | ƒƒS r%   )Ú_fieldsr)   )Ú_dictÚ_zipr!   r"   Ú_asdict§  s    znamedtuple.<locals>._asdictc                    s   ˆ | ƒS r%   r!   r)   )Ú_tupler!   r"   Ú__getnewargs__«  s    z"namedtuple.<locals>.__getnewargs__Ú.r!   )Ú__doc__r7   rœ   Ú_field_defaultsÚ_fields_defaultsr‘   r–   rš   rd   rŸ   r¡   zAlias for field number r   Ú__main__)&rn   ÚstrÚreplaceÚsplitrc   rq   rR   ÚinternÚsetÚ	enumerateÚisidentifierÚ
_iskeywordÚ
startswithÚaddÚtyper’   r—   ÚtuplerT   rL   r'   ÚzipÚreprÚjoinr‘   Úexecr£   Ú__defaults__ry   Ú__func__r   r.   rz   Ú	_getframeÚ	f_globalsÚgetr   r-   )Útypenamer™   r�   r‚   rƒ   Úseenr~   r   Úfield_defaultsÚarg_listÚsÚ	namespacer‘   r–   rš   rd   rŸ   r¡   ÚmethodÚclass_namespacer{   r^   r!   )	r�   r“   r˜   r    rž   r™   r”   r›   r•   r"   r   9  s²    
ÿþý

ÿ


  ÿô

c                 C   s&   | j }|D ]}||dƒd | |< q
d S ©Nr
   rQ   )r»   )Úmappingrl   Zmapping_getÚelemr!   r!   r"   Ú_count_elementsÞ  s    rÇ   )rÇ   c                       sÚ   e Zd Zd.‡ fdd„	Zdd„ Zd/dd„Zdd	„ Zed0d
d„ƒZd1‡ fdd„	Z	d2dd„Z
dd„ Zdd„ Z‡ fdd„Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Z‡  ZS )3r   Nc                   s    t t| ƒ ¡  | j|f|Ž d S r%   )Úsuperr   r@   ru   )r*   rl   r>   rj   r!   r"   r@     s    zCounter.__init__c                 C   s   dS ©Nr
   r!   r0   r!   r!   r"   Ú__missing__*  s    zCounter.__missing__c                 C   s6   |d krt |  ¡ tdƒdd�S tj||  ¡ tdƒd�S )NrQ   T)r1   Úreverse©r1   )ÚsortedrZ   r}   Ú_heapqÚnlargest©r*   rV   r!   r!   r"   Úmost_common/  s    	zCounter.most_commonc                 C   s   t  tt|  ¡ ƒ¡S r%   )Ú_chainÚfrom_iterableÚ_starmapÚ_repeatrZ   r)   r!   r!   r"   Úelements<  s    zCounter.elementsc                 C   s   t dƒ‚d S )Nz@Counter.fromkeys() is undefined.  Use Counter(iterable) instead.)ÚNotImplementedError)rk   rl   Úvr!   r!   r"   rm   T  s    	ÿzCounter.fromkeysc                   sr   |d k	r`t |tjƒrV| rD| j}| ¡ D ]\}}|||dƒ | |< q&q`tt| ƒ |¡ n
t| |ƒ |rn|  |¡ d S rÉ   )	rn   r   ÚMappingr»   rZ   rÈ   r   ru   rÇ   ©r*   rl   r>   Úself_getrÆ   Úcountrj   r!   r"   ru   `  s    
zCounter.updatec                K   sn   |d k	r\| j }t|tjƒr@| ¡ D ]\}}||dƒ| | |< q"n|D ]}||dƒd | |< qD|rj|  |¡ d S rÄ   )r»   rn   r   rÙ   rZ   ÚsubtractrÚ   r!   r!   r"   rÝ   �  s    zCounter.subtractc                 C   s
   |   | ¡S r%   rj   r)   r!   r!   r"   rf   œ  s    zCounter.copyc                 C   s   | j t| ƒffS r%   )rb   rL   r)   r!   r!   r"   ri      s    zCounter.__reduce__c                    s   || krt ƒ  |¡ d S r%   )rÈ   rH   )r*   rÆ   rj   r!   r"   rH   £  s    zCounter.__delitem__c                 C   sf   | sd| j j S z(d tdj|  ¡ ƒ¡}d| j j|f W S  tk
r`   d | j jt| ƒ¡ Y S X d S )Nra   r‹   z%r: %rz%s({%s})z
{0}({1!r}))	rb   r   rµ   rq   Ú__mod__rÑ   r’   ÚformatrL   )r*   rZ   r!   r!   r"   rd   ¨  s    zCounter.__repr__c                 C   sp   t |tƒstS tƒ }|  ¡ D ]$\}}|||  }|dkr|||< q| ¡ D ] \}}|| krJ|dkrJ|||< qJ|S rÉ   ©rn   r   ÚNotImplementedrZ   ©r*   r=   r^   rÆ   rÜ   Únewcountr!   r!   r"   Ú__add__Â  s    


zCounter.__add__c                 C   st   t |tƒstS tƒ }|  ¡ D ]$\}}|||  }|dkr|||< q| ¡ D ]$\}}|| krJ|dk rJd| ||< qJ|S rÉ   rà   râ   r!   r!   r"   Ú__sub__Õ  s    

zCounter.__sub__c                 C   s|   t |tƒstS tƒ }|  ¡ D ]0\}}|| }||k r8|n|}|dkr|||< q| ¡ D ] \}}|| krV|dkrV|||< qV|S rÉ   rà   ©r*   r=   r^   rÆ   rÜ   Úother_countrã   r!   r!   r"   Ú__or__è  s    


zCounter.__or__c                 C   sR   t |tƒstS tƒ }|  ¡ D ]0\}}|| }||k r8|n|}|dkr|||< q|S rÉ   rà   ræ   r!   r!   r"   Ú__and__ü  s    

zCounter.__and__c                 C   s,   t ƒ }|  ¡ D ]\}}|dkr|||< q|S rÉ   ©r   rZ   ©r*   r^   rÆ   rÜ   r!   r!   r"   Ú__pos__  s
    
zCounter.__pos__c                 C   s0   t ƒ }|  ¡ D ]\}}|dk rd| ||< q|S rÉ   rê   rë   r!   r!   r"   Ú__neg__  s
    zCounter.__neg__c                 C   s&   dd„ |   ¡ D ƒ}|D ]
}| |= q| S )Nc                 S   s   g | ]\}}|d ks|‘qS )r
   r!   )rŒ   rÆ   rÜ   r!   r!   r"   Ú
<listcomp>"  s      z*Counter._keep_positive.<locals>.<listcomp>)rZ   )r*   ÚnonpositiverÆ   r!   r!   r"   Ú_keep_positive   s    zCounter._keep_positivec                 C   s*   |  ¡ D ]\}}| |  |7  < q|  ¡ S r%   ©rZ   rð   ©r*   r=   rÆ   rÜ   r!   r!   r"   Ú__iadd__'  s    	zCounter.__iadd__c                 C   s*   |  ¡ D ]\}}| |  |8  < q|  ¡ S r%   rñ   rò   r!   r!   r"   Ú__isub__4  s    	zCounter.__isub__c                 C   s2   |  ¡ D ] \}}| | }||kr|| |< q|  ¡ S r%   rñ   )r*   r=   rÆ   rç   rÜ   r!   r!   r"   Ú__ior__A  s
    	
zCounter.__ior__c                 C   s2   |   ¡ D ] \}}|| }||k r|| |< q|  ¡ S r%   rñ   )r*   r=   rÆ   rÜ   rç   r!   r!   r"   Ú__iand__P  s
    	
zCounter.__iand__)N)N)N)N)N)r   r-   r.   r@   rÊ   rÑ   rÖ   ry   rm   ru   rÝ   rf   ri   rH   rd   rä   rå   rè   ré   rì   rí   rð   ró   rô   rõ   rö   Ú__classcell__r!   r!   rj   r"   r   é  s.   3
!
c                   @   s²   e Zd Zdd„ Zdd„ Zdd„ Zd&dd	„Zd
d„ Zdd„ Zdd„ Z	dd„ Z
eƒ dd„ ƒZedd„ ƒZdd„ ZeZd'dd„Zedd„ ƒZdd„ Zdd„ Zd d!„ Zd"d#„ Zd$d%„ ZdS )(r	   c                 G   s   t |ƒpi g| _d S r%   )rc   Úmaps)r*   rø   r!   r!   r"   r@   r  s    zChainMap.__init__c                 C   s   t |ƒ‚d S r%   )rM   r0   r!   r!   r"   rÊ   y  s    zChainMap.__missing__c              	   C   s:   | j D ](}z|| W   S  tk
r,   Y qX q|  |¡S r%   )rø   rM   rÊ   )r*   r1   rÅ   r!   r!   r"   Ú__getitem__|  s    
zChainMap.__getitem__Nc                 C   s   || kr| | S |S r%   r!   r_   r!   r!   r"   r»   „  s    zChainMap.getc                 C   s   t tƒ j| jŽ ƒS r%   )rT   r«   Úunionrø   r)   r!   r!   r"   Ú__len__‡  s    zChainMap.__len__c                 C   s&   i }t | jƒD ]}| |¡ qt|ƒS r%   )r'   rø   ru   rg   )r*   ÚdrÅ   r!   r!   r"   rJ   Š  s    zChainMap.__iter__c                    s   t ‡ fdd„| jD ƒƒS )Nc                 3   s   | ]}ˆ |kV  qd S r%   r!   )rŒ   ÚmrÌ   r!   r"   r�   ‘  s     z(ChainMap.__contains__.<locals>.<genexpr>©Úanyrø   r0   r!   rÌ   r"   Ú__contains__�  s    zChainMap.__contains__c                 C   s
   t | jƒS r%   rþ   r)   r!   r!   r"   Ú__bool__“  s    zChainMap.__bool__c                 C   s"   | j j› dd tt| jƒ¡› d�S )NrŠ   r‹   rŽ   )rb   r   rµ   rq   r´   rø   r)   r!   r!   r"   rd   –  s    zChainMap.__repr__c                 G   s   | t j|f|žŽ ƒS r%   )rL   rm   )rk   rl   Úargsr!   r!   r"   rm   š  s    zChainMap.fromkeysc                 C   s$   | j | jd  ¡ f| jdd … žŽ S rÄ   )rb   rø   rf   r)   r!   r!   r"   rf   Ÿ  s    zChainMap.copyc                 C   s   |d kri }| j |f| jžŽ S r%   ©rb   rø   )r*   rý   r!   r!   r"   Ú	new_child¥  s    zChainMap.new_childc                 C   s   | j | jdd … Ž S )NrQ   r  r)   r!   r!   r"   Úparents­  s    zChainMap.parentsc                 C   s   || j d |< d S rÉ   )rø   )r*   r1   rA   r!   r!   r"   rD   ²  s    zChainMap.__setitem__c                 C   s8   z| j d |= W n" tk
r2   td |¡ƒ‚Y nX d S ©Nr
   z(Key not found in the first mapping: {!r})rø   rM   rß   r0   r!   r!   r"   rH   µ  s    zChainMap.__delitem__c                 C   s2   z| j d  ¡ W S  tk
r,   tdƒ‚Y nX d S )Nr
   z#No keys found in the first mapping.)rø   rN   rM   r)   r!   r!   r"   rN   »  s    zChainMap.popitemc                 G   s@   z| j d j|f|žŽ W S  tk
r:   td |¡ƒ‚Y nX d S r  )rø   rE   rM   rß   )r*   r1   r  r!   r!   r"   rE   Â  s    zChainMap.popc                 C   s   | j d  ¡  d S rÉ   )rø   rK   r)   r!   r!   r"   rK   É  s    zChainMap.clear)N)N)r   r-   r.   r@   rÊ   rù   r»   rû   rJ   r   r  rx   rd   ry   rm   rf   Ú__copy__r  r|   r  rD   rH   rN   rE   rK   r!   r!   r!   r"   r	   d  s,   




c                   @   sp   e Zd Zdd„ Zde_dd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zeddd„ƒZdS )r   c                  O   s˜   | st dƒ‚| ^}} t| ƒdkr0t dt| ƒ ƒ‚| r>| d }n0d|krj| d¡}dd l}|jdtdd� nd }i |_|d k	r†| |¡ |r”| |¡ d S )	Nz<descriptor '__init__' of 'UserDict' object needs an argumentrQ   z$expected at most 1 arguments, got %dr
   rL   z0Passing 'dict' as keyword argument is deprecatedr   r   )r’   rT   rE   r   r   r   Údataru   )r  Úkwargsr*   rL   r   r!   r!   r"   r@   Õ  s(    

 ÿ
zUserDict.__init__z($self, dict=None, /, **kwargs)c                 C   s
   t | jƒS r%   ©rT   r  r)   r!   r!   r"   rû   ì  r€   zUserDict.__len__c                 C   s:   || j kr| j | S t| jdƒr.| j | |¡S t|ƒ‚d S )NrÊ   )r  Úhasattrrb   rÊ   rM   r0   r!   r!   r"   rù   í  s
    

zUserDict.__getitem__c                 C   s   || j |< d S r%   ©r  )r*   r1   Úitemr!   r!   r"   rD   ó  r€   zUserDict.__setitem__c                 C   s   | j |= d S r%   r  r0   r!   r!   r"   rH   ô  r€   zUserDict.__delitem__c                 C   s
   t | jƒS r%   )rg   r  r)   r!   r!   r"   rJ   õ  s    zUserDict.__iter__c                 C   s
   || j kS r%   r  r0   r!   r!   r"   r   ù  s    zUserDict.__contains__c                 C   s
   t | jƒS r%   ©r´   r  r)   r!   r!   r"   rd   ý  r€   zUserDict.__repr__c                 C   s4   | j  | j ¡}|j | j¡ | jd  ¡ |jd< |S ©Nr  )rb   r‘   rU   ru   rf   ©r*   Úinstr!   r!   r"   r  þ  s    zUserDict.__copy__c                 C   sR   | j tkrt| j ¡ ƒS dd l}| j}zi | _| | ¡}W 5 || _X | | ¡ |S rÉ   )rb   r   r  rf   ru   )r*   rf   r  Úcr!   r!   r"   rf     s    

zUserDict.copyNc                 C   s   | ƒ }|D ]}|||< q
|S r%   r!   )rk   rl   rA   rü   r1   r!   r!   r"   rm     s    
zUserDict.fromkeys)N)r   r-   r.   r@   Ú__text_signature__rû   rù   rD   rH   rJ   r   rd   r  rf   ry   rm   r!   r!   r!   r"   r   Ò  s   c                   @   s  e Zd Zd?dd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd d!„ Zd"d#„ ZeZd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd@d-d.„Zd/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Zd7d8„ Zd9d:„ Zd;d<„ Z d=d>„ Z!dS )Ar   Nc                 C   sb   g | _ |d k	r^t|ƒt| j ƒkr0|| j d d …< n.t|tƒrT|j d d … | j d d …< n
t|ƒ| _ d S r%   )r  r±   rn   r   rc   )r*   Úinitlistr!   r!   r"   r@   !  s    
zUserList.__init__c                 C   s
   t | jƒS r%   r  r)   r!   r!   r"   rd   +  r€   zUserList.__repr__c                 C   s   | j |  |¡k S r%   ©r  Ú_UserList__castrs   r!   r!   r"   Ú__lt__,  r€   zUserList.__lt__c                 C   s   | j |  |¡kS r%   r  rs   r!   r!   r"   Ú__le__-  r€   zUserList.__le__c                 C   s   | j |  |¡kS r%   r  rs   r!   r!   r"   ro   .  r€   zUserList.__eq__c                 C   s   | j |  |¡kS r%   r  rs   r!   r!   r"   Ú__gt__/  r€   zUserList.__gt__c                 C   s   | j |  |¡kS r%   r  rs   r!   r!   r"   Ú__ge__0  r€   zUserList.__ge__c                 C   s   t |tƒr|jS |S r%   )rn   r   r  rs   r!   r!   r"   Ú__cast1  s    zUserList.__castc                 C   s
   || j kS r%   r  ©r*   r  r!   r!   r"   r   3  r€   zUserList.__contains__c                 C   s
   t | jƒS r%   r
  r)   r!   r!   r"   rû   4  r€   zUserList.__len__c                 C   s(   t |tƒr|  | j| ¡S | j| S d S r%   )rn   Úslicerb   r  ©r*   Úir!   r!   r"   rù   5  s    
zUserList.__getitem__c                 C   s   || j |< d S r%   r  ©r*   r  r  r!   r!   r"   rD   :  r€   zUserList.__setitem__c                 C   s   | j |= d S r%   r  r  r!   r!   r"   rH   ;  r€   zUserList.__delitem__c                 C   sP   t |tƒr|  | j|j ¡S t |t| jƒƒr<|  | j| ¡S |  | jt|ƒ ¡S r%   ©rn   r   rb   r  r±   rc   rs   r!   r!   r"   rä   <  s
    
zUserList.__add__c                 C   sP   t |tƒr|  |j| j ¡S t |t| jƒƒr<|  || j ¡S |  t|ƒ| j ¡S r%   r!  rs   r!   r!   r"   Ú__radd__B  s
    
zUserList.__radd__c                 C   sR   t |tƒr|  j|j7  _n2t |t| jƒƒr<|  j|7  _n|  jt|ƒ7  _| S r%   )rn   r   r  r±   rc   rs   r!   r!   r"   ró   H  s    
zUserList.__iadd__c                 C   s   |   | j| ¡S r%   ©rb   r  rÐ   r!   r!   r"   Ú__mul__P  s    zUserList.__mul__c                 C   s   |  j |9  _ | S r%   r  rÐ   r!   r!   r"   Ú__imul__S  s    zUserList.__imul__c                 C   s8   | j  | j ¡}|j | j¡ | jd d d … |jd< |S r  )rb   r‘   rU   ru   r  r!   r!   r"   r  V  s    zUserList.__copy__c                 C   s   | j  |¡ d S r%   )r  Úappendr  r!   r!   r"   r&  \  r€   zUserList.appendc                 C   s   | j  ||¡ d S r%   )r  Úinsertr   r!   r!   r"   r'  ]  r€   zUserList.insertr‰   c                 C   s   | j  |¡S r%   )r  rE   r  r!   r!   r"   rE   ^  r€   zUserList.popc                 C   s   | j  |¡ d S r%   )r  Úremover  r!   r!   r"   r(  _  r€   zUserList.removec                 C   s   | j  ¡  d S r%   )r  rK   r)   r!   r!   r"   rK   `  r€   zUserList.clearc                 C   s
   |   | ¡S r%   rj   r)   r!   r!   r"   rf   a  r€   zUserList.copyc                 C   s   | j  |¡S r%   )r  rÜ   r  r!   r!   r"   rÜ   b  r€   zUserList.countc                 G   s   | j j|f|žŽ S r%   ©r  r~   )r*   r  r  r!   r!   r"   r~   c  r€   zUserList.indexc                 C   s   | j  ¡  d S r%   )r  rË   r)   r!   r!   r"   rË   d  r€   zUserList.reversec                O   s   | j j||Ž d S r%   )r  Úsort©r*   r  r>   r!   r!   r"   r*  e  r€   zUserList.sortc                 C   s*   t |tƒr| j |j¡ n| j |¡ d S r%   )rn   r   r  Úextendrs   r!   r!   r"   r,  f  s    
zUserList.extend)N)r‰   )"r   r-   r.   r@   rd   r  r  ro   r  r  r  r   rû   rù   rD   rH   rä   r"  ró   r$  Ú__rmul__r%  r  r&  r'  rE   r(  rK   rf   rÜ   r~   rË   r*  r,  r!   r!   r!   r"   r     s>   


c                   @   sh  e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd „ Zd!d"„ Zd#d$„ Zd%d&„ ZeZd'd(„ Zd)d*„ Zd+d,„ Zd-d.„ Zd/d0„ Zd1ejfd2d3„ZdŠd6d7„Zd1ejfd8d9„Z d‹d;d<„Z!d1ejfd=d>„Z"d?d@„ Z#dAdB„ Z$d1ejfdCdD„Z%dEdF„ Z&dGdH„ Z'dIdJ„ Z(dKdL„ Z)dMdN„ Z*dOdP„ Z+dQdR„ Z,dSdT„ Z-dUdV„ Z.dWdX„ Z/dYdZ„ Z0d[d\„ Z1d]d^„ Z2d_d`„ Z3dadb„ Z4dŒddde„Z5e6j7Z7dfdg„ Z8d�didj„Z9d1ejfdkdl„Z:d1ejfdmdn„Z;dodp„ Z<dqdr„ Z=dŽdsdt„Z>d�dudv„Z?d�dwdx„Z@d‘dzd{„ZAd1ejfd|d}„ZBd’d~d„ZCd€d�„ ZDd‚dƒ„ ZEd„d…„ ZFd†d‡„ ZGdˆd‰„ ZHdcS )“r   c                 C   s<   t |tƒr|| _n&t |tƒr.|jd d … | _n
t|ƒ| _d S r%   )rn   r§   r  r   ©r*   Úseqr!   r!   r"   r@   s  s
    

zUserString.__init__c                 C   s
   t | jƒS r%   )r§   r  r)   r!   r!   r"   Ú__str__z  r€   zUserString.__str__c                 C   s
   t | jƒS r%   r  r)   r!   r!   r"   rd   {  r€   zUserString.__repr__c                 C   s
   t | jƒS r%   )Úintr  r)   r!   r!   r"   Ú__int__|  r€   zUserString.__int__c                 C   s
   t | jƒS r%   )Úfloatr  r)   r!   r!   r"   Ú	__float__}  r€   zUserString.__float__c                 C   s
   t | jƒS r%   )Úcomplexr  r)   r!   r!   r"   Ú__complex__~  r€   zUserString.__complex__c                 C   s
   t | jƒS r%   )Úhashr  r)   r!   r!   r"   Ú__hash__  r€   zUserString.__hash__c                 C   s   | j d d … fS r%   r  r)   r!   r!   r"   r¡   €  s    zUserString.__getnewargs__c                 C   s    t |tƒr| j|jkS | j|kS r%   ©rn   r   r  ©r*   Ústringr!   r!   r"   ro   ƒ  s    
zUserString.__eq__c                 C   s    t |tƒr| j|jk S | j|k S r%   r9  r:  r!   r!   r"   r  ‡  s    
zUserString.__lt__c                 C   s    t |tƒr| j|jkS | j|kS r%   r9  r:  r!   r!   r"   r  ‹  s    
zUserString.__le__c                 C   s    t |tƒr| j|jkS | j|kS r%   r9  r:  r!   r!   r"   r  �  s    
zUserString.__gt__c                 C   s    t |tƒr| j|jkS | j|kS r%   r9  r:  r!   r!   r"   r  “  s    
zUserString.__ge__c                 C   s   t |tƒr|j}|| jkS r%   r9  )r*   Úcharr!   r!   r"   r   ˜  s    
zUserString.__contains__c                 C   s
   t | jƒS r%   r
  r)   r!   r!   r"   rû   �  r€   zUserString.__len__c                 C   s   |   | j| ¡S r%   r#  )r*   r~   r!   r!   r"   rù   ž  r€   zUserString.__getitem__c                 C   sJ   t |tƒr|  | j|j ¡S t |tƒr6|  | j| ¡S |  | jt|ƒ ¡S r%   )rn   r   rb   r  r§   rs   r!   r!   r"   rä   Ÿ  s
    

zUserString.__add__c                 C   s.   t |tƒr|  || j ¡S |  t|ƒ| j ¡S r%   )rn   r§   rb   r  rs   r!   r!   r"   r"  ¥  s    
zUserString.__radd__c                 C   s   |   | j| ¡S r%   r#  rÐ   r!   r!   r"   r$  ©  s    zUserString.__mul__c                 C   s   |   | j| ¡S r%   r#  ©r*   r  r!   r!   r"   rÞ   ¬  s    zUserString.__mod__c                 C   s   |   t|ƒ|  ¡S r%   )rb   r§   )r*   Útemplater!   r!   r"   Ú__rmod__®  s    zUserString.__rmod__c                 C   s   |   | j ¡ ¡S r%   )rb   r  Ú
capitalizer)   r!   r!   r"   r@  ±  r€   zUserString.capitalizec                 C   s   |   | j ¡ ¡S r%   )rb   r  Úcasefoldr)   r!   r!   r"   rA  ²  s    zUserString.casefoldc                 G   s   |   | jj|f|žŽ ¡S r%   )rb   r  Úcenter©r*   Úwidthr  r!   r!   r"   rB  ´  s    zUserString.centerr
   c                 C   s    t |tƒr|j}| j |||¡S r%   )rn   r   r  rÜ   ©r*   ÚsubÚstartÚendr!   r!   r"   rÜ   ¶  s    
zUserString.countúutf-8Ústrictc                 C   s.   |d krdn|}|d krdn|}| j  ||¡S )NrI  rJ  )r  Úencode)r*   ÚencodingÚerrorsr!   r!   r"   rK  º  s    zUserString.encodec                 C   s   | j  |||¡S r%   )r  Úendswith)r*   ÚsuffixrG  rH  r!   r!   r"   rN  ¾  s    zUserString.endswithé   c                 C   s   |   | j |¡¡S r%   )rb   r  Ú
expandtabs)r*   Útabsizer!   r!   r"   rQ  À  s    zUserString.expandtabsc                 C   s    t |tƒr|j}| j |||¡S r%   )rn   r   r  ÚfindrE  r!   r!   r"   rS  Â  s    
zUserString.findc                O   s   | j j||ŽS r%   )r  rß   r+  r!   r!   r"   rß   Æ  s    zUserString.formatc                 C   s   | j  |¡S r%   )r  Ú
format_map)r*   rÅ   r!   r!   r"   rT  È  s    zUserString.format_mapc                 C   s   | j  |||¡S r%   r)  rE  r!   r!   r"   r~   Ê  s    zUserString.indexc                 C   s
   | j  ¡ S r%   )r  Úisalphar)   r!   r!   r"   rU  Ì  r€   zUserString.isalphac                 C   s
   | j  ¡ S r%   )r  Úisalnumr)   r!   r!   r"   rV  Í  r€   zUserString.isalnumc                 C   s
   | j  ¡ S r%   )r  Úisasciir)   r!   r!   r"   rW  Î  r€   zUserString.isasciic                 C   s
   | j  ¡ S r%   )r  Ú	isdecimalr)   r!   r!   r"   rX  Ï  r€   zUserString.isdecimalc                 C   s
   | j  ¡ S r%   )r  Úisdigitr)   r!   r!   r"   rY  Ð  r€   zUserString.isdigitc                 C   s
   | j  ¡ S r%   )r  r­   r)   r!   r!   r"   r­   Ñ  r€   zUserString.isidentifierc                 C   s
   | j  ¡ S r%   )r  Úislowerr)   r!   r!   r"   rZ  Ò  r€   zUserString.islowerc                 C   s
   | j  ¡ S r%   )r  Ú	isnumericr)   r!   r!   r"   r[  Ó  r€   zUserString.isnumericc                 C   s
   | j  ¡ S r%   )r  Úisprintabler)   r!   r!   r"   r\  Ô  r€   zUserString.isprintablec                 C   s
   | j  ¡ S r%   )r  Úisspacer)   r!   r!   r"   r]  Õ  r€   zUserString.isspacec                 C   s
   | j  ¡ S r%   )r  Úistitler)   r!   r!   r"   r^  Ö  r€   zUserString.istitlec                 C   s
   | j  ¡ S r%   )r  Úisupperr)   r!   r!   r"   r_  ×  r€   zUserString.isupperc                 C   s   | j  |¡S r%   )r  rµ   r.  r!   r!   r"   rµ   Ø  r€   zUserString.joinc                 G   s   |   | jj|f|žŽ ¡S r%   )rb   r  ÚljustrC  r!   r!   r"   r`  Ù  s    zUserString.ljustc                 C   s   |   | j ¡ ¡S r%   )rb   r  Úlowerr)   r!   r!   r"   ra  Û  r€   zUserString.lowerNc                 C   s   |   | j |¡¡S r%   )rb   r  Úlstrip©r*   Úcharsr!   r!   r"   rb  Ü  r€   zUserString.lstripc                 C   s   | j  |¡S r%   )r  Ú	partition©r*   Úsepr!   r!   r"   re  Þ  s    zUserString.partitionr‰   c                 C   s6   t |tƒr|j}t |tƒr |j}|  | j |||¡¡S r%   )rn   r   r  rb   r¨   )r*   ÚoldÚnewÚmaxsplitr!   r!   r"   r¨   à  s
    

zUserString.replacec                 C   s    t |tƒr|j}| j |||¡S r%   )rn   r   r  ÚrfindrE  r!   r!   r"   rk  æ  s    
zUserString.rfindc                 C   s   | j  |||¡S r%   )r  ÚrindexrE  r!   r!   r"   rl  ê  s    zUserString.rindexc                 G   s   |   | jj|f|žŽ ¡S r%   )rb   r  ÚrjustrC  r!   r!   r"   rm  ì  s    zUserString.rjustc                 C   s   | j  |¡S r%   )r  Ú
rpartitionrf  r!   r!   r"   rn  î  s    zUserString.rpartitionc                 C   s   |   | j |¡¡S r%   )rb   r  Úrstriprc  r!   r!   r"   ro  ð  s    zUserString.rstripc                 C   s   | j  ||¡S r%   )r  r©   ©r*   rg  rj  r!   r!   r"   r©   ò  s    zUserString.splitc                 C   s   | j  ||¡S r%   )r  Úrsplitrp  r!   r!   r"   rq  ô  s    zUserString.rsplitFc                 C   s   | j  |¡S r%   )r  Ú
splitlines)r*   Úkeependsr!   r!   r"   rr  ö  r€   zUserString.splitlinesc                 C   s   | j  |||¡S r%   )r  r¯   )r*   ÚprefixrG  rH  r!   r!   r"   r¯   ÷  s    zUserString.startswithc                 C   s   |   | j |¡¡S r%   )rb   r  Ústriprc  r!   r!   r"   ru  ù  r€   zUserString.stripc                 C   s   |   | j ¡ ¡S r%   )rb   r  Úswapcaser)   r!   r!   r"   rv  ú  r€   zUserString.swapcasec                 C   s   |   | j ¡ ¡S r%   )rb   r  Útitler)   r!   r!   r"   rw  û  r€   zUserString.titlec                 G   s   |   | jj|Ž ¡S r%   )rb   r  Ú	translater=  r!   r!   r"   rx  ü  s    zUserString.translatec                 C   s   |   | j ¡ ¡S r%   )rb   r  Úupperr)   r!   r!   r"   ry  þ  r€   zUserString.upperc                 C   s   |   | j |¡¡S r%   )rb   r  Úzfill)r*   rD  r!   r!   r"   rz  ÿ  r€   zUserString.zfill)rI  rJ  )rP  )N)r‰   )N)Nr‰   )Nr‰   )F)N)Ir   r-   r.   r@   r0  rd   r2  r4  r6  r8  r¡   ro   r  r  r  r  r   rû   rù   rä   r"  r$  r-  rÞ   r?  r@  rA  rB  rR   ÚmaxsizerÜ   rK  rN  rQ  rS  rß   rT  r~   rU  rV  rW  rX  rY  r­   rZ  r[  r\  r]  r^  r_  rµ   r`  ra  rb  r§   Ú	maketransre  r¨   rk  rl  rm  rn  ro  r©   rq  rr  r¯   ru  rv  rw  rx  ry  rz  r!   r!   r!   r"   r   r  s†   








)6r   r   Úoperatorr   r}   r   rr   Úkeywordr   r®   ÚsysrR   ÚheapqrÎ   Ú_weakrefr   r:   Ú	itertoolsr   rÕ   r   rÒ   r   rÔ   Úreprlibr   rx   Ú_collectionsr   ÚImportErrorÚMutableSequenceÚregisterr   r#   ÚKeysViewr$   Ú	ItemsViewr/   Ú
ValuesViewr2   rw   r3   rL   r   rz   r   rÇ   r   rt   r	   r   r   ÚSequencer   r!   r!   r!   r"   Ú<module>   sf   
   ÿ Y &  }nMS