+
    in  c                   s   ^ RI t ^ RIt ^ RItRRRR/R lt]P
                  ! 4       P                  4       t]P                  ]n	        ]P                  ]n        ]P                  ]n        ^]P                  ]P                  &   R tR tR t]P)                  R	4      t^ R
IHt ]! ]4      tAR^/R ltR tR tRtR tR tR t R t!R t"R t#R#   ] d    Rt Li ; i)    Nneed_hiFshowc                s   \        4       p\        4       pV 0pV'       d   VP                  4       p W9   g   W8:  d   K&  VP                  V 4       V ^,	          pW,
          p	V'       d   T	MTp
VP                  V
4       VP                  V
4       W8w  g   K~  VP                  W
,
          4       K  VP                  4       p\        4       pV'       dj   \	        V4      p VP                  V 4       V ^,	          pW8  g   K5  V ^,
          V9  g   KE  W9  g   KM  VP                  V4       VP                  V4       Kq  / p\        Wl,          4       F  pV^,	          pW,
          p	V^,
          V9   d-   V'       d   \        RRR7       W^,
          ,          V,          pMqW9   dO   V'       d   \        RRR7       W,          W,          ,          pW8w  d   V'       d   \        RRR7       W,          pMV'       d   \        RRR7       W,          pV'       d   \        RYV9   d   RMR	4       WV&   K  	  VP                  4       V,
          ;p'       d   V F  pW K  	  V# )
   z* base )ZendZsquarez * baseZpowz atZneededextra)	ZsetZpopZaddcopymaxZremoveZsortedZprintZkeys)wZbaseZ	more_thanr   r   ZseenZneedZwslohiZwhichZcandsr   ZdnresultZexcesss   &&&$$             /usr/lib64/python3.14/_pylong.pycompute_powersr   9   s   5D5D
B
FFH9!VV2
u8FF19 IIKEEE
JQ!V>ac.2?IIbMIIbM 	ADL!!VVQ3!8hB'sVd]FW hB'UQU]Fx),e$YF%T	Hw?!1 "6 D v A H    c                 s8  aaaa ^ RI Ho ^oVVVV3R lo\         P                  ! \        4      ;_uu_ 4        V P	                  4       p\        VS! ^4      S4      oV ^ 8  d   RpV ) p MRpS! W4      pV'       d   V) pRRR4       V#   + '       g   i     X# ; i)r    )Decimalc                 s   < VS8:  d	   S! V 4      # V^,	          pW,	          pV ^V,          ^,
          ,          pS! WB4      S! W1V,
          4      SV,          ,          ,           # r    )	r   r   w2r
   r	   BITLIMDinnerw2pows	   &&   r   r   Zint_to_decimal.<locals>.inner   sV    ;Q4K!VW17a- R}uRR059<<<r   TFN)decimalr   localcontext_unbounded_dec_context
bit_lengthr   )r   ZnbitsZnegater   r   r   r   r   s   &   @@@@r   int_to_decimalr      s     %F= = 
		4	5	5uadF3q5FAFqWF 
6 M 
6	5 Ms   ABB	c                 s  aaa V P                  4       pVR 8  d   \        e   \        \        V 4      4      # RoVVV3R lo\	        VR,          ^,           4      p\        V^S4      oSP                  4        F  w  r#W2,          SV&   K  	  V ^ 8  d   V ) p RpMRpS! W4      pV^ ,          R8X  d   V '       d   VP                  R4      pWE,           # )i i  c                 s   < VS8:  d   \        V 4      # V^,	          p\        V SV,          4      w  r4S! W1V,
          4      S! WB4      P                  V4      ,           # r   )strdivmodZzfill)r   r   r   r
   r	   DIGLIMr   pow10s   &&   r   r   Z$int_to_decimal_string.<locals>.inner   sQ    ;q6M!V59%RR 5=#6#6r#:::r   gyPD?-r   Z0)r   _decimalr   r   intr   itemsZlstrip)	r   r   kvZsignsr   r   r    s	   &     @@@r   int_to_decimal_stringr(      s    	A7{x+ >!$%% F; 	A""Q&'A1a(E6a 1uBaAts{q HHSM8Or   c                 sp   a aaa R oVVV V3R lo\        \        S 4      ^S4      oS! ^ \        S 4      4      # )i   c                 s   < W,
          S8:  d   \        SW 4      # W,           ^,           ^,	          pS! W!4      S! W4      SW,
          ,          ,          W,
          ,          ,           # r   )r#   )abmidr   r   r'   w5pows   && r   r   Z _str_to_int_inner.<locals>.inner   sW    5F?qv;uqyQc!ME!'N2!" 	#r   )r   len)r'   r   r   r,   s   f@@@r   _str_to_int_innerr.      s9     F# # 3q61f-ECFr   z0x1.a934f0979a371p-2)defaultdictGUARDc          	      sf  aaaaaa R o\         P                  p\        4       oVVVVVV3R loV P                  4       pV\        ,          p\        V4      pV^,           WE,
          R8  ,           pVP                  4       ^.8  d   \        RV R24      h\         P                  ! \        4      ;_uu_ 4       oV! R4      p\        WgSRR7      o\        V^V,          SRR7      p^ SP                  \         P                  &   \         P                  Sn        SP                  4        F6  w  rV
P!                  4       S,           ^,           Sn        WV	,          53SV	&   K8  	  ?\         P$                  Sn        S! V! V 4      V4       RRR4       \
        P'                  S4      #   + '       g   i     L%; i)	i c                 sp  < VS
8:  d5   SP                  \        \        V 4      4      P                  V4      4       R # V^,	          pW,
          p ST,          w  rg\        T P                  4       TP                  4       ,
          ^ 4      S,           Sn        T 5T5,          p\        P                  Sn        TP                  4       pYT,          ,
          p^ pYV8  d1   ^pYV,          pT^,          pYV8  d   Rp\	        YV4      w  rYI,          p\        T;;,          ^,          uu&   S! YB4       ?S! YS4       R # )Ni  )Zextendr#   r   Zto_bytesr   r   adjustedprecr   MAX_PRECZto_integral_value_spread)r   r   Zw1r   r
   r	   Zp256ZrecipZcountZhi2BYTELIMr0   ctxr   pow256r   s   &&        r   r   Z$_dec_str_to_int_inner.<locals>.inner  s   < MM#c!f+..q12!VV !*KD
 1::<$--/91=ECHufB''CH%%'B$YB Ez
a:
  E$R.GCIBENaN 	bbr   g?zcannot convert string of len z to inti   T)r   N)r   r   Z	bytearrayZ__len___LOG_10_BASE_256r#   r   
ValueErrorr   r   r   trapsInexactZ
ROUND_DOWNZroundingr$   r1   r2   r3   Z
from_bytes)r'   r0   r   ZlenSZlog_ubZlog_ub_as_intr   ZD256Zrpow256r%   r&   r5   r6   r   r7   r   s   &d         @@@@@r   _dec_str_to_int_innerr<     s\    GA[F7 7L 99;D$$FKMV3c9:A
 	||~8gFGG			4	5	5v$? AHgtD &'		'//"))LLNDA zz|e+a/CHAJ;F1I # ##adA- 
6. >>&!!/ 
6	5s   5CF  F0	c                 s    V P                  4       P                  R R4      p \        p\        V 4      R8  d   \        e   \
        pV! V 4      # )Z_r   i )ZrstripZreplacer.   r-   r"   r<   )r'   Zfuncs   & r   int_from_stringr=     s@     	

3#AD
1vx3$7Nr   c                 s    \         P                  ! R V 4      pV'       g   \        R4      h\        VP	                  ^4      4      pVP	                  ^4      R8X  d   V) pV# )z\s*([+-]?)([0-9_]+)\s*z&invalid literal for int() with base 10r!   )reZmatchr9   r=   Zgroup)r'   Zmr&   s   &  r   
str_to_intr?     sR     	*A.AABB
#AwwqzSBHr   i  c                 s   V P                  4       V,
          \        8:  d   \        W4      # V^,          pV'       d   V ^,          p V^,          pV^,          pV^,	          p^V,          ^,
          pW,	          W,          rv\        W,	          W,	          V,          WWt4      w  r\        WV,          WWt4      w  rV'       d
   V	^,          p	W,          V
,          V	3# r   )r   
_DIV_LIMITr   _div3n2n)r)   r*   r   ZpadZhalf_nZmaskb1b2Zq1rZq2s   &&&        r   _div2n1nrE     s     	||~Z'a|
a%C
	a	a	Q!VFK1D[!(QVakT11"EEBQD!4EB
	a<"ar   c                 s    W,	          V8X  d'   ^V,          ^,
          WV,          ,
          V,           rvM\        WV4      w  rgWu,          V,          Wd,          ,
          pV^ 8  d   V^,          pWr,          pK  Wg3# r   )rE   )Za12Za3r*   rB   rC   r   qrD   s   &&&&&&  r   rA   rA     sc    
x2~Q!|S!G_r11#	
"A
a%	Q	4Kr   c                 s   aaa ^ .V P                  4       S,           ^,
          S,          ,          oVVV3R loV '       d   S! V ^ \        S4      4       S# )r    c                 s   < V^,           V8X  d   V SV&   R# W,           ^,	          pW1,
          S	,          pW,	          pWV,          ,          pS! WaV4       S! WSV4       R# )r   Nr   )
ZxLRr+   shiftZupperZlowera_digitsr   r   s
   &&&    r   r   Z_int2digits.<locals>.inner  sW    q5A:HQKulA
e^$ee!r   )r   r-   )r)   r   rJ   r   s   &f@@r   _int2digitsrK     sE     sq||~)A-!34H	 	aCM"Or   c                 sP   a aa V VV3R  loS '       d   S! ^ \        S 4      4      # ^ # )c                 s   < V ^,           V8X  d
   SV ,          # W,           ^,	          pW ,
          S,          pS! W!4      V,          S! W4      ,           # r   r   )rG   rH   r+   rI   digitsr   r   s   &&  r   r   Z_digits2int.<locals>.inner  sF    q5A:!9ulAc&%-77r   )r-   )rL   r   r   s   ff@r   _digits2intrM     s"    
8 %+5CK 11r   c                 s    VP                  4       p\        W4      p^ p. p\        V4       F/  p\        WB,          V,           W4      w  rtVP	                  V4       K1  	  VP                  4        \        WR4      pW3# )r    )r   rK   ZreversedrE   ZappendZreverserM   )	r)   r*   r   rJ   rD   Zq_digitsZa_digitZq_digitrF   s	   &&       r   _divmod_posrN     sr     	
A1 H	AHH%qv0!7
  & H A4Kr   c                 s    V^ 8X  d   \        R4      hV^ 8  d   \        V ) V) 4      w  r#W#) 3# V ^ 8  d   \        V ( V4      w  r#V( W( ,           3# \        W4      # )r    zdivision by zero)ZZeroDivisionError
int_divmodrN   )r)   r*   rF   rD   s   &&  r   rO   rO     sk     	Av 233	
Q1"qb!"u	
Q1"a r1r6z1  r   )+r>   r   r"   ZImportErrorr   Z
getcontextr   r   r3   r2   ZMAX_EMAXZEmaxZMIN_EMINZEminr:   r;   r   r(   r.   ZfloatZfromhexr8   Zcollectionsr/   r#   r4   r<   r=   r?   r@   rE   rA   rK   rM   rN   rO   ZconsumerZ	itertoolsZchainr   ZlimitZranger   r   r   r   <module>rP      s   
 NJ% Je JX !++-224 %..  %..  %..  01   W__ -%N+ZJ ==!78  $
c
t"a t"l	" 
 <
>2"!b ]  Hs   C 	CC