U
     ‹ÑhØ‰  ã                   @   s  d dl mZ d dlmZmZ d dlmZ d dlmZ d dl	m
Z
 d dlmZmZ d dlm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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@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZK d dlLmMZMmNZN d dlOmPZP d dlQmRZRmSZS edƒ\ZTZUZVZWdd„ ZXdd„ ZYdd„ ZZdd„ Z[dd„ Z\dd„ Z]dd„ Z^dd„ Z_dd „ Z`d!d"„ Zad#d$„ Zbd%d&„ Zcd'd(„ Zdd)d*„ Zed+d,„ Zfd-d.„ Zgd/d0„ Zhd1d2„ Zid3d4„ Zjd5d6„ Zkd7d8„ Zld9d:„ Zmd;d<„ Znd=d>„ Zod?d@„ ZpdAdB„ ZqdCdD„ ZrdEdF„ ZsdGdH„ ZtdIdJ„ ZudKdL„ ZvdMdN„ ZwdOdP„ ZxdQdR„ ZydSdT„ ZzdUdV„ Z{dWdX„ Z|dYdZ„ Z}d[d\„ Z~d]d^„ Zd_d`„ Z€dadb„ Z�dcdd„ Z‚dedf„ Zƒdgdh„ Z„didj„ Z…dkdl„ Z†dmS )né    )Údedent)ÚisliceÚproduct)ÚBasic)ÚInteger©Úordered)ÚDummyÚsymbols©Ú	factorial)ÚMatrix)ÚRGS_enumÚ
RGS_unrankÚPermutation)5Ú
_partitionÚ_set_partitionsÚbinary_partitionsÚ	braceletsÚcaptureÚcartesÚcommon_prefixÚcommon_suffixÚconnected_componentsÚ
dict_mergeÚfilter_symbolsÚflattenÚgenerate_bellÚgenerate_derangementsÚgenerate_involutionsÚgenerate_oriented_forestÚgroupÚhas_dupsÚibinÚiproductÚkbinsÚminlexÚmultisetÚmultiset_combinationsÚmultiset_partitionsÚmultiset_permutationsÚ	necklacesÚnumbered_symbolsÚ
partitionsÚpermutationsÚ	postfixesÚprefixesÚreshapeÚrotate_leftÚrotate_rightÚrunsÚsiftÚstrongly_connected_componentsÚsubsetsÚtakeÚtopological_sortÚ	unflattenÚuniqÚ
variationsÚordered_partitionsÚ	rotationsÚis_palindromicÚiterableÚNotIterableÚmultiset_derangementsÚsigned_permutationsÚsequence_partitionsÚsequence_partitions_empty)Úfactoring_visitorÚmultiset_partitions_taocp)ÚS)ÚraisesÚwarns_deprecated_sympyzw,x,y,zc               	   C   sp   ddl m} m} tƒ �" t|ttgƒƒttgks4t‚W 5 Q R X tƒ �" tttg| d�ttgksbt‚W 5 Q R X d S )Nr   ©Údefault_sort_keyr   ©Úkey)	Úsympy.utilities.iterablesrL   r   rJ   ÚlistÚyÚxÚAssertionErrorÚsortedrK   © rU   úR/tmp/user/2202/pip-unpacked-wheel-qe3242ng/sympy/utilities/tests/test_iterables.pyÚtest_deprecated_iterables!   s
    &rW   c                   C   s´   t dƒst‚t dƒst‚t dƒs$t‚t dƒs0t‚t dƒr<t‚t dƒrHt‚t ddƒsVt‚t dd	ƒrdt‚t dd	d
ƒstt‚t dd	dƒs„t‚t ddƒs’t‚t dd	ƒr t‚t dd	dƒs°t‚d S )NÚ rR   ZxxZxyxZxyZxyzxZxxyzzyxé   é   éÿÿÿÿé   Zxxyzyxé   )r?   rS   rU   rU   rU   rV   Útest_is_palindromic)   s    r^   c                     s<  t dƒddgkst‚t ttffƒttgks.t‚ddgdgg‰ t ˆ dd�ˆ ksPt‚t ˆ dd�dddgksjt‚t ˆ dd�d	d
ddddgksŠt‚t ˆ dd�d	d
ddddgksªt‚tt‡ fdd„ƒ G dd„ dtƒ} t | ttƒtgƒ| ttƒtgksðt‚t | ttƒtg| d�tttgk�st‚t dddhƒtdddhƒk�s8t‚d S )N)rY   ©rY   rY   )éþÿÿÿr[   ©rY   rZ   ©r   r   r   ©ÚlevelsrZ   r`   r[   é   c                      s   t ˆ dd�S )Nr[   rc   )r   rU   ©ZlsrU   rV   Ú<lambda>D   ó    ztest_flatten.<locals>.<lambda>c                   @   s   e Zd ZdS )ztest_flatten.<locals>.MyOpN©Ú__name__Ú
__module__Ú__qualname__rU   rU   rU   rV   ÚMyOpF   s   rm   ©Úclsé   )	r   rS   rR   rI   Ú
ValueErrorr   rQ   ÚzrP   )rm   rU   rf   rV   Útest_flatten9   s      $&rs   c               	   C   s¼  t tƒ ƒdgkst‚t tg ƒƒg ks(t‚t tdddgƒƒdddgksHt‚ttddgddd	gƒƒd
dddddgkstt‚ttddgddgddgƒƒddddddddgks¨t‚tttjƒƒdks¾t‚tttjtjƒƒdksØt‚dttjƒksêt‚dttjtjƒk�st‚dttjtjtjƒk�st‚ttttjtjtjƒdƒƒ} | D ]<\}}}t	|t
ƒ�sXt‚t	|t
ƒ�sht‚t	|t
ƒ�s>t‚�q>tttddƒgd Ž ƒD ]"}|ttjtjtjƒk�s”t‚�q”d S )NrU   rY   rZ   re   r_   ©rZ   ©re   é   r]   ©rY   re   ©rY   rv   ©rY   r]   ©rZ   re   ©rZ   rv   ©rZ   r]   r   ©r   r   r   ©r   r   rY   ©r   rY   r   ©r   rY   rY   ©rY   r   r   ©rY   r   rY   ©rY   rY   r   ©rY   rY   rY   T)rv   r]   ©rY   rZ   re   iè  r`   )rP   r$   rS   rT   r@   rH   ZIntegersÚsetr   Ú
isinstancer   r   Úrange)ZtriplesZn1Zn2Zn3ÚtrU   rU   rV   Útest_iproductO   sB          ÿ
       ÿ
rŠ   c                	   C   sp  t g ƒg kst‚t g dd�g ks$t‚t dgƒdggks:t‚t dgdd�dgksRt‚t ddgƒddggkslt‚t ddgdd�dgks†t‚t dddgƒdddggks¤t‚t dddgdd�dgksÀt‚t dddgƒdgdgdggksât‚t dddgdd�dddgk�st‚t ddddddd	d	gƒddgdddgdgd	d	ggk�s>t‚t ddddddd	d	gdd�dd
ddgk�slt‚d S )NF)ÚmultiplerY   ©rY   rY   ra   rw   rZ   ©rZ   rY   re   rz   ©re   rZ   )r!   rS   rU   rU   rU   rV   Ú
test_groupe   s     "":  ÿr�   c                  C   sR  t tdddgdƒƒdgkst‚t tdddgdƒƒdddgks@t‚t tdddgdƒƒd	d
dgksbt‚t tdddgdƒƒdgks€t‚t tdƒƒ} t t| ddd�ƒdgks¨t‚t t| ddd�ƒddddgksÊt‚t t| ddd�ƒdddddd	d
dddg
ksøt‚t t| ddd�ƒddddddddd d!d"d#d$d%dd&d'd(d)d*gk�s<t‚tt t| ddd�ƒƒd+k�s\t‚t t| d d… dd,d�ƒg k�s€t‚t t| d d… ddd�ƒdddd"gk�s¬t‚t tddgdd�ƒddddd	dgk�sÖt‚t tddgd,d�ƒdddd	gk�süt‚t tdddgdƒƒd	d
dgk�s t‚t tdddgddd�ƒdd	d
dddgk�sNt‚d S )-NrY   rZ   re   r   rU   r_   rt   ru   ra   rw   rz   r…   rv   T©Z
repetition©r   rb   ©r   rY   ©r   rZ   ©r   re   rŒ   ©rZ   rZ   ©re   re   r}   r~   )r   r   rZ   )r   r   re   r€   ©r   rY   rZ   ©r   rY   re   )r   rZ   rZ   ©r   rZ   re   )r   re   re   r„   )rY   rY   rZ   )rY   rY   re   )rY   rZ   rZ   )rY   re   re   )rZ   rZ   rZ   )rZ   rZ   re   )rZ   re   re   )re   re   re   é#   F)rP   r7   rS   rˆ   Úlen©ÚlrU   rU   rV   Útest_subsetsz   sn    """    ý
         ÷
 $ýÿ

ÿ
ÿ
ÿrž   c                  C   sÞ  t tdƒƒ} t t| ddd�ƒdgks(t‚t t| ddd�ƒddd	d
gksJt‚t t| ddd�ƒddddddddddddgks|t‚t t| ddd�ƒdddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0gksÆt‚t t| dd1d�ƒdgksât‚t t| dd1d�ƒddd	d
gk�st‚t t| dd1d�ƒd2ddddd3ddddd4ddddd5gk�sBt‚tt t| dd1d�ƒƒd6k�sbt‚tt t| dd1d�ƒƒd7k�s‚t‚t t| d d… ddd�ƒg k�s¦t‚t t| d d… dd1d�ƒd8d9d:d;d<d=d>d?gk�sÚt‚d S )@Nrv   r   Fr�   rU   rY   r‘   r_   rt   ru   rZ   r’   r“   r”   ©rY   r   ra   rw   )rZ   r   r�   rz   )re   r   ©re   rY   rŽ   re   r—   r˜   ©r   rZ   rY   r™   )r   re   rY   )r   re   rZ   ©rY   r   rZ   )rY   r   re   ©rY   rZ   r   r…   )rY   re   r   )rY   re   rZ   ©rZ   r   rY   )rZ   r   re   ©rZ   rY   r   )rZ   rY   re   )rZ   re   r   )rZ   re   rY   )re   r   rY   )re   r   rZ   )re   rY   r   )re   rY   rZ   )re   rZ   r   )re   rZ   rY   Trb   rŒ   r•   r–   é@   é   r}   r~   r   r€   r�   r‚   rƒ   r„   )rP   rˆ   r<   rS   r›   rœ   rU   rU   rV   Útest_variations¢   sF    "2J$        û  $      þr¨   c                   C   s”   t tddgdddgƒƒdddd	d
dgks,t‚t tƒ ƒdgks@t‚t tdƒƒdgksVt‚t tddd�ƒdgkspt‚t tt tdƒƒƒƒddgks�t‚d S )NrY   rZ   re   rv   r]   rw   rx   ry   rz   r{   r|   rU   Úa)r©   )Úrepeat)r©   r©   r‘   r_   )rP   r   rS   rˆ   rU   rU   rU   rV   Útest_cartesº   s    ÿr«   c                  C   s2   t ƒ } t| tdƒƒ}t|dƒttdƒƒks.t‚d S )Nzx0 x2 x3re   zx1 x4 x5)r,   r   r
   r8   rP   rS   )ÚsÚfilteredrU   rU   rV   Útest_filter_symbolsÃ   s    r®   c                  C   sD   t td�} tt| ƒtƒst‚tt ddtdƒgd�ƒtdƒks@t‚d S )Nrn   ÚCrY   ZC1)ÚstartÚexcludeZC2)r,   r	   r‡   ÚnextrS   r
   )r¬   rU   rU   rV   Útest_numbered_symbolsÉ   s
    
ÿr³   c                   C   sà   t ttdƒƒdd„ ƒddgdddgd	œks.t‚t ttgd
d„ ƒtgtgdœksRt‚t tjgdd„ ƒddgiksrt‚t ddddgdd„ dd�ddgddgfks t‚t ddddgdd„ dd�dgdddgfksÎt‚tt	dd„ ƒ d S )Nr]   c                 S   s   | d S ©NrZ   rU   ©Ú_rU   rU   rV   rg   Ñ   rh   ztest_sift.<locals>.<lambda>rY   re   r   rZ   rv   rŸ   c                 S   s
   |   t¡S ©N©ZhasrR   rµ   rU   rU   rV   rg   Ò   rh   )FTc                 S   s
   |   t¡S r·   r¸   rµ   rU   rU   rV   rg   Ó   rh   Fc                 S   s   | d S r´   rU   ©rR   rU   rU   rV   rg   Ô   rh   T©Úbinaryc                 S   s   | d dkS )Nre   rY   rU   r¹   rU   rU   rV   rg   Ö   rh   c                   S   s   t ddddgdd„ dd�S )	Nr   rY   rZ   re   c                 S   s   | d S )Nre   rU   r¹   rU   rU   rV   rg   Ù   rh   z-test_sift.<locals>.<lambda>.<locals>.<lambda>Trº   )r5   rU   rU   rU   rV   rg   Ø   s    )
r5   rP   rˆ   rS   rR   rQ   rH   ZOnerI   rq   rU   rU   rU   rV   Ú	test_siftÐ   s    .$  ÿ
 ÿ
r¼   c                  C   sd   t ƒ } t| dƒttdƒƒks t‚t| dƒttdƒƒks:t‚tdddddgdƒdddddgks`t‚d S )Nr]   zx0:5zx5:10rY   rZ   re   rv   )r,   r8   rP   r
   rS   )ÚXrU   rU   rV   Ú	test_takeÜ   s    r¾   c                   C   sô   t i dtttiƒdtttiks"t‚t dtttii ƒdtttiksDt‚t dtidtttiƒdtdtttiksnt‚t dtttidtiƒdtdtttiks˜t‚t ttdœdtttiƒdtdtttiksÄt‚t dtttittdœƒdtdtttiksðt‚d S )NrY   rZ   ra   )r   rR   rQ   rr   rS   rU   rU   rU   rV   Útest_dict_mergeå   s    ""**,r¿   c                
   C   sš   t tg ƒƒg kst‚t tdgƒƒdggks.t‚t tddgƒƒdgddggksPt‚t tdddddgƒƒdgddgdddgddddgdddddggks–t‚d S ©NrY   rZ   re   rv   r]   )rP   r0   rS   rU   rU   rU   rV   Útest_prefixesð   s    "*ÿrÁ   c                
   C   sš   t tg ƒƒg kst‚t tdgƒƒdggks.t‚t tddgƒƒdgddggksPt‚t tdddddgƒƒdgddgdddgddddgdddddggks–t‚d S rÀ   )rP   r/   rS   rU   rU   rU   rV   Útest_postfixesù   s    "*ÿrÂ   c                	      s’   ddddddddg‰d	d
dddddddg	‰ t ˆˆ fƒddddddddgksNt‚t ˆˆ fdd„ d�ddddddddgkszt‚tt‡ ‡fdd„ƒ d S )NrZ   re   r]   é   é   é	   é
   rp   )rÃ   rp   ©rÃ   rÄ   )r]   rp   )re   rÄ   )re   rÆ   )rp   rZ   )rp   rÅ   )rp   rÆ   )rÄ   rÅ   c                 S   s   |  S r·   rU   )ÚvrU   rU   rV   rg   	  rh   z'test_topological_sort.<locals>.<lambda>rM   c                      s   t ˆˆ dg fƒS )N)rÆ   rÃ   )r9   rU   ©ÚEÚVrU   rV   rg     rh   )r9   rS   rI   rq   rU   rU   rÉ   rV   Útest_topological_sort  s        þ$ÿrÌ   c                  C   sä   t g g fƒg kst‚t dddgg fƒdgdgdggks:t‚dddg} dddddg}t | |fƒdddggksnt‚dddd	g} ddd
dg}t | |fƒd	gddgdggks¨t‚dddd	g} ddddg}t | |fƒddgdd	ggksàt‚d S )NrY   rZ   re   ra   rw   r�   rz   r    rv   rŽ   ©re   rv   )rv   re   )r6   rS   ©rË   rÊ   rU   rU   rV   Ú"test_strongly_connected_components  s    &
"rÏ   c                  C   sÜ   t g g fƒg kst‚t dddgg fƒdgdgdggks:t‚dddg} dddddg}t | |fƒdddggksnt‚dddd	g} ddd
dg}t | |fƒdddd	ggks¤t‚dddd	g} ddg}t | |fƒddgdd	ggksØt‚d S )NrY   rZ   re   ra   rw   r�   rz   r    rv   rŽ   rÍ   )r   rS   rÎ   rU   rU   rV   Útest_connected_components   s    &
rÐ   c                  C   s¦   dddddg} t | dƒdddddgks*t‚t| dƒdddddgksFt‚g } t| dƒ}|g ks`t‚| d¡ | g ksvt‚t | dƒ}|g ksŒt‚| d¡ | g ks¢t‚d S )Nr   rY   rZ   re   rv   )r2   rS   r3   Úappend)ÚAÚBrU   rU   rV   Útest_rotate1  s    



rÔ   c               $   C   sH  dddddg} t t| dƒƒdgdgdgdgdgggks:t‚tt t| dƒƒƒdksTt‚tt t| dƒƒƒdksnt‚t tdddddgdƒƒddddgdggdddgddggddddgdggdddgddggddgdddgggksÞt‚t tddddgdƒƒdddgdggddgddggdddgdggddgddgggk�s6t‚t tddddgdƒƒdddgdggdddgdggddgddggdddgdggddgddggddgddggdgdddgggk�s¸t‚t tdddgdƒƒddgdggdgddgggk�sît‚t tdƒƒdddggddgdggddgdggdgddggdgdgdgggk�s@t‚t tddƒƒddgdggddgdggdgddgggk�s|t‚t tdgd dƒƒdgddgggk�s¦t‚t tdgd ƒƒdddggdgddggdgdgdgggk�sæt‚dddg}t t|ƒƒt tt|ƒƒƒk�st‚t t|dƒƒg k�s*t‚t t|dƒƒdddgggk�sLt‚t t|dg dƒƒg k�sjt‚t t|dg dƒƒddddgggk�s”t‚t tddƒƒg k�s¬t‚t tddƒƒddgggk�sÌt‚t td	ƒƒd	gggk�sèt‚t td	dƒƒg k�s t‚t td
ƒƒd	dggd	gdgggk�s(t‚t td
dƒƒd	dgggk�sHt‚t tddƒƒdggk�sdt‚t tddgdƒƒddgggk�sˆt‚dddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0g$}d1d2„ td3ƒD ƒ|k�sðt‚d4gd5dgd6dgdd7gdddgd7ddgddddgg}d8d2„ tddgƒD ƒ|k�sDt‚d S )9Nr   rY   rZ   re   rv   r]   rÆ   é   r©   ÚabÚbÚaaa)Zmpsyy)ZmpsyrQ   )ÚmpsÚyy)rÙ   rQ   rQ   )Zmpyyr¬   )ÚmpyÚsy)rÛ   r¬   rQ   )ÚmpÚsyy)rÝ   rÜ   rQ   )rÝ   r¬   rÚ   )rÝ   r¬   rQ   rQ   )ZmsyyÚp)ÚmsyÚpy)rà   rß   rQ   )ÚmsÚpyy)râ   rá   rQ   )râ   rß   rÚ   )râ   rß   rQ   rQ   )ÚmyyÚps)rä   rß   r¬   )ÚmyÚpsy)ræ   rå   rQ   )ræ   rá   r¬   )ræ   rß   rÜ   )ræ   rß   r¬   rQ   )ÚmZpsyy)rè   rç   rQ   )rè   rå   rÚ   )rè   rå   rQ   rQ   )rè   rã   r¬   )rè   rá   rÜ   )rè   rá   r¬   rQ   )rè   rß   rÞ   )rè   rß   rÜ   rQ   )rè   rß   r¬   rÚ   )rè   rß   r¬   rQ   rQ   c                 S   s   g | ]}t d d„ |D ƒƒ‘qS )c                 s   s   | ]}d   |¡V  qdS ©rX   N©Újoin)Ú.0ÚpartrU   rU   rV   Ú	<genexpr>{  s     z6test_multiset_partitions.<locals>.<listcomp>.<genexpr>)Útuple©rì   rß   rU   rU   rV   Ú
<listcomp>{  s   ÿz,test_multiset_partitions.<locals>.<listcomp>Zsympyé   rÄ   é   r\   c                 S   s   g | ]}t |d dgƒ‘qS rz   )rF   rð   rU   rU   rV   rñ     s   ÿ)rP   r)   rS   r›   rT   rG   )rÒ   r©   ÚansZ
factoringsrU   rU   rV   Útest_multiset_partitionsA  sà    ,   þ
  þ    ý ÿ

   þ  ÿ*
  ÿ

ÿ
"* ( $                     õÿÿ
 
ÿ
ÿÿrõ   c                  C   s  ddddddddd	d
dddddg} dd„ t tddƒƒD ƒ| ksBt‚tdƒ}dd„ t t|dƒƒD ƒ| ksjt‚dd„ t|dƒD ƒg ks†t‚t tdgddggdƒƒdgddgggks²t‚tt tddƒƒƒdksÌt‚tt tddƒƒƒdksæt‚t tddƒƒdgdgdggk�s
t‚ttdd„ ƒ d S ) NZiiiZiimZiipZiisÚimpZimsZippÚipsZissZmpprÙ   ZmssZppsZpssZsssc                 S   s   g | ]}d   |¡‘qS ©rX   rê   ©rì   ÚirU   rU   rV   rñ   †  s     z.test_multiset_combinations.<locals>.<listcomp>Zmississippire   c                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   ‰  s     c                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   ‹  s     é   rY   rZ   r©   r   Úabcr×   Úcc                   S   s   t tdddœdƒƒS )Nre   r[   r’   rZ   )rP   r(   rU   rU   rU   rV   rg   �  rh   z,test_multiset_combinations.<locals>.<lambda>)rP   r(   rS   r'   r›   rI   rq   )rô   ÚMrU   rU   rV   Útest_multiset_combinationsƒ  s4          ÿÿÿÿÿ,$rÿ   c                     s’  ddddddddd	d
ddg} dd„ t dƒD ƒ| ks6t‚dd„ t tdƒƒD ƒ| ksTt‚tt dddgdƒƒddggksvt‚tt dddgdƒƒddgddgddgddgddgddggks¶t‚ttt ddƒƒƒdksÐt‚ttt ddƒƒƒdksêt‚g i dfD ]}tt |ƒƒg gksôt‚qôtt |dƒƒg gk�s*t‚tt |dƒƒg k�sBt‚tt |dƒƒg k�sZt‚dd„ ‰ t‡ fdd„ƒtdƒk�s€t‚ttdd„ ƒ d S )NZabbyZabybZaybbZbabyZbaybZbbayZbbyaZbyabZbybaZyabbZybabZybbac                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   –  s     z.test_multiset_permutations.<locals>.<listcomp>c                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   —  s     r   rZ   rY   r©   re   rX   r[   c                  S   s>   t ddƒD ].} t| ƒ tdddddg| ƒD ]}t|ƒ q*q
d S )NrY   rÃ   r   )rˆ   Úprintr*   )rú   rß   rU   rU   rV   Útest¤  s    z(test_multiset_permutations.<locals>.testc                      s   ˆ ƒ S r·   rU   rU   ©r  rU   rV   rg   ©  rh   z,test_multiset_permutations.<locals>.<lambda>aÐ          1
        [0]
        [1]
        2
        [0, 0]
        [0, 1]
        [1, 0]
        [1, 1]
        3
        [0, 0, 0]
        [0, 0, 1]
        [0, 1, 0]
        [0, 1, 1]
        [1, 0, 0]
        [1, 0, 1]
        [1, 1, 0]
        4
        [0, 0, 0, 1]
        [0, 0, 1, 0]
        [0, 0, 1, 1]
        [0, 1, 0, 0]
        [0, 1, 0, 1]
        [0, 1, 1, 0]
        [1, 0, 0, 0]
        [1, 0, 0, 1]
        [1, 0, 1, 0]
        [1, 1, 0, 0]
        5
        [0, 0, 0, 1, 1]
        [0, 0, 1, 0, 1]
        [0, 0, 1, 1, 0]
        [0, 1, 0, 0, 1]
        [0, 1, 0, 1, 0]
        [0, 1, 1, 0, 0]
        [1, 0, 0, 0, 1]
        [1, 0, 0, 1, 0]
        [1, 0, 1, 0, 0]
        [1, 1, 0, 0, 0]
        6
c                   S   s   t tdddœƒƒS )Nre   r[   r’   )rP   r*   rU   rU   rU   rV   rg   Ñ  rh   )	r*   rS   r'   rP   r›   r   r   rI   rq   )rô   ÚnulrU   r  rV   Útest_multiset_permutations“  s6       ÿ"     ÿ
(r  c               	   C   s˜  i gdi fgg} t dƒD ]¾}ttd|d�ƒ| | ks8t‚ttdd|d�ƒ| | ksVt‚ttddd|d�ƒ| | ksvt‚ttddd |d�ƒ| | ks–t‚ttdd d|d�ƒ| | ks¶t‚ttddd|d�ƒ| | kst‚qttddd�ƒddidddœd	ddœddigk�st‚ttddd�ƒddidddd
œdddœddidddœd	ddœddigk�s\t‚ttdd	dd�ƒd	diddddœdddœdddœg  k�r¶dd„ tdd	dd�D ƒk�s¼n t‚tttdƒdd�ƒddidddœgk�sèt‚ttd	dd�ƒdddœddidddœdd	ig  k�r6dd„ td	ƒD ƒk�s<n t‚t ddƒD ]L}d}t|ƒD ]&\}}|t||ƒk�srt‚|d7 }�qV|t|ƒk�sFt‚�qFd S )Nr   rZ   )ÚsizerY   r\   )Úkre   ra   rv   r…   rw   rÄ   )r  rè   )rY   re   rv   r{   rz   c                 S   s2   g | ]*}t d d„ |D ƒƒrt| ¡ ƒdkr|‘qS )c                 s   s   | ]}|d kV  qdS )rv   NrU   ©rì   r  rU   rU   rV   rî   ç  s     ú-test_partitions.<locals>.<listcomp>.<genexpr>re   )ÚallÚsumÚvaluesrù   rU   rU   rV   rñ   æ  s    ÿz#test_partitions.<locals>.<listcomp>)rè   c                 S   s"   g | ]}t d d„ |D ƒƒr|‘qS )c                 s   s   | ]}|d kV  qdS )re   NrU   r  rU   rU   rV   rî   ï  s     r  )r	  rù   rU   rU   rV   rñ   î  s     )rˆ   rP   r-   rS   rH   r   r   r   )rô   rú   Únrè   ÚqrU   rU   rV   Útest_partitionsÔ  sj       "   ÿ 
    þ 
  ÿÿÿ ÿ   ÿÿÿ
r  c                   C   sö   dd„ t dƒD ƒddgdddgdddgddddgddddgdddddgddddddgdddddddgdddddgddddddgdddddddgddddddddgdddddddddg	ddddddddddg
gksÔt‚tdd„ t d	ƒD ƒƒd
ksòt‚d S )Nc                 S   s   g | ]}|d d … ‘qS r·   rU   rù   rU   rU   rV   rñ      s     z*test_binary_partitions.<locals>.<listcomp>rÆ   rÄ   rZ   rY   rv   c                 S   s   g | ]}|d d … ‘qS r·   rU   ©rì   ÚjrU   rU   rV   rñ     s     é   é$   )r   rS   r›   rU   rU   rU   rV   Útest_binary_partitionsÿ  s     
 
      ü
r  c                  C   s¦   dd„ t ddƒD ƒdd„ t ddƒD ƒks,t‚ttdƒƒddd	d
ddgksLt‚t ddƒD ]<} tt | ƒƒ}t| ƒ}|D ]}|t|jƒksˆt‚| ¡ }qrqVtt	dd„ ƒ d S )Nc                 S   s   g | ]}t tt|ƒƒƒ‘qS rU   )r›   r†   r   rù   rU   rU   rV   rñ   
  s     z"test_bell_perm.<locals>.<listcomp>rY   rÃ   c                 S   s   g | ]}t |ƒ‘qS rU   r   rù   rU   rU   rV   rñ   
  s    re   r—   r¡   r¤   r¥   r£   r¢   r]   c                   S   s   t tdƒƒS )Nr   )rP   r   rU   rU   rU   rV   rg     rh   z test_bell_perm.<locals>.<lambda>)
rˆ   rS   rP   r   r   rï   Z
array_formZnext_trotterjohnsonrI   rq   )r  rß   r×   ZbirU   rU   rV   Útest_bell_perm	  s$    ÿ
     ÿ
r  c                  C   s`   ddddddg} t | ƒD ]B\}}tt|d ƒƒ}t|ƒ|ks@t‚tdd„ |D ƒƒdkst‚qd S )	NrY   rZ   rv   rÆ   é   éL   c                 S   s   h | ]}t |ƒd  ’qS rt   )r   r  rU   rU   rV   Ú	<setcomp>  s     z#test_involutions.<locals>.<setcomp>)Ú	enumeraterP   r   r›   rS   )Úlengthsr  ÚNrú   rU   rU   rV   Útest_involutions  s
    r  c                  C   sV  t ttttdƒƒƒƒƒdks t‚d dd„ tdƒD ƒ¡dks@t‚ttdd	d
dgƒƒd	ddd
gd	d
ddgd	ddd
gd
ddd	gd
ddd	gd
dd	dgddd	d
gdd
dd	gdd
d	dgg	ks¶t‚ttdd	d
d
gƒƒd
d
dd	gd
d
d	dggksæt‚ttdƒƒtdƒgk�st‚t} t| dƒƒg k�st‚dd„ | dƒD ƒdgk�s:t‚dd„ | dƒD ƒddgk�sZt‚dd„ | dƒD ƒdgk�sxt‚dd„ | dƒD ƒddddddgk�s t‚d d„ | d!ƒD ƒd"d#d$d%d&d'd(d)d*d+d,d-gk�sÔt‚d.d„ | d/ƒD ƒd0d1d2d3d4d5d6d7d8d9d:d;gk�st‚ttdgd
gd
gd	ggƒƒd
gd	gdgd
ggd
gdgd	gd
gggk�sRt‚d S )<Nr\   i	  rX   c                 s   s   | ]}d   |¡V  qdS ré   rê   rù   rU   rU   rV   rî   $  s     z$test_derangements.<locals>.<genexpr>ÚabcdeZÜbadecbaecdbcaedbcdeabceadbdaecbdeacbdecabeacdbedacbedcacabedcadebcaebdcdaebcdbeacdeabcdebaceabdcebadcedabcedbadabecdaebcdaecbdcaebdcbeadceabdcebadeabcdeacbdebacdebcaeabcdeadbceadcbecabdecbadecdabecdbaedabcedacbedbacedbcar   rY   rZ   re   ÚbarÖ   Zabbc                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   2  s     z%test_derangements.<locals>.<listcomp>c                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   3  s     rü   ZbcaZcabc                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   4  s     ZaabbZbbaac                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   5  s     ZaabbccccZccccaabbZccccababZccccabbaZccccbaabZccccbabaZccccbbaac                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   8  s     ZaabbcccZcccabbaZcccababZcccaabbZccacbbaZccacbabZccacabbZcbccbaaZcbccabaZcbccaabZbcccbaaZbcccabaZbcccaabc                 S   s   g | ]}d   |¡‘qS rø   rê   rù   rU   rU   rV   rñ   <  s     ZbooksZkbsooZksbooZsbkooZskbooZoksboZoskboZokbsoZobksoZoskobZoksobZosbokZobsok)r›   rP   r   rˆ   rS   rë   rB   )ÚDrU   rU   rV   Útest_derangements"  s~     ÿ
 
 
 

 
 
 
 
þ

 
ÿ
     þ         ý        þ ÿr  c                  C   s¤   dd„ } g }t ddƒD ].}| || |ddƒ| |ddƒ| |ddƒf¡ qt|ƒtddddgddddgdd	d	d
gd	dddgddddgddddgddddggƒks t‚d S )Nc                 S   s   t tt| ||ƒƒƒS r·   )r›   rP   r+   )r  r  ÚfrU   rU   rV   ÚcountD  s    ztest_necklaces.<locals>.countrY   rÄ   rZ   r   re   r\   rv   rÆ   é   r]   é'   é   é   é\   rÃ   é   é   éÆ   )rˆ   rÑ   r   rS   )r!  rè   rú   rU   rU   rV   Útest_necklacesC  s$     
 
 
ÿ






ùr*  c                  C   sÀ   t tddƒƒ} t| ƒtddgddgddgddgddgddgddgddgddgddgg
ƒks^t‚t tddƒƒ} t| ƒtddddgddddgddddgddddgddddgddddggƒks¼t‚d S )NrZ   rv   r   rY   re   )rP   r   r   rS   )ZbcrU   rU   rV   Útest_braceletsT  s,    ö





úr+  c                   C   s$  t tdƒƒdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddgdddddggk�st‚tt tdƒƒƒdk�s t‚d S )	Nr]   r   rY   rZ   re   rv   rÆ   i2  )rP   r    rS   r›   rU   rU   rU   rV   Útest_generate_oriented_forestm  s,                  ûr,  c                  C   sˆ   t tdƒƒ} t| ƒt t| d d d… | dd d… ƒƒks:t‚t| dƒt| d d… ƒt| dd … ƒgksht‚ttdd„ ƒ ttdd„ ƒ d S )NrÆ   rZ   rY   r]   c                   S   s   t ttdƒƒdƒS )NrÆ   re   ©r:   rP   rˆ   rU   rU   rU   rV   rg   {  rh   z test_unflatten.<locals>.<lambda>c                   S   s   t ttdƒƒdƒS )NrÆ   r`   r-  rU   rU   rU   rV   rg   |  rh   )rP   rˆ   r:   ÚziprS   rï   rI   rq   )ÚrrU   rU   rV   Útest_unflattenw  s
    ..r0  c                   C   sd  t g dgƒg kst‚t ttdƒƒƒdddgks2t‚t ttdƒƒttdƒƒƒdddgksZt‚t dddgdddgƒddgks|t‚t dddgdddgƒdgksœt‚tg dgƒg ks°t‚tttdƒƒƒdddgksÎt‚tttdƒƒttdƒƒƒdddgksöt‚tttdƒƒttdƒƒƒg k�st‚tdddgdddgƒddgk�s>t‚tdddgdddgƒdgk�s`t‚d S )	NrY   re   r   rZ   rv   r]   rÅ   rÃ   )r   rS   rP   rˆ   r   rU   rU   rU   rV   Útest_common_prefix_suffix  s    (" ($$r1  c                   C   sr   t dddgƒdkst‚t dƒdks&t‚t dƒdks6t‚t ddd	�dksJt‚t d
ƒdksZt‚t dtd�dksnt‚d S )NrY   rZ   r   r—   r£   r¢   r¡   F)ZdirectedZabaZaab)ÚbbrØ   rý   r©   rM   )rý   r©   r2  rØ   )r&   rS   r›   rU   rU   rU   rV   Útest_minlexŽ  s    r3  c                      s  t tttftdd�ƒttgttgfks*t‚t tttftdd�ƒt tttftdd�ƒksZt‚t tttfƒƒttgksvt‚dddgdddgdddgdgdggdd„ d	d„ fg\‰‰ t tˆˆ ddd
�ƒdgdgdddgdddgdddggksêt‚tt‡ ‡fdd„ƒ d S )NF)ÚdefaultrY   rZ   r   re   c                 S   s   t | ƒS r·   )r›   r¹   rU   rU   rV   rg   ž  rh   ztest_ordered.<locals>.<lambda>c                 S   s   t | ƒS r·   )r
  r¹   rU   rU   rV   rg   ž  rh   ©r4  Úwarnc                      s   t tˆˆ ddd�ƒS )NFTr5  )rP   r   rU   ©ÚkeysÚseqrU   rV   rg   ¡  s    )rP   r   rR   rQ   ÚhashrS   rI   rq   rU   rU   r7  rV   Útest_ordered—  s    *ÿ"ÿ"ÿr;  c                  C   sÖ   t g ƒg kst‚t dgƒdggks&t‚t ddgƒdgdggksBt‚t dddgƒdgddggksbt‚t dddgƒddgdggks‚t‚t dddgƒdgdgdggks¤t‚ddlm}  t dddg| ƒddgdggksÒt‚d S )NrY   rZ   r   ©Últ)r4   rS   Úoperatorr=  r<  rU   rU   rV   Ú	test_runs¥  s      "r?  c                  C   s¼  t tddƒƒ} t| dgƒddddgdddd	ggks6t‚t| d
ƒddgksLt‚t| dƒddgksbt‚t| ddgfƒddddgfdddd	gfgks’t‚t| ddgfƒdddgfddd	gfgks¾t‚t| ddgdfƒdddgdfdddgd	fgksðt‚tt| ƒdgddgfƒdgddgfdgddgffk�s*t‚tt| ƒdgddfƒdgddfdgddffk�s^t‚tt tdƒƒddgdhdgƒdddddgddhdggk�sœt‚ttdd„ ƒ ttdd„ ƒ d S )NrY   rÅ   rv   rZ   re   r]   r\   rÃ   rÄ   )rv   )rY   rZ   re   rv   )r]   r\   rÃ   rÄ   r•   rt   ra   )r]   r\   rÍ   rÇ   ró   )rY   ru   rY   r   )rÃ   )rÄ   rÅ   rÆ   rp   c                   S   s   t ddgdgƒS )Nr   rY   r[   ©r1   rU   rU   rU   rV   rg   Ä  rh   ztest_reshape.<locals>.<lambda>c                   S   s   t ddgdgƒS )Nr   rY   re   r@  rU   rU   rU   rV   rg   Å  rh   )rP   rˆ   r1   rS   rï   rI   rq   )r9  rU   rU   rV   Útest_reshape°  s<    
ÿÿÿÿÿÿÿ
ÿ
ÿ
rA  c                      sˆ  t tdd„ tdƒD ƒƒƒddidddœddidddœddigksDt‚t tdd„ td	ƒD ƒƒƒd
dgksjt‚t tdƒƒdgks€t‚t tdƒƒt dƒks˜t‚t tdgddgdggƒƒdgddggksÄt‚t ttdd„ dgddfD ƒƒƒƒdgddfddgdfdddgfgk�st‚t tdddddgdgdgdgdgg	ƒƒddddgdgdggk�sRt‚dg‰ tt‡ fdd„ƒ dgg‰ tt‡ fdd„ƒ d S )Nc                 s   s   | ]
}|V  qd S r·   rU   rð   rU   rU   rV   rî   É  s     ztest_uniq.<locals>.<genexpr>rv   rY   rw   rZ   ra   c                 s   s   | ]}|d  V  qdS )rZ   NrU   )rì   rR   rU   rU   rV   rî   Ë  s     r]   r   r©   Zababcrü   c                 s   s   | ]
}|V  qd S r·   rU   rù   rU   rU   rV   rî   Ï  s     re   c                      s   ‡ fdd„t ˆ ƒD ƒS )Nc                    s   g | ]}ˆ   |¡‘qS rU   ©Úremoverù   ©r   rU   rV   rñ   Ô  s     ú/test_uniq.<locals>.<lambda>.<locals>.<listcomp>©r;   rU   rD  rU   rV   rg   Ô  rh   ztest_uniq.<locals>.<lambda>c                      s   ‡ fdd„t ˆ ƒD ƒS )Nc                    s   g | ]}ˆ   |¡‘qS rU   rB  rù   rD  rU   rV   rñ   Ö  s     rE  rF  rU   rD  rU   rV   rg   Ö  rh   )rP   r;   r-   rS   rˆ   r.   rI   ÚRuntimeErrorrU   rU   rD  rV   Ú	test_uniqÈ  s"    $ÿ&,  ÿ
&ÿ
rH  c                      sâ   t ttdddd�ƒƒdkst‚t ttdddd�ƒƒdks<t‚t ttdddd�ƒƒdksZt‚t ttddd	d�ƒƒd
ksxt‚t ttddd d�ƒƒdks–t‚dd„ ‰ t‡ fdd„ƒtdƒksºt‚dd„ ‰t‡fdd„ƒtdƒksÞt‚d S )NZ1123rZ   rY   r   rò   rp   r  rÆ   r   r]   re   c                  S   s<   dD ]2} t d| ƒ tdddgd| d�D ]}t d|ƒ q&qd S )N©Nr   rY   rÆ   rp   ú	ordered =r   rY   rZ   r   ú   )r   r%   ©Z
orderedvalrß   rU   rU   rV   Útest1à  s    
ztest_kbins.<locals>.test1c                      s   ˆ ƒ S r·   rU   rU   )rM  rU   rV   rg   å  rh   ztest_kbins.<locals>.<lambda>a#          ordered = None
            [[0], [0, 1]]
            [[0, 0], [1]]
        ordered = 0
            [[0, 0], [1]]
            [[0, 1], [0]]
        ordered = 1
            [[0], [0, 1]]
            [[0], [1, 0]]
            [[1], [0, 0]]
        ordered = 10
            [[0, 0], [1]]
            [[1], [0, 0]]
            [[0, 1], [0]]
            [[0], [0, 1]]
        ordered = 11
            [[0], [0, 1]]
            [[0, 0], [1]]
            [[0], [1, 0]]
            [[0, 1], [0]]
            [[1], [0, 0]]
            [[1, 0], [0]]
c                  S   s>   dD ]4} t d| ƒ tttdƒƒd| d�D ]}t d|ƒ q(qd S )NrI  rJ  re   rZ   r   rK  )r   r%   rP   rˆ   rL  rU   rU   rV   Útest2ý  s    
ztest_kbins.<locals>.test2c                      s   ˆ ƒ S r·   rU   rU   )rN  rU   rV   rg     rh   a[          ordered = None
            [[0], [1, 2]]
            [[0, 1], [2]]
        ordered = 0
            [[0, 1], [2]]
            [[0, 2], [1]]
            [[0], [1, 2]]
        ordered = 1
            [[0], [1, 2]]
            [[0], [2, 1]]
            [[1], [0, 2]]
            [[1], [2, 0]]
            [[2], [0, 1]]
            [[2], [1, 0]]
        ordered = 10
            [[0, 1], [2]]
            [[2], [0, 1]]
            [[0, 2], [1]]
            [[1], [0, 2]]
            [[0], [1, 2]]
            [[1, 2], [0]]
        ordered = 11
            [[0], [1, 2]]
            [[0, 1], [2]]
            [[0], [2, 1]]
            [[0, 2], [1]]
            [[1], [0, 2]]
            [[1, 0], [2]]
            [[1], [2, 0]]
            [[1, 2], [0]]
            [[2], [0, 1]]
            [[2, 0], [1]]
            [[2], [1, 0]]
            [[2, 1], [0]]
)r›   rP   r%   rS   r   r   rU   rU   )rM  rN  rV   Ú
test_kbinsÙ  s    rO  c                   C   st   t tƒ ƒdkst‚t ttdƒƒƒdks*t‚t dddgƒdks@t‚t dgdggƒdksXt‚t dgdggƒdkspt‚d S )NFre   rY   rZ   T)r"   r†   rS   rP   rˆ   rU   rU   rU   rV   Útest_has_dups'  s
    rP  c                  C   s”   t ddddddgƒddgddgd	ggks,t‚t ddddddgd
ƒddgddgd	ggksZt‚d
dddddgf} t d| žŽ ddgddgd	ggks�t‚d S )Nr  rY   r   rZ   r×   Úer©   rý   Údre   )r  )r   rS   )ÚoutputrU   rU   rV   Útest__partition/  s      ÿ
  ÿ
rT  c               	   C   sº   ddl m}  t}t|ddƒƒg gks(t‚t|ddƒƒg gks@t‚tddƒD ]j}d gttd|ƒƒ D ]P}tdd„ |||dƒD ƒƒtdd„ |||dƒD ƒƒ  kr¬| ||ƒksbn t‚qbqJd S )Nr   )ÚnTrY   rÃ   c                 s   s   | ]
}d V  qdS ©rY   NrU   rð   rU   rU   rV   rî   @  s     z*test_ordered_partitions.<locals>.<genexpr>c                 s   s   | ]
}d V  qdS rV  rU   rð   rU   rU   rV   rî   A  s     )Z%sympy.functions.combinatorial.numbersrU  r=   rP   rS   rˆ   r
  )rU  r   rú   r  rU   rU   rV   Útest_ordered_partitions8  s    þýrW  c                   C   sˆ   t tdƒƒddgddggks t‚t ttdƒƒƒdddgdddgdddggksPt‚t ttdƒdd	�ƒdddgdddgdddggks„t‚d S )
NrÖ   r©   r×   re   r   rY   rZ   r[   )Údir)rP   r>   rS   rˆ   rU   rU   rU   rV   Útest_rotationsE  s     0rY  c                   C   s¶   t dƒddgkst‚t ddƒdddgks,t‚t ddd�dks@t‚t dddd�dksVt‚tt dd	ƒƒd
dddgkstt‚tt dddd�ƒddddgks–t‚ttdd„ ƒ ttdd„ ƒ d S )Nre   rY   r   T)ÚstrZ11Z011rZ   r	  rb   r’   rŸ   rŒ   rX   Z00Z01Ú10c                   S   s   t dƒS )Ng      à¿©r#   rU   rU   rU   rV   rg   R  rh   ztest_ibin.<locals>.<lambda>c                   S   s
   t ddƒS )NrZ   rY   r\  rU   rU   rU   rV   rg   S  rh   )r#   rS   rP   rI   rq   rU   rU   rU   rV   Ú	test_ibinK  s    "r]  c                  C   sú   t dƒdkst‚t dƒdks t‚t d ƒdks0t‚G dd„ dtƒ} t | ƒ ƒdksRt‚G dd„ dtƒ}t |ƒ ƒdkstt‚G d	d
„ d
ƒ}t |ƒ ƒdks”t‚G dd„ dƒ}t |ƒ ƒdks´t‚G dd„ dƒ}t |ƒ ƒdksÔt‚G dd„ d|ƒ}t |ƒ ƒdksöt‚d S )Nr   FrY   c                   @   s   e Zd ZdS )ztest_iterable.<locals>.Test1Nri   rU   rU   rU   rV   ÚTest1[  s   r^  c                   @   s   e Zd ZdZdS )ztest_iterable.<locals>.Test2TN©rj   rk   rl   Z	_iterablerU   rU   rU   rV   ÚTest2`  s   r`  Tc                   @   s   e Zd ZdS )ztest_iterable.<locals>.Test3Nri   rU   rU   rU   rV   ÚTest3e  s   ra  c                   @   s   e Zd ZdZdS )ztest_iterable.<locals>.Test4TNr_  rU   rU   rU   rV   ÚTest4j  s   rb  c                   @   s   e Zd Zdd„ ZdS )ztest_iterable.<locals>.Test5c                 s   s
   dV  d S )NrY   rU   )ÚselfrU   rU   rV   Ú__iter__p  s    z%test_iterable.<locals>.Test5.__iter__N)rj   rk   rl   rd  rU   rU   rU   rV   ÚTest5o  s   re  c                   @   s   e Zd ZdZdS )ztest_iterable.<locals>.Test6FNr_  rU   rU   rU   rV   ÚTest6u  s   rf  )r@   rS   rA   )r^  r`  ra  rb  re  rf  rU   rU   rV   Útest_iterableV  s    rg  c                   C   sR  t tdgdƒƒdgggkst‚t tddgdƒƒddgggks@t‚t tddgdƒƒdgdgggksdt‚t tdddgdƒƒdddgggksŠt‚t tdddgdƒƒdgddggddgdgggks¾t‚t tdddgdƒƒdgdgdgggksèt‚t tg dƒƒg ksþt‚t tg dƒƒg k�st‚t tddgdƒƒg k�s2t‚t tddgdƒƒg k�sNt‚d S ©NrY   rZ   re   r   )rP   rD   rS   rU   rU   rU   rV   Útest_sequence_partitions{  s    "$&ÿ*ri  c                   C   s  t tg dƒƒg ggkst‚t tg dƒƒg g ggks6t‚t tg dƒƒg g g ggksTt‚t tdgdƒƒdgggksrt‚t tdgdƒƒg dggdgg ggksšt‚t tdgdƒƒg g dggg dgg gdgg g ggksÐt‚t tddgdƒƒddgggksòt‚t tddgdƒƒg ddggdgdggddgg ggk�s,t‚t tddgdƒƒg g ddggg dgdggg ddgg gdgg dggdgdgg gddgg g ggk�s�t‚t tdddgdƒƒdddgggk�s¸t‚t tdddgdƒƒg dddggdgddggddgdggdddgg ggk�st‚t tdddgdƒƒg g dddggg dgddggg ddgdggg dddgg gdgg ddggdgdgdggdgddgg gddgg dggddgdgg gdddgg g gg
k�s°t‚t tg dƒƒg k�sÈt‚t tdgdƒƒg k�sât‚t tddgdƒƒg k�sþt‚d S rh  )rP   rE   rS   rD   rU   rU   rU   rV   Útest_sequence_partitions_empty‹  sN    ( ÿ" ÿ
    þ(2ÿ
     û	rj  c                  C   s\   ddddddddd	d
ddg} t tdƒƒ| ks0t‚t tdƒƒ| ksDt‚t td	ƒƒ| ksXt‚d S )Nr€   )r   r[   rY   )r   rY   r[   )r   r[   r[   r‚   )r[   r   rY   )rY   r   r[   )r[   r   r[   rƒ   )r[   rY   r   )rY   r[   r   )r[   r[   r   )rP   rC   rS   )rô   rU   rU   rV   Útest_signed_permutations«  s          þrk  N)‡Útextwrapr   Ú	itertoolsr   r   Zsympy.core.basicr   Zsympy.core.numbersr   Zsympy.core.sortingr   Zsympy.core.symbolr	   r
   Z(sympy.functions.combinatorial.factorialsr   Zsympy.matrices.denser   Zsympy.combinatoricsr   r   r   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/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   Zsympy.utilities.enumerativerF   rG   Zsympy.core.singletonrH   Zsympy.testing.pytestrI   rJ   ÚwrR   rQ   rr   rW   r^   rs   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  r3  r;  r?  rA  rH  rO  rP  rT  rW  rY  r]  rg  ri  rj  rk  rU   rU   rU   rV   Ú<module>   sx   Ü(				BA+
!
	N	% 