§
    OŠtjL  ã                   óÆ   — d Z ddlmZ ddlmZmZmZ ddlmZm	Z	m
Z
mZ  e¦   «         \  ZZZZZZZd„ Zd„ Zd„ Zd„ Zd	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d„ Z"dS )zOTests for Euclidean algorithms, GCDs, LCMs and polynomial remainder sequences. é    )Úring)ÚZZÚQQÚRR)Úf_polysÚdmp_fateman_poly_F_1Údmp_fateman_poly_F_2Údmp_fateman_poly_F_3c                  ó\  — t          dt          ¦  «        \  } }|dz  d|dz  z  z
  d|dz  z  z
  d|z  z   dz   }|dz  |dz  z   d|z  z
  dz
  }t          dd	¦  «         |z  t          dd	¦  «        z   }t          dd	¦  «        |dz  z  t          dd	¦  «        |z  z
  dz   }|dz   }|                      ||¦  «        ||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚|dz  d|dz  z  z   |z
  dz   }|dz  |z
  dz   }|                      ||¦  «        \  }}}|                      ||¦  «        \  }}}	|                      |                      ||¦  «        |                      ||¦  «        ¦  «        |k    sJ ‚|                      |                      ||¦  «        |                      ||¦  «        ¦  «        |	k    sJ ‚d|z  }|dz  d
z
  }t          dd¦  «        |z  }t          dd
¦  «         }d}|                      ||¦  «        ||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚d S )NÚxé   é   é   é   é   é   é   é   é   é    )r   r   Údup_half_gcdexÚ	dup_gcdexÚdup_addÚdup_mul)
ÚRr   ÚfÚgÚsÚtÚhÚSÚTÚHs
             ú`/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/sympy/polys/tests/test_euclidtools.pyÚtest_dup_gcdexr%      sy  € Ý�•R‰=Œ=�D€A€qà	ˆ1‰ˆq��A‘‰v‰˜˜!˜Q™$™Ñ  A¡Ñ%¨Ñ*€AØ	ˆ1‰ˆq�!‰t‰�a˜‘cÑ˜AÑ€Aå	ˆAˆa‰Œˆ�‰
•R˜˜!‘W”WÑ€AÝ
ˆ1ˆQ‰Œ��1‘‰•r˜!˜A‘w”w˜q‘yÑ  1Ñ$€AØ	ˆA‰€Aà×Ò˜A˜qÑ!Ô! a¨ VÒ+Ð+Ð+Ð+Ø�;Š;�q˜!ÑÔ  A q 	Ò)Ð)Ð)Ð)à	ˆ1‰ˆq��A‘‰v‰˜Ñ˜AÑ€AØ	ˆ1‰ˆq‰�1‰€Aà�kŠk˜!˜QÑÔ�G€A€qˆ!Ø�kŠk˜!˜QÑÔ�G€A€qˆ!à�9Š9�Q—Y’Y˜q !‘_”_Ø—Y’Y˜q !‘_”_ñ&ô &Ø)*ò+ð +ð +ð +à�9Š9�Q—Y’Y˜q !‘_”_Ø—Y’Y˜q !‘_”_ñ&ô &Ø)*ò+ð +ð +ð +ð 	
ˆ!‰€AØ	ˆ1‰ˆr‰	€Aå
ˆ1ˆR‰Œ�‰
€AÝ	ˆAˆb‰Œˆ	€AØ	€Aà×Ò˜A˜qÑ!Ô! a¨ VÒ+Ð+Ð+Ð+Ø�;Š;�q˜!ÑÔ  A q 	Ò)Ð)Ð)Ð)Ð)Ð)ó    c                  ó¢   — t          dt          ¦  «        \  } }|                      d|z  |dz  dz
  ¦  «        t          dd¦  «        |z  k    sJ ‚d S )Nr   r   r   r   r   )r   r   Ú
dup_invert©r   r   s     r$   Útest_dup_invertr*   1   sP   € Ý�•R‰=Œ=�D€A€qØ�<Š<˜˜!™˜Q ™T B™YÑ'Ô'­2¨a°©8¬8°A©:Ò5Ð5Ð5Ð5Ð5Ð5r&   c            
      óR  — t          dt          ¦  «        \  } }|dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   dz
  }d|dz  z  d|dz  z  z   d|dz  z  z
  d|z  z
  d	z   }|                      ||¦  «        ||t          dd¦  «         |dz  z  t          d
d¦  «        |dz  z  z   t          d
d¦  «        z
  t          dd¦  «         |dz  z  d|z  z
  t          dd¦  «        z   t          dd¦  «        |z  t          dd¦  «        z
  t          dd¦  «         gk    sJ ‚d S )Nr   é   r   r   r   r   r   é	   é   r   éu   é   i¹  i¾Ž i=M  id� i¿  iu¯ÐLiiƒf )r   r   Údup_euclidean_prs©r   r   r   r   s       r$   Útest_dup_euclidean_prsr3   6   s[  € Ý�•R‰=Œ=�D€A€qà	ˆ1‰ˆq�!‰t‰�a˜˜1™‘fÑ˜q  A¡™vÑ%¨¨!¨Q©$©Ñ.°°1±Ñ4°qÑ8€AØ	ˆ!ˆQ‰$‰��1�a‘4‘‰˜!˜A˜q™D™&Ñ  1 Q¡3Ñ&¨Ñ+€Aà×Ò˜q !Ñ$Ô$Ø	Ø	Ý	ˆAˆa‰Œˆ��A‘‰�˜1˜Q™œ  1¡™Ñ$¥r¨!¨A¡w¤wÑ.Ý	ˆC�‰Œˆ�A�q‘DÑ˜1˜Q™3Ñ¥ C¨¡¤Ñ+Ý
ˆ6�%ÑÔ˜Ñ�R  t™_œ_Ñ,Ý	ˆJ�yÑ	!Ô	!Ð!ð)#ò #ð #ð #ð #ð #ð #r&   c                  óf  — t          dt          ¦  «        \  } }|dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   dz
  }d|dz  z  d|dz  z  z   d|dz  z  z
  d|z  z
  d	z   }|                      ||¦  «        ||d
|dz  z  |dz  z   dz
  d|dz  z  d|z  z   dz
  d|z  dz
  dgk    sJ ‚d S )Nr   r,   r   r   r   r   r   r-   r.   éûÿÿÿé   r0   é1   i7  i  r   )r   r   Údup_primitive_prsr2   s       r$   Útest_dup_primitive_prsr9   E   s  € Ý�•R‰=Œ=�D€A€qà	ˆ1‰ˆq�!‰t‰�a˜˜1™‘fÑ˜q  A¡™vÑ%¨¨!¨Q©$©Ñ.°°1±Ñ4°qÑ8€AØ	ˆ!ˆQ‰$‰��1�a‘4‘‰˜!˜A˜q™D™&Ñ  1 Q¡3Ñ&¨Ñ+€Aà×Ò˜q !Ñ$Ô$Ø	Ø	Ø
ˆ1ˆa‰4‰�!�Q‘$‰˜ÑØ
ˆ1ˆa‰4‰�"�Q‘$‰˜ÑØˆQ‰�‰Ø	ð)ò ð ð ð ð ð r&   c                  óð  — t          dt          ¦  «        \  } }|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   d	z
  }d|dz  z  d	|dz  z  z   d|dz  z  z
  d
|z  z
  dz   }d|dz  z  d|dz  z  z
  d
z   }d|dz  z  d|z  z   dz
  }d|z  dz
  }d}|                      ||¦  «        ||||||gk    sJ ‚|                      ||¦  «        |                      |¦  «        k    sJ ‚|dz  d|z  z
  dz   }|dz  dz
  }d|z  dz
  }|                      ||¦  «        |||gk    sJ ‚|                      ||¦  «        dk    sJ ‚|dz  dz   }|dz  dz
  }d}|                      ||¦  «        |||gk    sJ ‚|                      ||¦  «        dk    sJ ‚|dz  dz
  }|dz  |dz  z
  dz   }|                      ||¦  «        dk    sJ ‚d|dz  z  |z
  }d	|dz  z  dz   }|                      ||¦  «        dk    sJ ‚|dz  d|z  z
  dz   }|dz  |z
  d	z   }|                      ||¦  «        dk    sJ ‚|dz  d|dz  z  z
  d|z  z   dz
  }|dz  d|dz  z  z
  d|z  z   dz
  }|                      ||¦  «        dk    sJ ‚|dz  d|dz  z  z
  d|z  z   dz
  }|dz  d|dz  z  z
  d|z  z   dz
  }|                      ||¦  «        dk    sJ ‚|dz  dz
  }|dz  d|dz  z  z   d|z  z   dz
  }|                      ||¦  «        dk    sJ ‚|dz  dz
  }|dz
  }|                      ||¦  «        dk    sJ ‚d S ) Nr   r   r   r,   r   r   r   r   r   r-   r.   r   éA   é}   éõ   in$  i0  idú éþÿÿÿé@   é   i	  é   éJ   éx   i@Þÿÿé
   é   é   r   éÿÿÿÿ)r   r   Údup_resultantÚdup_subresultantsÚdup_LC)r   r   r   r   ÚaÚbÚcÚds           r$   Útest_dup_subresultantsrO   T   s�  € Ý�•R‰=Œ=�D€A€qà�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à	ˆ1‰ˆq�!‰t‰�a˜˜1™‘fÑ˜q  A¡™vÑ%¨¨!¨Q©$©Ñ.°°1±Ñ4°qÑ8€AØ	ˆ!ˆQ‰$‰��1�a‘4‘‰˜!˜A˜q™D™&Ñ  1 Q¡3Ñ&¨Ñ+€Aà
ˆ1ˆa‰4‰�!�A�q‘D‘&Ñ˜1Ñ€AØ
ˆ1ˆa‰4‰�#�a‘%‰˜#Ñ€AØˆQ‰�‰€AØ€Aà×Ò˜q !Ñ$Ô$¨¨A¨q°!°Q¸Ð(:Ò:Ð:Ð:Ð:Ø�?Š?˜1˜aÑ Ô  A§H¢H¨Q¡K¤KÒ/Ð/Ð/Ð/à	ˆ1‰ˆq�‰s‰
�Q‰€AØ	ˆ1‰ˆq‰€Aà	ˆ!‰ˆa‰€Aà×Ò˜q !Ñ$Ô$¨¨A¨q¨	Ò1Ð1Ð1Ð1Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à	ˆ1‰ˆq‰€AØ	ˆ1‰ˆq‰€Aà
€Aà×Ò˜q !Ñ$Ô$¨¨A¨q¨	Ò1Ð1Ð1Ð1Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à	ˆ1‰ˆq‰€AØ	ˆ1‰ˆq�!‰t‰�a‰€Aà�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à	ˆ!ˆQ‰$‰�‰
€AØ	ˆ!ˆQ‰$‰�‰
€Aà�?Š?˜1˜aÑ Ô  BÒ&Ð&Ð&Ð&à	ˆ1‰ˆq�‰s‰
�Q‰€AØ	ˆ1‰ˆq‰�1‰€Aà�?Š?˜1˜aÑ Ô  CÒ'Ð'Ð'Ð'à	ˆ1‰ˆq��A‘‰v‰˜˜1™Ñ˜qÑ €AØ	ˆ1‰ˆr�!�Q‘$‰w‰˜˜A™Ñ Ñ#€Aà�?Š?˜1˜aÑ Ô  EÒ)Ð)Ð)Ð)à	ˆ1‰ˆq��A‘‰v‰˜˜1™Ñ˜qÑ €AØ	ˆ1‰ˆr�!�Q‘$‰w‰˜˜A™Ñ Ñ"€Aà�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à	ˆ1‰ˆq‰€AØ	ˆ1‰ˆq��A‘‰v‰˜˜!™Ñ˜aÑ€Aà�?Š?˜1˜aÑ Ô  BÒ&Ð&Ð&Ð&à	ˆ1‰ˆq‰€AØ	ˆA‰€Aà�?Š?˜1˜aÑ Ô  BÒ&Ð&Ð&Ð&Ð&Ð&r&   c                  ó”  — t          dt          ¦  «        \  } }}|                      dd¦  «        dk    sJ ‚|                      dd¦  «        d         dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        d         dk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      dd¦  «        dk    sJ ‚d|dz  z  |z  |dz  z
  dz
  }|dz  ||dz  z  z   dz
  }d|z  |dz  z  |dz  z   d|z  z
  dz   }d	|d
z  z  d|dz  z  z
  |dz  z   d|dz  z  z
  d|dz  z  z   d|dz  z  z   d|z  z
  dz   }|                      |¦  «        }|                      ||¦  «        ||||gk    sJ ‚|                      ||¦  «        |k    sJ ‚|                      ||¦  «        d         |k    sJ ‚|                      ||¦  «        |k    sJ ‚|                      ||¦  «        |k    sJ ‚|dz   dz   }d|dz  z  |z  |dz  z   }d|dz  z  d|z  z   dz   }d|dz  z  d|dz  z  z   d|z  z   dz   }|                      |¦  «        }|                      ||¦  «        |||gk    sJ ‚|                      ||¦  «        |k    sJ ‚|                      ||¦  «        d         |k    sJ ‚|                      ||¦  «        |k    sJ ‚|                      ||¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}}}	}
d|dz  z  d|z  |z  z
  d|z  |z  z
  ||z  z   }|dz  ||	z  z
  ||
z  z
  |	|
z  z   }|dz  |dz  z  d|dz  z  |z  |	z  z
  d|dz  z  |z  |
z  z
  d|dz  z  |	z  |
z  z   d|z  |dz  z  |	z  z
  d|z  |dz  z  |
z  z
  d|z  |z  |	dz  z  z   d|z  |z  |	z  |
z  z   d|z  |z  |
dz  z  z   d|z  |	dz  z  |
z  z
  d|z  |	z  |
dz  z  z
  d|dz  z  |	z  |
z  z   d|z  |	dz  z  |
z  z
  d|z  |	z  |
dz  z  z
  d|	dz  z  |
dz  z  z   }|                      ||¦  «        |                     |¦  «        k    sJ ‚t          dt          ¦  «        \  } }}}}	}
|dz  t          dd¦  «        |z  |z  z
  t          dd¦  «        |z  |z  z
  t          dd¦  «        |z  |z  z   }|dz  ||	z  z
  ||
z  z
  |	|
z  z   }t          dd¦  «        |dz  z  |dz  z  t          dd¦  «        |dz  z  |z  |	z  z
  t          dd¦  «        |dz  z  |z  |
z  z
  t          dd¦  «        |dz  z  |	z  |
z  z   t          dd¦  «        |z  |dz  z  |	z  z
  t          dd¦  «        |z  |dz  z  |
z  z
  t          dd¦  «        |z  |z  |	dz  z  z   t          dd¦  «        |z  |z  |	z  |
z  z   t          dd¦  «        |z  |z  |
dz  z  z   t          dd¦  «        |z  |	dz  z  |
z  z
  t          dd¦  «        |z  |	z  |
dz  z  z
  t          dd¦  «        |dz  z  |	z  |
z  z   t          dd¦  «        |z  |	dz  z  |
z  z
  t          dd¦  «        |z  |	z  |
dz  z  z
  |	dz  |
dz  z  z   }|                      ||¦  «        |                     |¦  «        k    sJ ‚t          dt          ¦  «        \  }}t          d|¦  «        \  }}|dz  d|dz  z  z
  d|dz  z  z   dz   }d|z  |dz  z  |dz  z   d|z  |dz  z  z   d|dz  z  z
  d
|z  |z  z
  dz   }| 
                    ||¦  «        d |dz  z  d!|dz  z  z   d"|dz  z  z   d#z   k    sJ ‚d S )$Núx,yr   r   r   r   r   r-   é   éýÿÿÿrD   r   r@   r   é6   r,   iÙ  éØ   r   r   é-   é   i£  éá   r0   ú	x,y,z,u,vé   é$   r   r   iúÿÿÿrF   i ¹, iÀŠ! i°b iä²  )r   r   Údmp_resultantÚdmp_prs_resultantÚdmp_zz_collins_resultantÚdmp_qq_collins_resultantÚdmp_LCÚdmp_subresultantsÚdropr   rH   )r   r   Úyr   r   rK   rL   ÚrÚzÚuÚvÚRtr   ÚRxs                 r$   Útest_dmp_subresultantsrj   ›   sˆ	  € Ý�5�"‰oŒo�G€A€qˆ!à�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜q !Ñ$Ô$ QÔ'¨1Ò,Ð,Ð,Ð,Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0à�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%à�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜q !Ñ$Ô$ QÔ'¨1Ò,Ð,Ð,Ð,Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0à	ˆ!ˆQ‰$‰ˆq‰�1�a‘4‰˜!Ñ€AØ	ˆ1‰ˆq��A‘‰v‰˜Ñ€Aà	ˆ!‰ˆAˆq‰D‰�1�a‘4‰˜"˜Q™$Ñ Ñ"€AØ
ˆ1ˆb‰5‰�2�a˜‘d‘7Ñ˜Q ™TÑ! B q¨!¡t¡GÑ+¨a°°1±©fÑ4°s¸1¸a¹4±xÑ?À#ÀaÁ%ÑGÈ"ÑL€Aà	�Š�‰Œ€Aà×Ò˜q !Ñ$Ô$¨¨A¨q°!¨Ò4Ð4Ð4Ð4à�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜q !Ñ$Ô$ QÔ'¨1Ò,Ð,Ð,Ð,Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0à	
ˆA‰ˆ�‰	€AØ	ˆ!ˆQ‰$‰ˆq‰�1�a‘4‰€Aà
ˆ1ˆa‰4‰�"�Q‘$‰˜Ñ€AØˆAˆq‰D‰�3�q˜!‘t‘8Ñ˜c !™eÑ# bÑ(€Aà	�Š�‰Œ€Aà×Ò˜q !Ñ$Ô$¨¨A¨q¨	Ò1Ð1Ð1Ð1Ø�?Š?˜1˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜q !Ñ$Ô$ QÔ'¨1Ò,Ð,Ð,Ð,Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ø×%Ò% a¨Ñ+Ô+¨qÒ0Ð0Ð0Ð0å˜K­Ñ,Ô,Ñ€A€qˆ!ˆQ��1à	ˆ!ˆQ‰$‰��1‘�Q‘‰˜˜1™˜Q™Ñ  1¡Ñ$€AØ	ˆ1‰ˆq�‰s‰
�Q�q‘SÑ˜1˜Q™3Ñ€Aà	ˆ1‰ˆQ�‰T‰	�A�a˜‘d‘F˜1‘H˜Q‘JÑ  1 a¡4¡¨¡¨!¡Ñ+¨a°°1±©f°Q©h°q©jÑ8¸1¸Q¹3¸qÀ!¹t¹8ÀA¹:ÑEØ	ˆ!‰ˆAˆq‰D‰�‰
ñ	Ø�q‘S˜‘U˜1˜a™4‘Zñ	 Ø"$ Q¡$ q¡&¨¡(¨1¡*ñ	-Ø/0°©s°1©u°Q¸±T©zñ	:Ø<>¸q¹DÀÀAÁ¹IÀa¹Kñ	Hà
ˆ1‰ˆQ‰ˆq�!‰t‰ñ	à˜˜1™‘f˜Q‘h˜q‘jñ	!à#% a¡4¨¨1©¡9¨Q¡;ñ	/à13°A±°a±¸¸1¹±ñ	=à?AÀ!ÀQÁ$¹wÀqÈ!Át¹|ñ	L€Að ×%Ò% a¨Ñ+Ô+¨q¯vªv°a©y¬yÒ8Ð8Ð8Ð8å˜K­Ñ,Ô,Ñ€A€qˆ!ˆQ��1à	ˆ1‰�r�!�A‰wŒw�q‰y˜‰{Ñ�R  !™WœW Q™Y q™[Ñ(­2¨a°©7¬7°1©9°Q©;Ñ6€AØ	ˆ1‰ˆq�‰s‰
�Q�q‘SÑ˜1˜Q™3Ñ€Aå
ˆ1ˆR‰Œ��A‘‰�a˜‘dÑ�R  "™XœX a¨¡d™]¨1™_¨QÑ.Ñ.µ°A°b±´¸!¸Q¹$±¸q±ÀÑ1BÑBÅRÈÈ!ÁWÄWÈQÐPQÉTÁ\ÐRSÁ^ÐTUÑEUÑUÝ
ˆ1ˆR‰Œ�‰
�1�a‘4‰˜Ññ	Ý˜q ™HœH Q™J q¨!¡t™O¨AÑ-ñ	.Ý02°1°Q±´¸±	¸!±¸A¸q¹DÑ0@ñ	AÝCEÀaÈÁ7Ä7È1Á9ÈQÁ;ÈqÁ=ÐQRÁ?ñ	Så
ˆ1ˆQ‰Œ�‰	�!‰�A�q‘DÑñ	å˜a ™7œ7 1™9 Q¨¡T™>¨!Ñ+ñ	,å.0°°1©g¬g°a©i¸©k¸!¸Q¹$Ñ.>ñ	?åACÀAÀaÁÄÈÈAÉÁÈaÁÐPQÑAQñ	Rõ 	ˆ1ˆQ‰Œ�‰	�!�Q‘$‰�qÑñ	õ ˜a ™7œ7 1™9 Q™; q¨!¡tÑ+ñ	,ð /0°©d°1°a±4©iñ	8€Að
 ×%Ò% a¨Ñ+Ô+¨q¯vªv°a©y¬yÒ8Ð8Ð8Ð8å�•b‰MŒM�E€BˆÝ��b‰MŒM�E€Bˆà	ˆ1‰ˆq��A‘‰v‰˜˜!˜Q™$™Ñ Ñ"€AØ
ˆ1‰ˆQ�‰T‰	�A�q‘DÑ˜2˜a™4  1¡™9Ñ$ q¨¨A©¡vÑ-°°1±°Q±Ñ6¸Ñ:€Aà×Ò˜A˜qÑ!Ô! W¨Q°©T¡\°G¸A¸q¹D±LÑ%@À6È!ÈQÉ$Á;Ñ%NÐQVÑ%VÒVÐVÐVÐVÐVÐVr&   c                  ó@  — t          dt          ¦  «        \  } }|                      d¦  «        dk    sJ ‚|                      |¦  «        dk    sJ ‚|                      |dz  d|dz  z  z   d|z  z   dz
  ¦  «        dk    sJ ‚|                      d	|d	z  z  |dz  z   dz   ¦  «        d
k    sJ ‚|                      |dz  d|dz  z  z   d|dz  z  z   d|z  z
  dz   ¦  «        dk    sJ ‚|                      d|dz  z  d|dz  z  z   d|dz  z  z   |dz  z   dz   ¦  «        dk    sJ ‚d S )Nr   r   r   r   r   r-   r6   épÒÿÿr   éÀÞÜr   r   é   r   r@   r   rW   ìüÿÿÿ 	BBu)r   r   Údup_discriminantr)   s     r$   Útest_dup_discriminantrq   é   sb  € Ý�•R‰=Œ=�D€A€qà×Ò˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜aÑ Ô  AÒ%Ð%Ð%Ð%à×Ò˜a ™d Q q¨!¡t¡V™m¨a°©cÑ1°BÑ6Ñ7Ô7¸6ÒAÐAÐAÐAØ×Ò˜a  1¡™f q¨!¡t™m¨aÑ/Ñ0Ô0°HÒ<Ð<Ð<Ð<Ø×Ò˜a ™d Q q¨!¡t¡V™m¨a°°1±©fÑ4°r¸!±tÑ;¸bÑ@ÑAÔAÀQÒFÐFÐFÐFØ×Ò˜b  A¡™g¨¨1¨a©4©Ñ/°"°Q¸±T±'Ñ9¸A¸q¹DÑ@À1ÑDÑEÔEÐI\Ò\Ð\Ð\Ð\Ð\Ð\r&   c                  óö  — t          dt          ¦  «        \  } }|                      d¦  «        dk    sJ ‚t          dt          ¦  «        \  } }}|                      d¦  «        dk    sJ ‚|                      |¦  «        dk    sJ ‚|                      |dz  d|dz  z  z   d|z  z   dz
  ¦  «        dk    sJ ‚|                      d	|d	z  z  |dz  z   dz   ¦  «        d
k    sJ ‚|                      |dz  d|dz  z  z   d|dz  z  z   d|z  z
  dz   ¦  «        dk    sJ ‚|                      d|dz  z  d|dz  z  z   d|dz  z  z   |dz  z   dz   ¦  «        dk    sJ ‚|                      |dz  |z  d|z  z   ¦  «        d|dz  z                       |¦  «        k    sJ ‚|                      ||dz  z  d|z  z   ¦  «        dk    sJ ‚t          dt          ¦  «        \  } }}}|                      ||z  |z   ¦  «        dk    sJ ‚t          dt          ¦  «        \  } }}}}|                      |dz  |z  ||z  z   |z   ¦  «        d|z  |z  |dz  z                        |¦  «        k    sJ ‚t          dt          ¦  «        \  } }}}}}|                      |dz  |z  |dz  |z  z   ||z  z   |z   ¦  «        d|dz  z  |dz  z  d|z  |z  |z  |z  z   d|z  |dz  z  z
  d|dz  z  |z  z
  |dz  |dz  z  z                        |¦  «        k    sJ ‚d S )Nr   r   rQ   r   r   r-   r6   rl   r   rm   r   r   rn   r   r@   r   rW   r   ro   iøÿÿÿúx,y,zúx,y,z,uéüÿÿÿrY   iåÿÿÿrZ   )r   r   Údmp_discriminantrb   )r   r   rc   re   rf   rg   s         r$   Útest_dmp_discriminantrw   õ   s…  € Ý�•R‰=Œ=�D€A€qà×Ò˜aÑ Ô  AÒ%Ð%Ð%Ð%å�5�"‰oŒo�G€A€qˆ!à×Ò˜aÑ Ô  AÒ%Ð%Ð%Ð%Ø×Ò˜aÑ Ô  AÒ%Ð%Ð%Ð%à×Ò˜a ™d Q q¨!¡t¡V™m¨a°©cÑ1°BÑ6Ñ7Ô7¸6ÒAÐAÐAÐAØ×Ò˜a  1¡™f q¨!¡t™m¨aÑ/Ñ0Ô0°HÒ<Ð<Ð<Ð<Ø×Ò˜a ™d Q q¨!¡t¡V™m¨a°°1±©fÑ4°r¸!±tÑ;¸bÑ@ÑAÔAÀQÒFÐFÐFÐFØ×Ò˜b  A¡™g¨¨1¨a©4©Ñ/°"°Q¸±T±'Ñ9¸A¸q¹DÑ@À1ÑDÑEÔEÐI\Ò\Ð\Ð\Ð\à×Ò˜a ™d 1™f q¨¡s™lÑ+Ô+°°1°a±4±¯~ª~¸aÑ/@Ô/@Ò@Ð@Ð@Ð@Ø×Ò˜a  1¡™f q¨¡s™lÑ+Ô+¨qÒ0Ð0Ð0Ð0å�g�rÑ"Ô"�J€A€qˆ!ˆQØ×Ò˜a ™c A™gÑ&Ô&¨!Ò+Ð+Ð+Ð+å˜¥BÑ'Ô'�M€A€qˆ!ˆQ�Ø×Ò˜a ™d 1™f q¨¡s™l¨QÑ.Ñ/Ô/°B°q±D¸±F¸QÀ¹T±M×3GÒ3GÈÑ3JÔ3JÒJÐJÐJÐJå˜K­Ñ,Ô,Ñ€A€qˆ!ˆQ��1Ø×Ò˜a ™d 1™f q¨!¡t¨A¡v™o°°!±Ñ3°aÑ7Ñ8Ô8Ø	ˆQ�‰T‰�!�Q‘$‰˜˜A™˜a™ ™ !™Ñ	# a¨¡c¨!¨Q©$¡hÑ	.°°1°a±4±¸±Ñ	9¸A¸q¹DÀÀAÁ¹IÑ	E×KÒKÈAÑNÔNòOð Oð Oð Oð Oð Or&   c                  óŠ  — t          dt          ¦  «        \  } }d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rd	k    sn J ‚d
d|z  dz   }}|                      ||¦  «        |                      ||¦  «        cxk    rd|z  dz   d
dfk    sn J ‚d|z  dz   d
}}|                      ||¦  «        |                      ||¦  «        cxk    rd|z  dz   dd
fk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚|dz  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚|dz  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚d|dz  z  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚dd|dz  z  d|z  z   dz   }}|                      ||¦  «        |                      ||¦  «        cxk    rdd|dz  d|z  z   dz   fk    sn J ‚d|dz  z  d|z  z   dz   |dz   }}|                      ||¦  «        |                      ||¦  «        cxk    r|dz   d|z  dz   dfk    sn J ‚|dz   d|dz  z  d|z  z   dz   }}|                      ||¦  «        |                      ||¦  «        cxk    r|dz   dd|z  dz   fk    sn J ‚|dz
  |}}|                      ||¦  «        |                      ||¦  «        cxk    r	d||fk    sn J ‚|dz  d|dz  z  z   d|dz  z  z   d|z  z   dz   }|dz  d|dz  z  z   d|z  z   dz   }|dz  d|z  z   dz   }|dz  d|z  z   dz   }|dz   }|                      ||¦  «        |||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚|dz  dz
  }|dz  d|dz  z  z   dz   }|dz  dz   }|dz  dz
  }|dz  dz   }|                      ||¦  «        |||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚|dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   dz
  }d|dz  z  d|dz  z  z   d|dz  z  z
  d|z  z
  dz   }d}|}|}|                      ||¦  «        |||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚t          dt          ¦  «        \  } }|dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   dz
  }d|dz  z  d|dz  z  z   d|dz  z  z
  d|z  z
  dz   }d}|}|}|                      ||¦  «        |||fk    sJ ‚|                      ||¦  «        |||fk    sJ ‚t          dt          ¦  «        \  } }d|d z  z  d!|d"z  z  z   d#|d$z  z  z   d%|d&z  z  z   d'|dz  z  z
  d(|d)z  z  z   d*|d+z  z  z   d,z   }d-|dz  z  d.|d)z  z  z   d/|d+z  z  z
  d,z
  }|                      ||                      |d¦  «        ¦  «        d
         |k    sJ ‚|                      ||                      |d¦  «        ¦  «        d
         |k    sJ ‚t          dt          ¦  «        \  } }t	          dd¦  «        |dz  z  |z   t	          dd¦  «        z   }t	          dd¦  «        |z  t	          dd¦  «        z   }|dz   }|                      ||¦  «        ||t	          dd¦  «        fk    sJ ‚|                      ||¦  «        ||t	          dd¦  «        fk    sJ ‚t          dt          ¦  «        \  } }d0|z  d1z   }d2|z  d3z   }d2|z  d3z   }d4}d}|                      ||¦  «        |||fk    sJ ‚d S )5Nr   ©r   r   ©r   r   r   ©r   r   ©r   r   r   ©r>   r   ©r   rG   r   ©r   r>   ©r   r   rG   r   r   r   r   ©r   r   ©r   r   r   ©r>   r   ©r   rG   r   ©r   r>   ©r   r   rG   ©r>   r>   ©r   rG   rG   é   r,   r   r.   rn   r   rA   r   r-   lìÿÿÿ     p¢ƒ>�Zè6-(È·3Ã{ CÃzˆìVgÚsóR&r7   l       À	Í`”ç ò%³'(Õ'»@ó$@¥9$` ÑV é*   l      `µ%³Nw‚g¹ej^íôr�0c’u`Z§hD é#   l      ]%³5…œu[o¦vÈ&Á+Ú/
có>_o],é   l    @ü)-ÀPµ/Í'X=‚vØw+U9+; l    _ÖIÈ	†,ü4~XsRò`Y?t
U¼ é   l   y[Ùpñ?÷uÿ;ÃZàW`±( r@   l   ñEÙA‘y·\¼^
l     Àmc@Ats lÍ\o#MkïEœ6w# l    @¼r/sÜL—xFJŽG jëA�l   €3ƒsèd%uÒ%ƒg%9 Œi[T l         qRvl        @Ñû	l        P\l        `àiÂ*  )r   r   Údup_zz_heu_gcdÚdup_rr_prs_gcdr   Údup_qq_heu_gcdÚdup_ff_prs_gcdÚdup_diff)r   r   r   r   r    ÚcffÚcfgs          r$   Útest_dup_gcdr•     s5  € Ý�•R‰=Œ=�D€A€qà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIàˆa�‰c�A‰g€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐNÐNÒNÐNÀÀ!ÁÀaÁÈÈA¸ÒNÐNÐNÐNÐNÐNàˆQ‰3�‰7�A€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐNÐNÒNÐNÀÀ!ÁÀaÁÈÈA¸ÒNÐNÐNÐNÐNÐNà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐJÐJÒJÐJ¸{ÒJÐJÐJÐJÐJÐJàˆa‰4�!�A‘#‰:˜‰>˜1€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆa‰4�!�A‘#‰:˜‰>˜1€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆQ�‰T‰6�A�a‘C‰<˜!Ñ˜Q€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆa��1‘‰f�q˜‘s‰l˜QÑ€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÈÁdÈQÈqÉSÁjÐSTÁnÐ?UÒUÐUÐUÐUÐUÐUàˆQ�‰T‰6�A�a‘C‰<˜!Ñ˜Q ™U€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐRÐRÒRÐRÀÀAÁÀqÈÁsÈQÁwÐPQÐ?RÒRÐRÐRÐRÐRÐRàˆq‰5�!�A�q‘D‘&˜1˜Q™3‘, Ñ"€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐRÐRÒRÐRÀÀAÁÀqÈ!ÈAÉ#ÐPQÉ'Ð?RÒRÐRÐRÐRÐRÐRàˆr‰6�1€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐHÀÀ1Àa¸yÒHÐHÐHÐHÐHÐHà	ˆ1‰ˆq��A‘‰v‰˜˜1˜a™4™Ñ " Q¡$Ñ&¨Ñ*€AØ	ˆ1‰ˆq��A‘‰v‰˜˜1™Ñ˜qÑ €Aà	ˆ1‰ˆq�‰s‰
�Q‰€Aà
ˆQ‰$��1‘‰*�q‰.€CØ
ˆa‰%€Cà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2à	ˆ1‰ˆq‰€AØ	ˆ1‰ˆq��A‘‰v‰˜Ñ€Aà	ˆ1‰ˆq‰€Aà
ˆQ‰$�‰(€CØ
ˆQ‰$�‰(€Cà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2à	ˆ1‰ˆq�!‰t‰�a˜˜1™‘fÑ˜q  A¡™vÑ%¨¨!¨Q©$©Ñ.°°1±Ñ4°qÑ8€AØ	ˆ!ˆQ‰$‰��1�a‘4‘‰˜!˜A˜q™D™&Ñ  1 Q¡3Ñ&¨Ñ+€Aà	€Aà
€CØ
€Cà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2å�•R‰=Œ=�D€A€qà	ˆ1‰ˆq�!‰t‰�a˜˜1™‘fÑ˜q  A¡™vÑ%¨¨!¨Q©$©Ñ.°°1±Ñ4°qÑ8€AØ	ˆ!ˆQ‰$‰��1�a‘4‘‰˜!˜A˜q™D™&Ñ  1 Q¡3Ñ&¨Ñ+€Aà	€Aà
€CØ
€Cà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2å�•R‰=Œ=�D€A€qàdÐefÐhjÑejÑjØ
]Ð^_ÐacÑ^cÑ
cñ	dà
XÐYZÐ\^ÑY^Ñ
^ñ	_ð SÐSTÐVXÑSXÑ
Xñ	Yð LÈAÈrÉEÑ
Qñ		Rð
 DÀAÀrÁEÑ
Iñ	Jð :¸!¸Q¹$Ñ
>ñ	?ð /ñ	/€Að GÀqÈ"ÁuÑ
LØ
@ÀÀBÁÑ
FñGà
8¸¸A¹Ñ
=ñ>ð /ñ/€Að
 ×Ò˜A˜qŸzšz¨!¨QÑ/Ô/Ñ0Ô0°Ô3°qÒ8Ð8Ð8Ð8Ø×Ò˜A˜qŸzšz¨!¨QÑ/Ô/Ñ0Ô0°Ô3°qÒ8Ð8Ð8Ð8å�•R‰=Œ=�D€A€qå
ˆ1ˆQ‰Œ��1‘‰�qÑ�2˜a ™7œ7Ñ"€AÝ
ˆ1ˆQ‰Œ�‰	•B�q˜‘G”GÑ€Aà	ˆA‰€Aà×Ò˜A˜qÑ!Ô! a¨­B¨q°©G¬G _Ò4Ð4Ð4Ð4Ø×Ò˜A˜qÑ!Ô! a¨­B¨q°©G¬G _Ò4Ð4Ð4Ð4å�•R‰=Œ=�D€A€qà˜qÑ Ð#9Ñ9€AØ˜1ÑÐ1Ñ1€Aà˜1ÑÐ1Ñ1€AØ
€CØ
€Cà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ð2Ð2r&   c            
      óà  — t          dt          ¦  «        \  } }}d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rd	k    sn J ‚d
d|z  dz   }}|                      ||¦  «        |                      ||¦  «        cxk    rd|z  dz   d
dfk    sn J ‚d|z  dz   d
}}|                      ||¦  «        |                      ||¦  «        cxk    rd|z  dz   dd
fk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚d\  }}|                      ||¦  «        |                      ||¦  «        cxk    rdk    sn J ‚|dz  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚|dz  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚d|dz  z  d|z  z   dz   d}}|                      ||¦  «        |                      ||¦  «        cxk    rd|dz  d|z  z   dz   dfk    sn J ‚dd|dz  z  d|z  z   dz   }}|                      ||¦  «        |                      ||¦  «        cxk    rdd|dz  d|z  z   dz   fk    sn J ‚d|dz  z  d|z  z   dz   |dz   }}|                      ||¦  «        |                      ||¦  «        cxk    r|dz   d|z  dz   dfk    sn J ‚|dz   d|dz  z  d|z  z   dz   }}|                      ||¦  «        |                      ||¦  «        cxk    r|dz   dd|z  dz   fk    sn J ‚t          dt          ¦  «        \  } }}}}|dz  d|z  z   dz   d|z  dz   }}|                      ||¦  «        |                      ||¦  «        cxk    r|dz   |dz   dfk    sn J ‚|dz  |dz  z  d|dz  z  |z  z   |dz  z   ||z  z   |z   |dz  d|z  z   dz   }}|dz   |dz  |z  |dz  z   |z   |dz   }	}}|                      ||¦  «        |||	fk    sJ ‚|                      ||¦  «        |||	fk    sJ ‚|                      ||¦  «        ||	|fk    sJ ‚|                      ||¦  «        ||	|fk    sJ ‚t          dt          ¦  «        \  } }}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}}}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}}}}}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \
  } }}}}}}}}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t	          | j        t          dt          ¦  «        ¦  «        \  }}}|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚|                      ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}}}}t	          | j        t          dt          ¦  «        ¦  «        \  }}}|  
                    ||¦  «        \  }
}}	|
|k    r4|                      |
|¦  «        |k    r|                      |
|	¦  «        |k    sJ ‚t          dt          ¦  «        \  } }}t          dd¦  «        |dz  z  |z   t          dd¦  «        z   }t          dd¦  «        |z  t          dd¦  «        z   }|dz   }|                      ||¦  «        ||t          dd¦  «        fk    sJ ‚|                      ||¦  «        ||t          dd¦  «        fk    sJ ‚t          dt          ¦  «        \  } }}d|z  |dz  z  d|z  |z  z
  d|z  z   }d|d z  z  }|                      ||¦  «        d|z  d|dz  z  d|z  z
  dz   d|dz  z  fk    sJ ‚d S )!NrQ   ry   rz   r{   r|   r}   r~   r   r€   r   r   r   r   r�   r‚   rƒ   r„   r…   r†   r‡   rˆ   rt   rs   rY   zx,y,z,u,v,a,br   zx,y,z,u,v,a,b,c,dr,   gÍÌÌÌÌÌ @gš™™™™™@g      ð?r   )r   r   Údmp_zz_heu_gcdÚdmp_rr_prs_gcdÚmapÚ
from_denser   Údmp_mulr	   r
   Údmp_inner_gcdr   Údmp_qq_heu_gcdÚdmp_ff_prs_gcdr   )r   r   rc   r   r   re   rf   r    r“   r”   r#   rg   rK   rL   rM   rN   s                   r$   Útest_dmp_gcdrŸ   Ÿ  sy  € Ý�5�"‰oŒo�G€A€qˆ!à�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIàˆa�‰c�A‰g€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐNÐNÒNÐNÀÀ!ÁÀaÁÈÈA¸ÒNÐNÐNÐNÐNÐNàˆQ‰3�‰7�A€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐNÐNÒNÐNÀÀ!ÁÀaÁÈÈA¸ÒNÐNÐNÐNÐNÐNà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐHÐHÒHÐH¸yÒHÐHÐHÐHÐHÐHà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐIÐIÒIÐI¸zÒIÐIÐIÐIÐIÐIà�D€A€qØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐJÐJÒJÐJ¸{ÒJÐJÐJÐJÐJÐJàˆa‰4�!�A‘#‰:˜‰>˜1€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆa‰4�!�A‘#‰:˜‰>˜1€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆQ�‰T‰6�A�a‘C‰<˜!Ñ˜Q€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÁ4È!ÈAÉ#Á:ÐPQÁ>ÐSTÐ?UÒUÐUÐUÐUÐUÐUàˆa��1‘‰f�q˜‘s‰l˜QÑ€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐUÐUÒUÐUÀÀ1ÀaÈÁdÈQÈqÉSÁjÐSTÁnÐ?UÒUÐUÐUÐUÐUÐUàˆQ�‰T‰6�A�a‘C‰<˜!Ñ˜Q ™U€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐRÐRÒRÐRÀÀAÁÀqÈÁsÈQÁwÐPQÐ?RÒRÐRÐRÐRÐRÐRàˆq‰5�!�A�q‘D‘&˜1˜Q™3‘, Ñ"€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐRÐRÒRÐRÀÀAÁÀqÈ!ÈAÉ#ÐPQÉ'Ð?RÒRÐRÐRÐRÐRÐRå˜¥BÑ'Ô'�M€A€qˆ!ˆQ�àˆa‰4�!�A‘#‰:˜‰>˜1˜Q™3 ™7€q€AØ×Ò˜A˜qÑ!Ô! Q×%5Ò%5°a¸Ñ%;Ô%;ÐPÐPÒPÐPÀÀAÁÀqÈ1ÁuÈaÐ?PÒPÐPÐPÐPÐPÐPàˆa‰4��1‘‰9�q˜˜A™‘v˜a‘xÑ ! Q¡$Ñ&¨¨1©Ñ,¨qÑ0°!°Q±$¸¸1¹±*¸q±.€q€AØ�a‘%˜˜A™˜a™ ! Q¡$™¨Ñ*¨A°©EˆC€s€Aà×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2à×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2Ø×Ò˜A˜qÑ!Ô! a¨¨c ]Ò2Ð2Ð2Ð2å�g�rÑ"Ô"�J€A€qˆ!ˆQå�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-ð ×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ ˜K­Ñ,Ô,Ñ€A€qˆ!ˆQ��1å�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ " /µ2Ñ6Ô6Ñ€A€qˆ!ˆQ��1�a˜å�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ $(Ð(;½RÑ#@Ô#@Ñ €A€qˆ!ˆQ��1�a˜˜A˜qå�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ �g�rÑ"Ô"�J€A€qˆ!ˆQå�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-ð ×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ �!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-ð ×"Ò" 1 aÑ(Ô(�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ ˜K­Ñ,Ô,Ñ€A€qˆ!ˆQ��1å�!”,Õ 4°Q½Ñ ;Ô ;Ñ<Ô<�G€A€qˆ!Ø—/’/ ! QÑ'Ô'�K€A€sˆCà�Š6ˆ6�a—i’i  3Ñ'Ô'¨1Ò,Ð,Ø—i’i  3Ñ'Ô'¨1Ò,Ð,Ð,ð-õ �5�"‰oŒo�G€A€qˆ!å
ˆ1ˆQ‰Œ��1‘‰�qÑ�2˜a ™7œ7Ñ"€AÝ
ˆ1ˆQ‰Œ�‰	•B�q˜‘G”GÑ€Aà	ˆA‰€Aà×Ò˜A˜qÑ!Ô! a¨­B¨q°©G¬G _Ò4Ð4Ð4Ð4Ø×Ò˜A˜qÑ!Ô! a¨­B¨q°©G¬G _Ò4Ð4Ð4Ð4å�5�"‰oŒo�G€A€qˆ!àˆA‰ˆa�‰d‰
�S˜‘U˜1‘WÑ˜s 1™uÑ$€AØˆAˆq‰D‰€Aà×Ò˜A˜qÑ!Ô!Ø	ˆQ‰��A�q‘D‘˜3˜q™5Ñ  3Ñ&¨¨A¨q©D©Ð1ò2ð 2ð 2ð 2ð 2ð 2r&   c                  óì  — t          dt          ¦  «        \  } }|                      dd¦  «        dk    sJ ‚|                      d|dz  z  d|z  ¦  «        d|dz  z  k    sJ ‚|                      d|dz  z  d|z  ¦  «        d|dz  z  k    sJ ‚|                      |dz  |z   |¦  «        |dz  |z   k    sJ ‚|                      |dz  |z   d|z  ¦  «        d|dz  z  d|z  z   k    sJ ‚|                      |dz  d|z  z   |¦  «        |dz  d|z  z   k    sJ ‚|                      d|dz  z  |z   |¦  «        d|dz  z  |z   k    sJ ‚|                      d|dz  z  |z   d|z  ¦  «        d|dz  z  d|z  z   k    sJ ‚d S )Nr   r   r   r   r   )r   r   Údup_lcmr)   s     r$   Útest_dup_lcmr¢   8  s³  € Ý�•R‰=Œ=�D€A€qà�9Š9�Q˜‰?Œ?˜aÒÐÐÐà�9Š9�Q�q˜!‘t‘V˜Q˜q™SÑ!Ô! Q q¨!¡t¡VÒ+Ð+Ð+Ð+Ø�9Š9�Q�q˜!‘t‘V˜Q˜q™SÑ!Ô! Q q¨!¡t¡VÒ+Ð+Ð+Ð+à�9Š9�Q˜‘T˜A‘X˜qÑ!Ô! Q¨¡T¨A¡XÒ-Ð-Ð-Ð-Ø�9Š9�Q˜‘T˜A‘X˜q ™sÑ#Ô# q¨¨A©¡v°°!±¡|Ò3Ð3Ð3Ð3Ø�9Š9�Q˜‘T˜A˜a™C‘Z Ñ#Ô# q¨!¡t¨a°©c¡zÒ1Ð1Ð1Ð1Ø�9Š9�Q�q˜!‘t‘V˜a‘Z Ñ#Ô# q¨¨A©¡v°¡zÒ1Ð1Ð1Ð1Ø�9Š9�Q�q˜!‘t‘V˜a‘Z  1¡Ñ%Ô%¨¨1¨a©4©°!°A±#©Ò5Ð5Ð5Ð5Ð5Ð5r&   c                  ó¢  — t          dt          ¦  «        \  } }}|                      dd¦  «        dk    sJ ‚|                      ||¦  «        ||z  k    sJ ‚|                      d|dz  z  d|z  |dz  z  ¦  «        d|dz  z  |dz  z  k    sJ ‚|                      d|dz  z  d|z  |dz  z  ¦  «        d|dz  z  |dz  z  k    sJ ‚|                      |dz  |z  ||dz  z  ¦  «        |dz  |dz  z  k    sJ ‚d|z  |dz  z  d|z  |dz  z  z
  d|z  |dz  z  z
  d|z  |dz  z  z   }|dz  d|dz  z  z
  |z   }d|z  |dz  z  d|z  |dz  z  z
  d|z  |dz  z  z
  d|z  |dz  z  z   d|z  |dz  z  z   d|z  |dz  z  z
  }|                      ||¦  «        |k    sJ ‚|dz  d|dz  z  |z  z
  d|z  |dz  z  z
  d|dz  z  z
  }|dz  d|dz  z  |z  z   d	|dz  z  |dz  z  z   d
|z  |dz  z  z   d|dz  z  z   }|dz  |dz  |z  z   d|dz  z  |dz  z  z
  d|dz  z  |dz  z  z
  d|z  |dz  z  z
  d|dz  z  z
  }|                      ||¦  «        |k    sJ ‚d S )NrQ   r   r   r   r   r   r@   r-   r   rD   rZ   é2   é/   r   )r   r   Údmp_lcm)r   r   rc   r   r   r    s         r$   Útest_dmp_lcmr§   G  sø  € Ý�5�"‰oŒo�G€A€qˆ!à�9Š9�Q˜‰?Œ?˜aÒÐÐÐØ�9Š9�Q˜‰?Œ?˜a ™cÒ!Ð!Ð!Ð!à�9Š9�Q�q˜!‘t‘V˜Q˜q™S  A¡™XÑ&Ô&¨!¨A¨q©D©&°°A±©+Ò5Ð5Ð5Ð5Ø�9Š9�Q�q˜!‘t‘V˜Q˜q™S  A¡™XÑ&Ô&¨!¨A¨q©D©&°°A±©+Ò5Ð5Ð5Ð5à�9Š9�Q˜‘T˜!‘V˜Q˜q !™t™VÑ$Ô$¨¨1©¨Q°©T©	Ò1Ð1Ð1Ð1à	ˆ!‰ˆAˆq‰D‰�1�Q‘3�q˜!‘t‘8Ñ˜a ™c ! Q¡$™hÑ&¨¨1©¨Q°©T©Ñ1€AØ	ˆ1‰ˆq��A‘‰v‰˜Ñ€AØ	ˆ!‰ˆAˆq‰D‰�1�Q‘3�q˜!‘t‘8Ñ˜a ™c ! Q¡$™hÑ&¨¨1©¨Q°©T©Ñ1°A°a±C¸¸1¹±HÑ<¸qÀ¹sÀ1ÀaÁ4¹xÑG€Aà�9Š9�Q˜‰?Œ?˜aÒÐÐÐà	ˆ1‰ˆq��A‘‰v�a‰x‰˜!˜A™#˜a ™d™(Ñ" Q q¨!¡t¡VÑ+€AØ	ˆ1‰ˆq��A‘‰v�a‰x‰˜"˜Q ™T™' ! Q¡$™,Ñ&¨¨A©¨a°©d©Ñ2°Q°q¸!±t±VÑ;€AØ	ˆ1‰ˆq�!‰t�A‰v‰˜˜1˜a™4™  1¡™Ñ$ r¨!¨Q©$¡w¨q°!©t¡|Ñ3°b¸±d¸1¸a¹4±iÑ?À"ÀQÈÁTÁ'ÑI€Aà�9Š9�Q˜‰?Œ?˜aÒÐÐÐÐÐr&   c                  ód  — t          dt          ¦  «        \  } }}|                      d¦  «        dk    sJ ‚d|dz  z  d|z  z   dz   dd}}}t          dd¦  «        D ]}||z  }|||z  |z  z  }Œ|                      |¦  «        |                     |¦  «        k    sJ ‚t          dt          ¦  «        \  } }}}|                      t
          ¦  «        dk    sJ ‚|                      t          ¦  «        dk    sJ ‚t          d	t          ¦  «        \  } }}}}|                      t          ¦  «        dk    sJ ‚d S )
NrQ   r>   r   r   r   r   r   rs   úx,y,z,t)r   r   Údmp_contentÚrangerb   Úf_4Úf_5Úf_6)	r   r   rc   r   r   ÚFÚire   r   s	            r$   Útest_dmp_contentr±   _  s;  € Ý�%�‰_Œ_�F€A€qˆà�=Š=˜ÑÔ Ò!Ð!Ð!Ð!à��1‘‰f�q˜‘s‰l˜QÑ  1ˆ!€q€Aå�1�a‰[Œ[ð ð ˆØ	ˆQ‰ˆØ	ˆQ�‰T�!‰V‰ˆˆà�=Š=˜ÑÔ˜qŸvšv a™yœyÒ(Ð(Ð(Ð(å�G�RÑ Ô �H€A€qˆˆ1à�=Š=�ÑÔ Ò"Ð"Ð"Ð"Ø�=Š=�ÑÔ Ò"Ð"Ð"Ð"å�i¥Ñ$Ô$�J€A€qˆˆ1ˆQØ�=Š=�ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"r&   c                  ó  — t          dt          ¦  «        \  } }}|                      d¦  «        dk    sJ ‚|                      d¦  «        dk    sJ ‚d|dz  z  d|z  z   dz   dd}}}t          dd¦  «        D ]}||z  }|||z  |z  z  }Œ|                      |¦  «        |                     |¦  «        ||z  fk    sJ ‚t          d	t          ¦  «        \  } }}}|                      t
          ¦  «        \  }}|dk    r|t
          k    sJ ‚|                      t          ¦  «        \  }}|dk    r|t          k    sJ ‚t          d
t          ¦  «        \  } }}}}	|                      t          ¦  «        \  }}|dk    r|t          k    sJ ‚d S )NrQ   r   ry   r   )r   r   r   r   r   rs   r©   )r   r   Údmp_primitiver«   rb   r¬   r­   r®   )
r   r   rc   r   r   r¯   r°   re   Úcontr   s
             r$   Útest_dmp_primitiverµ   u  s‰  € Ý�%�‰_Œ_�F€A€qˆà�?Š?˜1ÑÔ Ò'Ð'Ð'Ð'Ø�?Š?˜1ÑÔ Ò'Ð'Ð'Ð'à��1‘‰f�q˜‘s‰l˜QÑ  1ˆ!€q€Aå�1�a‰[Œ[ð ð ˆØ	ˆQ‰ˆØ	ˆQ�‰T�!‰V‰ˆˆà�?Š?˜1ÑÔ !§&¢&¨¡)¤)¨Q°©UÐ!3Ò3Ð3Ð3Ð3å�G�RÑ Ô �H€A€qˆˆ1à�oŠo�cÑ"Ô"�G€Dˆ!Ø�1Š9ˆ9˜�cš˜˜Ð!Ø�oŠo�cÑ"Ô"�G€Dˆ!Ø�1Š9ˆ9˜�cš˜˜Ð!å�i¥Ñ$Ô$�J€A€qˆˆ1ˆQà�oŠo�cÑ"Ô"�G€Dˆ!Ø�1Š9ˆ9˜�cš˜˜Ð!˜˜r&   c                  óX  — t          dt          ¦  «        \  } }d|dz  z  dz
  }|dz  d|z  z
  dz   }d|z  dz   }|dz
  }|                      ||¦  «        ||fk    sJ ‚|                      ||d¬¦  «        dd||fk    sJ ‚| dz
  }d|z  dz
  }|dz   }d|z  dz   }|                      ||¦  «        ||fk    sJ ‚|                      ||¦  «        ||fk    sJ ‚|                      d	d	¦  «        d
k    sJ ‚|                      d	d	d¬¦  «        dk    sJ ‚|                      |d	¦  «        dk    sJ ‚|                      |d	d¬¦  «        dk    sJ ‚|                      d	|¦  «        dk    sJ ‚|                      d	|d¬¦  «        dk    sJ ‚d	}|}d}|                      ||d¬¦  «        ||fk    sJ ‚d S )Nr   r   r   F©Úincluder   r   rS   r   ry   ©r   r   r   r   ©r   r   ©r   r   r   r   ©r   r   ©r   r   r   r   T)r   r   Ú
dup_cancel)	r   r   r   r   ÚpÚqr¯   ÚGÚones	            r$   Útest_dup_cancelrÃ   �  s  € Ý�•R‰=Œ=�D€A€qà	ˆ!ˆQ‰$‰�‰
€AØ	ˆ1‰ˆq�‰s‰
�Q‰€Aà	ˆ!‰ˆa‰€AØ	ˆA‰€Aà�<Š<˜˜1ÑÔ ! Q Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°°A°q¸!°Ò<Ð<Ð<Ð<à	
ˆˆQ‰€AØ	ˆ!‰ˆa‰€Aà	ˆA‰€AØ
ˆ1‰ˆq‰€Aà�<Š<˜˜1ÑÔ ! Q Ò'Ð'Ð'Ð'Ø�<Š<˜˜1ÑÔ ! Q Ò'Ð'Ð'Ð'à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<à	€AØ	€AØ
€Cà�<Š<˜˜1 dˆ<Ñ+Ô+°°3¨xÒ7Ð7Ð7Ð7Ð7Ð7r&   c                  ó`  — t          dt          ¦  «        \  } }}d|dz  z  dz
  }|dz  d|z  z
  dz   }d|z  dz   }|dz
  }|                      ||¦  «        ||fk    sJ ‚|                      ||d¬¦  «        dd||fk    sJ ‚|                      dd¦  «        dk    sJ ‚|                      ddd¬¦  «        dk    sJ ‚|                      |d¦  «        d	k    sJ ‚|                      |dd¬¦  «        d
k    sJ ‚|                      d|¦  «        dk    sJ ‚|                      d|d¬¦  «        dk    sJ ‚d S )NrQ   r   r   Fr·   r   ry   r¹   rº   r»   r¼   r½   )r   r   Ú
dmp_cancel)r   r   rc   r   r   r¿   rÀ   s          r$   Útest_dmp_cancelrÆ   µ  sk  € Ý�5�"‰oŒo�G€A€qˆ!à	ˆ!ˆQ‰$‰�‰
€AØ	ˆ1‰ˆq�‰s‰
�Q‰€Aà	ˆ!‰ˆa‰€AØ	ˆA‰€Aà�<Š<˜˜1ÑÔ ! Q Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°°A°q¸!°Ò<Ð<Ð<Ð<à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<à�<Š<˜˜1ÑÔ Ò'Ð'Ð'Ð'Ø�<Š<˜˜1 eˆ<Ñ,Ô,°Ò<Ð<Ð<Ð<Ð<Ð<r&   N)#Ú__doc__Úsympy.polys.ringsr   Úsympy.polys.domainsr   r   r   Úsympy.polys.specialpolysr   r   r	   r
   Úf_0Úf_1Úf_2Úf_3r¬   r­   r®   r%   r*   r3   r9   rO   rj   rq   rw   r•   rŸ   r¢   r§   r±   rµ   rÃ   rÆ   © r&   r$   ú<module>rÐ      s¨  ðØ UÐ Uà "Ð "Ð "Ð "Ð "Ð "Ø *Ð *Ð *Ð *Ð *Ð *Ð *Ð *Ð *Ð *ðð ð ð ð ð ð ð ð ð ð ð ð %, G¡I¤IÑ !€€Sˆ#ˆs�C˜˜cð *ð  *ð  *ðF6ð 6ð 6ð
#ð #ð #ðð ð ðD'ð D'ð D'ðNKWð KWð KWð\	]ð 	]ð 	]ðOð Oð Oð:J3ð J3ð J3ðZV2ð V2ð V2ðr6ð 6ð 6ð ð  ð  ð0#ð #ð #ð,"ð "ð "ð6"8ð "8ð "8ðJ=ð =ð =ð =ð =r&   