+
    iVT                        R t ^ RIHtHtHtHtHtHtHtH	t	H
t
HtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtH t H!t!H"t"H#t#H$t$H%t%H&t&H't'H(t(H)t)H*t*H+t+H,t,H-t-H.t.H/t/H0t0H1t1H2t2H3t3H4t4H5t5H6t6H7t7H8t8H9t9H:t:H;t;H<t<H=t=H>t>H?t?H@t@ ^ RIAHBtB ^ RICHDtDHEtE ^ RIFHGtG ^ RIHHItI ^ RIJHKtK ^ RILHMtM ]B! 4        U u. uF  q P                  4       NK  	  up w  tOtPtQtRtStTtUR tVR	 tWR
 tXR tYR tZR t[R t\R t]R t^R t_R t`R taR tbR tcR tdR teR tfR tgR thR tiR tjR tkR tlR tmR  tnR! toR" tpR# tqR$ trR% tsR& ttR' tuR( tvR) twR* txR+ tyR, tzR- t{R. t|R/ t}R0 t~R1 tR2 tR3 tR4 tR5 tR6 tR7 tR8 tR9 tR: tR; tR< tR= tR> tR? tR@ tRA tRB# u up i )Cz4Tests for dense recursive polynomials' basic tools. )?ninfdup_LCdmp_LCdup_TCdmp_TCdmp_ground_LCdmp_ground_TCdmp_true_LT
dup_degree
dmp_degreedmp_degree_indmp_degree_list	dup_strip	dmp_stripdmp_validatedup_reversedup_copydmp_copy
dup_normal
dmp_normaldup_convertdmp_convertdup_from_sympydmp_from_sympydup_nthdmp_nthdmp_ground_nth
dmp_zero_pdmp_zero	dmp_one_pdmp_onedmp_ground_p
dmp_grounddmp_negative_pdmp_positive_p	dmp_zerosdmp_groundsdup_from_dictdup_from_raw_dictdup_to_dictdup_to_raw_dictdmp_from_dictdmp_to_dictdmp_swapdmp_permutedmp_nest	dmp_raisedup_deflatedmp_deflatedup_multi_deflatedmp_multi_deflatedup_inflatedmp_inflatedmp_excludedmp_include
dmp_inject	dmp_ejectdup_terms_gcddmp_terms_gcddmp_list_termsdmp_apply_pairs	dup_slice
dup_random)f_polys)ZZQQ)ring)S)raises)ooc                  f    \        . \        4      ^ 8X  g   Q h\        . RO\        4      ^8X  g   Q hR#     N)            )r   rB        _/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/polys/tests/test_densebasic.pytest_dup_LCrR   3   +    "b>Q,#q(((rP   c                  f    \        . \        4      ^ 8X  g   Q h\        . RO\        4      ^8X  g   Q hR# rI   )r   rB   rO   rP   rQ   test_dup_TCrU   8   rS   rP   c                      \        . .\        4      . 8X  g   Q h\        . RO^..\        4      . RO8X  g   Q h\        . ..\        4      . .8X  g   Q h\        ^.^^..^...\        4      ^.^^..8X  g   Q hR# rK   NrK   rL   rM   )r   rB   rO   rP   rQ   test_dmp_LCrY   =   s    2$r!!!9qc"B'9444B4&""%%%QC!Q=A3%("-1#1v>>>rP   c                      \        . .\        4      . 8X  g   Q h\        . RO^..\        4      ^.8X  g   Q h\        . ..\        4      . .8X  g   Q h\        ^.^^..^...\        4      ^..8X  g   Q hR# rW   )r   rB   rO   rP   rQ   test_dmp_TCr[   D   s~    2$r!!!9qc"B'A3...B4&""%%%QC!Q=A3%("-1#666rP   c                      \        . .^\        4      ^ 8X  g   Q h\        . RO^..^\        4      ^8X  g   Q h\        . ..^\        4      ^ 8X  g   Q h\        ^.^^..^...^\        4      ^8X  g   Q hR#    NrX   )r   rB   rO   rP   rQ   test_dmp_ground_LCr_   K   ~    "q"%***)aS)1b1Q6662$B'1,,,A3A-1#/B71<<<rP   c                      \        . .^\        4      ^ 8X  g   Q h\        . RO^..^\        4      ^8X  g   Q h\        . ..^\        4      ^ 8X  g   Q h\        ^.^^..^...^\        4      ^8X  g   Q hR# r]   )r   rB   rO   rP   rQ   test_dmp_ground_TCrb   R   r`   rP   c                     \        . .^\        4      R8X  g   Q h\        ^..^\        4      R8X  g   Q h\        ^^ ..^\        4      R8X  g   Q h\        ^.. .^\        4      R8X  g   Q h\        ^^ .. .^\        4      R8X  g   Q hR# )r^   N)rJ   rJ   rJ   )rd      )rJ   r^   r^   )r^   rJ   r^   )r^   r^   r^   )r	   rB   rO   rP   rQ   test_dmp_true_LTri   Y   s    tQ#{222ua$333AxB';666Ry!R(K777A|Q+{:::rP   c                      \         \        R 4      8X  g   Q h\        . 4      \         J g   Q h\        ^.4      ^ 8X  g   Q h\        ^^ .4      ^8X  g   Q h\        . RO4      ^8X  g   Q hR# )z-infN)r^   rJ   rJ   rJ   r^   )r   floatr
   rO   rP   rQ   test_dup_degreerl   b   sd    5=   b>T!!!qc?aq!f"""o&!+++rP   c                      \        . .^4      \        J g   Q h\        . ..^4      \        J g   Q h\        ^..^4      ^ 8X  g   Q h\        ^.^..^4      ^8X  g   Q hR# r^   N)r   r   rO   rP   rQ   test_dmp_degreero   j   sh    rdA$&&&tfa D(((seQ1$$$sQCj!$)))rP   c                     \        . ..^ ^4      \        J g   Q h\        . ..^^4      \        J g   Q h\        . ..^^4      \        J g   Q h\        ^...^ ^4      ^ 8X  g   Q h\        ^...^^4      ^ 8X  g   Q h\        ^...^^4      ^ 8X  g   Q h\        \        ^ ^4      ^	8X  g   Q h\        \        ^^4      ^8X  g   Q h\        \        ^^4      ^8X  g   Q h\        \        ^ ^4      ^8X  g   Q h\        \        ^^4      ^8X  g   Q h\        \        ^^4      ^8X  g   Q h\        \        ^^4      ^8X  g   Q h\	        \
        R 4       R# )rJ   c                       \        ^..R^4      # )r^   )r   rO   rP   rQ   <lambda>$test_dmp_degree_in.<locals>.<lambda>   s    }qcUB:rP   N)r   r   f_4f_6rF   
IndexErrorrO   rP   rQ   test_dmp_degree_inrx   r   sV   2$A&$...2$A&$...2$A&$...A3%!Q'1,,,A3%!Q'1,,,A3%!Q'1,,,a#q(((a#r)))a#q(((a#q(((a#q(((a#q(((a#q(((
::;rP   c                     \        . ...^4      \        ) \        ) \        ) \        ) 38X  g   Q h\        ^....^4      R8X  g   Q h\        \        ^4      R8X  g   Q h\        \        ^4      R8X  g   Q h\        \        ^4      R8X  g   Q h\        \
        ^4      R8X  g   Q h\        \        ^4      R8X  g   Q h\        \        ^4      R8X  g   Q h\        \        ^4      R8X  g   Q hR# )	rL   N)rJ   rJ   rJ   rJ   )rK   rK   rK   )rL   rL   rL   )rN   rL   rL   )rN   rM   re   )	         )rM   rM      rL   )	r   rG   f_0f_1f_2f_3ru   f_5rv   rO   rP   rQ   test_dmp_degree_listr      s    cUG9a(bS2#sRC,@@@@qcUG9a(M9993"i///3"i///3"i///3"i///3"j0003"i///3"l222rP   c                  x   \        . 4      . 8X  g   Q h\        ^ .4      . 8X  g   Q h\        . RO4      . 8X  g   Q h\        ^.4      ^.8X  g   Q h\        ^ ^.4      ^.8X  g   Q h\        . RO4      ^.8X  g   Q h\        . RO4      . RO8X  g   Q h\        . RO4      . RO8X  g   Q h\        . RO4      . RO8X  g   Q hR# )rJ   NrJ   rJ   rJ   )rJ   rJ   rJ   r^   )r^   rK   rJ   )rJ   r^   rK   rJ   )rJ   rJ   rJ   r^   rK   rJ   )r   rO   rP   rQ   test_dup_stripr      s    R=BaS>RY2%%%aS>aS   aV###\"qc)))Y9,,,\"i///'(I555rP   c                     \        . RO^ 4      ^^ .8X  g   Q h\        . .^4      . .8X  g   Q h\        . . .^4      . .8X  g   Q h\        . . . .^4      . .8X  g   Q h\        . ..^4      . ..8X  g   Q h\        . .. ..^4      . ..8X  g   Q h\        . .. .. ..^4      . ..8X  g   Q h\        ^...^4      ^...8X  g   Q h\        . .^...^4      ^...8X  g   Q h\        . .^... ..^4      ^... ..8X  g   Q hR# )rJ   N)rJ   r^   rJ   )r   rO   rP   rQ   test_dmp_stripr      sD   Y"q!f,,,bT1"%%%b"Xq!bT)))b"b\1%"---rdVQRD6)))rdRD\1%2$///rdRD2$'+v555seWa qcUG+++rdaSE]A&QC5'111rdaSEB4(!,1#===rP   c                      \        . 4      . ^ 38X  g   Q h\        . RO4      ^^ .^ 38X  g   Q h\        . ..4      . ..^38X  g   Q h\        ^ .. ^ .^.^ ..4      ^.. .^38X  g   Q h\        \        R 4       R# )rJ   c                  *    \        ^ .^ ^ .^.^ ..4      # rJ   )r   rO   rP   rQ   rs   #test_dmp_validate.<locals>.<lambda>   s    |aS!aS1#s,CDrP   N)rJ   rJ   rJ   r^   rJ   )r   rF   
ValueErrorrO   rP   rQ   test_dmp_validater      s    Aw&&&(aVQK777"bTFA;...!b1#sQC01sBi^CCC
:DErP   c                  ^    \        . RO4      . RO8X  g   Q h\        . RO4      . RO8X  g   Q hR# )r^   N)r^   rK   rJ   rL   )rL   rJ   rK   r^   r^   rK   rL   rJ   )rL   rK   r^   )r   rO   rP   rQ   test_dup_reverser      s(    |$444|$	111rP   c                      \        ^4      \        ^ 4      \        ^4      .p \        V 4      p\        ^4      \        ^ 4      uV^ &   V^&   W8w  g   Q hR# rn   )rB   r   fgs     rQ   test_dup_copyr      sG    	A1r!uAAA1JAaD!A$6M6rP   c                      \        ^4      .\        ^4      \        ^ 4      ..p \        V ^4      p\        ^4      \        ^4      uV^ ,          ^ &   V^,          ^&   W8w  g   Q hR# rn   )rB   r   r   s     rQ   test_dmp_copyr      sV    
Q%2a5"Q%.!AAA!ubeAaDGQqT!W6M6rP   c                      \        . RO\        4      \        ^4      \        ^4      \        ^ 4      \        ^4      \        ^ 4      .8X  g   Q hR# )rJ   N)rJ   rJ   rK   r^   rJ      rJ   )r   rB   rO   rP   rQ   test_dup_normalr      s>    ,b1	A1r!ubfbe,- - -rP   c                      \        ^ .. . RO^ .^.. .^\        4      \        ^4      \        ^4      .. \        ^4      .. .8X  g   Q hR# )rJ   N)rJ   rK   r^   )r   rB   rO   rP   rQ   test_dmp_normalr      sN    sB	A3b91bA
Q%AbfXr*+ + +rP   c                      \         R ,          \         rV ! ^4      V ! ^4      V ! ^ 4      V ! ^4      .p\        W V4      \        ^4      \        ^4      \        ^ 4      \        ^4      .8X  g   Q hR# xN)rB   r   K0K1r   s      rQ   test_dup_convertr      s`    Wb	A1r!ube$Aqb!	A1r!ube$% % %rP   c                      \         R ,          \         rV ! ^4      .V ! ^4      .. V ! ^4      ..p\        V^W4      \        ^4      .\        ^4      .. \        ^4      ..8X  g   Q hR# r   )rB   r   r   s      rQ   test_dmp_convertr      sf    Wb
Q%2a5'21w'Aq!R$
Q%2a5'21w'( ( (rP   c                     \        \        P                  \        ^4      .\        4      \        ^4      \        ^4      .8X  g   Q h\        \        P                  \        ^4      .\
        4      \        ^^4      \        ^^4      .8X  g   Q hR# rK   N)r   rE   OnerB   HalfrC   rO   rP   rQ   test_dup_from_sympyr      so    155!A$-,	A1  1661Q4."-	Aq2a8  rP   c                  H   \        \        P                  \        ^4      .\        P                  ..^\        4      \	        ^4      \	        ^4      .. .8X  g   Q h\        \        P
                  \        ^4      ..^\        4      \        ^^4      \        ^^4      ..8X  g   Q hR# r   )r   rE   r   ZerorB   r   rC   rO   rP   rQ   test_dmp_from_sympyr      s    AEE1Q4=166(3Q;
Q%A  AFFAaD>*Ar2
Q(Bq!H	  rP   c                      \        . RO^ \        4      ^8X  g   Q h\        . RO^\        4      ^8X  g   Q h\        . RO^\        4      ^8X  g   Q h\        . RO^	\        4      ^ 8X  g   Q h\        \        R 4       R# )r^   c                  (    \        . ROR\        4      # )rL   )rL   rM   rN   )r   rB   rO   rP   rQ   rs   test_dup_nth.<locals>.<lambda>  s    wy"b9rP   Nr^   rK   rL   )r   rB   rF   rw   rO   rP   rQ   test_dup_nthr      si    9a$)))9a$)))9a$)))9a$)))
:9:rP   c                  &   \        ^.^.^..^ ^\        4      ^.8X  g   Q h\        ^.^.^..^^\        4      ^.8X  g   Q h\        ^.^.^..^^\        4      ^.8X  g   Q h\        ^.^.^..^	^\        4      . 8X  g   Q h\        \        R 4       R# )r^   c                  2    \        ^.^.^..R^\        4      # )rL   r   )r   rB   rO   rP   rQ   rs   test_dmp_nth.<locals>.<lambda>  s    waS1#ArBrP   N)r   rB   rF   rw   rO   rP   rQ   test_dmp_nthr     s    QC!qc?Aq"-!444QC!qc?Aq"-!444QC!qc?Aq"-!444QC!qc?Aq"-333
:BCrP   c                     \        . .R^\        4      ^ 8X  g   Q h\        ^.^.^..R^\        4      ^8X  g   Q h\        ^.^.^..R^\        4      ^8X  g   Q h\        ^.^.^..R^\        4      ^8X  g   Q h\        ^.^.^..R^\        4      ^ 8X  g   Q h\        ^.^.^..R^\        4      ^ 8X  g   Q h\        \        R 4       R# )rJ   c                  2    \        ^.^.^..R^\        4      # )rL   )rK   r   )r   rB   rO   rP   rQ   rs   %test_dmp_ground_nth.<locals>.<lambda>  s    ~sQC!ow2NrP   Nrd   rg   rK   rJ   rK   r^   )rL   rJ   )r   rB   rF   rw   rO   rP   rQ   test_dmp_ground_nthr     s    2$2.!333A3aS/61b9Q>>>A3aS/61b9Q>>>A3aS/61b9Q>>>A3aS/61b9Q>>>A3aS/61b9Q>>>
:NOrP   c                      \        . ^ 4      RJ g   Q h\        . .^4      RJ g   Q h\        . ..^4      RJ g   Q h\        ^...^4      RJ g   Q hR# rJ   TFN)r   rO   rP   rQ   test_dmp_zero_pr     sb    b!$$$rdA$&&&tfa D(((ugq!U***rP   c                  R    \        ^ 4      . 8X  g   Q h\        ^4      . ..8X  g   Q hR# rJ   N)r   rO   rP   rQ   test_dmp_zeror   %  s*    A;"A;B4&   rP   c                      \        ^.^ \        4      RJ g   Q h\        ^..^\        4      RJ g   Q h\        ^...^\        4      RJ g   Q h\        ^...^\        4      RJ g   Q hR# )r^   TFN)r   rB   rO   rP   rQ   test_dmp_one_pr   *  sp    aS!R D(((qcUAr"d***seWa$,,,tfXq"%...rP   c                      \        ^ \        4      \        ^4      .8X  g   Q h\        ^\        4      \        ^4      ...8X  g   Q hR# r   )r    rB   rO   rP   rQ   test_dmp_oner   1  s:    1b>beW$$$1b>1wi[(((rP   c                  z   \        . ^ ^ 4      RJ g   Q h\        . .^ ^4      RJ g   Q h\        . .^^4      RJ g   Q h\        \        ^4      ..^^4      RJ g   Q h\        \        ^4      ...^^4      RJ g   Q h\        \        ^4      ...^^4      RJ g   Q h\        \        ^4      .. ..^^4      RJ g   Q h\        . R^ 4      RJ g   Q h\        . .R^4      RJ g   Q h\        \        ^4      .R^ 4      RJ g   Q h\        \        ^4      ...R^4      RJ g   Q h\        \        ^4      .. ..R^4      RJ g   Q hR# r   )r!   rB   rO   rP   rQ   test_dmp_ground_pr   6  s`   Aq!T)))a#t+++a#u,,,"Q%	1a(D0002a5'Q*d2222a5'Q*e3332a5'2A.%777D!$,,,dA&$...Aq)T1112a5'T1-5552a5'2q1U:::rP   c                  (   \        \        ^ 4      ^4      . ..8X  g   Q h\        \        ^4      R4      \        ^4      8X  g   Q h\        \        ^4      ^ 4      \        ^4      .8X  g   Q h\        \        ^4      ^4      \        ^4      ...8X  g   Q hR# )rJ   Nr   )r"   rB   rO   rP   rQ   test_dmp_groundr   J  s~    beQRD6)))beR BqE)))beQBqE7***beQbeWI;...rP   c                  V   \        ^^ \        4      . . . . .8X  g   Q h\        ^ ^\        4      . 8X  g   Q h\        ^^\        4      . ...8X  g   Q h\        ^^\        4      . ... ...8X  g   Q h\        ^^\        4      . ... ... ...8X  g   Q h\        ^R\        4      . RO8X  g   Q hR# )rM   Nr   r   )r%   rB   rO   rP   rQ   test_dmp_zerosr   R  s    Q22r2r"2222Q2"$$$Q2RD6(***Q2RD6RD6"2222Q2RD6RD6RD6"::::QB9,,,rP   c                  \   \        \        ^4      ^ ^4      . 8X  g   Q h\        \        ^4      ^^4      ^....8X  g   Q h\        \        ^4      ^^4      ^...^....8X  g   Q h\        \        ^4      ^^4      ^...^...^....8X  g   Q h\        \        ^4      ^R4      . RO8X  g   Q hR# )re   Nr   )re   re   re   )r&   rB   rO   rP   rQ   test_dmp_groundsr   ]  s    r!ua#r)))r!ua#1#y000r!ua#1#A3%'9999r!ua#1#A3%QC5''BBBBr!ua$	111rP   c                      \        . ..^\        4      RJ g   Q h\        ^.^...^\        4      RJ g   Q h\        R.^...^\        4      RJ g   Q hR# rK   FTNr   )r#   rB   rO   rP   rQ   test_dmp_negative_pr   g  s_    B4&!R(E111QC!:,2.%777RD1#;-B/4777rP   c                      \        . ..^\        4      RJ g   Q h\        ^.^...^\        4      RJ g   Q h\        R.^...^\        4      RJ g   Q hR# r   )r$   rB   rO   rP   rQ   test_dmp_positive_pr   m  s_    B4&!R(E111QC!:,2.$666RD1#;-B/5888rP   c                     \        / \        4      . 8X  g   Q h\        / \        4      . 8X  g   Q h\        . 4      / 8X  g   Q h\	        . 4      / 8X  g   Q h\        . \        R R7      ^ \        ^ 4      /8X  g   Q h\	        . \        R R7      R\        ^ 4      /8X  g   Q h. ROp ^^^^^ ^/pR^R^R^/p\        V\        4      V 8X  g   Q h\        V\        4      V 8X  g   Q h\        V 4      V8X  g   Q h\	        V 4      V8X  g   Q h\        R\        4      w  r4pVP                  4       pV! ^4      V! ^ 4      V! ^4      V! ^ 4      V! ^ 4      V! ^4      .p ^V! ^4      ^V! ^4      ^ V! ^4      /pRV! ^4      RV! ^4      RV! ^4      /p\        W4      V 8X  g   Q h\        W&4      V 8X  g   Q h\        V 4      V8X  g   Q h\	        V 4      V8X  g   Q hR# )	Tzerox,yNr   )	rL   rJ   rJ   rK   rJ   rJ   rJ   rJ   r|   )r|   )rN   rL   )r(   rB   r'   r*   r)   rD   	to_domain)r   r   hRr   yKs          rQ   test_dup_from_to_dictr   s  s   R$***R B&&&2"$$$r?b   2r-!RU;;;r2D)dBqE]:::#A	
Aq!QA	q$4#AQ#q(((B1$$$1"""q>Q%_FA	A	
1qtQqT1Q41qt,A	
AaD!QqT1ad#A	qtT1Q4qt,AQ"a'''!###1"""q>QrP   c            	      x   \        / ^\        4      . .8X  g   Q h\        . .^4      / 8X  g   Q h\        . ^ \        RR7      R\        ^ 4      /8X  g   Q h\        . .^\        RR7      R\        ^ 4      /8X  g   Q h^.. . ^.. . . . ^..	p R^R^R^/p\        V^\        4      V 8X  g   Q h\        V ^4      V8X  g   Q hR# )r^   Tr   Nr   rd   )r|   rJ   )rN   rJ   )r+   rB   r,   r   s     rQ   test_dmp_from_to_dictr     s    Q#t+++tQ2%%%r1bt,r!u===tQ.62a5/AAA
b"qc2r2rA3/A	FAvq)AAr"a'''q!!!!rP   c                  4  a \        . RO. ^^ .. ^..^\        4      o\        . RO. RO^..^\        4      p \        S^^^\        4      S8X  g   Q h\        S^ ^^\        4      V 8X  g   Q h\        V ^ ^^\        4      S8X  g   Q h\        \        V3R l4       R# )r^   c                  *   < \        S RR^\        4      # )r^   r   i)r-   rB   r   s   rQ   rs   test_dmp_swap.<locals>.<lambda>  s    x2r1b9rP   Nr^   rJ   rJ   r^   rJ   rJ   rJ   rJ   )r   rB   r-   rF   rw   )r   r   s    @rQ   test_dmp_swapr     s    IrAq62s3Q;AOY4a<AAq!Q#q(((Aq!Q#q(((Aq!Q#q(((
:9:rP   c                  F   \        . RO. ^^ .. ^..^\        4      p \        . RO. RO^..^\        4      p\        V ^ ^.^\        4      V 8X  g   Q h\        V^ ^.^\        4      V8X  g   Q h\        V ^^ .^\        4      V8X  g   Q h\        V^^ .^\        4      V 8X  g   Q hR# )r^   Nr   r   )r   rB   r.   r   s     rQ   test_dmp_permuter     s    IrAq62s3Q;AOY4a<Aq1a&!R(A---q1a&!R(A---q1a&!R(A---q1a&!R(A---rP   c                      \        \        ^4      ^\        4      ^...8X  g   Q h\        ^..^ \        4      ^..8X  g   Q h\        ^..^\        4      ^...8X  g   Q h\        ^..^\        4      ^....8X  g   Q hR# rn   )r/   rB   rO   rP   rQ   test_dmp_nestr     s    BqE1b!seW,,,aSE1b!qcU***aSE1b!seW,,,aSE1b!ugY...rP   c                      \        . ^^ \        4      . ..8X  g   Q h\        ^..^ ^\        4      ^..8X  g   Q h\        . RO. ^^..^^\        4      ^..^..^.... ..^..^....8X  g   Q hR# rK   Nr   )r0   rB   rO   rP   rQ   test_dmp_raiser     s    RAr"tf,,,qcUAq"%1#...iaV,aB73%1#!	"1#!78 8 8rP   c                     \        . \        4      ^. 38X  g   Q h\        ^.\        4      ^^.38X  g   Q h\        . RO\        4      ^. RO38X  g   Q h\        . RO\        4      ^. RO38X  g   Q h\        \        ^^^^/\        4      \        4      ^. RO38X  g   Q h\        \        ^^^ ^/\        4      \        4      ^^^.38X  g   Q h\        \        ^^^^/\        4      \        4      ^. RO38X  g   Q h\        \        ^^^^/\        4      \        4      ^. RO38X  g   Q h\        \        ^^^^/\        4      \        4      ^. RO38X  g   Q h\        \        ^^/\        4      \        4      ^^^ .38X  g   Q h\        \        ^^/\        4      \        4      ^^^ .38X  g   Q h\        \        ^^/\        4      \        4      ^^^ .38X  g   Q hR# )r^   Nr   r^   rJ   rK   rJ   rL   )r^   rJ   rJ   rJ   rJ   rJ   r^   rJ   )r^   rJ   rJ   rJ   r^   rJ   rJ   rJ   )r^   rJ   rJ   r^   rJ   rJ   rJ   rJ   )r^   r^   rJ   )r1   rB   r(   rO   rP   rQ   test_dup_deflater     s   r21b')))sBAs8+++y"%!Y777+9~===(!Q1r:B?	
$%& & &(!Q1r:B?	
QF  (!Q1r:B?	
$%& & & (!Q1r:B?	
$%& & &(!Q1r:B?	
I   (!Q4b9	
QF  (!Q4b9	
QF  (!Q4b9	
QF  rP   c                      \        . .^\        4      R. .38X  g   Q h\        ^..^\        4      R^..38X  g   Q h. RO. ^^ .. ^..p \        V ^\        4      R. RO^^ .^..38X  g   Q hR# )r^   Nrh   r   r   )r2   rB   r   s    rQ   test_dmp_deflater     s    tQ#~555ua$1#777	BAQC(Aq!R Vi!Q!-E$FFFFrP   c                     \        ^.3\        4      ^^.338X  g   Q h\        . . 3\        4      ^. . 338X  g   Q h\        . RO3\        4      ^. RO338X  g   Q h\        . RO3\        4      ^. RO338X  g   Q h\        . RO. RO3\        4      ^. RO^^ .338X  g   Q h\        . RO. RO3\        4      ^. RO. RO338X  g   Q hR# )rK   Nr   r   rK   rJ   rJ   )rK   r^   rJ   )r3   rB   rO   rP   rQ   test_dup_multi_deflater     s    qcVR(Q!K777b"Xr*q2r(m;;;i\2.1yl2CCCCo/4YL8IIIIoy92>	
YA ! ! !oy92>	
_i()* * *rP   c                  r   \        . .3^\        4      R. .338X  g   Q h\        . .. .3^\        4      R. .. .338X  g   Q h\        ^... .3^\        4      R^... .338X  g   Q h\        ^..^..3^\        4      R^..^..338X  g   Q h\        ^..^^ ..3^\        4      R^..^^ ..338X  g   Q h\        ^^ ..^^ ..3^\        4      R^^ ..^^ ..338X  g   Q h\        ^... RO.3^\        4      R^..^^ ..338X  g   Q h\        . RO.. RO.3^\        4      R^^ ..^^ ..338X  g   Q h\        . RO. RO3^ \        4      R^^ .. RO338X  g   Q h. RO. ^^ .. ^..p . R	O. ^..p\        V 3^\        4      R
. RO^^ .^..338X  g   Q h\        W3^\        4      R
. RO^^ .^... R	O^..338X  g   Q hR# )r^   Nrh   r   r^   rK   )r^   rJ   rM   rJ   r^   rK   )r^   rM   r^   r   r^   rJ   r^   rJ   r   )r4   rB   r   s     rQ   test_dmp_multi_deflater     s   rdWa,	2$  rdRD\1b1	2$   sebT]Ar2	A3%"     seqcU^Q3	A3%1# ! ! !seq!fX.26	A3%1a&"#$ $ $ 1vh!Q11b9	Aq6(aVH%&' ' ' #a%)/A3%1a&1B(CD D D
yk"Ar+/5!QAq6(7K.LM M M i91bA	A	"#$ $ $ 
BAQC(A	rA3AaT1b)	9q!fqc*,-. . . aVQ+	9q!fqc*!%' 	(( ( (rP   c                  8   \        . ^\        4      . 8X  g   Q h\        . RO^\        4      . RO8X  g   Q h\        . RO^\        4      . RO8X  g   Q h\        . RO^\        4      . RO8X  g   Q h\        . RO^\        4      . RO8X  g   Q h\        \        R 4       R# )   c                  (    \        . RO^ \        4      # )r^   r   )r5   rB   rO   rP   rQ   rs   "test_dup_inflate.<locals>.<lambda>%  s    {9a<rP   Nr   r   )r^   rJ   rJ   rK   rJ   rJ   rL   )	r^   rJ   rJ   rJ   rK   rJ   rJ   rJ   rL   )r5   rB   rF   rw   rO   rP   rQ   test_dup_inflater    s    r2r"b(((y!R(I555y!R(O;;;y!R(,AAAAy!R(,GGGG
:<=rP   c                     \        ^.R^ \        4      ^.8X  g   Q h\        . .R^\        4      . .8X  g   Q h\        ^..R^\        4      ^..8X  g   Q h\        ^^ ..R^\        4      ^^ ..8X  g   Q h\        ^^ ..R^\        4      . RO.8X  g   Q h\        ^^ ..R^\        4      . R	O.8X  g   Q h\        . R
O^.^^ ..R^\        4      . R
O. ^.. ^^ ..8X  g   Q h\        \        R 4       R# )r^   c                  (    \        . .R^\        4      # )rL   )re   )r6   rB   rO   rP   rQ   rs   "test_dmp_inflate.<locals>.<lambda>5  s    {B4!R@rP   Nr   )rL   re   r   rh   r   )r^   rL   rK   rJ   rJ   rJ   r   r   )r6   rB   rF   rw   rO   rP   rQ   test_dmp_inflater  (  s   sD!R(QC///tVQ+t333ufa,!555AxB/QF8;;;AxB/I;>>>AxB/L>AAA	A3A/B?	BR!Q() ) ) :@ArP   c                  .   \        . ..^\        4      . . ..^38X  g   Q h\        ^...^\        4      . ^...^38X  g   Q h\        . RO^ \        4      . . RO^ 38X  g   Q h\        ^.^^..^\        4      . ^.^^..^38X  g   Q h\        . RO.^\        4      ^ .. RO^ 38X  g   Q h\        ^.^.^..^\        4      ^.. RO^ 38X  g   Q h\        . RO..^\        4      ^ ^.. RO^ 38X  g   Q h\        ^..^..^...^\        4      ^^.. RO^ 38X  g   Q hR# r   )r7   rB   rO   rP   rQ   test_dmp_excluder
  8  sJ   vq"%"tfa888!w2&2!w*::::y!R(RA,>>>>aV}a,qcAq6]A0FFFF	{Ar*sIq.AAAAaS1#2.A3	12EEEE}a,!QA0FFFF!use,a4!QA8NNNNrP   c                  P   \        . RO. ^ \        4      . RO8X  g   Q h\        . RO^ .^ \        4      . RO.8X  g   Q h\        . RO^.^ \        4      ^.^.^..8X  g   Q h\        . RO^ ^.^ \        4      . RO..8X  g   Q h\        . RO^^.^ \        4      ^..^..^...8X  g   Q hR# )r^   Nr   )r8   rB   rO   rP   rQ   test_dmp_includer  F  s    y"a,	999y1#q"-)<<<y1#q"-1#sQC@@@y1a&!R0i[MAAAy1a&!R0qcUaSEQC54IIIIrP   c                     \        R \        4      w  rpV P                  4       p\        . ^ V4      . ..^38X  g   Q h\        . .^V4      . ...^38X  g   Q h\        V ! ^4      .^ V4      ^...^38X  g   Q h\        V ! ^4      ..^V4      ^....^38X  g   Q h\        V ! ^4      ^V,          ^V,          ,           ^,           .^ V4      ^..^.^^...^38X  g   Q h^V^,          ,          ^V,          V,          ,           ^V^,          ,          ,           ^V,          V ! ^ 4      W^,          ,          ^,           .p^.^^ .. RO.^.. .. .. RO^...p\        V^ V4      V^38X  g   Q hR# r   N)rN   rJ   rJ   r   )rD   rB   r   r9   r   r   r   r   r   r   s         rQ   test_dmp_injectr  P  s~   %_FA	Ab!QbTFA;...rdAq!vh]222qtfa#1#|333!vh1%aSE7)Q777qtQqS1Q3Y]+Q2!aV}7Mq6QQQQ	
1a4!A#a%!AqD&	 !A#qtQ!tVb[9A#1vy	!QC9rdY4EFAaA1a&(((rP   c                     \        R \        4      w  rpV P                  4       p\        . ..^V4      . 8X  g   Q h\        . ...^V4      . .8X  g   Q h\        ^...^V4      V ! ^4      .8X  g   Q h\        ^....^V4      V ! ^4      ..8X  g   Q h\        ^..^.^^...^V4      V ! ^4      ^V,          ^V,          ,           ^,           .8X  g   Q h^V^,          ,          ^V,          V,          ,           ^V^,          ,          ,           ^V,          V ! ^ 4      W^,          ,          ^,           .p^.^^ .. RO.^.. .. .. RO^...p\        V^V4      V8X  g   Q hR# r  )rD   rB   r   r:   r  s         rQ   test_dmp_ejectr  b  se   %_FA	ArdVQ"b(((tfXq!$,,,seWa#!v---ugY1%1Q4&111seqcAq6]+Q2qtQqS1Q3Y]6KKKK	
1a4!A#a%!AqD&	 !A#qtQ!tVb[9A#1vy	!QC9rdY4EFAQ1"""rP   c                      \        . \        4      ^ . 38X  g   Q h\        . RO\        4      ^ . RO38X  g   Q h\        . RO\        4      ^. RO38X  g   Q hR# )rJ   Nr^   rJ   r^   r   )r;   rB   rO   rP   rQ   test_dup_terms_gcdr  t  sM    R QG+++B'Ay>999r*q)n<<<rP   c                  ^   \        . .^\        4      R. .38X  g   Q h\        . RO^ \        4      R. RO38X  g   Q h\        ^.. ^.. .^\        4      R^.. ^..38X  g   Q h\        ^^ .. ^..^\        4      R^^ .. ^..38X  g   Q h\        ^^ .. RO. . .^\        4      R^.^^ ..38X  g   Q hR# )	r^   Nrd   r   r^   r  rg   r   r   )r<   rB   rO   rP   rQ   test_dmp_terms_gcdr  z  s    "q"%&2$777q"-$	1BBBB1#rA3+Q3!b1#7OOOO
QaS1b"&,1vrA3.?%@A A A
QB#Q,06!q!f/FG G GrP   c                     \        . ..^\        4      R.8X  g   Q h\        ^...^\        4      R.8X  g   Q h\        . RO^ \        4      . RO8X  g   Q h\        ^.^^.. R	O.^\        4      . R
O8X  g   Q h. RO. RO. .p \        V ^\        RR7      RR.8X  g   Q h\        V ^\        RR7      RR.8X  g   Q h. RO. RO. .p \        V ^\        RR7      RR.8X  g   Q h\        V ^\        RR7      RR.8X  g   Q hR# )rK   lex)ordergrlexN)r   rJ   )r   r^   )r^   rK   rM   rL   rN   )))rM   r^   )r   rK   )r   rM   )r  rL   )r   rN   )rL   rN   rJ   ))r   r^   )rh   rK   )rg   rM   ))rJ   rK   rL   )rf   rN   r  r   ))rK   rL   rK   )r   r^   )r^   rJ   rJ   rJ   rJ   rJ   ))r^   rN   r^   )r=   rB   r   s    rQ   test_dmp_list_termsr    s:   B4&!R(^,<<<<QC5'1b)n-====/1b1?@ @ @ A3A	2Ar:IJ J J 
y"%A!Q%0[+4NNNN	1b!%0+$>? ? ? 
)2.A!Q%0[+4NNNN	1b!%0+$>? ? ?rP   c                     R  p \        . RO. ROV . ^ \        4      . RO8X  g   Q h\        ^^.. ROV . ^ \        4      ^
^.8X  g   Q h\        . RO^^.V . ^ \        4      ^
^.8X  g   Q h\        ^^.^..^^.^..V . ^\        4      ^^
.^..8X  g   Q h\        ^^.^..^.^^..V . ^\        4      ^.^..8X  g   Q h\        ^.^^..^^.^..V . ^\        4      ^.^..8X  g   Q hR# )c                     W,          # )NrO   )abs   &&rQ   rs   &test_dmp_apply_pairs.<locals>.<lambda>  s    QSrP   Nr   )rM   rN   r}   )rM   
      )r>   rB   )r   s    rQ   test_dmp_apply_pairsr%    sD   A9iB2>+MMMAq69aQ;BxGGG9q!faQ;BxGGG
Q!A}aQ49:B"G G G 
Q!aV}aQ49:bT{C C C
q!fA}aQ49:bT{C C CrP   c                     . ROp \        V ^ ^ \        4      . 8X  g   Q h\        V ^ ^\        4      ^.8X  g   Q h\        V ^ ^\        4      ^^.8X  g   Q h\        V ^ ^\        4      . RO8X  g   Q h\        V ^ ^\        4      . RO8X  g   Q h\        V ^ ^\        4      V 8X  g   Q h\        V ^ ^	\        4      V 8X  g   Q h\        V ^^ \        4      . 8X  g   Q h\        V ^^\        4      . 8X  g   Q h\        V ^^\        4      ^^ .8X  g   Q h\        V ^^\        4      . RO8X  g   Q h\        V ^^\        4      . RO8X  g   Q h\        ^^.^ ^\        4      ^^.8X  g   Q h. ROp\        V^ ^\        4      ^.8X  g   Q hR# )r^   N)r^   rK   rL   rM   rX   )rK   rL   rJ   r   )r^   rJ   rJ   rK   )r?   rB   r   s     rQ   test_dup_slicer'    s~   AQ1b!R'''Q1b!aS(((Q1b!aV+++Q1b!Y...Q1b!\111Q1b!Q&&&Q1b!Q&&&Q1b!R'''Q1b!R'''Q1b!aV+++Q1b!Y...Q1b!\111aVQ2&1a&000AQ1b!aS(((rP   c                     \        ^ R^
\        4      p \        V 4      ^ 8X  g   Q h\        ;QJ d    R V  4       F  '       d   K   RM	  RM! R V  4       4      '       g   Q h\        ^R	^\        4      p \        V 4      ^8X  g   Q h\        ;QJ d    R V  4       F  '       d   K   RM	  RM! R V  4       4      '       g   Q h\        ^R
^\        4      p \        V 4      ^8X  g   Q h\        ;QJ d    R V  4       F  '       d   K   RM	  RM! R V  4       4      '       g   Q h\        ^R^(\        4      p \        V 4      ^8X  g   Q h\        ;QJ d    R V  4       F  '       d   K   RM	  RM! R V  4       4      '       g   Q hR# )rJ   c              3   N   "   T F  pRTu;8*  ;'       d    ^
8*  Mu x  K  	  R# 5i)r#  NrO   .0cs   & rQ   	<genexpr>"test_dup_random.<locals>.<genexpr>       )q!sa~~2~~q   #%FTc              3   N   "   T F  pRTu;8*  ;'       d    ^8*  Mu x  K  	  R# 5i)   NrO   r+  s   & rQ   r.  r/    r0  r1  c              3   N   "   T F  pRTu;8*  ;'       d    ^8*  Mu x  K  	  R# 5i)   NrO   r+  s   & rQ   r.  r/    r0  r1  c              3   N   "   T F  pRTu;8*  ;'       d    ^(8*  Mu x  K  	  R# 5i)(   NrO   r+  s   & rQ   r.  r/    r0  r1  Nr*  r4  r7  r:  )r@   rB   r
   allr   s    rQ   test_dup_randomr<    s&   1c2r"Aa=A3)q)333)q)))))1c2r"Aa=A3)q)333)q)))))1c2r"Aa=A3)q)333)q)))))1c2r"Aa=A3)q)333)q)))))rP   N)__doc__sympy.polys.densebasicr   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   r   r    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   sympy.polys.specialpolysrA   sympy.polys.domainsrB   rC   sympy.polys.ringsrD   sympy.core.singletonrE   sympy.testing.pytestrF   sympy.core.numbersrG   to_denser~   r   r   r   ru   r   rv   rR   rU   rY   r[   r_   rb   ri   rl   ro   rx   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   r   r   r   r   r   r   r   r   r  r  r
  r  r  r  r  r  r  r%  r'  r<  r   s   0rQ   <module>rF     s   :# # # # # # # # # # # # # # # # #J - & " " ' !<CI$GIqjjlI$G !S#sCc)
)
?7==;,*<*
36> F2
-
+
%(;D	P+!
/)
;(/-289D"	;./84G
* (F>B OJ)$#$=	G?.C")2*m %Hs   4F