+
     Bin                        ^ 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                   \        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 )endsquarez * basepowz atneededextra)	setpopaddcopymaxremovesortedprintkeys)wbase	more_thanr   r   seenneedwslohiwhichcandsr   dnresultexcesss   &&&$$            /usr/lib/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                 8  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                    < 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/   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!   nbitsnegater"   r-   r.   r/   r0   s   &   @@@@r$   int_to_decimalr8      s     %F= = 
		4	5	5uadF3q5FAFqWF 
6 M 
6	5 Ms   ABB	c                   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                    < VS8:  d   \        V 4      # V^,	          p\        V SV,          4      w  r4S! W1V,
          4      S! WB4      P                  V4      ,           # r*   )strdivmodzfill)r!   r   r,   r   r   DIGLIMr/   pow10s   &&   r$   r/   $int_to_decimal_string.<locals>.inner   sQ    ;q6M!V59%RR 5=#6#6r#:::r&   gyPD?-r   0)r5   _decimalr;   r8   intr%   itemslstrip)	r!   r   kvsignsr>   r/   r?   s	   &     @@@r$   int_to_decimal_stringrK      s    	A7{x+ >!$%% F; 	A""Q&'A1a(E6a 1uBaAts{q HHSM8Or&   c                 p   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                    < W,
          S8:  d   \        SW 4      # W,           ^,           ^,	          pS! W!4      S! W4      SW,
          ,          ,          W,
          ,          ,           # r*   )rD   )abmidr>   r/   rJ   w5pows   && r$   r/    _str_to_int_inner.<locals>.inner   sW    5F?qv;uqyQc!ME!'N2!" 	#r&   )r%   len)rJ   r>   r/   rQ   s   f@@@r$   _str_to_int_innerrT      s9     F# # 3q61f-ECFr&   z0x1.a934f0979a371p-2)defaultdictGUARDc          	      f  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                 p  < 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  )extendrD   r;   to_bytesr<   r   adjustedprecr2   MAX_PRECto_integral_value_spread)r!   r   w1r,   r   r   p256recipcounthi2BYTELIMrV   ctxr/   pow256r"   s   &&        r$   r/   $_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 int   T)r   N)r2   r(   	bytearray__len___LOG_10_BASE_256rD   r5   
ValueErrorr3   r4   r%   trapsInexact
ROUND_DOWNroundingrE   r[   r\   r]   
from_bytes)rJ   rV   r.   lenSlog_ublog_ub_as_intr   D256rpow256rG   rH   re   rf   r/   rg   r"   s   &d         @@@@@r$   _dec_str_to_int_innerrx     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                     V P                  4       P                  R R4      p \        p\        V 4      R8  d   \        e   \
        pV! V 4      # )_r   i )rstripreplacerT   rS   rC   rx   )rJ   funcs   & r$   int_from_stringr~     s@     	

3#AD
1vx3$7Nr&   c                     \         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 10rA   )rematchrm   r~   group)rJ   mrH   s   &  r$   
str_to_intr     sR     	*A.AABB
#AwwqzSBHr&   i  c                    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*   )r5   
_DIV_LIMITr<   _div3n2n)rN   rO   r!   padhalf_nmaskb1b2q1rq2s   &&&        r$   _div2n1nr     s     	||~Z'a|
a%C
	a	a	Q!VFK1D[!(QVakT11"EEBQD!4EB
	a<"ar&   c                     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*   )r   )a12a3rO   r   r   r!   qr   s   &&&&&&  r$   r   r     sc    
x2~Q!|S!G_r11#	
"A
a%	Q	4Kr&   c                    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                    < 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+   )
xLRrP   shiftupperlowera_digitsr/   r!   s
   &&&    r$   r/   _int2digits.<locals>.inner  sW    q5A:HQKulA
e^$ee!r&   )r5   rS   )rN   r!   r   r/   s   &f@@r$   _int2digitsr     sE     sq||~)A-!34H	 	aCM"Or&   c                 P   a aa V VV3R  loS '       d   S! ^ \        S 4      4      # ^ # )c                    < V ^,           V8X  d
   SV ,          # W,           ^,	          pW ,
          S,          pS! W!4      V,          S! W4      ,           # r*   r+   )r   r   rP   r   digitsr/   r!   s   &&  r$   r/   _digits2int.<locals>.inner  sF    q5A:!9ulAc&%-77r&   )rS   )r   r!   r/   s   ff@r$   _digits2intr     s"    
8 %+5CK 11r&   c                     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   )r5   r   reversedr   appendreverser   )	rN   rO   r!   r   r   q_digitsa_digitq_digitr   s	   &&       r$   _divmod_posr     sr     	
A1 H	AHH%qv0!7
  & H A4Kr&   c                     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)ZeroDivisionError
int_divmodr   )rN   rO   r   r   s   &&  r$   r   r     sk     	Av 233	
Q1"qb!"u	
Q1"a r1r6z1  r&   )+r   r2   rC   ImportErrorr%   
getcontextr   r4   r]   r\   MAX_EMAXEmaxMIN_EMINEminrn   ro   r8   rK   rT   floatfromhexrl   collectionsrU   rD   r_   rx   r~   r   r   r   r   r   r   r   r   consumer	itertoolschainr   limitranger   r+   r&   r$   <module>r      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