+
     BiY}                     
   R t ^ RIHtHt ^ RIt]! ]],          4      t]! R4      t	R t
]! ]
4      tA
. RHOtRt]! ]! R 4      4      t]! ]! ]! 4       4      4      t]! ]! / P%                  4       4      4      t]! ]! / P)                  4       4      4      t]! ]! / P-                  4       4      4      t]! ]! . 4      4      t]! ]! ]! . 4      4      4      t]! ]! ]! ^ 4      4      4      t]! ]! ]! ^R!,          4      4      4      t]! ]! ]! 4       4      4      t]! ]! R"4      4      t ]! ]! RI4      4      t!]! ]! ]"! 4       4      4      t#]! / P%                  4       4      t$]! / P)                  4       4      t%]! / P-                  4       4      t&]! ]PN                  4      t(R# t)])! 4       t*A)]! R$ ! 4       4      t+R% t,],! 4       t,]! ],4      t-],P]                  4        A,R& t/]/! 4       t/]! ]/4      t0A/R' t1 ! R( R
]R)7      t2 ! R* R]R)7      t3 ! R+ R]34      t4]4Pk                  ]-4        ! R, R]R)7      t6 ! R- R]64      t7 ! R. R	]74      t8]8Pk                  ]04        ! R/ R]R)7      t9 ! R0 R]94      t:]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ]4       ]:Pk                  ] 4       ]:Pk                  ]!4       ]:Pk                  ]#4        ! R1 R]94      t; ! R2 R]:4      t<]<Pk                  ]+4        ! R3 R]R)7      t= ! R4 R]R)7      t> ! R5 R]=]9]>4      t? ! R6 R]R)7      t@ ! R7 R8]4      tAR9 tB ! R: R]R)7      tC ! R; R]?4      tD]DPk                  ]E4        ! R< R]D4      tF]FPk                  ]4        ! R= R]?4      tG]GPk                  ](4       ]GPk                  ]*4        ! R> R]=4      tH ! R? R]H]D4      tI]IPk                  ]$4        ! R@ R]H]D4      tJ]JPk                  ]&4        ! RA R]H]?4      tK]KPk                  ]%4        ! RB R]G4      tL]LPk                  ]M4        ! RC R];]?4      tN]NPk                  ]O4       ]NPk                  ]P4       ]NPk                  ]Q4       ]NPk                  ]4       ]NPk                  ]R4        ! RD RE]4      tS ! RF R]N]SR)7      tT]TPk                  ]Q4       ]TPk                  ]4        ! RG R]N4      tU]UPk                  ]4       ]UPk                  ]4       R# )JzjAbstract Base Classes (ABCs) for collections, according to PEP 3119.

Unit tests are in test_collections.
)ABCMetaabstractmethodN.c                      R # N r       '/usr/lib/python3.14/_collections_abc.py_fr	   (   s    $r   	Awaitable	CoroutineAsyncIterableAsyncIteratorAsyncGeneratorHashableIterableIterator	Generator
ReversibleSized	ContainerCallable
CollectionSet
MutableSetMappingMutableMappingMappingViewKeysView	ItemsView
ValuesViewSequenceMutableSequence
ByteStringBufferzcollections.abcr   i   c                  R    \        \        P                  ! 4       P                  4      # r   )typesys	_getframef_localsr   r   r   _get_framelocalsproxyr*   X   s    (())r   c               #      "   R x # r   r   r   r   r   <lambda>r,   \   s     5r   c                     "   R # 5ir   r   r   r   r   _coror.   ^   s     4   c                    "   R 5x  R # 5ir   r   r   r   r   _agr1   d   s     s   
c                     V P                   pV FD  pV F5  pW4P                  9   g   K  VP                  V,          f   \        u u #  K<  	  \        u # 	  R# )NT)__mro____dict__NotImplemented)CmethodsmromethodBs   &*   r   _check_methodsr;   l   sN    
))CA#::f%-))	  "!  r   c                   D   a  ] tR t^xt o Rt]R 4       t]R 4       tRt	V t
R# )r   c                    ^ #     r   selfs   &r   __hash__Hashable.__hash__|       r   c                :    V \         J d   \        VR 4      # \        # )rB   )r   r;   r5   clsr6   s   &&r   __subclasshook__Hashable.__subclasshook__       (?!!Z00r   r   N)__name__
__module____qualname____firstlineno__	__slots__r   rB   classmethodrH   __static_attributes____classdictcell____classdict__s   @r   r   r   x   0     I   r   )	metaclassc                   T   a  ] tR t^t o Rt]R 4       t]R 4       t]! ]	4      t
RtV tR# )r
   c              #     "   R x  R # 5ir   r   r@   s   &r   	__await__Awaitable.__await__   s        	c                :    V \         J d   \        VR 4      # \        # )rY   )r
   r;   r5   rF   s   &&r   rH   Awaitable.__subclasshook__   s    )!![11r   r   N)rK   rL   rM   rN   rO   r   rY   rP   rH   GenericAlias__class_getitem__rQ   rR   rS   s   @r   r
   r
      s=     I   
 $L1r   c                   ^   a  ] tR t^t o Rt]R 4       t]RR l4       tR t]	R 4       t
RtV tR# )r   c                    \         h)zSSend a value into the coroutine.
Return next yielded value or raise StopIteration.
StopIterationrA   values   &&r   sendCoroutine.send   
    
 r   Nc                R    Vf   Vf   VhV! 4       pVe   VP                  V4      pVh)zWRaise an exception in the coroutine.
Return next yielded value or raise StopIteration.
with_tracebackrA   typvaltbs   &&&&r   throwCoroutine.throw   4    
 ;z	%C>$$R(C	r   c                t     V P                  \        4       \        R4      h  \        \        3 d     R# i ; i).Raise GeneratorExit inside coroutine.
        zcoroutine ignored GeneratorExitNrp   GeneratorExitRuntimeErrorrc   r@   s   &r   closeCoroutine.close   ;    	BJJ}% @AA }- 		   " 77c                @    V \         J d   \        VR RRR4      # \        # )rY   rf   rp   rx   )r   r;   r5   rF   s   &&r   rH   Coroutine.__subclasshook__   s#    )!![&'7KKr   r   NN)rK   rL   rM   rN   rO   r   rf   rp   rx   rP   rH   rQ   rR   rS   s   @r   r   r      sJ     I  
 
B  r   c                   T   a  ] tR t^t o Rt]R 4       t]R 4       t]! ]	4      t
RtV tR# )r   c                    \        4       # r   )r   r@   s   &r   	__aiter__AsyncIterable.__aiter__   s
    r   c                :    V \         J d   \        VR 4      # \        # )r   )r   r;   r5   rF   s   &&r   rH   AsyncIterable.__subclasshook__   s    -!![11r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   r^   r_   rQ   rR   rS   s   @r   r   r      s=     I   
 $L1r   c                   J   a  ] tR t^t o Rt]R 4       tR t]R 4       t	Rt
V tR# )r   c                   "   \         h5i)z@Return the next item or raise StopAsyncIteration when exhausted.StopAsyncIterationr@   s   &r   	__anext__AsyncIterator.__anext__   s      ! r[   c                    V # r   r   r@   s   &r   r   AsyncIterator.__aiter__       r   c                <    V \         J d   \        VR R4      # \        # )r   r   )r   r;   r5   rF   s   &&r   rH   AsyncIterator.__subclasshook__   s    -!![+>>r   r   N)rK   rL   rM   rN   rO   r   r   r   rP   rH   rQ   rR   rS   s   @r   r   r      s5     I! !  r   c                   d   a  ] tR t^t o RtR t]R 4       t]RR l4       tR t	]
R 4       tRtV tR# )	r   c                @   "   V P                  R4      G Rj  xL
 #  L5i)z`Return the next item from the asynchronous generator.
When exhausted, raise StopAsyncIteration.
N)asendr@   s   &r   r   AsyncGenerator.__anext__   s      ZZ%%%%s   c                   "   \         h5i)zeSend a value into the asynchronous generator.
Return next yielded value or raise StopAsyncIteration.
r   rd   s   &&r   r   AsyncGenerator.asend   s     
 ! r[   Nc                Z   "   Vf   Vf   VhV! 4       pVe   VP                  V4      pVh5i)ziRaise an exception in the asynchronous generator.
Return next yielded value or raise StopAsyncIteration.
rj   rl   s   &&&&r   athrowAsyncGenerator.athrow   s7     
 ;z	%C>$$R(C	s   )+c                   "    V P                  \        4      G Rj  xL
  \        R4      h L  \        \        3 d     R# i ; i5i)rt   Nz,asynchronous generator ignored GeneratorExit)r   rv   rw   r   r@   s   &r   acloseAsyncGenerator.aclose  sG     	O++m,,, MNN	 -12 		s0   A. ,. A. AAAAc                B    V \         J d   \        VR RRRR4      # \        # )r   r   r   r   r   )r   r;   r5   rF   s   &&r   rH   AsyncGenerator.__subclasshook__  s*    . !![+")8X? ?r   r   r~   )rK   rL   rM   rN   rO   r   r   r   r   r   rP   rH   rQ   rR   rS   s   @r   r   r      sQ     I& ! ! 
 
O  r   c                   T   a  ] tR tRt o Rt]R 4       t]R 4       t]! ]	4      t
RtV tR# )r   i  c              #     "   R# 5iFNr   r@   s   &r   __iter__Iterable.__iter__       r/   c                :    V \         J d   \        VR 4      # \        # )r   )r   r;   r5   rF   s   &&r   rH   Iterable.__subclasshook__$  rJ   r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   r^   r_   rQ   rR   rS   s   @r   r   r     s=     I   
 $L1r   c                   J   a  ] tR tRt o Rt]R 4       tR t]R 4       t	Rt
V tR# )r   i-  c                    \         h)zKReturn the next item from the iterator. When exhausted, raise StopIterationrb   r@   s   &r   __next__Iterator.__next__1  s
     r   c                    V # r   r   r@   s   &r   r   Iterator.__iter__6  r   r   c                <    V \         J d   \        VR R4      # \        # )r   r   )r   r;   r5   rF   s   &&r   rH   Iterator.__subclasshook__9  s    (?!!Z<<r   r   N)rK   rL   rM   rN   rO   r   r   r   rP   rH   rQ   rR   rS   s   @r   r   r   -  s5     I   r   c                   D   a  ] tR tRt o Rt]R 4       t]R 4       tRt	V t
R# )r   iP  c              #     "   R# 5ir   r   r@   s   &r   __reversed__Reversible.__reversed__T  r   r/   c                <    V \         J d   \        VR R4      # \        # )r   r   )r   r;   r5   rF   s   &&r   rH   Reversible.__subclasshook__Y  s    *!!^Z@@r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   rQ   rR   rS   s   @r   r   r   P  s0     I   r   c                   d   a  ] tR tRt o RtR t]R 4       t]R	R l4       tR t	]
R 4       tRtV tR# )
r   i`  c                $    V P                  R4      # )zNReturn the next item from the generator.
When exhausted, raise StopIteration.
N)rf   r@   s   &r   r   Generator.__next__d  s     yyr   c                    \         h)zSSend a value into the generator.
Return next yielded value or raise StopIteration.
rb   rd   s   &&r   rf   Generator.sendj  rh   r   Nc                R    Vf   Vf   VhV! 4       pVe   VP                  V4      pVh)zWRaise an exception in the generator.
Return next yielded value or raise StopIteration.
rj   rl   s   &&&&r   rp   Generator.throwq  rr   r   c                t     V P                  \        4       \        R4      h  \        \        3 d     R# i ; i)z.Raise GeneratorExit inside generator.
        zgenerator ignored GeneratorExitNru   r@   s   &r   rx   Generator.close~  rz   r{   c                B    V \         J d   \        VR RRRR4      # \        # )r   r   rf   rp   rx   )r   r;   r5   rF   s   &&r   rH   Generator.__subclasshook__  s*    )!!Z"('7< <r   r   r~   )rK   rL   rM   rN   rO   r   r   rf   rp   rx   rP   rH   rQ   rR   rS   s   @r   r   r   `  sQ     I   
 
B  r   c                   D   a  ] tR tRt o Rt]R 4       t]R 4       tRt	V t
R# )r   i  c                    ^ # r>   r   r@   s   &r   __len__Sized.__len__  rD   r   c                :    V \         J d   \        VR 4      # \        # )r   )r   r;   r5   rF   s   &&r   rH   Sized.__subclasshook__  s    %<!!Y//r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   rQ   rR   rS   s   @r   r   r     rU   r   c                   T   a  ] tR tRt o Rt]R 4       t]R 4       t]! ]	4      t
RtV tR# )r   i  c                    R # Fr   )rA   xs   &&r   __contains__Container.__contains__      r   c                :    V \         J d   \        VR 4      # \        # )r   )r   r;   r5   rF   s   &&r   rH   Container.__subclasshook__  s    )!!^44r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   r^   r_   rQ   rR   rS   s   @r   r   r     s=     I   
 $L1r   c                   4   a  ] tR tRt o Rt]R 4       tRtV tR# )r   i  c                >    V \         J d   \        VR RR4      # \        # )r   r   r   )r   r;   r5   rF   s   &&r   rH   Collection.__subclasshook__  s!    *!!i^LLr   r   N)	rK   rL   rM   rN   rO   rP   rH   rQ   rR   rS   s   @r   r   r     s     I r   c                   P   a  ] tR tRt o Rt]V 3R lR l4       t]R 4       tRt	V t
R# )r#   i  c                &   < V ^8  d   QhRS[ RS[/# )   flagsreturn)int
memoryview)formatrT   s   "r   __annotate__Buffer.__annotate__  s     " " ": "r   c                   \         hr   NotImplementedError)rA   r   s   ""r   
__buffer__Buffer.__buffer__  s    !!r   c                :    V \         J d   \        VR 4      # \        # )r   )r#   r;   r5   rF   s   &&r   rH   Buffer.__subclasshook__  s    &=!!\22r   r   N)rK   rL   rM   rN   rO   r   r   rP   rH   rQ   rR   rS   s   @r   r#   r#     s0     I" "  r   c                   X   a a ] tR tRt oRtRtV 3R ltV 3R ltR tV 3R lt	Rt
VtV ;t# )_CallableGenericAliasi  zRepresent `Callable[argtypes, resulttype]`.

This sets ``__args__`` to a tuple containing the flattened ``argtypes``
followed by ``resulttype``.

Example: ``Callable[[int, str], float]`` sets ``__args__`` to
``(int, str, float)``.
c                  < \        V\        4      '       d   \        V4      ^8X  g   \        R4      hVw  r4\        V\        \        34      '       d	   . VOVN5pM\        V4      '       g   \        RV 24      h\        SV `  WV4      # )r   z6Callable must be used as Callable[[arg, ...], result].zFExpected a list of types, an ellipsis, ParamSpec, or Concatenate. Got )
isinstancetuplelen	TypeErrorlist_is_param_exprsuper__new__)rG   originargst_argst_result	__class__s   &&&  r   r   _CallableGenericAlias.__new__  s    4''CINHJ Jfudm,,&V&X&D'' >>DXG H HwsD11r   c           	     P  < \        V P                  4      ^8X  d1   \        V P                  ^ ,          4      '       d   \        SV `  4       # ^ RIHp RRP                  V P                  RR  Uu. uF
  q!! V4      NK  	  up4       RV! V P                  R,          4       R2# u upi )r   )	type_reprzcollections.abc.Callable[[z, Nz], ])r   __args__r   r   __repr__annotationlibr   join)rA   r   ar   s   &  r   r   _CallableGenericAlias.__repr__  s    t}}"~dmmA6F'G'G7#%%+YYdmmCR6HI6H	!6HIJK3T]]2./03 	4Is   /B#
c                    V P                   p\        V4      ^8X  d   \        V^ ,          4      '       g   \        VRR 4      VR,          3p\        \
        V33# )r   Nr   )r   r   r   r   r   r   )rA   r   s   & r   
__reduce__ _CallableGenericAlias.__reduce__  sL    }}D	Q>$q'#:#:Sb	?DH,D$x&666r   c                  < \        V\        4      '       g   V3p\        SV `  V4      P                  p\        V^ ,          \        \
        34      '       g   VR,          pVRR pWC3p\        \        \        V4      4      # )r?   Nr   )r   r   r   __getitem__r   r   r   r   )rA   itemnew_argsr   r   r   s   &&   r   r  !_CallableGenericAlias.__getitem__  sr    
 $&&7D7&t,55 (1+t}55|Hcr]F)H$XuX??r   r   )rK   rL   rM   rN   __doc__rO   r   r   r   r  rQ   rR   __classcell__r   rT   s   @@r   r   r     s,      I
247@ @r   r   c                  a  S \         J d   R# \        S \        4      '       d   R# \        S 4      o RpS P                  R8H  ;'       d;    \
        ;QJ d    V 3R lV 4       F  '       g   K   R# 	  R# ! V 3R lV 4       4      # )ztChecks if obj matches either a list of types, ``...``, ``ParamSpec`` or
``_ConcatenateGenericAlias`` from typing.py
Ttypingc              3   B   <"   T F  pSP                   V8H  x  K  	  R # 5ir   )rK   ).0nameobjs   & r   	<genexpr>!_is_param_expr.<locals>.<genexpr>  s     -Uutclld.Bus   F)	ParamSpec_ConcatenateGenericAlias)Ellipsisr   r   r&   rL   any)r  namess   f r   r   r     sg     h#t
s)C5E>>X%UU##-Uu-U##U#U#-Uu-U*UUr   c                   T   a  ] tR tRt o Rt]R 4       t]R 4       t]! ]	4      t
RtV tR# )r   i  c                    R # r   r   )rA   r   kwdss   &*,r   __call__Callable.__call__  r   r   c                :    V \         J d   \        VR 4      # \        # )r  )r   r;   r5   rF   s   &&r   rH   Callable.__subclasshook__  rJ   r   r   N)rK   rL   rM   rN   rO   r   r  rP   rH   r   r_   rQ   rR   rS   s   @r   r   r     s>     I   
 $$9:r   c                      a  ] tR tRt o RtRtR tR tR tR t	R t
]R 4       tR	 t]tR
 tR t]tR tR tR t]tR tRtV tR# )r   i%  aB  A set is a finite, iterable container.

This class provides concrete generic implementations of all
methods except for __contains__, __iter__ and __len__.

To override the comparisons (presumably for speed, as the
semantics are fixed), redefine __le__ and __ge__,
then the other operations will automatically follow suit.
c                    \        V\        4      '       g   \        # \        V 4      \        V4      8  d   R # V  F  pW!9  g   K   R # 	  R# FTr   r   r5   r   rA   otherelems   && r   __le__
Set.__le__2  s@    %%%!!t9s5z!D   r   c                    \        V\        4      '       g   \        # \        V 4      \        V4      8  ;'       d    V P	                  V4      # r   r   r   r5   r   r#  rA   r!  s   &&r   __lt__
Set.__lt__<  9    %%%!!4y3u:%<<$++e*<<r   c                    \        V\        4      '       g   \        # \        V 4      \        V4      8  ;'       d    V P	                  V4      # r   )r   r   r5   r   __ge__r'  s   &&r   __gt__
Set.__gt__A  r*  r   c                    \        V\        4      '       g   \        # \        V 4      \        V4      8  d   R # V F  pW 9  g   K   R # 	  R# r  r  r   s   && r   r,  
Set.__ge__F  s@    %%%!!t9s5z!D  r   c                    \        V\        4      '       g   \        # \        V 4      \        V4      8H  ;'       d    V P	                  V4      # r   r&  r'  s   &&r   __eq__
Set.__eq__P  s9    %%%!!4yCJ&==4;;u+==r   c                    V ! V4      # )zConstruct an instance of the class from any iterable input.

Must override this method if the class constructor signature
does not accept an iterable for an input.
r   rG   its   &&r   _from_iterableSet._from_iterableU  s     2wr   c                r   a  \        V\        4      '       g   \        # S P                  V 3R  lV 4       4      # )c              3   8   <"   T F  qS9   g   K  Vx  K  	  R # 5ir   r   r  re   rA   s   & r   r  Set.__and__.<locals>.<genexpr>a  s     "MeU}55es   
r   r   r5   r7  r'  s   f&r   __and__Set.__and__^  s-    %**!!"""Me"MMMr   c                *    V F  pW 9   g   K   R# 	  R# )z1Return True if two sets have a null intersection.FTr   )rA   r!  re   s   && r   
isdisjointSet.isdisjointe  s    E}  r   c                p    \        V\        4      '       g   \        # R  W3 4       pV P                  V4      # )c              3   4   "   T F  q F  q"x  K  	  K  	  R # 5ir   r   )r  ses   &  r   r  Set.__or__.<locals>.<genexpr>o  s     5Mq1a1Ms   r=  )rA   r!  chains   && r   __or__
Set.__or__l  s2    %**!!5TM5""5))r   c                   a \        S\        4      '       g.   \        S\        4      '       g   \        # V P	                  S4      oV P	                  V3R  lV  4       4      # )c              3   :   <"   T F  pVS9  g   K  Vx  K  	  R # 5ir   r   )r  re   r!  s   & r   r  Set.__sub__.<locals>.<genexpr>y  s       #:dU&+5&8 $)5d   	
r   r   r   r5   r7  r'  s   &fr   __sub__Set.__sub__t  sR    %%%eX..%%''.E"" #:d #: : 	:r   c                   a  \        V\        4      '       g.   \        V\        4      '       g   \        # S P	                  V4      pS P	                  V 3R  lV 4       4      # )c              3   :   <"   T F  pVS9  g   K  Vx  K  	  R # 5ir   r   r;  s   & r   r  Set.__rsub__.<locals>.<genexpr>  s       #9eU&+4&7 $)5erN  rO  r'  s   f&r   __rsub__Set.__rsub__|  sR    %%%eX..%%''.E"" #9e #9 9 	9r   c                    \        V\        4      '       g.   \        V\        4      '       g   \        # V P	                  V4      pW,
          W,
          ,          # r   rO  r'  s   &&r   __xor__Set.__xor__  sA    %%%eX..%%''.E..r   c                   \         P                  p^V,          ^,           p\        V 4      pRV^,           ,          pWB,          pV  F:  p\        V4      pWFV^,          ,          R,          R,          ,          pWB,          pK<  	  WD^,	          V^,	          ,          ,          pVR,          R,           pWB,          pWA8  d   WB^,           ,          pVR8X  d   RpV# )a  Compute the hash value of a set.

Note that we don't define __hash__: not all sets are hashable.
But if you define a hashable set type, its __hash__ should
call this function.

This must be compatible __eq__.

All sets ought to compare equal if they contain the same
elements, regardless of how they are implemented, and
regardless of the order of the elements; so there's not much
freedom for __eq__ or __hash__.  We match the algorithm used
by the built-in frozenset type.
iMriM[l   4~2 i i6i8#r   )r'   maxsizer   hash)rA   MAXMASKnhr   hxs   &      r   _hash	Set._hash  s     kk3w{I!a% 		AaBb/H,;;AIA  	
2g!r'""I	!		7MA7Ar   r   N)rK   rL   rM   rN   r  rO   r#  r(  r-  r,  r2  rP   r7  r>  __rand__rA  rI  __ror__rP  rU  rX  __rxor__rb  rQ   rR   rS   s   @r   r   r   %  s|      I=
=
>
  N
 H* G:9/ H r   c                   r   a  ] tR tRt o RtRt]R 4       t]R 4       tR t	R t
R tR tR	 tR
 tR tRtV tR# )r   i  ak  A mutable set is a finite, iterable container.

This class provides concrete generic implementations of all
methods except for __contains__, __iter__, __len__,
add(), and discard().

To override the comparisons (presumably for speed, as the
semantics are fixed), all you have to do is redefine __le__ and
then the other operations will automatically follow suit.
c                    \         h)zAdd an element.r   rd   s   &&r   addMutableSet.add  
     "!r   c                    \         h)z8Remove an element.  Do not raise an exception if absent.r   rd   s   &&r   discardMutableSet.discard  rk  r   c                J    W9  d   \        V4      hV P                  V4       R# )z5Remove an element. If not a member, raise a KeyError.N)KeyErrorrm  rd   s   &&r   removeMutableSet.remove  s    5/!Ur   c                    \        V 4      p \        V4      pT P	                  T4       T#   \         d	    \        Rhi ; i)z2Return the popped value.  Raise KeyError if empty.N)iternextrc   rp  rm  rA   r6  re   s   &  r   popMutableSet.pop  sE    $Z	%HE 	U  	%$	%s   + >c                N      V P                  4        K    \         d     R# i ; i)z6This is slow (creates N new iterators!) but effective.N)rw  rp  r@   s   &r   clearMutableSet.clear  s%    	
 		    $$c                :    V F  pV P                  V4       K  	  V # r   )ri  rv  s   && r   __ior__MutableSet.__ior__  s    EHHUO r   c                F    W,
           F  pV P                  V4       K  	  V # r   )rm  rv  s   && r   __iand__MutableSet.__iand__  s!    iiELL  r   c                    WJ d   V P                  4        V # \        V\        4      '       g   V P                  V4      pV F-  pW 9   d   V P	                  V4       K  V P                  V4       K/  	  V # r   )rz  r   r   r7  rm  ri  rv  s   && r   __ixor__MutableSet.__ixor__  sc    :JJL  b#&&((,=LL'HHUO	 
 r   c                h    WJ d   V P                  4        V # V F  pV P                  V4       K  	  V # r   )rz  rm  rv  s   && r   __isub__MutableSet.__isub__  s4    :JJL  U# r   r   N)rK   rL   rM   rN   r  rO   r   ri  rm  rq  rw  rz  r~  r  r  r  rQ   rR   rS   s   @r   r   r     s_     	 I" " " "

 r   c                   h   a  ] tR tRt o RtRt^@t]R 4       tRR lt	R t
R tR tR	 tR
 tRtRtV tR# )r   i  zA Mapping is a generic container for associating key/value
pairs.

This class provides concrete generic implementations of all
methods except for __getitem__, __iter__, and __len__.
c                    \         hr   rp  rA   keys   &&r   r  Mapping.__getitem__      r   Nc                :     W,          #   \          d    Tu # i ; i)z<D.get(k[,d]) -> D[k] if k in D, else d.  d defaults to None.r  rA   r  defaults   &&&r   getMapping.get  s#    	9 	N	s   
 c                <     W,           R #   \          d     R# i ; iTFr  r  s   &&r   r   Mapping.__contains__  s%    	I   		s    c                    \        V 4      # )z:D.keys() -> a set-like object providing a view on D's keys)r   r@   s   &r   keysMapping.keys'  s    ~r   c                    \        V 4      # )z<D.items() -> a set-like object providing a view on D's items)r   r@   s   &r   itemsMapping.items+  s    r   c                    \        V 4      # )z6D.values() -> an object providing a view on D's values)r   r@   s   &r   valuesMapping.values/  s    $r   c                    \        V\        4      '       g   \        # \        V P	                  4       4      \        VP	                  4       4      8H  # r   )r   r   r5   dictr  r'  s   &&r   r2  Mapping.__eq__3  s6    %))!!DJJL!T%++-%888r   r   r   )rK   rL   rM   rN   r  rO   __abc_tpflags__r   r  r  r   r  r  r  r2  r   rQ   rR   rS   s   @r   r   r     sO      I O  9
 Lr   c                   F   a  ] tR tRt o RtR tR tR t]! ]	4      t
RtV tR# )r   i>  c                    Wn         R # r   _mapping)rA   mappings   &&r   __init__MappingView.__init__B  s    r   c                ,    \        V P                  4      # r   )r   r  r@   s   &r   r   MappingView.__len__E  s    4==!!r   c                $    R P                  V 4      # )z&{0.__class__.__name__}({0._mapping!r}))r   r@   s   &r   r   MappingView.__repr__H  s    7>>tDDr   r  N)rK   rL   rM   rN   rO   r  r   r   rP   r^   r_   rQ   rR   rS   s   @r   r   r   >  s'     I "E $L1r   c                   @   a  ] tR tRt o Rt]R 4       tR tR tRt	V t
R# )r   iN  c                    \        V4      # r   setr5  s   &&r   r7  KeysView._from_iterableR      2wr   c                    WP                   9   # r   r  r  s   &&r   r   KeysView.__contains__V  s    mm##r   c              #  :   "   V P                    R j  xL
  R #  L5ir   r  r@   s   &r   r   KeysView.__iter__Y  s     ==  s   r   NrK   rL   rM   rN   rO   rP   r7  r   r   rQ   rR   rS   s   @r   r   r   N  s+     I $! !r   c                   @   a  ] tR tRt o Rt]R 4       tR tR tRt	V t
R# )r   i`  c                    \        V4      # r   r  r5  s   &&r   r7  ItemsView._from_iterabled  r  r   c                t    Vw  r# V P                   V,          pWCJ ;'       g    WC8H  #   \         d     R # i ; ir   )r  rp  )rA   r  r  re   vs   &&   r   r   ItemsView.__contains__h  sD    
	,c"A :+++  		s   ( 77c              #  `   "   V P                    F  pWP                   V,          3x  K  	  R # 5ir   r  r  s   & r   r   ItemsView.__iter__q  s%     ==Cc*++ !s   ,.r   Nr  rS   s   @r   r   r   `  s+     I ,, ,r   c                   0   a  ] tR tRt o RtR tR tRtV tR# )r   iy  c                n    V P                    F$  pV P                   V,          pW1J g	   W18X  g   K#   R # 	  R# r  r  )rA   re   r  r  s   &&  r   r   ValuesView.__contains__}  s/    ==Cc"AzQZ ! r   c              #  ^   "   V P                    F  pV P                   V,          x  K  	  R # 5ir   r  r  s   & r   r   ValuesView.__iter__  s"     ==C--$$ !s   +-r   N)	rK   rL   rM   rN   rO   r   r   rQ   rR   rS   s   @r   r   r   y  s     I% %r   c                      a  ] tR tRt o RtRt]R 4       t]R 4       t]	! 4       t
]
3R ltR tR tRR ltRR
 ltRtV tR	# )r   i  zA MutableMapping is a generic container for associating
key/value pairs.

This class provides concrete generic implementations of all
methods except for __getitem__, __setitem__, __delitem__,
__iter__, and __len__.
c                    \         hr   r  rA   r  re   s   &&&r   __setitem__MutableMapping.__setitem__  r  r   c                    \         hr   r  r  s   &&r   __delitem__MutableMapping.__delitem__  r  r   c                b     W,          pW V#   \          d    Y P                  J d   h Tu # i ; i)zD.pop(k[,d]) -> v, remove specified key and return the corresponding value.
If key is not found, d is returned if given, otherwise KeyError is raised.
)rp  _MutableMapping__marker)rA   r  r  re   s   &&& r   rw  MutableMapping.pop  s=    	IE 	L  	--'N	s    ..c                r     \        \        V 4      4      pY,          pY Y3#   \         d	    \        Rhi ; i)zpD.popitem() -> (k, v), remove and return some (key, value) pair
as a 2-tuple; but raise KeyError if D is empty.
N)ru  rt  rc   rp  r  s   &  r   popitemMutableMapping.popitem  sD    	%tDz"C 	Iz	  	%$	%s   # 6c                N      V P                  4        K    \         d     R# i ; i)z,D.clear() -> None.  Remove all items from D.N)r  rp  r@   s   &r   rz  MutableMapping.clear  s%    	 		r|  c                  \        V\        4      '       d   V F  pW,          W&   K  	  MC\        VR4      '       d#   VP                  4        F  pW,          W&   K  	  MV F	  w  r4W@V&   K  	  VP	                  4        F	  w  r4W@V&   K  	  R# )a%  D.update([E, ]**F) -> None.  Update D from mapping/iterable E and F.
If E present and has a .keys() method, does:     for k in E.keys(): D[k] = E[k]
If E present and lacks .keys() method, does:     for (k, v) in E: D[k] = v
In either case, this is followed by: for k, v in F.items(): D[k] = v
r  N)r   r   hasattrr  r  )rA   r!  r  r  re   s   "",  r   updateMutableMapping.update  sx     eW%%!J	 UF##zz|!J	 $ $
!S	 $**,JCI 'r   Nc                @     W,          #   \          d	    Y T&    T# i ; i)z@D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in Dr  r  s   &&&r   
setdefaultMutableMapping.setdefault  s*    	 9 	 I	 s   
 r   )r   r   )rK   rL   rM   rN   r  rO   r   r  r  objectr  rw  r  rz  r  r  rQ   rR   rS   s   @r   r   r     sa      I    xH' 
$ r   c                   ^   a  ] tR tRt o RtR
t^ t]R 4       tR t	R t
R tRR ltR	 tR
tV tR# )r    i  z~All the operations on a read-only sequence.

Concrete subclasses must override __new__ or __init__,
__getitem__, and __len__.
c                    \         hr   
IndexErrorrA   indexs   &&r   r  Sequence.__getitem__      r   c              #  d   "   ^ p  W,          pVx  V^,          pK    \          d     R# i ; i5ir?   Nr  )rA   ir  s   &  r   r   Sequence.__iter__  s8     	GQ 		s   0 -0-0c                4    V  F  pW!J g	   W!8X  g   K   R # 	  R# r  r   )rA   re   r  s   && r   r   Sequence.__contains__  s    AzQZ  r   c              #  j   "   \        \        \        V 4      4      4       F  pW,          x  K  	  R # 5ir   )reversedranger   )rA   r  s   & r   r   Sequence.__reversed__  s$     %D	*+A'M ,s   13Nc                   Ve$   V^ 8  d   \        \        V 4      V,           ^ 4      pVe   V^ 8  d   V\        V 4      ,          pTpVe   WC8  d"    W,          pYQJ g   YQ8X  d   T# T^,          pK+  \        h  \         d	     \        hi ; i)zS.index(value, [start, [stop]]) -> integer -- return first index of value.
Raises ValueError if the value is not present.

Supporting start and stop arguments is optional, but
recommended.
)maxr   r  
ValueError)rA   re   startstopr  r  s   &&&&  r   r  Sequence.index  s     D	E)1-EqCIDlahG zQZFA   s   A8 8B
Bc                .   a \        V3R lV  4       4      # )zBS.count(value) -> integer -- return number of occurrences of valuec              3   D   <"   T F  qSJ g
   VS8X  g   K  ^x  K  	  R# 5i)   Nr   )r  r  re   s   & r   r  !Sequence.count.<locals>.<genexpr>   s     ?d5jAJ11ds    
 )sumrd   s   &fr   countSequence.count  s    ?d???r   r   r  )rK   rL   rM   rN   r  rO   r  r   r  r   r   r   r  r  rQ   rR   rS   s   @r   r    r      sJ      I O .@ @r   c                   >   a a ] tR tRt oV 3R ltV 3R ltRtVtV ;t# )_DeprecateByteStringMetai(  c                d   < VR 8w  d   ^ RI pVP                  RRR7       \        SV `  ! WW#3/ VB # )r"   Ncollections.abc.ByteStringrq        )warnings_deprecatedr   r   )rG   r  bases	namespacekwargsr  r   s   &&&&, r   r    _DeprecateByteStringMeta.__new__)  s?    <  , !  ws%EfEEr   c                P   < ^ RI pVP                  RRR7       \        SV `  V4      # )r?   Nr  r  r  )r  r  r   __instancecheck__)rG   instancer  r   s   && r   r  *_DeprecateByteStringMeta.__instancecheck__3  s1    ( 	 	
 w(22r   r   )	rK   rL   rM   rN   r   r  rQ   rR   r  r  s   @@r   r   r   (  s     F3 3r   r   c                       ] tR tRtRtRtRtR# )r"   i<  a  Deprecated ABC serving as a common supertype of ``bytes`` and ``bytearray``.

This ABC is scheduled for removal in Python 3.17.
Use ``isinstance(obj, collections.abc.Buffer)`` to test if ``obj``
implements the buffer protocol at runtime. For use in type annotations,
either use ``Buffer`` or a union that explicitly specifies the types your
code supports (e.g., ``bytes | bytearray | memoryview``).
r   N)rK   rL   rM   rN   r  rO   rQ   r   r   r   r"   r"   <  s     Ir   c                      a  ] tR tRt o RtRt]R 4       t]R 4       t]R 4       t	R t
R tR tR	 tRR
 ltR tR tRtV tR# )r!   iL  zAll the operations on a read-write sequence.

Concrete subclasses must provide __new__ or __init__,
__getitem__, __setitem__, __delitem__, __len__, and insert().
c                    \         hr   r  rA   r  re   s   &&&r   r  MutableSequence.__setitem__U  r  r   c                    \         hr   r  r  s   &&r   r  MutableSequence.__delitem__Y  r  r   c                    \         h)z3S.insert(index, value) -- insert value before indexr  r  s   &&&r   insertMutableSequence.insert]  s
     r   c                <    V P                  \        V 4      V4       R# )z:S.append(value) -- append value to the end of the sequenceN)r  r   rd   s   &&r   appendMutableSequence.appendb  s    CIu%r   c                N      V P                  4        K    \         d     R# i ; i)z,S.clear() -> None -- remove all items from SN)rw  r  r@   s   &r   rz  MutableSequence.clearf  s%    	
 		r|  c                    \        V 4      p\        V^,          4       F4  pWV,
          ^,
          ,          W,          uW&   WV,
          ^,
          &   K6  	  R# )z!S.reverse() -- reverse *IN PLACE*N)r   r  )rA   r_  r  s   &  r   reverseMutableSequence.reversen  sA    Iq!tA#'!A; DGTA#a%[ r   c                Z    WJ d   \        V4      pV F  pV P                  V4       K  	  R# )zMS.extend(iterable) -- extend sequence by appending elements from the iterableN)r   r  )rA   r  r  s   && r   extendMutableSequence.extendt  s%    >&\FAKKN r   c                    W,          pW V# )zS.pop([index]) -> item -- remove and return item at index (default last).
Raise IndexError if list is empty or index is out of range.
r   )rA   r  r  s   && r   rw  MutableSequence.pop{  s     KKr   c                (    W P                  V4       R# )zcS.remove(value) -- remove first occurrence of value.
Raise ValueError if the value is not present.
N)r  rd   s   &&r   rq  MutableSequence.remove  s     E"#r   c                (    V P                  V4       V # r   )r$  )rA   r  s   &&r   __iadd__MutableSequence.__iadd__  s    Fr   r   N)r   )rK   rL   rM   rN   r  rO   r   r  r  r  r  rz  r!  r$  rw  rq  r+  rQ   rR   rS   s   @r   r!   r!   L  ss      I     &8$ r   )r
   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   r   )Vr  abcr   r   r'   r&   r   r   r^   EllipsisTyper	   FunctionType__all__rK   rt  bytes_iterator	bytearraybytearray_iteratorr  dict_keyiteratorr  dict_valueiteratorr  dict_itemiteratorlist_iteratorr  list_reverseiteratorr  range_iteratorlongrange_iteratorr  set_iteratorstr_iteratortuple_iteratorzipzip_iterator	dict_keysdict_values
dict_itemsr4   mappingproxyr*   framelocalsproxy	generatorr.   	coroutinerx   r1   async_generatorr;   r   r
   r   registerr   r   r   r   r   r   r   r   r   r   r#   r   r   r   r   	frozensetr   r   r   r   r   r   r   r  r    r   strbytesr   r   r"   r!   r   r   r   <module>rL     s*  > ( 
DICy Bx	  d3i$y{+, RWWY( $ryy{+, bhhj)* T"XD"./ d58n%$uQ$Y/01 DK DH~d2hDK O	299;"((*
DMM"*(* /$%	 K	 	 	es)

 2' 2"&	 &R 
  9 2g 2"M &-] -`    (2 2$x & 	  . !   $ %   " #   $ %   # $   -     & '   . !   $ %   ,    ,    . !   ,   - -` 
  9 g 2' 2") w 5@L 5@n
V; ;(G* GT Y M M`   C 
1j 1f       ! "2% 2 !{C ! 	  ) ,S ,, 
  : %j %    K  OW Od    
=@z: =@~ 	  %    #    %    %    * 3w 3(
%= 
   E  
  I ?h ?D        #r   