ÿØÿà JFIF 

  
 
  ÿÛ „ 
 !.%+&8&+/1555$;@;4?.451
4,$,44444444444414444444444444444444444444444444444444ÿÀ  á á
" 

ÿÄ   



           
 ÿÄ ? 
    
 !1AQaq"2‘¡±ÁðBRbrÑá#‚’¢²3S CñÿÄ 
 

             
ÿÄ ! 
 
 
       
!1QAa‘2ÿÚ 
  ? 5˜Z¯V¦cø)›t/? z¨±>Õ5€¶‹Á¤·¼z¼Ü¬+ñ®v¤¨_ˆR­BFn©—˜ý®ç̝P8gýt·ÉSTŦˆìät?þé¼íìN/Þa)ì–í6ô…
Ï¿øÃj´¿KÇü]ÿ ªô¹-eKànëÕHTx}ýSÜ›ÿ ”7Ø×&µ<¦  ¥ÑO¶[Ù¯ä¨ÞÃÿ PZ-¬;#õ|•
oaÿ ©CìÞz3˜öː/¤­ñTûIØ}š^   mÓ%ªxˆ¥ÉŸu=Z+ISe¿45™¼u;ú&WØ÷€æßQ™®{|
íx*TC“#ZŠìZ§²‹ 6pv…³¿¡äª*áZÐ%ÒOáˆo"x«OHk
w±æ+¬V(kMúŸ5Vö«$ ÁrÏbàb57/luR ¸ÑÛj Òµì`Ðœq­û žICÀ
Ê•©4€Âcà¨Ï€O´<èÐ:›ù(Ë^L8þ‘ÍÌ#¸Ð_Ì©ÙK(Öz 4¬û+¸;ü’V’84‘¬ÃŽ:[â‡ÔÌáõp¢~§ªlæ£ö{®G>J¼"°‡7¯ÆÉèßû ‹É‹§ÁòÃýâßî
^ƾÙõ‹×óH#«LP½ïX=xÑÍ$|W?•~•îëÔ©ª‹
{ÝT…Kÿ ”hûâá)J*ö˜–ÔU;iÇ€/ ÆþjóZ\ýwØ=Ìm
ºèËL9 ýè
Æð/¨’¥öo=nË.%Îì   ŽÕ¯È|{Oj²ƒE6e/ßdÄõ²Ìâ1O®ò×TsəԸhOMýíMˆ¿¼H˜l²,7Â¥#MF/Úf°Ö½± ¸–dr‹NýÊ íjqx{œÉ ä-È    ¦
øÄër¨q°ð
†nцýÑÄÆ’mä…n<0È™;ÁÝá¯ÁZƒ7FÀmì­ É&9ˆîéi¶ùN§Y•ÃZãAâ?•‡©‰ , ó¾IŸŠc1 4â&y­&pŠ­6;M À 0¹qç»p.á …ŸÅáK@<u %Ü6ÓtIÌpÓr»söfeÁ0O…­´Kƒ&ñ™\©<+,~)‹
ºHÐ*×µ&†ž‘Æ÷ÚŸ
1ßjC5Oh´‡›

Ø×ë æâ“Þà

ÒT]§n{ºöB³ ¦ ̹Â8Êï¦MÉ<„¨s¹¶ì7Ì”æR$Ncà! /éþäRM÷Gƒ¿É$
¦oà>%6·y6ƒ‰3?”úºŽ‰éX5ªPT §µ!=Mž«Ú½‹ÅgÂSâÉaþÓoö–¯ÁÔìR>5éÿ üs¶ÆUcÌ  kÇR
]ÿ ù¬¼«VŽ;Â|‡~¢¦”ÏÅ°æ
{L™Õ°Óv¹ò¸írŽ¡×¢CÃ!íVÕ {¶»sŒNPg/
"uÕbkm²“$ďå¿é¹§°½æz¯6 †s¿!s–wÚÝ“™Œ°.ûj>·+™Òa…©Œ&rÝÎtÛë긪Ît’LAVp%c Úý[ÄzJ¾ÇàXXç@˜ó<êL]·T˜¾¥1Ó©V‡g´æ½¦Ý@¹óø!_@´ÞâSÁ —S3™•& ]@JHÚý©ZŽ €×æÔr»Áf!‡yÞ4Mv*èÓã_{‘åóUuљØ«Oïé*®EvÑ
Œ÷‡U \"㪒ÍK+À 4“M¡ï:0¥5í!'<@î´”>Ç»&Z–ïCCV˜Ì5Šo&îhè.žû
|ÓK©h$s6KìŒëã)¹hI¦GïOåóI;ììü#É$Š0…Ææ¥TØ.5­¾gn´ “ÂÖ\:hœ89G)J@„}œ:’Ò{/Š"¦_Æ×7Æ3VÇŠÊa]ÚŒÙ€Ä–=®uÁßâACZƒ§§£Qnâ:«,×{tyø¬iÛcœÜÄ€H½ÄÍCk´÷šß
.W'b¤Íåh]÷€=,Žv×cÚEÚHXJX¶îo¨FÒtèöŸ>ªª6[J®Fµ£sGÁeqõfe\íjÒÐïÄÐGˆe1Ø‹.Ø”‘Ëuø
Y­ˆÜŽG|zùªüMpDnQWÄ”%JŠ™)â*p@Örš«ÕT2Ð%ˆG#ª„
·¤!°ŸOTÂT¸aÚ%4&h™LµšØüÐ.F¿²ÐÞ_Ç‚¾ÅÃaÜ÷09Æ 
q€öy˜v‡85õN÷]¬äѼóS{°_MŽ¬úÔ#°Ç¸0åÞè2ëôPcvÆw9®ií1Ä8F™˜à‰´+‰Ik1òÝ7“Ñ×ÒsÝ\x‚h`ÞÑ`ó"|µEcý£n˜h`}GÞ  !±ù²Ápü²
ß6
0ïi󜵩SÈÇ7˜-ÕURO˜¦´f$ªž-Í6(œ}<„ éc øs]ŽŽ„*—¾
ìdŽ„)méª\¿êÎIg¾ØÞ~I#C/¼¼´EÁÈŽi8“©õådô·>euä ƒ'Ê×लR1ÉJE1ÐAát`t;ÇР%Ý<‡¥„ÍÆ`×Oyó)õiI€ñQaŸ4Ûù\áàaÃÔ¹HÃu¹*k€¦<„eS‡&õÏ
B!ŽhüÞ`yj}mªf×\¿
Ç~æ­9‡û\՞Ǖg²1Žû5V7 !àöšm°
c`ܬøÇìµÒ'P"?…´Ö,"§^•õŽ¨sÔ)6˜sæéÍR¼
ò|Sl”‹7 nPW

Gòú÷½§O¯‡„l¡kSÞŒr½PÊ@æ¢pŽ-mÿ #Ÿ˜Àº¶Áä¦;ïÔæ$1££`“Õ>„—·ž)ß
ð
³ñ#Ï Ô$¶œ‰ÊE‹À;÷º
¯«P:Ñ”8–IÊtpÞ3ª“>ê“þës4ò2OÏÕ­±zô†Õ§‰.÷ä¸;¿˜“'œ›žª}«Œ{ª±Ì 9ÔóÞÕ‡0
$íWV3Üì¬
—@kÝ4@¿r¼±½¬™›?øØæ´'Áé®CË3-g$˜ö‡×auÚi´Žp/êÛæF›Ú2v‹ã¿¿,nB1̨ƃqÞa5͝@&Æû“él÷ \C²½UÍc ¯k×¢U
ÖéQå™—-r    wô ÞÏ<Ò=&=ÿ Ôê Òêˈt,i—;LîÜ á¸*ÚÃ1$êL•LÍ <É)ýÐà’
;F™{ƒ™˜€&'}‚ãÄK`¡ÞT@I;®žZóè‚s’7®°›+§O­Åq©é»²9<Ô
J ¼9O’HL»Ùïì¸rk¼Ž_ý‘TŸu[²ßÚŒ·ü÷B%¯E ŸÔX5êO´Ç•€’I0 É<mÆÈJoúáõóQâØòÙaÙt:  ·=|Ôaz]a1cÉŸ1
4˜à3΍}GFøí7/B«vεŕL=Ðr1ÕšnwH›óÞ¢ºö{)´4€æZç^ÿ yÑ:_([¿ipqQÊ^âÆe;»½“¦º|¢ÀTçèrú1”óTÃ’u¦CG¤ ¡
Š­7ë

·i“¿z»n
ö¼±ù^ö<‹çu7¸ÈlvZðÛAUXje•
dLÞH ÚosÇr`È™‡pÊeÇ4@x7´)ö†Ótœ~i‘Ï[x@äUÃæ­m·e´x
°t¸·²5'žªža   =ÖÌåzϘ'-´ˆpž3§ò‡k  Ý'‰ýÑï¦3ºdè“{eiÔõNkîšECEΠ¥ÃT9ãqÃâŸîɐ8z \?€    >JX` 
ñ¹õ%;µŸD‘«´€àwÒ™UûئžÖö\×®×´8 ½‡ºÐÆÓ§?Àkmœ=;d5*@-ì0F Rªýš[Ü6âö̃ڸr*KA9· u*µæ£?U¸Âêí†8@¦X4 e-ò„0s{ HâUpU?¼mñRa°®a%Ð'tÉ×’\¾ÊÉ]t›h>·(Ë@R¼¡Ãt h}’O÷au<+nT…Ö…MӐ??Óe95 q>í/;&JSû °¯ÊéÞøƒ*Ã2½Ài&:nôUl=¾¿5eˆ3”ñc|Ú2V”>„»&eE;«ÚäC
p¢Ûúy 9š[ŒÌx¼擼A&DåÒ¯ˆ¤ÀÌ;"˜ÏQä¸åhÊ}Ûq«Û0WžÒ|»€ø®öCm5•\ÇÀ§Pe3£]0ÃàLDÉ‰1øªxjgwT‚÷¿LΨK‹›ùs—xˆÜ±µ
kæ¸f‰‰ÜGk/LÛØ6d9ò¶ùA{ƒA3š/¬D¬khÓk‰`˜"㯒r¿±Óã jx‡°e}<Ñø\3y:'À•/h½Í€Ç4~g ?Û(¼]v‘ªlKÎâ~?O‚W%{Ì:“'©úNq¾›úo(X’¥¯ˆ
nFê{Ç€ü?º'ë
ø‹ì
Þ09ŒÌç9Æ —ËC`j@ÓÄ(+a‹un¸#ÂꟋ{K`‘ÑÍÍ'à´»/Û,KW;Þ4²þð ï Nm|~fGÏ(…³Ã)«1ö­Õ
¥‡¨©ƒÃ™ü-s=à=U66Ï«Ýc蓦W¹íž®›nÔ%êÇìŒ<#Ü×84ån®Ð ÒåOC`  ñânÑs‡¢ç 1õ%Îhì½Ã½® e:ݼUZo
™`  
ÅZŸŒÊ«ê1ÏÄo$q¹Þ€©ˆhÐÉä¯ñ[!…Ú˜àJ:x2$Íß&PåT£6ç—
‡Í*4Ýšçjÿ ‰É nófÐ ó(L5C•åÆ\rMÒ@ò
}y-W}™üýVù—ú¢=Ù”c®‘< M ž
´Phr¦©TD ‘ù.$´÷O‡‘V2Æò.=IUŒ=ž‡â¬i™aþÓåÙ?òUø'ØÖ•.~* šTŒ!•-×áºTâ®ä#õü'´ eýlYÅÓeÕKÂrT"CÚ@u!Óxƒ{š3€}1¿(r}%«nËamjÑ%ÑNEò
v  ˜à  σöK³,*º.àzù¨™Ó ÚçâU¦*¿ 9{%Ö¹ njûdaXöb)  kÛƱûÓ\°M7ˆÂ=û›ç¿Ã‚­V»Cg–8ÙêE-j)k$º`Ã-ùEýeBÆÇ]c¡°ñty&Òd0nõ'¡W+ƒ*|–ø<K\%¦cÏÄ#N,Úú‘¤òÒÛõ ’¶§‰Ì
ú•dçb31Ð\7‡ëÚw82
‰KÝkÚñ'¢Ž…[&¼ÌAÔzHàP *اoßreÁY¥Ñ¾ãE|&QbKg]ã„þê*b;R³Öi‹  ±î$£ÈTm¶k÷ˆ
¦»Ù¹i¦¨6 h%Á'Ú
J   \F±â+‹b/Å9ñå5Àë­nˆRv«¯#„&î„$º’@:‘Ôrø+,àq‘秬*Úg´>µFa\GQªEAÔp5\Ǽ·¼Ç8·õ -â§Ú[
‡
uZeÖ 3}×d'+¹:ð+K†Û®s!Ï$úe€<Û”x)1»a­¡LC]¸µík…ÚàA»AYº{†ªS[¦5HÒ7ù
--,ísòDØ€èk   ÞÀîÜò@â(  ËNˆë›4ô½•/¦o‡€Û7
ê•ÆêòðÜy
'Án½µ á˜ݦ  ndeo…[ì¶Ê,¥R³Ä=À±—–ß;£™´ñSâ*g§”ïaið‘Jå~™ÓÞß³Õ¢»8x埒²52>AÊb&-÷\7´éÄù€T˜,w;3{ï˜k…à¹ÄqÀ«œ{
€\
ˆ¾[´¨јr &Úé„Ívˆ±8†¿]|¬ņ4I×pÞS1ÈÖz‰#Ìv‡G!YNògñ:màTz¢Ý1ô©^O=~ë|5Bã™ç•¼µõ•bÆ@úÕS¬ÈŒ#¬zünrŸ
û”
Z²•ï›èðV"ÁHÚý©wÝ €7¼Ìu1hÑa3Éä û f$o¿É ™Ú›ÝçnpÒ3äÌ3†Í§,Äï]$‰/pê†«À¼
¸e9­Æê_C]žƒ·ý·frÁN«,E=›Çq
-‰öŒ:aÏ¿±í&£Í:-}
84‘ÿ eƒQÑeëSsuiA
³g㟥ú£?ÿ ʼn*”“÷aühe:ÊWa@ÒÞk±eØ]
F Ô—r.åä˜@ö¥ªZoÐýYL·¥S²G/‡ñ
<~*ZÆ´è>JlòàÛƽÿ 窘ìGN¢:I®KšJp/`íIÁÀõ#Ä-€ö­šµŒoF4|ÆQØÆ@Ì|£Ô…¢À{9˜è½Üó›€ôYÒÎYsið;ís¤€à²ˆ‚4qÉVŒI$  ‰"°   æµ8cXGjœˏ¡Aâý•ËÜ¢ûïe·çLx']á"oÅÎê3¯Ç—¹”ó0nå‚âg{Œñ>
S´˜îè°g238‚ãköÝfÚd´6Ò€;ò÷±¢™¼›º¢Æ'¥Ðx'e¬ç
]bÈÆV¢ó‹kýBO
ðÊâ$Ÿ!×T
3Mýמ
žìٍàÌü‘8÷€àæØ8æ©6‰©L´«…oãpð„~Çk‰!ñ;‹”ÛžÍ àž±z Ÿôû øŸÝužÏ;ÿ #|u6™Þ¬ÚˆÐõA4¶â|ôl|Ê2ŽÇ¤ÝÅÇY.<#Aí.k§hóF‚”Y;
M½Ö4hŸ4&›­¿tès´%FìL¥£Ãk‰ÇT¤haÁ¤ÚxfÉ`ÑìË›>i 3t‚:,–+^÷´–{Û–Nxi"x‘Ûg
î¨>¥Õ܁ùZH,2Û“:8xÊ¢Çí9.É-Ìâã-=çjwµS˜dütžçwýGòú®®ûº_ˆýx$–¡ãøO
EÚÛÏ÷R„×w+3£Á£öUMyR²¹âŒ°š›¸Ñãò9§Ó_Dl+Ùßc›úšGÅÌc†Ž!Ko=¶.‘Îÿ c²(2®V mª.ÿ ¹B›¹å ù„öŸSV>™ü¯$y:G¢Z×àøúdî¹û­·ýÇ´:•c LÍõi_‹ö+ÎæGÊè>OŠ•äž´§Þ{X}¨1ÚTc›»Qþ•êô°t¿OP?eæ~É{5]•ÙR£r5†nZ\ã@
&îJõ ¾àC°þV>fé¥/ü5ñÊIº_é5;e­h<@
Ä&æÃëE%;X,ÒãÆÞ`Oò¦kŸm#˜!ÀyÄ¢|
óLšò¥Ä`
¶R=|ÈCâh5ò3DˆïF†ðÒ#ÅìÛœ?¸yhBãœí
ZxßÎÄhºRK„`Þödvײ™ÀÈÑÒgŒuYw³%†ƒÓzõ ÖÏp‚dH®¦A´ù§»ÓÇMæ~)ˆð‡û:ù&Ä •vGD´À 
n
Ý
‡¼Ö8Fö   óáà£~Ë¥x`oK|Ä?fxiØü%pìR>éò+Û±éÎ>núlFŤ'tq8LZÏvÃ?„¡ß±È⽆¯³íü@x|PöUäèØã¡ð‚ŒAìÏ"vÍwóŸÍ{ ý0.z    È•Ö{,N¡£¡ŸKÕÙž>Ýœþ ÍÀ<n^Àïe€Þgn¹”ÜiQê
9Ú±‡„è]ËA¿‚MJìiÓxŒn-ÄS6!ÓæÑû*jÎWøìšÇ뙦gj~+?\,Ö7ÁÕÊ”G™q6TF)óCç<ÓšÂUé†gW=àà“hóR³ÊQì<!÷ÇpR1¯u„De,è­vvâDß~žHå‰ú£Kìní¢ÐçÅÄÅ¥Ü÷
±ÃìÇžûƒz\þÞ¨-•‹
€

¸+¶n¿^
?†[ÖWóÒX¸,0Ø:l?‰Âý«ÿ ·Dc+fÔ[ƒ›ûªšx«kæž1KI…<#'nž¶\±íÎ8¤ìK@’@J¥v)º[Ž±Æå´¼
½Ý¡ç¯ÐO¥ø®è•Óȱ߿wša©“œt‡4îyªœ&+1ÏØ:‚æƒ=/ꎔ`hm
“=©‹]°g}ì€DgUƒ8¤qCˆãáÅ,‡Ô¬ñ10HÑDÂbáÂÿ Œ»v·:uòB6»áp‰>°<×EA!Å‚D™IúOÍ
¡>ôG}Â`ÍßkÜL™Ž  Þð™
{IøF²
¹òQ3&!ÃÂÞz.d&Ï-sH¸,Ôõ˜ŽP€
77ˆÝ¼ÊëÜw   =cÕ
Ú,ØÐ5ÎYÐ)ì´öœgŒ[¤
ßv㙑8心>h]§µháYš£²ºÑ.{Ï7Sð•?´~×SÃKýJÛ˜
™Íäiúu<µX¶1õ^kâçIÑ£sZ4h>j*ÔšD:4­¿_ ÷¸
Õxæÿ ¸?Mù _•­ÊÐ ä ÷ý ÑwL
œ­ïnTkÛUÍN©ë:¦fV ¶ÜÔÜMªÅâA½–¿R×TXš-%iTÊT•‡Ù‚JôϐZxWÑè‰f‰òG º
×Õû2aZ7OU3[“×AT–ÞŒ…-‘¤”Ì 
ì&(ˆ¿­•ƒkï’:ðY¦W‘Å)“†‘˜³Åtcø˜ñTÂwÚÇ4
|üLÇªí–v-
qˆèU
qPE.†â‘˜µ Æ,ÐÅs]8¾„oúÑ i>ÜxxÈó)ƒ ´æÁâØ$À‰vžŸf$Ž|ãw;ÀÁIJ»b`
{¦Ó¤Ú$©YÀ‘n@Óïž«9J¼êG   m¤
ܯ¹ÌW4€ÐÒÅÛ‡#褕Ÿn-?í|с¥÷Ú¹¬'´ÞÜ9ÓK`hê£SÄSà?7—Wí_´…óB›»:=Ãïq`<8ñÓŒÑlú2d¬ê³£hÖ[l|$vÝro~'R®‰§°ñmY ͧäP
|PUª¹·:3Œ[Û{Xÿ ºâ@‚W–Äé u‚ ¯´*=íή.pûÒdt @
G‰¬ s¸    ëÉücr ÞæѨÊ@>¤¢Ö±.Þ'¯°ÌME[YéïĵÂCå½
Ué©Áû'Ê9%eÔðNU”ë‘ÌsD3/®+UI˜9h.WC”
빓$#:pz:YÓ ¿xž* ³$Í +$kñAŠ‹†¢
Uê>¸)_š¬÷©ßAÂÔb9ÇU ¯¾
á•9¯ÏÏ÷O÷¼¼Fähal1‰3Ì[Ïr•´UCksNÐ]R‘¸¥H+§Šé†c©vÖÞ0iÓ76s†î!§=ß
¼~Ô'°Ãmäoäš³ªøi1úÉ)³yV8CLÄØÁ‘WYïi€H6ÖÑiámø^ÈY´°Ñ7¥Û*—Ñ©L«Qƒï—Ùrÿ ›£Ð*š¸ˆL©ˆ$ˆ ÷¾D§9È®«qbqC)–ˆïv´çñsÑVT­Ø, <àïºÀO«Jý·õ 
àfPìð  .wFšir´þ’2_Y
*Æ€x\«
ì€9š@ Ž|F⇥ˆkZ@hÖÄ0t¿-<“‹qµ¾*ZL¤Ú)&BJpÓF5=$„at*Zš$’ÑtdûÝRI1    2Ž‰$€$I$#‰SÞ’H
ë¬ï;Á$¡t$’`<(ñÇt)$‡Ð.Êf¢X’Kt=Éé$‚ˆªè¢oÝëòI%Rgcª÷ŠyI%¡‰ÿ !ñ)´õ $¤ Ô’IIGÿÙa

�3�g�A�@s�
dZd
dl
Z
d
dlZd
dlZd
dlmZ
d
dlmZmZ
d
dlm	Z	
ej
ddg
d�Zej
ddg
d	�Zgd
�
Z
Gdd�de�Zd
d�ZGdd�d�ZGdd�dee�Zeed�Gdd�dee��
ZGdd�d�ZGdd�d�Zdd�ZGdd�d�ZGdd�d�ZGd d!�d!�ZGd"d#�d#�ZGd$d%�d%�ZGd&d'�d'�ZGd(d)�d)�Zd
d*lmZ
d+d,�ZGd-d.�d.�Z Gd/d0�d0�Z!Gd1d2�d2e!e�Z"eed�Gd3d4�d4e!e��
Z#e$d5k�
r�e�%�
dS)6zUnittests for heapq.�N)
�support)�TestCase�
skipUnless)
�
itemgetter�heapq�_heapq)
Zblocked)
Zfresh)�heapify�heappop�heappush�heappushpop�heapreplace�_heappop_max�_heapreplace_max�_heapify_maxc@s&eZ
dZd
d�Zeed�dd��
ZdS)�TestModulesc
Cs"tD]}
|�
tt|
�jd
�
qdS)Nr)�
func_names�assertEqual�getattr�py_heapq�
__module__��selfZfname�r�./opt/python39/lib/python3.9/test/test_heapq.py�test_py_functionss

zTestModules.test_py_functions�requires _heapqc
Cs"tD]}
|�
tt|
�jd
�
qdS)Nr)rrr�c_heapqrrrrr�test_c_functionss
zTestModules.test_c_functionsN)�__name__r�__qualname__rrrrrrrrrs

rcCs(Gd
d�d�}|
�t
jt|�d��

|
S)Nc@seZ
dZd
d�ZdS)z+load_tests.<locals>.HeapqMergeDocTestFinderc
_st�
�}|�tj�
S�
N)�doctestZ
DocTestFinder�findr�merge)r�args�kwargsZdtfrrrr"'s

z0load_tests.<locals>.HeapqMergeDocTestFinder.findN)rrrr"rrrr�HeapqMergeDocTestFinder&s
r&)
Ztest_finder)ZaddTestsr!ZDocTestSuiter)�loaderZtests�ignorer&rrr�
load_testss


�r)c@s�eZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zdd �Zd!d"�Zd#S)$�TestHeapc
Cs�g}
g}|�|
�

t
d
�
D].}t��}|�|�

|j�|
|�
|�|
�

qg}|
rt|j�|
�
}|�|
�

|�|�

qN|dd�}|��
|�||�
|�|�

|�	t
|jjg�
z*|�	t
|jjdd�
|�	t
|jjd�
Wnty�


Yn0dS)N�
)�check_invariant�range�random�append�moduler
r	�sortr�assertRaises�	TypeError�AttributeError)r�heap�data�
i�item�resultsZdata_sortedrrr�
test_push_pop1s.























zTestHeap.test_push_popcCs8t|
�
D]*\}}|r|d
d
?}|�
|
||k
�

qdS�N�
)�	enumerateZ
assertTrue)rr5�posr8�	parentposrrrr,Ms


zTestHeap.check_invariantc
CsVtt
d
�
�
dg
D],}
dd�t
|
�
D�
}|j�|�

|�|�

q|�t|jjd�
dS)N�� Nc
Ssg|]}
t���qSr�
r.)�.0�dummyrrr�
<listcomp>V�z)TestHeap.test_heapify.<locals>.<listcomp>)�listr-r0rr,r2r3)r�sizer5rrr�test_heapifyTs




zTestHeap.test_heapifyc
Csjd
d�td�
D�
}
g}|
D]*}|j
�||�
t|�
dkr|j
�|�

q|��
|�|t|
�
dd��
dS)Nc
Ssg|]}
t�
d�
�qS�
���r.�	randrange�rCr7rrrrE]rFz-TestHeap.test_naive_nbest.<locals>.<listcomp>���
�����)r-r0r
�lenr	r1r�sorted�rr6r5r8rrr�test_naive_nbest\s







zTestHeap.test_naive_nbestccs,z|j�
|
�
V
qWnty&


Yn0dSr )r0r	�
IndexError)rr5rrr�heapiterfs

zTestHeap.heapiterc
Cs�d
d�td�
D�
}
|
dd�}|j
�|�

|
dd�D]}||dkr6|j
�||�
q6|�t|�|�
�
t|
�
dd��
|�t	|j
jd�
|�t	|j
jdd�
|�t
|j
jgd�
dS)Nc
Ssg|]}
t�
d�
�qSrJrLrNrrrrEtrFz'TestHeap.test_nbest.<locals>.<listcomp>rOrPr
rQ)r-r0rrrrGrWrSr2r3rVrTrrr�
test_nbestns





"

zTestHeap.test_nbestc
Cs�d
d�td�
D�
}
|
dd�}|j
�|�

|
dd�D]}|j
�||�
q6|�t|�|�
�
t|
�
dd��
|�|j
�gd�d�
dS)Nc
Ssg|]}
t�
d�
�qSrJrLrNrrrrE�rFz4TestHeap.test_nbest_with_pushpop.<locals>.<listcomp>rOrPrQ�
x)r-r0rrrrGrWrSrTrrr�test_nbest_with_pushpop�s





"
z TestHeap.test_nbest_with_pushpopc
Cs�g}
|j�
|
d
�}|�|
|fgd
f�
d
g
}
|j�
|
d�}|�|
|fd
g
df�
|�t|
d�
t�
|�t|�
t�
d
g
}
|j�
|
d�}|�|
|fd
g
df�
d
g
}
|j�
|
d�}|�|
|fdg
d
f�
dS)NrPg$@r
�	�)r0rr�type�int�float)r�
hrYrrr�test_heappushpop�s










zTestHeap.test_heappushpopc
Cs4d
dg}
|�|j
�|
�
d
�
|�|j
�|
�
d�
dS)N��)rr0r
)rr`rrr�test_heappop_max�s

zTestHeap.test_heappop_maxc
s�td
�
D]�}
t
�d�
}dd�t|�
D�
}|
d@rJ|dd���
j���

ng�|D]}�
j��|�
qR��
fdd�t|�
D�
}�
�|t|�
�
qdS)N�d�2c
Ssg|]}
t�
d�
�qS)
�rLrNrrrrE�rFz*TestHeap.test_heapsort.<locals>.<listcomp>r<c
sg|]}
�
j�
��
�qSr)r0r	rN�r5rrrrE�rF)r-r.rMr0rr
rrS)rZtrialrHr6r8Zheap_sortedrrhr�
test_heapsort�s









zTestHeap.test_heapsortc

Cs�g}
tt
�d
�
�
D]F}g}tt
�d�
�
D]$}t
�d�
t
�dd�f}|�|�

q(|
�|�

qdtd�
td�
tdd�fD]t}dD]j}g}|
D]}	|�t|	||d	��

q�|�tt|
�||d	�t	|j
j|||d	��
�
�
|�t	|j
���
g�
q|qtdS)
Nrgre�ABCi�����
r
r<)FT��key�reverse)r-r.rM�choicer/rrSr�chainrGr0r#)
r�inputsr7�row�
j�tuprmrnZseqs�seqrrr�
test_merge�s 












�zTestHeap.test_mergec

Cs@|�t
|j�gg��
g�
|�t
|jjggd
d�d��
g�
dS)Nc
Ssd
S)N�rrrrr�<lambda>�rFz,TestHeap.test_empty_merges.<locals>.<lambda>�
rm)rrGr0r#�
rrrr�test_empty_merges�s
zTestHeap.test_empty_mergesc
CsLd
d�}
|�t
�
�&
t|j�|
�|
���

Wd�
n1s>0


Y
dS)Ncss(tt
d
�
�
}t
d�
D]}
||
V
qdS)NrP�)rGr-)�
sr7rrr�iterable�s


zCTestHeap.test_merge_does_not_suppress_index_error.<locals>.iterable)r2rVrGr0r#)rr~rrr�(test_merge_does_not_suppress_index_error�s
z1TestHeap.test_merge_does_not_suppress_index_errorc
Cs�Gd
d�dt�}
ggggg}t
d�
D]8}t�d�
}t�d�
}|
|�
}||f|_||�|�

q$|D]}|��
qbdd�|jj|�D�
}|�	|t
|�
�
dS)Nc
@seZ
dZd
S)z*TestHeap.test_merge_stability.<locals>.IntN)rrrrrrr�Int�s
r�rA�rkc
Ssg|]
}
|
j�qSr)
�pairrNrrrrE�rFz1TestHeap.test_merge_stability.<locals>.<listcomp>)r^r-r.rMr�r/r1r0r#rrS)rr�rqr7�streamrY�obj�resultrrr�test_merge_stability�s














zTestHeap.test_merge_stabilityc

Cs�d
d�td�
D�
}
ddd�fD]b}dD]X}|�
t|j�||
��
t|
�
d|��
|�
t|jj||
|d��
t|
|d�d|��
q&qdS)Nc
Ssg|]}
t�
d�
|
f�qSrJrLrNrrrrE�rFz+TestHeap.test_nsmallest.<locals>.<listcomp>rOc

Ss|d
ddS�Nr
i#rKr�
rYrrrrx�rFz)TestHeap.test_nsmallest.<locals>.<lambda>�	r
r<rcrPrei�
i�rOiLry)r-rrGr0�	nsmallestrS�rr6�
f�
nrrr�test_nsmallest�s




�
�zTestHeap.test_nsmallestc

Cs�d
d�td�
D�
}
ddd�fD]h}dD]^}|�
t|j�||
��
t|
dd�d|��
|�
t|jj||
|d	��
t|
|dd
�d|��
q&qdS)Nc
Ssg|]}
t�
d�
|
f�qSrJrLrNrrrrE�rFz*TestHeap.test_nlargest.<locals>.<listcomp>rOc

Ss|d
ddSr�rr�rrrrx�rFz(TestHeap.test_nlargest.<locals>.<lambda>r�T�
rnryrl)r-rrGr0�nlargestrSr�rrr�
test_nlargest�s




�
�zTestHeap.test_nlargestc
sj�f
d
d�}
Gdd�d�}Gdd�d�}dd�td	�
D�
}t
|d
d�}��|
||�|�
��t||�
dS)Ncs:�f
d
d��
D�
�
�j�
�
�

�
�fdd�tt�
�
�
D�
S)Nc
sg|]}
�|
�
�qSrr)rCrY)
�comprrrE�rFzDTestHeap.test_comparison_operator.<locals>.hsort.<locals>.<listcomp>c
sg|]}
�
j�
��
j�qSr)r0r	rYrN)r6rrrrE�rF)r0rr-rR)r6r�rz)r�r6r�hsort�s


z0TestHeap.test_comparison_operator.<locals>.hsortc@seZ
dZd
d�Zdd�ZdS)z-TestHeap.test_comparison_operator.<locals>.LTcSs
|
|_dSr r��rrYrrr�__init__�s
z6TestHeap.test_comparison_operator.<locals>.LT.__init__cSs|j|
jkSr r��r�otherrrr�__lt__�s
z4TestHeap.test_comparison_operator.<locals>.LT.__lt__N�rrrr�r�rrrr�LT�s
r�c@seZ
dZd
d�Zdd�ZdS)z-TestHeap.test_comparison_operator.<locals>.LEcSs
|
|_dSr r�r�rrrr�

s
z6TestHeap.test_comparison_operator.<locals>.LE.__init__cSs|j|
jkSr r�r�rrr�__le__
s
z4TestHeap.test_comparison_operator.<locals>.LE.__le__N)rrrr�r�rrrr�LE
s
r�c
Ssg|]}
t���qSrrBrNrrrrE
rFz5TestHeap.test_comparison_operator.<locals>.<listcomp>reTr�)r-rSrr2r3)rr�r�r�r6�targetrrzr�test_comparison_operator�s


z!TestHeap.test_comparison_operatorN)rrrr:r,rIrUrWrXrZrardrirvr{rr�r�r�r�rrrrr*/s"
				r*c
@seZ
dZeZd
S)�TestHeapPythonN�rrrrr0rrrrr�
s
r�rc
@seZ
dZeZd
S)�	TestHeapCN�rrrrr0rrrrr�
sr�c@seZ
dZd
Zdd�ZdS)�LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c


Csd
S�NrPrrzrrr�__len__
s
zLenOnly.__len__N)rrr�__doc__r�rrrrr�
s

r�c@s,eZ
dZd
Zdd�ZeZZZZZ	dS)�CmpErrz;Dummy element that always raises an error during comparisonc
Cst�
dSr )
�ZeroDivisionErrorr�rrr�__eq__
s
z
CmpErr.__eq__N)
rrrr�r��__ne__r�r��__gt__�__ge__rrrrr�
s

r�c
cs|D]
}
|
V
qd
S)zRegular generatorNr��seqnr7rrr�
R!
s
r�c@s eZ
dZd
Zdd�Zdd�ZdS)�
GzSequence using __getitem__cCs
|
|_dSr �
r��rr�rrrr�(
s
z
G.__init__cCs
|j|
Sr r�)rr7rrr�__getitem__*
s
z
G.__getitem__N)rrrr�r�r�rrrrr�&
s

r�c@s(eZ
dZd
Zdd�Zdd�Zdd�ZdS)	�
Iz Sequence using iterator protocolcCs|
|_d
|_
dS�Nr
r�r�rrrr�/
s

z
I.__init__c


Cs|Sr rrzrrr�__iter__2
s
z
I.__iter__c
Cs2|jt
|j�
krt�
|j|j}
|jd
7_|
Sr;�r7rRr��
StopIteration�r�
vrrr�__next__4
s



z
I.__next__N�rrrr�r�r�r�rrrrr�-
s

r�c@s eZ
dZd
Zdd�Zdd�ZdS)�Igz9Sequence using iterator protocol defined with a generatorcCs|
|_d
|_
dSr�r�r�rrrr�<
s

zIg.__init__c
cs|jD]
}
|
V
qdSr r�)r�valrrrr�?
s


zIg.__iter__N�rrrr�r�r�rrrrr�:
s

r�c@s eZ
dZd
Zdd�Zdd�ZdS)�
Xz Missing __getitem__ and __iter__cCs|
|_d
|_
dSr�r�r�rrrr�E
s

z
X.__init__c
Cs2|jt
|j�
krt�
|j|j}
|jd
7_|
Sr;r�r�rrrr�H
s



z
X.__next__N)rrrr�r�r�rrrrr�C
s

r�c@s eZ
dZd
Zdd�Zdd�ZdS)�
NzIterator missing __next__()cCs|
|_d
|_
dSr�r�r�rrrr�P
s

z
N.__init__c


Cs|Sr rrzrrrr�S
s
z
N.__iter__Nr�rrrrr�N
s

r�c@s(eZ
dZd
Zdd�Zdd�Zdd�ZdS)	�
EzTest propagation of exceptionscCs|
|_d
|_
dSr�r�r�rrrr�X
s

z
E.__init__c


Cs|Sr rrzrrrr�[
s
z
E.__iter__c

Csd
d
dS)Nrbr
rrzrrrr�]
s
z
E.__next__Nr�rrrrr�V
s

r�c@s(eZ
dZd
Zdd�Zdd�Zdd�ZdS)	�
SzTest immediate stopc
CsdSr rr�rrrr�b
s
z
S.__init__c


Cs|Sr rrzrrrr�d
s
z
S.__iter__c


Cst�
dSr )
r�rzrrrr�f
s
z
S.__next__Nr�rrrrr�`
s

r�)
rpc

Cstt
d
d�ttt|�
�
�
��
S)z Test multiple tiers of iteratorsc


Ss|Sr rr�rrrrxl
rFzL.<locals>.<lambda>)rp�mapr�r�r�r�rrr�
Lj
sr�c@seZ
dZd
d�Zdd�ZdS)�SideEffectLTcCs|
|_||_
dSr )�valuer5)rr�r5rrrr�p
s

zSideEffectLT.__init__cCsg|jdd�<|j
|
j
kSr )r5r�r�rrrr�t
s

zSideEffectLT.__lt__Nr�rrrrr�o
s
r�c@sTeZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�TestErrorHandlingc
Csb|jj
|jjfD]}
|�ttf|
d
�
q|jj|jj|jj|jj	fD]}
|�ttf|
d
d
�
qDdSr�)
r0rr	r2r3r4r
rr�r��rr�rrr�test_non_sequence{
s



�z#TestErrorHandling.test_non_sequencec
Cs�|jj
|jjfD]}
|�ttf|
t��
q|jj|jjfD]}
|�ttf|
t�d
�
q:|jj	|jj
fD]}
|�t|
dt��
qfdS�NrPrc)r0rr	r2r3r4r�r
rr�r�r�rrr�
test_len_only�
s





zTestErrorHandling.test_len_onlyc
Cs�t�t�t�g}
|j
j|j
jfD]}|�t||
�
q |j
j|j
jfD]}|�t||
d
�
qD|j
j|j
j	fD]}|�t|d|
�
qjdSr�)
r�r0rr	r2r�r
rr�r�)rrur�rrr�test_cmp_err�
s






zTestErrorHandling.test_cmp_errc
CsD|jj
|jj|jj|jj|jj|jjfD]}
|�tt	f|
d
�
q(dSr�)
r0rr	r
rr�r�r2r3r4r�rrr�test_arg_parsing�
s



�z"TestErrorHandling.test_arg_parsingc

Cs�|jj
|jjfD]�}
d
dtd�
dtddd�fD]�}tttttfD](}|�	t
|
d||�
��
t
|
d|��
�
q@|�	t
|
dt|�
��
g�
|�t
|
dt|�
�
|�t
|
dt|�
�
|�t|
dt|�
�
q.qdS)	NZ123�rO)r<g333333�?rKi��rc)r0r�r�r-r�r�r�r�r�rrGr�r2r3r�r�r�r�)rr�r}�
grrr�test_iterable_args�
s



&



z$TestErrorHandling.test_iterable_argsc

sfg����f
d
d�t
d�
D�
�

|�ttf�
�$
|j��td���
Wd�
n1sX0


Y
dS)Nc
3s|]}
t|
��V
qdSr �
r�rN�
r5rr�	<genexpr>�
rFz@TestErrorHandling.test_heappush_mutating_heap.<locals>.<genexpr>��r�)�extendr-r2rV�RuntimeErrorr0r
r�rzrr�r�test_heappush_mutating_heap�
s


z-TestErrorHandling.test_heappush_mutating_heapc

s^g����f
d
d�t
d�
D�
�

|�ttf�
�
|j���

Wd�
n1sP0


Y
dS)Nc
3s|]}
t|
��V
qdSr r�rNr�rrr��
rFz?TestErrorHandling.test_heappop_mutating_heap.<locals>.<genexpr>r�)r�r-r2rVr�r0r	rzrr�r�test_heappop_mutating_heap�
s


z,TestErrorHandling.test_heappop_mutating_heapc
sBG�f
d
d�dt�}
g�|j
��|
d�
�
|�t|j
j�d�
dS)NcseZ
dZ�f
d
d�ZdS)zMTestErrorHandling.test_comparison_operator_modifiying_heap.<locals>.EvilClasscs���
t
Sr ��clear�NotImplemented�r�
or�rrr��
s

zTTestErrorHandling.test_comparison_operator_modifiying_heap.<locals>.EvilClass.__lt__N�rrrr�rr�rr�	EvilClass�
s
r�r
r<)r^r0r
r2rVr)rr�rr�r�(test_comparison_operator_modifiying_heap�
s

z:TestErrorHandling.test_comparison_operator_modifiying_heapc
s�G�
f
d
d�dt�}
G�f
dd�dt�}gg��
|j
��|
d�
�
|j
��
|d�
�
|�ttf|j
j�|d�
�
|�ttf|j
j�
|
d�
�
dS)NcseZ
dZ�f
d
d�ZdS)zOTestErrorHandling.test_comparison_operator_modifiying_heap_two_heaps.<locals>.hcs���
t
Sr r�r��
�list2rrr��
s

zVTestErrorHandling.test_comparison_operator_modifiying_heap_two_heaps.<locals>.h.__lt__Nr�rr�rrr`�
s
r`cseZ
dZ�f
d
d�ZdS)zOTestErrorHandling.test_comparison_operator_modifiying_heap_two_heaps.<locals>.gcs���
t
Sr r�r��
�list1rrr��
s

zVTestErrorHandling.test_comparison_operator_modifiying_heap_two_heaps.<locals>.g.__lt__Nr�rr�rrr��
s
r�r
r<)r^r0r
r2rVr�)rr`r�r)r�r�r�2test_comparison_operator_modifiying_heap_two_heaps�
s


zDTestErrorHandling.test_comparison_operator_modifiying_heap_two_heapsN)rrrr�r�r�r�r�r�r�r�r�rrrrr�y
s	r�c
@seZ
dZeZd
S)�TestErrorHandlingPythonNr�rrrrr��
s
r�c
@seZ
dZeZd
S)�TestErrorHandlingCNr�rrrrr��
sr��__main__)&r�r.Zunittestr!�testrrr�operatorrZimport_fresh_modulerrrrr)r*r�r�r�r�r�r�r�r�r�r�r�r��	itertoolsrpr�r�r�r�r�r�mainrrrr�<module>
sF




]

	
	

Z