ÿØÿà 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���@s(
dd
lZddl
mZ
dd
lZdd
lZdd
lZdd
lZejjZ	de	Z
e
dZdZdZ
ddde
e
d?ddgZd	Zede	�
D]Ze�ed�

ed>Zqz[ed
d�eD�
dd�eD�
7ZejjZejjZejjZejjZdedeedZd
d�Zdd�ZGdd�dej�Z e!dk�
r$e�"�
d
S)�N)
�support��
�F�lUU�*UU�*l�*UU�*UU
�c
Csg|]
}
|
�qS�r��.0�
xrr�-/opt/python39/lib/python3.9/test/test_long.py�
<listcomp>�r
c
Csg|]
}
|
�qSrrr	rrrr
rc
Cs�tj
jd
}
tj
j|
}d|
>}gd�
}|dkr4dS|dkrHt|�
S|��|
}|dkrf||>n||?t|d|>@�
B}|||d@7}|||k|kr�td�
�
t�	t
|�
|�S)	Nrr)r
����������rr
rrrr
�r�z%integer too large to convert to float)�sys�
float_info�mant_dig�max_exp�int_to_float�
bit_length�bool�
OverflowError�math�ldexp�float)�
nZ	PRECISIONZ	SHIFT_MAXZQ_MAXZROUND_HALF_TO_EVEN_CORRECTION�shift�
qrrrr's






,

rcCs
||
Ad
k}t|�
t|
�
}}
|
s*t
d�
�
|t|
kr>td�
�
|��|
��}|d
krf|d||
ks�|d
kr�|d||
kr�|d7}t|t�t}|t|d
�>|
t|d
�>}}
t||
�\}}d||
ks�d||
kr�|ddkr�|d7}t	�
||�}|�
r|S|S)Nr
zdivision by zeroz)int/int too large to represent as a floatrr)�abs�ZeroDivisionError�DBL_MIN_OVERFLOWrr�max�DBL_MIN_EXP�DBL_MANT_DIG�divmodrr)�
a�
b�negative�
d�expr �
r�resultrrr�truedivUs 




2

 
$

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�Zejdd ��
Zd!d"�Zd#d$�Zd%d&�Zd'd(�Zd)d*�Zd+d,�Zd-d.�Zd/d0�Zd[d2d3�
Zejd4d5��
Zd6d7�Zd8d9�Z ej!d:d;��
Z"ej!ej#e$j%d<d=d>d?�d@dA��
�
Z&dBdC�Z'ej!ej#e$j%dDdEd>d?�dFdG��
�
Z(ej!dHdI��
Z)dJdK�Z*dLdM�Z+dNdO�Z,dPdQ�Z-dRdS�Z.dTdU�Z/dVdW�Z0dXdY�Z1dZS)\�LongTestcCs�|�|
d
�
|
t
}|t
d}d
}d
}tt��t
d�
dB}||kr�|d?d}t|||�}|�d|k
oxt
k
n
�

||}||>}|d@r�|d|>dB}tt��t
d�
}q@|�||k
o�|k
n
�

t��dkr�|}|S)Nr
rr��?)Z
assertGreater�SHIFT�int�random�min�
assertTrue)�self�ndigitsZnbits_hiZnbits_lo�answerZnbitsr-�bitsrrr�getran{s&


















zLongTest.getranc
Cs<d
}
t|�
D]}|
t
>t�d
t�B}
qt��dkr8|
}
|
S)Nr
r1)�ranger2r4�randint�MASK)r8r9�
irrr�getran2�s





zLongTest.getran2c
Cs�|j}|j
|
|d
���
t|
|�\}}|
||
|}}|
|||
}}	|||	d�
|||d�
|||d�
||
|||d�
|dkr�|�d|k
o�|kn
d�
n |�||ko�dk
n
d�
Wd�
n1s�0


Y
dS)N�r�
yzmultiplication does not commutez(divmod returns different quotient than /z#divmod returns different mod than %zx != q*y + r after divmodr
zbad mod from divmod)�assertEqual�subTestr'r6)
r7rrB�eqr r-Zq2Zr2ZpabZpbarrr�check_division�s










"zLongTest.check_divisionc
Cs�tt
d
td
��
tt
ttd��
}
|
�td�

|
D]2}|�|�
}|
D]}|�|�
pXd
}|�||�
qHq6|�dd�
|�dd�
|�dd	�
|�d
d�
|�dd
�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
dS)Nr��l!Us/w��3alZW��3al+Q@{�d��B]Ol�Nl�O�Ol�Nl�t�e�o%g�q�Cgx<l�&�ghrsGlQ5��K�4+�o�-bklC�4+�o�-bkl��.#w�flD�&I-�Xl�Z��nSu9bl�c�v��
��<�Ilrd�FBu�'�pl�PhbIi|�$l1�m�{Wqi���8l�s~5^Fi�y�+l'H�
<{�Cl`<{�Cl�ED_5(�Nl�o�ybal=2zz6l�9�t�m)�listr<�	MAXDIGITS�KARATSUBA_CUTOFF�appendr;rF)r7�digits�lenxr�lenyrBrrr�
test_division�sB

�






�
�
�
�
�
�



zLongTest.test_divisionc
	
Cs�tt
d
d��
tt
ttd��
}
|
�tdtdg�

dd�|
D�
}|D]�}d
|>d
}|D]|}||krjq\|j||d��P
d
|>d
}||}d
||>d
|>d
|>d
}|�||�
Wd�
q\1s�0


Y
q\qHdS)Nr��
�dc
Ssg|]}
|
t�qSr)
r2)r
�digitrrrr
�rz+LongTest.test_karatsuba.<locals>.<listcomp>)�abits�bbits)rIr<rK�extendrDrC)	r7rMr:rUr(rVr)rrBrrr�test_karatsuba�s*

�









���zLongTest.test_karatsubac	Cs�
|j}|j
|
d
�
��
||
d@d�
||
dB|
�
||
dA|
�
||
d@|
�
||
dBd�
||
dA|
�
||
|
�
||
|
@|
�
||
|
B|
�
||
|
Ad�
||
|
@d�
||
|
Bd�
||
|
Ad�
||
d|
�
||
|
d�
Wd�
n1�
s0


Y
tdt�
D]�}d|}|j
|
||d��x
||
|>|?|
�
||
||
|?�
||
||
|>�
||
|@|
|?|>�
||
|@|
|d@�
Wd�
n1�
s�0


Y
�
q"dS)N)
rr
rrr)rr�p2)rCrDr<r2)r7rrErrYrrr�check_bitop_identities_1�s2
















2







z!LongTest.check_bitop_identities_1cCs
|j}|j
|
|d
���
||
|@||
@�
||
|B||
B�
||
|A||
A�
||
|A|
A|�
||
|@|
|B�
||
|B|
|@�
||
|A|
|B|
|@@�
||
|A|
|@|
|@B�
||
|A|
|B|
|B@�
Wd�
n1s�0


Y
dS)NrA�rCrD)r7rrBrErrr�check_bitop_identities_2
s










z!LongTest.check_bitop_identities_2cCs�|j}|j
|
||d
���
||
|@|@|
||@@�
||
|B|B|
||BB�
||
|A|A|
||AA�
||
||B@|
|@|
|@B�
||
||@B|
|B|
|B@�
Wd�
n1s�0


Y
dS)N)rrB�
zr[)r7rrBr]rErrr�check_bitop_identities_3
s






z!LongTest.check_bitop_identities_3c

Cs�tD]}
|�
|
�

qtd
td
�}|D]T}|�|�
}
|�
|
�

|D]6}|�|�
}|�|
|�
|�|
||�||d�
�
qBq&dS)Nrr)�specialrZr<rJr;r\r^)r7rrMrNrOrBrrr�test_bitop_identities
s












zLongTest.test_bitop_identitiescCs�g}d
}|
d
krd|
}}
|
r>t|
|�\}
}|�
t|�
�

q|��
|pNd
g
}dd|�ddddd�|d�d	d
�|D�
�
S)Nr
r�
-Z0bZ0o��0x)r�rR�c
ss|]}
d|
V
qd
S)Z0123456789abcdefNr�r
r?rrr�	<genexpr>1
rz'LongTest.slow_format.<locals>.<genexpr>)r'rLr3�reverse�join)r7r�baserM�signr-rrr�slow_format%
s












��zLongTest.slow_formatc	Cs�d
tfdt
fdtfdtfdtffD]�\}}||
�
}|j|
|jd��(
|�|
|�}|�||�
Wd�
n1sp0


Y
|j|d�
�"
|�t	|d�|
�
Wd�
q"1s�0


Y
q"dS)NrrdrRre)r�mapper)
�gotr
)
�bin�oct�str�repr�hexrD�__name__rlrCr3)r7rrjrmrn�expectedrrr�check_format_13
s
*



*

zLongTest.check_format_1c
CsNtD]}
|�
|
�

qtd
�
D],}tdtd�D]}|�|�
}
|�
|
�

q.qdS)NrRr)r_rvr<rJr;)r7rr?rNrrr�test_format<
s






zLongTest.test_formatc

Cs"d
dddfg}
|
D]j\}}dD]\}dD]R}|||}|}|dkrR|tu
rR|}z|�
t|�
|�
Wq(tyx


Yq(0q(q q|�ttd�
|�ttd	�
|�ttd
�
|�ttd�
|�ttdd
�
|�ttdd�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
tdd�d�
|�
td d�d�
|�ttd!d�
|�ttd"d�
d#d$d%d&d'd(d)d*d+d,dd,dg}|D]}	|�ttd-|	�
�
q�|�ttd.�
dS)/N)Z100000000000000000000l F�x:^VZe10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000rRrS)rb�
+ra)rb�
 �
	z  		  raZ123LZ123lZ0Lz-37LZ0x32LreZ1L���+Z000r
Z0o123�SZ0x123i#
Z0b100rz	 0O123   z 0X123  z 0B100 �
0z+0z-0Z00Z08z-012395is��������i�l����
������l����l����
rZ42uこんにちは)�
ValueErrorrCr3�assertRaises)
r7ZLL�
s�
vrk�prefix�ssZvvZ
invalid_basesrjrrr�	test_longD
sT

�





























�
zLongTest.test_longc
CsBGd
d�d�}
|�t
t|
��
Gdd�d�}|�t|��
d�
dS)Nc@seZ
dZd
d�ZdS)z*LongTest.test_conversion.<locals>.JustLongc


Ssd
S�N�*r�
r7rrr�__long__�
s
z3LongTest.test_conversion.<locals>.JustLong.__long__N)rt�
__module__�__qualname__r�rrrr�JustLong
sr�c@seZ
dZd
d�Zdd�ZdS)z+LongTest.test_conversion.<locals>.LongTruncc


Ssd
Sr�rr�rrrr��
s
z4LongTest.test_conversion.<locals>.LongTrunc.__long__c


Ssd
S)N��rr�rrr�	__trunc__�
s
z5LongTest.test_conversion.<locals>.LongTrunc.__trunc__N)rtr�r�r�r�rrrr�	LongTrunc�
sr�r�)r��	TypeErrorr3rC)r7r�r�rrr�test_conversion}
szLongTest.test_conversioncCshzt|
�
}Wnt
y"


d
}Yn0zt|
�
}Wnt
yF


d
}Yn0d�|
||�}|�|||�
dS)N�overflowzAError in conversion of integer {} to float.  Got {}, expected {}.)rrr�formatrC)r7r�actualru�msgrrr�check_float_conversion�
s








�zLongTest.check_float_conversionc


Cs�gd
�
}
|
D](}|�t
|�
|�
|�t
|�
|�
qdD]B\}}td�
D]0}|�tt
d|d|�
�
d|d|�
qJq:dD]B\}}td�
D]0}|�tt
d|d|�
�
d|d|�
q�q�tt�
}dt}||d}|�t
|�
t�
|�t
|d�
t�
|�t
|d�
t�
|�tt
|�
|�t
d|�
t�
|�tt
|�
|�tt
|d�
|�tt
|�
|�tt
|d�
|�tt
d|d�
|�tt
d|�
|�tt
||�
td	�
D]b}d|d
d}d|d}|�tt
|�
�
|�
d|d
}d|d}|�tt
|�
�
|�
�
q�|d||d|d||d|d||dd|dd|||g}|�|
�

tdd
�D].}tdd�D]}|�	d|d|�

�q��q~|D]}	|�
|	�

|�
|	�

�q�dS)N)r
rrl����l����l�����
�
l����
l����
�l)�rr
)rr�rHr�rr�rQr)�r��rrdrrr�))r
r
r�)rr
r�r�r�)r�rdr�)rdrd)�	rd)rRrd)��)r�r�)�
r�)rGre)rrer�rrSl

r������rd������5)rCrr<r3�DBL_MAX�DBL_MAX_EXPr�rrWrLr�)
r7Zexact_valuesrrB�
pZint_dbl_maxZ	top_powerZhalfwayZtest_values�valuerrr�test_float_conversion�
sX




0
0





















�







zLongTest.test_float_conversionc
Csrd
D]}
|�t
t|
�
�
|
�
qd}dd>}|}|||td�}dD]}|�tt||�
qB|�t
|�
t|�
d�
dS)N)g���r��?�@AX123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345123451234512345ri0u)�huge�mhuge�shuger)$�float(huge)�float(mhuge)z
complex(huge)zcomplex(mhuge)zcomplex(huge, 1)zcomplex(mhuge, 1)zcomplex(1, huge)zcomplex(1, mhuge)z	1. + hugez	huge + 1.z
1. + mhugez
mhuge + 1.z	1. - hugez	huge - 1.z
1. - mhugez
mhuge - 1.z	1. * hugez	huge * 1.z
1. * mhugez
mhuge * 1.z
1. // hugez
huge // 1.z1. // mhugezmhuge // 1.z	1. / hugez	huge / 1.z
1. / mhugez
mhuge / 1.z
1. ** hugez
huge ** 1.z1. ** mhugezmhuge ** 1.zmath.sin(huge)zmath.sin(mhuge)zmath.sqrt(huge)zmath.sqrt(mhuge)z(float(shuge) should not equal int(shuge))rCrr3rr�r�evalZassertNotEqual)r7rr�r�r��	namespace�testrrr�test_float_overflow�
s






�zLongTest.test_float_overflowc
Cs�t�
tj�
}
ttd
�
�
gd�
D]@}d
|}t�
|�
}|�||�
||
}t�|�
}|�||�
q dd>ddfD]$}|�ttj|�
|�ttj
|�
qrdS)NrR)rS���'rr�rr
)	r�log10�
erIr<ZassertAlmostEqual�logr�r�)r7ZLOG10Er,r�r�rur�Zbadrrr�	test_logss









zLongTest.test_logsc


s�
|j}
G�f
d
d�d��gd�
}dD]B}|�
|d|d||d|dt|d�
t|�
t|d�
g�

q$|�
ddd	tjttj�
g�

td
�
}|�
ddd	dd>|d||dg�

|�
dd
�|D�
�

|D]�}�|�
}|D]�}�|�
}||k||k}|j|||d���
||k||k}	|
||	�
|
||k|dk�
|
||k|dk�
|
||k|dk�
|
||k
|dk
�
|
||k|dk�
|
||k|dk�
Wd�
q�1�
s�0


Y
q�q�dS)NcsHeZ
dZd
d�Z�f
dd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dS)z)LongTest.test_mixed_compares.<locals>.Ratc	Ss�t|
t
�r|
|_d
|_n�t|
t�r�t�t|
�
�
\}}d}d}|rrt�||�}t
|�
}||>|B}||8}||8}q<|dkr�||>}d
}n|}d
|>}|
dkr�|}||_||_nt	d|
�
�
dS)Nr�r
zcan't deal with %r)
�
isinstancer3rr+rr�frexpr!rr�)	r7r��
fr�ZCHUNK�toprTrr+rrr�__init__s0



















z2LongTest.test_mixed_compares.<locals>.Rat.__init__cs<t|
��s�|
�
}
|j
|
j|j|
j
}}||k||kS)
N)r�rr+)r7�otherrrB�
�Ratrr�_cmp__Fs




z0LongTest.test_mixed_compares.<locals>.Rat._cmp__cSs|�|
�
d
kS�Nr
�
r��r7r�rrr�__eq__Ks
z0LongTest.test_mixed_compares.<locals>.Rat.__eq__cSs|�|
�
d
kSr�r�r�rrr�__ge__Ms
z0LongTest.test_mixed_compares.<locals>.Rat.__ge__cSs|�|
�
d
kSr�r�r�rrr�__gt__Os
z0LongTest.test_mixed_compares.<locals>.Rat.__gt__cSs|�|
�
d
k
Sr�r�r�rrr�__le__Qs
z0LongTest.test_mixed_compares.<locals>.Rat.__le__cSs|�|
�
d
kSr�r�r�rrr�__lt__Ss
z0LongTest.test_mixed_compares.<locals>.Rat.__lt__N)
rtr�r�r�r�r�r�r�r�r�rr�rrr�s
(r�)r
g����MbP?g�G�z��?r�g�?g@��x�D�Zb���ti)g�BgCg@Cr�g333333�?rr
rr�i Nc
Ssg|]
}
|
�qSrrr	rrrr
arz0LongTest.test_mixed_compares.<locals>.<listcomp>)rrB�Rcmp)rCrWr3r�maxsizerrD)
r7rEZcases�
trZRxrBZRyr�Zxycmprr�r�test_mixed_comparess2
9

�
$















zLongTest.test_mixed_comparesc
Cs�|�t
d
d�d�
|�t
d
d�d�
|�t
d
d�d�
|�t
d
d�d�
|�t
dd	�d
�
|�t
dd	�d�
|�t
dd
�d�
|�t
dd
�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
dd�d�
|�t
d d�d
�
|�t
d d�d
�
|�t
td!d"�d�d!�
|�t
td!d"�d�d#�
|�t
td!d"�d�d$�
|�t
td!d"�d�d%�
|�tt
d&d'�
|�t
d&d(�d)�
|�t
d&d*�d+�
|�t
dd,�d�
|�t
d d,�d
�
|�t
dd,�d-�
|�t
dd,�d.�
|�t
dd/�d-�
|�t
dd/�d.�
|�t
dd0�d1�
|�t
dd0�d.�
|�t
dd2�d3�
|�t
dd2�d.�
|�tt
d&d4�
|�t
d&d5�d6�
|�t
dd7�d8�
|�t
d d7�d9�
|�t
dd7�d:�
|�t
dd7�d;�
|�t
dd<�d:�
|�t
dd<�d;�
|�t
dd=�d>�
|�t
dd=�d;�
|�t
dd?�d@�
|�t
dd?�d;�
|�tt
d&dA�
|�t
dBdC�dD�
|�tt
ddE�
|�tt
ddF�
|�tt
ddG�
|�tt
ddH�
|�tdIt
ddJ�
|�tdIt
ddK�
|�tdIt
ddL�
|�tdIt
ddM�
|�tdNt
ddO�
|�tdPt
ddQ�
dRdS�ttdT�
tdU�
d�D�
dVdS�ttdW�
tdX�
d�D�
D]j}
|
dYv
�r�|�tt
dZ|
�
|�tt
d|
�
|�tt
d|
�
|�tt
d[d\|
�
|�tt
d[d\|
�
�q�d]D].}
d^D]"}|�t
||
�t
t|�
|
��
�qX�qPdS)_Ni�[r+Z	123456789�
,z123,456,789�
_Z123_456_789rra�
1rz-1z-3z  1z -1z+3z +1z 3ryz 1rHr�
3�
Xi�Z4d2i.���z-4d2Z8xz     4d2z    -4d2������bereZBEz-bez-BE���Iz,xZ_xZ	4996_02d2Z_XZ	4996_02D2�
oZ2322z-2322z-oz oz 2322z+oz+2322z,oZ_oZ
111_4540_1322r)Z11z-11Z10011010010z-10011010010z-bz bz 10011010010z+bz+10011010010z,b�90Z_bZ11_0000_0011_1001z1.3Z_cz,cz+czCannot specify bothz_,z,_z_,dz,_dzCannot specify ',' with 's'z,szCannot specify '_' with 's'Z_sc
Ssg|]}
t|
�
�qSr�
�chrr	rrrr
�rz+LongTest.test__format__.<locals>.<listcomp>r(r]c
Ssg|]}
t|
�
�qSrr�r	rrrr
�r�
A�
ZzbcdoxXeEfFgGn%r
rrSzeEfFgG%)r
rrrS����r�i.�i�)	rCr�r3r�r�ZassertRaisesRegexr<�ordr)r7�format_specr�rrr�test__format__qs�


























































�








�zLongTest.test__format__c

Cs:|�t
ttd
�
�
|�t
ttd�
�
|�tttd�
�
dS)N�infz-inf�nan)r�rr3rr�r�rrr�test_nan_inf�s


zLongTest.test_nan_infc
Cs�|�t
�
�
d
d}
Wd�
n1s(0


Y
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
dS)Nrr
rHr�����r��r�r"rC�r7r�rrr�test_mod_division�s

&





zLongTest.test_mod_divisionc
Cs�
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]}|�
tt||�
�
q4d
D]"}t||�}|�|dd|�
�
qPdD]}|�
tt||�
�
qxdS)Nri@�r�r�ri�gԄ@gԄ�r1i@B)r�r�)r�r�zhuge / 1zhuge / 2z	huge / -1z	huge / -2zmhuge / 100zmhuge / 200)z1 / hugez2 / hugez	-1 / hugez	-2 / hugez100 / mhugez200 / mhugezexpected underflow to 0 from %r)zhuge / 0z	mhuge / 0)rCr�rr�r")r7r�r�r�r�Z	underflowr.Zzerorrr�test_true_division�s4



















�
zLongTest.test_true_divisionc
Cs�|�t
�
�
d
d}
Wd�
n1s(0


Y
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
|�dd�
dS)Nrr
rrHr�rr�r�rrr�
test_floordivs

&








zLongTest.test_floordivTc
Cs�|r"tt
|
�
t
|�
�d
tkr"dSztt|
|��
}Wn*tyJ


d}Ynty^


d}Yn0zt|
|�
}Wn*ty�


d}Ynty�


d}Yn0|�||d�|
|||��
dS)Nrr�Zzerodivisionz7Incorrectly rounded division {}/{}: expected {}, got {})	r$r!r&rrr/rr"rCr�)r7r(r)Z
skip_smallrurnrrr�
check_truedivs"	












�zLongTest.check_truedivc
Cs�|�d
d�
|�dd�
|�dd�
|�dd�
|�dd�
|�ddt
d�
|�dd	dtt�
|�ddd
d�
|�ddd
d�
dttt
ttf}
|
D]p}t|d|d�D]X}|�ddt|d�ddt|d��
|�ddt|d�ddt|d��
q�q�ddd
ddd
d
dddddddfD]B}tdd�D]0}|�|t||�
|�|t||�
�
qL�
q>td�
D]6}|�dtddddd|dtd�
�
q�|�dd�
|�d d!�
td"�
D]6}|�d|dd|�
|�d|d|d�
�
q�ddd#d
d$d%dd&dd
d
dddddddfD]0}tdd�D]}|�dt|||�
�qV�qHtd'd(�D]}|�|dd)�
�q�d*dd
dd"fD]n}td"�
D]^}t�d|�}t�|d|d�}	|�||	�
|�||	�
|�||	�
|�||	�
�q��q�td+�
D]r}
t�d"�
}t�dd"�}t�d|�
}
t�dd|�}|�|
|�
|�|
|�
|�|
|�
|�|
|�
�q&dS),N�{r
i8���rHr�ige~rr�iNFrSí
l90r�Qri0&
iC
r�rr�����i����i�����)�2�����rR����i�
l�E,J_
l�J�b
r�rrdre� i�����i4ld(	r�)	r�r�r&r%r<r$r#r4�	randrange)r7�basesrjr,�
mrr?�
Mr(r)r�Za_bitsZb_bitsrrBrrr�$test_correctly_rounded_true_division8sn






�

*
.
�

"

�



�
 
















z-LongTest.test_correctly_rounded_true_divisionc

Cs�|�t
�
�
d
d>
Wd�
n1s(0


Y
|�t
�
�
d
dd>>
Wd�
n1s`0


Y
|�t
�
�
d
d?
Wd�
n1s�0


Y
|�t
�
�
d
dd>?
Wd�
n1s�0


Y
dS)Nr�r�rr�)r�r�r�rrr�test_negative_shift_count�s

&

,

&

z"LongTest.test_negative_shift_countc

Cs�|�d
d
�
|�d
d
�
|�
t�
�
d
d>
Wd�
n1s@0


Y
|�d
dd>>d
�
|�
t�
�
d
dd>>
Wd�
n1s�0


Y
dS)Nr
rrr�)rCr�r�r�rrr�test_lshift_of_zero�s



&


zLongTest.test_lshift_of_zeroc

Cs,|�d
t
j>d
�
|�d
t
jd>d
�
dS)Nr
r�rCrr�r�rrr�test_huge_lshift_of_zero�s
z!LongTest.test_huge_lshift_of_zeror�g�?F)Zmemuse�dry_runcCs$|�d
t
jd>d
d>t
j>�
dS)Nrr�r	
)r7�sizerrr�test_huge_lshift�szLongTest.test_huge_lshiftc

Cs,|�d
dd>?d�
|�ddd>?d�
dS)Nr�rr�r
i����r)
rCr�rrr�test_huge_rshift�s

zLongTest.test_huge_rshift��
g�?cCsJd
d>dtj
>}|�|tj
d
?d
d>d�
|�|tj
d?d�
dS)Nrr
r�i�
rQr�r
)rr�rC)r7r
r�rrr�test_huge_rshift_of_huge�s

z!LongTest.test_huge_rshift_of_hugec
Cs>d
d}
|
d}|
d}|�|
|d�
|�||
d�
dS)NrrSr)
�assertIs)r7r(r)�
crrr�#test_small_ints_in_huge_calculation�s





z,LongTest.test_small_ints_in_huge_calculationc
Cs�td
d�D]�}
|�
|
|
d�
|�
|
|
d�
|�
|
|
d�
|�
|
|
d�
|�
|
|
d@�
|�
|
|
dB�
|�
|
|
dA�
|�
|
|
�
|�
|
|
d�
|�
|
tt|
�
�
�
|�
|
|
d>d?t|
�
�
q
d}
|�
|
|
d�
|�
d|
d�
dS)Nr�i

r
rrrl)r<r
r3rq)r7r?rrr�test_small_ints�s













zLongTest.test_small_intsc
Cs�
d
}
tdd�D]�}|�
�}|�|tt|�
�d�
�
�
|dkrl|�d|dt|�
k
obd|kn
�

n|�|d�
|dkr|�|dt�	t�
t|�
�
t�
d�
|
�
�
q|�d�
�d�
|�d�
�d�
|�d�
�d�
|�d�
�d�
|�d	�
�d�
d
D]�}d|}|�|d�
�|�
|�d|�
�|�
|�|�
�|d�
|�|�
�|d�
|�|d�
�|d�
|�|d�
�|d�
�
qdS)Ng�����|�=i��i��z-0br
rrrr)rrHrrer��r
�!�?�@��)r<rrC�lenro�lstripr6r!r�floorr�)r7Ztinyr�
kr?r(rrr�test_bit_length�s0



0
�












zLongTest.test_bit_lengthc
Cs�d
d
d
d
d
d
ddddddddddddddd�}
tddd�D]H}|
�
�D]:\}}t||d�}||}|�||�
|�t|�
t�
qFq:|�tdd	�d
�
|�tdd	�d�
|�td
d	�d�
|�tdd	�d
�
|�tdd	�d
�
|�tdd	�d
�
|�td
d	�d
�
|�tdd	�d
�
|�tdd	�d
�
|�tdd	�d
�
|�tdd	�d�
|�tdd	�d�
|�tdd	�d�
|�tdd	�d�
|�tdd	�d�
|�tdd�d�
|�tdd�d�
|�td d�d!�
|�td d	�d"�
|�td d�d#�
|�td d$�d%�
|�td d&�d'�
|�td d(�d)�
|�td d*�d+�
|�td d,�d-�
|�td d.�d/�
|�td d0�d1�
|�td d2�d
�
|�td d3�d
�
|�td d4�d
�
tdd�D]@}td|d5d�}d|d6}|�||�
|�t|�
t�
�q�td7�
D]H}td�
D]8}	t�d8d9�}
t|
|�}|�||
�
|�t|�
t�
�q�q�d:d;d<d=d>dddfD]}|�td?|�d?�
�qVtd�
D]6}	t�d8d9�}
t|
�
}|�||
�
|�t|�
t�
�qxd@}|D]}
|�	t
tdA|
�
�q�dS)BNr
rRr

)r
rrrHrrQr�rrdr�rRr�r�r�rGrrer���i����irij���ri8���ik���r�i����i����i����r�1r��3rS��r�r���i,
iԡr�i��i��i��l!l!l�~!l�!r�l�!r�l`!i����l!r�l'�!i����lz+i����lv|or�l,Gxi����i����i���iF�i��rQi����r�r�r�r�r�ri{�)Zbrianr�yrH)r<�items�roundrCr
�typer3r4r
r�r�)r7Z	test_dict�offsetr
r�rnru�expectrr?rZhuge_nZ
bad_exponentsr�rrr�
test_round�sz


�



















































zLongTest.test_roundc
s�
d0�f
dd�	}
dddddd	d
ddd
dddddddd�}|
|ddd�
ddddddd
dddd
dd	ddddd�}|
|d dd�
ddd
ddddd!d"d#d$�
}|
|dd
d�
ddd
dddd	dd"d%d$�
}|
|d d
d�
�jt
d&jd'dd
d�
�jt
d&jd'ddd�
�jt
d&jd'd d
d�
�jt
d&jd'd dd�
�jt
d(jd)dd
d�
�jt
d(jd)d d
d�
��d*�d*d�d+�
��d'�d,d�d-�
��d*�d,d�d.�
��d(jd,ddd�d/�
��t
d'jd*d�
dS)1NFcsp|��D]b\}}z ��
|jt|�
|
|d
�|�
Wqtyh
}
z td�||
|��
|�WYd}~qd}~00qdS)N�
�signedz7failed to convert {0} with byteorder={1} and signed={2})r&
rC�to_bytesr
�	Exception�AssertionErrorr���tests�	byteorderr-
r�ru�errr�rr�checkFs




�


���z%LongTest.test_to_bytes.<locals>.check�
�

�
��
��
����
����
�����
��s���������)r
rr����r��������
����������
����������������bigTr,
���
��
����������little������
)
r
rrH
r�rL
rM
rN
��rP
�
�
rM
rrrr
rrQs
ss�����)
F)r�rr.
rC)r7r5
�tests1�tests2�tests3�tests4rr�r�
test_to_bytesEs�

















�















�








�








�









�zLongTest.test_to_bytesc

s�d3�f
dd�	}
dddddddddd	d
ddd
dddddddd�}|
|ddd�
dddddddddd	d
ddd
dddddddd�}|
|ddd�
dddd
dddddddd�}|
|dd
d�
dddd
dddddddd�}|
|dd
d�
Gd d!�d!t�}��
t|�d"d��
|�
��|�d#d�d�
��
t|jd"dd
d��
|�
��|jd#dd
d�d�
��
t|�d"d��
|�
��|�d#d�d�
��
t|jd"dd
d��
|�
��|jd#dd
d�d�
��tjgd$�
ddd�d�
��tjd$ddd�d�
��tjtd%�
ddd�d�
��tjtd%�
ddd�d�
��tjt�d&d%�ddd�d�
��tjtd%�
ddd�d�
��t	tjdg
d�
��t	tjdg
d'�
��t	tjdg
d(�
��t
tjd)d�
��t
tjd*d�
��t
tjdd�
��t
tjddd�
��t
|jd)d�
��t
|jd*d�
��t
|jdd�
��t
tjddd�
Gd+d,�d,t�}|�d#d�}��
t|�
|�
��|d-�
Gd.d/�d/t�}	|	�d#d�}��
t|�
|	�
��|d�
��t|d0d1�d2�
dS)4NFcsl|��D]^\}}z��
tj||
|d
�|�
Wqtyd
}
z td�||
|��
|�WYd}~qd}~00qdS)Nr,
z9failed to convert {0} with byteorder={1!r} and signed={2})r&
rCr3�
from_bytesr/
r0
r�r1
r�rrr5
�s




�


���z'LongTest.test_from_bytes.<locals>.checkr
rrrF
r�rG
rH
rI
rJ
rK
rL
rM
rN
rO
rP
rQ
rR
)rr6
�r7
rV
r8
r]
r9
r:
r;
r<
r=
r>
r?
r@
rA
rB
r\
rC
rD
rE
rS
Tr,
)rr6
rh
r7
rV
r8
r]
r9
r:
rB
r<
rT
rU
r@
r?
rV
r;
rW
rX
rY
rZ
r[
r�r_
r`
)rr6
r7
r<
r:
r8
rA
rB
r\
r]
r^
)rr6
r7
r<
r:
r8
rV
r;
rW
r]
ra
c
@seZ
dZd
S)z'LongTest.test_from_bytes.<locals>.myintN�rtr�r�rrrr�myints
rj
r6
r7
)rL
r
r
rD
�
Bzbigzlittlerb�
c@seZ
dZd
d�ZdS)z(LongTest.test_from_bytes.<locals>.myint2cSst�
||
d
�S)Nr)r3�__new__)�clsr�rrrrm
.s
z0LongTest.test_from_bytes.<locals>.myint2.__new__N�rtr�r�rm
rrrr�myint2-s
rp
rc@seZ
dZd
d�ZdS)z(LongTest.test_from_bytes.<locals>.myint3cSs
d
|_dS)N�bar)
�foo)r7r�rrrr�6s
z1LongTest.test_from_bytes.<locals>.myint3.__init__N)rtr�r�r�rrrr�myint35s
rs
rr
Znonerq
)
F)r3r
r(
rg
rC�	bytearray�array�
memoryviewr�r�r��getattr)
r7r5
rb
rc
rd
re
rj
rp
r?rs
rr�r�test_from_bytes�s






















�



















�









�










�



�




�
�

�
�

�
�

�
�
�
�

�
�














zLongTest.test_from_bytesc
sFGd
d�dt���f
dd�t
d�
D�
}
tt|
�D]}|�|d�
q0dS)Nc@seZ
dZddd�
ZdS)z<LongTest.test_access_to_nonexistent_digit_0.<locals>.Integerr
cSst�
||
�}d
|_|S)Nrr
)r3rm
rr
)rn
r�r7rrrrm
Cs


zDLongTest.test_access_to_nonexistent_digit_0.<locals>.Integer.__new__N)
r
ro
rrrr�IntegerBs
ry
c
sg|]}
�d�
�qS)
r
rrf�
ry
rrr
Hrz?LongTest.test_access_to_nonexistent_digit_0.<locals>.<listcomp>r�r
)r3r<�maprC)r7Zintegersrrrz
r�"test_access_to_nonexistent_digit_0>s

z+LongTest.test_access_to_nonexistent_digit_0c
Cs@d
D]6}
dD],}|�t
|
|>�
t�
|�t
|
|?�
t�
qqdS)N)TF)r
r)rCr(
r3)r7r�rrrr�test_shift_boolLs


zLongTest.test_shift_boolc
	Cs�Gd
d�dt�}
ddddt
jddd|
d	�
g}|D]H}|��\}}|�||ft|�
df�
|�t|�
t�
|�t|�
t�
q2dS)
Nc
@seZ
dZd
S)z-LongTest.test_as_integer_ratio.<locals>.myintNri
rrrrrj
Ts
rj
rRr
r�rTFr�)r3rr��as_integer_ratiorCr(
)r7rj
r2
r��	numerator�denominatorrrr�test_as_integer_ratioSs





zLongTest.test_as_integer_ratioN)
T)2rtr�r�r;r@rFrPrXrZr\r^r`rlrvrwr�r�r�rZrequires_IEEE_754r�r�r�r�r�r�r�r�r�r�r
r
r
Zcpython_onlyr

Z
bigmemtestrr�r

r
r
r
r
r
r+
rf
rx
r|
r}
r�
rrrrr0ssd'
		9

E\a"


[
	







"Jcr0�__main__)#Zunittestr�rrr4rru
�int_info�bits_per_digitr2ZBASEr>rKrJr_rYr<r?rLrr$r�rr��min_expr%rr&r#rr/ZTestCaser0rt�mainrrrr�<module>
sH










 



.t