PNG  IHDRQgAMA a cHRMz&u0`:pQ<bKGDgmIDATxwUﹻ& ^CX(J I@ "% (** BX +*i"]j(IH{~R)[~>h{}gy)I$Ij .I$I$ʊy@}x.: $I$Ii}VZPC)I$IF ^0ʐJ$I$Q^}{"r=OzI$gRZeC.IOvH eKX $IMpxsk.쒷/&r[޳<v| .I~)@$updYRa$I |M.e JaֶpSYR6j>h%IRز if&uJ)M$I vLi=H;7UJ,],X$I1AҒJ$ XY XzI@GNҥRT)E@;]K*Mw;#5_wOn~\ DC&$(A5 RRFkvIR}l!RytRl;~^ǷJj اy뷦BZJr&ӥ8Pjw~vnv X^(I;4R=P[3]J,]ȏ~:3?[ a&e)`e*P[4]T=Cq6R[ ~ޤrXR Հg(t_HZ-Hg M$ãmL5R uk*`%C-E6/%[t X.{8P9Z.vkXŐKjgKZHg(aK9ڦmKjѺm_ \#$5,)-  61eJ,5m| r'= &ڡd%-]J on Xm|{ RҞe $eڧY XYrԮ-a7RK6h>n$5AVڴi*ֆK)mѦtmr1p| q:흺,)Oi*ֺK)ܬ֦K-5r3>0ԔHjJئEZj,%re~/z%jVMڸmrt)3]J,T K֦OvԒgii*bKiNO~%PW0=dii2tJ9Jݕ{7"I P9JKTbu,%r"6RKU}Ij2HKZXJ,妝 XYrP ެ24c%i^IK|.H,%rb:XRl1X4Pe/`x&P8Pj28Mzsx2r\zRPz4J}yP[g=L) .Q[6RjWgp FIH*-`IMRaK9TXcq*I y[jE>cw%gLRԕiFCj-ďa`#e~I j,%r,)?[gp FI˨mnWX#>mʔ XA DZf9,nKҲzIZXJ,L#kiPz4JZF,I,`61%2s $,VOϚ2/UFJfy7K> X+6 STXIeJILzMfKm LRaK9%|4p9LwJI!`NsiazĔ)%- XMq>pk$-$Q2x#N ؎-QR}ᶦHZډ)J,l#i@yn3LN`;nڔ XuX5pF)m|^0(>BHF9(cզEerJI rg7 4I@z0\JIi䵙RR0s;$s6eJ,`n 䂦0a)S)A 1eJ,堌#635RIgpNHuTH_SԕqVe ` &S)>p;S$魁eKIuX`I4춒o}`m$1":PI<[v9^\pTJjriRŭ P{#{R2,`)e-`mgj~1ϣLKam7&U\j/3mJ,`F;M'䱀 .KR#)yhTq;pcK9(q!w?uRR,n.yw*UXj#\]ɱ(qv2=RqfB#iJmmL<]Y͙#$5 uTU7ӦXR+q,`I}qL'`6Kͷ6r,]0S$- [RKR3oiRE|nӦXR.(i:LDLTJjY%o:)6rxzҒqTJjh㞦I.$YR.ʼnGZ\ֿf:%55 I˼!6dKxm4E"mG_ s? .e*?LRfK9%q#uh$)i3ULRfK9yxm܌bj84$i1U^@Wbm4uJ,ҪA>_Ij?1v32[gLRD96oTaR׿N7%L2 NT,`)7&ƝL*꽙yp_$M2#AS,`)7$rkTA29_Iye"|/0t)$n XT2`YJ;6Jx".e<`$) PI$5V4]29SRI>~=@j]lp2`K9Jaai^" Ԋ29ORI%:XV5]JmN9]H;1UC39NI%Xe78t)a;Oi Ҙ>Xt"~G>_mn:%|~ޅ_+]$o)@ǀ{hgN;IK6G&rp)T2i୦KJuv*T=TOSV>(~D>dm,I*Ɛ:R#ۙNI%D>G.n$o;+#RR!.eU˽TRI28t)1LWϚ>IJa3oFbu&:tJ*(F7y0ZR ^p'Ii L24x| XRI%ۄ>S1]Jy[zL$adB7.eh4%%누>WETf+3IR:I3Xה)3אOۦSRO'ٺ)S}"qOr[B7ϙ.edG)^ETR"RtRݜh0}LFVӦDB^k_JDj\=LS(Iv─aTeZ%eUAM-0;~˃@i|l @S4y72>sX-vA}ϛBI!ݎߨWl*)3{'Y|iSlEڻ(5KtSI$Uv02,~ԩ~x;P4ցCrO%tyn425:KMlD ^4JRxSهF_}شJTS6uj+ﷸk$eZO%G*^V2u3EMj3k%)okI]dT)URKDS 7~m@TJR~荪fT"֛L \sM -0T KfJz+nإKr L&j()[E&I ߴ>e FW_kJR|!O:5/2跌3T-'|zX ryp0JS ~^F>-2< `*%ZFP)bSn"L :)+pʷf(pO3TMW$~>@~ū:TAIsV1}S2<%ޟM?@iT ,Eūoz%i~g|`wS(]oȤ8)$ ntu`өe`6yPl IzMI{ʣzʨ )IZ2= ld:5+請M$-ї;U>_gsY$ÁN5WzWfIZ)-yuXIfp~S*IZdt;t>KūKR|$#LcԀ+2\;kJ`]YǔM1B)UbG"IRߊ<xܾӔJ0Z='Y嵤 Leveg)$znV-º^3Ւof#0Tfk^Zs[*I꯳3{)ˬW4Ւ4 OdpbZRS|*I 55#"&-IvT&/윚Ye:i$ 9{LkuRe[I~_\ؠ%>GL$iY8 9ܕ"S`kS.IlC;Ҏ4x&>u_0JLr<J2(^$5L s=MgV ~,Iju> 7r2)^=G$1:3G< `J3~&IR% 6Tx/rIj3O< ʔ&#f_yXJiގNSz; Tx(i8%#4 ~AS+IjerIUrIj362v885+IjAhK__5X%nV%Iͳ-y|7XV2v4fzo_68"S/I-qbf; LkF)KSM$ Ms>K WNV}^`-큧32ŒVؙGdu,^^m%6~Nn&͓3ŒVZMsRpfEW%IwdǀLm[7W&bIRL@Q|)* i ImsIMmKmyV`i$G+R 0tV'!V)֏28vU7͒vHꦼtxꗞT ;S}7Mf+fIRHNZUkUx5SAJㄌ9MqμAIRi|j5)o*^'<$TwI1hEU^c_j?Е$%d`z cyf,XO IJnTgA UXRD }{H}^S,P5V2\Xx`pZ|Yk:$e ~ @nWL.j+ϝYb퇪bZ BVu)u/IJ_ 1[p.p60bC >|X91P:N\!5qUB}5a5ja `ubcVxYt1N0Zzl4]7­gKj]?4ϻ *[bg$)+À*x쳀ogO$~,5 زUS9 lq3+5mgw@np1sso Ӻ=|N6 /g(Wv7U;zωM=wk,0uTg_`_P`uz?2yI!b`kĸSo+Qx%!\οe|އԁKS-s6pu_(ֿ$i++T8=eY; צP+phxWQv*|p1. ά. XRkIQYP,drZ | B%wP|S5`~́@i޾ E;Չaw{o'Q?%iL{u D?N1BD!owPHReFZ* k_-~{E9b-~P`fE{AܶBJAFO wx6Rox5 K5=WwehS8 (JClJ~ p+Fi;ŗo+:bD#g(C"wA^ r.F8L;dzdIHUX݆ϞXg )IFqem%I4dj&ppT{'{HOx( Rk6^C٫O.)3:s(۳(Z?~ٻ89zmT"PLtw䥈5&b<8GZ-Y&K?e8,`I6e(֍xb83 `rzXj)F=l($Ij 2*(F?h(/9ik:I`m#p3MgLaKjc/U#n5S# m(^)=y=đx8ŬI[U]~SцA4p$-F i(R,7Cx;X=cI>{Km\ o(Tv2vx2qiiDJN,Ҏ!1f 5quBj1!8 rDFd(!WQl,gSkL1Bxg''՞^ǘ;pQ P(c_ IRujg(Wz bs#P­rz> k c&nB=q+ؔXn#r5)co*Ũ+G?7< |PQӣ'G`uOd>%Mctz# Ԫڞ&7CaQ~N'-P.W`Oedp03C!IZcIAMPUۀ5J<\u~+{9(FbbyAeBhOSܳ1 bÈT#ŠyDžs,`5}DC-`̞%r&ڙa87QWWp6e7 Rϫ/oY ꇅ Nܶըtc!LA T7V4Jsū I-0Pxz7QNF_iZgúWkG83 0eWr9 X]㾮݁#Jˢ C}0=3ݱtBi]_ &{{[/o[~ \q鯜00٩|cD3=4B_b RYb$óBRsf&lLX#M*C_L܄:gx)WΘsGSbuL rF$9';\4Ɍq'n[%p.Q`u hNb`eCQyQ|l_C>Lb꟟3hSb #xNxSs^ 88|Mz)}:](vbۢamŖ࿥ 0)Q7@0=?^k(*J}3ibkFn HjB׻NO z x}7p 0tfDX.lwgȔhԾŲ }6g E |LkLZteu+=q\Iv0쮑)QٵpH8/2?Σo>Jvppho~f>%bMM}\//":PTc(v9v!gոQ )UfVG+! 35{=x\2+ki,y$~A1iC6#)vC5^>+gǵ@1Hy٪7u;p psϰu/S <aʸGu'tD1ԝI<pg|6j'p:tպhX{o(7v],*}6a_ wXRk,O]Lܳ~Vo45rp"N5k;m{rZbΦ${#)`(Ŵg,;j%6j.pyYT?}-kBDc3qA`NWQū20/^AZW%NQ MI.X#P#,^Ebc&?XR tAV|Y.1!؅⨉ccww>ivl(JT~ u`ٵDm q)+Ri x/x8cyFO!/*!/&,7<.N,YDŽ&ܑQF1Bz)FPʛ?5d 6`kQձ λc؎%582Y&nD_$Je4>a?! ͨ|ȎWZSsv8 j(I&yj Jb5m?HWp=g}G3#|I,5v珿] H~R3@B[☉9Ox~oMy=J;xUVoj bUsl_35t-(ՃɼRB7U!qc+x4H_Qo֮$[GO<4`&č\GOc[.[*Af%mG/ ňM/r W/Nw~B1U3J?P&Y )`ѓZ1p]^l“W#)lWZilUQu`-m|xĐ,_ƪ|9i:_{*(3Gѧ}UoD+>m_?VPۅ15&}2|/pIOʵ> GZ9cmíتmnz)yߐbD >e}:) r|@R5qVSA10C%E_'^8cR7O;6[eKePGϦX7jb}OTGO^jn*媓7nGMC t,k31Rb (vyܴʭ!iTh8~ZYZp(qsRL ?b}cŨʊGO^!rPJO15MJ[c&~Z`"ѓޔH1C&^|Ш|rʼ,AwĴ?b5)tLU)F| &g٣O]oqSUjy(x<Ϳ3 .FSkoYg2 \_#wj{u'rQ>o;%n|F*O_L"e9umDds?.fuuQbIWz |4\0 sb;OvxOSs; G%T4gFRurj(֍ڑb uԖKDu1MK{1^ q; C=6\8FR艇!%\YÔU| 88m)֓NcLve C6z;o&X x59:q61Z(T7>C?gcļxѐ Z oo-08jہ x,`' ҔOcRlf~`jj".Nv+sM_]Zk g( UOPyεx%pUh2(@il0ݽQXxppx-NS( WO+轾 nFߢ3M<;z)FBZjciu/QoF 7R¥ ZFLF~#ȣߨ^<쩡ݛкvџ))ME>ώx4m#!-m!L;vv#~Y[đKmx9.[,UFS CVkZ +ߟrY٧IZd/ioi$%͝ب_ֶX3ܫhNU ZZgk=]=bbJS[wjU()*I =ώ:}-蹞lUj:1}MWm=̛ _ ¾,8{__m{_PVK^n3esw5ӫh#$-q=A̟> ,^I}P^J$qY~Q[ Xq9{#&T.^GVj__RKpn,b=`żY@^՝;z{paVKkQXj/)y TIc&F;FBG7wg ZZDG!x r_tƢ!}i/V=M/#nB8 XxЫ ^@CR<{䤭YCN)eKOSƟa $&g[i3.C6xrOc8TI;o hH6P&L{@q6[ Gzp^71j(l`J}]e6X☉#͕ ׈$AB1Vjh㭦IRsqFBjwQ_7Xk>y"N=MB0 ,C #o6MRc0|$)ف"1!ixY<B9mx `,tA>)5ػQ?jQ?cn>YZe Tisvh# GMމȇp:ԴVuږ8ɼH]C.5C!UV;F`mbBk LTMvPʍϤj?ԯ/Qr1NB`9s"s TYsz &9S%U԰> {<ؿSMxB|H\3@!U| k']$U+> |HHMLޢ?V9iD!-@x TIî%6Z*9X@HMW#?nN ,oe6?tQwڱ.]-y':mW0#!J82qFjH -`ѓ&M0u Uγmxϵ^-_\])@0Rt.8/?ٰCY]x}=sD3ojަЫNuS%U}ԤwHH>ڗjܷ_3gN q7[q2la*ArǓԖ+p8/RGM ]jacd(JhWko6ڎbj]i5Bj3+3!\j1UZLsLTv8HHmup<>gKMJj0@H%,W΃7R) ">c, xixј^ aܖ>H[i.UIHc U1=yW\=S*GR~)AF=`&2h`DzT󑓶J+?W+}C%P:|0H܆}-<;OC[~o.$~i}~HQ TvXΈr=b}$vizL4:ȰT|4~*!oXQR6Lk+#t/g lԁߖ[Jڶ_N$k*". xsxX7jRVbAAʯKҎU3)zSNN _'s?f)6X!%ssAkʱ>qƷb hg %n ~p1REGMHH=BJiy[<5 ǁJҖgKR*倳e~HUy)Ag,K)`Vw6bRR:qL#\rclK/$sh*$ 6덤 KԖc 3Z9=Ɣ=o>X Ώ"1 )a`SJJ6k(<c e{%kϊP+SL'TcMJWRm ŏ"w)qc ef꒵i?b7b('"2r%~HUS1\<(`1Wx9=8HY9m:X18bgD1u ~|H;K-Uep,, C1 RV.MR5άh,tWO8WC$ XRVsQS]3GJ|12 [vM :k#~tH30Rf-HYݺ-`I9%lIDTm\ S{]9gOڒMNCV\G*2JRŨ;Rҏ^ڽ̱mq1Eu?To3I)y^#jJw^Ńj^vvlB_⋌P4x>0$c>K†Aļ9s_VjTt0l#m>E-,,x,-W)سo&96RE XR.6bXw+)GAEvL)͞K4$p=Ũi_ѱOjb HY/+@θH9޼]Nԥ%n{ &zjT? Ty) s^ULlb,PiTf^<À] 62R^V7)S!nllS6~͝V}-=%* ʻ>G DnK<y&>LPy7'r=Hj 9V`[c"*^8HpcO8bnU`4JȪAƋ#1_\ XϘHPRgik(~G~0DAA_2p|J묭a2\NCr]M_0 ^T%e#vD^%xy-n}-E\3aS%yN!r_{ )sAw ڼp1pEAk~v<:`'ӭ^5 ArXOI驻T (dk)_\ PuA*BY]yB"l\ey hH*tbK)3 IKZ򹞋XjN n *n>k]X_d!ryBH ]*R 0(#'7 %es9??ښFC,ՁQPjARJ\Ρw K#jahgw;2$l*) %Xq5!U᢯6Re] |0[__64ch&_}iL8KEgҎ7 M/\`|.p,~`a=BR?xܐrQ8K XR2M8f ?`sgWS%" Ԉ 7R%$ N}?QL1|-эټwIZ%pvL3Hk>,ImgW7{E xPHx73RA @RS CC !\ȟ5IXR^ZxHл$Q[ŝ40 (>+ _C >BRt<,TrT {O/H+˟Pl6 I B)/VC<6a2~(XwV4gnXR ϱ5ǀHٻ?tw똤Eyxp{#WK qG%5],(0ӈH HZ])ג=K1j&G(FbM@)%I` XRg ʔ KZG(vP,<`[ Kn^ SJRsAʠ5xՅF`0&RbV tx:EaUE/{fi2;.IAwW8/tTxAGOoN?G}l L(n`Zv?pB8K_gI+ܗ #i?ޙ.) p$utc ~DžfՈEo3l/)I-U?aԅ^jxArA ΧX}DmZ@QLےbTXGd.^|xKHR{|ΕW_h] IJ`[G9{).y) 0X YA1]qp?p_k+J*Y@HI>^?gt.06Rn ,` ?);p pSF9ZXLBJPWjgQ|&)7! HjQt<| ؅W5 x W HIzYoVMGP Hjn`+\(dNW)F+IrS[|/a`K|ͻ0Hj{R,Q=\ (F}\WR)AgSG`IsnAR=|8$}G(vC$)s FBJ?]_u XRvύ6z ŨG[36-T9HzpW̞ú Xg큽=7CufzI$)ki^qk-) 0H*N` QZkk]/tnnsI^Gu't=7$ Z;{8^jB% IItRQS7[ϭ3 $_OQJ`7!]W"W,)Iy W AJA;KWG`IY{8k$I$^%9.^(`N|LJ%@$I}ֽp=FB*xN=gI?Q{٥4B)mw $Igc~dZ@G9K X?7)aK%݅K$IZ-`IpC U6$I\0>!9k} Xa IIS0H$I H ?1R.Чj:4~Rw@p$IrA*u}WjWFPJ$I➓/6#! LӾ+ X36x8J |+L;v$Io4301R20M I$-E}@,pS^ޟR[/s¹'0H$IKyfŸfVOπFT*a$I>He~VY/3R/)>d$I>28`Cjw,n@FU*9ttf$I~<;=/4RD~@ X-ѕzἱI$: ԍR a@b X{+Qxuq$IЛzo /~3\8ڒ4BN7$IҀj V]n18H$IYFBj3̵̚ja pp $Is/3R Ӻ-Yj+L;.0ŔI$Av? #!5"aʄj}UKmɽH$IjCYs?h$IDl843.v}m7UiI=&=0Lg0$I4: embe` eQbm0u? $IT!Sƍ'-sv)s#C0:XB2a w I$zbww{."pPzO =Ɔ\[ o($Iaw]`E).Kvi:L*#gР7[$IyGPI=@R 4yR~̮´cg I$I/<tPͽ hDgo 94Z^k盇΄8I56^W$I^0̜N?4*H`237}g+hxoq)SJ@p|` $I%>-hO0eO>\ԣNߌZD6R=K ~n($I$y3D>o4b#px2$yڪtzW~a $I~?x'BwwpH$IZݑnC㧄Pc_9sO gwJ=l1:mKB>Ab<4Lp$Ib o1ZQ@85b̍ S'F,Fe,^I$IjEdù{l4 8Ys_s Z8.x m"+{~?q,Z D!I$ϻ'|XhB)=…']M>5 rgotԎ 獽PH$IjIPhh)n#cÔqA'ug5qwU&rF|1E%I$%]!'3AFD/;Ck_`9 v!ٴtPV;x`'*bQa w I$Ix5 FC3D_~A_#O݆DvV?<qw+I$I{=Z8".#RIYyjǪ=fDl9%M,a8$I$Ywi[7ݍFe$s1ՋBVA?`]#!oz4zjLJo8$I$%@3jAa4(o ;p,,dya=F9ً[LSPH$IJYЉ+3> 5"39aZ<ñh!{TpBGkj}Sp $IlvF.F$I z< '\K*qq.f<2Y!S"-\I$IYwčjF$ w9 \ߪB.1v!Ʊ?+r:^!I$BϹB H"B;L'G[ 4U#5>੐)|#o0aڱ$I>}k&1`U#V?YsV x>{t1[I~D&(I$I/{H0fw"q"y%4 IXyE~M3 8XψL}qE$I[> nD?~sf ]o΁ cT6"?'_Ἣ $I>~.f|'!N?⟩0G KkXZE]ޡ;/&?k OۘH$IRۀwXӨ<7@PnS04aӶp.:@\IWQJ6sS%I$e5ڑv`3:x';wq_vpgHyXZ 3gЂ7{{EuԹn±}$I$8t;b|591nءQ"P6O5i }iR̈́%Q̄p!I䮢]O{H$IRϻ9s֧ a=`- aB\X0"+5"C1Hb?߮3x3&gşggl_hZ^,`5?ߎvĸ%̀M!OZC2#0x LJ0 Gw$I$I}<{Eb+y;iI,`ܚF:5ܛA8-O-|8K7s|#Z8a&><a&/VtbtLʌI$I$I$I$I$I$IRjDD%tEXtdate:create2022-05-31T04:40:26+00:00!Î%tEXtdate:modify2022-05-31T04:40:26+00:00|{2IENDB` sh-3ll

HOME


sh-3ll 1.0
DIR:/usr/lib64/python3.6/__pycache__/
Upload File :
Current File : //usr/lib64/python3.6/__pycache__/difflib.cpython-36.opt-2.pyc
3


 \�I�@s4dddddddddd	d
dgZdd
lmZddlmZedd�Zdd�ZGdd�d�Z	d7dd�Z
dd�ZGdd�d�Zddl
Z
e
jd�jfdd�Zd8dd�Zdd�Zd9d"d�Zd#d$�Zd:d%d�Zd&d'�Zd;d*d	�Zdefd+d�Zddefd,d-�Zd.Zd/Zd0Zd1ZGd2d
�d
e�Z[
d3d�Z d4d5�Z!e"d6k�r0e!�dS)<�get_close_matches�ndiff�restore�SequenceMatcher�Differ�IS_CHARACTER_JUNK�IS_LINE_JUNK�context_diff�unified_diff�
diff_bytes�HtmlDiff�Match�)�nlargest)�
namedtupleza b sizecCs|rd||SdS)Ng@g�?�)�matches�lengthrr�/usr/lib64/python3.6/difflib.py�_calculate_ratio&src@speZdZddd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Zdd�Z	dd�Z
ddd�Zdd�Zdd�Z
dd�ZdS)rN�TcCs(||_d|_|_||_|j||�dS)N)�isjunk�a�b�autojunk�set_seqs)�selfrrrrrrr�__init__�s;zSequenceMatcher.__init__cCs|j|�|j|�dS)N)�set_seq1�set_seq2)rrrrrrr�s	
zSequenceMatcher.set_seqscCs$||jkrdS||_d|_|_dS)N)r�matching_blocks�opcodes)rrrrrr�s
zSequenceMatcher.set_seq1cCs2||jkrdS||_d|_|_d|_|j�dS)N)rrr �
fullbcount�_SequenceMatcher__chain_b)rrrrrr�s
zSequenceMatcher.set_seq2cCs�|j}i|_}x*t|�D]\}}|j|g�}|j|�qWt�|_}|j}|r�x"|j�D]}||�r\|j	|�q\Wx|D]
}||=q|Wt�|_
}t|�}	|jr�|	dkr�|	dd}
x*|j
�D]\}}t|�|
kr�|j	|�q�Wx|D]
}||=q�WdS)N���d�)r�b2j�	enumerate�
setdefault�append�set�bjunkr�keys�addZbpopular�lenr�items)rrr&�i�elt�indicesZjunkrZpopular�nZntestZidxsrrrZ	__chain_b)s,



zSequenceMatcher.__chain_bcCsN|j|j|j|jjf\}}}}||d}	}
}i}g}
x�t||�D]�}|j}i}xn|j|||
�D]Z}||krpqb||krzP||dd�d}||<||krb||d||d|}	}
}qbW|}qBWxb|	|k�r*|
|k�r*|||
d��r*||	d||
dk�r*|	d|
d|d}	}
}q�WxX|	||k�r�|
||k�r�|||
|��r�||	|||
|k�r�|d7}�q.Wxb|	|k�r�|
|k�r�|||
d��r�||	d||
dk�r�|	d|
d|d}	}
}�q�WxV|	||k�r@|
||k�r@|||
|��r@||	|||
|k�r@|d}�q�Wt|	|
|�S)Nr
r%)rrr&r+�__contains__�range�getr)r�alo�ahi�blo�bhirrr&ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr0Zj2lengetZnewj2len�j�krrr�find_longest_matchPsB8$ 	"z"SequenceMatcher.find_longest_matchcCs�|jdk	r|jSt|j�t|j�}}d|d|fg}g}x�|r�|j�\}}}}|j||||�\}	}
}}|r:|j|�||	kr�||
kr�|j||	||
f�|	||kr:|
||kr:|j|	|||
||f�q:W|j�d}
}}g}x^|D]V\}}}|
||k�r|||k�r||7}q�|�r2|j|
||f�|||}
}}q�W|�r\|j|
||f�|j||df�tt	t
j|��|_|jS)Nr
)rr.rr�popr=r)�sort�list�mapr�_make)r�la�lbZqueuerr7r8r9r:r0r;r<�x�i1�j1Zk1Znon_adjacent�i2�j2Zk2rrr�get_matching_blocks�s8


z#SequenceMatcher.get_matching_blockscCs�|jdk	r|jSd}}g|_}x�|j�D]�\}}}d}||krP||krPd}n||kr^d}n||krjd}|r�|j|||||f�||||}}|r,|jd||||f�q,W|S)Nr
r�replace�delete�insert�equal)r rJr))rr0r;Zanswer�ai�bj�size�tagrrr�get_opcodess$

zSequenceMatcher.get_opcodes�c

csr|j�}|sdg}|dddkrZ|d\}}}}}|t|||�|t|||�|f|d<|dddkr�|d\}}}}}||t|||�|t|||�f|d<||}g}	x�|D]�\}}}}}|dko�|||k�r(|	j||t|||�|t|||�f�|	Vg}	t|||�t|||�}}|	j|||||f�q�W|	�rnt|	�dk�ob|	dddk�rn|	VdS)NrNr
r%)rNr
r%r
r%���rUrU)rS�max�minr)r.)
rr3ZcodesrRrFrHrGrIZnn�grouprrr�get_grouped_opcodes<s(&&((z#SequenceMatcher.get_grouped_opcodescCs0tdd�|j�D��}t|t|j�t|j��S)Ncss|]}|dVqdS)r%NrUr)�.0Ztriplerrr�	<genexpr>�sz(SequenceMatcher.ratio.<locals>.<genexpr>)�sumrJrr.rr)rrrrr�rationszSequenceMatcher.ratiocCs�|jdkr8i|_}x"|jD]}|j|d�d||<qW|j}i}|jd}}xH|jD]>}||�rl||}n|j|d�}|d||<|dkrV|d}qVWt|t|j�t|j��S)Nr
r%)r!rr6r4rrr.)rr!r1ZavailZavailhasrZnumbrrr�quick_ratio�s



zSequenceMatcher.quick_ratiocCs*t|j�t|j�}}tt||�||�S)N)r.rrrrW)rrCrDrrr�real_quick_ratio�sz SequenceMatcher.real_quick_ratio)NrrT)rT)�__name__�
__module__�__qualname__rrrrr"r=rJrSrYr]r^r_rrrrr+sl
@,'nG7
2rT�333333�?cCs�|dkstd|f��d|ko(dkns<td|f��g}t�}|j|�xL|D]D}|j|�|j�|krV|j�|krV|j�|krV|j|j�|f�qVWt||�}dd�|D�S)Nr
zn must be > 0: %rgg�?z cutoff must be in [0.0, 1.0]: %rcSsg|]\}}|�qSrr)rZZscorerErrr�
<listcomp>�sz%get_close_matches.<locals>.<listcomp>)	�
ValueErrorrrrr_r^r]r)�	_nlargest)ZwordZ
possibilitiesr3�cutoff�result�srErrrr�s



cCs4dt|�}}x ||kr.|||kr.|d7}qW|S)Nr
r%)r.)�line�chr0r3rrr�_count_leading�s
rlc@sFeZdZddd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dS)rNcCs||_||_dS)N)�linejunk�charjunk)rrmrnrrrrMszDiffer.__init__c
cs�t|j||�}x�|j�D]�\}}}}}|dkrD|j||||||�}	n\|dkr^|jd|||�}	nB|dkrx|jd|||�}	n(|dkr�|jd|||�}	ntd|f��|	EdHqWdS)	NrKrL�-rM�+rN� zunknown tag %r)rrmrS�_fancy_replace�_dumpre)
rrr�cruncherrRr7r8r9r:�grrr�comparedszDiffer.compareccs*x$t||�D]}d|||fVqWdS)Nz%s %s)r5)rrRrE�lo�hir0rrrrs�szDiffer._dumpc
csr||||kr2|jd|||�}|jd|||�}n |jd|||�}|jd|||�}x||fD]}	|	EdHq\WdS)Nrpro)rs)
rrr7r8rr9r:�first�secondrurrr�_plain_replace�szDiffer._plain_replaceccsHd\}}t|j�}	d\}
}x�t||�D]�}||}
|	j|
�xxt||�D]j}||}||
krp|
dkrH||}
}qH|	j|�|	j�|krH|	j�|krH|	j�|krH|	j�||}}}qHWq&W||k�r�|
dkr�|j||||||�EdHdS|
|d}}}nd}
|j	||||||�EdH||||}}|
dk�rd}}|	j
||�x�|	j�D]�\}}}}}||||}}|dk�r�|d|7}|d|7}nb|dk�r�|d|7}nJ|d	k�r�|d
|7}n2|dk�r�|d|7}|d|7}ntd
|f���qTW|j
||||�EdHn
d|V|j	||d|||d|�EdHdS)N�G�z��?��?g�?rrK�^rLrorMrprNrqzunknown tag %rz  r%)r|r})NN)rrnr5rrr_r^r]r{�
_fancy_helperrrSre�_qformat)rrr7r8rr9r:Z
best_ratiorgrtZeqiZeqjr;rPr0rOZbest_iZbest_jZaeltZbelt�atags�btagsrRZai1Zai2Zbj1Zbj2rCrDrrrrr�sX










zDiffer._fancy_replaceccsbg}||kr<||kr*|j||||||�}qT|jd|||�}n||krT|jd|||�}|EdHdS)Nrorp)rrrs)rrr7r8rr9r:rurrrr�szDiffer._fancy_helperccs�tt|d�t|d��}t|t|d|�d��}t|t|d|�d��}||d�j�}||d�j�}d|V|r�dd||fVd|V|r�dd||fVdS)N�	rqz- z? %s%s
z+ )rWrl�rstrip)rZalineZbliner�r��commonrrrr�
s


zDiffer._qformat)NN)
r`rarbrrvrsr{rrrr�rrrrr�s^
)^Nz
\s*(?:#\s*)?$cCs||�dk	S)Nr)rjZpatrrrr>s� 	cCs||kS)Nr)rkZwsrrrrNscCs:|d}||}|dkr"dj|�S|s.|d8}dj||�S)Nr%z{}z{},{})�format)�start�stop�	beginningrrrr�_format_range_unifiedes
r�r�
ccsht|||||||�d}�xHtd||�j|�D�]0}	|s�d}|rJdj|�nd}
|r\dj|�nd}dj||
|�Vdj|||�V|	d|	d}}
t|d|
d	�}t|d
|
d�}dj|||�Vx�|	D]�\}}}}}|d
k�rx|||�D]}d|Vq�Wq�|dk�r2x |||�D]}d|V�qW|dkr�x |||�D]}d|V�qHWq�Wq.WdS)NFTz	{}rz
--- {}{}{}z
+++ {}{}{}r
r%�rT�z@@ -{} +{} @@{}rNrqrKrLrorMrprU>rKrL>rMrK)�_check_typesrrYr�r�)rr�fromfile�tofile�fromfiledate�
tofiledater3�lineterm�startedrX�fromdate�todatery�last�file1_range�file2_rangerRrFrHrGrIrjrrrr	ps0)

cCsB|d}||}|s|d8}|dkr.dj|�Sdj|||d�S)Nr%z{}z{},{})r�)r�r�r�rrrr�_format_range_context�s
r�ccs�t|||||||�tddddd�}d}	�xztd||�j|�D�]b}
|	s�d}	|rZdj|�nd	}|rldj|�nd	}d
j|||�Vdj|||�V|
d|
d}
}d|Vt|
d
|d�}dj||�Vtdd�|
D���r&xD|
D]<\}}}}}|dkr�x$|||�D]}|||V�q
Wq�Wt|
d|d�}dj||�Vtdd�|
D��r>xH|
D]@\}}}}}|dk�r^x$|||�D]}|||V�q�W�q^Wq>WdS)Nz+ z- z! z  )rMrLrKrNFTz	{}rz
*** {}{}{}z
--- {}{}{}r
r%z***************r�z
*** {} ****{}css |]\}}}}}|dkVqdS)rKrLN>rKrLr)rZrR�_rrrr[szcontext_diff.<locals>.<genexpr>rMrTr�z
--- {} ----{}css |]\}}}}}|dkVqdS)rKrMN>rMrKr)rZrRr�rrrr[srLrU)r��dictrrYr�r��any)rrr�r�r�r�r3r��prefixr�rXr�r�ryr�r�rRrFrHr�rjr�rGrIrrrr�s4,

cGs�|r2t|dt�r2tdt|d�j|df��|rdt|dt�rdtdt|d�j|df��x$|D]}t|t�sjtd|f��qjWdS)Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)�
isinstance�str�	TypeError�typer`)rr�args�argrrrr�s

r���
c		cs�dd�}	tt|	|��}tt|	|��}|	|�}|	|�}|	|�}|	|�}|	|�}|||||||||�}
x|
D]}|jdd�VqhWdS)NcSsPy|jdd�Stk
rJ}z"dt|�j|f}t|�|�WYdd}~XnXdS)N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr�r`r�)ri�err�msgrrrr�-szdiff_bytes.<locals>.decoder�r�)r@rA�encode)Zdfuncrrr�r�r�r�r3r�r��linesrjrrrr
"s
cCst||�j||�S)N)rrv)rrrmrnrrrr@s#c#s�ddl}|jd��t||||��ddgf�fdd�	���fdd���fdd�}|�}|dkrj|EdH�n.|d	7}d}�xddg|}	}
d
}xR|d
kr�yt|�\}}
}Wntk
r�dSX|	|}||
|f|
|<|	d	7}	q�W|	|k�r�dV|}n|	}d}	x.|�r.|	|}|	d	7}	|
|V|d	8}�qW|d	}yDx>|�rxt|�\}}
}|�r`|d	}n|d	8}||
|fV�q<WWqztk
�r�dSXqzWdS)Nr
z
(\++|\-+|\^+)cs�||d7<|dkr2|||jd�dd�fS|dkr�|jd�|jd�}}g}|fdd�}�j||�xHt|�D]<\}\}	}
|d|	�d|||	|
�d||
d�}qvW|dd�}n*|jd�dd�}|s�d	}d||d}|||fS)
Nr%r
r��?cSs&|j|jd�d|j�g�|jd�S)Nr%r
)r)rX�span)Zmatch_object�sub_inforrr�record_sub_info�sz3_mdiff.<locals>._make_line.<locals>.record_sub_info��rq)r>�sub�reversed)r�Z
format_key�sideZ	num_lines�textZmarkersr�r��keyZbegin�end)�	change_rerr�
_make_line�s 4z_mdiff.<locals>._make_linec3s�g}d\}}�xlx t|�dkr0|jt�d��qWdjdd�|D��}|jd�rX|}�n�|jd�r��|dd��|dd	�d
fVq�n�|jd�r�|d	8}�|dd�dd
fVq�nl|jd�rވ|dd�d}}|d	d}}�n>|jd��r�|dd��|dd	�d
fVq�n|jd��r8�|dd��|dd	�d
fVqn�|jd��rd|d	8}�|dd�dd
fVqn�|jd��r�|d	7}d�|dd	�d
fVqn�|jd��r�d�|dd	�}}|d	d}}n^|jd��r�|d	7}d�|dd	�d
fVqn2|jd��r�|dd�dd��|dd	�dfVqx|dk�r:|d	7}dV�qWx|dk�rZ|d	8}dV�q>W|jd��rldS||d
fVqWdS) Nr
r��XrcSsg|]}|d�qS)r
r)rZrjrrrrd�sz2_mdiff.<locals>._line_iterator.<locals>.<listcomp>z-?+?r�r%Tz--++ro�--?+�--+�- z-+?z-?+z+--rp�+ �+-rqFr�)r
r
)r�r�r�)r�r��rr�)Nr�T�rr�)r�NT)r.r)�next�join�
startswith)r�Znum_blanks_pendingZnum_blanks_to_yieldri�	from_line�to_line)r��diff_lines_iteratorrr�_line_iterator�sf



$z_mdiff.<locals>._line_iteratorc3s���}gg}}x�xpt|�dks,t|�dkr�yt|�\}}}Wntk
rRdSX|dk	rj|j||f�|dk	r|j||f�qW|jd�\}}|jd�\}}|||p�|fVqWdS)Nr
)r.r��
StopIterationr)r>)Z
line_iterator�	fromlines�tolinesr�r��
found_diffZfromDiffZto_diff)r�rr�_line_pair_iterators

z#_mdiff.<locals>._line_pair_iteratorr%F)NNN)�re�compilerr�r�)r�r��contextrmrnr�r�Zline_pair_iteratorZlines_to_write�indexZcontextLinesr�r�r�r0r)r�r�r�r�r�_mdiffesT"
8X!



r�an
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html>

<head>
    <meta http-equiv="Content-Type"
          content="text/html; charset=%(charset)s" />
    <title></title>
    <style type="text/css">%(styles)s
    </style>
</head>

<body>
    %(table)s%(legend)s
</body>

</html>aH
        table.diff {font-family:Courier; border:medium;}
        .diff_header {background-color:#e0e0e0}
        td.diff_header {text-align:right}
        .diff_next {background-color:#c0c0c0}
        .diff_add {background-color:#aaffaa}
        .diff_chg {background-color:#ffff77}
        .diff_sub {background-color:#ffaaaa}aZ
    <table class="diff" id="difflib_chg_%(prefix)s_top"
           cellspacing="0" cellpadding="0" rules="groups" >
        <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
        <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
        %(header_row)s
        <tbody>
%(data_rows)s        </tbody>
    </table>a�
    <table class="diff" summary="Legends">
        <tr> <th colspan="2"> Legends </th> </tr>
        <tr> <td> <table border="" summary="Colors">
                      <tr><th> Colors </th> </tr>
                      <tr><td class="diff_add">&nbsp;Added&nbsp;</td></tr>
                      <tr><td class="diff_chg">Changed</td> </tr>
                      <tr><td class="diff_sub">Deleted</td> </tr>
                  </table></td>
             <td> <table border="" summary="Links">
                      <tr><th colspan="2"> Links </th> </tr>
                      <tr><td>(f)irst change</td> </tr>
                      <tr><td>(n)ext change</td> </tr>
                      <tr><td>(t)op</td> </tr>
                  </table></td> </tr>
    </table>c@s�eZdZeZeZeZeZdZdddefdd�Z	dd	d
�dd�Z
d
d�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zddd�ZdS)rr
�NcCs||_||_||_||_dS)N)�_tabsize�_wrapcolumn�	_linejunk�	_charjunk)r�tabsizeZ
wrapcolumnrmrnrrrr�szHtmlDiff.__init__rF�zutf-8)�charsetcCs:|jt|j|j|j||||||d�|d�j|d�j|�S)N)r��numlines)ZstylesZlegend�tabler��xmlcharrefreplace)�_file_templater��_styles�_legend�
make_tabler�r�)rr�r��fromdesc�todescr�r�r�rrr�	make_file�s
zHtmlDiff.make_filecs8�fdd���fdd�|D�}�fdd�|D�}||fS)Ncs6|jdd�}|j�j�}|jdd�}|jdd�jd�S)Nrqr�r�r�)rK�
expandtabsr�r�)rj)rrr�expand_tabs�sz2HtmlDiff._tab_newline_replace.<locals>.expand_tabscsg|]}�|��qSrr)rZrj)r�rrrdsz1HtmlDiff._tab_newline_replace.<locals>.<listcomp>csg|]}�|��qSrr)rZrj)r�rrrdsr)rr�r�r)r�rr�_tab_newline_replace�s
	zHtmlDiff._tab_newline_replacecCs|s|j||f�dSt|�}|j}||ksB||jd�d|krT|j||f�dSd}d}d}xd||kr�||kr�||dkr�|d7}||}|d7}qb||dkr�|d7}d}qb|d7}|d7}qbW|d|�}	||d�}
|r�|	d}	d||
}
|j||	f�|j|d|
�dS)Nr�rTr
rr%r��>)r)r.r��count�_split_line)rZ	data_listZline_numr�rQrVr0r3ZmarkZline1Zline2rrrr�s8

zHtmlDiff._split_lineccs�x�|D]�\}}}|dkr&|||fVq||\}}\}}gg}	}
|j|	||�|j|
||�x@|	sh|
r�|	rx|	jd�}nd}|
r�|
jd�}nd}|||fVq`WqWdS)Nr
rrq)rrq)rrq)r�r>)r�diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistrrr�
_line_wrapper;s 

zHtmlDiff._line_wrappercCs�ggg}}}xz|D]r\}}}y4|j|jd|f|���|j|jd|f|���Wn(tk
r||jd�|jd�YnX|j|�qW|||fS)Nr
r%)r)�_format_liner�)rr�r�r��flaglistr�r�r�rrr�_collect_linesWs
zHtmlDiff._collect_linescCsryd|}d|j||f}Wntk
r6d}YnX|jdd�jdd�jdd	�}|jd
d�j�}d|||fS)
Nz%dz
 id="%s%s"r�&z&amp;r�z&gt;�<z&lt;rqz&nbsp;z<<td class="diff_header"%s>%s</td><td nowrap="nowrap">%s</td>)�_prefixr�rKr�)rr�r�Zlinenumr��idrrrr�ls
zHtmlDiff._format_linecCs0dtj}dtj}tjd7_||g|_dS)Nzfrom%d_zto%d_r%)r�_default_prefixr�)rZ
fromprefix�toprefixrrr�_make_prefix�s

zHtmlDiff._make_prefixcCs�|jd}dgt|�}dgt|�}d\}	}
d}xbt|�D]V\}}
|
r�|
s�d}
|}td||g�}d||	f||<|	d7}	d||	f||<q<d}
q<W|s�dg}dg}dg}d}|r�dg}|}n
d	g}}|ds�d
||d<d|||<|||||fS)
Nr%rr
FTz id="difflib_chg_%s_%d"z"<a href="#difflib_chg_%s_%d">n</a>z2<td></td><td>&nbsp;No Differences Found&nbsp;</td>z(<td></td><td>&nbsp;Empty File&nbsp;</td>z!<a href="#difflib_chg_%s_0">f</a>z#<a href="#difflib_chg_%s_top">t</a>)r
F)r�r.r'rV)rr�r�r�r�r�r��next_id�	next_hrefZnum_chgZ	in_changer�r0r�rrr�_convert_flags�s:

zHtmlDiff._convert_flagsc	CsV|j�|j||�\}}|r"|}nd}t||||j|jd�}|jrL|j|�}|j|�\}	}
}|j|	|
|||�\}	}
}}}
g}d}x`t	t
|��D]P}||dkr�|dkr�|jd�q�|j||
||||	||||
|f�q�W|s�|�rddd|dd|f}nd	}|jt
d	j|�||jd
d�}|jdd
�jdd�jdd�jdd�jdd�S)N)rmrnz1            <tr><td class="diff_next"%s>%s</td>%sz%<td class="diff_next">%s</td>%s</tr>
r
z)        </tbody>        
        <tbody>
z <thead><tr>%s%s%s%s</tr></thead>z!<th class="diff_next"><br /></th>z+<th colspan="2" class="diff_header">%s</th>rr%)Z	data_rows�
header_rowr�z+z<span class="diff_add">z-z<span class="diff_sub">z^z<span class="diff_chg">r�z</span>r�z&nbsp;zV            <tr><td class="diff_next"%s>%s</td>%s<td class="diff_next">%s</td>%s</tr>
)r�r�r�r�r�r�r�r�rr5r.r)�_table_templater�r�r�rK)rr�r�r�r�r�r�Z
context_linesr�r�r�r�rrriZfmtr0rr�rrrr��sJ


zHtmlDiff.make_table)rrFr�)rrFr�)r`rarbr�r�rr�r�rrr�r�r�r�r�r�r�rr�rrrrr�s$7/ccspyddd�t|�}Wn tk
r6td|��YnXd|f}x*|D]"}|dd�|krF|dd�VqFWdS)Nz- z+ )r%r�z)unknown delta choice (must be 1 or 2): %rz  r�)�int�KeyErrorre)ZdeltaZwhichrR�prefixesrjrrrrs
cCsddl}ddl}|j|�S)Nr
)�doctest�difflibZtestmod)rr	rrr�_test,sr
�__main__)rTrc)r�)rrrrrTr�)rrrrrTr�)r�r�r�r�rTr�)#�__all__�heapqrrf�collectionsrZ_namedtuplerrrrrlrr�r��matchrrr�r	r�rr�r
rr�r�r�rr��objectrrr
r`rrrr�<module>s\


0O

H
K
%!	
a