Ë
    7^(hVT  ã                   ó  — d Z ddlmZmZmZmZmZmZmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z>m?Z?m@Z@ ddlAmBZB ddlCmDZDmEZE ddlFmGZG ddlHmIZI ddlJmKZK ddlLmMZM  eB«       D � cg c]  } | j�                  «       ‘Œ c} \  ZOZPZQZRZSZTZUd	„ ZVd
„ ZWd„ ZXd„ ZYd„ ZZd„ Z[d„ Z\d„ Z]d„ Z^d„ Z_d„ Z`d„ Zad„ Zbd„ Zcd„ Zdd„ Zed„ Zfd„ Zgd„ Zhd„ Zid„ Zjd„ Zkd„ Zld „ Zmd!„ Znd"„ Zod#„ Zpd$„ Zqd%„ Zrd&„ Zsd'„ Ztd(„ Zud)„ Zvd*„ Zwd+„ Zxd,„ Zyd-„ Zzd.„ Z{d/„ Z|d0„ Z}d1„ Z~d2„ Zd3„ Z€d4„ Z�d5„ Z‚d6„ Zƒd7„ Z„d8„ Z…d9„ Z†d:„ Z‡d;„ Zˆd<„ Z‰d=„ ZŠd>„ Z‹d?„ ZŒd@„ Z�dA„ ZŽdB„ Z�yCc c} w )Dz4Tests 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                  ó\   — t        g t        «      dk(  sJ ‚t        g d¢t        «      dk(  sJ ‚y )Nr   ©é   é   é   é   rK   )r   rC   © ó    ú_/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/sympy/polys/tests/test_densebasic.pyÚtest_dup_LCrR   3   ó+   € Ü�"”b‹>˜QÒÐÐÜ’,¤Ó# qÒ(Ð(Ñ(rP   c                  ó\   — t        g t        «      dk(  sJ ‚t        g d¢t        «      dk(  sJ ‚y )Nr   rJ   rN   )r   rC   rO   rP   rQ   Útest_dup_TCrU   8   rS   rP   c                  óÞ   — t        g gt        «      g k(  sJ ‚t        g d¢dggt        «      g d¢k(  sJ ‚t        g ggt        «      g gk(  sJ ‚t        dgddggdgggt        «      dgddggk(  sJ ‚y ©N©rK   rL   rM   rN   rK   rL   rM   )r   rC   rO   rP   rQ   Útest_dmp_LCrY   =   s‚   € Ü�2�$œÓ˜rÒ!Ð!Ð!Ü’9˜q˜cÐ"¤BÓ'ª9Ò4Ð4Ð4Ü�B�4�&œ"Ó " Ò%Ð%Ð%Ü�Q�C˜!˜Q˜�= A 3 %Ð(¬"Ó-°1°#¸¸1°v°Ò>Ð>Ñ>rP   c                  óÖ   — t        g gt        «      g k(  sJ ‚t        g d¢dggt        «      dgk(  sJ ‚t        g ggt        «      g gk(  sJ ‚t        dgddggdgggt        «      dggk(  sJ ‚y rW   )r   rC   rO   rP   rQ   Útest_dmp_TCr[   D   s~   € Ü�2�$œÓ˜rÒ!Ð!Ð!Ü’9˜q˜cÐ"¤BÓ'¨A¨3Ò.Ð.Ð.Ü�B�4�&œ"Ó " Ò%Ð%Ð%Ü�Q�C˜!˜Q˜�= A 3 %Ð(¬"Ó-°1°#°Ò6Ð6Ñ6rP   c                  óÖ   — t        g gdt        «      dk(  sJ ‚t        g d¢dggdt        «      dk(  sJ ‚t        g ggdt        «      dk(  sJ ‚t        dgddggdgggdt        «      dk(  sJ ‚y ©Né   r   rX   rN   rK   rL   rM   )r   rC   rO   rP   rQ   Útest_dmp_ground_LCr_   K   ó~   € Ü˜"˜˜q¤"Ó%¨Ò*Ð*Ð*Üš) a SÐ)¨1¬bÓ1°QÒ6Ð6Ð6Ü˜2˜$˜ ¤BÓ'¨1Ò,Ð,Ð,Ü˜A˜3  A ˜-¨1¨#¨Ð/°´BÓ7¸1Ò<Ð<Ñ<rP   c                  óÖ   — t        g gdt        «      dk(  sJ ‚t        g d¢dggdt        «      dk(  sJ ‚t        g ggdt        «      dk(  sJ ‚t        dgddggdgggdt        «      dk(  sJ ‚y r]   )r	   rC   rO   rP   rQ   Útest_dmp_ground_TCrb   R   r`   rP   c                  óú   — t        g gdt        «      dk(  sJ ‚t        dggdt        «      dk(  sJ ‚t        ddggdt        «      dk(  sJ ‚t        dgg gdt        «      dk(  sJ ‚t        ddgg gdt        «      dk(  sJ ‚y )	Nr^   )©r   r   r   é   )rd   re   r   )©r   r^   r^   )©r^   r   r^   )©r^   r^   r^   )r
   rC   rO   rP   rQ   Útest_dmp_true_LTri   Y   s�   € Ü˜�t˜Q¤Ó# {Ò2Ð2Ð2Ü˜˜�u˜a¤Ó$¨Ò3Ð3Ð3ä˜˜A˜�x ¤BÓ'¨;Ò6Ð6Ð6Ü˜˜˜R�y !¤RÓ(¨KÒ7Ð7Ð7Ü˜˜A˜ �| Q¬Ó+¨{Ò:Ð:Ñ:rP   c                  ó¼   — t         t        d«      k(  sJ ‚t        g «      t         u sJ ‚t        dg«      dk(  sJ ‚t        ddg«      dk(  sJ ‚t        g d¢«      dk(  sJ ‚y )Nz-infr^   r   )r^   r   r   r   r^   rM   )r   Úfloatr   rO   rP   rQ   Útest_dup_degreerl   b   sd   € Ü”5˜“=Ò Ð Ð Ü�b‹>œTÑ!Ð!Ð!Ü�q�c‹?˜aÒÐÐÜ�q˜!�fÓ Ò"Ð"Ð"Ü’oÓ&¨!Ò+Ð+Ñ+rP   c                  óª   — t        g gd«      t        u sJ ‚t        g ggd«      t        u sJ ‚t        dggd«      dk(  sJ ‚t        dgdggd«      dk(  sJ ‚y ©Nr^   rK   r   )r   r   rO   rP   rQ   Útest_dmp_degreero   j   sh   € Ü�r�d˜AÓ¤$Ñ&Ð&Ð&Ü˜�t�f˜aÓ ¤DÑ(Ð(Ð(ä˜�s�e˜QÓ 1Ò$Ð$Ð$Ü˜�s˜Q˜C�j !Ó$¨Ò)Ð)Ñ)rP   c                  ób  — t        g ggdd«      t        u sJ ‚t        g ggdd«      t        u sJ ‚t        g ggdd«      t        u sJ ‚t        dgggdd«      dk(  sJ ‚t        dgggdd«      dk(  sJ ‚t        dgggdd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        dd«      dk(  sJ ‚t        t        d	d	«      d	k(  sJ ‚t	        t
        d
„ «       y )Nr   rK   r^   é	   é   é   rM   é   rL   c                  ó    — t        dggdd«      S )Nr^   éûÿÿÿ)r   rO   rP   rQ   ú<lambda>z$test_dmp_degree_in.<locals>.<lambda>„   s   € œ}¨q¨c¨U°B¸Ó:€ rP   )r   r   Úf_4Úf_6rG   Ú
IndexErrorrO   rP   rQ   Útest_dmp_degree_inr{   r   sV  € Ü˜2˜$˜  AÓ&¬$Ñ.Ð.Ð.Ü˜2˜$˜  AÓ&¬$Ñ.Ð.Ð.Ü˜2˜$˜  AÓ&¬$Ñ.Ð.Ð.ä˜A˜3˜%˜ ! QÓ'¨1Ò,Ð,Ð,Ü˜A˜3˜%˜ ! QÓ'¨1Ò,Ð,Ð,Ü˜A˜3˜%˜ ! QÓ'¨1Ò,Ð,Ð,äœ˜a Ó# qÒ(Ð(Ð(Üœ˜a Ó# rÒ)Ð)Ð)Üœ˜a Ó# qÒ(Ð(Ð(äœ˜a Ó# qÒ(Ð(Ð(Üœ˜a Ó# qÒ(Ð(Ð(Üœ˜a Ó# qÒ(Ð(Ð(Üœ˜a Ó# qÒ(Ð(Ð(ä
Œ:Ñ:Õ;rP   c                  ó¬  — t        g gggd«      t         t         t         t         fk(  sJ ‚t        dggggd«      dk(  sJ ‚t        t        d«      dk(  sJ ‚t        t        d«      dk(  sJ ‚t        t        d«      dk(  sJ ‚t        t
        d«      dk(  sJ ‚t        t        d«      d	k(  sJ ‚t        t        d«      dk(  sJ ‚t        t        d«      d
k(  sJ ‚y )NrL   r^   )r   r   r   r   rK   )rK   rK   rK   )rL   rL   rL   )rN   rL   rL   )rN   rM   re   )rq   rr   rs   )rM   rM   rt   rL   )	r   rH   Úf_0Úf_1Úf_2Úf_3rx   Úf_5ry   rO   rP   rQ   Útest_dmp_degree_listr‚   ‡   sÞ   € Ü˜c˜U˜G˜9 aÓ(¬b¨S´2°#¼°s¼R¸CÐ,@Ò@Ð@Ð@Ü˜q˜c˜U˜G˜9 aÓ(¨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                  óR  — t        g «      g k(  sJ ‚t        dg«      g k(  sJ ‚t        g d¢«      g k(  sJ ‚t        dg«      dgk(  sJ ‚t        ddg«      dgk(  sJ ‚t        g d¢«      dgk(  sJ ‚t        g d¢«      g d¢k(  sJ ‚t        g d¢«      g d¢k(  sJ ‚t        g d¢«      g d¢k(  sJ ‚y )Nr   ©r   r   r   r^   )r   r   r   r^   )r^   rK   r   )r   r^   rK   r   )r   r   r   r^   rK   r   )r   rO   rP   rQ   Útest_dup_stripr…   ”   s¹   € Ü�R‹=˜BÒÐÐÜ�a�S‹>˜RÒÐÐÜ’YÓ 2Ò%Ð%Ð%ä�a�S‹>˜a˜SÒ Ð Ð Ü�a˜�VÓ  Ò#Ð#Ð#Ü’\Ó" q cÒ)Ð)Ð)ä’YÓ¢9Ò,Ð,Ð,Ü’\Ó"¢iÒ/Ð/Ð/ÜÒ'Ó(ªIÒ5Ð5Ñ5rP   c                  óÊ  — t        g d¢d«      ddgk(  sJ ‚t        g gd«      g gk(  sJ ‚t        g g gd«      g gk(  sJ ‚t        g g g gd«      g gk(  sJ ‚t        g ggd«      g ggk(  sJ ‚t        g gg ggd«      g ggk(  sJ ‚t        g gg gg ggd«      g ggk(  sJ ‚t        dgggd«      dgggk(  sJ ‚t        g gdgggd«      dgggk(  sJ ‚t        g gdggg ggd«      dggg ggk(  sJ ‚y )N)r   r^   r   r   r^   rK   )r   rO   rP   rQ   Útest_dmp_stripr‡   ¢   sD  € Ü’Y Ó" q¨! fÒ,Ð,Ð,ä�b�T˜1Ó " Ò%Ð%Ð%Ü�b˜"�X˜qÓ! b TÒ)Ð)Ð)Ü�b˜"˜b�\ 1Ó%¨"¨Ò-Ð-Ð-ä�r�d�V˜QÓ R D 6Ò)Ð)Ð)Ü�r�d˜R˜D�\ 1Ó%¨2¨$¨Ò/Ð/Ð/Ü�r�d˜R˜D 2 $Ð'¨Ó+°°¨vÒ5Ð5Ð5ä˜�s�e�W˜aÓ  q c U GÒ+Ð+Ð+Ü�r�d˜a˜S˜E�] AÓ&¨Q¨C¨5¨'Ò1Ð1Ð1Ü�r�d˜a˜S˜E B 4Ð(¨!Ó,°1°#°¸¸°Ò=Ð=Ñ=rP   c                  óÞ   — t        g «      g dfk(  sJ ‚t        g d¢«      ddgdfk(  sJ ‚t        g gg«      g ggdfk(  sJ ‚t        dgg dgdgdgg«      dgg gdfk(  sJ ‚t        t        d„ «       y )Nr   )r   r   r   r^   r   r^   rK   c                  ó*   — t        dgddgdgdgg«      S )Nr   r^   )r   rO   rP   rQ   rw   z#test_dmp_validate.<locals>.<lambda>¹   s   € œ|¨a¨S°!°a°S¸1¸#À¸sÐ,CÓD€ rP   )r   rG   Ú
ValueErrorrO   rP   rQ   Útest_dmp_validater‹   ²   sŽ   € Ü˜Ó  A˜wÒ&Ð&Ð&ÜšÓ(¨a°¨V°Q¨KÒ7Ð7Ð7ä˜"˜˜Ó b T F¨A ;Ò.Ð.Ð.Ü˜!˜˜b 1 #¨ s¨Q¨CÐ0Ó1¸°s¸B°iÀ°^ÒCÐCÐCä
Œ:ÑDÕErP   c                  óT   — t        g d¢«      g d¢k(  sJ ‚t        g d¢«      g d¢k(  sJ ‚y )N)r^   rK   r   rL   )rL   r   rK   r^   ©r^   rK   rL   r   )rL   rK   r^   )r   rO   rP   rQ   Útest_dup_reverserŽ   ¼   s(   € Ü’|Ó$ªÒ4Ð4Ð4Ü’|Ó$ª	Ò1Ð1Ñ1rP   c                  ó¢   — t        d«      t        d«      t        d«      g} t        | «      }t        d«      t        d«      c|d<   |d<   | |k7  sJ ‚y )Nr^   r   rK   re   )rC   r   ©ÚfÚgs     rQ   Útest_dup_copyr“   Á   sI   € Ü	ˆA‹”�1“”r˜!“uÐ€AÜ�‹€Aä�A“œ˜1›€J€A€a�Dˆ!ˆA‰$à�Š6€M‰6rP   c                  ó´   — t        d«      gt        d«      t        d«      gg} t        | d«      }t        d«      t        d«      c|d   d<   |d   d<   | |k7  sJ ‚y )Nr^   rK   r   re   )rC   r   r�   s     rQ   Útest_dmp_copyr•   Ê   sX   € Ü
ˆQ‹%ˆ”2�a“5œ"˜Q›%�.Ð!€AÜ��A‹€Aä˜!“uœb ›eÐ€A€a�Dˆ�GˆQˆq‰T�!‰Wà�Š6€M‰6rP   c                  ó–   — t        g d¢t        «      t        d«      t        d«      t        d«      t        d«      t        d«      gk(  sJ ‚y )N)r   r   rK   r^   r   é   r   rK   r^   r   r—   )r   rC   rO   rP   rQ   Útest_dup_normalr˜   Ó   s>   € ÜÒ,¬bÓ1Ü	ˆA‹”�1“”r˜!“uœb ›f¤b¨£eÐ,ò-ð -ñ -rP   c                  óŠ   — t        dgg g d¢dgdgg gdt        «      t        d«      t        d«      gg t        d«      gg gk(  sJ ‚y )Nr   )r   rK   r^   r—   r^   rK   )r   rC   rO   rP   rQ   Útest_dmp_normalrš   Ø   sN   € Ü˜�s˜B¢	¨A¨3°°°bÐ9¸1¼bÓAÜ
ˆQ‹%”�A“ˆ˜œb ›f˜X rÐ*ò+ð +ñ +rP   c                  óÒ   — t         d   t         }}  | d«       | d«       | d«       | d«      g}t        || |«      t        d«      t        d«      t        d«      t        d«      gk(  sJ ‚y )NÚxr^   rK   r   rL   )rC   r   ©ÚK0ÚK1r‘   s      rQ   Útest_dup_convertr    Ý   sd   € Ü�‰W”bˆ€Bá	ˆA‹‘�1“‘r˜!“u™b ›eÐ$€Aä�q˜"˜bÓ!Ü	ˆA‹”�1“”r˜!“uœb ›eÐ$ò%ð %ñ %rP   c                  óÂ   — t         d   t         }}  | d«      g | d«      gg  | d«      gg}t        |d| |«      t        d«      gt        d«      gg t        d«      ggk(  sJ ‚y )Nrœ   r^   rK   rL   )rC   r   r�   s      rQ   Útest_dmp_convertr¢   æ   sj   € Ü�‰W”bˆ€Bá
ˆQ‹%ˆ‘2�a“5�'˜2¡ 1£˜wÐ'€Aä�q˜!˜R Ó$Ü
ˆQ‹%ˆ”2�a“5�'˜2¤ 1£˜wÐ'ò(ð (ñ (rP   c                  ó  — t        t        j                  t        d«      gt        «      t        d«      t        d«      gk(  sJ ‚t        t        j                  t        d«      gt
        «      t        dd«      t        dd«      gk(  sJ ‚y )NrK   r^   rL   )r   rF   ÚOnerC   ÚHalfrD   rO   rP   rQ   Útest_dup_from_sympyr¦   ï   so   € Üœ1Ÿ5™5¤! A£$˜-¬Ó,Ü	ˆA‹”�1“ˆòð ð äœ1Ÿ6™6¤1 Q£4˜.¬"Ó-Ü	ˆAˆq‹”2�a˜“8Ðòð ñ rP   c                  ó>  — t        t        j                  t        d«      gt        j                  ggdt        «      t	        d«      t	        d«      gg gk(  sJ ‚t        t        j
                  t        d«      ggdt        «      t        dd«      t        dd«      ggk(  sJ ‚y )NrK   r^   )r   rF   r¤   ÚZerorC   r¥   rD   rO   rP   rQ   Útest_dmp_from_sympyr©   ö   s‰   € ÜœAŸE™E¤1 Q£4˜=¬1¯6©6¨(Ð3°Q¼Ó;Ü
ˆQ‹%”�A“ˆ˜Ðòð ð äœAŸF™F¤A a£D˜>Ð*¨A¬rÓ2Ü
ˆQ�‹(”B�q˜!“HÐ	Ðòð ñ rP   c                  óæ   — t        g d¢dt        «      dk(  sJ ‚t        g d¢dt        «      dk(  sJ ‚t        g d¢dt        «      dk(  sJ ‚t        g d¢dt        «      dk(  sJ ‚t        t        d„ «       y )N©r^   rK   rL   r   rL   r^   rK   rq   c                  ó(   — t        g d¢dt        «      S )N)rL   rM   rN   éÿÿÿÿ)r   rC   rO   rP   rQ   rw   ztest_dup_nth.<locals>.<lambda>  s   € œw¢y°"´bÓ9€ rP   )r   rC   rG   rz   rO   rP   rQ   Útest_dup_nthr®   ý   si   € Ü’9˜a¤Ó$¨Ò)Ð)Ð)Ü’9˜a¤Ó$¨Ò)Ð)Ð)Ü’9˜a¤Ó$¨Ò)Ð)Ð)ä’9˜a¤Ó$¨Ò)Ð)Ð)ä
Œ:Ñ9Õ:rP   c                  ó  — t        dgdgdggddt        «      dgk(  sJ ‚t        dgdgdggddt        «      dgk(  sJ ‚t        dgdgdggddt        «      dgk(  sJ ‚t        dgdgdggddt        «      g k(  sJ ‚t        t        d„ «       y )Nr^   rK   rL   r   rq   c                  ó2   — t        dgdgdggddt        «      S )NrL   rM   rN   r­   r^   )r   rC   rO   rP   rQ   rw   ztest_dmp_nth.<locals>.<lambda>  s   € œw¨¨¨a¨S°1°# ¸¸A¼rÓB€ rP   )r   rC   rG   rz   rO   rP   rQ   Útest_dmp_nthr±     s§   € Ü�Q�C˜!˜˜q˜c�? A q¬"Ó-°!°Ò4Ð4Ð4Ü�Q�C˜!˜˜q˜c�? A q¬"Ó-°!°Ò4Ð4Ð4Ü�Q�C˜!˜˜q˜c�? A q¬"Ó-°!°Ò4Ð4Ð4ä�Q�C˜!˜˜q˜c�? A q¬"Ó-°Ò3Ð3Ð3ä
Œ:ÑBÕCrP   c                  óx  — t        g gddt        «      dk(  sJ ‚t        dgdgdggddt        «      dk(  sJ ‚t        dgdgdggddt        «      dk(  sJ ‚t        dgdgdggddt        «      dk(  sJ ‚t        dgdgdggddt        «      dk(  sJ ‚t        dgdgdggd	dt        «      dk(  sJ ‚t        t        d
„ «       y )Nrd   r^   r   rK   rL   rg   ©rK   r   ©rK   r^   )rL   r   c                  ó2   — t        dgdgdggddt        «      S )NrL   rM   rN   )rK   r­   r^   )r   rC   rO   rP   rQ   rw   z%test_dmp_ground_nth.<locals>.<lambda>  s   € œ~°¨s°Q°C¸!¸¨o¸wÈÌ2ÓN€ rP   )r   rC   rG   rz   rO   rP   rQ   Útest_dmp_ground_nthr¶     sá   € Ü˜2˜$ ¨¬2Ó.°!Ò3Ð3Ð3Ü˜A˜3   a S˜/¨6°1´bÓ9¸QÒ>Ð>Ð>Ü˜A˜3   a S˜/¨6°1´bÓ9¸QÒ>Ð>Ð>Ü˜A˜3   a S˜/¨6°1´bÓ9¸QÒ>Ð>Ð>ä˜A˜3   a S˜/¨6°1´bÓ9¸QÒ>Ð>Ð>Ü˜A˜3   a S˜/¨6°1´bÓ9¸QÒ>Ð>Ð>ä
Œ:ÑNÕOrP   c                  ó�   — t        g d«      du sJ ‚t        g gd«      du sJ ‚t        g ggd«      du sJ ‚t        dgggd«      du sJ ‚y )Nr   Tr^   rK   F)r   rO   rP   rQ   Útest_dmp_zero_pr¸     sb   € Ü�b˜!Ó Ñ$Ð$Ð$Ü�r�d˜AÓ $Ñ&Ð&Ð&ä˜�t�f˜aÓ  DÑ(Ð(Ð(Ü˜˜�u�g˜qÓ! UÑ*Ð*Ñ*rP   c                  óH   — t        d«      g k(  sJ ‚t        d«      g ggk(  sJ ‚y )Nr   rK   )r   rO   rP   rQ   Útest_dmp_zerorº   %  s*   € Ü�A‹;˜"ÒÐÐÜ�A‹;˜B˜4˜&Ò Ð Ñ rP   c                  ó¾   — t        dgdt        «      du sJ ‚t        dggdt        «      du sJ ‚t        dgggdt        «      du sJ ‚t        dgggdt        «      du sJ ‚y )Nr^   r   TrK   rr   F)r    rC   rO   rP   rQ   Útest_dmp_one_pr¼   *  sp   € Ü�a�S˜!œRÓ  DÑ(Ð(Ð(Ü�q�c�U˜AœrÓ" dÑ*Ð*Ð*Ü˜�s�e�W˜a¤Ó$¨Ñ,Ð,Ð,Ü˜�t�f�X˜q¤"Ó%¨Ñ.Ð.Ñ.rP   c                  ó„   — t        dt        «      t        d«      gk(  sJ ‚t        dt        «      t        d«      gggk(  sJ ‚y )Nr   r^   rK   )r!   rC   rO   rP   rQ   Útest_dmp_oner¾   1  s:   € Ü�1”b‹>œb ›e˜WÒ$Ð$Ð$Ü�1”b‹>¤ 1£˜w˜i˜[Ò(Ð(Ñ(rP   c                  óH  — t        g dd«      du sJ ‚t        g gdd«      du sJ ‚t        g gdd«      du sJ ‚t        t        d«      ggdd«      du sJ ‚t        t        d«      gggdd«      du sJ ‚t        t        d«      gggdd«      du sJ ‚t        t        d«      gg ggdd«      du sJ ‚t        g d d«      du sJ ‚t        g gd d«      du sJ ‚t        t        d«      gd d«      du sJ ‚t        t        d«      gggd d«      du sJ ‚t        t        d«      gg ggd d«      du sJ ‚y )Nr   Tr^   FrK   rL   )r"   rC   rO   rP   rQ   Útest_dmp_ground_prÀ   6  s`  € Ü˜˜A˜qÓ! TÑ)Ð)Ð)Ü˜˜˜a Ó# tÑ+Ð+Ð+Ü˜˜˜a Ó# uÑ,Ð,Ð,äœ"˜Q›%˜˜	 1 aÓ(¨DÑ0Ð0Ð0Üœ2˜a›5˜'˜˜ Q¨Ó*¨dÑ2Ð2Ð2äœ2˜a›5˜'˜˜ Q¨Ó*¨eÑ3Ð3Ð3Üœ2˜a›5˜' 2˜˜¨¨AÓ.°%Ñ7Ð7Ð7ä˜˜D !Ó$¨Ñ,Ð,Ð,Ü˜˜˜d AÓ&¨$Ñ.Ð.Ð.äœ˜A›˜  qÓ)¨TÑ1Ð1Ð1Üœ2˜a›5˜'˜˜ T¨1Ó-°Ñ5Ð5Ð5äœ2˜a›5˜' 2˜˜¨¨qÓ1°UÑ:Ð:Ñ:rP   c                  ó  — t        t        d«      d«      g ggk(  sJ ‚t        t        d«      d«      t        d«      k(  sJ ‚t        t        d«      d«      t        d«      gk(  sJ ‚t        t        d«      d«      t        d«      gggk(  sJ ‚y )Nr   rK   re   r­   )r#   rC   rO   rP   rQ   Útest_dmp_groundrÂ   J  s~   € Ü”b˜“e˜QÓ R D 6Ò)Ð)Ð)ä”b˜“e˜RÓ ¤B q£EÒ)Ð)Ð)Ü”b˜“e˜QÓ¤B q£E 7Ò*Ð*Ð*Ü”b˜“e˜QÓ¤b¨£e W I ;Ò.Ð.Ñ.rP   c                  ó<  — t        ddt        «      g g g g gk(  sJ ‚t        ddt        «      g k(  sJ ‚t        ddt        «      g gggk(  sJ ‚t        ddt        «      g ggg gggk(  sJ ‚t        ddt        «      g ggg ggg gggk(  sJ ‚t        ddt        «      g d¢k(  sJ ‚y )NrM   r   rK   r^   rL   r­   r„   )r&   rC   rO   rP   rQ   Útest_dmp_zerosrÄ   R  s»   € Ü�Q˜œ2Ó 2 r¨2¨rÐ"2Ò2Ð2Ð2ä�Q˜œ2Ó "Ò$Ð$Ð$Ü�Q˜œ2Ó R D 6 (Ò*Ð*Ð*Ü�Q˜œ2Ó R D 6¨R¨D¨6Ð"2Ò2Ð2Ð2Ü�Q˜œ2Ó R D 6¨R¨D¨6°R°D°6Ð":Ò:Ð:Ð:ä�Q˜œBÓ¢9Ò,Ð,Ñ,rP   c                  óF  — t        t        d«      dd«      g k(  sJ ‚t        t        d«      dd«      dggggk(  sJ ‚t        t        d«      dd«      dgggdggggk(  sJ ‚t        t        d«      dd«      dgggdgggdggggk(  sJ ‚t        t        d«      dd«      g d¢k(  sJ ‚y )Nre   r   rK   r^   rL   r­   )re   re   re   )r'   rC   rO   rP   rQ   Útest_dmp_groundsrÆ   ]  s»   € Ü”r˜!“u˜a Ó# rÒ)Ð)Ð)ä”r˜!“u˜a Ó#¨1¨#¨¨ yÒ0Ð0Ð0Ü”r˜!“u˜a Ó#¨1¨#¨¨°A°3°%°Ð'9Ò9Ð9Ð9Ü”r˜!“u˜a Ó#¨1¨#¨¨°A°3°%°¸Q¸C¸5¸'Ð'BÒBÐBÐBä”r˜!“u˜a Ó$ª	Ò1Ð1Ñ1rP   c                  óš   — t        g ggdt        «      du sJ ‚t        dgdgggdt        «      du sJ ‚t        dgdgggdt        «      du sJ ‚y )NrK   Fr^   r­   T)r$   rC   rO   rP   rQ   Útest_dmp_negative_prÈ   g  s_   € Ü˜B˜4˜& !¤RÓ(¨EÑ1Ð1Ð1Ü˜Q˜C ! ˜:˜,¨¬2Ó.°%Ñ7Ð7Ð7Ü˜R˜D 1 #˜;˜-¨¬BÓ/°4Ñ7Ð7Ñ7rP   c                  óš   — t        g ggdt        «      du sJ ‚t        dgdgggdt        «      du sJ ‚t        dgdgggdt        «      du sJ ‚y )NrK   Fr^   Tr­   )r%   rC   rO   rP   rQ   Útest_dmp_positive_prÊ   m  s_   € Ü˜B˜4˜& !¤RÓ(¨EÑ1Ð1Ð1Ü˜Q˜C ! ˜:˜,¨¬2Ó.°$Ñ6Ð6Ð6Ü˜R˜D 1 #˜;˜-¨¬BÓ/°5Ñ8Ð8Ñ8rP   c                  óX  — t        i t        «      g k(  sJ ‚t        i t        «      g k(  sJ ‚t        g «      i k(  sJ ‚t	        g «      i k(  sJ ‚t        g t        d¬«      dt        d«      ik(  sJ ‚t	        g t        d¬«      dt        d«      ik(  sJ ‚g d¢} dddd	œ}dddd
œ}t        |t        «      | k(  sJ ‚t        |t        «      | k(  sJ ‚t        | «      |k(  sJ ‚t	        | «      |k(  sJ ‚t        dt        «      \  }}}|j                  «       } |d«       |d«       |d«       |d«       |d«       |d«      g}  |d«       |d«       |d«      dœ} |d«       |d«       |d«      dœ}t        ||«      | k(  sJ ‚t        ||«      | k(  sJ ‚t        | «      |k(  sJ ‚t	        | «      |k(  sJ ‚y )NT©Úzeror   ©r   )	rL   r   r   rK   r   r   r   r   rs   rL   rK   rs   )rs   rN   r   ))rs   ©rN   rÎ   úx,y)rN   rL   r   )rÏ   ©rL   rÎ   )r)   rC   r(   r+   r*   rE   Ú	to_domain)r‘   r’   ÚhÚRrœ   ÚyÚKs          rQ   Útest_dup_from_to_dictr×   s  sÀ  € Ü˜R¤Ó$¨Ò*Ð*Ð*Ü˜œRÓ  BÒ&Ð&Ð&ä˜2Ó "Ò$Ð$Ð$Ü�r‹?˜bÒ Ð Ð ä˜2œr¨Ô-°!´R¸³U°Ò;Ð;Ð;Ü�rœ2 DÔ)¨d´B°q³E¨]Ò:Ð:Ð:â#€AØ�!˜Ñ€AØ˜ Ñ#€Aä˜Q¤Ó# qÒ(Ð(Ð(Ü˜œBÓ 1Ò$Ð$Ð$ä˜1Ó Ò"Ð"Ð"Ü�q‹>˜QÒÐÐä�%œ‹_�F€A€qˆØ	�‰‹€Aá	
ˆ1‹‰q�‹t‘Q�q“T™1˜Q›4¡ 1£¡q¨£tÐ,€AÙˆa‹D‘Q�q“T™a ›dÑ#€AÙ�‹t™1˜Q›4¡q¨£tÑ,€Aä˜Q Ó" aÒ'Ð'Ð'Ü˜˜AÓ !Ò#Ð#Ð#ä˜1Ó Ò"Ð"Ð"Ü�q‹>˜QÒÐÑrP   c            	      óZ  — t        i dt        «      g gk(  sJ ‚t        g gd«      i k(  sJ ‚t        g dt        d¬«      dt        d«      ik(  sJ ‚t        g gdt        d¬«      dt        d«      ik(  sJ ‚dgg g dgg g g g d	gg	} ddd	d
œ}t        |dt        «      | k(  sJ ‚t        | d«      |k(  sJ ‚y )Nr^   r   TrÌ   rÎ   rd   rL   rK   rs   ))rs   r   )rN   r   rd   )r,   rC   r-   r�   s     rQ   Útest_dmp_from_to_dictrÙ   •  sÌ   € Ü˜˜Q¤Ó#¨ tÒ+Ð+Ð+Ü˜�t˜QÓ 2Ò%Ð%Ð%ä�r˜1œb tÔ,°´r¸!³u°Ò=Ð=Ð=Ü˜�t˜Q¤¨Ô.°6¼2¸a»5°/ÒAÐAÐAà
ˆˆb�"�q�c˜2˜r 2 r¨A¨3Ð/€AØ˜A qÑ)€Aä˜˜AœrÓ" aÒ'Ð'Ð'Ü�q˜!Ó Ò!Ð!Ñ!rP   c                  ó$  ‡— t        g d¢g ddgg dggdt        «      Št        g d¢g d¢dggdt        «      } t        ‰dddt        «      ‰k(  sJ ‚t        ‰dddt        «      | k(  sJ ‚t        | dddt        «      ‰k(  sJ ‚t        t        ˆfd„«       y )N©r^   r   r   r^   r   ©r^   r   r   r   r   c                  ó*   •— t        ‰ dddt        «      S )Nr­   iùÿÿÿr^   )r.   rC   ©r‘   s   €rQ   rw   ztest_dmp_swap.<locals>.<lambda>¬  s   ø€ œx¨¨2¨r°1´bÓ9€ rP   )r   rC   r.   rG   rz   )r’   r‘   s    @rQ   Útest_dmp_swaprß   £  s•   ø€ Ü’I˜r A q 6¨2°¨sÐ3°Q¼Ó;€AÜ’O¢Y°°Ð4°a¼Ó<€Aä�A�q˜!˜Q¤Ó# qÒ(Ð(Ð(ä�A�q˜!˜Q¤Ó# qÒ(Ð(Ð(Ü�A�q˜!˜Q¤Ó# qÒ(Ð(Ð(ä
Œ:Ó9Õ:rP   c                  ó4  — t        g d¢g ddgg dggdt        «      } t        g d¢g d¢dggdt        «      }t        | ddgdt        «      | k(  sJ ‚t        |ddgdt        «      |k(  sJ ‚t        | ddgdt        «      |k(  sJ ‚t        |ddgdt        «      | k(  sJ ‚y )NrÛ   r^   r   rÜ   )r   rC   r/   r�   s     rQ   Útest_dmp_permuterá   ¯  s¬   € Ü’I˜r A q 6¨2°¨sÐ3°Q¼Ó;€AÜ’O¢Y°°Ð4°a¼Ó<€Aä�q˜1˜a˜& !¤RÓ(¨AÒ-Ð-Ð-Ü�q˜1˜a˜& !¤RÓ(¨AÒ-Ð-Ð-ä�q˜1˜a˜& !¤RÓ(¨AÒ-Ð-Ð-Ü�q˜1˜a˜& !¤RÓ(¨AÒ-Ð-Ñ-rP   c                  óê   — t        t        d«      dt        «      dgggk(  sJ ‚t        dggdt        «      dggk(  sJ ‚t        dggdt        «      dgggk(  sJ ‚t        dggdt        «      dggggk(  sJ ‚y rn   )r0   rC   rO   rP   rQ   Útest_dmp_nestrã   º  s†   € Ü”B�q“E˜1œbÓ!¨ s e WÒ,Ð,Ð,ä�a�S�E˜1œbÓ! q c UÒ*Ð*Ð*Ü�a�S�E˜1œbÓ!¨ s e WÒ,Ð,Ð,Ü�a�S�E˜1œbÓ!¨¨ u g YÒ.Ð.Ñ.rP   c                  óÐ   — t        g ddt        «      g ggk(  sJ ‚t        dggddt        «      dggk(  sJ ‚t        g d¢g ddggddt        «      dggdggdgggg ggdggdggggk(  sJ ‚y )NrK   r   r^   r«   rL   )r1   rC   rO   rP   rQ   Útest_dmp_raiserå   Â  s•   € Ü�R˜˜AœrÓ"¨ t fÒ,Ð,Ð,Ü�q�c�U˜A˜q¤"Ó%¨1¨#¨Ò.Ð.Ð.ä’i  a¨ VÐ,¨a°´BÓ7Øˆ3ˆ%�1�#�˜!˜˜Ð	 "  ¨1¨#¨°!°°¨Ð7ò8ð 8ñ 8rP   c                  ój  — t        g t        «      dg fk(  sJ ‚t        dgt        «      ddgfk(  sJ ‚t        g d¢t        «      dg d¢fk(  sJ ‚t        g d¢t        «      dg d¢fk(  sJ ‚t        t        dddœt        «      t        «      dg d¢fk(  sJ ‚t        t        dddœt        «      t        «      dddgfk(  sJ ‚t        t        ddd	œt        «      t        «      dg d
¢fk(  sJ ‚t        t        dddœt        «      t        «      dg d¢fk(  sJ ‚t        t        dddœt        «      t        «      dg d¢fk(  sJ ‚t        t        ddit        «      t        «      dddgfk(  sJ ‚t        t        ddit        «      t        «      dddgfk(  sJ ‚t        t        ddit        «      t        «      dddgfk(  sJ ‚y )Nr^   rK   r«   ©r^   r   rK   r   rL   )re   r^   )r^   r   r   r   r   r   r^   r   )re   r   re   )re   rL   )r^   r   r   r   r^   r   r   r   )re   rM   )r^   r   r   r^   r   r   r   r   )rs   rM   rM   )r^   r^   r   rs   r   )r2   rC   r)   rO   rP   rQ   Útest_dup_deflaterè   Ê  sä  € Ü�rœ2Ó 1 b 'Ò)Ð)Ð)Ü˜�sœBÓ A¨ s 8Ò+Ð+Ð+Ü’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¨´Ó4´bÓ9Ø	
ˆQ�ˆFˆòð ð äÔ(¨!¨Q¨´Ó4´bÓ9Ø	
ˆQ�ˆFˆòð ð äÔ(¨!¨Q¨´Ó4´bÓ9Ø	
ˆQ�ˆFˆòð ñ rP   c                  óÈ   — t        g gdt        «      dg gfk(  sJ ‚t        dggdt        «      ddggfk(  sJ ‚g d¢g ddgg dgg} t        | dt        «      dg d¢ddgdggfk(  sJ ‚y )Nr^   rh   rK   rÛ   r   r´   )r3   rC   rÞ   s    rQ   Útest_dmp_deflaterê   ä  sƒ   € Ü˜�t˜Q¤Ó#¨°° ~Ò5Ð5Ð5Ü˜˜�u˜a¤Ó$¨°1°#°¨Ò7Ð7Ð7â	�B˜˜A˜  Q CÐ(€Aä�q˜!œRÓ  Vªi¸!¸Q¸À!ÀÐ-EÐ$FÒFÐFÑFrP   c                  óp  — t        dgft        «      ddgffk(  sJ ‚t        g g ft        «      dg g ffk(  sJ ‚t        g d¢ft        «      dg d¢ffk(  sJ ‚t        g d¢ft        «      dg d¢ffk(  sJ ‚t        g d¢g d¢ft        «      dg d¢ddgffk(  sJ ‚t        g d¢g d¢ft        «      dg d¢g d¢ffk(  sJ ‚y )NrK   r^   r«   rç   ©rK   r   r   r   )rK   r^   r   )r4   rC   rO   rP   rQ   Útest_dup_multi_deflaterí   í  sÛ   € Ü˜q˜c˜V¤RÓ(¨Q°!°°¨KÒ7Ð7Ð7Ü˜b "˜X¤rÓ*¨q°2°r°(¨mÒ;Ð;Ð;äši˜\¬2Ó.°1²y°lÐ2CÒCÐCÐCÜšoÐ/´Ó4¸ºY¸LÐ8IÒIÐIÐIäšoªyÐ9¼2Ó>Ø	
ŠY˜˜A˜ÐÐ ò!ð !ð !äšoªyÐ9¼2Ó>Ø	
Š_šiÐ(Ð)ò*ð *ñ *rP   c                  óF  — t        g gfdt        «      dg gffk(  sJ ‚t        g gg gfdt        «      dg gg gffk(  sJ ‚t        dggg gfdt        «      ddggg gffk(  sJ ‚t        dggdggfdt        «      ddggdggffk(  sJ ‚t        dggddggfdt        «      ddggddggffk(  sJ ‚t        ddggddggfdt        «      dddggddggffk(  sJ ‚t        dggg d¢gfdt        «      ddggddggffk(  sJ ‚t        g d¢gg d¢gfdt        «      dddggddggffk(  sJ ‚t        g d¢g d¢fdt        «      dddgg d	¢ffk(  sJ ‚g d
¢g ddgg dgg} g d¢g dgg}t        | fdt        «      dg d
¢ddgdggffk(  sJ ‚t        | |fdt        «      dg d
¢ddgdggg d¢dggffk(  sJ ‚y )Nr^   rh   rK   r   rì   ©r^   rK   )r^   r   rM   r   r^   ©rK   )r^   rM   r^   rÛ   ©r^   r   r^   r   r´   )r5   rC   r�   s     rQ   Útest_dmp_multi_deflaterò   ú  s¹  € Ü˜r˜d˜W a¬Ó,Ø	�2�$�Ðòð ð ä˜r˜d R D˜\¨1¬bÓ1Ø	�2�$˜˜�Ðòð ð ô  ˜s˜e b T˜]¨A¬rÓ2Ø	�A�3�%˜"˜�Ðò ð  ð  ä ˜s˜e q c U˜^¨Q´Ó3Ø	�A�3�%˜1˜#˜�Ð ò!ð !ð !ä ˜s˜e q¨! f XÐ.°´2Ó6Ø	�A�3�%˜1˜a˜&˜Ð"Ð#ò$ð $ð $ô   1˜v˜h¨!¨Q¨¨Ð1°1´bÓ9Ø	�A�q�6�(˜a ˜V˜HÐ%Ð&ò'ð 'ð 'ô Øˆ#ˆ’�Ð˜a¤ó%Ø)/°A°3°%¸1¸a¸&¸Ð1BÐ(CòDð Dð DäÚ
ˆ’y�kÐ" A¤ró+Ø/5¸!¸Q¸¸ÀAÀqÀ6À(Ð7KÐ.LòMð Mð Mô šiªÐ9¸1¼bÓAØ	��A�š	Ð"Ð#ò$ð $ð $ò 
�B˜˜A˜  Q CÐ(€AÚ	�r˜A˜3Ð€Aä˜a˜T 1¤bÓ)Ø	’9˜q !˜f q cÐ*Ð,Ð-ò.ð .ð .ô ˜a ˜V Q¬Ó+Ø	’9˜q !˜f q cÐ*Ú ! Ð%ð'ð 	(ò(ð (ñ (rP   c                  ó"  — t        g dt        «      g k(  sJ ‚t        g d¢dt        «      g d¢k(  sJ ‚t        g d¢dt        «      g d¢k(  sJ ‚t        g d¢dt        «      g d¢k(  sJ ‚t        g d¢dt        «      g d	¢k(  sJ ‚t        t        d
„ «       y )Né   r«   r^   rK   rç   rL   )r^   r   r   rK   r   r   rL   rM   )	r^   r   r   r   rK   r   r   r   rL   c                  ó(   — t        g d¢dt        «      S )Nr«   r   )r6   rC   rO   rP   rQ   rw   z"test_dup_inflate.<locals>.<lambda>%  s   € œ{ª9°a¼Ó<€ rP   )r6   rC   rG   rz   rO   rP   rQ   Útest_dup_inflaterö     s‚   € Ü�r˜2œrÓ" bÒ(Ð(Ð(ä’y !¤RÓ(ªIÒ5Ð5Ð5Ü’y !¤RÓ(ªOÒ;Ð;Ð;Ü’y !¤RÓ(Ò,AÒAÐAÐAÜ’y !¤RÓ(Ò,GÒGÐGÐGä
Œ:Ñ<Õ=rP   c                  óÀ  — t        dgddt        «      dgk(  sJ ‚t        g gddt        «      g gk(  sJ ‚t        dggddt        «      dggk(  sJ ‚t        ddggddt        «      ddggk(  sJ ‚t        ddggddt        «      g d¢gk(  sJ ‚t        ddggd	dt        «      g d
¢gk(  sJ ‚t        g d¢dgddggddt        «      g d¢g dgg ddggk(  sJ ‚t        t        d„ «       y )Nr^   rÑ   r   )rL   re   rK   rï   rh   rì   )r^   rL   ©rK   r   r   r   rÛ   r´   c                  ó(   — t        g gddt        «      S )N)éýÿÿÿre   r^   )r7   rC   rO   rP   rQ   rw   z"test_dmp_inflate.<locals>.<lambda>5  s   € œ{¨B¨4°¸!¼RÓ@€ rP   )r7   rC   rG   rz   rO   rP   rQ   Útest_dmp_inflaterû   (  s  € Ü˜�s˜D !¤RÓ(¨Q¨CÒ/Ð/Ð/ä˜�t˜V Q¬Ó+°¨tÒ3Ð3Ð3Ü˜˜�u˜f a¬Ó,°!°°Ò5Ð5Ð5ä˜˜A˜�x ¨¬BÓ/°Q¸°F°8Ò;Ð;Ð;Ü˜˜A˜�x ¨¬BÓ/²I°;Ò>Ð>Ð>Ü˜˜A˜�x ¨¬BÓ/²L°>ÒAÐAÐAäš	 A 3¨¨A¨Ð/°¸¼BÓ?Ú	�B˜˜˜R ! Q Ð(ò)ð )ð )ô Œ:Ñ@ÕArP   c                  ó  — t        g ggdt        «      g g ggdfk(  sJ ‚t        dgggdt        «      g dgggdfk(  sJ ‚t        g d¢dt        «      g g d¢dfk(  sJ ‚t        dgddggdt        «      g dgddggdfk(  sJ ‚t        g d¢gdt        «      dgg d¢dfk(  sJ ‚t        dgdgdggdt        «      dgg d¢dfk(  sJ ‚t        g d¢ggdt        «      ddgg d¢dfk(  sJ ‚t        dggdggdgggdt        «      ddgg d¢dfk(  sJ ‚y )NrK   re   r«   r   r^   rL   )r8   rC   rO   rP   rQ   Útest_dmp_excluderý   8  sJ  € Ü˜˜�v˜q¤"Ó%¨"°¨t¨f°a¨Ò8Ð8Ð8Ü˜!˜˜�w ¤2Ó&¨2°!°°¨w¸Ð*:Ò:Ð:Ð:ä’y !¤RÓ(¨R²¸AÐ,>Ò>Ð>Ð>Ü˜˜˜a ˜V�} a¬Ó,°°q°c¸A¸q¸6°]ÀAÐ0FÒFÐFÐFäš	�{ A¤rÓ*°¨s²I¸qÐ.AÒAÐAÐAÜ˜˜˜a˜S 1 #�¨¬2Ó.°A°3º	À1Ð2EÒEÐEÐEäš˜�} a¬Ó,°!°Q°ºÀAÐ0FÒFÐFÐFÜ˜!˜˜  ˜u¨ s eÐ,¨a´Ó4¸!¸Q¸ÂÈAÐ8NÒNÐNÑNrP   c                  ó:  — t        g d¢g dt        «      g d¢k(  sJ ‚t        g d¢dgdt        «      g d¢gk(  sJ ‚t        g d¢dgdt        «      dgdgdggk(  sJ ‚t        g d¢ddgdt        «      g d¢ggk(  sJ ‚t        g d¢ddgdt        «      dggdggdgggk(  sJ ‚y )Nr«   r   r^   rK   rL   )r9   rC   rO   rP   rQ   Útest_dmp_includerÿ   F  s°   € Ü’y " a¬Ó,²	Ò9Ð9Ð9ä’y 1 # q¬"Ó-²)°Ò<Ð<Ð<Ü’y 1 # q¬"Ó-°1°#¸°s¸Q¸C°Ò@Ð@Ð@ä’y 1 a &¨!¬RÓ0²i°[°MÒAÐAÐAÜ’y 1 a &¨!¬RÓ0°q°c°U¸a¸S¸EÀQÀCÀ5Ð4IÒIÐIÑIrP   c                  ó<  — t        dt        «      \  } }}| j                  «       }t        g d|«      g ggdfk(  sJ ‚t        g gd|«      g gggdfk(  sJ ‚t         | d«      gd|«      dgggdfk(  sJ ‚t         | d«      ggd|«      dggggdfk(  sJ ‚t         | d«      d|z  d|z  z   dz   gd|«      dggdgddgggdfk(  sJ ‚d|dz  z  d|z  |z  z   d|dz  z  z   d|z   | d«      ||dz  z  d	z   g}dgddgg d
¢gdgg gg gg d¢d	ggg}t        |d|«      |dfk(  sJ ‚y )NrÐ   r   rK   r^   rL   rM   re   rN   r—   ©rN   r   r   rÛ   )rE   rC   rÒ   r:   ©rÔ   rœ   rÕ   rÖ   r‘   r’   s         rQ   Útest_dmp_injectr  P  s‚  € Ü�%œ‹_�F€A€qˆØ	�‰‹€Aä�b˜!˜QÓ b T F¨A ;Ò.Ð.Ð.Ü�r�d˜A˜qÓ!¨¨ v h° ]Ò2Ð2Ð2ä‘q˜“t�f˜a Ó#¨1¨#¨¨° |Ò3Ð3Ð3Ü™˜!›�v�h  1Ó%¨a¨S¨E¨7¨)°Q¨Ò7Ð7Ð7ä‘q˜“t˜Q˜q™S 1 Q¡3™Y¨™]Ð+¨Q°Ó2¸!¸¸ÀÀÀaÈÀV¸}Ð7MÈqÐ6QÒQÐQÐQà	
ˆ1ˆa‰4‰�!�A‘#�a‘%‰˜!˜A˜q™D™&Ñ	  ! A¡#¡q¨£t¨Q¨q°!©t©V°b©[Ð9€AØˆ#��1ˆv’yÐ	! Q C¨ 9¨r¨d²YÀÀÐ4EÐF€Aä�a˜˜AÓ 1 a &Ò(Ð(Ñ(rP   c                  ó$  — t        dt        «      \  } }}| j                  «       }t        g ggd|«      g k(  sJ ‚t        g gggd|«      g gk(  sJ ‚t        dgggd|«       | d«      gk(  sJ ‚t        dggggd|«       | d«      ggk(  sJ ‚t        dggdgddgggd|«       | d«      d|z  d|z  z   dz   gk(  sJ ‚d|dz  z  d|z  |z  z   d|dz  z  z   d|z   | d«      ||dz  z  d	z   g}dgddgg d
¢gdgg gg gg d¢d	ggg}t        |d|«      |k(  sJ ‚y )NrÐ   rK   rL   r^   rM   re   rN   r   r—   r  rÛ   )rE   rC   rÒ   r;   r  s         rQ   Útest_dmp_ejectr  b  si  € Ü�%œ‹_�F€A€qˆØ	�‰‹€Aä�r�d�V˜Q Ó" bÒ(Ð(Ð(Ü˜�t�f�X˜q !Ó$¨¨Ò,Ð,Ð,ä˜�s�e�W˜a Ó#©¨!« vÒ-Ð-Ð-Ü˜˜�u�g�Y  1Ó%©1¨Q«4¨&¨Ò1Ð1Ð1ä˜�s�e˜q˜c A q 6˜]Ð+¨Q°Ó2±q¸³t¸Q¸q¹SÀ1ÀQÁ3¹YÈ¹]Ð6KÒKÐKÐKà	
ˆ1ˆa‰4‰�!�A‘#�a‘%‰˜!˜A˜q™D™&Ñ	  ! A¡#¡q¨£t¨Q¨q°!©t©V°b©[Ð9€AØˆ#��1ˆv’yÐ	! Q C¨ 9¨r¨d²YÀÀÐ4EÐF€Aä�Q˜˜1Ó Ò"Ð"Ñ"rP   c                  óž   — t        g t        «      dg fk(  sJ ‚t        g d¢t        «      dg d¢fk(  sJ ‚t        g d¢t        «      dg d¢fk(  sJ ‚y )Nr   ©r^   r   r^   rñ   r^   )r<   rC   rO   rP   rQ   Útest_dup_terms_gcdr  t  sM   € Ü˜œRÓ  Q¨ GÒ+Ð+Ð+Üš¤BÓ'¨Aªy¨>Ò9Ð9Ð9Üš¤rÓ*¨q²)¨nÒ<Ð<Ñ<rP   c                  óH  — t        g gdt        «      dg gfk(  sJ ‚t        g d¢dt        «      dg d¢fk(  sJ ‚t        dgg dgg gdt        «      ddgg dggfk(  sJ ‚t        ddgg dggdt        «      dddgg dggfk(  sJ ‚t        ddgg d¢g g gdt        «      d	dgddggfk(  sJ ‚y )
Nr^   rd   rñ   r   ©r^   r  rg   rÛ   r´   )r=   rC   rO   rP   rQ   Útest_dmp_terms_gcdr  z  só   € Ü˜"˜˜q¤"Ó%¨&°2°$¨Ò7Ð7Ð7äš q¬"Ó-°$º	Ð1BÒBÐBÐBÜ˜1˜#˜r A 3¨Ð+¨Q´Ó3¸À!ÀÀbÈ1È#ÀÐ7OÒOÐOÐOäØ
ˆQˆ��a�SÐ˜1œbó"Ø&,°°1¨v°r¸A¸3Ð.?Ð%@òAð Að AäØ
ˆQˆ’˜B Ð# Q¬ó,Ø06¸!¸¸qÀ!¸f¸Ð/FòGð Gñ GrP   c                  óÒ  — t        g ggdt        «      dgk(  sJ ‚t        dgggdt        «      dgk(  sJ ‚t        g d¢dt        «      g d¢k(  sJ ‚t        dgddgg d	¢gdt        «      g d
¢k(  sJ ‚g d¢g d¢g g} t        | dt        d¬«      ddgk(  sJ ‚t        | dt        d¬«      ddgk(  sJ ‚g d¢g d¢g g} t        | dt        d¬«      ddgk(  sJ ‚t        | dt        d¬«      ddgk(  sJ ‚y )NrK   )r„   r   r^   )r„   r^   )r^   rK   rM   rL   rN   r   )))rM   r^   )rÑ   rK   )rð   rM   )r
  rL   )rÎ   rN   rM   )rL   rN   r   ))r³   r^   )rh   rK   )rg   rM   ))r   rK   rL   )rf   rN   rø   rÛ   Úlex)Úorder))rK   rL   rK   )rï   r^   Úgrlex)r^   r   r   r   r   r   ))r^   rN   r^   )r>   rC   rÞ   s    rQ   Útest_dmp_list_termsr  †  s:  € Ü˜B˜4˜& !¤RÓ(¨^Ð,<Ò<Ð<Ð<Ü˜Q˜C˜5˜' 1¤bÓ)¨nÐ-=Ò=Ð=Ð=äš/¨1¬bÓ1Ú?ò@ð @ð @ô ˜A˜3  A ª	Ð2°A´rÓ:ÚIòJð Jð Jò 
’y "Ð%€Aä˜!˜Q¤¨%Ô0°[À+Ð4NÒNÐNÐNÜØ	ˆ1Œb˜ô!Ø%0°+Ð$>ò?ð ?ð ?ò 
Ò)¨2Ð.€Aä˜!˜Q¤¨%Ô0°[À+Ð4NÒNÐNÐNÜØ	ˆ1Œb˜ô!Ø%0°+Ð$>ò?ð ?ñ ?rP   c                  ó°  — d„ } t        g d¢g d¢| g dt        «      g d¢k(  sJ ‚t        ddgg d¢| g dt        «      dd	gk(  sJ ‚t        g d¢d
dg| g dt        «      dd	gk(  sJ ‚t        ddgdggdd
gdgg| g dt        «      ddgd	ggk(  sJ ‚t        ddgdggdgd
dgg| g dt        «      dgd	ggk(  sJ ‚t        dgddggdd
gdgg| g dt        «      d
gd	ggk(  sJ ‚y )Nc                 ó   — | |z  S )NrO   )ÚaÚbs     rQ   rw   z&test_dmp_apply_pairs.<locals>.<lambda>ž  s
   € �Q�q‘S€ rP   r«   )rM   rN   rt   r   )rM   é
   é   rK   rL   r  r  rN   rt   r^   rM   rs   )r?   rC   )rÓ   s    rQ   Útest_dmp_apply_pairsr  �  sD  € Ù€Aäš9¢i°°B¸¼2Ó>Â+ÒMÐMÐMä˜A˜q˜6¢9¨a°°Q¼Ó;ÀÀB¸xÒGÐGÐGÜš9 q¨! f¨a°°Q¼Ó;ÀÀB¸xÒGÐGÐGäØ
ˆQˆ�!�ˆ˜˜A˜  �} a¨¨Q´ó4Ø9:¸B¸À"À°òGð Gð Gô Ø
ˆQˆ�!�ˆ˜˜˜a ˜V�} a¨¨Q´ó4Ø9:¸¸b¸T°{òCð Cð CäØ
ˆˆq�!ˆfˆ˜˜A˜  �} a¨¨Q´ó4Ø9:¸¸b¸T°{òCð Cñ CrP   c                  ó¼  — g d¢} t        | ddt        «      g k(  sJ ‚t        | ddt        «      dgk(  sJ ‚t        | ddt        «      ddgk(  sJ ‚t        | ddt        «      g d¢k(  sJ ‚t        | ddt        «      g d¢k(  sJ ‚t        | ddt        «      | k(  sJ ‚t        | ddt        «      | k(  sJ ‚t        | ddt        «      g k(  sJ ‚t        | ddt        «      g k(  sJ ‚t        | ddt        «      ddgk(  sJ ‚t        | ddt        «      g d	¢k(  sJ ‚t        | ddt        «      g d
¢k(  sJ ‚t        ddgddt        «      ddgk(  sJ ‚g d¢}t        |ddt        «      dgk(  sJ ‚y )N)r^   rK   rL   rM   r   r^   rM   rK   rL   rX   rq   )rK   rL   r   r�   )r^   r   r   rK   )r@   rC   r�   s     rQ   Útest_dup_slicer  ®  s~  € Ú€Aä�Q˜˜1œbÓ! RÒ'Ð'Ð'Ü�Q˜˜1œbÓ! a SÒ(Ð(Ð(Ü�Q˜˜1œbÓ! a¨ VÒ+Ð+Ð+Ü�Q˜˜1œbÓ!¢YÒ.Ð.Ð.Ü�Q˜˜1œbÓ!¢\Ò1Ð1Ð1ä�Q˜˜1œbÓ! QÒ&Ð&Ð&Ü�Q˜˜1œbÓ! QÒ&Ð&Ð&ä�Q˜˜1œbÓ! RÒ'Ð'Ð'Ü�Q˜˜1œbÓ! RÒ'Ð'Ð'Ü�Q˜˜1œbÓ! a¨ VÒ+Ð+Ð+Ü�Q˜˜1œbÓ!¢YÒ.Ð.Ð.Ü�Q˜˜1œbÓ!¢\Ò1Ð1Ð1ä�a˜�V˜Q ¤2Ó&¨1¨a¨&Ò0Ð0Ð0â€Aä�Q˜˜1œbÓ! a SÒ(Ð(Ñ(rP   c                  ó´  — t        dddt        «      } t        | «      dk(  sJ ‚t        d„ | D «       «      sJ ‚t        dddt        «      } t        | «      dk(  sJ ‚t        d„ | D «       «      sJ ‚t        d	d
dt        «      } t        | «      d	k(  sJ ‚t        d„ | D «       «      sJ ‚t        dddt        «      } t        | «      dk(  sJ ‚t        d„ | D «       «      sJ ‚y )Nr   éöÿÿÿr  c              3   ó<   K  — | ]  }d |cxk  xr dk  nc –— Œ y­w)r  r  NrO   ©Ú.0Úcs     rQ   ú	<genexpr>z"test_dup_random.<locals>.<genexpr>Ë  ó   è ø€ Ò) !ˆs�aŽ~˜2�~ˆ~Ñ)ùó   ‚r^   éìÿÿÿé   c              3   ó<   K  — | ]  }d |cxk  xr dk  nc –— Œ y­w)r#  r$  NrO   r  s     rQ   r   z"test_dup_random.<locals>.<genexpr>Ð  r!  r"  rK   éâÿÿÿé   c              3   ó<   K  — | ]  }d |cxk  xr dk  nc –— Œ y­w)r&  r'  NrO   r  s     rQ   r   z"test_dup_random.<locals>.<genexpr>Õ  r!  r"  rL   éØÿÿÿé(   c              3   ó<   K  — | ]  }d |cxk  xr dk  nc –— Œ y­w)r)  r*  NrO   r  s     rQ   r   z"test_dup_random.<locals>.<genexpr>Ú  r!  r"  )rA   rC   r   ÚallrÞ   s    rQ   Útest_dup_randomr-  Ç  sÚ   € Ü�1�c˜2œrÓ"€Aä�a‹=˜AÒÐÐÜÑ) qÔ)Ô)Ð)Ð)ä�1�c˜2œrÓ"€Aä�a‹=˜AÒÐÐÜÑ) qÔ)Ô)Ð)Ð)ä�1�c˜2œrÓ"€Aä�a‹=˜AÒÐÐÜÑ) qÔ)Ô)Ð)Ð)ä�1�c˜2œrÓ"€Aä�a‹=˜AÒÐÐÜÑ) 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/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   Úsympy.polys.specialpolysrB   Úsympy.polys.domainsrC   rD   Úsympy.polys.ringsrE   Úsympy.core.singletonrF   Úsympy.testing.pytestrG   Úsympy.core.numbersrH   Úto_denser}   r~   r   r€   rx   r�   ry   rR   rU   rY   r[   r_   rb   ri   rl   ro   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-  rÞ   s   0rQ   ú<module>r7     sÍ  ðÙ :÷#÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #÷ #ñ #õJ -ß &Ý "å "Ý 'å !á<C»IÖ$G°q a§j¡j¥lÒ$GÑ !€€Sˆ#ˆs�C˜˜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