!"#$&%'
( # *),+-# %
.0/213/547698;:2<2=-6
> /@?A/@BDCE:2F,GH8;CE6
I'JLKNM9O5PRQTS5UVJXWYM[Z\P]_^`W$aNbdceM[JXfgchS5]_i-^j]kJLJLZ\^V]_iklNmh]k^jn-JLZoce^jMpbgPRQTS@c\ceJLqrl
st^jn-JL]_u_PdJvTwRZ\xylkz{PU`Wou_JXceM[JXZXl_S{c[c[JYqAz}|~€,ak‚O
ƒ;„o…‡†Dˆ‰‹ŠXˆ9ŒYHŽ9ŠY‘’XR“•”d–L—_†˜ˆR‰YŠXˆXŒLHŽXŠX™Xˆ9ˆ“k„oš–L›œ…†žšŸ[ e¡}„o ¢ ¢„\—_£ –9ŸX£ ¤,¥
®³Xr°,¯„¼Ÿ\»N›œ„o³9°’›œ±°’±š½‡–L°,°d³R–L¾²9„L„o¿Tš±p³¨„o°’–L±{°,³X³X´D±p¹-°,„\„\¶±Hµ2›œ À³L¶p¦¨¥R¥°,§y {³‹©o¶pµ5ªo„‹«Y°k·’¬d“k¤,­9›¸±p¶pª ¹-„o›œ } }±p›œ¹, }–L±p±}„\¶p±pš¹-„'„‹¾7 ¢¹-±p³X¹-¶¢„'±p„o ¢ º¹-±³X¶p¶¢³X±p„o¤- º±p±À„h»d´V¶p–L³X±pš¹k£
±pÁEƒ2±À¹-¹-„$›œ„¨ °-Ì9³X„\H´j±È±p ¢µÉ„o¹-°Â³X³X¶p¶¢¥N°,±p„o„‹Êy ºŸ\›œ±¼„\°Ë ¢», pŸ\–L–L–X¶¢±p ¢ÃĹ,„ {±p–X³‚¶p°’„oÃÄ»-ÅN¶p„$»,„o–L ¢–X„\¶¢Å-°R±h…Ʊ¼„¼³X´É–L±p³€°A±p¹,¾³L„$„\¶e±p¾- ¢„\¹-„\¶p¶p³Xš„‹¶¢¾±p›œ°,„o…Æ º„'›œ±¼ º–X±h»,…¸±p³L–L„\´2±p¶p¹Â°,±p¹,–L›Æ ¼„±p›œÇ¾-–L„'…¸–X±pš„\¶p¶p³X–X°d¤-²X–Y±p„‹±p„o¾›Æ {Ç9„#³L±p¹-¶h¶p¶p³9Å,³9¤-¤-¤-±p º²9„\Ò¹ £
³µÉY–‹ÇXǐ„\–X„[¶p¶{›œ„À…Æ–X ¢›œÅ-„\šÇ…Æ„X»,„o£°’…œ„o±Èš”,³9„\»d¤°R–L¶±p»N„o–X„\¾…œ¶p²X T›œ°¨³XµT¶p±p›¸¶p±p¹,›œ¹,±¢„¼š±p„\ѸÒ{ #°gÐ-µÉ³9»-°€„\¶p¶p³9±p„7²L¹,¶e ¢›œ–X @„oš…œ ¢„‹¤,Ÿeš±pÅR„‹›œÎº°,¾Í„‹²¼Ÿe±}´V…ƳX–X ¢¶°-›œ°d²9šŸ[¤d„h³L–L¶p²9±p„7¹-„¼„#¾–X„\°,‰‹±e™9¾k–XÏXʛœ…ˆ³9„‹Ð ¾Í°¨ o£@±p ºƒ2¹,±p¤d„{¹-¾„oÅdà ¢–X„¼ ¢´V›œ´V¶p 5³9³X¤š³X¶´
±p¹-„}¶p„o ¢¤-…œ±p oÊd–X°7–X ¢ ¢„o ¢ ¢š„o°’±5µT–L {š–X¾-„À³L´y±p¹,„\›œ¶5¶p„o…Æ–Y±p›ÆÇ9„»N„\¶¢´`³L¶pš–X°dŸ[„9£
Ó ÔÖÕË×ÙØÛÚÜ@ÝÄÞ¨ßTà7á&âËã
M[M[äÀP#uku_P-wRJc[]kJ@c[PRu_MpM[æ}PukZ[P'JLM[ZÉJ9]kicpPdMÀ^Vè_nKkJXJLwRcX]¨M[OD]_uAstPNM[èNu_u_JZ\JXlP]wåkM\]kiu_èuJM\w7ceu_u_^`]_P-cDJLZeK•MpM\æ{w’JXM[ceP-u‚MÉZ[xgK•æw’^`^jM[cÀUVUdu‚M\åku_é•c[J#JLåkMpwRUjæ{J9UVUjwJXbJLceM]‚é;J{WLMpP-æ{M[ceu_P'MJ}]_Z[K_P-PNZ\åNèNJYM[JXQJ$JLcÉZ\Q^`Z\c2Z\JXP]_èfçPRZ\MTPw7wåNn’iM\wRJ{^Vn^Vé;UVJXw]JYé_MpUVæ}]kJ5PdJLQJXè_P] JZ
^`c[wRcPZ\f€J¨]_PRxdJM$]_Z[P’wJ9ænwwc[]0^jPU`]žwRWYékP-lNUjUj^jJ-UVM¼JXl_WY^`w7cM[^V]_nM[u_JLJ9UVWY^Vb&Z\JXèAc\wc\Kkc'wRwRZ\M[bgM[uku&J€M[PÄfgë,èNì¢wc[JLbÄu_M[PJXé;Z[Z[Jf€M[J9]_^Vcp]_JXM$JXJ#KkèNM[w’J9u_èrM\J‚ukO{c€ceäÀJ9íEWYu_îPJ‚]•aNcevÀèAJXïoZ[c[lr^Vu_JXwRP-cÀ]kZePM\èQÉJXceZ[KkMÀJXwRK_K•M[Z\ukw’JXcM[c[u˜JLM[O{],udM¼åkêºQÉc¼M\M[u_è_u_J7JL^`Z\cðk^jn-Z\M\cePdJXMXèP l
ê¢c[c[]€JXu_WYPPP-Z[éN]kM[MoJ9èrwRcplM¼^V]_M[K•u_^V]_w’^VZ\i$M[èžuM[lku_íHOLJ¼ëOXOLîòÖlda_ë,óv@M[ugï}cXlRé;Kk^ÆJYwRM5MpM[æ}^`ukc2JLcT]_JXMpP-]Ëb,Z[KkfgM[^Vu_WXwRJ¨wRUVUVUVMpbUjæ{b]_PÄPJXQ;WLi-UVJX^jJXn-c\w-c[JLcpw]ËM5Z[b#]_UVJLPNM\]kPèNiRJ9M[èNc¼u€JYM\é;QJLZ\JYZ\PQf€P-fñZ[^jJ¨]_PJ]_WLPJ^V]kf€]_èNK_PNJXåNèNK•MoJhJXw’]kM[M\PèN^jP-JXwR]&]-]kM\PRPRUjb¨M[Q2ukM[M[JLu_u_Z9JJ O
Z\JLfgz{wR^VP]_f€^V]_K_iÄå_M\ë¨w’ôõM\^jP-ó]ÂcePukQDPceZ[ukM[JXPceZ[MM[JXKkcew’M{M\K•ukw’chM[WXu•wRc{]Au•é•wJc{é•WXwRJXZ\JLZ[]^VJXM[èÂu_J#PåNceM9åkO éNöpJXWYM}PQ˜f¨åkWouZ[J9ceJ9wRZoWouÄce^V]kWLJ
M[wRukKkJK_Ujb¨óX÷,M[øRP$|M[cXukOtJhêºèNMÂ^Vce^`M\cgw]k^Vf7WYJK;é;PZ[JYM\Mpwæ}],JLMgJX]¨M[PMpæ}Z\P#JXw]_UjPN^`ceèNJAJXcXM\uklRé_w’MÄå_M{M\u_WLwJË]‚M[^VJX]dZ[nfúPUVnù¸ceJÀu_wRP-]dZeM\b¨JXc[ce^VMX]_û@iè_UVJP,J9WYcgPf€]_PK;MP]_öpJXåk],cpMM
fgæ}JLw^VèNiJu,M[å_^V]_KtiAPRPQ]ÍPM\]ku_JÍJ€PZ[ZÄP-åNf€M[J-P-O‚Z[J&îQEaNw-vW‹M\PwRZoUVicLP-l}Z[^j^j]•M[ukWYUVf€åkèNc$^V]_wRZ\iJ‚WLM[P-udceåkMXc#læc[wR^`QèNJYJLMpUVbõb&PåkZgc[JXM\è
^jf€^j]
J-lÀM[u_M[ukJ7wRðkMÂJXK_UVèkåNc#MËPRw Q
M[c\JXWYUj^VJ9JLWY]kP-WLf7JO f‚å_]_^`WLwRM[^VP]kcXldPK;JLZow’M[^VP]•c{Z\JXc[JXwZ\Wou˜l-WYP-f€K_åNM[JXZhc[WL^jJX]kWYJ#wR]•ègM[ZowR]•ceK;PZ[M\wRM[^VP]
ü ÔÖÕË×ÙýþßTà‚ÿ Y×
M[äÀPu_WLJwRæ{U`WYP-åkZ[UVx
wRM[JK_Z[M\J9u_ceJ¨JX],îM[JXaNè v{cukJLé•Z\JLJÄMpæ{æ}JXw-JLc]&èN]_Z\PN^jn-èNJLJ9] chéd^V]Íb
wgM[u_]_JAJLMpèNæ{JXP-c[Z[^jZ\xgJgM\M\ukP&wR]Ëðk]kM\ukèw’w&M9l QE5wceJXM[] JLZ7jó wRÈl;UViåkP-c[Z[JX^jèAM[u_M\f P
_Kæ}è_Z\wRJLPM[Z\JhékJ'UjédJXJXb‚fñnJXM[]wRu_]kJ'QEè7w-cecpJ9^VM\f€WYJLPZK_]•f€Z[ègP’JYn-wRM\JXåNu_è¨M\PNu_Pè_P] cXZ9O 5ODêºJLM{]æ}jów-ÈcTl,Z[wRJ9]kwRè‚UV^VM\c[u_JXè‚^Vc5M\Z\ukww’^Vc[MJXDw訐M[æu_UjJJXZ,å_ J9•cpM\u•^jwP-è€]‚^VP],Q;n-æJXceukM[JY^VM[i-ukwRJLM[Z2JXè‚M[ukM\JLu_Z\^VJc
× â Là‚â
ê¢ce]ËM\wP]kZoèÍèNJXM\Z{u_J€M\P€ékQwPc[UV^`UjW‚P’æ ^`èNJ9M[u_wcJ‚wceP-c\c[UjåNPdM\WL^j^VP-wR]kM[J9c}èÍQPæZÀ^jM\M[u_u0J¨f€îwaN]dvõbK_wRZ\Z\PJXw-ékc'UjJXPfAQ{lkf€^ÆMhPN^`èNcJL]_Z\]0J9WYf€JXc\wRc\wRM[u_Z\b€JXfgM[Pgw’M[å_^`WL]kcXè_lžJL^VZ[] ì
Kkåkwc[JXZeèM\^VWL^V]å_U`wRM\u_Z^`ciZoKkwRwRKkK;u
JLZ9M\Ou_JLP-Z[b-OAäÀukJ€QPUVUjP’æ^V]_iÍèNJLðk]_^jM[^VP]kc¨JYqNK_U`wR^V] c[Pf€JÄPQ{M\u_JgM\JLZ\f€c
äÀu_J$]_íJYP-MpZhæ}nPJXZ\Zex€M\^V^VWLc}JXZ\c‹JLï$K_ÄZ\JXíc[¨JL],ïM\wRJX]•ègè
wcÀÖw¨^VchiZowgwRK_ðku ]_^jM[J¨òñc[JYM¼í PQ&‚% ï5æu_JLZ\J í, +.- ^`c{-;Ujw¨^V]_ðkxN]_ch^jM[P-J#Z¼c[wRJYZoMÀWLPRc‹ïQ
!#"
')(*"
Äí ¨ïhM[ukwRMWLP]_]kJXW‹M$M[ukJ7]kPdè_JXcX0
O
/h]0JXèNi-J¨^`c#PRQ‡M\JL]Z\JLKkZ[J9ceJX]-M\JXè
w2
WL/ JLZ[ceM\^VwRf€^V]0K_Ujæ{JÂJXi^ji-ZowRu-K_M9lDu æZ\ukJLK_JLZ\Z\8JJXc[4$JL],wRM\]kwR9èM[^VP6] wRPRZ\Q¼J7wÍM[u_]_JÄJYMp]kæ}PdPè_Z\JXxc^`wRc¨Mc[M[u_u_P’JÄæJX] ]kèN^V]<K;P;D^V],^ViM\åkcc Z[PJÍ1)Q}3Nó-M\5í l2u_4'7Jgæ6du_ï¼JXè_JLæZ\iJg^j:J M[uM[1 uk3 wJ O
]_i-Z\PNwèNK_J9uc{w^`chZ[J'c\wRce^`u_èP’æM[Pg]Äé;w-J c5=]då_f‚é•=BJXAZ[J9èÄ^jèNQ2^`M[c[u_WXc{JXZ[wJ]k^`è€chM[w€ukJ¼KkwRJXM[è_uËiJXé•c{JLMpwæ{c{JXUj^VJL]_]ËJ9c@JLn-UV^jJL]kZ\x,bÄ^V]_Kki¨w^jM[Zhu_PJ'QÉ]_]kPNPdèNè_JXJXcXc&O ^V/ ]
M\u_J]_JYMpæ}PZ\xyO >?@ C
e9 = (2, 2)
e2
2
Link
Tree from node 1
(shortest path node 1 - 5)
Second shortest path1
(node 1 to node 5)
3
e1
1
e6
e5 = (3, 5)
e4
e3
4
5
G = (V, E)
V = {1,2,3,4,5,6,7}
E = {e1, e2, e3, e4, e5, e6, e7, e8, e9}
e9
- self-loop
e4 & e5 - parallel edges
e7
e8
Node 6 - degree 1
Node 1 - degree 2
Node 7 - Unconnected Node
where V = {1,2,3,4,5,6} is a
connected graph
7
6
1Given that lengths e
6 + e7 > e6 + e3 + e2 + e4
É^Viå_Z\J€ó!DFE¼JYMpæ}PZ\xÄèNZ\wæ]Ëwcw7i-Z\wK_u
JM\9PèNiwRäÀJ9]&cÀu_JXM[JAuk]kwRM[è&JXM'Z[]_]_fgPNJXèNc8JXJ-èAGIONH>M\/¼A.PÄJ] é•wRJ7]•wRèLUjM[+PKJXK >Z[]kM=)AwRA M[JXfgUj]_bwJYQbMpPæ}UVé;UjPP’J&Z\æ}xAèNJX^VèAJYc¼ðk^VP]k]&]_JXJ‚PèõZoæèNwJLu_c7ZhJLM[Z\M[ukJ¨PÄJËwRf€UVc[UÉJBP’,JXnå_èNJi-JXQ]kJXZ[chWYP-JAf ^V]&PRwgQ$M\u_]_ceJ‚M\PNw]kèNZeJYJXM¼Mpc€æ}]kwPdP]kè_Z\èxJ
wZ[JÀé_^jìºè_^jZ\JXWYM[^VP]kwUHl,ceåkWoMOu7M\ ukw’M5M\Z\'wn-JLUN^`c5K;P-c\ce^Vé_UVJhwRUVP]_i#M\u_JhJ9èNiJ^V]gé•PM[uÄèN^VZ\JXW‹M\^jP-]kcXl
;
;éf¨wR]•JYåkMpè UÆæ}M\^ji-JLK_JLJLUV]t]_JJXïÀc[Z\JXPwèNf€UjUVi-b JËJXcX1 KkO3 wR/5í ^V4'Zo7c€6dï€PRQ'ò ]kPd1 G03è_íJX6!^VcÄc4ewwïo]]kO èJ9êºèNMgM[iu_^`J$J9c7ceM[JËK•u•P,w’JXc[M¼è_c[i^jWYékJXP-Ujcg]_J]_wM[J9Z[ukW‹JËwRM\cM€Z\JYw€M[Qu_JX]kZ[JXPdZ\Z[JXè_JAèJ'fgM\M[PgPwb ^ÆwMoc8é•ceJXJAGIUÆQpH MpO æ}KCH PJXè_iíPJXZc
") äÀu_J A7H J K G GI= H> A.MOJ
PAhZ ^Vc$+ wWLG På_],GIM$H>A.PRJQ5^VM\cu_J‚wA]dKkå_wRf‚M[u é•JXWYZ#P-],PRM\Q@wRJ9^V]_èN^Vi]_J9iAc‚]_íEPP Z$u_PG Kkc‹l2ïhce^jå•]0WouwÄKkM\ukwRw’M[užMO J9w/¼Wo]u
]_édbPNèNM[Juk)J{^`cTM\ndPR^VMoc[wR^jUNM[JX]dè€å_f¨wRM5é;f7JLZTP,"PcpM5Q•]_P-PN]kèNWYJJ9cÉwf7]kè‚^V]dM[åku_c2JhPfg]kJ#wRqdí ^V+.f¨- åk- f ôÂKków’ï‹M\ugODäÀu_u_PK€JÀæ}WYP-JLå_^V i],u,M5" M5K•wP,c\c[cec[PN^VWLé_^VUjwRJM[^`JXcTèi-æ^jn-^ÆJLM\u]
wUVRJL] ]_iJ9M[èNuAiJgf€fgwb€wbÍ]_Pé;M}JÄJLqNK;^VP-cec[MX^ÆlNM\w^jn-c{J7M\u_P-ZJ¼M\]_JLJL]ki,è_w’JLM\]k^jn-WLJbÄl˜æ{ékåNP-Må_U`^jèÄ] é;i-J¼JL]_QP-JXZ{Z\wM\U2u_J#UjPdwRPUVK•icPZ\PR^jQÀM[u_P’fgnJXc@Z\M[wP7UjU2i]_P¨JXi-Z\Pw’åkM\^j]kn-è J
M[ukJUjPdPKA^V]kèNJYð•]_^ÆM\JLUVblkM[P€f€^j]_^Vf€^Vc[J#M[ukJ#M[PRMowRUžUVJL]kiRM[uAPRQÉM[ukJKkw’M\užO
Wou_HPdK ê¢P-] c[+ J
P-è_Z\è_^M[yJLu_JLZ‚J#Z\M[JL]_P],PNMËèNWLJ9wRZ[c}P-U`WYåNwåkM[]kUVJ9wRècgM[JÄJXM[èNukM\i-Z[u_JXP-J&cÀå_iîwutc}aN]_v@M\Pu_c‚M}J0^jé;M€]_JL^`JY^Vc7]_Mpæ}ig]_PJXwRZ\WLUVxyUjJXP’c\O æ}c[wJXäÀZ[èÄb
u_^j^`]M[cAP
Q^Vå_cAQPZ[M[WYZou_WYP-JJX]dZ}nM[JLK•uk]kw’JA^jM[JXuËw]-UjM\i-WLUjwPbtUVZ\WL^ÆèNM\å_u_P-U`w’fg]_M[J^VcPéd]•M\bP c
íé;JYH Mpæ}JL*JX( ]M[wRuk]kJ5è Mpæ}K PhceK;JXWLH ^ÆðkJ9èH]_PNèNJ9coï‹ODl•äÀZ\JXu_c[^`K•c˜J9P-W‹K•M\JX^jn-Z\wRJLUVM[b^VPO ]#^`JLcžf€PRQ‡P’M\n’JLwR]UžZ\PJYQ5QJXwRZ[]ËZ\JXJXè'èNM\i-P'0J w1 c 3 K QZ\Pf H w
iM[ ukZowRJ}Kk]ku @PdBè_Ö JXcÉ^Vc#wR]kc[è‚^jf€wRK_UVU-UVbAM\u_ M[J}u_JXJ7èNPi- K;JXJLcDZo^jw’8] M\t^j'P-)]Ë(*JYq_M[WYukJXwRKNM$MÉZ\M[JXu_c[JÀå_UjZ\M\JLc'f€^j]P’nM[J9u_è#J€JXèNc[å_i-é_J i1 Zo3 wRO KkuÍJXWYf7P]•P’n’ce^`wcpU-M\^jP]kQ•iÂw¼PR]kQ@Pdwè_UjJ U
M[42S@ukQè_JÄZ\iPJ]_fÛPNfgèNw‚wRJXiZ\c¨xdZowRwR^j]_]kK_igèu ^`ñJ9chèN^Vi^Vf€c{J9K_c#M\u_UV^jJLJ#]<f€PJLK;],JLM[JYZoJ9q_w’èËWLM[^VJLédPKNbA]ÄM¨c[M[]kJYukPdM[wRM[è_MÀ^VJ]_Z\iÄJX4'c[JXå_wRè_]•UjM\iè0c}JXc^VM[]Äu_M[PÄP,M[ukceukJgJ#wJ9n-c[èNå_J#ié_^jJ9i-]Nc#Z\ð•w^j]_K_]k^ÆuÂM\WLJ¨^Vè_WLUVJLPJL],]k]_M¨c[i^VM[cePu&M[] ^V]_^V]_]Íi7PNPRceèNP-QDJf€w4\UjJ UO
M[åkwRukUVc[iJLJLP-b&UVJXZ[c\^jwRM[cLZ\ukO Jf€lycXwRO'UVU˜äÀn’wRukUV^V^`c'è&f€KkJXw’wRM\]•ukcchM[u•u•ww’nM$J¨M[wu_UjJXZ\JXbAw-æèNbÂ^VUVUÉé;]kJLJXJL]&nJXQZ¼Pé;å_]•J7è•c[ï JLžUVJXwgWYM[K•J9w’èËM[uM[PÂPRQQ5P^VZ\]Nf ðk]_wÄ^jM[KkJ‚w’UjM\JXu]_iRíM\P-uÍZ¼^V^jcQ
M[äÀP u_J7WLê¢w]ÄZ[UVPdWLfgå_PM¼U`wRw’]dKkM[bgJÂw’M\wRPRuÍUVM[iuk^`P-c'JLZ[Z7^jPM[Q‡ukKkM[f€w’JX]&M\c@ukM\c^ÆMÀw@x^`M[c@JLu_]Í]_J9ceJ9QJAZ[WYP-J9wRfc[Z\c\JÂwRwÂZ\xdb¨ce]_J9M\P’P‚W‹æM[c[^V]PK_]UVw-^ÆMPRcQ@wM\wÄu_KkJ wRKkM[Z[KuÄJXBn,^V],^VAPM[å•P¨wRce]kMpUVèæ{bÂP7Q" P-G ceå_MJ9]kW‹KËM[è ^VZ[PJ9 ]•ë,cec5K;ì ‡JXce^V]Âu_WYM[P-P^VZenZoM\JLèNJXUVJXcebZM O
KkwRM[u&wR]kèAw€]_JXæ c[K_å_ZÀQPåk]kèAé,bAWLwUVWLå_UVwRM[^VP]žO
M[S5u•å•w’WYMAI'UV^VèNJLM[K;u_J9wRJ
JL]k]ièNc[Zo^VKkwR]_K_w-igWYutP-J¨]ÄPZ\QJBM[,ukM[å_Juk^VwRZ\æ{MJXJXc^j]_i-M\JLu-ukMpMow’æ{cÀM#P-wZ[Pc\xõ]kceJ‚^Viæ]_c[^j^VUVJ9èNU$ègJ‚]_M\PRPRP‚Q@MAM\wÄPu_é;J#M[Z\JLJX^VbõwèN]_i-M[iJXu_UVcÀJ
J¨^V]A^`Z[c'åkw7c[UjJ9fg]_cÂJLwRPMpUVUjæ{Q JXP-Z¼Z[M\xyM ukld= wR^j+]MÀ!^`ícÀH P K;Z#P-w’" c\M'GOceH^VM[é_=u_UVJJ O
JYZ\PqdåNM\Z[M\JXJ¨f7^`c'J-lRwBJ UVc[,PgåkwM[UdukM[J‚PNf€ï˜M[P-u_ceJhM$c[è_å_^jfZ\JXWYPM'Q•Z\M\Pu_åNJÀM\PRJM[O uk¼JLZ2P’Mpæ{æ}JXP#nJXc[Z^`èNM[JXu_cXJ‚OÉæ{äÀJXuk^j^Vi-c2u,f€M\c$JXwwR]kK_cÉK_UVM[^Vu•JXw’èËMTM\M[PÄukJhM[ukceJ¨u_P-JXZeè_M\iJXJXcecM
M[PwRukZ\K;J}JXJLc[Zo]_J¼w’PRM\Z\M2^jå_P-]_Uj]J9JXcLWLPOTJXQÉc\äÀc[wgwu_îZ[^`c{^VUVaNb@^Vvõc}öpåkwRwR]ÄceUVM5i^VP-WYf€P-Z[^jK•]kM[P-WYukJXZefAMoZ[wR]_O ],J9M{èK;æP^j^VM[],u¨M{M[æu_Ju_JXèN]Ä^`cpf€MowRJL]k],WLM\J}wwUjUV]kb€èndM\^Vu_c[åkJLwRZ\JYUV^`QceP-^VZ[]_J{ifgM\u_wJ¼bJL]_qdPRK;M2JXPWYé;M[J9JLèb
^`u_c¼JXZ[JXJ]-äÀM\M\u_JLP¨JZ\JXce#èËM[+P ^VZ\]HJ¼K wwgZ\ZoJXwRWL+]kP è_Zo+ P8è7f MPRQyPM[Zou_JèNJ'JLHZ¼KkG w’wM\]k ukè&žc@^VP-wcåNæÀw7M[wRK_WY^jå_M[P-^VM']d]_ni^V]JLc[]kJLwR^jUV]&JXJX]-WYP-MÀM[Z\^Vf€PèN]ÄJXJYZ[M\wJ9u_cTèAPNM[èÄQEu_wJ'Qc[P-u_]_Zh^VJYPcpqd]žM\M}PlyZ\c[wR^ju_]k]_P-i7èËZeM\è_^jJXM'w’ceMoMX^`c'wO2åkäÀM\ukceu_J9w’^Vè Mc
u_ípó’J9ï@wRKukwu•c@wM[c$u_w’JM'c[fgf€wRP,UVcpUjM'J9cpMpM#æ{íP0f€í^jé_]k^V^j]kf‚wRå_Z\fÂbkïï{Wonu_w^VUjU`åkèNJZ[JXlN]&wR]kQPèÄZ$M[JXudw-åkWoc}uÍu_JLJXUVZ[JLJ$f€^Vc{JX]-M\Mu_J'wR]•]kèËJYqdM[MÀu_c[J‚u_M[P-P-ZeKM\JXJXceM}UjJXKkf7wRJXM[],užM O
êºceMgM[P^VZoc€wRi-xdJ]_ldP’é_æåN] MQM[P-ukZhwRMce^Vf€F+K_UV>^VWL ^ÆH!MpbÂ='=)M[+2u_J Jé_H'G^V]k" wZ[ bÄf€K_^VZ\]_P’^Vndf¨^Vè_å_JAf w
u_f€JXwPKZ\Jukw-J cÀgé•WLJX^jJXJL],]ËM7Z\f€JYM\JXww^j]k]kJXc€èrPRO Q$è_w’Mow
Éá Yà7â
M\ê¢w]‚PAK_K_PfgUVZo^jèNwJ9xJLè#ZDJ€M[M[P•ceP#P-Of7UV$^jf€Jg^Vn^jw-MÉJX]c[M\c[u_M[å_JÀukf€wRceKNJ9MÉwRM[P-^VZoå_PWo]•ZÉuc$^jQ],PwM[ZTé•JXZ[wRP-J9KkåNcpK_M#MÉZ[æ}M[P-u_K_w-Jgc˜Z\^VKk]kwRM[Z[JYJ{^VMpfgæ}îPwRa_Z\Z\^jxdvUVc¼b¼wRM[M\UVu•JLiUVP-w’JXMZ[WL^jPM[M[ukf€ukf€J€f¨cXwå_lUj]ki-^ÆMT^VPWXK_Z\w’^ÆZ\M\M[P’u_^VPnfg]•J9èc˜c$]_]_æ{JLJ9P-MpWYå_æ{JXUVc\P-è
c\Z[wRxNé;Z\cXbJ l
M\J9u_èNJ@iJ9QP-cLlrUjUVP’]_æP&^Vc[]_JLi¼UjQ‡wìÈUVc\Pdc[På_Kkf€c#KNwM[]k^VPè]kcD]kæ}PJL]_Z\JXJ@i-fgwRM[w^VèNnJ7J DžJX]_èNJLi-MpJXæ{c€P-íEZ[wxNUÆc˜M\u_wPZ[å_J{i-å_u]kèNM\^Vu_Z\J€JXW‹UVM\wRJXMeèrM\JLl’ZæwR^jM[Z\u‚J¨]_K;P¼JLZ\K•f€wRZo^ÆM[wRM[UVJ9UjJXè U
ðkédb]•èNce/h^jP-]kUVf7igiP-JÄJLZ[UV^jwJLM[f€Ujuki-f€PJL],Z\c¼^ÆM\M\wfgu_Z[fgwbgbcoK•ï‹WLw’O wM[UVu•;kWLcå_å_Z[U`^jw’]M[M[u_JM[JXukZ¨M[Ju_^jM¨J7]_JYæ}îMpæ}w-aNcPv@Z\wcÀxyc\QO c[Z\å_Pf€f JXè0P]kM[Ju•w’]_M¨PNèNæ}JJÂM\PÂwRZ\wRJg]_PP]kM[u_Ujb
JXZ¼^j],]_M[PNJXèNZ[J9JcpM\ípJXóè yó^Vï‹] l
QwZ\UjPUrf ]_PNPèN]_J9cJgíE]_wPNUjUèNdJ€wUjM\UPÍïoO2wRê¢UV]U5M[]_JLPNUVJXèNWLJ9PcÂf€ípf¨ódåkw]_UjU^Vï¼WXw’PM\Z^jP-nd]k^`cÀWYJgæ{nJJXwZ\c\Z[w0J$^jíE],wRM\UVJLU;Z\JXóceï‹M[lDJXP-èZ#^V]AQZ[P-wf UjUrPwQ˜UjU5M[uk]kJXPdc[è_JJXl_c#é_å_M\P M
Pc[ukQ˜wRK_UVZ\Už^jfgWYP-wR]kZ\WYbgJX],^V]-M[ZoM\w’JLM[Z\J$JXcePM}]˜^`c}O M[ukJ#c[^V]_iUVJ']kPdè_J'M\P‚]kPdè_J#WXwRU`WYå_U`w’M\^jP-]w]kèÄ^jM^Vc}M\u_^Vc}M\ukw’Mæ}J
'2×hßTÚ22áËßT×áË߂×
/çUj^jM[JXZ\wRM[å_Z\JÄceåkZ[n-JLbæÀwc‚WYP-]kèNåkWYM[JXè0M\PÍðk]•è K_Z[JXnd^jP-åkcæ}PZ\xP-]îaNv@cXlDZ\JLn-JXwUj^V]_i
c[wPUji-f€PJZ\^ÆM\’u_|ËfgK•c wRK;jóJLl ZoNc#lrQZ[~kP-l˜f ø 2fgQZ[wRP-]df b wRèNf€^ ;P-JX]_Z[iÄJX]-M\M‚u_é_JXc[Z\J€w]kæ{WoJXu_Z[J9J€c#WoPRu_QP-f€c[JLPd]Íè_QJLPZ\Z]0^Vfgf7wRKkM[UjJXu_f7JXf€JX],wRM\M[w’^`WLM\cX^jP-O
]
;_wP]kåkè Z
c[K•JXJXèËWYP-f€KkwRZ\^Vc[P]˜O
Yނà¨Fß 2Õ Â× Y×hÜ &Yà‚â
PäÀceM[Q2u_Z\P-PJAK•]_WYJXiZ\Z\^ÆwR^jM\]kM[JL^Vè_Z\P^V^V]AwÍWXw’PRQM[PQ2P-Z€Z‚M[ukwRå•J¨UVceiJ9wRP-è UVZ[i^jM[P-èNu_Z[å_^jf Z\M[^Vu_]_fc[iÍJLUVJX^jM\]Íu_W‹M\Jw€^jP-UV]k]^jM[JYJLMpæÀZoæ}w’wPM\c‚å_Z\xÂékZ\Jwf€c[c[JXJLå_è JLZ[M[n-Kk^VJL]_å_b0igZ[JXM[M[UjP
ukb J¨K_P-wZ\] P’c\cen,M[åk^`u_èNf7JAJAK_JYwRM[qN^V]PK;]kJX^V]kchWYM[c[wJX^ji-é•èu-P’M7n-ceK;J^jJLO],J9M\/ èP
wWLPUji-å_PU`Z\è7^ÆM\Pu_]_fçUVbc[é;K•JhJXJXåkèrc[JXl;è€æ}ww-cTcw#wR]ÍZ\Pwå_Uji-i-u¨PZ\i-^ÆM\å_u_^Vè_fËJû l-cw-WLcTPPf€åkK_ZTåN^jMo],w’M[M[JX^VZ[PJ9]•cpMTwRU˜æÀWLwPc2f€^V]ÄK_UVwJYnqNJX^ÆMpZ\b-wO iJ'¼íEP’Z\æ{wRM[JXu_nJXJXZ2ZXldM[M\uku_w^V] c
M\æ}u,På•ZocÀäÀcpM¼é•u_WXJ#JgwM\Mpc[u_æ}JJï}P&K;PP]_JLZ\Z[UV^VbÂQiP^VæÀZ\]kfgwRwU5b€wR]kwM[WLUjPgi-JPèNPZ\JL^Æ] M[M\JXu_ù Z[fgZ\f€JXcLwR^VlUÈ]_ûk5J#]kJXM[JY]u_Mpæ}JÆóPé;}Z\JXxdwcecXM¼]klkèwRwUV]ki˜wèÍP-Z[æw^jM[WYUVukJLM[fAZåkwO U˜{^Vf€æ}K_JLZ\UjJXJ€f€^jf€JL],K_M\UVwRJLM[f€^VPJX]Í]-M\æ}JXPè0å_M\U`èP
K_æÀZ\wP’c@nd^j^V]kè_WLJ{Ujå•whèNZ\JXJYèQJXZ[wJXc{]k^ÆWYM}J@Z[M[JXP'K_Z[M[J9u_ceJÀJX],JLqdM[JXK;èÂJXWYwM[J9WYè¨P-f7c[K•K•JXwRJXZoè¨w’M[w^V]knèJXUjb7^Vf€Z\K_JXZ\WYP’JXn],JLM@f€å_KyJX]-è_M2w’M\wJ$n’wRw^V]kUVwègé_Ujf€J-O˜PNèNî^Æð;w’M\WLPw’u M\^jP- ~ ] M\cePM[åk5è_bJL]l’wjc˜ó ^ƺM˜O¼æÀäÀwu_crJQJLQUjPM˜å_M[Z[u•M[w’uMDw^jMDUji-u•PwZ\è$^ÆM\u_M[ukfËJ5l K•¼PM[P JXy]-f€M\^Vww] URM\P¼ø ÈPl;å_æÀM[K;wJLchZ[^VQf€PZ\K_f!UVJLM[f€ukJLJ@],PRM[M\J9u_èÍJLZÉw’Q‡wRM\UVJLiZ¼P-Z[Qå_^jM[Zeu_M\fgu_JLcXZ O
WL€Pí ]k5ce M\JLïw] ]-^VMDc‚ÆQEó èNw'å_WY^`M[JgcÂPM\Z9xdPÍl’]_é_M[P’åNukæM2JÂ]õM\u_ceukM[JPPWYZ[PukM[f€JXwcenK_MeJÍìºå_KkM\w wRw’M[M\WYu^jPP-f€]kWLwwRK_UVUNWLå_WLå_M\PU`w’w’f€M\M[^jK_^VP-PUV]k]˜JYwRqNO U$^ÆMpDwWYbP-Z\f7æJLfgUjKkJXUjZwJL^jqd]k ^jc˜Mp{bõM[^Vukf€PRJÀQK_c\Z\€wRP’f€níHë JXJ-cOD îM[ïou_l¼w’^`c¨M\æPéduu_b JL Z\~ wJ €íHwRíÈK_ë K_Z\Pï‹qNl_^jfgé_åNwRMhM[JLå•UVbkceJ#ï€æwR]•^`èNè JLUVbhP èN;^ yfgJLwZ\JL] ],Mh ø f€JXé•wRP]•M[c}u M[PgukwèNnJLJ0Z\^VnwJ$WLM[Pu_f€JK_îåNa_Mow’v@M[c^VP9O]•wRU#WYPf€K_UVJYqN^jMpbPRQ
"!#$#&%(')+*-, .0/ 13254-,63%(')87:9<;&=39?>A@"BDCECGF7:9<;H'%(IJ/ >LK@"BM,(!NH>O2?C
Y× ×¼â82Ú2Yà7â
äÀa,M\u_JLJKkc#wUjæ}i-JLPZ\Z\J¨^ÆM\u_MowRfgx-cgJL]Íæ}M\JLPZ\JÍJX]kWYc[PNå_èNZ[JXJ‚èM[u•^V]"w’M#ùÆz'M[u_û@JgPWL]õPdè_M\u_^j]_J
iAèNPRJXQ}KkwRwRUVZ[U2M[f€M[u_JXJ€]-M9wRû UVcÂiP-m Z[^jEhM[u_ê fgc$æ{æÀP-wZ[xNc$ceèNM\wRPM[]_^VJ€P]kwcXc O
JèNÄ^`c[w-WL^jèNJXn’]-wRM\],Ujb M\wwic#J9è€K;P-æc\^Æc[M\^juÂé_UVZ\JÄJXc[wRK•]•J9è0W‹M@c[åkM\P‚Wou0w]_M[PRu•M\w’u_MJL]_Z9&OP-]_;_JgPZ}PRceQ}^Vf€M[u_K_JUV^VwRWL^ÆUVMpib-Pl-Z\M\^jM[u_u_J$fg]_c#JYMpæ}æ}JLPZ\Z\J7x‚K•æÀwRwZ[M[c@^`WYZ[JXå_K_U`wRZ\Z\JXUjceb ì
JLKk],wM\ZeJXM\èÍ^VWLå_w-UVc'wZhw]WLwwZ[èJ$öeæ}w-WYw-JXc}]kM\WYwbAxfgJL]Aw’M[^V]Z\^jq M\u_rJwZ[fgZowwRbN]kcwwRi]kJXf7è&JXK;],PM}^V],PM[Q2JXèNZ\c¼bd]kæ{wJXf€Z[J^VW$å•f€ceJ9JLè&f€JYPqdZ\M[bJXO ]kc[^jn-JLUVb rw]kè
k5KäÀwRJLu_M[] J$uËcejwRu_óUVhP-iZePMoM\wRZ\JX^jx-ceM[JXM5u_c€fKkJLw’n-M\í uJLZ\- ( bíEWL-_P]_I'],PN^M\öpèNwxNJ&^jce]kM[^V^jZo]]_w_i û M\c u_ JEï@c[u_wRP]k]_Z[èÂPNM[J9èNK_cpJXMgUVc‹w-ï2WYKkJ9^`wRcTèÄM[Quž^VP-]Äl}å_JY]kM[q_ukègWLJ$JLå•Z\KNceJXMg^Vc[]_å_M\i¨Uju_M\wJËc}ceUVM[M\^VJXcewZ[M#]kf€è_í 5^VwR]kJLZow’]žègM\û ^jc[cÀ]_u_UVi P^VceZ[M$]kM[J9Pd/#cpè_M[ïoJ ì O
M[wRWYJXåk]•Z[Z[ètf€Z\JL^VWL],]kwRMw’U`WYM\]_åk^j]kPNUVwRièNM[J€JX]_cÂ^VPNcèNwRM[J-]_u_O PJgM[;ku_Z\PPdJXZ¨ZPRM#J9c[wu_KkWoPw’u Z[M\M[užJ9c[OÄåkcpMÄWoäÀu Kkæ{wR]_PËM[PNu Z\èNJXJ-íHcel2ceM[K_Z\M[^Våku_WYZ‹JAM[ï‚^VPKkQ]kwRZ\c#PM[uf wZ[QJ7Z\JXPw-K_f WoU`utwWYM[J9ceukJXèJAUjJ9P-ceW‹M\]0M[wJ9ZeM[èM¨u_Jg]_]kPNPdc[èNK_è_J&å_JÄZM\M[PPKkwRM[M[M[u_u_u JJ D
óïgêºMÂf¨å•cpMA]_PRMÂK•wc\cgM[ukZ[P-å_iutwR]dbõ]_PNèNJÍP-]M[u_J
Z[PdPRMÄK•w’M[uþ,í +.- -ÀUjPdP-K_UjJ9c[c‹ï€w]kè
-ï@êºMf¨å•cpM]_PM}é_ZowR]•WouÄQZ\PfÖM[ukJWYå_Z\Z[JX],M{]_PNèNJ#P]ËwR]db€JXè_iJ#åkc[JXèÄédbÂw‚K_Z\JLnd^VPåkc[Ujb
QK_PZ\åkJL]kn-JLè ],MTë,M[ì u_`c[J$u_P-ceKkZeM\å_JXZ5ceM}KkwRKkM[wRukM[c5uAQæZ[P-^ÆfþM\uÂUVM\Pdu_PJK_^Vc[]_wif€PJ'Z{Z\cePd^VPRf€MXK_O&UjE¼b‚PdQPè_UVJ#UVP’wæ]k^jèÄ]_i#J9èNM\u_iJ¼J$Z\fgPwRå_Z\M[xdJ^jPR]_Qži7w^`c{Kkå•Z[JXcen,J9èÄ^VPå•M\P c
Qw€ Pë,Z'ìWL‡wc[M[]ku_u•èNPw’^`Z[M'è_M[J9w’]kcpM\PdMhJ'è_KkQJP-wRl;ZÀM[M[užPÂM[u_O¼QJêºPQ@Z\]kf wgJYqd]_wM¼JLîæWYPaNf€c[v2K_K_IOå_UV/hZ'JYM\UVKkJ¨Užw’c[KkM\åku&wRWoM[uË^Vu&c¼KkQQw’Z\PPM\å_ukf ]•cèËcewRM\^ÆZ\M$wJ$Ze^VMhcec'M[M\P-wRPÂZ[K_J9K;JXè
]kJL]kèÍí 5è_]_JXJLèËPN]žèNû M\cJ-Pgl•UV^VM[æceu_M ukJ‚h^VWoZ[ï}uÍPdwRP^`]kM¼c¼èÂKkM[u_w’M[JXu_M\]u J
M[c[c[PÍu_K_På_M[Z[ZÀu_M[KkJ9JÄcpw’MTZ\M\JXuÂZ\c[JLå_QfgZ\UjM\PwRcf ^V]_UV^`^VJ9cp]_MÂwi#Woí uÄå_5]k]kJLc[]žPdJLûè_UVcJXJ$W‹UVM\^V^Vce]ÂJXM è€J9/#wKkWowRïouODM[u€äÀ]_^`JLukcTæ JÂceJXc[îUjwJ9a_f€W‹v2M[JgJ9l,è€åkK_]-wZ[PNM\c2^jWLM\UyJXu_M\c\Ju_c#J#]_^Vc¨JYZ[qdJ Z[,M@JXå_K•î^jJ9Z\aNw’JXv2M[èÄJ9lRèr],wlDåk]kf¨WXè‚wRé;M[U`WYZoJLwRå_ZÀ]kU`PRw’ceQDM\Q^jJLî]kZ\iÍZ\a_JXv èw
ukwn-5J$wRé;Z\JL^VJXP]AåkcTQP^Vf€å_]kK_èžZ\P’O nJLf€JX]-MocÉM[P 5JX]žû c5PZ\^Vi^V]kwRU_wUji-PZ\^ÆM\u_f ukwn-Jé•JXJL]ÄWYP-f€f7JX],M[JXè€P-]
M[M[^V]AukukJ{J'K•åkP’wRn-c[K;J@JLJLZoZoPwRc{QkUVUkwhP’n-WYu_P-JLJ9Z}f7wRM[KKkukåNM\J$M\P'wRb-ceM[JXM[^VwP-PZ\Z[]kcXJ wOÉ5U•äÀWYJLukP-]žf€J$û c˜f€K_UV^`UjcpP,JLM qNcpMh^Æ$Mpb€c[lX^ji-i-èN^j]_Pdnd^ÆJX^Vð;]_c{WLi¼wR]_wR],PR]¨MMÀ^V^jWof7f€ukwRKkK_]kZ[Z\P’iP’n-nJJLJ9Of€è#/tK•JL],QJXåkMZeZeQWLM\P-u_wRZ[fg]AJLZ}wRé;^j]•f€J$WYfgK_J@Z\ww-P’UÆèNnM\J#u_JXf€Pæå_JL^Æi-M\],uu M
^`c[cK_å_Wou_ZJXKkWowRxdM[^V]_uki¨cÀQQZ\P-PZÀfÛ]_PM[]NukìºwRJYMhqN^`Z[cpPdM\PRJLM],MukwceK_n-åkJ'Zé;KkJLJXw’]ËM\ukåkc#ce,íJ9+.èA- K_-kZ[æJXuknd^jJLP-Z\åkJ'ceM\UVu_bkJ#ïoO Z[PdPM}KkwRM[uAJYqN^`cpMocLlNé_å_MwUjU
M[M[P&åkZ[Kk]ÍêºZ[QNPNwUj^`]kèNceèËåkM WL
K•JgJXWLwRZePQUV],P-U2M\Z[M[wfçu_^jJg]•M[cru_Z\JLBJ J7]_,P-wRå_å_é;^VZ[iP’J9unèJc[K•u_WLw’PwM[Z[UVu•WLM[å_J9cLcpU`lDw’Mž^ÆM[MK•^VPw’^`]•M[c#u•c ]_cž•PRPwRM]_UVUUV]kPbÄJXQ,WYM\M\J9PÄu_c[J@c\JYwRqdc\Z\wRM[bËZof€wM[JTWYPËM]_JLM[JLu_q,q,M\J¨MDZ\f7w-Z[J W‹^V-M]_åk^VJXf¨^jw-Z\JXå_WoèAu
f"]dK•UVå_JLw’]_f¨M[u0ié;M[^VJLuž] Z l
QPRPQåkKk]kwRèrM[O ukc‚wR]kè KkUVw-WYJgM\u_JLf èN^VZ[J9W‹M[UVb0^j] UV^VceM8/¨lDw-c]_PÍPM[u_JXZ¨ceukPZ[M[JLZ¨Kkw’M\ukcæ^VUjU{é•J
"!
˜wWLwUVæWLå_UVJLU`w’Z M[^V ]_}i K_wZ\]kJXc[èõJL],M[MoukcJL] w&f€èN^`PNc\WLèNwR^Æð;ZoèNWL^Vw’]_M\i^jP-]wR]dM[bP èN5å_JLK_]žUVû^`c¨WLw’wM\UjJÍi-PKkZ\wR^ÆM\M[u_ukfËcXlÀlÉM[c[u_åkJXWobtu wRM\Z\ukJÍw’M¨ce^VZof€w’M\K_u_UjbJLZ¨]_M[JXuknwJX] Z
WLwUVWLå_U`w’M[J9èrO
M\]_u_JXJ¨æäÀZ\KkPdu_w’PRJ€M\M¼ukJYPqdcQTM\QZ\M[Z\wu_PJ7f Kkw’î]_M\aNukPNv@c$èNJ9cXPNOcWLWYM\˜wåkukZ#w’æM$è_UVJLæ{å_Z'J7JXK•Z[M[JP-PA^jP-],M[]&Mou_chJgM[PukWXå_J‚wRM¼U`c[WYK_M[å_u•å_U`w’w’Z¼M'M\P^j^jP-QTM#]M[^Vu_c'PRJ‚Q}PK_]_ceK_Z\UVbAJLåkndZ]_^jP-JXKkåkWLw’JXc¼M\c\ukîc[c'wa_Z[QbÂv2Z[P-OyM[f Pz{PWX]_]•wRPNceU`èNWY^`èNå_JXJLU`c#w’Z$M\^V]wJ
M\]_K_^jPNZ\f€P’èNndJ€Jg^Vè_wÄP-JX]]_ègJXM\M\æñu_ukJgw’îMZ\aNP,]_v!PP€MJL^`PRc'q,QM\Z[Z\Jww7-K•åkJ9w’^jèNZ\M[iJXu J$èrO#fg5äÀwRJX]Z\u_x,J7^VWX]_KkwRi7U`w’WYM\ukå_u
wU`w’c}WXM\wRJXMoU`wRcWYx-å_wËJLU`]Aw’c[M\K_K_JXå_è&UVw-ZWYJ9KkJ#wwRWow’M[u&MÀu
M\M[Q^jukZ[f€^VP-cJ7f ]kæPdM\^jè_u_UVU2J^VcO5é•]_J‚STPNqdM[èNM\u_Z\J€J€w‚JLc\JXnwRèNJXf€i-Z[b JJ
fg]_PNwRèNZ\J xd^j+.]k- i¨-ræM\u_^VUj^VUyc#P]k]kPdUjb€è_J‚MowR^`xc$J'PK_]
U`wM[WYu_J'J€^ÆQ2ceKkw‚å_îZXO¨a_stvuku_w-JL]0c{é;PJL]_JXJ7]PRWoQ@u_M[P,u_ceJ9JXce]gJ€M[Kku•wRw’M[MÀuké_c$Z\wé;]kJXWoWYu_P-f€J9c5JXQc#Z\PwfÖîM\a_u_v2^Vc l
M\ceu_M[P-JLZ[]ÂJ9èÂwUj^VU•]ÂKkw’M\u_M\ukJc@u_QJ9Z[wRP-KËfñPRM\QÉu_K_J¼Z[Z\P,PdcePRK;M@JXWYPM[Qr^VnM[ukJwRîM}aNîv{aNc$v í 5æJL^V]žUVU•û chukwUV^`n-cpJhM wRhUVZ[ïoJ9O wèNb‚é•JXJL]ÂWXwRU`WYå_U`w’M\JXègw]kè
éM\_^jZoP-wR]Í]•êºM&WoPRu_Q@^VJXcc[èK_M\å_u_QZ\Z$JLPZ\Kkf JYw’QP-M\^ÆZ[ukMoJ0chc$Kkcp]_MowJXwRZ[WLZ[JXJXM\]-c\cXM9c[O¼wOZ[äÀäÀbõu_u_J7M\^Vc'P^j]k]_x-WLPNJLZ[èNJLJ9JKwc[fgJXw èAwZ\Z[J JXxNÄWLcÀPWLM\Zo^ju_ètJXJ¨]kPRWYK;Q¨bËPM[^VPR],u_Q MhJ ˜wQZ[]_P-æPNf èNUVJLJ Z¼ææWXukwRu_JL]ÍZ\JXJZ[é;J
M[J‚u_JXJ‚JLwqNWoWLK_u wRUVU`wWYKk^jåk]kw’UVJXM\wRuè ì
M\é_u_ZoJLwRZ\]•JYWoQuÄP-Z[QJ#Z\PwfÖcXlNM[æuku_JJLf7]^`ðkè_]kèNè_UVJ#^j]_PRigQDf€M[u_P-J#Z[J'KkwRM[ukM[uËw]AwR]kMpæ{èAP€cePgîwaNK_v@K_cXZ\ldPM[qduk^VfgJ$]kw’M\JYJLqdUVM¼b€îw€aNøRvõ| æ^j^jUVf€UrPK_]ËZ\P’wnnJXJXf€Z\wJLi],JM
^V]&ceK;JLJ9èÂ^`chwWouk^jJXnJXèÂP’nJXZ 5JX]žO
_KäÀäÀZ\u_u_JL^`^`ndc¨c{^VPKkwåkw’Uji-cM\Pu Z\ë,^Æ^`ìM\c@`u_c[é_fu_Z\P-PZex- ~M\JLJX}]Äce^VMÀc‚^V],K•WYM[w’U`P¨M[wRuË^VM[f€u_^`Z\chJXJLè0é_J$Z\M[cePP
J9x-W‹JLé•M[]Ë^VJÄP]•èNQEwc@P’ceæZoM[w’]AJLM\Z¨u_QPM[JLukZÀZ{wM[M\]uku_wJ¨5]gWLJLwM[] ukUVWLJ7è_å_å_U`í w’JgM[ô^VM[PP]Aó M[PRu_Q2JÂM\u_æ}ô0Jwbó]_ï@JYM[qdceukJ9M'wRW‹M¨îM[^VPa_M[uk]•v2Jc O
QceP-M\wZ Ze5MJL]_]žPNO}èNäÀJæ{wR]•PÄèAc[u_wP-]_ZePRM\M\JXu_ceJLMeìºZÀKkM\w’P7M\uÂM[u_M\JZ[JXJXJX]kchèAwZ[]_JPNèNWLwJUVO WLå_U`w’M[J9èQPZhJ9wWou&ceJ9W‹M\^jP-]ž l_P]kJ#QZ[P-fÛM[ukJ
îé_ZoaNwRv]•äÀWou_édu_J
bAJXc'M[Z[u_J9QZ\WYZ\PJLP-fJ0Z\èNce^V^j]_J9M\W‹c#i&M\Kk^jíP-JLw]kq_Z[cÂJXw],W‹å•M\MXceUjOgbËJ9è!äÀwu_ch^V]!Jg^j9] ceM[J9ukDwW‹J
M\^jæP-wRUj]kUVJXicZXP-û chwRZ[^jZ\M[wR!J ukUVD7if P-óZ[ï$^jwM[wZ[ukJ
UjfÄUTèN]_ï@JLPNM\Z\èNu_^jn-J9JJXcK;èw’PQ‡Q^VM\Z\],JLPM¼Z#f M[M[u•ukM\w’Jgu_M¼J
é_J9Z\wKkwWoZ[]kuËJXWon,užKk^VlPw’M\å•,u cï
M\Z\u_JXc[JK•é_J9W‹ZoM\wR^j]kn-WoJLuAUVb]_^VPN]&èNM[J¨ukwJ¨]kKkè&w,K•ï}JXZ‹wï‹UjO'U˜]_äÀPNu_èNJ7JXc¼wRUVé•iPJLQZ\P^jM[Z\u_J#f M[u_M[Ju_ékJX]
Z\wWX]kwRWoU`u WYå_íEU`èNw’JLM\ðkJX]_chJXP-è&]_Jw-c KkwRM[,u&l QZ\¼Pf w]kèJ9wWou
QPKkZ\Q•wRPM[M\fÛuu_JX^j^Vc[M\c€JhchWLceKkJ9wwRW‹UVWLZ\M\JLå_^jP-],U`]kw’MhM[cLw’J9O Mhèc[édJ9Pcpb f€M\Z[J#i^`W‹JXK•M\]_^jP-JLP-^jZo]k],w’M¼c5M\^jwRwR]kZ\]•iÍJÀèÂK_Mpf‚æ}U`wP
åkWYcpJ9c[Mhè7u_]kPPPRZ[]7M[MÀJ9M[Qcpu_PM7^`UVc5UjKkP’K•æw’w’M\M[u PRugM\M\u_c[Z[åkJLJXZWoJXu7BcK_DgZ\M[JLukQndZ[wR^VP-M5Pf åk^ÆM{cf¨M[îu_åkJ&a_cev@M{c[K•cXèNOÉJ9JXWYS{n,^`^`wRww’UVWoM\Ujub J
WXc[u_wRU`PWYZ[å_M[U`J9w’cpM\MTJXKkè¨wRceM[M\ukwc@ZeM2wRZ\]_J}PNZ\èNJLJ}Kk^jZ[]7J9ceJXJXw-]-WoM\u¨JXè‚c[JXédW‹b¨M\^jP-Kk]7wRM[wuk]kcTèw-QWYZ\Z\PP-f"c\cÉM\M[u_u_JÀJ9ceiJÀ^VnMpJXæ}]P$JLM[]kZ\è‚JLJX]_cXPNlRèNæJ-u_OÉJXäÀZ[Ju_J9JÀwK;WoP-u7c\Kkce^Vw’é_M\UVu J
i-P,J9c}é•JLMpæ{JXJL]AM[u_J#M\Z[JXJXcÀnd^`w7w€WLPf€f€P]A]_PNèNJPZhw€c[^j]_i-UjJ#J9èNiJ-O
ku]_¼PNw-P cèNyJ#é;f€JL^`wcJL]ž]Axdû ]_c}QP-P’wå_æUji-]k]žPè&O Z\^ÆwRM\]•u_èÂf M\uk ø w’žM¼Z[JM[-u_åkJ^jZ\c[u_JXc5PZ[M[M[ukJ9wRcpM}M[ìÈM\K•u_w’J#M[uAceu_M\P-Z[ZeJXM\J#JXceQZ[M{P-Kkf wRM[wRuAUVUžé•]_JLPNMpæ{èNJXJ9JLcÀ]ÂM[P€M[u_M\J'u_J#Mpæ{M[P‚JXZ[]_f€PN^VèN]kJXwRc U
K_]_Z\PNJLèNndê¢J‚]^VPfg5åkcwRJX]Z\ x,ë,wR^Vì ]_]k`c[i•è u_lkPDwfgZ[M[æwRJ9xdcpUjJXMÀ^V]_ZXKkilLwRM[u_w€M[uAJ}M\cePR^j]AK_MowRåkM[UDZžåkM[KkZ[^V]žw’f7M\lNJ7ukå•c˜cePR^VwQ ]_Z[ig€J5WXw€í wRceU`WYu_ï‹å_P-O¼U`Zew’ê¢M\M\]0JXJXceè$MeWYìºPQKk],Z\w’PM\M\Z\fuw-cpJXwM9w-Ujl i-WohPu$Z\P ]k^Æ;M\Pdu_fgè_f J w]€€WLí í wïrUV WLPï{å_]#UVæwRM[M[^ÆukM\J9u Jc
M\JLu_qdJAJ9WYc[åNu_M\P-^jP-Ze]žM\JXOceMeäÀìºKku_JLw’]˜M\u lkM\M[PgZ\JLðkJ]kQèËZ[P-M\f3u_JwR]_UVJLUÀqd]_M$PNc[èNu_JXPc‚Z[M[M[J9P
cpMhM[uk KkJwRM[JXuž]kl;è ^jM¼]k^VPdc¼è_PJ ]_UV€bAí ]_ JX WLï¨JXc\w’c[M7wZ[M[bÂu_J&M[PÂceM\c[wJXZewM7Z\WoPRu Q
QfgZ\PwRf xd^V]_J9iÂwWow7uM[P]_M\PNwèNUžJ M[^V€f€íJ¨ Pï7Q P€]õí M[ukJÍï‹OhK_S@Z\w-JLndWouA^jP-åkK•cgw’M[îu&aN^`chvÖfgc[w-K_èNå_JZgå_M\PK&PJLnQÉJXM\Z[u_b Z\JLPRJ¨M[ukc[JXJLWYZgM[^V]_PPN]kèNcBJD¼ó’€ï{í M[ u_ïoJ l
c]_eM\PNwRèNZ[JMh]_M[P
PNèNM[Ju_JËM\Pg]_M[JXukæÛJ¨]_ceJXPNUjèNJ9W‹JËM\JXwRè ]kèí,+. -,ï-;é_M[u_ZowRJA]ké_WoZoukwR^j]_]kiNWouï{]_PRPNQhèNM\Ju_l@J&-ï{ceu_M\P-u_ZeJM\JXJ9ceèNMeiìºKkJ#w’QM\Z\u Pf M[Z\JLM[u_JJ‚QZ\cePJXf UjJ9W‹M[M[u_J9èJ
]_wcÀJXæþJ9èN]_iPNJ9cèNJ€WLwM\]PAé;M[u_JJ€^ji-M\]_JLPZ\f7Z\JX^Vè]kwRæM[u_^V]_JXi&]A]_c[JXPNwèNZ\JWoOÄu_^VS{]_i‚èNiM[J€u_Z\fgPåkwRiZ\xdu^j]kM[u_iAP,èNceJ$PdJ9QcZ\P]_f PRMM\u_]_JJXJXceè
JXUjJ9M[P&W‹M\JXé;èAJg]_åkPNc[JXèNèrJlO
^`Z\äÀc$P,u_PM[JhMXu_lÉJXc[u_]ndP^VwAM\Z[u_M[M\J9J€u_cpM2KkJÄKkw’JXM\wRè_uM[iu7æJÄQ^jZ[wRM[P-]•u0f è0M[u_JXww-J€UjP-Woc[u‚]_u_iËc[PJLZ[M[UVM[ukJXJ9WYJgcpM[M$JXM[Z\è7M[JLP]_J€M\PNwRM\èNUTPËJÀUVJLM[^`]ku_c2iRJÄK_M[U`JXuw]kWYQè J9Z[è¨P-]_f ^VPN]7èNM[M[J-u_u_O JgJ/'ceukM\JXcwwRZeM[K˜M#ukODJÂ]_äÀPNceu_èNukJgJPZ[]_wRM[JLUVJXPqdce]_MeMTìºiÂîKkwRM[a_u_M[v uJ
M[M[Z\PÄJLJè_JY^`M[cÀJXxdZ[f€]_P’^V]_æJ#]AJXé•w-JLWoQuAPZ\îJLukaNwv2]kO èrlN^jMh^VcÀP-]_UjbAw7f€wRMeM\JLZPRQ2ceJ9wRZoWou_^V]_i7wRMhf€P-ceM JXè_iJXc
édäÀb&u_^`M[/hchuk]gi-JÄ^jn-^Vwf€JXè_cÀK•èNZ\P-^jM[^VZec[^VMoPJ$wR] ],M[PÂM5PQ{K;wgPJYWL^Vq_P]-w-f€M@W‹M[M[K_PUVUVbÍ^V]_WXP-w’P]_M[M[^VJhJ€P^V]˜JX]7èNlNM[i-M[u_ukJ‚^`wRc5M\MhPAKk^VwRc'M[M[u_wRugJgåNi-M\JLJLPqd]_fg^`JXcew’M[Z\^VM\wR]_^VM[WXiË^VwRPUVZ[]žUjPdbÂlRPR^`JYc2Mq_M\wRWYuk]•UVw’åkè0M5èNM\J9c[u_K_èJhå_édZ#Kkb wRM\Z[5M[JXukJLJ€c5]žKkJLû c¼nw’P-M\wukUj]kn-cLè J O
æ˜wwR]•^VUjè‚æUDUVf‚é•JLJ‚Z9åkû cžceiM5JLwR]ké•UViJLJP-Zox-Z[w’^jJLM[M[J9KNu_èrM5fgO{UV^jcXäÀx-l9Jhukc[åkJXwRWoc[]du#JbM\KkPukw’M[w’M\u_MÉukJXc¼^ÆZTMÉwK_^VcDZ[Z[JJXK•ndJ9P,^jc[c[P-c[c[åkJL^Vé_c2],UjM\PJ'^VZTwíEUrK_wR]•Z\M[P-Pgè c[M\K;,u_å_JXJW‹^ÆM\M\P-J@^jn-K•UVJ^jJXx-Z\îJLwRUVM[aNbk^Vv2Pï•]ËORM[ukäÀPRwRu_Q2MDJM[UVukPdUVP,J¨PP-K_wRK_^VUV]_^Vi]_ihP-iZ[Kk^jKkwRM[w’u_M[ukM\f u c
M[QPZ\uké_PJM\f wRKk^V]_w’M[u_J9M\u&è
J‚ceUjæPdUV^j^VPi-UVKkUTu,^jM[Q]_PUVbÂiUVUjP’UVcePæ J9]_W‹i-M[wA^VJLPZ9K_]˜O5Z[l•JXäÀwRndu_i,^jP-JwRåk^V^j]&cf€édîK;bÂPaNZ[v2M\M\u_lrwJ¨]ké_WYåNwJèkM‚èN^`æcÀ^ÆM\^ÆM[^jM\u•P-u
]Íw’M¼M\PRu_JXQTJÄUjJXP-wf7]_èkJJXèN],JX^ÆM\M\è_wR^jiP-Z\J]bÄOhKkPRäÀQwRukM[wukJchUVæ}Pdf€PwK0bwbÂfgUjPdJLP-wRnK_xdP-^j^jUj]k]kn-iiJ
Kk^jM{wRPM[uké;c{JLbNwRc2Z\J}M\u_i-J¼JL]_Z\å_JXZ\UVJXwRcTM[J9Pè‚Qž^`S5c5åkèNWLJLUjM[^`èNJXZ[JXf€w]g^V]_iJXJXè€Pf€édbJYM\M\Z[u_b-JhODi-äÀJLu_PJhf€i-JLJLM[]_Z\b¨JXZ\PRwRQ;M[^VM[Puk]€JhPR]_QrJYMpUVPdæ}PPK_Z\^Vx¨]_iw]kKkè€wRM[æuku_c{JYwM\è_u_è_JLZc
wRèN]
JXK•JYJXqd]kM[èËZowÄP]P’n-M[JLu_Z\Ju_JX]kw-JYèAMpæ}M[PPZ\x€M[u_Q^`JXc#w’wRM\å_UViZ\P-JXZ[cX^jO M[u_fËlyæu_^`Wou^`c$]_PRM$JXwc[^VUjb9,åkw]-M\^Æð;wRé_UVJlyé_åNMæ^VUjU
]_KkJ9wRWYM[JXu/þc\c\^`QwRc¨å_Z\Z[ðkbÍM[]ku_M[wRJXP
UVZUVb WLcewRK;c[U`JLJLWYJ9UVåkJXèUVWYwRM[M[^VJ9f€JgèK_M\u_wZ[P’c‚JÄn-wQJLå_f€îUVU}JLaN],Kkv M#w’M\^Vwuc#]kwèNè n’JYwRMoZ\^VwRJLU`wR^Vf€UVé_cP’UVJ‚ní,+.J9æ- è0^j-TM[Qu
Z[WYP-Z\JXM[f ukwRM[^VcM[^V]_u_wi&JUji-M\u_Pu_JXZ\JÄw^ÆM\KžZ\u_OPfËåN/'M\lrJè_wï$èNc#å_^j^jM[],M#^VPM\^`^j]kc#U{w]_M[Uju_UVPbJM l
M[WLukwJUVWLå_c\wRU`w’f€M[^VJÂP]•c[cLu_O PZ[M[J9cpM[ìÈKkwRM[u0M[Z\JLJÄM[PÍM\u_JÄM\JLZ\f€^j]kwU@]_PNèNJWLwR] é;JÂå•ceJ9è0QPZ‚wUjU;óÄîa_v
× Éá M[ê¢PN]ukWLJLWLè_^Vå_ZJYZ\M[c€f€JXZ[^Vw]õf€^j]0^VM[]_u_Wo^VukJÍ]_wRiWXZowRwM\UVWYu_UÀM[JËJXM[Z[P K•^`cpJXwM\Ze^VQWXP-c[cLu_Z[O#fgPZ[äÀwM[u_]kJ9cpJ€WYM[JÄìÈfgKkPwRw’QhM[öpuõP-M[ukZ[^jJËwRMpUVbËiwPUjPRi-Z\Q5P^jM[M\Z\u_^j^Æf€M\fËu_J7OtfgM\cLäÀwl2xu_^jJLMg^`]Ícg^Vc7M[wRPËUVåkiWLPc[JYwRZ\Q^jU`å_M[WYu_åkU}f3UVM\wRP0M[J‚^`c€c[å_M[åku_f€c[JgJXfgèõîwRaNZ\]_^Vv{Pc[JMc
PWLw]kUVUjWLb0å_U`M[w’P
M[J¨ðk]kJXwèWou&M[u_îJÂaNðkvñZocpMgíHë î aNvÛó’ïol•í +.JY- q_-5WYJXM[KNu_M¼JË^V]c[u_hPZ[P M[;J9cpfgM¨wRK•]˜w’OÀM[uyîïowRl5M[é_P-å_u&M€iwJL]kUVc[JLPZow’c[M[JLJ9ncJXZ\wgwU5fgM\w’^jqNf€^Vf¨JXc‚å_M\f P
PRJLZoQÉw’M[M\ukJXZ[cJXJ$w Kk]dZ[å_P,f¨ceK;é;JXJLWYZM[^VnPRJ#QîKkw’aNM\v@ukc}cAQwZ\PWLfçWLPZowèN]d^VbÄ]_i0K_Z\M[JLPnd^jM\P-u_åkJÍc Kk ëdwRì M[‡u!ceukUVPJLZ[]kM[iRJXceM[MÀu Kkí w’+.M\- už-l_M[æu_u_J
^VUjJ]då_5f¨JX]é;JLi-ZJL]NPRìQ
u_èNP-JXK•KkJXco]kï‹FO èN˜w^V]_i‚ææUVJLukZJLi-Z\JLJh]_M[JXukZ\J'wRM[KkJXwRcÀM[uc[Pé_f€Z\Jw]kceWofgu_wJ9Ujè7UVJLQZZ[P-]df å_f‚^jM\é•c}JXKkZwíEZ[wRJXKk],K_MXZ[OP;_qNP^VfgZÀw’wRM[]dJXb€UjbÂZ\JXøwR| UV^`cpM\ï5^VWXM[wRukUVwUjb€] ce5^LJLJ9]žè l
]_JL^jJLM[Mpukæ{JLP-Z Z[5x7JXM[]tukJLPZ\JYZ QPDwZ\JælNîUjJXZXwROM[Pu¼P’ææ{^jUVJXUrn]_JLPZ9Z\l@fg^V]!wRUVUjWYb€P-f€i-JLKk]_wRJXZ\Z\^VwRc[PM[J'] c[h^ViP ]_;^jð•fgWLwRw]t],M[UVP-b€]_QUVJLbæ}iJLJXZ}]_KkJLw’ZoM\w’ukM\JXc}c€M[ukPw]k] J
c[u_PZ[äÀM[u_J9cpJ&M[ìÈ]dKkå_wRf‚M[ué•M[JXZ\ZÄJLJ$PRQ#QPKkZhw’wM\ukUjUžcÄîWXa_wRv2U`WYO å_U`w’M\JXèõ^VcÄ]_PRMgM\u_JÍP]kUjbõWYP]•WYJLZ\] ÀM\u_JÍf€JYM\u_PNèPRQ
\MM\WXu_ukwRJU`w’WYMÀå_ceu_PU`w’]ÂP-M\Ze^jwM\P-JXn-] ceJLMZowRwRKk]ki-w’èJhM\užw¨^jM\lNc€c[æu_cePu_K;Z[^VUjJLM[JJ9J9cpè îM[ìÈwR^`Kkc€M[wRPwRM[uAu€U`ceWLP0M\wZ[UVJX^VWLf7J¼å_K;MoUVwRwRPM[xZ[J9J9M\c}wcT],c[Mpu_MXæOP-^`ZeWYM\}J#JXPRcewMeM\c@ìºu KkUjP-w’5]_M\JXuÂi]õM\M\P7Z[wJX]kWXJXèwRcXU`OÉWYDwêºå_MhU`æw’WXM\wRUjJ'JX]AZ7wé•c}WXJwRw¨U`c[WYc[u_å_^V]_P’U`w’æiM\UV] JJ
c[wu_Uji-PPZ[Z\M[^ÆJ9M\cpu_M‚fKkw’f‚M\užåkOÍceMê¢]fgwRP-x-Z\èNJJXZw’MAQPUjZ7J9wîceMÂw’M\MpPæ}u JLUVM[nP
J é•í J QEwce M[JXZM[,u•ïgwR] WXwRwUVUV]_cÂPRM[M\Pu_JLM[Z7u_wRJ0UVicePukZ\P^jZ[M[M[u_JXfËceMelDìºKkM[ukwRM[wRu M
wUji-PPZ\Z ^ÆM\u_f ïoOQPZÀäÀJXu_w-^`WocÄuf€îJXaNwvõ]kcgWLwM\ukUVWLw’å_MÂUVwRQM[PJ9Z è5í2JXwR]žUjM[û cÂu_P-wRå_UViiP-uAZ[^jîM[ukw’f3M\PuÂM[ukfgJwKkbgwR]_M[utPMÀUVwJLUj]_æÀiwM[bNukc{cÂWXf¨wRU`åkWYceå_MÂU`w’é;M\JJ
M\wwu_n-]!JAJLZowc[wRnK_iJLå_J$ZoZgwRM\i-u_c[JËJ¨JXWYPRKkM[Q¨^VwRPM[w’] uÍMAPf‚UjQhJ9åkwM[ceceukM¼MJé•óXKkJ7wRwRM[]_é;ukPNc7PèNåNf‚JXM cåkUjcpø€P-M€]_]ké;i PdJAè_íeJXwRó chM7 UVUVPu_JX]kP-w-ikKkcpMËOc‹ïo;kóXlhPé_Z¼]_å_]kPNMJYèNMpQJXæ}P-c7Z PUVZ\˜wPxd]_ci•æM[l@UVPÂJLwRZ9u•]kû cÄwènwRJu_UViJLw]kP-nZ[WLJX^jJZ\M[wu_P-if ] J
KkukwRwn-M[uõJgw&UjJX]_UjP’iRæÖM\ukc€WYP-M\]_u_]_^VJ9c€W‹UVM[P^Vnd]k^ÆikMpb-l}O&^ÆMgvT^`w’cgM[u]_JXu_WLJXP-c\Kkc[c#wZ[M\b0u_^VQc¨P-Z€UjP-]_M[u_iÍJ&wR]_Z\JgJLMpå_æ{]_P-UVZ[^VxxJLM\UVb
P M[é•PÍJ&JLn-qdJL^`Z\ceMb ^jUV]wZ[i-i-JLJA]_JXwZ\]kwè U
M\/JLUVMpJXbdWYK_P-f€^`WLwf¨Užå_WY]_P^`f€WLwRKkM[w^VPZ[^`]kc[c˜P]Â]_JYPMpQDæ}KkPwRZ\xNM[u cžwRíE]•w]kèèceP'M[Z\îJLJ’w’ï@M[P-WXuwRU`èNWYPdå_JXU`w’cDM\]_^jP-PR]kMÉcÀK_Z\^`cJXc[ceJLu_],P’MDæwh]And^V^`]wRé_;ÉUVJ@^Viwå_Uji-Z\J PZ\N^ÆM\O u_fËO
200
Katoh
Law ler
150
Yen
Calls to
Shortest
100
Path
function
50
0
2
4
6
8
10
12
14
16
18
20
Num ber of KSP required (k)
É^ji-å_Z[J IDE¼å_f¨é;JLZ¼PRQTîaNv " J K#A " A GOH!A5JQå_]kW‹M\^jP-]&WLwRUVU`cÀf€w-èNJ
K_é;å_JXceM\MËhw’M\P’c[^jP-K;æ}]kJLJLJXwRn-èžUJLOZ9WLlPæf€äÀu_u_K_^V^`UVUVcËJYJhqNM[WL^ÆukMpwb-]!^Vc{l5^VP^jc{M€]_wUVèNbPdé;J9JYé•c‚M[J M[]kJLwZ}PRWoMg^Vuk]k^jèNèNJXJL^`nWLf€JXw’èPM\^j]•P-édcp]gbtM\Z\PRwRWYQrM[P-JM\f€u_M[J¼Kku_wRK;JAZ\JL^jZ[Z[]kJQi P,Z\å_M[fg^ju_Z\wRJ0JX]kè Z\WLå_JK_]NZ\M[P,ìÈukM[Pw^Vf7Qh]gPRJ9M[Q¼cÂukP’J'Pn-QWYJLP-ZoM[f7wRukUVJ ìU
M\wu_Uji-J‚PäÀzZ\^Æu_M\^`u_c$aNfgäðkcÀiåk^j]ËZ[J€÷7M\JXS5èNceJLå_M\f€chZ\PP-P-K;]k]&JXcpwZ[M\J9]Z\wRwRM[UžJ9]kK_c$JYM[wËMp^`WLæ}wRcePM\U Z\wE¼xdicXJYiO{MpJXæ}Z[äÀ^VP]_ukZ\iÄJx ^VZ[f€ J9 ce˜K_å_wRZ\UjP’M\Z\c¼JnJLPRcef€u_QTP’JXPæ]-]kM#]AJ^Vce^V]]åkWoM\;Éu&u_^VJ€ic[JLå_K•Z\Z\JX^jJJ9ZeQc_P-PRO Z[QTfgZ\wRå_]•]kWYcJ7P-PR] Q
M\WLu_PJf€wRK_UVUVi^VWXPw’Z\M[^jM[J9u_èËfgwRcXUVil-Pé;Z\JY^jMpM[æ}u_fËJLJXO{]AäÀîukwRJM[P^jf€uAK_wRZ\]kP’è nJXhf7P JX;],fgMwRQ]Z[P-_f wR]k5èJLb]ËJLMÀM\:P î˜wwRM[PæuUVJL^VZc}^`M\c¼u_WLJ#UjJ9UVwRwRM[Z\JXUjbÄZXld^V]kf€èNP^`Z\W‹Jì
wRM[JXèžO
;
100
80
60
Time
(sec)
40
Katoh
Yen
20
Lawler
Hoffman
0
0
20
40
60
80
Number of KSP (k)
É^Viå_Z\JID5äÀ^Vf7J9c}QPZÀM\u_JS5å_Z\PK;JXw] K_M[^`WLwRU E¼JYMpæ}PZ\x€QZ[P-f žP-]kèNP-]ÂM\PÄwRUVUr]_PNèNJXc
;
Öà‚âËÜ Xá Là‚â ÚâËãËáËß TÕË×hß à‚ßTÝ
€f˜wJLæ],MhUVJLP’Z9ûnc}JXwZ Uj5i-PJLZ\]ž^ÆM\û chu_fwRUViP- Z[ž^jM[ukukwf c}é;ÆJLó JXÈO ]Ac[u_P’æ]M[P7K_Z[P’nd^`èNJ'M[u_J#JYqNK;JXWYM[JXèAc[K•JXJXè^jf€K_Z\P’nJLì
hPRQ P ;hhfgP P’ywæ}fg]žJLû n-wRc'JL]žwRZ9û UVl_cËiM\P-wRu_Z[UVJ¨^jiM[P-é;u_Z[fJX^jceM[M'u_ fø P’Èn-O}JLfgäÀZowRwu_UVbtU˜JceZ\èNK;JXJXJLc[WXJ9å_wèËUÆbõMocQPæ^VZ']k^jM[èNM[u uk^`WLJ¨w’K_M\]_Z\J#PJLé_MpM[æ{ukUVJLwRP-f MhZ[xM[c[ukM[^ JJ9XJcpK•M\lhJXJXè&ékZeQåNP-æÀMËZ[wfgM[c'u_ww^`]kcAWoWYu_Jæ^VJLw^jn-UVè_U#JXnèËZ[wJ],åk-M\c[åkwR^j^j]ki-Z\iJJ
Qå_Z[M[u_JXZh^V],n-JXceM[^Vi-wRM[^VP]žO
w’wRM\UjM[^jP-JXäÀZÀ]Íu_M[PRu_JhQTJîM\K;u_aNJLJ‚v Z[Qc[Pwu_Z\UjP-i-fgZePM\wRZ\JX^Æ]kceM\MeWLu_ìºJ#fgKkékw’cÉM\wRceu U`M[wRå•]k M\èNWLZ[^jJJXJ9OJ è€ÉwRwZ\Uji-J}Pn-Z\JL^ÆZ\M\b¨u_f èNJXwRK•]kJXèÍ]kèNwJL]d],bM5P-^Vf€]¨K_M\u_Z[P’Jhn-J JLÄf€WLJL^j],JXMo]-cÀMTM[^VPÂf€M[K_u_UjJX^`c¼f€fgJL],wMeb ì
Wé_YP-åN]_MTê¢]_M\]J9u_W‹JLi-M[^VJLJ9Z5]_èrJ JXO gZ\w¼WLUž^jP’JXM\æ{]ku_WYJXJ¨b¨nM\JLæJLZ9UVl;^jJXUVM[WLU_u_Pé;J€f€JwRf¨^jf€UViå_K_P-]kZ[Z\^V^jP’WXM[w’nukM[J9f€^VèPc']•^jQ•c¼æM\]_u_^VUjJLJhU5Mpwceæ{åkUVP-c[é_PÂZ[]_xNæ}JYc¼MpPæ}PRZ\Q@PxËZ\^V],xNPM[]c2JLwRZ\åkJXZ\]kJÀceM¼WYwP-M\]k]_PwR]_UVå•bNJXWYc'ceM[J9æJ9è¨èÍ^Vc[UVUÉJL]_Kké;JLwMpJ æ{Z\wRP-æ}M[Z[JXJLxNUjUVb-cXU Ol
^M[jMÄukJ^VcÄstQPè_^jUVM[^UjÄP’uÂæWYw^VåkUj]_i-UÆigMgPZ\KkM\^ÆPM\wu_K•WYfgJXPZ\c5f€chwKkK_n’wZ[wRJ9Z[^VceJUVwJX],é_M[ukM¼UjJhJLwRf QUjZ[M[P-JLwRfZ\UV]kUwRc[æM[P^V^ÆnfgM\J#u_wRPM[]dJ9åNb€WoMÄu_èN]_^V^f€y^ ,K_JLå_Z\UVJXJLJLcÀf€],M@QJLZ\ék],PZ\M[f w^V]_]kiPRWoM\u_u_M\JXu_JLc5JLZhPRf ðkQžJLfgwRU`è_]kw’cÀèM\u_M\ukJLwfgw’cgM¼w’c[fgåkM\^VWoWXwužcLb ll
QbèNJLJL^`b cMöpP-K•Æó9^jJX],| ZeMhºQO P-KkZ[¼wRf M[P’ukæ{QEcXw-l_JXcpnc[M\P7JLJLZ9ZÀJLl;M\qdM[ukM[u_wRZoJ9w‚] ceJgKkhZ[èNPJ9PA;WLwRfg]_å_PwRM[M^V]˜Pûw]kcUjcÀUTwæUjf€i-^VPJXUjUrZ\JY^ÆM#u•M\u_wM[nfu_J$JgDTM[Z\aNP€JXu_ceé;^jM[JXZ\J#Z^`W‹M\M[wR ^Vx-PÈl;JL]•]žz}c¼O wPZ[Q{ZowRUVP,Z\P-JXc[K_^ UVJX ÷c\c$ºl_wwR]k]•è
è ]_}PPR]NQ‡ìì
1
Ó
Ü@ÝÂâËà Y×hã&Þ‚× ×'â8 äÀíHceu_å_J¼K;JLZ[Z\J9ndceJ9^Vc[wRJXZoè Wou‚édM\b ukw’M[u_M}J&^Vc{c[èNJXJXWYc\P-WY]kZ\è•^Vé•ï¨J9wègc7^j]ÄKkwM[Zeu_M€^`c@PRK•Q'wRwK;]JLZ@ æÀO waNc5Wå_O]k^VèN]õJXZeäDMowRJLUVxJXJXWL]gPf€édb‚f¨M\å_u_]kJh^VWXð•w’Z\M[ce^VM{P]•wRc‚å_M[wu_]kP-è Z
ê¢m¼]N]_QP-^jn-Z[JLfgZocewR^jM[Mp^VbAP] PRQ@adS@bNcec\M[c[JLJYfgqrO¼c7äÀw’u_MJ¨M\u_ðkJËZ\ceI¼M$JXwKkåNwRM[ukZ[M[Pf€Z¼JLæÀ],wM7c'PRceQhåkS5K_K•UVJXP-WYZeM[M\Z\JXPè&]_^`édWLbËc7adwR]bNcpS{M\JLv{fga c‚hS@z ]_/¼i^Vè_]_nJXwJL]kZ\^jWY]_J9i•è l
a,M\åkèNJX]-Moceuk^jKžO
× ×hßT×¼âËÜ× jó 5JX
aNWL^j] JX]k WY7Jg?O ó9;É÷J^jN]kó è_y^jó]_O i€D(NM\óu_&JAxAdó ceu_P-ZeM\JXceMUjPdPKkUjJ9c[cÀKkwRM[ukch^j]&w€]_JLMpæ{P-Z[xy
O &wR]•wRiJXf€JL],M
DwæUjJXZ€S 5OF/ K_Z\PNWYJ9èNå_Z\JÂQP-ZÄWYPf€K_å_M[^V]_i0M[u_J&xé;JXceMÂc[PUVåNM[^VP]kc7M\P èN^Vc\WYZ\JYM\J
P-&KNwM[]k^Vf€wRi-^Vc\JLw’f€M\^jJLP-],] M¼K_aNZ[WLP-^jJXé_]kUVJLWYfgJ-lkcäÀwRu_]•JLè
P-Z[^jbÂM\c‚aNwRJLZ\K_^jKkJ9Ujc#^`WLóXwR÷JM[!^VP ]0yó M[?P&D ~,M\|_u_óJÂ,~-c[u_|,Pø Z[M[J9cpMK•w’M[u KkZ[P-é_UjJXfËO
 /¼u,åRöew hî€l &wi]kw],M[^žä 5l Z[UV^j
w]kè/hK_K_UV^`WLw’M\^jP-]kcXO_v5Z\JL],M[^`WYJ ¼wUj] UÈl? E¼$JL?OæEhJLJLMpZoæ{c[P-JLZ[bx lró9;É÷UV÷-P’æh)c D5äÀukJLPZ\bl /hUViPZ\^jM[u_fgcXl
~ îwRM[P
u E¨l•ê¢ékwZ\wxd^žä#l Ë^V]_J ¨O /¼]ÍJ ÄWY^VJL],M'wUji-PZ\^ÆM\u_fÛQP-ZhxËceu_P-ZeM\JXceM¼ce^Vf€K_UVJ
KkwRM[ukcXO?E¼JYMpæ}PZ\xdc$ó9÷ yóOD ~kó-ód~*O
ø ¼P yf€w] sl5vTwndUVJLb &O /çf€JYM\u_PNè QP-Z‚M\u_JËceP-UjåNM\^jP-]PRQ¼M[u_JË],M[ué•J9cpM€Kkw’M\u
K_ó9÷-Z\PøRék÷ UjJXIfAD¸øRO| PNå_ø_Z\óL]k~ wU'PQ¨M[ukJ /'c[c[PNWY^`w’M\^jP-]tQPZz{Pf€K_å_M[^V]_iÍwWou_^V]_JLZ\b í./¼z
ï
I'^ öpxNceM[Zow S5sO / ]_PM[JÛP-] Mpæ}P K_Z\Pé_UVJLfgc^V]3WYP-]_]_JLqd^VP] æ^jM[u3i-Z\wK_ukcXO
E¼å_f€JLZ\^Vc\Wou_
J &wRM[u_JXf€wRM[^VxÍóX÷,øR÷ ;ó D ÷ O ONó
( û &wRukP]d
f€WLP^`f€c[c[f¨^jP-å_]¨]k]_^VWXJLb w’Mpæ{M[^VP-P_Z[]•l˜@x cLDžaNlI^jS@/¼]kå_åNWLUVZ[M[wP-P-^jK•f€Z J9wRwRM\]wz'Z\lJXPc[ËJXå_w^VZ\x’Z\]kwWowRuW UTK_$ó9Z\÷OžPR÷-öpmh J9;UjW‹M[M5óZoOw’z ìºD u_R^jaNi-ìÈ~däuø WLRw-Kk÷_wOXWLê¢]N^ÆMpQbËPZ\P-fgKNw’M[^`M[WL^VPw]˜UDlRM\Z\ä˜wJX]kUjJLceìì
¨aduk^jJXZAI O}êºM[JLZow’M\^jn-J&f€JYM[ukPdèkcgQPZAèNJYM\JLZ\f€^j]_^V]_i M\u_Jxc[u_PZ[M[J9cpMÂK•w’M[u•cÄ^V] w
]_JLMpæ{P-Z[xyOIE¼JYMpæ}PZ\xdc$ó9÷J ID R|-ø O R÷_O
÷ ‚z}wZ[ZowRZ\JXc[^kv2lNadPNèN^j]k^rz'OO /!ék^j]kwZ[b7JL]då_f€JXZ\wRM[^VP]gM\Z[JXJM[P¨ðk]kèÄxgc[u_PZ[M[J9cpM{Kkw’M\ukcLO
M\Ë^jP-JL]kM[cu_PNè_J9c€ceJ9PwRQ ZoWoužK;l_JLa,ZoMXw’O M[#^VPw]•Ujc UVJL]˜l•J9ceadJ9æwR^jZoM WoLu JXZ[í"U`$wR]•JXèZ[fgó9wR÷ ]dbk ïyó  M[&ut;óad bd f€K•P,ce^Vå_fÙP] K•JXZ\wRì
jóX| }P yJLb $OžäÀu_J€wRUVUjìHM\PRì¢wRUVUÉwUÆM\JLZ\]kw’M\^jn-J¨Z\PåNM\J‚K_Z\PékUjJXfAO K;JLZow’M\^jP-] J9ceJ9wRZoWou hw^jZ\PRì J9Wou_JLZoWou_J K;JLZow’M\^jP-]_JLUVUVJ7ó9÷÷- IOO D 5Rø&N 5