Improving Walker`s Algorithm to Run in Linear Time Christoph

"!$#%
-./01,2
!&('*)%+,
3547698;:=<?>A@B4CED7FG4B4BH,8JILKNM7O%8;FG47PQH,RSUDBT V7WAH6KXM7PAV7YZ[H\7P]:=<?8^PAV`_aH8^@bH,6<Gc
dfeEg]hjilk?m=nohqps r putGvw/xXr y gbz]{|g]n}p=hjp=vAp~=vAr mE{g]~ x m= s p=hjz
xX]y h,n}pom s k,zXX,w/xXr y gbzEk?m= s gN
"lAlQQ9&[N,NNXQQl Q¡,¢,£Q"¤&¥¦l],§¤]¡XN¨,a¥¦©N
ªL« s kGn s mum=kGnok s m=« «?kGgNp=k?m"z
¬ m=hjk"]k?g®no¯ ys p=t"Az,°QXX
± x g®g7zEk?m= s gN
¨XQ²NXl£NQ,¢XQ³X¢,U¥©N
´µU¶G·G¸¹[º,·X»/¼ k s,y x m=hqp x ~b½ s,y lk?m¿¾ °ÀBhjn$Á hJAk y v®nok"~ x muAm s Á hjg®pom=kGkGn
x ~v®gQÂ x v]g[]kGÃ]k?,m=kGkXz s g®ÃhqpEhjn Á hJAk y s nonov®/k"p x m=v®gÃhjg y hjg®k s m5p=hj/kXz s n
p k s vAp ®x mÄ« ys hj/nÄhjg hjn s mop=hj« y kXÅb±&v]pÄp k
¯Am=kGnokGgNp=k" s,y x m=hqp x ÂQiQh x v]n y
g]kGk"]nuÆNv s Am s p=h«Äm=v]gQp=hj/kXÅQ½`kÄk?ÇA¯ ys hjgÃp k¿m=k s n x g®n ~ x mup [s p s g[¯]m=kGnokGgNp s
m=kGiQhjnok" sy x m=hqp Èp ®s p «?m=k s p=kGn p k¿n s /k ys x v]p=n hjg y hjg®k s mup=h/k,Å
É
Ê®ËuÌÍBÎÄÏ
ÐÒÑÓÌBÔ=ÎuË
Z[8JVbFHÕÖPARJ×]H6Ã@B6?H,:9HV®<9HXYØ4B8;:ÙPQ69<98;FR^HÛÚ ÜNÝ>]V.Y6GPlÞÄ8JV7Wß6?>®>A<9HXYØ>A6GYH,69HXYà<96?HHX:>AáÒDBVâ
\b>]DBV7YHXYYH,WA6?HHAM,<9478^:ã<9>]@B8;Fu8;:$F>AVb:8;YH6?H,YPA:&PÒ:9>AR^äAH,Y@B69>]\BR^HIå>Qá7æÒD<9>]IÙPN<98;FÄçè6?PA@B4
é 6GPlÞÄ8JV7W7êëoVàì,í[îNíBM®ÕÖH<947H6?HR^RaPQV7Y%Z[4bPQVBVB>]VÖÚ ïQÝã@B69HX:H,V®<9H,Y`PÃRJ8^VBHXPQ6¿<98ÎfHPQR^WA>]698J<94BI
áð>A6ñY6GPlÞÄ8JV7Wß\B8^V7PQ6?òó<?69H,H,:,M$:?PN<?8^:áðò[8JV7WÛ<?4BH`áð>AR^RJ>NÞÄ8^VBWàPQHX:=<?4BH<?8^F`6?H,ô®DB8^69H,IÃH,V®<?:,õ$ö¿47H
ò]âoF>[>]6?Y8^V7PQ<9Hf>QáPVB>YHLF>A6?69HX:@Ó>AVbYB:è<9>%8J<?:RJH,äAHR|Mã:9><94bPN<<?4BHñ4B8^H6GPQ6GFG4B8;FPQR :<96?D7Fâ
<9DB6?H>Aá&<?4BH<96?HH8;:
YB8^:9@BR;PlòAH,Y÷<94BHÃR^Há<èFG478JR;Y%>Qá PLVB>YH8;:@BR;PAFH,Y<?>Ù<947HR^Há<>Qá<947H
698^WA4®<uFG4B8^R^YMA8|ê H]êJMA<94BH>]6?YBH6>Qáø<?4BHÒFG4B8^R^YB69H,VÃ8;:uYB8^:9@BR;PlòAH,Y÷Nù7V7PARJR^òAMQHXPAFG4f@7PA69H,V]< V7>[YBH8^:
FHV®<?H6?H,Y>NäAH68J<?:uFG4B8JR;Y6?HVêQúÒHä]H69<94BH,RJHX:9:,Ml<94B8;: PARJW]>A6?8<?4BIû:94B>NÞ5HXY:9>AIfHÄYHùbF8^HV7F8JHX:ê
ëoVüì,í]ýBìAM]þÄH8^VBWA>]R^YÙPAV7Yñö¿8^Ráð>]6?Y%ÚJìÝø8ÎÃ@769>Nä]H,Y<94BH
ÕÛH<94BH,69H,RJRJâ=Z[47PQV7VB>AVLPARJW]>A6?8<?4BIû\[ò
PAYBY8^VBWL<94BHáð>AR^RJ>NÞÄ8^VBWÙáðHXPN<?DB69H]õÓÿ5PAFG4%@7PA8J6
>Qáu8;:9>AIf>A6?@B4B8;F:9DB\<96?HHX:Ò8;:èY6?PlÞÄV%8;YH,V]<?8â
FPQR^R^òüDB@Ö<9><?6?PAV7:R;PN<?8J>]VMø8ê HAê^MU<?4BHñY6GPlÞÄ8JVBWY>[H,:VB>Q<YH,@bH,V7Yà>AVÛ<94BHÙ@Ó>]:98J<98^>AVà>Qá¿P
:DB\B<96?HHÒÞÄ8J<9478JV<94BHF>]If@BRJH<9HÒ<96?HHAêö¿4BH,òÙPQR;:>IfP]YH<?4BHPQR^WA>A6?8J<94BI :9ò®IfIfH<?698;FPARõ®ë}á
PQR^R®>]6?YBH6G:a>AáÓFG4B8^R^YB69H,V8^VÃPÒ<96?HH¿PQ6?Hu6?Hä]H6G:HXYUM<?4BHÄF>]IÃ@7D<9HXYY6GPlÞÄ8^VBWÒ8;:ã<94BH¿6?H 7HXF"<9HXY
>A6?8JW]8JV7PAR7>]VBHAê[ö¿4BHèÞÄ8^Y[<?4L>Aá<94BHY6GPlÞÄ8JV7W8^:5VB>A<¿PARJÞ¿Plò: If8JV78JIf8 H,Y:D7\ =H,F<5<?><947H,:9H
F>AVbY8<?8J>]V7:,MA\BD<E8<E8^:5FR^>]:9HÄ<9><94BH
IÃ8^VB8ÎDBI18^VñWAH,VBH6GPQR|êAö¿4BHèPQR^WA>]698J<94BI >QáaþÄH,8JV7WA>AR;Y
PQV7Y`ö¿8JRJáð>A6GY`69D7V7:¿8JVR^8JV7H,PQ6¿<?8JIfH]M<9>[>7ê
ÿ [<9H,V7Y8^VBWÖ<94B8;:ñPQR^WA>]698J<947I <9>ó6?>[>Q<9HXY >]6?YBH6?H,Y <96?HH,:f>AáèD7V®\Ó>AD7V7YH,Y YBHWA6?HH8^V
PÛ:<96GPQ8^WA4®<áð>]69Þ¿PQ6GYàÞ¿PlòÖ@769>YD7FH,:ÃR;PlòA>ADB<?:ÞÄ4BH6?H`:9>AIfH:D7\<96?HHX:>AáÒ<?4BHL<?69H,HIfPlò
WAH<LFRJDb:=<?H6?H,Y.>AV Pó:IÙPQR^R:9@7PAFHAMHä]HV 8Já
<?4BHò F>AD7R^Y.\bHÛY8^:9@ÓH6G:HXY ID7FG4 \bH<<9H,6,ê
ö¿4B8^:@769>]\BRJH,IÞEP]::>]RJä]H,Y%8^V.ìXíA
í ñ\[ò%<947HfPARJW]>A6?8<?4BI >QáEÕÖPARJ×]H6ÙÚ ÜQÝ|MøÞÄ4B8;FG4à:@7P]FHX:
>AD<:DB\B<96?HH,:ÞÄ4BH,VBHä]H6L@Ó>]:?:98J\BR^HA
ê VBáð>A69<9DBV7PQ<9H,RJò]M5<?4BHß6?DBV®<98ÎfHß>Aá<94BHÖPQR^WA>]698J<94BI
@B69HX:H,V®<9H,YÃ8^V%Ú ÜQÝ78^:uô]DbPAY6GPN<?8^FAMQ8JVÙF>AV®<96GPQ6?ò/<9><?4BHPQDB<94B>]6 : PA:?:9H69<98^>AVêlëoVf<947H@B6?H,:9HV®<
PQ69<98;FR^HAM&Þ5HLFRJ>®:HL<94B8;:W]PQ@ \®òàW]8Jä[8^VBWßPQV.PAY =D7:<9IfH,V]<f>QáÕàPQR^×AH,6 :PARJW]>A6?8<?4BI <947PQ<
Y>[H,:¿VB>A<ÒP øH,F"<Ä<?4BHF>]If@BD<9HXYLR;PlòA>]D<?:¿\7D<ò[8JH,R^YB:¿R^8^VBH,PA6Ä69DBV®<?8JIfHAê
ëoVü<947HVBH [<:9H,F<98^>AVMøÞEHW]PQ<94BH,6Ò<?4BHÃ\7PA:98^FVB>A<?PN<?8J>]VßPQ\Ó>ADB<
<?69H,H,:èPQV7YÛ:=<GPN<9H<947H
QP H,:<947H<98;FèF6?8<?H6?8^PWADB8;Y8^VBW<?4BH/PQR^WA>]698J<94BIÙ:u<9>Ã\bH/YHXPQRJ<EÞÄ8J<94aêëoVZ[HXF"<Xê[Ü7M[Þ5HèH@BR;PQ8^V
<94BHàþÄH8^VBW]>AR;Y[â}ö¿8^RJáð>A6GY PQR^WA>]698J<94BIêEëoV Z[HXF"<XêEïbM¿Þ5HÖYH,:?F6?8J\ÓHÛ<94BHÖ8^YBH,PØ>AáÕàPQR^×AH6 :
PQR^WA>A6?8J<94BI PQV7Yß@b>]8JV®<>AD<
<94BHÃVB>]Vâ|R^8^VBH,PA6Ò@7PA6<G:êÓÕÛHÃ8ÎÃ@769>Nä]H/<94BHX:HÃ@7PA6<G:Ò8^Vü>A6GYH,6
<9>ÙWAH<
PfR^8JVBHXPQ6¿<?8JIfHPARJW]>A6?8<?4BI 8^VßZ[H,F<,ê ê &8^V7PQR^RJò]MBÞEH:=<GPN<9H<94BHF>AIf@BR^H<9H69H,ä®8;:9H,Y
PQR^WA>A6?8J<94BI 8^V%æ@B@êÓæê
ÛÍÔ
1ÔË$Í7Ô
ÕÛH/YHù7VBH/PEPA:¿PYB8J6?H,F<9H,Y`PAFòFR^8^F
WA6GPQ@B4ÞÄ8<?4`PÃ:98JVBW]RJH/:9>ADB6GFH]M®F,PQR^RJHXY
<94BH !>AáÒ<?4BH`<96?HHAM :9D7FG4.<947PQ<f<94BH,69H8;:ÙPßDBV78^ô®DBHüY8^6?H,F"<?H,Y @7PN<?4.áð6?>AI <?4BH%6?>®>A<
<9>.PAV[ò >A<94BH,6LVB>YH]êEö¿47H#"$&%!'"5>QáPØV7>[YBHß8;:ñ<?4BHÛR^HV7WQ<94 >Qá/<9478^:`@7PQ<94ê(B>]6HXPAFG4
H,YW]*
H ),+.-/10MUÞ5HFPQR^2
R +L<?4B4
H 365!&76&>Q8
á / PQV79
Y / ;
P :<>=?"$>Q8
á +ÓêÓë}8
á / K PQVb@
Y / c PQ6?H/<=ÞE>
Y8 øH6?HV®<
FG478JR;Y6?HV>QA
á +bMbÞ5H:?PlòÙ<?47PNB
< / K PQV7C
Y / c PQ6?E
H DF=HG'"I=?7KJDê7ÿuP]FG4`V7>[YB4
H /å>AV<947H
@7PN<?4óáð69>]I <94BH69>[>Q<<9>ÛPüVB>Y*
H +Ö8^:ÃFPARJR^H,YóPAL
V 5!7M:FDFN!/>Q
á +ÓM&ÞÄ4B8JR^*
H +Ö8;:F,PQR^RJHXYóP
O'D':&7.P5!76u>QQ
á /êaR
æ "$5TS
>QáE<94BHÃ<?69H,HÃ8;:P`:8^VB×Û>Qáu<?4BHÙWA6GPQ@74Mø8ê HAê^MP`VB>YHÙÞÄ8<?4B>ADB<
FG4B8JR;Y6?HVê7ë}2
á +>UØPQVbV
Y +W PQ6?Hè<=Þ5>fVB>YHX::9D7FG4`<947PQ
< +>Uà8;:ÄVB>A<ÒPQVPQV7FH,:<9>]6Ä>QA
á +W.PAV7Y
ä®8;FHä]H6G:9P7Ma<?4B;
H J5'DFYXZ7M:[\[!75!7.:'DFD>Q]
á + U PAV7^
Y + W PQ6?HYHù7V7H,Y PA:Ã<947H
DBVB8;ô]D7HPQVbFH,:<9>]6?(
: / U PAV7@
Y / W >Q_
á + U PAV7@
Y + W Mb6?H,:9@ÓH,F"<?8Jä]HR^òAM7:9D7FG4<?47PNB
< / U PAV7@
Y / W
PQ6?H:98^\BRJ8^VBW®:êBÿ5PAFG4LV7>[YB]
H +L>QáP6?>[>Q<?H,YÙ<?69H,a
H ` 8^V7YD7FH,:PÃDBV78^ô®DBH/:9DB\<96?HH>A2
á ` ÞÄ8<?4
69>[>Qb
< +Óê
ëoVÖ
P G'=?7M5!Fc<96?HH]MUH,PAFG4ÛVB>YHf47PA:PQ<If>®:=<<=ÞE>`FG4B8^R;Y69H,VêøëoVÖPAd
V O&<96?HH]MUP
FH69<?PA8JVÃ>A6GYH,6>QáÓ<94BHFG4B8^R;Y69H,V>AáÓHXPAFG4ÃVB>YHÄ8;:$ù H,YUê]ö¿4BH¿ù76G:=B
< )¦R^P]:=F< 0$FG4B8JR;YfPAF,F>A6GY8^VBW
<9>%<?4B8^:>A6GYH68^:F,PQR^RJHXYÖ<94B;
H "$HS[eDF1F=IJe<>[E!DFIñFG4B8^R^Yêãö¿4Bf
H "gHS]F=IJ <ZIEDF=HG'"I=?7KJL>Qá
PÙVB>Yh
H +`8;:8J<?:
@B69HXYH,FH,:?:>]h
6 )¦:9D7F,FH,:?:9>AF6 0E8JV%<?4BHR^8;:=<è>Qá FG4B8^R^Y6?HVß>Qá$<94BH@7PQ6?HV®<Ò>A8
á +bê
ö¿4B9
H "$iSi[eDF]F=IJe<>[eDFI*PFD&:'7MO576u>Aj
á +ß>AVàRJH,äAH,8
R k¿8^:<?4BHÙR^Há<9If>®:=*
< )¦698^WA4®<9If>®:=F< 0
VB>YHf>AVÖRJH,äAH_
R k5\bH,RJ>]VBWA8^VBW`<9><947Hñ:DB\B<96?HHÃ8JV7YBD7FHXYÛ\[9
ò +Ól
ê &8JV7PARJR^òAMU8J(
á + K 8;:è<947HÃR^Há<
:8^\BR^8JVBW>Q
á + c KM / K 8;: <?4BHè698^WA4®<9If>®:=<¿YH,:?FH,V7YBPQV®<E>Q
á + K >AV`:>]IÃH
RJH,äAH,.R kM®PAV7m
Y / c 8^:5<947H
RJHá<9If>]:<ÒYH,:?FH,V7YBPAV]<Ä>An
á + c >AV<947H:9PAIÃHèR^HäAH,l
R k=MÞEH/FPQRôR / K <94B
H "gHSj7.&=IJ <6G!¿>Q2
á / c
PQV7V
Y / c <94B
H F=IJe<>j7.&=IJe<G!¿>QA
á / Kê
öa#
> 5!p P%<96?HH8JV®<?>%<94BH`@BR;PQVBHIfH,PQVb:/<9>ÖPA:?:8^WAV [â/PQV7YØò]âoF>[>]6?Y8^V7PQ<9H,:/<9>ß8J<?:
VB>YH,:ÄPAV7YÙ<?>Ã6?H@769HX:H,V]<EH,P]FG4LH,YBWAE
H ),+.-/10¿\[òñPÃ:=<?6?PA8JW]4®<ER^8JV7HF>AVBV7H,F"<?8JV7W<?4BH@b>]8JV®<?:
F>A6?6?H,:9@b>]V7Y8^VBW<9q
> +fPQVbE
Y /ê[Õ 4BHVLYB6?PlÞÄ8^VBWP/6?>[>Q<9HXYÃ<96?HH]MA>AV7HD7:9D7PQR^RJòÃ6?H,ô®DB8^69HX:<947H
áð>AR^RJ>NÞÄ8^VBWÙPQHX:=<?4BH<?8^Fè@B6?>A@ÓH69<98^H,:,õ
)æeì 0ö¿47H%R^Plò]>AD<ñY8;:@7R^Plò:f<?4BH%4B8^H6GPQ6GFG4B8^F,PQR:<96?D7F"<?DB6?H%>Qáè<94BH%<?69H,HAM 8|ê HAê^M <947H%ò]â
F>[>A6GY8JVbPN<9Hè>Qá$PfVB>YH8^:WA8^äAHV`\[òñ8J<?:ÄR^Hä]HR|ê
)1
æ rP0ö¿47HèHXYWAHX:ÄY>fVB>Q<ÒF69>®:9:EHXPAFG4`>Q<947H6Xê
)æÒKÜ 0ö¿47HLY6GPlÞÄ8JVBW>AáÄPß:DB\B<96?HHLY>[HX:VB>A<YH@ÓHVbYà>AVó8J<?:@b>®:8J<98^>AVà8^Vó<94BHñ<96?HHAM
8|ê HAê^M8^:9>AIf>A6?@B4B8;F:D7\<96?HHX:ÄPQ6?HèY6GPlÞÄV`8^YH,V®<98;FPQR^R^òñDB@`<9>f<?6?PAV7:R;PN<?8J>]Vê
ë}áã<?4BH<96?HHX:E<9>Ù\ÓHY6?PlÞÄV`PQ6?H>A6GYH6?H,YUM[ÞEH/PAYBY8J<98^>AVbPQR^RJòñ6?H,ô®DB8^6?H
<?4BHáð>AR^R^>NÞÄ8JVBWbõ
)æ>ï 0ö¿47Hè>]6?YBH6¿>Qá&<94BHFG478JR;Y6?HV`>QáPV7>[YBHè8;:Y8;:9@BR^Plò]H,Y8JV<947HY6?PlÞÄ8^VBWbê
)æ 0ö¿47H
PQR^WA>]698J<947I ÞE>A6?×:u:9ò[IÃIfH<96?8^F,PQR^RJò]M]8|ê H]êJM®<?4BHèYB6?PlÞÄ8^VBW>Aá<94BHè6?H 7HXF"<98^>AVL>Qá
P<?69H,Hè8;:E<947H/69H 7H,F<9H,YY6GPlÞÄ8^VBW>Aáa<?4BH/>A6?8JW]8JVbPQRÓ<96?HH]ê
H Htb:'=H!7Ã>Qá&PQVL>]6?YBH6?H,Yf<?69H,HÒ8;:u<?4BH
<96?HHèÞÄ8<?46?Hä]H6G:HXYf>A6GYH65>QáãFG4B8^R;Y69H,V
s H6?HAM®<?4B\
áð>A6HXPAFG4`@7PQ6?HV®<ÄVB>YHAê Ò:9D7PQR^RJò]MB>AV7H<96?8JHX:E<9>fù7V7Y%PÃR;PlòA>]D<:9PQ<98;:=áðò[8^VB9
W )¦æeì 0E<9f
> )æ 0
ÞÄ8<?4Pf:9IÙPQR^RÞÄ8^Y<94MB8|ê HAê^MBÞÄ8<?4%PÃ:9IÙPQR^RU6?PAVBWAHè>Qá [â}F>[>A6GY8JVbPN<9HX:ê
daÔ9Ë ÎY9Ï Ë
ÏÛÔGÎ Í7ÏH
uÎ Í7ÔoÌ1
B>A6Ä>]6?YBH6?H,Yñ\78JV7PA69òñ<96?HH,:,M<?4BHù76G:=<ÄR^8JVBHXPQ6¿<?8JIfHPQR^WA>]698J<947I :9PQ<98;:=áðò[8^VBW9)¦æì 05<9>f)æ 0
ÞEP]:/@B6?H,:9HV®<9HXYà\®òàþÄH,8JVBW]>AR;YóPQV7Yóö¿8^RJáð>A6GY ÚìÝ|ê&ö¿4B8^:PQR^WA>]698J<94BI 8^:H,P]:òß<9>ßYHX:9F698^\ÓH
8JVáð>]69IÙPARJR^òøõNë}<YB6?PlÞ:ã<947H5<?69H,H¿69HXFDB6G:8^äAH,RJò/8^VfP
\Ó>Q<9<9>]Iâ}DB@f:ÞEHH,@êQ_HXPläAHX:ãPA69HE@BR;PAFHXY
<9>LPAVPA69\78<?6?PA69ò [âoF>[>A6GY8^V7PN<?H/PQV7Y<9>ñ<94BHò®âoF>[>A6GY8^V7PN<?HWA8^äAHV\[ò<94BH,8J6R^Hä]HR|êbæá<9H6
Y6?PlÞÄ8^VBW`<947HL:D7\<96?HHX:/8JVbYD7FHXYà\[òü<947HLFG4B8^R^Y6?HVà>Aá¿P@7PA69H,V®<VB>YHÙ8JVbYH@ÓHV7YBHV®<9R^òAM
<94BH6?8^WA4®< >AVBHÒ8^:5:4B8Já<9HXYÙ:><?47PN<E8<58^:u@BR^P]FHXYÃP]: FR^>]:9HÄ<?><94BH
698^WA4®< >Qáø<?4BHR^Há<5:9DB\<?69H,H
PA:
@b>®:9:98J\7RJH]êqKúH [<XMb<?4BH@bPQ6?HV®<
8;:Ò@7R^P]FH,YßFHV®<?6?PARJR^ò`PA\b>Nä]H/<947HFG4B8^R^YB69H,VM7<?4B8;:
8;:,MÓPQ<
<94BH [â}F>[>A6GY8JVbPN<9HWA8^äAH,VÛ\[ò<947HfPlä]H6GPQW]H [â}F>®>]6?YB8JV7PQ<9HÃ>Qá <?4BHñFG4B8^R^YB69H,VMUPQV7YÖPN<<947H
ò]âoF>[>]6?Y8^V7PQ<9HèWA8^äAHV`\[òñ8J<?:ÄR^Hä]HR|ê ã8^V7PARJR^òAM<?4BH/H,YBWAH,:¿PA69H8^V7:H,6<?H,YUê
ö¿4BHEþH8^VBWA>]R^Y[âoö¿8^Ráð>]6?YPARJW]>A6?8<?4BIå>A\[ä[8^>AD7:9RJò/:?PN<?8^:ù7H,j
: )¦æì 0a<9
> )æ 0êQö¿4BH¿Y8 ñFDBR<
<?PA:9×Ø8;:f4B>NÞ <?>à@bH,6áð>]69I <?4BHü:<9H@b:ÙYH,:?F6?8J\ÓH,Y PQ\Ó>NäAH`8^V R^8^VBH,PA6<?8JIfH]êuö¿4BHüF6?D7F8^PAR
@7PQ69<Ä>Qáa<?4BHPQR^WA>]698J<947I 8^:E<?4BH:478á<?8JVBWf>Aáã<?4BH/:HXF>AVbY:9DB\<?69H,HA÷B:9>AR^ä®8^VBW<94BHáð>]RJR^>NÞÄ8^VBW
@B69>]\BR^HIÙ:ã<?PQ×]H,:$ô®D7PAYB6?PQ<98;F 6?DBV®<98ÎÃH¿8^V<?>Q<GPQR|MN8áøP
:<96GPQ8^WA4®<áð>]69Þ¿PQ6GY/PQR^WA>]698J<947I 8;:$D7:9H,YUõ
ã8^6G:=<XM7<?4BHF>AIf@BD<GPN<98^>AVß>Qá<947HVBH,Þå@b>®:8J<98^>AVß>Qá<9478^:è:D7\<96?HH]MÓ:9H,F>AV7YUM7<94BHf:94B8á<?8JV7W
>Qá&<94BH:9DB\<?69H,Hè8J<?:9HRJá=ê
B>A6u<94BHÒù76G:=<u@769>]\BRJH,IM]YHù7VBH<?4Bh
H "gHSaF=IJ <ZI*:!7XZ$>QáaP<?69H,HÒPA: <94BH:HXô®DBHV7FH
>Qá7R^Há<?IÃ>®:=
< )¦698^WA4®<9If>®:=F< 0VB>YHX:&8JVH,PAFG4RJH,äAH,RM,<96GPläAH,6?:9H,Yèáð6?>AI <?4BH¿69>[>Q<ã<9>è<947H54B8^WA47H,:<
RJH,äAHR|Q
ê 7>A6ñ8^R^RJD7:<96GPN<?8J>]VMu:9H;
H &8^W7ê
ìAMuÞÄ47H6?H%VB>YH,:L\bH,RJ>]VBWA8^VBWà<9>Ø<94BHÖF>AV®<?>ADB6G:ÙPQ6?H
:47P]YH,Yê]öã>@BR;PAFH¿<?4BHÒ6?8^WA4®<u:D7\<96?HHÒP]:uFRJ>®:H¿<?>/<94BHÒRJHá<5>AV7HÒPA:u@b>®:9:98J\7RJH]MQÞ5HÒ47PläAH¿<?>
F>AIf@7PA69H <94BH5@b>®:8J<98^>AV7:ã>Qá<?4BHu6?8^WA4®<&F>AV®<9>]DB6>Qá<?4BHERJHá<$:9DB\<?69H,H ÞÄ8<?4<?4BHu@Ó>]:98<?8J>]V7:ã>Qá
<94BH¿R^Há< F>]V]<?>ADB6ã>Qáb<94BHE698^WA4®<:D7\<96?HH]M,áð>]6&PARJR[R^Hä]HR;:ã>F,FDB6?8JV7WÒ8^V\Ó>Q<94f:9DB\<96?HHX:êQZ[8^V7FH
H,PAFG4%V7>[YBH\bH,RJ>]VBW]:<9>Ù<?4BH<?6?Plä]H6G:HXY`@7PQ69<Ò>Qá$<?4BHR^Há<F>AV®<?>ADB6>Aá<94BH698^WA4®<Ò:9DB\<?69H,H
PN</If>]:</áð>A6>AVBHÙ:9DB\<?69H,HñF>AI\B8^V7PN<?8J>]VMÓ<94BHf<?>Q<?PARV[DBI\ÓH6/>Aá¿:9D7FG4àF>AIf@7PA698;:9>AV7:
8^:
RJ8^VBH,PA6aáð>]6&<94BH¿F>]IÃ@7RJH<9H5<96?HHAêNö¿4BHE6?DBV®<98ÎÃHE@B6?>A\BR^HIå8;:&4B>NÞà<9>
<96GPläAH,6?:9H<?4BHÄF>AV®<?>ADB6G:
ÞÄ8<?4B>AD<$<?6?Plä]H6G:8^VB\
W )ð<9>[>IÙPQV[ò 0VB>YHX:$VB>Q<\ÓHR^>AVBW]8JV7WÒ<?>
<?4BHÄF>]V]<?>ADB6G:,êXöã>/:>]RJä]Hu<?4B8^:
@B69>]\BR^HIMÓþH8^VBWA>]R^Y%PAV7Yüö¿8^Ráð>]6?Y8^V®<96?>[YBD7FV
H ?<Z5OeD"oê B>]6ÒHXPAFG4%R^H,PNá >Aá<94BH<96?HH<947PQ<
47PA:/P%:9D7FFH,:?:>]68JVÖ<947Hñ:9PAIÃHñF>AV®<9>]DB6XMb<?4BHÙ<?4B69HXPAYÛ8^:P@Ó>A8^V®<9H,6/<9><?4B8^::D7F,FHX:9:9>A6Xê
Z[Ha
H &8JWbêUìèPAW]PQ8^VM®ÞÄ4BH6?H
<94BHè<94769HXPAYB:EPQ6?H
6?H@769HX:H,V]<?H,YÙ\[òñY>A<<?H,Y`PQ6?69>NÞ:,Pê 7>A6EHäAH,69ò
VB>YH¿>QáB<?4BHÄF>AV®<?>ADB6XMlÞ5HEVB>NÞØ47Plä]H5P
@b>]8JV®<?H6&<9>8J<?::9D7FFH,:?:>]6a8^V<?4BHÄF>AV®<?>ADB6XõNÿ 8J<94BH,6
8<8;:E<94BH/R^Há<?If>]:4
< )¦698^WA4®<?IÃ>®:=F< 0EFG4B8JR;YUMB>]6¿8<8;:¿WA8^äAH,VL\[òÙ<947H<94B6?H,P]YUê &8JV7PARJR^òAM[<?>f×AHH,@
<94BH<94B6?H,P]YB:ÒD7@%<9>`YBPN<?HAMÓ>AVBH4bPA:Ò<9>P]YBY%PñV7HÞ <94769HXPAYÞÄ4BH,VBHä]H6<=ÞE>:9DB\<?69H,H,:Ò>Qá
Y8 øH6?HV®<4BH,8JW]4®<ÄPA69H/F>AI\78JVBHXYUê
B>A6E<?4BH/:HXF>AVbYL@B6?>A\7RJH,I`M[<?4BH/:=<?6?PA8JW]4®<áð>A6?Þ¿PQ6GYÙPQR^WA>A6?8J<94BI ÞE>ADBR;Y`:4B8Já<PQR^RUVB>YH,:
>Qáa<?4BH698^WA4®<:9DB\<96?HHè\[òÙ<947H:9PAIÃHèäNPQR^DBHAê7Z8JV7FHè<94B8;:ÄVBH,H,YB:¿ô®D7PAYB6?PQ<98;F<?8JIfH/8^VL<?>Q<?PARM
þÄH8^VBWA>]R^Y PQV7YØö¿8^RJáð>A6GYØPN<9<?PAFG4ØPßVBHÞ äNPARJDBH [E o)H+>0<9>ÖH,P]FG4óVB>Y*
H +ÓM$8<G*
: [= Q&
)<9478^:<9H,FG47VB8^ô®DBHLÞEP]:@B69HX:H,V®<9H,YÖ\[òÖÕÛH<94BH,69H,RJREPQV7YóZ[47PAVBVB>]V Ú ïQ,Ý 0"ê&ö¿4BHñ@Ó>]:98<?8J>]Và>Qá
H,PAFG4LVB>YHÒ8;:u@769H,RJ8Îf8JV7PA69òf8^VÙ<947H
\Ó>Q<9<9>AIÃâ}DB@ñ<?6?Plä]H6G:9PARB>QáU<?4BH
<96?HHAê®Õ 4BH,VLIf>Nä[8JVBWP
:DB\B<96?HH6?>®>A<9HXYèPQ<ãP¿VB>Y8
H +ÓM>]VBR^h
ò [o)H+>0aPQV7Y/P¿@769H,RJ8Îf8JV7PA69ò [â}F>®>]6?YB8JV7PQ<9n
H 3.'" =?[9)H+>0
PQ6?HEP]Y =D7:<9H,Y\[ò/<947H¿PAIf>ADBV®<>Qáø:4B8Já<98^VBWbêQö¿4BH¿IÃ>Y8Jù7H,6>QáÓPèVB>Y(
H +/8;:$8JV®<?H6?@B69H<9HXYP]:
d ¬ x mÒnohj/¯ y hj«Ghqp|Nz7Á$k s nonov®/kp
/kGg®noh x g®n s g[/p [s pp kE/hjg®hj
k s « ¯ s hqm x ~ag]kGhj Â x m=nGÅB± x p
« x /¯ s m=k s nohg] y k¯ s hjm x ~g®kGhj
m x ®v ® x v]pp hjn¯ s ¯k?mp [s p syy g x AkGn [s ilkp kèn s /k]h
sy ]hjn}p s g]«GkEm=k"ÆNv]hjm=kGÂk?pÁ$kGk?gÃg®k?h Â x m=nhjn$p k5n s /k5~ x m
m=kGn}pom=hj«?p=h x g]n¿« s gÙÂkm=k yJs ÇAk"fk s noh y Nznohjg®«?kÒÁ&kÁ h yjys,y Á s An
Â x m=n
»[» x èÂ]hg]hjg®èpÁ x nov]Â]pom=kGkGn s g[ s ®Ahg] s g]k?Áóp =m k s
PfälPARJD7H
<?>Ù\bHP]YBYHXYL<?>ñPQR^R@B6?HR^8JIf8^V7PQ6?ò [âoF>[>A6GY8^V7PN<?H,:E8JV`<?4BH:D7\<96?HH/6?>[>Q<9HXYPQ
< +bM
HBFH,@<
áð>]61+%8J<?:9HRJá=êUö¿4[D7:MÓ<?4BH6?H,PARã@Ó>]:98J<98^>AVß>Aá5PñV7>[YBH8;:è8<G:
@769H,RJ8Îf8JV7PA69ò@Ó>]:98<?8J>]V
@BRJDb:/<947HLPQW]WA6?HW]PQ<9HXYüIf>Y8ùbH*
6 [ eDFXZ[9),+Z0/WA8^äAH,Và\®òß<94BH`:D7I >Aá¿PARJR5IÃ>Y8Jù7H,6?:/>]V
<94BH
@7PN<?4fáð69>]Iû<?4BHÒ@7PA69H,V®<u>Qoá +<9>/<?4BHÒ6?>[>Q<,ê®öa>F>AIf@BDB<9HÒPARJRÓ69HXPQRB@Ó>]:98J<98^>AV7:u8JVñR^8^VBH,PA6
<98ÎÃH]M<947H<96?HH8^:Ä<96GPläAH6G:9H,YÙ8^V%P<?>A@âoY>NÞÄVá¦PA:94B8^>AVPN<Ä<947H/HV7YUê
Õ 4BHV F>AIf@7PA698^VBWÖF>AV®<?>ADB6ÃVB>YH,:<?>ÖF>AIf@BD<?HL<?4BHVBHÞ @Ó>]:98J<98^>AV >Aá<947H`6?8^WA4®<
:DB\B<96?HHAMÞEHVBHHXY.<94BH%6?H,PARE@Ó>]:98J<98^>AV7:f>Aá
<?4BH,:9HVB>YH,:,M$<9>[>7Q
ê B>A6f6?DBV®<98ÎfH%69HXPA:9>AV7:,M
Þ5HÌÙPlòóVB>Q<ñ:9DBI DB@ If>[YB8ù7H,6?:Ã>]V <?4BH@7PN<?47:<9>Ö<94BH6?>[>Q<,êö¿4BH,69Háð>A6?HAM&If>[YB8ù7H,6?:
PQ6?HüD7:9H,Y 8^V RJHXPNá¦:`PA:LÞ5H,RJR|ê5æIÃ>Y8Jù7H,6>Aá/P RJHXPN4
á + ÞÄ8<?4 Pó<?4B69HXPAY <?> PØVB>Y;
H /
:=<?>A6?H,:<94BH%Y8 ÓH,69H,V7FH`\ÓH<=ÞEHHL
V [E eDFXZ[9),/]0fPQV7Y [E eDFXZ[9),+Z0êuZ8JV7FHV7HÞ <?4B6?H,PAY7:
PQ6?HPAY7YH,YüPQá<9H,6èF>AI\78JVB8^VBWL<=Þ5>`:DB\B<96?HH,:,Mb<94BHX:HÃIf>[YB8ù7H,6è:9DBIÙ:FPAVü\bHfF>]If@BD<9HXY
ÞÄ4B8JR^H/<?6?Plä]H6G:8^VBW<?4BHF>AV®<9>]DB6?:¿>Aáã<?4BH/<=ÞE>Ù:DB\B<96?HH,:,êBÕÖH47Plä]H
<?>f<96GPläAH,6?:9H
V7>Q<>AV7RJò
<94BH%8^V7:98^YH%F>AV®<9>]DB6?:Ã\BDB<LPQR;:>Û<94BH%>]D<?:98;YH%F>AV®<?>ADB6G:áð>A6ÙF>]IÃ@7D<98^VBWà<947HÌf>Y8Jù7H6
:DBIÙ:,MA:98JV7Fb
H +8;: PVB>YHÄ>Aáb<?4BH>ADB<?:98^YHF>AV®<9>]DB6XêQú>NÞØ<?4BHÒPAWAWA6?HW®PN<?H,YIf>Y8Jù7H6G:FPAV
\bHÙF>]If@BD<9HXYàPA:
<94BHñ:9DBIÙ:è>QáEIÃ>Y8Jù7H,6?:/PARJ>]VBWL<?4BHÙF>]V]<?>ADB6G:è8JVb:=<?H,PAYÛ>Qá5<94BHf@7PQ<947:
<9>f<947Hè6?>[>Q<Xê
A8Í i ÎuÍ7ÔoÌB
B>A65Y6?PlÞÄ8^VBWè<96?HHX:>QáøDBV[\Ó>ADBV7YBH,YÙYH,WA6?HHAMl<?4BHÒþÄH,8JV7WA>AR;Y[âoö¿8JRJáð>A6GYÃPQR^WA>A6?8J<94BIûF>ADBR;Yf\ÓH
PAY =D7:<9HXYÖH,PA:98^RJò%\[ò%<?6?Plä]H6G:8^VBWñ<?4BHÙFG4B8^R^Y6?HVÛáð6?>AI*R^Há</<?>`6?8^WA4®<,MU@BR;PAF8JV7WPAV7YÖ:4B8Já<â
8JVBW`<?4BHLF>]696?H,:9@Ó>AV7Y8^VBW`:DB\B<96?HH,:>]VBHñPNá<?H6PAVB>Q<?4BH6Xê s >NÞEHä]H6XM7<?4B8^:ä®8^>AR;PN<?H,:@B6?>A@Bâ
H69<=
ò )æ 0õÓö¿47H:9DB\<96?HHX:ÒPA69H@7R^P]FH,Y%P]:ÒFRJ>®:H/<?>LHXPAFG4>Q<?4BH6èPA:
@b>®:9:98J\7RJHPAV7Y%:9IfPARJR
:DB\B<96?HH,:
\ÓH<=ÞEHHVÛR^PA69W]H6
>AVBHX:
PA69H@B8JR^H,Yü<9><94BHÃR^Há<,M:9HH &8JWboê r6)¦KP 0"êøæ :98ÎÃ@7RJH<96?8^FG×
<9>Plä]>A8;Y<?4B8;:uH ÓHXF"<58;:u<9>P]YBYÙPQVLPAV7PQR^>AW]>AD7::9H,F>AV7YÃ<?6?Plä]H6G:9PAR[áð69>]I 6?8^WA4®< <9>RJHá<,M[:H,H
ã8^W7ê r6)ð\ 0M[PAV7YÙ<?><GPQ×AHèPläAH,6?PAWAHÄ@Ó>]:98<?8J>]V7:¿PNá<9H,6u<?47PN<Xêö¿4B8^:¿PARJW]>A6?8<?4BI :9PQ<98;:=ù7HX1
: )æeì 0
<9f
> )¦æ 0MB\BD<Ò:9IÙPQR^RJH,6¿:9DB\<?69H,H,:ÄPA69HD7:9D7PQR^R^òLFR^D7:<9H6?H,YL<947HVMÓ:H,a
H &8^W76ê r6)¦F 0ê
öa>>A\<GPQ8^VÛPñR;PlòA>]D<
ÞÄ47H6?H:9IfPARJR^H6:9DB\<96?HHX:
PA69HÃ:@bPAFHXY%>ADB<èH,äAHV7RJò]MÓP]:áð>]6èH [â
PQIf@BR^HÄ8Jm
V &8^W7Pê r6)¦6Y 0MAÕàPQR^×AH6Ú ÜNÝb@B69>]@b>®:HXY<?4BHÄáð>]RJR^>NÞÄ8JV7Wè@769>FH,H,Y8^VBWbMA:H,
H &8JWbêAÜBõAö¿47H
:DB\B<96?HH,:è>Aá <94BHÙFDB696?HV®<69>[>A<PA69H@B69>FH,:?:HXY%>AVBHfPNá<?H6PAVB>Q<?4BH6
áð69>]IRJHá<<9>698^WA4®<Xê
ã8^6G:=<XMH,PAFG4`FG4B8^R^Y`>Qáã<94BH/FDB696?HV®<¿69>[>A<¿8;:¿@BR;PAFH,Y`PA:¿FR^>]:9HÒ<?>Ã<94BH/6?8JW]4®<E>Aáã8J<?:ÄR^Há<:98J\â
RJ8^VBWLP]:Ä@b>®:9:98^\BRJH]êbæ
:8^VüþÄH8^VBWA>]R^Y%PAV7Y%ö¿8^Ráð>]6?Y :PARJW]>A6?8<?4BIM<94BHRJHá<èF>]V®<9>AD76>Qá$<947H
FDB6?69H,V®<Ä:9DB\<?69H,H8^:E<?4BHV`<96GPläAH,6?:9H,YÙ<9>A@Y>NÞÄV`8JV>]6?YH,6E<9>ÙF>]IÃ@bPQ6?HÒ<?4BH/@b>®:8J<98^>AVb:¿>Qá
8<G: VB>YHX:<9><94B>®:HÄ>AáU<94BH,8J65RJHá<5VBH,8JW]4[\b>]6?:,êQÕ 4BH,VBHä]H6<=ÞE>F>]V 78;F"<?8JVBWVBH8^WA4[\Ó>A6G_
: +>U
s
«
Â

»7» ÇQp=kGg[Ahg]
p k5kGhjg] xXy ¼ h y ~ x m s,y x m=hqp åp x pom=kGkGn x ~Uv®gQÂ x v]g[Ak"AkG,m=k?k
PQV7
Y + W PQ6?HÒYH<?H,F<9H,YM]áð>]6?F8JV7q
W + W <9>\bH:94B8á<?H,Yñ<9><?4BHè698^WA4®<u\[òÙPQVLPAIf>ADBV®<5>A_
á D<>= SM
Þ HPA@B@BR^ò`PAVPA@B@B6?>A@B6?8;PN<9H/:94B8Já<Ò<9>ñPARJR&:IÙPARJR^H6Ò:9DB\<?69H,H,:Ä\ÓH<=ÞEHH,V`<94BHÃ:DB\B<96?HH,:ÒF>AVBâ
5
<?PQ8^VB8^VBW+>UÈPQV7Y +W¿êuO%>]69H`@B6?H,F8^:9HR^òAMR^H<m/]UÈPQV7Y /bW \bH<?4BH%RJ>NÞEH,:<fDBV7F>]IfIÃ>]V
PQV7FH,:<9>A6G:>Alá +>UÛPQV7m
Y +W¿ê®úÒ>Q<98;FHÒ<947PQ<5\Ó>Q<?m
4 /]UÖPQVbE
Y /(W PQ6?HÒFG4B8^R^Y6?HVÙ>AáU<94BHèFDB6?6?HV®<
69>[>Q<Xê&_aHC
< DFX6G'FD\bH<94BHV[DBI\bH,6>Aá
FG4B8^R^Y6?HV >Qá<?4BH%FDB6?69H,V®<6?>®>A<\ÓH<=ÞEHH,^
V /]U
PQV7Y /bWß@7RJD7:ÒìAêAZ[@bPAF8^VBW/>]D<<94BH:9DB\<?69H,H,:$8;: :94B8á<?8JV7W/<94BH:9DB\<?69H,HÄ69>[>A<9H,YÃPN<<?4B
H |â<?4
FG4B8JR;YL<9><94BH6?8JW]4]<¿>Qn
á /1Uà\[òñPQVPQIf>AD7V]<¿>Q
á $D<>= S>DFX6G'FDQM®áð>]
6 åPì -'-$DFX6G'FDQê
\7:H,69ä]Hu<?47PN<E:DB\B<96?HH,:$IÙPlò\ÓHÒ:94B8Já<9H,Yf:9Hä]H6GPQR®<98ÎfH,: \[ò/<?4B8;: PQR^WA>]698J<94BIMNH,äAHVfÞÄ4B8^R^H
PAYBY8^VBWÙPf:8^VBW]RJH/:9DB\<96?HH]êBë}<8;:¿H,PA:9òÙ<?>f:9HH<?47PN<¿<?4B8^:ÒPQR^WA>A6?8J<94BI :?PN<?8^:ù7HX4
: )¦æ 0"ê
»7» ¯ s «Ghjg® x v]pp kÄno s,yjy k?munov®ÂApom=kGkGn
Váð>]6<?DBV7PN<?HR^òAMãIfPAV[òÛ@7PA6<G:/>Qá¿<?4BHPARJW]>A6?8<?4BI@B6?H,:9HV®<?H,Yà8^V Ú ÜQÝEY>üV7>Q<6?DBVó8^V
RJ8^VBH,PA6Ò<?8JIfH]êaZ[>AIfHÃ>Qá <?4BHI*PA69HH,PA:9ò`<9>`8JIf@B6?>NäAH]M7áð>]6HBPQIf@BR^H\[ò%D7:98JV7W`þÄH,8JV7WA>AR;Y
PQV7YÛö¿8JRJáð>A6GY :
8;YHXPA:,MÓPAV7Yß:9>AIfHfPø>A6GY%VBHÞû8^YHXPA:,êUæR^R@B69>]\BR^HIÙ:
F>AV7FH6?VüÕàPQR^×AH6 :
@B69>FH,YDB6?
H ã
: Aí PAV7
Y Aí L8JV Ú ÜNÝ}êøëoVÛ<?4BHÃáð>AR^RJ>NÞÄ8^VBWbMÓÞEHfRJ8;:<
¼ { M:9HHÃ@7PQW]H,
<94BH`F6?8<?8^F,PQR @7PA6<G:êãëoVó<947HñVBH [<f:HXF"<98^>AVaMaÞEHñÞÄ8JR^RuH @BR^PA8JVó47>NÞ <?>ßFG47PAVBWAHf<?4BH,:9HL8^V
>A6GYH6E<9>Ù>]\<?PA8JV`R^8JVBHXPQ6Ä6?DBV®<98ÎfHAê
5%e&DF=?7KJ ,<*F=IJ <Za:!7XZÃæ 69HXFDB6G:98Jä]HáðDBVbF"<98^>AV ã¼ ¬ ¼ A¼ 8;:/D7:9H,YÛ<?>
ù7V7Yà<?4BHR^Há<?If>]:<ÃYHX:9FHV7YBPAV®<>QáÒPüWA8^äAHVóV7>[YBH*+Ö>AV PßWA8^äAHVóR^Hä]HRjk=ê&ë}áÄ<94BHRJH,äAHR
>Q4
á + 8;*
: kM <947HßPQR^WA>]698J<94BI 69H<9DB6?V7
: +Óê Ò<94BH,69ÞÄ8;:H]M a¼ ¬ ¼ ]¼ 8;:LPA@B@BR^8JHXY 69Hâ
FDB6G:8^äAH,RJò <?> PARJR/FG4B8^R;Y69H,V >Ah
á +bM¿áð6?>AI R^Há<<?> 6?8^WA4®<,ê¿ö¿4BHóPQW]WA6?HW]PQ<9HXY 69DBV®<?8JIfHÖ>Qá
a
¼ ¬ ¼ ]¼ 8;:`VB>Q<RJ8^VBHXPQ6`8JV WAHV7H6GPQR|êEöã> @B6?>NäAHü<947PQ<,MÄÞEHß@B6?H,:9HV®<%P :9H6?8JHX:
>Qá<?69H,H,\
: `ß:DbFG4ó<947PQ<<?4BHV[DBI\ÓH6Ã>QáÒV7>[YBH,:Ã8J#
V `8^
: E)Bc 0M&\7D<f<94BH<9>A<?PQR
V®D7I\ÓH6>Aá ã
: E) 0êãZ[8^V7F
H E)
ãK ?ec 0"M<?4B8;::47>NÞ:è<947PQ<
¼ ¬ ¼ A¼ F,PQR^R^:8;
<94BHÄ<?>Q<GPQR76?DBV®<98ÎfH>Qá ã
: E) 0 )
?ec 0"ê®ö¿4BHÄ<96?HB
H `è8;:uYBHù7VBHXY
¼ ¬ ¼ A¼ 8^
PA:5áð>AR^RJ>NÞa
: ):H,]
H &8^W7êï )PP 0 áð>A
6 KÜ 0"õBCEHW]8JV7VB8JV7WÃPQ<5<?4BH69>[>Q<XM®<94BH,69H8;:EPfFG47PA8JV>Q_
á r VB>YH,:,MAHXPAFG4Ù>Qáø<?4BHÒR;PA:j
< r !ßìÄ\ÓH8^VBW<94BH
698^WA4®< >A65>AVBR^òfFG4B8JR;Yf>Qá8J<?:u@B6?H,YHXFH,:?:9>A6XOê B>]6
O
ì -&-øMb<94BH |â<?4%VB>YH8^V%<9478^:èFG47PQ8^V%47P]:ÒPQV7>Q<947H6ÒFG4B8^R;Y<9>L<94BHRJHá<,÷b<94B8;:
FG478JR;Y
8^:¿<?4BHù76G:=<ÄVB>YH>Aá$PfFG47PA8JV`>Q8
á r)"!T0# ì/V7>[YBH,:,êBö¿4BH/V[DBI\ÓH6Ä>Aá&VB>YHX:¿8J@
V ` 8^:
r$%#
&'
)ir6))! T0# ìe0 r
*#+o)!
ì 0#+,-E)" c 0
( K
ú >NÞÈáð>]6H,PAFG4 -&-.! ìAMUÞEHÃ4bPläAH<9>F>AI\B8^VBHÃ<=Þ5>:D7\<96?HHX:ÞÄ4BHVÖä[8^:98<?8JV7W
<94BHV7>[YBH>AV<?4BH6?8JW]4]<ÒF>AV®<9>]DB6Ä>Qá_`>AV%R^Hä]HR Gê7ëoV<?4B8;:ÒF>]I\B8^V7PQ<98^>AVM<?4BH4B8^WA47H,:<
F>AIfIf>AVRJH,äAH,RÓ>Aáa<?4BH/:DB\B<96?HH,:E8;
: r /! !ØìAMPAV7YL\[òñF>AV7:<96?D7F"<?8J>]VL>Aán`/ÞEHèPARJÞ¿Plò:
47PläAHu<9>PQ@B@BR^ò a
¼ ¬ ¼ ]¼ <9>èHä]H6?òèV7>[YBH5>Aá7<947H56?8JW]4®<$:9DB\<?69H,H5DB@<9>
<9478^:&R^HäAH,Rê
ö¿4BH/V[DBI\ÓH6Ä>Aáã<?4BH,:9H' VB>YH,:Ä8;:
#
)!
U U K
&
)ir2>0 ))!N03# )"!T0')"! 3!.ìe0 )!T0 c -
0 (1
4BHV7FH<94BH<?>Q<GPQRUV[DBI\ÓH6Ä>Aá ã
¼ ¬ ¼
&'
U K
(1
)"! T0 c &'
(
K
c
A¼
4o)"/#
F,PQR^R^:Eáð>]6PQR^RF>]I\B8^V7PN<?8J>]V7:E8^:
ìe0')ir$5# ì 06
7E) 0 8 =?7M!=?7>J*,< 5!7M:FDFN!Dh5!7MDFXZ[ [\=?7>JX 3[ != Q&DÒö¿478^:Ä@bPQ69<¿>Aáã<?4BHPQR^WA>]698J<947I 8^:
>A\[ä[8J>]D7:R^ò
ô®D7P]Y6GPN<98;FQêÕ 4BHVP]Y=D7:<98^VBW<?4BH5FDB6?69H,V]<a:9DB\<?69H,H<9>Ò<94BH5RJHá<&:9DB\áð>]69HX:=<XM<947H
WA6?H,PN<?H,:<DBV7F>]IfIÃ>]VÃPAV7FHX:=<?>A6G:&>QáÓ<94BHÄ@Ó>]:?:8^\BR^òF>]V78;F"<?8JVBW/V7H8^WA4[\b>]6?:$PA69HÄF>]If@BD<9HXY
áð>A6ÒHXPAFG4%R^Hä]HRa\[ò`<96GPläAH,6?:98^VBWÃ<94BHWA6GPQ@B4DB@%<?>ñ<?4BHFDB696?HV®<Ò6?>[>Q<XMbPN<Ò<94BHÃ:9PAIÃH<98ÎÃH
F>AIf@BDB<98^VBW<?4BHÒIf>Y8Jù7H6E:DBIÙ:,ê[Z8JV7FH<?4BH
Y8;:<?PQVbFHÒ>AáU<94BH
RJH,äAH,R^:uWA6?>NÞ:RJ8^VBHXPQ6?RJò]MQ<947H
<9>Q<GPQRUV[DBI\bH,6>Qá$:=<?H@7:Ä8;:¿8^9
V E):
ec 0"ê
;_XZ76=?7KJ 5!7.9D<>= S=?7KJ ?<6EDF[5!"?"$&DFX6G''D<Õ 4BHVØ:94B8Já<98^VBW<947HñFDB6?69H,V®<:9DB\<?69H,H
<9> 9< 47Hó698^WA4®<%\bHXFPAD7:Hà>AáfP F>]V78;F"<üÞÄ8J<94åP :D7\<96?HHà<?>.<?4BHóR^Há<,MÒ<94BHó@769>FHXYDB6?H
ã
¼ { PQR;:9>ü:4B8Já<?:ÃPQR^R5:9IÙPQR^RJH,6:9DB\<?69H,H,:8^Vó\ÓH<=ÞEHHV 8JIfIfH,Y8;PN<?HR^òAêABDB69<947H69â
IÃ>]69H]MB<?4BHV[DBI\bH,6Ò>Qá<?4BH,:9H:9DB\<?69H,H,:Ò8^:
F>AIf@BDB<9H,Yü\®òF>]DBV®<98^VBWñ<?4BHI >]VBH\[ò>]VBHAê
C5>A<94f47P]:PQVÙPQW]WA6?HW]PQ<9HXY/69D7V]<?8JIfHÄ>A=
á E):
>?c 0M]PA:&<?4BH¿áð>AR^R^>NÞÄ8JVBWH PAIf@BRJH:94B>NÞ:,êQ_H<
<94BH<96?Hh
H ` \bHÃF>AVb:=<?69D7F<9HXYüPA:áð>AR^RJ>NÞ\
: )¦:9H\
H &8^W7êbï )ð.\ 0Äáð>]5
6 PÜ 0õÓæ
YB?
Y FG4B8^R;Y69H,V
<9><94BHf6?>®>A<,êøö¿4BH â|<94ÖFG4B8^R^YUMUF>ADBV®<9HXY Oì -'->áð6?>AI R^Há<<9>`698^WA4®<XMÓ8;:è69>[>A<
>QáEP
FG47PQ8^VÙ>Qá $VB>YHX:ê[CEH<=ÞEHHVÙHXPAFG4Ù@7PA8J6E>Qáø<?4BH,:9H
FG4B8^R;Y69H,VM[PAYB
Y ñFG4B8JR;Y6?HVÙ\ÓH8^VBWR^H,PQá¦:ê
ö¿4BHR^Há<9If>®:=<FG4B8JR;Y>Qá$<?4BH6?>[>Q<47P]1
: r *# FG4B8^R;Y69H,VMbPAV7YDB@<?>ñRJH,äAH,=
R ! ìAMbHäAH,69ò
698^WA4®<9If>®:=<ÄFG4B8^R^Y>Qáã<94BHqr
VB>YH,:¿>A2
á ` 8;:
ì
%#
FG4B8^R^YB69H,VL47P]:ÄPQW]PA8JVCr
#
)"!.ìe0*# )! ì 0')r
#
&'
*#
FG4B8JR;Y6?HVêö¿4BHV[DBI\bH,6Ä>Qá
%#
0
E)
c 0
K
BDB69<94BH,69If>]69H]M7\[ò%F>AVb:=<?69D7F<98^>AVü>Aá<94BHRJHá<:9DB\<?69H,HAMøPAYBYB8JVBWL<94BH |â<?4ß:9DB\<96?HHÃFG47PQ8^V
áð>A6 r-'->ß6?H,:9DBRJ<?:8JVØP%F>AV 78;F"<ÞÄ8<?4à<94BHRJHá<:D7\<96?HHñ>]VàRJH,äAHR Gê s H,V7FHLPARJR
) !Øìe0')"5# ìe03!Øìè:9IÙPQR^RJH,6Ä:DB\B<96?HH,:E\ÓH<=ÞEHH,VL<?4BHè<=Þ5>fF>]V 78;F"<98^VBWÃ>AVBHX:ÄPQ6?H
F>ADBV®<9HXY
PQV7Y`:478á<?H,YUêÓö¿4®Db:M[<?4BH<9>A<?PQRaV®D7I\ÓH6Ä>Qá$F>]DBV®<98^VBWÙPQV7Y:94B8á<?8JV7Wñ:=<?H@7:¿8;:
(
&'
)) 3!.ìe0')/# ì 0=! ì 0 )/# ì 0 o
))! ì 0 O
6 r5!
*#
ì% E
)" 0 c
æÒ:58JVÙ<?4BHèR^P]:=<uH B PQIf@BR^HAM®Þ5HèYH6?8Jä]HÄ<94bPN<EF>ADBV®<?8JVBWPQV7Yñ:94B8Já<98^VBWÃVBHHXYB: E
):
>?c 0<98ÎÃH
8JV`<9>A<?PARê
(
Â s ¯ y k?n¯]m x iQhg]èp E
k g x g y hjg]k s m m=v®gNp=hj/k x ~U½ sy Xk?m n sy x =m hqp
»Ó» Ç s /
ÊK
ÍBÎÄÔ9Ë _ 8aÍ H Î Í7Ô=Ì 1
ö¿4BHLPQR^WA>]698J<947I>QáÄÕàPQR^×AH,6FPAVÖ\ÓHñ8Îf@B69>Nä]H,YÛ<9>ßRJ8^VBH,PA66?DBV®<98ÎÃHLÞÄ8<?4B>AD<ÃP øH,F"<?8JV7W
<94BHÙF>]If@BD<9HXYßR;PlòA>]D<?:,êÓëoVß<?4B8^:/:9H,F<98^>AVMUÞEHÃH@BR;PQ8^VÛ4B>NÞÈ<9>Y>`<947PQ<,êlB>]6/PFRJ>®:H,6
RJ>[>A×:H,HæÒ@B@ê7æMBÞÄ4BH,69HÞEH:=<GPN<9Hè<?4BHF>]IÃ@7RJH<9HPQR^WA>]698J<947I 8JV%PÃ@7:9HD7Y>F>[YBH:<=ò[RJH]ê
5%e&DF=?7KJ ,<*:76N!XZD*5!7M@DFXZ[\[ =?7KJfX 3#[= Q&D<fö¿478^:F,PQVà\ÓHñY>AVBHÙH BPAF"<?RJò
PA: 8^VÙ<?4BHèF,PA:9H>Qá\78JV7PA69ò<96?HHX: \[òfD7:98JVBW<94B6?H,P]YB:M[:9HH
Z[HXF"<Xê®Ü7ê®ö¿4BHÒá¦PAF<u<94bPN<u<?4BHÒR^Há<
:DB\Báð>A6?H,:<¿8;:ÄVB>Ã<?69H,Hè8^VWAH,VBH6GPQRUY>[H,:¿V7>Q<ÒF6?H,PQ<9H/PQV[òLP]YBY8J<98^>AV7PARY8 ÙFDBRJ<=òAê
8 =?7M!=?7>J?<6C57.:'DN!Dfö¿4BHL@B69>]\BR^HI >Qá¿ù7V7Y8^VBW%<?4BHLW]69HXPN<?H,:<D7V7F>]IÃIf>]VØPQV7FH,:â
<9>A6G:E/]UÈPQV7Y#/bWû>AáÒ<=ÞE>ÖV7>[YBH,:E+>UÈPQV7Y#+W FPQV \ÓHü:>]RJä]H,YØ\[òó<?4BHüPQR^WA>]698J<947I >Qá
ZFG4B8^H\ÓH6PQV7
Y Ò8;:4B×[8^V Ú rlÝ}Mê 7>A6
H,PAFG4ß@7PQ8^6
>Aá VB>YH,:,MÓ<94B8;:PQR^WA>]698J<94BI FPAVßYH<9H6?If8JV7H
<94BHWA6?H,PQ<9HX:=<EDBV7F>]IfIÃ>]VPAV7FHX:=<?>A6G:u8^V`F>AV7:<?PAV®<u<98ÎfHAMBPQá<9H6ÄPAVE):
0E@769H,@B69>FH,:?:8^VBW
:=<?H@ê s >NÞ5H,äAH,6,M8^V >ADB6LPA@B@BR^8^F,PN<?8J>]VMuPÖID7FG4 :98JIf@BR^H6PQR^WA>A6?8J<94BI F,PQV \ÓHßPQ@B@7RJ8^H,YUê
ã8^6G:=<>]\7:H,69ä]Hè<947PQ<ÒÞ5H/×[VB>NÞ <94BH698^WA4®<PQV7FH,:<9>]b
6 /(W PAV®ò[Þ¿Plòø÷8<Ò8;: =D7:<<?4BH/69>[>A<>Qá
<94BHLFDB6?69H,V]<Ã:DB\B<96?HHAn
ê BDB69<94BH,69If>]69H]MãPAq
: + W 8;:PARJÞ¿Plò:<947Hñ698^WA4®<VBH,8JW]4[\b>]6>Qb
á + U 8^V
>ADB6ÃPQR^WA>A6?8J<94BIM<?4BHLR^Há<f>AV7Hñ>QáÄ<?4BHLW]69HXPN<9HX:=<D7V7F>]IÃIf>]V PQV7FH,:<9>]6?:/>]VBR^òàYBH@ÓHV7YB:
>Af
V + U êøö¿4[D7:
Þ5HIÙPlò%:94B>A69<9R^ò`F,PQR^Ra8J< ,< 5!7M:FDFN!Ä>Q8
á + U 8JV%<?4BHáð>AR^RJ>NÞÄ8^VBW7êbÕÛHD7:9H
PfVB>YH/@b>]8JV®<?H\
6 57.:FDFN!Z)M0¿áð>]6H,P]FG4VB>Y
H %<9>ñ:?PläAH8J<?:PAV7FHX:=<?>A6PQVbY8^VB8J<98;PQR^8 ,H8J<
<9
> ü8J<?:9HRJá=ê \7:9H6?äAH
<94bPN<Ä<9478^:ÒälPARJD7H/8^:ÄV7>Q<ÒF>]696?H,F<¿áð>A66?8JW]4®<9If>]:<FG4B8JR;Y6?HVM7\BD<ÞEH
Y>%VB>Q<VBHHXYÖ<94BHLF>A6?69HXF"</äNPQR^DBm
H /]U >Qq
á 5!7M:FDFN!Z),+>U_0DBV®<98^R <?4BHñ6?8JW]4]<V7H8^WA4[\b>]q
6 +W
>QY
á +>U 8^:PAY7YH,YUMø8|ê H]êJMøDBV®<?8JR&<947HÃFDB696?HV®<è69>[>Q<8;:<?4BHf@7PQ6?HV®<
V7>[YBH>A8
á /1UEê s HVbFHfPA:â
:DBIfHf<?47PN</ÞEHfPA69Hf@BR;PAF8JV7W<?4BHñ:9DB\<96?HHX:69>[>A<9H,YÛPN</<?4BHñFG4B8^R^Y6?HVÖ>Qj
á +%áð6?>AI*R^Há</<?>
698^WA4®<,ê Z[8^V7FH<96GPAF8^VBWàPQR^q
R 5!7.:'DF>).0ÙF>AV7:9DBIfH,:<?>®>àID7FG4 <?8JIfH]MÞ5HD7:9H%PQVB>A<94BH,6
VB>YH/@b>]8JV®<?Hh
6 OiS'5!XZ"I17M:'DF[ê DB6PQ8Î 8;:E<9>Ù4bPläAH
<94BHáð>]RJR^>NÞÄ8JV7WÃ@769>]@bH,6<=;
ò )
05áð>]6
PQR^REV7>[YBH,: +>U >]VØ<?4BH6?8^WA4®<fF>AV®<9>]DB6Ã>Qá<?4BHRJHá<Ù:9DB\áð>]69HX:=<fPNá<?H6fH,P]FG4.:9DB\<96?HHPAYâ
Y8<?8J>]Võë}q
á 5!7M:'DFZ),+>UA0è8;:/DB@Ö<?>üYBPN<?HAM8|ê H]êJMa8^:/P%FG4B8^R;YÛ>AQ
á +ÓM<?4BHVà8J<@b>]8JV®<?:/<9><947H
F>A6?6?H,F"<ÃPQV7FH,:<9>A\
6 /]U >QB
á +>U5÷ã>A<94BH,69ÞÄ8;:H]M<?4BH`F>A6?69HXF"<PAV7FHX:=<?>A68^@
: OiS'5!XZ" 17.:'DF®ê
ÕÛH/:<?PQ69<5ÞÄ8J<94`@BR;PAF8JVBW<947HÒù76G:<¿:9DB\<?69H,HAM[69>[>A<9H,YLPN(
< /MÞÄ4B8;FG4`Y>[HX:uVB>A<Ä69HXô]D78J6?H
PAV®ò
PQV7FH,:<9>A6EFPAR^FDBR^PQ<98^>AV7:,ê]æá<9H,6u<?47PN<XM®ÞEH
:9H4
< OiS'5!XZ" 17.:'DF
<?h
> /êBZ[8^V7FHèPARJRÓ@b>]8JV®<?H6G:
5!7.:'DF>).0Ò>Qá <?4BHR^Há</:9DB\<96?HHH8J<94BH,6
@Ó>A8^V®<Ò<?*
> /û>]6<?>PñV7>[YBH>QáuPL4B8^WA4BH,6ÒR^HäAH,RM
<94BHLYBH,:98J6?H,YÖ@B6?>A@ÓH69<=ò )O04B>]R^YB:,Ma:9Hm
H &8^W7ê )¦KP 0"êaæá<9H6@BR;PAF8^VBW<?4BHL:9DB\<96?HHÙ6?>[>Q<?H,Y
PN<PQVB>A<94BH,6ÄFG4B8JR;C
Y /U>An
á +ÓMBÞ5H/Y8;:<98^VBWADB8;:94L<=ÞE>ÙFPA:9H,:,õ[ë}áã<?4BH/:D7\<96?HH6?>®>A<9HXYPQ(
< /U8^:
:IÙPQR^R^H6<?47PQVü<94BHRJHá<è:9DB\áð>A6?H,:<,MÓÞEHFPAVßPAF<9D7PARJ8 V
H 57.:'DN!Z).0áð>A6
PARJRãVB>YH,
: ß>]V
8<G:698^WA4®< F>]V®<9>AD76\®òÃ:H<<?8JVBW/8J<<94
> /ê]C5ò<94B8;:M]Þ5H¿>]\®ä[8^>AD7:9R^ò×AH,H@
@ )0MA:9H
H &8JWbê )¦\ 0"ê
Ò<94BH,69ÞÄ8;:H]MU8áE<947HÙVBHÞ :DB\B<96?HHÙ8;:R^PA69W]H6è<947PAVß<?4BHÙR^Há<:9DB\áð>]69HX:=<XMUÞ5HfIÙPlòüVB>A</YB>
<94BHÙ:?PQIfH\ÓH,F,PQD7:9Hf>QáE69DBV®<?8JIfHAêCED</VB>NÞû8<:9D ñFH,:è<?>`:9H*
< PHS'5XZ" 17M:FDFN!Ù<?C
> /M
:8^V7FHPQW]PA8JVØPARJR5@b>]8JV®<?H6GV
: 5!7M:FDFN!Z)M0>AáE<?4BH:9DB\<?69H,HL8^V7YD7FH,Yó\[
ò /5H8J<94BH,6@Ó>A8^V®<
<9*
> / >]6<9>`PÙVB>YH>Qá Pñ4B8^WA47H6ÒR^Hä]HR|MbPAV7YüPQR^Ra>A<94BH,6
:9DB\<?69H,H,:8^V%<?4BHR^Há</:D7\áð>A6?H,:<
PQ6?Hè478^YBYBHVê s HV7FH/Þ5H47Plä]H )
0¿PAW]PQ8^VM:9Hq
H &8JWbê )F 0"ê
s
Â
«
» 7» }v]n}p=hjg® s g]«GkGn}p x m¯ x hjgQp=k9m=nbÁ k?g s ®]hjg]ug]k?Á%nov]Â]pom=kGkGn ¼ k&¯ x hgNp=k?m! " hjnum=kG¯]m=kGnok?gQp=kGfÂQ s n xXy h s mom x Á hq~v®¯fp x s p=k s g®fÂN s s n k" s mom x Á hq~ak?ÇA¯®hqm=k"7Å®{|gÃp k
k #%'&(*) ,+-.!5hjnv®nok"Bz,hqpUhjnaAm s Á g
Â ys «Å½ kGg s ]]hjg® s no s,yjy nov®ÂApom=kGkXz
ys pop=k?m« s nok,z,p $
]
g
G
«
G
k
}
n
p
&
m
¯
n ! " x ~7hqp=nam=hj pã« x gNp x v]m s m=k v®¯B s p=k"BÅ,½ kGg s ]]hjg® sys m=Xk
syjys
x x hjgNp=k?m=/
nov]Â]pom=kGk,z x g y 0
#%'&(*) ,+-!/hjn v®¯B s p=k"
;_XZ76=?7KJE,<4DF[E5"?"$']DFX6G&i'D(B>A6E<?47PN<XM®ÞEH =D7:=<Ä47Plä]H<?>V[DBI\bH,65<?4BHFG4B8JR;Y6?HV>Qá
H,PAFG4ßVB>YHÃF>AV7:9H,FD<98^äAH,RJòø÷7<94BH,Vü<947HV[DBI\bH,6è>Aáu:IÙPARJR^H6:D7\<96?HHX:Ò\ÓH<=ÞEHH,Vü<947H<=ÞE>
WA6?H,PN<?H,:<aDBV7F>AIfIf>AVÃPQV7FH,:<9>A6Gl
: /]UPQV74
Y /bWß8^:a<94BHEV[DBI\ÓH6$>Aá /(WßIf8JV[D7:a<94BHEV[DBI\ÓH6
>Q_
á / U If8JV[D7:/ì]ê s HV7FH8<FPAV`\ÓHF>AIf@BD<?H,Y8^VüF>]V7:=<GPQV®<Ä<98ÎfV
H )PNá<9H,6
PfR^8JV7H,PQ6<98ÎÃH
@B69H,@B6?>[FH,:?:8^VBWf:=<?H@<9>ñF>AIf@BD<?HPQR^RFG4B8JR;Y`V[DBI\ÓH6G: 0ê
1
1
1
1
1
1
1
1
1
1
1
1
1
U
K
1
1
1
1
1
» 7» X ,m=k? s p=hjg]5p kan hq~Jp=n ¼ ãk p x ¯gAv]èÂk?m s pUg x Ak
p ¿
k Â x pop x å
gQv®èÂk9mhjg[]hj« s p=kGnp kÄi s,y ®v k x ~ % " U
K
"
hjg[]hj« s =p kGnÓp ã
k i ,s y v®k x ~
& "
Z<>= S=?7KJm?<6]DF[E5"?"$&1DFX6G&i'D5ëoVL>A6GYH,6u<?>WAH<EPRJ8^VBHXPQ6E69DBV®<?8JIfHAM®ÞEH
ÞÄ8^RJRø:94B8á<ÄHXPAFG4
:DB\B<96?HHPN<If>®:=<>]V7FH/ÞÄ4B8^R^H8<
8^:ÄV7>Q<Ä<947HFDB6?6?HV®<9R^òLPAY7YH,Y:9DB\<96?HH]êbö¿4BHFDB6?69H,V]<?RJò
PAYBYHXY%:D7\<96?HH]Mb4B>NÞEHä]H6XMIÙPlò\ÓH:94B8Já<9H,YßÞÄ4BHV7HäAH,68J<èF>]V 78;F"<G:ÒÞÄ8J<94ßPL:DB\B<96?HH/<?>
<94BHRJHá<,M$D7:98JVBWß<94BHLá¦PAF<<94bPN<Ã:94B8Já<98^VBWÛPÛ:8^VBW]RJHL:9DB\<?69H,HL8;:YB>AVBHñ8^V F>AV7:<?PAV]<<98ÎÃH
)ð6?H,FPARJR¿<?47PN<ñÞEH%>AV7RJòØ4bPläAH`<9>óPAY =D7:=m
< 3.&" =?[9),/bWQ0fPAV7Y [E o)H/(W800"Q
ê BDB69<94BH,69If>]69H]M
:4B8Já<98^VBWè<947HFDB6?69H,V®<$:9DB\<?69H,HE8ÎfIfH,Y8;PN<?HR^ò8^:$V7H,FHX:9:?PQ6?òè<9>×AH,H@<94BH¿6?8JW]4®<$F>AV®<9>]DB6$>Qá
<94BH
RJHá<¿:9DB\áð>]69HX:=<uD7@Ù<9>ÃYBPN<?HAê[æR^RÓ:94B8Já<98^VBW]:5>QáVB>]VâoFDB6?69H,V®<u:DB\B<96?HH,:EPQ6?HÄ@ÓH69áð>A6?IÃHXY
8JVÖPL:98JVBW]RJH<96GPläAH,6?:?PQRaPQá<9H,6èPARJR:9DB\<96?HHX:Ò>Aá<94BHfFD7696?HV®<
6?>[>Q<è47PläAH\ÓHH,Vß@BR;PAFH,YUêøöã>
IÃH,If>A6?8 ,H/<94BHÃ:478á<?8JVBW®:PN<<?4BHIf>]IÃH,V®<Ò<947Hò%PQ6?8^:9HAM7Þ5HD7:H69HXPQRãV®D7I\ÓH6G4
: D<>= S&).0
PQV7Y :<5!7>JPK).0¿áð>]6H,P]FG4V7>[YBH aMB\Ó>Q<?4ü:H<Ä<9> H,69>ÙPQ<E<?4BH\ÓHW]8JVBV78JVBWbê7æÒ:?:9DBIfH<947PQ<
<94BH:9DB\<?69H,HE6?>[>Q<?H,YPQ_
< / W 8;:$<94BHÄ:9DB\<?69H,H¿FDB6?69H,V]<?RJò@BR^P]FHXYUMQPQV7Y<94bPN< PF>AV 78^F<ÞÄ8<?4
<94BH:9DB\<?69H,H6?>®>A<9HXY`PQB
< / U áð>A6GFHX:¿<947HFDB6?6?HV®<Ò:D7\<96?HH/<?>ñIf>NäAH<?>Ù<94BH698^WA4®<Ò\[òPAV
PQIf>ADBV®<>A4
á D<>= Sê$_H*
< DFX6G''Df\ÓHñ<?4BHLV[DBI\bH,6>Aá:DB\B<96?HH,:\bH<=Þ5H,H^
V / U PAV7
Y / W
@BRJDb:ì]êUæÒFF>A6GY8^VBWñ<?>ÕàPQR^×AH,6 :Ò8;YHXPBMÓ<94B
H |â|<94ß>Aá <947H,:9HÃ:9DB\<?69H,H,:è47PA:Ò<9>`\ÓHÃIf>Nä]H,Y
\®ò ID<Z= SKDFX6G&i'DQêuÕÖHß:?PläAH`<94B8;:ñ\[ò 8JVbF6?H,PA:98^VBW D<Z= S&),/ W 0f\[ò D<>= S,M5YHXF6?H,P]:8^VBW
:<65!7KJKK),/bWQ0ã\[
ò D<>= S KDFX6G&i'DNMQPQV7Y8JVbF6?H,PA:98^VBW :<57KJKP)H/]U_0ã\[
ò D<>= S KDFX6G''DlêQö¿47H
8JV®<9H,69@769H<?PN<?8J>]V.>AáÒ<?4B8^:ñ8^:Ã<?4BHáð>AR^RJ>NÞÄ8^VBWbõ$öã>à<947H`R^Há<>Qá
V7>[YB9
H /(W¿M <94BH%VB>YHX:ÙPQ6?H
:4B8Já<9HXYß\[òüPAVÛPQIf>]DBV®<è8^VB8J<98;PQR^8 ,H,Y%<?;
> D<Z= SMø\BD<<9478^:/PAIÃ>]DBV®<è:<?PA6<G:èYBH,F6?H,P]:8^VBWñ\[ò
D<Z= S >DX6G&FDf@bH,6:9DB\<?69H,HñPN<VB>Y*
H /(WåPAV7YÖHV7Y7:YHXF6?H,PA:98^VBW%PNh
< /]U5MãÞÄ4BH6?HÙ8J<8^:
z
H6?>7êö¿47Hf<96?8^FG×Û8^:<?>üPQW]WA6?HW]PQ<9H<94BHL:94B8Já<?:,õãZ[8^V7FHf<?4BHLYHXF6?H,P]:Hf8^VÛ<?4BHñPQIf>]DBV®<>Qá
:4B8Já<98^VBW`8^:èR^8JV7H,PQ6XMÓÞ5HfFPAVßPAYBYÛPQR^Ra<?4BH,:9HfYH,F69HXPA:9H,:8^Vß>]VBHfPQ6?6?Plò]M7:H,H &8^W7ê Ùáð>]6èPAV
HBPQIf@BR^HAêZ&8JVbPQR^RJò]M®ÞEHèHH,FD<9HPQR^RU:4B8Já<?:E8^VPÃ:8^VBW]RJH
<96GPläAH,6?:?PQRB>Aá<947HFG478JR;Y6?HVL>Aá<947H
FDB6?69H,V®<è6?>[>Q</PA:
áð>AR^RJ>NÞ:,MU:H,
H ã8^W7êaîõUÕÛHfD7:9HÃ<=Þ5>`69HXPQR$äNPQR^DBH,\
: D<>= S/PAV7Y :<57KJKf<?>
:=<?>A6?H<947HÃ:94B8Já<?:PQV7Y%<94BHfYH,F69HXPA:9H,:Ò>Qá5:94B8Já<è@ÓH6/:9DB\<96?HH]Mb6?H,:9@ÓH,F"<?8Jä]HR^òAMÓ\b>A<94Ö:H<
<?>
H6?>%PN<<947HÙ\bH,WA8^VBVB8^VBW7êaö¿47HVàÞ5HÃ<?6?Plä]H6G:H<94BHñFG478JR;Y6?HVÛáð69>]I*698^WA4®<<9>%R^Há<XêÕ 4BH,V
ä®8;:98<?8JVBWñFG478JR;C
Y +bMbÞ5HIf>NäAa
H +ñ<?>f<94BH/6?8^WA4®<\[f
ò D<>= Sq)¦8ê HAê^MBÞEH/8JV7F69HXPA:91
H 3.&" =?[9),+Z0PAV7Y
[E o),+Z0\[ò D<>= S0"M8^V7F69HXPA:9@
H :<57KJKñ\[ò :<57KJKK),+Z0MãPQV7YÛ8JVbF6?H,PA:9C
H D<>= S\[ò D<>= S&)H+>0
PQV7Y\[ò :<65!7>JP®êBö¿4BH,VÞEHWA>Ã>AV<9>Ã<947HèR^Há<Ò:98^\BRJ8^VBWf>Q2
á +bêë}<8;:¿H,P]:òf<?>Ù:H,HÒ<?47PN<Ä<?4B8^:
PQR^WA>A6?8J<94BI :94B8Já<?:ÄHXPAFG4:DB\B<96?HH/\[òÙ<947HF>A6?6?H,F"<ÄPQIf>]DBV®<,ê
1
1
1
W
1
1
U
W
1
1
U
U
W
U
U
K
1
U
U
1
U
s g[0
%Âk?~ x m=kn hq~^p=hjg® "
z]m=k?no¯kG«?p=hjilk y
1
k n hj~Jp=n ¼ kèg]k?Á gQv®
Âk?m=n s ¿
p g x ]k
»B» ÇAkG«Gv]p=hjg]p K
U
"
U
hjg[Ahj« s =p kÒp è
k i ,s y v]kGn x ~
&
aÍaËÒÑMn
Å ¼ h y ~ x m7Å ¼ hJAhjk?muAm s Á hjg®,n x Ó~ pom=kGk?nGÅ
! ° zU" ,Å
ÅÄ± s m=v®«
« hk?Âk?m s g®Le5tGhEhjn QhjgbÅ g!®g[Ahg] yjx Á$k?n}p
« x / x g s g®«GkGn}p x m=n hj/¯ y h" « s p=h x g s g®f¯ s m syjy k y hjt s p=h x gbÅ¿{|
g #! #' &$ $ '!
# +/ % &% !(' *) ,+ -.
).( ' ,zQi
xXy v]/k5°Q" x ~0/ ( !21 '!+ -) (* ! .9zQ¯ s ,kGn5,X* ® °AÅ ¯]m=hjg]Xk?m ak?m
ys AzÓ" Å
°QÅ3 x, g54
Åa½ sy lk?m{o{9Å g x ]k ¯ x nohqp=h x g®hjg® s,y x m=hjp ~ x mXk?g®k?m sy pom=kGkGnG
Å .
& !6
#! #7
8*) !.9z
9lQzGXXQÅ
Å ! : Å ®s m y kGn$½k9p k?m=k yjyBs g[ y ~^m=kG [s g]g x gbÅ ¼ hAQm s Á hjg]Xn x ~7pom=kGkGnG;
.
& !
' !',z N : Q AzU" ,QÅ
,Å
AÁ m
Å ukGhjg®

g[
g
s .
& ! xXy s ' !xX' ,z
ÛÎY
1UÌZ d
ÔKaÏ
uÎ Í7ÔoÌ1
ëoVà<94B8;:PQ@7@bH,V7Y8 øMãÞ5HÙR^8;:=<<?4BHLF>AIf@BR^H<9HÙ6?Hä[8;:HXYàPQR^WA>A6?8J<94BIYBH,:?F6?8J\ÓH,YÖ8^Và<94BHñ@769Hâ
FH,YB8JVBWf:9H,F"<?8J>]V7:,ê®ö¿4BHPQR^WA>]698J<947I
ùb6?:<58^VB8J<98;PQR^8 ,H,:EIf>[YB8ù7H,6?:,M®<94B6?H,P]YB:,M
PQV7Y`PQV7FH,:<9>]6?:,M®<94BH,V%8<Ò:<?PA6<G:u<?4BH/\Ó>Q<<?>AIÃâ}DB@%PQV7YL<9>]@â}YB>NÞÄVL<?6?Plä]H6G:9PAR^:5>Qáã<94BH<?69H,H
)¦FPARJR^H,Y
àPQV7Y
Ûáð>]RJR^>NÞÄ8^VBWfÕÖPARJ×]HF6 0"ê
"! $#%&'( )!
*,+.-/-/0132546
78 9
~ x m s,yjy g x ]kGn: x ~ # : <; ! # : ;
y k9p
ky 9p ! : ,; :
= Âk¿p kEm =xNx p x ~ y k?p>Ò
?I -/@A+.JBC457K
DEL
DM15FH1G FNG 8 =)O&P .! ) 8 = 9Q9
3EPQR^RJ8^VBWR&S "!UNT +¿
V F>AIf@BDB<9H,:¿P@B69H,RJ8Îf8JVbPQ6?ò [âoF>[>A6GY8^V7PN<?HÄáð>A6j+Óê[CEHáð>A6?H<94bPN<,M
,&S "! 8;:èPA@B@BR^8JHXYß6?H,FDB6G:8^äAH,RJò`<9>`<?4BHÙFG4B8JR;Y6?HVÛ>QáQ+ÓMPA:ÞEHR^RPA:
<947HáðD7V7F"<?8J>]V
WYX
X "Z ' êXæá<9H6$:9@7PAF8JVBWÄ>]D<a<?4BH5FG478JR;Y6?HV/\[òèF,PQR^RJ8^VBW\[^] %#_ `)QM<?4BHuV7>[YBH
+ñ8^:¿@7R^P]FH,Y<?><?4BH/If8^YB@b>]8JV®<>Qá$8J<?:Ä>]D<9H,69If>]:<ÄFG4B8JR;Y6?HVê
?@A+.BC7DE15FHG8 : 9
hq~
: hjk9n p sè!y k s) ~ :
y
<;
k y nok
y k9p # '&(*) ,+-!Âk¿p k y k?~^p= x n}pu« h y x ~:
~ x m s,yjy « h y Qm=kGgba x ~
: ~Jm k?~^p p m=hj p
?df@ce)+.e BC47+gDM7.1@A4FHK G8 8 aâ 'O 9 #%'&(*x) ,+-.y !x 9
hk9pi5-/J6.# 7.*- ,I j @ckg7.B38 : 9
y
;
d .! ) y k?~^p= x n}p « h y x ~: <l .! ) m=hj p= x n}p « h y x ~: ª
hj~&: ®s n sèy k?~Jp5nohjÂ y hjg]a
y k?p .! ) : <; .! ) a l # ,
# : <; .! ) : P # * ' y k?p
k y nok
y k?p .! ) : <; # * ' ö¿4BH@769>FHXYDB6?H WRX
X "Z ' )¦PAW]PQ8^Vóáð>]RJR^>NÞÄ8JV7WßÕàPQR^×AH6 :V7>Q<?PQ<98^>AV08;:<?4BH%F>]69H>Qá
-
)
-
)
-
*)
)
-
-
)
)
-
)
)
)
-
-
-
-
-
)
-
*)
-
<94BHÃPQR^WA>A6?8J<94BIê s H6?HAMøPÙVBH,ÞÈ:DB\B<96?HH8;:èF>AI\B8^VBH,YÞÄ8J<94%<?4BHÃ@B69H,ä[8J>]D7:Ò:9DB\<?69H,H,:,êbæÒ:
H @BR;PQ8^VBH,YÃ8^VLZ[H,F<,ê]Ü7' MN<947'69HXPAYB: PA69H¿D7:9H,YÃ<?><96GPläAH,6?:9Hu<?4BH8^V7:98^YH
PQV7YÃ>ADB<?:98^YH
F>AV®<?>ADB6G:
>Qá<947H5R^Há<PQV7Y698^WA4®<&:9DB\<?69H,HuDB@<9><?4BHE4B8JW]4BH,:<&F>AIfIf>AVR^Hä]HR|êXö¿47HuäAH,6<?8^FH,:aD7:HXY/áð>]6
<94BH¿<?6?Plä]H6G:9PAR^:ãPQ6?j
H + W !M + U !M + U MAPAV7h
Y + W MNÞÄ4BH6?HE<94BH:9DB@ÓH6G:9F698^@< ÒIfH,PAV7:$>ADB<?:98^YHÄPAV7Y
bIfH,PAV7:8^V7:98^YBHAM,<94BHE:DB\b:9F698^@< !àIfH,PAV7:R^Há<$:DB\B<96?HHuPAV7)
Y # IfH,PQVb:6?8JW]4]<a:9DB\<?69H,HAeê B>]6
:DBIfIf8^VBWÒDB' @<94B' H5IÃ>Y8Jù7H,6?:&PQR^>AVBW¿<?4BH¿F>AV®<?>ADBY
6 ):H,HEZ[HXF"<XêXÜ
PQW]PA8J.V 0"MÞEH D7:9Hu6?H,:9@ÓH,F"<?8Jä]H
älPA698;PQ\7RJHX: W M U M U MQPQV7Y W êNÕ 4BHVBH,äAH,6ã<=ÞE>èVB>YH,:&>Qá7<94BH¿8^V7:8;YHÄF>]V®<9>AD76?:&F>]V 78;F"<,M
Þ5HF>]IÃ@7D<9Hè<947HèR^Há<Ä>]VBH
>Aáa<?4BHWA6?H,PN<?H,:<5DBVbF>AIfIf>AV`PQV7FH,:<9>]6?:5D7:98JVBW<947H
áðD7V7F"<?8J>]V
m
o /o /ogm
Rogm
.m
<n
W ' % S &# 5&
ÖPAV7Y%FPARJ
R `<9>L:94B8Já<Ò<?4BH:9DB\<96?HHPQV7Y@B6?H@bPQ6?H<94BHÃ:4B8Já<?:
>Qá :IÙPARJR^H6Ò:9DB\<?69H,H,:,ê6&8JVbPQR^RJò]M7ÞEHPAYBY%PfV7HÞ <94B6?H,P]Y )ð8JáVBH,FH,:?:9PA69ò0¿PA:H@BR;PQ8^VBH,Y8^V
Z[H,F<,ê[ÜBê \b:H,69ä]H¿<947PQ<5ÞEH47PläAH<9>P]Y=D7:<a5!7M:FDFN!Z),+ W 0 >A61PHS'5XZ" 17.:FDFN!è<9>×AHH,@
@B69>]@bH,6<=ò )0MB:H,HZ[H,F<,ê ê6B>]6¿áðDBV7F"<?8J>]V
ßPAV7Y
Ö:H,H\bH,RJ>NÞ/ê
Y.] &U
`"
m
R.] _
dfe/e 4+g7.@A4K 8 :
O'# '&(*) ,+-! 9
hq~: [s n sèy k?~^punohjÂ y hjg®a
y k9pU: ; : ; :
y k9pU: ; a
y k9pU: Âk¿p k y k?~^p= x n}punohÂ y hg] x ~: # : y k9p ;
ky 9p ;
# : ky 9p ;
# : # : y k9p ;
Á h y k - i
7 f@ j 78 : 9 ; s g® - i70 -/kg78 : 9 ;
ky ?p>: ; -/i
7f@! j 78 : 9
y k?p>: ; -/i
7.0-/kg78 : 9
y k?p>: ; -/i
7.0-/kg78 : 9
y k?p>: ; -/i
7f@! j 78 : 9
y k?p! : ; :
y k?p & ; .! ) : l " P .! ) : <l l # '.
hq~ &$#.
% '4 &- I )6 ()7.+.-/-8 d KJ"-)BC745+8 : O :
'O #%'& (*) ,+-! 9 O :
O & 9
y k?p* ; l &
y k?p* ; l &
# : y k?p* ; l
ky ?p* ; l
# : # : y k?p* ; l
ky ?p* ; l
# : hq~ - i+7 f@ j 78 : 9 ; s g[, -/i
7 f!@ j 78 : 9 ;
y k9p %! # : ; - i
7 f@ j 78 : 9
# : <; # : l P-
y k9p
hq~ - i70 -/kg7 8 : 9 ; s g[, -/i
7.0-/kg78 : 9 ;
y k9p %! # : <; - i70 -/kg78 : 9
# : >; # : >l P y k9p
ky 9p # '&(*) ,+-! ; :
ö¿4BHáðDBV7F<98^>AV.R.]>
`"<T +5L
V 8;:ÙD7:9H,Y.<9>à<?6?Plä]H6G:H<94BH%R^Há<`F>AV®<?>ADB6Ù>Aá/Pà:9DB\<?69H,H
-
-
)
-
)
-
-
-
-
-
-
-
-
-
)ð>A6Ã:D7\áð>A6?H,:< 0M&:9HHZ[H,F<,ê$ÜBêaë}<f6?H<9D769V7:<94BH`:DbFFHX:9:9>A6>Q
á +Ö>AVó<?4B8^:ÃF>]V®<9>AD76,ê&ö¿4B8^:
: D7F,FHX:9:9>A68;:/H8J<94BH,6W]8Jä]HVÖ\®òß<94BHÙR^Há<?If>]:<FG4B8^R^YÖ>Qá(+ß>]6/\[òü<947HÙ<94B6?H,P]Yß>Aáj+Óêãö¿47H
áðDBV7F"<?8J>]V69H<9DB6?V7: Ã8áPQVbY>]VBR^òñ8áA+ñ8;:¿>AV`<947H/4B8JW]4BH,:<ÄRJH,äAH,RU>Qá$8<G::D7\<96?HH]ê
- i70 -/kg78 : 9
hq~: [s n s « h y
m=k?p=v]m=gp k y k?~Jp= x n}pu« h y x ~ :
k y nok
m=k?p=v]m=g ! # : Y
]
_ TN+VÞE>A6?×:EPAV7PQR^>AW]>AD7:9R^òAê
- i7+f@ j 78 : 9
hq~: [s n s « h y
m=k?p=v]m=gp kEm=hj p= x n}p5« h y x ~:
k y nok
m=k?p=v]m=g ! # : ö¿4BHáðDBV7F<98^>AV
Z[4B8Já<98^VBWP:DB\B<96?HHÄFPAV\ÓHY>AVBH¿8^VR^8^VBH,PA6$<98ÎÃHÄ8Jáb@ÓH69áð>A6?IfH,YÃPA:&H@BR;PQ8^VBHXY8^VñZ[H,F<,ê ê
3EPQR^RJ8^VBW
/]U /bW D<>= S ¿ù76?:<Ò:94B8á<G:Ä<?4BHFD7696?HV®<:D7\<96?HH]M76?>®>A<9HXYPQ<
/ W êuö¿4B8;:f8^:ñYB>AVBH%\[òØ8^V7F6?H,P]:8^VBW 3.'" =?[9)H/ W 0fPQV7Y [l),/ W 0Ã\[ò D<>= SêuæR^RÒ>A<94BH,6
:4B8Já<?:,M7PA@B@BR^8JHXYL<?>Ã<94BH:9IÙPQR^RJH,6:DB\B<96?HH,:¿\ÓH<=ÞEHH,@
V / U PAV7*
Y / W MbPQ6?H
@ÓH69áð>A6?IfH,Y`R^PQ<9H,6
\®ò
Qêöa>@B69H,@7PQ6?H<?4B8;:M[ÞEHÒ47Plä]H<9>fPAY =D7:=q
< :<5!7>JPK)H/ W 0".M D<>= S&)H/ W 0"M
PQV7
Y :<65!7>JPK),/ U 0"ê
S # 5
T
V
[^] %#_ `)
E4 5- I 6 (/7.+.-/-8 a O a O & 9
y k?p ( ! ; ( ! a P ( ! a y k?p % a <; % a P &( !
y k?p & a <; & a >l &
y k?p % a <; % a <l &( ! y k?p .! ) a ; .! ) a l &
# a ; # a <l &
y k?p
ú>NÞ [\] %#&_`")T +5
V >AV7RJòÛVBHHXYB:/>AV7Hf<96GPläAH6G:?PQR$>QáE<94BHFG4B8JR;Y6?HVà>Qáb+%<?>üH Hâ
FD<?H
PQR^Rø:4B8Já<?:EF>]If@BD<9HXYñPQVbYÙIfHIf>A6?8 ,H,Yf8^VS #
5
U ê[ö¿4B8;: 8;:uH @BR^PA8JV7H,YÙ8^V
% '&
-
)
-
-
)
-
-
-
Z[H,F<,ê PQW®PQ8^Vê
hi-/J6.7.- Ij @Akg7B38 : 9
y k?p & ;
y k?p % ;
~ x m s,yjy « h y Am=k?gba x ~:~^m x Èm=hj p p x
y k9~^p
y k9p ! ) a <; .! ) a <l &
# a <; # a <l &
y k9p
ky 9p * % ; % l % a y k9p & ; & l & a >l * %
áðDBVbF"<98^>AV W '%55 Ã
69H<9DB6?V7:U<?4BHERJHá<&>]VBH
)
-
)
-
-
-
ö 4BH '
¿
>Qá<?4BHEWA6?H,PN<?H,:<aDBV7F>AIfIf>AVPAV7FHX:=<?>A6G:
>QáA+ U PAV7Y8<G:Ä698^WA4®<ÄVBH,8JW]4®\Ó>A6XMPA:ÄYHX:9F698^\ÓH,Y`8JV%Z[HXF"<,ê ê
d K
J-/BC7.4+8 : O :
O,#%'&(*) ,+-! 9
hq~ .! : hjn s nohjÂ y hjg® x ~:
m=k?p=v]m=g! : k nok
y
m=k?p=v]m=g#%'&(*) ,+-!
#%& ' (S)!
I -/J45K
L
DM1FNG8 :
O 9
y k?p " : <; .! ) : <l
y k?p : ÂkEp k y kGiXk ybx ~:
~ x m s,yjy « h y Am=k?gba x ~:
I -/J4K
LDM1FHG8 a O ã8^V7PARJR^òAMl<?4BH
`8;:&D7:HXY<?>/F>AIf@BDB<9HÄPQR^R69HXPQR [ â}F>[>A6GY8JVbPN<9HX:a\[ò:9DBIfIf8JV7W
DB@`<94BH/If>Y8Jù7H6G:¿69HXFDB6G:98Jä]HR^òAê
)
-
-
#
8 : 9Q9

Download Report

Improving Walker`s Algorithm to Run in Linear Time Christoph

Paperzz.com

Your Paperzz