§
    	¼¸j-›  ã                   óš	  — d dl Z d dlmZ d dlZd dl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 d d	lmZmZmZmZmZmZ d d
lmZ d dl m!Z!m"Z"m#Z# d dl$m%Z%m&Z& d dl'm(Z( d dl)m*Z*m+Z+m,Z,m-Z- d dl.m/Z/m0Z0  ej1        d dd¦  «        Z2 ej3        e2e2¦  «        \  Z4Z5 ej6        e4 7                    ¦   «          8                    dd¦  «        e5 7                    ¦   «          8                    dd¦  «        g¦  «        Z9d„ Z:d„ Z;d„ Z<d„ Z=d„ Z>d„ Z?d„ Z@d„ ZAejB         C                    dddg¦  «        ejB         C                    dd¦  «        d „ ¦   «         ¦   «         ZDd!„ ZEejB         C                    dddg¦  «        ejB         C                    d"e/¦  «        d#„ ¦   «         ¦   «         ZFd$„ ZGd%„ ZHejB         C                    d&dejI        fdejI        fgd'„ e/D ¦   «         ¢¦  «        ejB         C                    d(d)gd*ggd+fd)d,gd*d)ggd-fg¦  «        d.„ ¦   «         ¦   «         ZJejB         C                    d"e/¦  «        d/„ ¦   «         ZKejB         C                    d"e/¦  «        d0„ ¦   «         ZLejB         M                    d1¦  «        ejB         C                    d2e/e0z   ¦  «        d3„ ¦   «         ¦   «         ZNd4„ ZOd5„ ZPd6„ ZQd7„ ZRejB         C                    d"e/¦  «        d8„ ¦   «         ZSd9„ ZTd:„ ZUd;„ ZVejB         C                    d"e/¦  «        d<„ ¦   «         ZWejB         C                    d"e/¦  «        d=„ ¦   «         ZXejB         C                    d"e/¦  «        d>„ ¦   «         ZY	 	 	 d\dA„ZZdB„ Z[dC„ Z\dD„ Z]ejB         C                    dddg¦  «        ejB         C                    dEej^        ej_        g¦  «        dF„ ¦   «         ¦   «         Z`ejB         C                    dddg¦  «        dG„ ¦   «         ZadH„ Zbe-dI„ ¦   «         ZcdJ„ ZddK„ ZeejB         C                    dddg¦  «        dL„ ¦   «         Zfd]dM„ZgdN„ ZhdO„ ZiejB         C                    dPdQe"fdRe!fg¦  «        ejB         C                    dddg¦  «        dS„ ¦   «         ¦   «         ZjejB         C                    dddg¦  «        dT„ ¦   «         ZkdU„ ZlejB         C                    dVdW¦  «        dX„ ¦   «         ZmdY„ ZndZ„ Zod[„ ZpdS )^é    N)ÚStringIO)Úassert_allclose)Ú
check_grad)ÚpdistÚ
squareform)Úconfig_context)Ú
make_blobs)ÚTSNEÚ_barnes_hut_tsne)Ú_gradient_descentÚ_joint_probabilitiesÚ_joint_probabilities_nnÚ_kl_divergenceÚ_kl_divergence_bhÚtrustworthiness)Ú_binary_search_perplexity)Úcosine_distancesÚmanhattan_distancesÚpairwise_distances)ÚNearestNeighborsÚkneighbors_graph)Úcheck_random_state)Úassert_almost_equalÚassert_array_almost_equalÚassert_array_equalÚskip_if_32bit)ÚCSR_CONTAINERSÚLIL_CONTAINERSé   é
   éÿÿÿÿc                  óH  —  G d„ d¦  «        } dd„}t           j        }t          ¦   «         t           _        	 t           | ¦   «         t	          j        d¦  «        ddddddd	d
¬¦
  «
        \  }}}t           j                             ¦   «         }t           j                             ¦   «          |t           _        nM# t           j                             ¦   «         }t           j                             ¦   «          |t           _        w xY w|dk    sJ ‚|dk    sJ ‚d|v sJ ‚t           j        }t          ¦   «         t           _        	 t          |t	          j        d¦  «        dddddddd
¬¦
  «
        \  }}}t           j                             ¦   «         }t           j                             ¦   «          |t           _        nM# t           j                             ¦   «         }t           j                             ¦   «          |t           _        w xY w|dk    sJ ‚|dk    sJ ‚d|v sJ ‚t           j        }t          ¦   «         t           _        	 t           | ¦   «         t	          j        d¦  «        dddddddd
¬¦
  «
        \  }}}t           j                             ¦   «         }t           j                             ¦   «          |t           _        nM# t           j                             ¦   «         }t           j                             ¦   «          |t           _        w xY w|dk    sJ ‚|dk    sJ ‚d|v sJ ‚d S )Nc                   ó   — e Zd Zd„ Zdd„ZdS )ú;test_gradient_descent_stops.<locals>.ObjectiveSmallGradientc                 ó   — d| _         d S ©Nr!   )Úit)Úselfs    úq/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/manifold/tests/test_t_sne.pyÚ__init__zDtest_gradient_descent_stops.<locals>.ObjectiveSmallGradient.__init__8   s   € ØˆDŒGˆGˆGó    Tc                 óf   — | xj         dz  c_         d| j         z
  dz  t          j        dg¦  «        fS )Nr   r    ç      $@çñhãˆµøä>)r'   ÚnpÚarray)r(   Ú_Úcompute_errors      r)   Ú__call__zDtest_gradient_descent_stops.<locals>.ObjectiveSmallGradient.__call__;   s3   € ØˆGŒG�q‰LˆGŒGØ˜œ‘L DÑ(­"¬(°D°6Ñ*:Ô*:Ð:Ð:r+   N©T)Ú__name__Ú
__module__Ú__qualname__r*   r3   © r+   r)   ÚObjectiveSmallGradientr$   7   s7   € € € € € ð	ð 	ð 	ð	;ð 	;ð 	;ð 	;ð 	;ð 	;r+   r9   Tc                 ó.   — dt          j        d¦  «        fS )Nç        r   )r/   Úones)r1   r2   s     r)   Úflat_functionz2test_gradient_descent_stops.<locals>.flat_function?   s   € Ø•B”G˜A‘J”JˆÐr+   r   r   éd   r;   r.   é   )Úmax_iterÚn_iter_without_progressÚmomentumÚlearning_rateÚmin_gainÚmin_grad_normÚverboseç      ð?úgradient normr    é   zdid not make any progresszIteration 10r4   )ÚsysÚstdoutr   r   r/   ÚzerosÚgetvalueÚclose)r9   r=   Ú
old_stdoutr1   Úerrorr'   Úouts          r)   Útest_gradient_descent_stopsrR   5   s/  € ð;ð ;ð ;ð ;ð ;ñ ;ô ;ð ;ðð ð ð õ ”€JÝ‘”…C„Jð Ý(Ø"Ð"Ñ$Ô$ÝŒH�Q‰KŒKØØØ$'ØØØØØð
ñ 
ô 
‰ˆˆ5�"õ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐØ�CŠ<ˆ<ˆ<ˆ<Ø�Š7ˆ7ˆ7ˆ7Ø˜cÐ!Ð!Ð!Ð!õ ”€JÝ‘”…C„Jð Ý(ØÝŒH�Q‰KŒKØØØ$&ØØØØØð
ñ 
ô 
‰ˆˆ5�"õ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐØ�CŠ<ˆ<ˆ<ˆ<Ø�Š8ˆ8ˆ8ˆ8Ø&¨#Ð-Ð-Ð-Ð-õ ”€JÝ‘”…C„Jð Ý(Ø"Ð"Ñ$Ô$ÝŒH�Q‰KŒKØØØ$'ØØØØØð
ñ 
ô 
‰ˆˆ5�"õ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐØ�CŠ<ˆ<ˆ<ˆ<Ø�Š8ˆ8ˆ8ˆ8Ø˜SÐ Ð Ð Ð Ð Ð s&   ·7B7 Â7A
DÄ?/F7 Æ7A
HÈ?7J? Ê?A
L	c                  óÒ  ‡— t          d¦  «        } |                      dd¦  «        }t          |¦  «                             t          j        ¦  «        }d}t          ||d¬¦  «        Št	          j        ‰t	          j        t          j	        ¦  «        j
        ¦  «        Št	          j        ˆfd„t          ‰j        d         ¦  «        D ¦   «         ¦  «        }t          ||d¬¦  «         d S )	Nr   é2   é   ç      9@©rF   c                 ó    •— g | ]J}t          j        t          j        ‰|         t          j        ‰|         ¦  «        z  ¦  «         ¦  «        ‘ŒKS r8   )r/   ÚexpÚsumÚlog)Ú.0ÚiÚPs     €r)   ú
<listcomp>z&test_binary_search.<locals>.<listcomp>”   sE   ø€ ÐIÐIÐI°!�Œ•”˜˜!œ�rœv a¨¤d™|œ|Ñ+Ñ,Ô,Ð,Ñ	-Ô	-ÐIÐIÐIr+   é   ©Údecimal)r   Úrandnr   Úastyper/   Úfloat32r   ÚmaximumÚfinfoÚdoubleÚepsÚmeanÚrangeÚshaper   )Úrandom_stateÚdataÚ	distancesÚdesired_perplexityÚmean_perplexityr^   s        @r)   Útest_binary_searchrr   ‹   sÑ   ø€ å% aÑ(Ô(€LØ×Ò˜b !Ñ$Ô$€DÝ" 4Ñ(Ô(×/Ò/µ´
Ñ;Ô;€IØÐÝ! )Ð-?ÈÐKÑKÔK€AÝ
Œ
�1•b”h�rœyÑ)Ô)Ô-Ñ.Ô.€AÝ”gØIÐIÐIÐIµu¸Q¼WÀQ¼ZÑ7HÔ7HÐIÑIÔIñô €Oõ ˜Ð);ÀQÐGÑGÔGÐGÐGÐGr+   c            
      ó^  — t          d¦  «        } |                      dd¦  «                             t          j        ¦  «        dz   }d}t          ||d¬¦  «        }dt          j        |ddd …f         t          j        |ddd …f         ¦  «        z  ¦  «         z  }t          ||d	¬
¦  «         d S )Né*   r   éZ   r>   g      >@r   rW   r?   r`   ra   )	r   rc   rd   r/   re   r   ÚnansumÚlog2r   )rm   rn   rp   r^   Ú
perplexitys        r)   Útest_binary_search_underflowry   ™   s°   € õ & bÑ)Ô)€LØ×Ò˜a Ñ$Ô$×+Ò+­B¬JÑ7Ô7¸#Ñ=€DØÐÝ! $Ð(:ÀAÐFÑFÔF€AØ•r”y  1 a b b 5¤­B¬G°A°a¸¸¸°e´HÑ,=Ô,=Ñ!=Ñ>Ô>Ð>Ñ>€JÝ˜
Ð$6ÀÐBÑBÔBÐBÐBÐBr+   c                  ó>  ‡‡‡— d} d}t          d¦  «        }|                     | d¦  «                             t          j        d¬¦  «        }t          |¦  «        }t          ||d¬¦  «        Š| dz
  }t          ¦   «                              |¦  «        }| 	                    |d	¬
¦  «        Š‰j
                             t          j        d¬¦  «        }|                     | |¦  «        }t          ||d¬¦  «        }‰j        Št          j        ˆˆˆfd„t          | ¦  «        D ¦   «         ¦  «        }	t          |	|d¬¦  «         t          j        d| dz
  d¦  «        D �]B}
t#          |
¦  «        }
|
dz  }| 	                    |
d	¬
¦  «        Š‰j
                             t          j        d¬¦  «        }|                     | |
¦  «        }t          ||d¬¦  «        }t          |	|d¬¦  «         t          j        ‰                     ¦   «         ¦  «        d d d…         }‰                     ¦   «         |         d |…         }t          j        |                     ¦   «         ¦  «        d d d…         }|                     ¦   «         |         d |…         }t          ||d¬¦  «         �ŒDd S )NéÈ   rV   r   r?   F©ÚcopyrW   r   Údistance©Ún_neighborsÚmodec           	      ó\   •— g | ](}‰|‰j         ‰|         ‰|d z            …         f         ‘Œ)S )r   )Úindices)r\   ÚkÚP1Údistance_graphÚindptrs     €€€r)   r_   z0test_binary_search_neighbors.<locals>.<listcomp>º   sL   ø€ ð 	
ð 	
ð 	
àð ˆq�.Ô(¨°¬°V¸AÀ¹E´]Ð)BÔCÐCÔDð	
ð 	
ð 	
r+   é   ra   é–   rU   r    r!   )r   rc   rd   r/   re   r   r   r   Úfitr   rn   Úreshaper‡   r0   rk   r   ÚlinspaceÚintÚargsortÚravel)Ú	n_samplesrp   rm   rn   ro   r€   ÚnnÚdistances_nnÚP2ÚP1_nnr„   ÚtopnÚP2kÚidxÚP1topÚP2topr…   r†   r‡   s                   @@@r)   Útest_binary_search_neighborsrš   ¥   s�  øøø€ ð €IØÐÝ% aÑ(Ô(€LØ×Ò˜i¨Ñ+Ô+×2Ò2µ2´:ÀEÐ2ÑJÔJ€DÝ" 4Ñ(Ô(€IÝ	" 9Ð.@È!Ð	LÑ	LÔ	L€Bð ˜a‘-€KÝ	Ñ	Ô	×	Ò	 Ñ	%Ô	%€BØ×(Ò(°[ÀzÐ(ÑRÔR€NØ!Ô&×-Ò-­b¬j¸uÐ-ÑEÔE€LØ×'Ò'¨	°;Ñ?Ô?€LÝ	" <Ð1CÈQÐ	OÑ	OÔ	O€BàÔ"€FÝŒHð	
ð 	
ð 	
ð 	
ð 	
ð 	
å˜9Ñ%Ô%ð	
ñ 	
ô 	
ñô €Eõ ˜e R°Ð3Ñ3Ô3Ð3õ Œ[˜˜i¨!™m¨QÑ/Ô/ð ;ñ ;ˆÝ�‰FŒFˆØ�2‰vˆØ×,Ò,¸ÀÐ,ÑLÔLˆØ%Ô*×1Ò1µ"´*À5Ð1ÑIÔIˆØ#×+Ò+¨I°qÑ9Ô9ˆÝ'¨Ð6HÐRSÐTÑTÔTˆÝ! %¨°QÐ7Ñ7Ô7Ð7ÝŒj˜Ÿš™œÑ$Ô$ T T r TÔ*ˆØ—’‘
”
˜3”   Ô&ˆÝŒj˜Ÿš™œÑ%Ô% d d¨ dÔ+ˆØ—	’	‘”˜CÔ   $ Ô'ˆÝ! %¨¸Ð:Ñ:Ô:Ð:Ñ:ð;ð ;r+   c                  óV  — d} d}t          d¦  «        }|                     |d¦  «        }t          ¦   «                              |¦  «        }|                     | d¬¦  «        }|j                             t          j        d¬¦  «        }| 	                    || ¦  «        }d }d	}t          d¦  «        D ]w}	t          |                     ¦   «         |d¬
¦  «        }
t          ||d¬
¦  «        }|                     ¦   «         }|€|
}|}ŒSt          |
|d¬¦  «         t          ||d¬¦  «         Œxd S )Nr    r>   r   rU   r~   r   Fr|   r`   rW   rˆ   ra   )r   rc   r   rŠ   r   rn   rd   r/   re   r‹   rk   r   r}   r   Útoarrayr   )r€   r�   rm   rn   r‘   r†   ro   Úlast_Prp   r1   r^   r…   Úlast_P1s                r)   Ú test_binary_perplexity_stabilityrŸ   Ñ   s>  € ð €KØ€IÝ% aÑ(Ô(€LØ×Ò˜i¨Ñ+Ô+€DÝ	Ñ	Ô	×	Ò	 Ñ	%Ô	%€BØ×(Ò(°[ÀzÐ(ÑRÔR€NØÔ#×*Ò*­2¬:¸EÐ*ÑBÔB€IØ×!Ò! )¨[Ñ9Ô9€IØ€FØÐÝ�3‰ZŒZð 
>ð 
>ˆÝ% i§n¢nÑ&6Ô&6Ð8JÐTUÐVÑVÔVˆÝ$ ^Ð5GÐQRÐSÑSÔSˆà�ZŠZ‰\Œ\ˆØˆ>ØˆFØˆGˆGå% a¨¸Ð;Ñ;Ô;Ð;Ý% b¨'¸1Ð=Ñ=Ô=Ð=Ð=ð
>ð 
>r+   c                  ó4  ‡‡‡‡	— t          d¦  «        } dŠ	d}dŠdŠ|                      ‰	|¦  «                             t          j        ¦  «        }t          j        |                     |j        ¦  «        ¦  «        }t          j        |d¦  «         |                      ‰	‰¦  «                             t          j        ¦  «        }t          |dd¬¦  «        Šˆˆˆˆ	fd„}ˆˆˆˆ	fd	„}t          t          |||                     ¦   «         ¦  «        dd
¬¦  «         d S )Nr   rT   r?   rG   r;   rV   )rp   rF   c                 ó6   •— t          | ‰‰‰‰¦  «        d         S )Nr   ©r   ©Úparamsr^   ÚalphaÚn_componentsr�   s    €€€€r)   Úfunztest_gradient.<locals>.funü   ó   ø€ Ý˜f a¨°	¸<ÑHÔHÈÔKÐKr+   c                 ó6   •— t          | ‰‰‰‰¦  «        d         S )Nr   r¢   r£   s    €€€€r)   Úgradztest_gradient.<locals>.gradÿ   r¨   r+   rU   ra   )r   rc   rd   r/   re   ÚabsÚdotÚTÚfill_diagonalr   r   r   r�   )
rm   Ú
n_featuresro   Ú
X_embeddedr§   rª   r^   r¥   r¦   r�   s
         @@@@r)   Útest_gradientr±   ì   sK  øøøø€ å% aÑ(Ô(€Là€IØ€JØ€LØ€Eà×"Ò" 9¨jÑ9Ô9×@Ò@ÅÄÑLÔL€IÝ”�y—}’} Y¤[Ñ1Ô1Ñ2Ô2€IÝÔ�Y Ñ$Ô$Ð$Ø×#Ò# I¨|Ñ<Ô<×CÒCÅBÄJÑOÔO€Jå˜Y¸4ÈÐKÑKÔK€AðLð Lð Lð Lð Lð Lð Lð LðLð Lð Lð Lð Lð Lð Lð Lõ �
 3¨¨j×.>Ò.>Ñ.@Ô.@ÑAÔAÀ3ÐPQÐRÑRÔRÐRÐRÐRr+   c                  ó"  — t          d¦  «        } |                      dd¦  «        }t          |d|dz  z   ¦  «        dk    sJ ‚t          j        d¦  «                             dd¦  «        }|                     ¦   «         }|                      |¦  «         t          ||¦  «        d	k     sJ ‚t          j        d
¦  «                             dd¦  «        }t          j        dgdgdgdgdgg¦  «        }t          t          ||d¬¦  «        d¦  «         d S )Nr   r>   r?   ç      @r-   rG   r!   r   g333333ã?rU   rˆ   r`   ©r€   gš™™™™™É?)
r   rc   r   r/   Úaranger‹   r}   Úshuffler0   r   )rm   ÚXr°   s      r)   Útest_trustworthinessr¸     s  € å% aÑ(Ô(€Lð 	×Ò˜3 Ñ"Ô"€AÝ˜1˜c A¨¡H™nÑ-Ô-°Ò4Ð4Ð4Ð4õ 	Œ	�#‰Œ×Ò˜r 1Ñ%Ô%€AØ—’‘”€JØ×Ò˜Ñ$Ô$Ð$Ý˜1˜jÑ)Ô)¨CÒ/Ð/Ð/Ð/õ 	Œ	�!‰Œ×Ò˜R Ñ#Ô#€AÝ”˜A˜3   a S¨1¨#°¨sÐ3Ñ4Ô4€JÝ�¨¨:À1ÐEÑEÔEÀsÑKÔKÐKÐKÐKr+   c                  óp  — d} t           j                             d¦  «        }|                     dd¦  «        }|                     dd¦  «        }t	          j        t          | ¬¦  «        5  t          ||d¬¦  «         d	d	d	¦  «         n# 1 swxY w Y   t          ||d
¬¦  «        }d|cxk    rdk    sn J ‚d	S )z[Raise an error when n_neighbors >= n_samples / 2.

    Non-regression test for #18567.
    z%n_neighbors .+ should be less than .+rt   é   rˆ   r?   ©ÚmatchrU   r´   Nr`   r   r   )r/   ÚrandomÚRandomStateÚrandÚpytestÚraisesÚ
ValueErrorr   )ÚregexÚrngr·   r°   Útrusts        r)   Ú&test_trustworthiness_n_neighbors_errorrÆ     sô   € ð
 4€EÝ
Œ)×
Ò
 Ñ
#Ô
#€CØ�Š��A‰Œ€AØ—’˜!˜Q‘”€JÝ	Œ•z¨Ð	/Ñ	/Ô	/ð 6ð 6Ý˜˜:°1Ð5Ñ5Ô5Ð5ð6ð 6ð 6ñ 6ô 6ð 6ð 6ð 6ð 6ð 6ð 6øøøð 6ð 6ð 6ð 6õ ˜A˜z°qÐ9Ñ9Ô9€EØ�ˆ?ˆ?Š?ˆ?˜Š?ˆ?ˆ?ˆ?ˆ?ˆ?ˆ?ˆ?s   Á)BÂBÂBÚmethodÚexactÚ
barnes_hutÚinit)r½   Úpcac                 ó  — t          d¦  «        }d}|                     d|¦  «                             t          j        ¦  «        }t          ||d| dd¬¦  «        }|                     |¦  «        }t          ||d¬¦  «        }|d	k    sJ ‚d S )
Nr   r?   rT   i¼  Úauto)r¦   rÊ   rm   rÇ   r@   rC   r   r´   g333333ë?)r   rc   rd   r/   re   r
   Úfit_transformr   )rÇ   rÊ   rm   r¦   r·   Útsner°   Úts           r)   Ú+test_preserve_trustworthiness_approximatelyrÑ   )  s›   € õ & aÑ(Ô(€LØ€LØ×Ò˜2˜|Ñ,Ô,×3Ò3µB´JÑ?Ô?€AÝØ!ØØØØØðñ ô €Dð ×#Ò# AÑ&Ô&€JÝ˜˜:°1Ð5Ñ5Ô5€AØˆtŠ8ˆ8ˆ8ˆ8ˆ8ˆ8r+   c            	      ó2  — t          d¦  «        } t          d| ¬¦  «        \  }}g }dD ]F}t          dddd|d¬	¦  «        }|                     |¦  «         |                     |j        ¦  «         ŒG|d
         |d         k    sJ ‚|d         |d
         k    sJ ‚dS )z=t-SNE should give a lower KL divergence with more iterations.r   r`   )r¯   rm   )éú   é,  i^  r?   r½   r    ç      Y@)r¦   rÊ   rx   rC   r@   rm   r   N)r   r	   r
   rÎ   ÚappendÚkl_divergence_)rm   r·   r1   Úkl_divergencesr@   rÏ   s         r)   Ú)test_optimization_minimizes_kl_divergencerÙ   =  sË   € å% aÑ(Ô(€LÝ °Ð>Ñ>Ô>�D€A€qØ€NØ#ð 
3ð 
3ˆÝØØØØØØð
ñ 
ô 
ˆð 	×Ò˜1ÑÔÐØ×Ò˜dÔ1Ñ2Ô2Ð2Ð2Ø˜!Ô ¨qÔ 1Ò1Ð1Ð1Ð1Ø˜!Ô ¨qÔ 1Ò1Ð1Ð1Ð1Ð1Ð1r+   Úcsr_containerc           	      ób  — t          d¦  «        }|                     dd¦  «        }d||                     ddd¦  «        |                     ddd¦  «        f<    ||¦  «        }t          ddddd| d	¬
¦  «        }|                     |¦  «        }t          t          ||d¬¦  «        dd¬¦  «         d S )Nr   rT   r?   r;   é   r½   r    rÕ   iî  )r¦   rÊ   rx   rC   rm   rÇ   r@   r   r´   rG   g)\�Âõ(¼?©Úrtol)r   rc   Úrandintr
   rÎ   r   r   )rÇ   rÚ   rÄ   r·   ÚX_csrrÏ   r°   s          r)   Útest_fit_transform_csr_matrixrá   Q  sË   € õ ˜QÑ
Ô
€CØ�	Š	�"�aÑÔ€AØ9<€A€s‡{‚{�1�b˜"ÑÔ˜sŸ{š{¨1¨a°Ñ4Ô4Ð5Ñ6ØˆM˜!ÑÔ€EÝØØØØØØØðñ ô €Dð ×#Ò# EÑ*Ô*€JÝ•O E¨:À1ÐEÑEÔEÀsÐQWÐXÑXÔXÐXÐXÐXr+   c                  ó>  — t          d¦  «        } t          d¦  «        D ]}}|                      dd¦  «        }t          t	          |¦  «        d¦  «        }t          ddddd|dd	d
¬¦	  «	        }|                     |¦  «        }t          ||dd¬¦  «        }|dk    sJ ‚Œ~d S )Nr   r`   éP   r?   ÚsqeuclideanrÕ   ç       @Úprecomputedéô  r½   )	r¦   rx   rC   Úearly_exaggerationÚmetricrm   rF   r@   rÊ   r   )r€   ré   gffffffî?)r   rk   rc   r   r   r
   rÎ   r   )rm   r]   r·   ÚDrÏ   r°   rÐ   s          r)   ÚFtest_preserve_trustworthiness_approximately_with_precomputed_distancesrë   h  sÁ   € å% aÑ(Ô(€LÝ�1‰XŒXð ð ˆØ×Ò˜r 1Ñ%Ô%ˆÝ•u˜Q‘x”x Ñ/Ô/ˆÝØØØØ"Ø ØØØØð

ñ 

ô 

ˆð ×'Ò'¨Ñ*Ô*ˆ
Ý˜A˜z°qÀÐOÑOÔOˆØ�4Šxˆxˆxˆxˆxð!ð r+   c                  ó¾   — t          d¦  «        } |                      dd¦  «        }t          ||d¬¦  «        t          t          |d¬¦  «        |d¬¦  «        k    sJ ‚d S )Nr   r>   r?   Úcosine©ré   ræ   )r   rc   r   r   )rm   r·   s     r)   Ú)test_trustworthiness_not_euclidean_metricrï   ~  s{   € õ & aÑ(Ô(€LØ×Ò˜3 Ñ"Ô"€AÝ˜1˜a¨Ð1Ñ1Ô1µ_Ý˜1 XÐ.Ñ.Ô.°¸-ð6ñ 6ô 6ò ð ð ð ð ð r+   zmethod, retypec                 ó   — g | ]}d |f‘ŒS )rÉ   r8   )r\   rÚ   s     r)   r_   r_   �  s   € Ð	LÐ	LÐ	L¨Mˆ<˜Ð
'Ð	LÐ	LÐ	Lr+   zD, message_regexr;   rG   z.* square distance matrixg      ð¿z.* positive.*c                 óÒ   — t          d| ddd¬¦  «        }t          j        t          |¬¦  «        5  |                      ||¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nræ   r½   rt   r   ©ré   rÇ   rÊ   rm   rx   r»   )r
   rÀ   rÁ   rÂ   rÎ   )rÇ   rê   ÚretypeÚmessage_regexrÏ   s        r)   Útest_bad_precomputed_distancesrõ   ˆ  s¾   € õ  ØØØØØðñ ô €Dõ 
Œ•z¨Ð	7Ñ	7Ô	7ð &ð &Ø×Ò˜6˜6 !™9œ9Ñ%Ô%Ð%ð&ð &ð &ñ &ô &ð &ð &ð &ð &ð &ð &ð &øøøð &ð &ð &ð &ð &ð &s   °AÁA Á#A c                 óÞ   — t          ddddd¬¦  «        }t          j        t          d¬¦  «        5  |                      | d	d
gd
d	gg¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nræ   rÈ   r½   rt   r   rò   Úsparser»   r   rU   ©r
   rÀ   rÁ   Ú	TypeErrorrÎ   ©rÚ   rÏ   s     r)   Ú test_exact_no_precomputed_sparserû   £  sË   € åØØØØØðñ ô €Dõ 
Œ•y¨Ð	1Ñ	1Ô	1ð <ð <Ø×Ò˜=˜=¨1¨a¨&°1°a°&Ð)9Ñ:Ô:Ñ;Ô;Ð;ð<ð <ð <ñ <ô <ð <ð <ð <ð <ð <ð <ð <øøøð <ð <ð <ð <ð <ð <s   °%A"Á"A&Á)A&c                 ó  — t          j        g d¢g d¢g d¢g¦  «        } | |¦  «        }t          dddd¬¦  «        }d}t          j        t
          |¬	¦  «        5  |                     |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )
N)rG   r;   r;   )r;   rG   r;   ræ   r½   rt   r   )ré   rÊ   rm   rx   zB3 neighbors per samples are required, but some samples have only 1r»   )r/   r0   r
   rÀ   rÁ   rÂ   rÎ   )rÚ   ÚdistÚbad_distrÏ   Úmsgs        r)   Ú1test_high_perplexity_precomputed_sparse_distancesr   °  sÞ   € õ Œ8�_�_�_ o o o°°°ÐGÑHÔH€DØˆ}˜TÑ"Ô"€HÝ�}¨8À"ÐQRÐSÑSÔS€DØ
N€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð %ð %Ø×Ò˜8Ñ$Ô$Ð$ð%ð %ð %ñ %ô %ð %ð %ð %ð %ð %ð %ð %øøøð %ð %ð %ð %ð %ð %s   ÁA<Á<B ÂB zaignore:Precomputed sparse input was not sorted by row values:sklearn.exceptions.EfficiencyWarningÚsparse_containerc                 ó°  — t          d¦  «        }|                     dd¦  «        }t          |ddd¬¦  «        }t          |¦  «        }t	          j        |¦  «        sJ ‚t          |                     ¦   «         |¦  «         t          dddd	¬
¦  «        }| 	                    |¦  «        }| 	                     | |¦  «        ¦  «        }t          ||¦  «         dS )zAMake sure that TSNE works identically for sparse and dense matrixr   r>   r?   r~   T)r€   r�   Úinclude_selfræ   r½   rÍ   )ré   rm   rÊ   rC   N)
r   rc   r   r   ÚspÚissparser   rœ   r
   rÎ   )r  rm   r·   ÚD_sparserê   rÏ   ÚXt_denseÚ	Xt_sparses           r)   Ú test_sparse_precomputed_distancer	  »  sã   € õ & aÑ(Ô(€LØ×Ò˜3 Ñ"Ô"€Aå ¨s¸ÐRVÐWÑWÔW€HÝ˜1ÑÔ€AÝŒ;�xÑ Ô Ð Ð Ð Ý˜×(Ò(Ñ*Ô*¨AÑ.Ô.Ð.åØ¨1°8È6ðñ ô €Dð ×!Ò! !Ñ$Ô$€Hà×"Ò"Ð#3Ð#3°HÑ#=Ô#=Ñ>Ô>€IÝ˜ )Ñ,Ô,Ð,Ð,Ð,r+   c                  óö   — d„ } t          | dd¬¦  «        }t          j        ddgddgg¦  «        }t          j        t
          d¬¦  «        5  |                     |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nc                 ó   — dS r&   r8   )ÚxÚys     r)   ré   z4test_non_positive_computed_distances.<locals>.metricÕ  s   € Øˆrr+   rÈ   r   )ré   rÇ   rx   r;   rG   zAll distances .*metric given.*r»   )r
   r/   r0   rÀ   rÁ   rÂ   rÎ   )ré   rÏ   r·   s      r)   Ú$test_non_positive_computed_distancesr  Ó  sÑ   € ðð ð õ �v g¸!Ð<Ñ<Ô<€DÝ
Œ�3˜�*˜s C˜jÐ)Ñ*Ô*€AÝ	Œ•zÐ)IÐ	JÑ	JÔ	Jð ð Ø×Ò˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁA.Á.A2Á5A2c                  óÞ   — t          t          j        d¦  «        d¬¦  «        } |                      t          j        d¦  «        ¦  «        }t          t          j        d¦  «        |¦  «         d S )N©r>   r?   rÍ   )rÊ   rC   )r>   rU   )r
   r/   rL   rÎ   r<   r   )rÏ   r°   s     r)   Útest_init_ndarrayr  ß  s[   € å•R”X˜hÑ'Ô'°vÐ>Ñ>Ô>€DØ×#Ò#¥B¤G¨HÑ$5Ô$5Ñ6Ô6€JÝ•r”x Ñ)Ô)¨:Ñ6Ô6Ð6Ð6Ð6r+   c                  óœ   — t          t          j        d¦  «        dd¬¦  «        } |                      t          j        d¦  «        ¦  «         d S )Nr  ræ   g      I@)rÊ   ré   rC   )r>   r>   )r
   r/   rL   rŠ   ©rÏ   s    r)   Útest_init_ndarray_precomputedr  æ  sO   € õ ÝŒX�hÑÔØØðñ ô €Dð
 	‡H‚H�RŒX�jÑ!Ô!Ñ"Ô"Ð"Ð"Ð"r+   c                  óè   — t          ddd¬¦  «        } t          j        t          d¬¦  «        5  |                      t          j        dgdgg¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nræ   rË   r   )ré   rÊ   rx   zBThe parameter init="pca" cannot be used with metric="precomputed".r»   r;   rG   ©r
   rÀ   rÁ   rÂ   rÎ   r/   r0   r  s    r)   Ú>test_pca_initialization_not_compatible_with_precomputed_kernelr  ñ  s¿   € å�}¨5¸QÐ?Ñ?Ô?€DÝ	ŒÝØRð
ñ 
ô 
ð 5ð 5ð 	×Ò�2œ8 c U¨S¨E NÑ3Ô3Ñ4Ô4Ð4ð	5ð 5ð 5ñ 5ô 5ð 5ð 5ð 5ð 5ð 5ð 5ð 5øøøð 5ð 5ð 5ð 5ð 5ð 5ó   ®,A'Á'A+Á.A+c                 óÚ   — t          ddd¬¦  «        }t          j        t          d¬¦  «        5  |                      | ddgddgg¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	NrË   rÕ   r   )rÊ   rC   rx   zPCA initialization.*r»   r   rU   rø   rú   s     r)   Ú8test_pca_initialization_not_compatible_with_sparse_inputr  û  s½   € õ �U¨%¸AÐ>Ñ>Ô>€DÝ	Œ•yÐ(>Ð	?Ñ	?Ô	?ð <ð <Ø×Ò˜=˜=¨1¨a¨&°1°a°&Ð)9Ñ:Ô:Ñ;Ô;Ð;ð<ð <ð <ñ <ô <ð <ð <ð <ð <ð <ð <ð <øøøð <ð <ð <ð <ð <ð <s   ®%A Á A$Á'A$c                  óè   — t          ddd¬¦  «        } t          j        t          d¬¦  «        5  |                      t          j        dgdgg¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nrˆ   rÉ   r   )r¦   rÇ   rx   z'n_components' should be .*r»   r;   rG   r  r  s    r)   Útest_n_components_ranger    s¶   € å˜Q |ÀÐBÑBÔB€DÝ	Œ•zÐ)FÐ	GÑ	GÔ	Gð 5ð 5Ø×Ò�2œ8 c U¨S¨E NÑ3Ô3Ñ4Ô4Ð4ð5ð 5ð 5ñ 5ô 5ð 5ð 5ð 5ð 5ð 5ð 5ð 5øøøð 5ð 5ð 5ð 5ð 5ð 5r  c                  ó~  — t          d¦  «        } d}ddg}|                      d|¦  «                             t          j        ¦  «        }|D ]q}t          |dddd|d	d
¬¦  «        }|                     |¦  «        }t          |dddd|dd
¬¦  «        }|                     |¦  «        }t          j        ||¦  «        rJ ‚Œrd S )Nr   r?   rÈ   rÉ   rÜ   r   rÕ   rË   rG   rÓ   ©r¦   rx   rC   rÊ   rm   rÇ   rè   r@   r-   )r   rc   rd   r/   re   r
   rÎ   Úallclose)rm   r¦   Úmethodsr·   rÇ   rÏ   ÚX_embedded1ÚX_embedded2s           r)   Útest_early_exaggeration_usedr#  
  sù   € å% aÑ(Ô(€LØ€LØ˜Ð%€GØ×Ò˜2˜|Ñ,Ô,×3Ò3µB´JÑ?Ô?€AØð 9ð 9ˆÝØ%ØØØØØØ"Øð	
ñ 	
ô 	
ˆð ×(Ò(¨Ñ+Ô+ˆÝØ%ØØØØØØ#Øð	
ñ 	
ô 	
ˆð ×(Ò(¨Ñ+Ô+ˆå”;˜{¨KÑ8Ô8Ð8Ð8Ð8Ð8ð19ð 9r+   c                  ó"  — t          d¦  «        } d}ddg}|                      d|¦  «                             t          j        ¦  «        }|D ]C}dD ]>}t          |ddd	d|d
|¬¦  «        }|                     |¦  «         |j        |dz
  k    sJ ‚Œ?ŒDd S )Nr   r?   rÈ   rÉ   rÜ   )éû   rç   r   ç      à?r½   rG   r  )r   rc   rd   r/   re   r
   rÎ   Ún_iter_)rm   r¦   r   r·   rÇ   r@   rÏ   s          r)   Útest_max_iter_usedr(  +  sÌ   € å% aÑ(Ô(€LØ€LØ˜Ð%€GØ×Ò˜2˜|Ñ,Ô,×3Ò3µB´JÑ?Ô?€AØð 0ð 0ˆØ"ð 	0ð 	0ˆHÝØ)ØØ!ØØØØ#&Ø!ð	ñ 	ô 	ˆDð ×Ò˜qÑ!Ô!Ð!à”< 8¨a¡<Ò/Ð/Ð/Ð/Ð/ð	0ð0ð 0r+   c                 óø   — t          j        ddgddgg¦  «        }t          j        ddgddgg¦  «        }t          j        dgdgg¦  «        }t          j        d	d
gddgg¦  «        }t          ||||| ¦  «         d S )NrG   r;   gbv›î
¿güC…r³¿gJ!zëE?gÒ)§x>µ1?r   r   g¹KÈXAÚø¾gµÎþr}¿g¹KÈXAÚø>gµÎþr}?©r/   r0   Ú_run_answer_test©rÚ   Ú	pos_inputÚ
pos_outputÚ	neighborsÚgrad_outputs        r)   Útest_answer_gradient_two_pointsr1  B  s�   € õ ”˜3 ˜* s¨C jÐ1Ñ2Ô2€IÝ”Ø
˜Ð	'¨,¸Ð)EÐFñô €Jõ ”˜1˜# ˜s˜Ñ$Ô$€IÝ”(Ø
˜?Ð	+¨n¸nÐ-MÐNñô €Kõ �Y 
¨I°{ÀMÑRÔRÐRÐRÐRr+   c                 ó,  — t          j        ddgddgddgddgg¦  «        }t          j        ddgd	d
gddgddgg¦  «        }t          j        g d¢g d¢g d¢g d¢g¦  «        }t          j        ddgddgddgddgg¦  «        }t          ||||| ¦  «         d S )NrG   r;   r³   rå   ç333333@çš™™™™™@ç$·á1á?ç›mƒ´ª¿ç5a ƒÒ‡&¿çIiò³mù¿çU Ÿ Æ-¿çÜ|3SÙµ?ç›È:Ç�¿çä$Ä*¹Ç¿©r   r?   r`   ©r   r?   r`   ©r   r   r`   ©r   r?   r   g\¥$Æw?g×Rn		Qà¾gz¡}¿g³«ûÙÕ`à>ç�4Ž1Çf>ç6×ÆS×c¾ç>ÛÔgU9&¾ç¸#£*@>r*  r,  s        r)   Ú test_answer_gradient_four_pointsrE  S  sà   € õ ”˜3 ˜* s¨C j°3¸°*¸sÀC¸jÐIÑJÔJ€IÝ”à˜=Ð)Ø˜MÐ*Ø˜LÐ)Ø˜MÐ*ð		
ñô €Jõ ”˜)˜)˜) Y Y Y°	°	°	¸9¸9¸9ÐEÑFÔF€IÝ”(à˜_Ð-Ø˜nÐ-Ø˜_Ð-Ø˜nÐ-ð		
ñô €Kõ �Y 
¨I°{ÀMÑRÔRÐRÐRÐRr+   c           
      ó2  — t          j        ddgddgddgddgg¦  «        }t          j        ddgd	d
gddgddgg¦  «        }t          j        g d¢g d¢g d¢g d¢g¦  «        }t          j        ddgddgddgddgg¦  «        }t          ||||| ddd¦  «         d S )NrG   r;   r³   rå   r3  r4  r5  r6  r7  r8  r9  r:  r;  r<  r=  r>  r?  r@  rA  rB  rC  rD  Fçš™™™™™¹?r?   r*  r,  s        r)   Útest_skip_num_points_gradientrH  n  sð   € õ ”˜3 ˜* s¨C j°3¸°*¸sÀC¸jÐIÑJÔJ€IÝ”à˜=Ð)Ø˜MÐ*Ø˜LÐ)Ø˜MÐ*ð		
ñô €Jõ ”˜)˜)˜) Y Y Y°	°	°	¸9¸9¸9ÐEÑFÔF€IÝ”(à�#ˆJØ�#ˆJØ˜_Ð-Ø˜nÐ-ð		
ñô €Kõ Ø�:˜y¨+°}ÀeÈSÐRSñô ð ð ð r+   FrG  c                 óª  — t          | ¦  «                             t          j        ¦  «        }|||f}	|                     t          j        ¦  «        }|                     t          j        d¬¦  «        }t          |	Ž }
t          |
¦  «                             t          j        ¦  «        }
t          j        |j        t          j        ¬¦  «        } ||
¦  «        }|j	                             t          j        ¦  «        }|j
                             t          j        ¦  «        }t          j        |j        ||||dddd¬¦	  «	         t          ||d	¬
¦  «         d S )NFr|   )Údtyper&  r?   r   r   )Úskip_num_pointsrˆ   ra   )r   rd   r/   re   Úint64r   r   rL   rl   rƒ   r‡   r   Úgradientrn   r   )r-  r.  r/  r0  rÚ   rF   rx   rK  ro   ÚargsÚ	pij_inputÚgrad_bhr^   r‡   s                 r)   r+  r+  Ž  s$  € õ # 9Ñ-Ô-×4Ò4µR´ZÑ@Ô@€IØ�j 'Ð)€DØ×"Ò"¥2¤:Ñ.Ô.€JØ× Ò ¥¤°Ð Ñ6Ô6€IÝ$ dÐ+€IÝ˜9Ñ%Ô%×,Ò,­R¬ZÑ8Ô8€IÝŒh�zÔ'­r¬zÐ:Ñ:Ô:€Gàˆ�iÑ Ô €Aà”	× Ò ¥¤Ñ*Ô*€IØŒX�_Š_�RœXÑ&Ô&€FåÔØ	Œ�
˜I v¨w¸¸QÀÐSTðñ ô ð õ ˜g {¸AÐ>Ñ>Ô>Ð>Ð>Ð>r+   c                  óN  — t          d¦  «        } t          dd¬¦  «        }|                      dd¦  «        }t          j        }t          ¦   «         t          _        	 |                     |¦  «         t          j                             ¦   «         }t          j                             ¦   «          |t          _        nM# t          j                             ¦   «         }t          j                             ¦   «          |t          _        w xY wd|v sJ ‚d|v sJ ‚d|v sJ ‚d	|v sJ ‚d
|v sJ ‚d S )Nr   r?   rˆ   )rF   rx   rU   z[t-SNE]znearest neighbors...z"Computed conditional probabilitiesz
Mean sigmazearly exaggeration)	r   r
   rc   rJ   rK   r   rÎ   rM   rN   )rm   rÏ   r·   rO   rQ   s        r)   Útest_verboserR  «  s)  € å% aÑ(Ô(€LÝ˜ aÐ(Ñ(Ô(€DØ×Ò˜1˜aÑ Ô €Aå”€JÝ‘”…C„Jð Ø×Ò˜1ÑÔÐåŒj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐà˜ÐÐÐÐØ! SÐ(Ð(Ð(Ð(Ø/°3Ð6Ð6Ð6Ð6Ø˜3ÐÐÐÐØ 3Ð&Ð&Ð&Ð&Ð&Ð&s   ÁB: Â:A
Dc                  óœ   — t          d¦  «        } t          dd¬¦  «        }|                      dd¦  «        }|                     |¦  «         d S )Nr   Ú	chebyshevrˆ   )ré   rx   rU   r?   )r   r
   rc   rÎ   )rm   rÏ   r·   s      r)   Útest_chebyshev_metricrU  Á  sP   € å% aÑ(Ô(€LÝ�{¨qÐ1Ñ1Ô1€DØ×Ò˜1˜aÑ Ô €AØ×Ò�qÑÔÐÐÐr+   c                  óö   — t          d¦  «        } t          dd¬¦  «        }|                      dd¦  «        }|                     |¦  «        j        }t          j        t          j        |¦  «        ¦  «        sJ ‚d S )Nr   r   rˆ   )r¦   rx   rU   r?   )r   r
   rc   rŠ   Ú
embedding_r/   ÚallÚisfinite)rm   rÏ   r·   r°   s       r)   Útest_reduction_to_one_componentrZ  É  sn   € å% aÑ(Ô(€LÝ˜Q¨1Ð-Ñ-Ô-€DØ×Ò˜1˜aÑ Ô €AØ—’˜!‘”Ô'€JÝŒ6•"”+˜jÑ)Ô)Ñ*Ô*Ð*Ð*Ð*Ð*Ð*r+   Údtc           
      ó  — t          d¦  «        }|                     dd¦  «                             |d¬¦  «        }t          dddd| ddd¬	¦  «        }|                     |¦  «        }|j        }|t          j        k    sJ ‚d S )
Nr   r    r?   Fr|   rÕ   rÔ   r½   ©r¦   rx   rC   rm   rÇ   rF   r@   rÊ   )r   rc   rd   r
   rÎ   rJ  r/   re   )rÇ   r[  rm   r·   rÏ   r°   Úeffective_types          r)   Ú
test_64bitr_  Ò  s�   € õ & aÑ(Ô(€Là×Ò˜2˜qÑ!Ô!×(Ò(¨°%Ð(Ñ8Ô8€AÝØØØØØØØØð	ñ 	ô 	€Dð ×#Ò# AÑ&Ô&€JØÔ%€Nð �RœZÒ'Ð'Ð'Ð'Ð'Ð'r+   c           
      óÞ   — t          d¦  «        }|                     dd¦  «        }t          dddd| ddd¬¦  «        }|                     |¦  «         t	          j        |j        ¦  «        rJ ‚d S )Nr   rT   r?   rÕ   i÷  r½   r]  )r   rc   r
   rÎ   r/   Úisnanr×   )rÇ   rm   r·   rÏ   s       r)   Útest_kl_divergence_not_nanrb  ë  s‡   € õ & aÑ(Ô(€Là×Ò˜2˜qÑ!Ô!€AÝØØØØØØØØð	ñ 	ô 	€Dð 	×Ò�qÑÔÐåŒx˜Ô+Ñ,Ô,Ð,Ð,Ð,Ð,Ð,r+   c                  óˆ  — d} d}d}dD �]7}d}t          |dz
  ¦  «        }t          d¦  «        }|                     ||¦  «        }t          |¦  «        }|                     ||¦  «        }	t	          ||d¬¦  «        }
t          |	|
|||¦  «        \  }}|d	z
  }t          ¦   «                              |¦  «                             |d
¬¦  «        }t          ||d¬¦  «        }t          |	||||| dd¬¦  «        \  }}t          |
¦  «        }
|                     ¦   «         }t          ||
d¬¦  «         t          ||d¬¦  «         �Œ9d S )Nr;   r    r>   )r?   r`   rU   rG   r   rW   r   r~   r   )ÚanglerK  rF   ra   r`   )Úfloatr   rc   r   r   r   r   rŠ   r   r   r   r   rœ   r   r   )rd  rx   r�   r¦   r¯   Údegrees_of_freedomrm   rn   ro   r¤   r^   Úkl_exactÚ
grad_exactr€   Údistances_csrÚP_bhÚkl_bhrP  s                     r)   Útest_barnes_hut_anglerl    s  € à€EØ€JØ€IØð "8ñ "8ˆØˆ
Ý" <°#Ñ#5Ñ6Ô6Ðå)¨!Ñ,Ô,ˆØ×!Ò! )¨ZÑ8Ô8ˆÝ& tÑ,Ô,ˆ	Ø×#Ò# I¨|Ñ<Ô<ˆÝ  ¨JÀÐBÑBÔBˆÝ-Ø�AÐ)¨9°lñ 
ô  
Ñˆ�*ð   !‘mˆåÑÔßŠS�‰YŒYßÒ¨+¸JÐÑGÔGð 	õ
 ' }°jÈ!ÐLÑLÔLˆÝ*ØØØØØØØØð	
ñ 	
ô 	
‰ˆˆwõ �q‰MŒMˆØ�|Š|‰~Œ~ˆÝ! $¨°1Ð5Ñ5Ô5Ð5Ý˜H e°QÐ7Ñ7Ô7Ð7Ñ7ðE"8ð "8r+   c            
      óN  — t          d¦  «        } |                      dd¦  «        }dD ]ü}t          dddd|dd	¬
¦  «        }d|_        d|_        t
          j        }t          ¦   «         t
          _        	 |                     |¦  «         t
          j         	                    ¦   «         }t
          j         
                    ¦   «          |t
          _        nM# t
          j         	                    ¦   «         }t
          j         
                    ¦   «          |t
          _        w xY wd|v sJ ‚Œýd S )Nr   r>   r    )rÉ   rÈ   r!   r?   g    „×—Ai_  r½   )rA   rF   rC   rm   rÇ   r@   rÊ   r   z@did not make any progress during the last -1 episodes. Finished.)r   rc   r
   Ú_N_ITER_CHECKÚ_EXPLORATION_MAX_ITERrJ   rK   r   rÎ   rM   rN   )rm   r·   rÇ   rÏ   rO   rQ   s         r)   Útest_n_iter_without_progressrp  +  s.  € õ & aÑ(Ô(€LØ×Ò˜3 Ñ#Ô#€AØ)ð Yð YˆÝØ$&ØØØØØØð
ñ 
ô 
ˆð ˆÔØ%&ˆÔ"å”Zˆ
Ý‘Z”Z�Œ
ð	$Ø×Ò˜qÑ!Ô!Ð!å”*×%Ò%Ñ'Ô'ˆCÝŒJ×ÒÑÔÐØ#�CŒJˆJøõ ”*×%Ò%Ñ'Ô'ˆCÝŒJ×ÒÑÔÐØ#�CŒJÐ#Ð#Ð#Ð#ð RÐUXÐXÐXÐXÐXÐXð/Yð Ys   Á3CÃA
Dc                  ó´  — t          d¦  «        } |                      dd¦  «        }d}t          |ddd¬¦  «        }t          j        }t          ¦   «         t          _        	 |                     |¦  «         t          j                             ¦   «         }t          j                             ¦   «          |t          _        nM# t          j                             ¦   «         }t          j                             ¦   «          |t          _        w xY w| 	                    d¦  «        }g }|D ]~}d|v r nw| 
                    d	¦  «        }	|	dk    r[||	d …         }|                     d
d¦  «         	                    d¦  «        d         }|                     t          |¦  «        ¦  «         Œt          j        |¦  «        }t!          |||k             ¦  «        }
|
dk    sJ ‚d S )Nr   r>   r?   gü©ñÒMb`?rÈ   )rE   rF   rm   rÇ   ú
ÚFinishedrH   zgradient norm = Ú ú r   )r   rc   r
   rJ   rK   r   rÎ   rM   rN   ÚsplitÚfindÚreplacerÖ   re  r/   r0   Úlen)rm   r·   rE   rÏ   rO   rQ   Ú	lines_outÚgradient_norm_valuesÚlineÚstart_grad_normÚn_smaller_gradient_normss              r)   Útest_min_grad_normr  J  sÇ  € å% aÑ(Ô(€LØ×Ò˜3 Ñ"Ô"€AØ€MÝ˜m°QÀQÈwÐWÑWÔW€Då”€JÝ‘”…C„Jð Ø×Ò˜1ÑÔÐåŒj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐà—	’	˜$‘”€Ið ÐØð 
5ð 
5ˆð ˜ÐÐØˆEàŸ)š) OÑ4Ô4ˆØ˜aÒÐØ˜Ð(Ð(Ô)ˆDØ—<’<Ð 2°BÑ7Ô7×=Ò=¸cÑBÔBÀ1ÔEˆDØ ×'Ò'­¨d©¬Ñ4Ô4Ð4øõ œ8Ð$8Ñ9Ô9ÐÝ"ØÐ1°]ÒBÔCñ ô  Ðð $ qÒ(Ð(Ð(Ð(Ð(Ð(s   Á B> Â>A
Dc                  ó  — t          d¦  «        } |                      dd¦  «        }t          ddddd¬¦  «        }t          j        }t          ¦   «         t          _        	 |                     |¦  «         t          j                             ¦   «         }t          j                             ¦   «          |t          _        nM# t          j                             ¦   «         }t          j                             ¦   «          |t          _        w xY w| 	                    d¦  «        d d d…         D ]<}d	|v r6| 
                    d
¦  «        \  }}}|r| 
                    d¦  «        \  }}} nŒ=t          |j        t          |¦  «        d¬¦  «         d S )Nr   rT   r?   rÈ   rç   )rA   rF   rm   rÇ   r@   rr  r!   Ú	Iterationzerror = ú,rU   ra   )r   rc   r
   rJ   rK   r   rÎ   rM   rN   rv  Ú	partitionr   r×   re  )rm   r·   rÏ   rO   rQ   r|  r1   rP   s           r)   Útest_accessible_kl_divergencer„  u  sr  € å% aÑ(Ô(€LØ×Ò˜2˜qÑ!Ô!€AÝØ !ØØØØðñ ô €Dõ ”€JÝ‘”…C„Jð Ø×Ò˜1ÑÔÐåŒj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ˆ
øõ Œj×!Ò!Ñ#Ô#ˆÝŒ
×ÒÑÔÐØ�Œ
ÐÐÐÐð —	’	˜$‘”   " Ô%ð ð ˆØ˜$ÐÐØŸ.š.¨Ñ4Ô4‰KˆAˆq�%Øð Ø#Ÿošo¨cÑ2Ô2‘��q˜!Ø�øÝ˜Ô+­U°5©\¬\À1ÐEÑEÔEÐEÐEÐEs   ÁB= Â=A
Dc           
      ól  — t          d¦  «        }d}|D ]Ÿ}t          dd|d|| d¬¦  «        }|                     t          ¦  «        }d                     | |¦  «        }	 t          ||¦  «         ŒZ# t          $ r9 |d	z  }||_        |                     t          ¦  «        }t          ||¦  «         Y Œœw xY wd
S )a  Make sure that TSNE can approximately recover a uniform 2D grid

    Due to ties in distances between point in X_2d_grid, this test is platform
    dependent for ``method='barnes_hut'`` due to numerical imprecision.

    Also, t-SNE is not assured to converge to the right solution because bad
    initialization can lead to convergence to bad local minimum (the
    optimization problem is non-convex). To avoid breaking the test too often,
    we re-run t-SNE from the final point when the convergence is not good
    enough.
    r`   rç   r?   r½   rT   rÍ   )r¦   rÊ   rm   rx   r@   rÇ   rC   z{}_{}z:rerunN)rk   r
   rÎ   Ú	X_2d_gridÚformatÚassert_uniform_gridÚAssertionErrorrÊ   )rÇ   Úseedsr@   ÚseedrÏ   ÚYÚtry_names          r)   Útest_uniform_gridrŽ  •  sí   € õ �!‰HŒH€EØ€HØð -ð -ˆÝØØØØØØØ ð
ñ 
ô 
ˆð ×Ò�yÑ)Ô)ˆà—>’> &¨$Ñ/Ô/ˆð		-Ý  8Ñ,Ô,Ð,Ð,øÝð 	-ð 	-ð 	-ð ˜Ñ ˆHØˆDŒIØ×"Ò"¥9Ñ-Ô-ˆAÝ  8Ñ,Ô,Ð,Ð,Ð,ð	-øøøð-ð -s   ÁA.Á.A B1Â0B1c                 óÀ  — t          d¬¦  «                             | ¦  «        }|                     d¬¦  «        d                              ¦   «         }|                     ¦   «         dk    sJ ‚|                     ¦   «         t          j        |¦  «        z  }|                     ¦   «         t          j        |¦  «        z  }|dk    s
J |¦   «         ‚|dk     s
J |¦   «         ‚d S )	Nr   r´   T)Úreturn_distancer   rG  r&  r?   )r   rŠ   Ú
kneighborsr�   Úminr/   rj   Úmax)rŒ  r�  r‘   Ú
dist_to_nnÚsmallest_to_meanÚlargest_to_means         r)   rˆ  rˆ  ½  sÖ   € õ 
 aÐ	(Ñ	(Ô	(×	,Ò	,¨QÑ	/Ô	/€BØ—’¨t�Ñ4Ô4°QÔ7×=Ò=Ñ?Ô?€JØ�>Š>ÑÔ˜cÒ!Ð!Ð!Ð!à!—~’~Ñ'Ô'­"¬'°*Ñ*=Ô*=Ñ=ÐØ —n’nÑ&Ô&­¬°Ñ)<Ô)<Ñ<€Oà˜cÒ!Ð!Ð! 8Ñ!Ô!Ð!Ø˜QÒÐÐ ÑÔÐÐÐr+   c                  ó„  — t          d¦  «        } d}|                      d|¦  «                             t          j        ¦  «        }i }i }dD ]B}t          d|ddddd	d¬
¦  «        }d|_        |                     |¦  «        ||<   |j        ||<   ŒC|d         |d         k    sJ ‚t          |d         |d         d¬¦  «         d S )Nr   r    é   )rÈ   rÉ   r?   rG   r½   r%  g     €=@)r¦   rÇ   rC   rÊ   rm   r@   rx   rd  rÈ   rÉ   g-Cëâ6?rÝ   )
r   rc   rd   r/   re   r
   ro  rÎ   r'  r   )rm   r¯   r·   ÚX_embeddedsr@   rÇ   rÏ   s          r)   Útest_bh_match_exactrš  Ì  sñ   € õ & aÑ(Ô(€LØ€JØ×Ò˜2˜zÑ*Ô*×1Ò1µ"´*Ñ=Ô=€AØ€KØ€HØ)ð (ð (ˆÝØØØØØØØØð	
ñ 	
ô 	
ˆð &'ˆÔ"Ø"×0Ò0°Ñ3Ô3ˆ�FÑØœ<ˆ�ÑÐà�GÔ ¨Ô 6Ò6Ð6Ð6Ð6Ý�K Ô(¨+°lÔ*CÈ$ÐOÑOÔOÐOÐOÐOr+   c                  ó"  — d} d}d}d}d}d}t          d¦  «        }|                     || ¦  «                             t          j        ¦  «        }|                     ||¦  «        }|dz
  }	t          ¦   «                              |¦  «                             |	d¬	¦  «        }
t          |
|d¬
¦  «        }t          ||||||ddd¬¦	  «	        \  }}dD ]?}t          ||||||dd|¬¦	  «	        \  }}t          ||d¬¦  «         t          ||¦  «         Œ@d S )Nr    r˜  r?   r   r`   rU   r   r~   r   rW   )rd  rK  rF   Únum_threads)r?   rˆ   g�íµ ÷Æ°>rÝ   )r   rc   rd   r/   re   r   rŠ   r   r   r   r   )r¯   r�   r¦   rf  rd  rx   rm   rn   r¤   r€   ri  rj  Úkl_sequentialÚgrad_sequentialrœ  Úkl_multithreadÚgrad_multithreads                    r)   Ú-test_gradient_bh_multithread_match_sequentialr¡  è  se  € ð €JØ€IØ€LØÐà€EØ€Jå% aÑ(Ô(€LØ×Ò˜i¨Ñ4Ô4×;Ò;½B¼JÑGÔG€DØ×Ò 	¨<Ñ8Ô8€Fà˜a‘-€KåÑÔß	ŠˆT‰Œß	Ò	 k¸
Ð	Ñ	CÔ	Cð õ
 # =°*ÀaÐHÑHÔH€DÝ%6ØØØØØØØØØð
&ñ 
&ô 
&Ñ"€M�?ð ð <ð <ˆÝ+<ØØØØØØØØØ#ð
,
ñ 
,
ô 
,
Ñ(ˆÐ(õ 	˜¨¸DÐAÑAÔAÐAÝÐ(Ð*:Ñ;Ô;Ð;Ð;ð<ð <r+   zmetric, dist_funcÚ	manhattanrí   c           	      ó¨  — |dk    r| dk    rt          j        d¦  «         t          d¦  «        }d}d}|                     d|¦  «                             t
          j        ¦  «        }t          | ||ddd	d
¬¦  «                             |¦  «        }t          d||ddd	d
¬¦  «                              ||¦  «        ¦  «        }t          ||¦  «         dS )z8Make sure that TSNE works for different distance metricsrÉ   r¢  zoDistance computations are different for method == 'barnes_hut' and metric == 'manhattan', but this is expected.r   r`   r?   rT   rÔ   r½   rÍ   )ré   rÇ   r¦   rm   r@   rÊ   rC   ræ   N)
rÀ   Úxfailr   rc   rd   r/   re   r
   rÎ   r   )	ré   Ú	dist_funcrÇ   rm   Ún_components_originalÚn_components_embeddingr·   ÚX_transformed_tsneÚX_transformed_tsne_precomputeds	            r)   Ú)test_tsne_with_different_distance_metricsrª    s  € ð �ÒÐ &¨KÒ"7Ð"7õ 	Œð5ñ	
ô 	
ð 	
õ
 & aÑ(Ô(€LØÐØÐØ×Ò˜2Ð4Ñ5Ô5×<Ò<½R¼ZÑHÔH€AÝØØØ+ØØØØðñ ô ÷ ‚m�AÑÔð õ &*ØØØ+ØØØØð&ñ &ô &÷ ‚m�I�I˜a‘L”LÑ!Ô!ð #õ Ð)Ð+IÑJÔJÐJÐJÐJr+   c           
      ó  — t          d¦  «        }d}|                     d|¦  «        }t          d| dddddd¬	¦  «                             |¦  «        }t          d| dddddd¬	¦  «                             |¦  «        }t	          ||¦  «         d
S )z=Make sure that the n_jobs parameter doesn't impact the outputr   r    r˜  r?   rV   r   r½   rÍ   )r¦   rÇ   rx   rd  Ún_jobsrm   rÊ   rC   N)r   rc   r
   rÎ   r   )rÇ   rm   r¯   r·   ÚX_tr_refÚX_trs         r)   Útest_tsne_n_jobsr¯  M  sÁ   € õ & aÑ(Ô(€LØ€JØ×Ò˜2˜zÑ*Ô*€AÝØØØØØØØØð	ñ 	ô 	÷ ‚m�AÑÔð õ ØØØØØØØØð	ñ 	ô 	÷ ‚m�AÑÔð 	õ �H˜dÑ#Ô#Ð#Ð#Ð#r+   c                  ó4  — t          d¦  «        } d\  }}|                      ||¦  «        }dddddddœ}t          dd	d
i|¤Ž}d}t          j        t
          |¬¦  «        5  |                     |¦  «         ddd¦  «         n# 1 swxY w Y   t          t          |d
¬¦  «        d¬¦  «        }t          dd	di|¤Ž                     |¦  «        }t          dd
dt          j
        |j        ¦  «        idœ|¤Ž                     |¦  «        }	t          |	|¦  «         dS )zAMake sure that method_parameters works with mahalanobis distance.r   )rÔ   r    é(   rÓ   rÍ   r½   r`   )rx   r@   rC   rÊ   r¦   rm   ré   Úmahalanobisz4Must provide either V or VI for Mahalanobis distancer»   Nrî   T)Úchecksræ   ÚV)ré   Úmetric_paramsr8   )r   rc   r
   rÀ   rÁ   rÂ   rÎ   r   r   r/   Úcovr­   r   )
rm   r�   r¯   r·   Údefault_paramsrÏ   rÿ   Úprecomputed_XÚX_trans_expectedÚX_transs
             r)   Ú#test_tsne_with_mahalanobis_distancer»  k  s–  € å% aÑ(Ô(€LØ#Ñ€IˆzØ×Ò˜9 jÑ1Ô1€AàØØØØØðð €Nõ Ð7Ð7�}Ð7¨Ð7Ð7€DØ
@€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø×Ò˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ �u Q¨}Ð=Ñ=Ô=ÀdÐKÑKÔK€MÝÐCÐC =ÐC°NÐCÐC×QÒQØñô Ðõ ð Ø¨Sµ"´&¸¼±+´+Ð,>ðð ØBPðð ç‚m�AÑÔð õ �GÐ-Ñ.Ô.Ð.Ð.Ð.s   ÁBÂBÂBrx   )é   r˜  c                 ó  — t          d¦  «        }|                     dd¦  «        }t          dd| |¬¦  «        }d}t          j        t
          |¬¦  «        5  |                     |¦  «         d	d	d	¦  «         d	S # 1 swxY w Y   d	S )
z=Make sure that perplexity > n_samples results in a ValueErrorr   r¼  r?   rÍ   rË   )rC   rÊ   rx   rm   z&perplexity must be less than n_samplesr»   N©r   rc   r
   rÀ   rÁ   rÂ   rÎ   )rx   rm   r·   Úestrÿ   s        r)   Útest_tsne_perplexity_validationrÀ  ‰  sÚ   € õ & aÑ(Ô(€LØ×Ò˜2˜qÑ!Ô!€AÝ
ØØØØ!ð	ñ ô €Cð 3€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø×Ò˜!ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁA9Á9A=Â A=c                  ó  — t          j        d¦  «         t          d¬¦  «        5  t          j        d¦  «                             dd¦  «        } t          d¬¦  «                             | ¦  «         ddd¦  «         dS # 1 swxY w Y   dS )	ziMake sure that TSNE works when the output is set to "pandas".

    Non-regression test for gh-25365.
    Úpandas)Útransform_outputéŒ   é#   rˆ   r?   )r¦   N)rÀ   Úimportorskipr   r/   rµ   r‹   r
   rÎ   )Úarrs    r)   Ú"test_tsne_works_with_pandas_outputrÈ  š  sÈ   € õ
 Ô˜Ñ!Ô!Ð!Ý	¨Ð	2Ñ	2Ô	2ð 0ð 0ÝŒi˜ÑÔ×'Ò'¨¨AÑ.Ô.ˆÝ˜!ÐÑÔ×*Ò*¨3Ñ/Ô/Ð/ð0ð 0ð 0ñ 0ô 0ð 0ð 0ð 0ð 0ð 0ð 0ð 0øøøð 0ð 0ð 0ð 0ð 0ð 0s   ¥AA>Á>BÂBc                  ó  — t          d¦  «        } |                      dd¦  «        }t          d¬¦  «        }d}t          j        t
          |¬¦  «        5  |                     |¦  «         ddd¦  «         dS # 1 swxY w Y   dS )	z$Check `n_iter` parameter deprecated.r   r±  r>   rÓ   )Ún_iterz"'n_iter' was renamed to 'max_iter'r»   N)r   rc   r
   rÀ   ÚwarnsÚFutureWarningrÎ   ©rm   r·   rÏ   rÿ   s       r)   Útest_tnse_n_iter_deprecatedrÎ  ¦  sÆ   € å% aÑ(Ô(€LØ×Ò˜2˜sÑ#Ô#€AÝ�sÐÑÔ€DØ
.€CÝ	Œ•m¨3Ð	/Ñ	/Ô	/ð ð Ø×Ò˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁA6Á6A:Á=A:c                  ó  — t          d¦  «        } |                      dd¦  «        }t          dd¬¦  «        }d}t          j        t
          |¬¦  «        5  |                     |¦  «         d	d	d	¦  «         d	S # 1 swxY w Y   d	S )
z9Check error raised when `n_iter` and `max_iter` both set.r   r±  r>   rÓ   rç   )rÊ  r@   z0Both 'n_iter' and 'max_iter' attributes were setr»   Nr¾  rÍ  s       r)   Ú"test_tnse_n_iter_max_iter_both_setrÐ  ±  sÈ   € å% aÑ(Ô(€LØ×Ò˜2˜sÑ#Ô#€AÝ�s SÐ)Ñ)Ô)€DØ
<€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø×Ò˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁA7Á7A;Á>A;)FrG  r   )N)qrJ   Úior   Únumpyr/   rÀ   Úscipy.sparser÷   r  Únumpy.testingr   Úscipy.optimizer   Úscipy.spatial.distancer   r   Úsklearnr   Úsklearn.datasetsr	   Úsklearn.manifoldr
   r   Úsklearn.manifold._t_sner   r   r   r   r   r   Úsklearn.manifold._utilsr   Úsklearn.metrics.pairwiser   r   r   Úsklearn.neighborsr   r   Úsklearn.utilsr   Úsklearn.utils._testingr   r   r   r   Úsklearn.utils.fixesr   r   rŒ   r  ÚmeshgridÚxxÚyyÚhstackr�   r‹   r†  rR   rr   ry   rš   rŸ   r±   r¸   rÆ   ÚmarkÚparametrizerÑ   rÙ   rá   rë   rï   Úasarrayrõ   rû   r   Úfilterwarningsr	  r  r  r  r  r  r  r#  r(  r1  rE  rH  r+  rR  rU  rZ  re   Úfloat64r_  rb  rl  rp  r  r„  rŽ  rˆ  rš  r¡  rª  r¯  r»  rÀ  rÈ  rÎ  rÐ  r8   r+   r)   ú<module>rê     sù  ðØ 
€
€
€
Ø Ð Ð Ð Ð Ð à Ð Ð Ð Ø €€€Ø Ð Ð Ð Ð Ð Ø )Ð )Ð )Ð )Ð )Ð )Ø %Ð %Ð %Ð %Ð %Ð %Ø 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4à "Ð "Ð "Ð "Ð "Ð "Ø 'Ð 'Ð 'Ð 'Ð 'Ð 'ðð ð ð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð >Ð =Ð =Ð =Ð =Ð =ðð ð ð ð ð ð ð ð ð ð
 AÐ @Ð @Ð @Ð @Ð @Ð @Ð @Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,ðð ð ð ð ð ð ð ð ð ð ð ð ?Ð >Ð >Ð >Ð >Ð >Ð >Ð >à€B„K��1�bÑÔ€Ø	ˆŒ�Q˜Ñ	Ô	�€€BØˆBŒIà
�Š‰
Œ
×Ò˜2˜qÑ!Ô!Ø
�Š‰
Œ
×Ò˜2˜qÑ!Ô!ðñô €	ðS!ð S!ð S!ðlHð Hð Hð	Cð 	Cð 	Cð);ð );ð );ðX>ð >ð >ð6Sð Sð Sð2Lð Lð Lð(ð ð ð  „×Ò˜ G¨\Ð#:Ñ;Ô;Ø„×Ò˜Ð!2Ñ3Ô3ðð ñ 4Ô3ñ <Ô;ðð$2ð 2ð 2ð( „×Ò˜ G¨\Ð#:Ñ;Ô;Ø„×Ò˜¨.Ñ9Ô9ðYð Yñ :Ô9ñ <Ô;ðYð*ð ð ð,ð ð ð „×ÒØà	�"”*ÐØ	�r”zÐ"ðð 
MÐ	L¸^Ð	LÑ	LÔ	Lðñô ð „×ÒØàˆ%�#�ˆÐ4Ð5Ø�ˆ+˜˜S�zÐ	" OÐ4ðñô ð	&ð 	&ñô ñô ð	&ð „×Ò˜¨.Ñ9Ô9ð	<ð 	<ñ :Ô9ð	<ð „×Ò˜¨.Ñ9Ô9ð%ð %ñ :Ô9ð%ð „×Òð6ñô ð „×ÒÐ+¨^¸nÑ-LÑMÔMð-ð -ñ NÔMñ	ô ð
-ð&	ð 	ð 	ð7ð 7ð 7ð#ð #ð #ð5ð 5ð 5ð „×Ò˜¨.Ñ9Ô9ð<ð <ñ :Ô9ð<ð5ð 5ð 5ð9ð 9ð 9ðB0ð 0ð 0ð. „×Ò˜¨.Ñ9Ô9ðSð Sñ :Ô9ðSð  „×Ò˜¨.Ñ9Ô9ðSð Sñ :Ô9ðSð4 „×Ò˜¨.Ñ9Ô9ðð ñ :Ô9ððJ ØØð?ð ?ð ?ð ?ð:'ð 'ð 'ð,ð ð ð+ð +ð +ð „×Ò˜ L°'Ð#:Ñ;Ô;Ø„×Ò˜ ¤
¨B¬JÐ7Ñ8Ô8ð(ð (ñ 9Ô8ñ <Ô;ð(ð. „×Ò˜ L°'Ð#:Ñ;Ô;ð-ð -ñ <Ô;ð-ð*'8ð '8ð '8ðT ðYð Yñ „ðYð<()ð ()ð ()ðVFð Fð Fð@ „×Ò˜ L°'Ð#:Ñ;Ô;ð$-ð $-ñ <Ô;ð$-ðN)ð )ð )ð )ðPð Pð Pð80<ð 0<ð 0<ðf „×ÒØØÐ&Ð'¨(Ð4DÐ)EÐFñô ð „×Ò˜ L°'Ð#:Ñ;Ô;ð*Kð *Kñ <Ô;ñ	ô ð
*KðZ „×Ò˜ G¨\Ð#:Ñ;Ô;ð$ð $ñ <Ô;ð$ð:/ð /ð /ð< „×Ò˜ xÑ0Ô0ðð ñ 1Ô0ðð 0ð 0ð 0ðð ð ðð ð ð ð r+   