HAL Id: inria-00444637
https://hal.inria.fr/inria-00444637
Submitted on 7 Jan 2010
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Garbage Collection in the Larchant Persistent Distributed Store
Paulo Ferreira, Marc Shapiro
To cite this version:
Paulo Ferreira, Marc Shapiro. Garbage Collection in the Larchant Persistent Distributed Store. 5th
Workshop on Future Trends in Distributed Computing Systems (FTDCS’95), 1995, Cheju Island,
Republic of Korea, South Korea. pp.461–467. �inria-00444637�
"!# $ %%& '(*)+%& -,./ $0213 0 14 $576
8$9;:=<?>A@CBEDFDBEG?DH9JI KL9;DHM-NPO 9;Q=G?DF>
8$D>JRSB7MUTVNCWXZY([]\X.[S^_X>`MEaP:CBEb/MU>J:CDT
c3de8fdhgEikj&lnm7o&gpjJqsrBtOCBvu]b 9EwLtB7x&BEyhlC@CDH9;b MUB
z{|}~U`E}
3s v USEF ]$J F
e ¡S?SU ¢£¤7¦¥4S¥4S¨§ª©;«(L¬US- ¢®JH¯
°
®v]Se ¨]k]#¤v]¬±e ¡²³´hµC¶·¬²e¯
ee S]U ¨¸SF ¨]¥(¹ZVe ?¤p#-SJSª¥4F]ª
§f©7«3¶(ºh.®7]S-A» S]U ¨¼ ¡]¬EA$½Se ?¤p¥
?¤vH ¶/¬e ?S]¶hke ?¤vkJ ¨F¤v]¯
]kS¹¾ 3¥¿¬3F E¼SÀAÁ3®k]º e¬e
¨ª®®7 ¡E7e ¬±F¯¤7F]7 ?¨ ¤7n¥4S¥4]F¶=¢
¤$Se ¨¬e ? ¬k¨®7SkUSv ¡±Â¨ÃH ¤7S/» ¨¶ÄÁ¬¬fUF ¢
®JÅF4.¬e ¢.¬J¨®v]k]E Åk¼k·H¤v]]k
®v]H ¡AeVJUF$®JE®vHÆ¿kAÁ
°
FSE¯
¤p7V¨(¬e ºe ¤V®7 ¢V®®JÅF ES¹
Ç ÈpÉÊ7Ë7ÌnͪÎfÏJÊvÐÁÌ É
ÑsÒkÓÔ¢Õ¬Ö×Ø7ÙkÖÚ¢ÕeÛÙÛ×ÜÓÙ(ÛUÝkÞ]ßÓÚÁÕeÙ7àÔ¢áEÔÁÚ¢ÞSâãÕeÔCÚ¢ä7ÞnÔÁäkÓߨå
ÕeÙ7àsÛ×4ÕeÙE×ÛUߢâÓÚ¢ÕeÛÙsÓâ.ÛÙ7àÕeÚ¢Ô-ÓÝ7Ý7æeÕ¬ÖSÓÚ¢ÕeÛÙÝ;ߢÛ7ÖÞSÔÁÔ¢ÞSÔFç
è ÓßÖÁäkÓÙEÚAÔ¢Ø;Ý7ÝkÛUߢÚÁÔÔ¢äkÓߢÕeÙ7àêépÕ¬ÓLÓ ®v]Se ¨]E éEÕßÁÚ¢ØkÓæ
â.ÞSâVÛUߢáEë`ÔÁäkÓßÁÞìsÒEá£ÓÝ7Ý7æeÕ¬ÖSÓÚÁÕÛUÙ7ÔÞSéÞSÙsÕ±×ÚÁä7ÞSásߢØ;ÙíÓÚ
ìEÕ±îPÞSߢÞ]ÙpÚ¸Ô¢ÕeÚ¢ÞSÔ-ÓÙkì7ïÛßÓÚìEÕ±îPÞSߢÞ]ÙpÚ-Ú¢Õeâ.ÞSÔçñð7ßÁÛâòÚÁä7Þ
ÝJÛÕeÙEÚ$ÛתéEÕeÞSóôÛ×ÃÚÁä7ÞÓÝ7Ý7æeÕ¬ÖSÓÚÁÕÛUÙÝ7ßÁÛàßÓâ.âVÞSßFëkÝJÞSßÁÔ¢ÕeÔå
ÚÁÞSÙkÖÞëCâ.ÞSâVÛUߢá4â3ÓÙkÓàÞSâ.ÞSÙEÚëkÓÙkì-ìEÕeÔ¢Ú¢ßÁÕeÒ7Ø7Ú¢ÕeÛUÙ ÓߢÞ4Óæeæ
ÚÁßÓÙ;Ô¢ÝkÓߢÞSÙEÚÓÙkì¦ÓØ7ÚÁÛâÓÚ¢Õ¬Öç²õÓÚÓöߢÞÓUÖ¢äJÓÒ7æeÞ3×ßÁÛâ÷Ó
®7S» ¢]E H ÕÔ$ÝJÞSߢÔÁÕeÔ¢Ú¢Þ]ÙpÚFø Ø7Ù;ߢÞÓUÖ¢äJÓÒ7æeÞVì7ÓÚÓ.ÕeÔÙ7ÛÚFç
ù Ù7ߢÞÓUÖÁäkÓÒ7æeÞ(ì;ÓÚÓ'ÕeÔnߢÞSâ.ÛéÞìÄëpÓÙkì.ä7ÛæeÞSÔªÖÛUâVÝkÓUÖÚ¢ÞFìPç
úEØJÖ¢ä
®7]Se ¨]kLSãU¤7]¬Å» ¡üû¡ý þÿ
ßÁÞUØ7ÕeߢÞSÔ
ÚÁßÓÖÕÙ;àÚ¢ä7ÞnÝJÛÕeÙEÚ¢Þ]ß àßÓÝ7ä'×ߢÛUâôÚÁä7ÞnÝkÞ]ߢԢÕeÔÁÚ¢ÞSÙEÚnߢÛEÛUÚ/ÓÙkì
àEÓߢÒJÓàÞ-ÖÛæeæeÞÖÚÁÕÙ;àØ7Ù7ߢÞFÓÖÁäkÓÒ;æÞì7ÓÚÓ7ç¢ìEÞFÓæeæeápënÓ
óÛØ7æ¬ìöÒkÞ
¥f®ke ¢
ë
¬¹]¹e¶
óhÛUØ7æ¬ìÞSéUÞSÙEÚ¢ØkÓæeæáAÖÛæeæeÞÖÚ4Óæeæ
Ø7Ù;ߢÞÓUÖ¢äJÓÒ7æeÞVì7ÓÚÓ ûÕeÙkÖæeØkìvÕÙ;à¼ÖávÖæÞ]Ô çnÛóÞSéUÞSßëPÔÖSÓæ¬ÓHå
Ò7ÕeæeÕeÚá¿ÓÙkì.ÝkÞ]ß×ÛUߢâÓÙkÖÞÖÛUÙkÕ¬ÖÚnónÕeÚ¢ä3ÖÛâ.Ý7æeÞSÚ¢ÞSÙ;ÞSÔ¢ÔFçÙ
ÛUØ7ß$Ô¢ÞSÚÁÚ¢ÕeÙ7àkëÄÝkÞSߨ×ÞÖÚ4ÖÛUâVÝ7æeÞSÚÁÞSÙ7ÞSÔÁÔÕeÔÙ;ÛÚªÞFÖÛÙ7ÛUâVÕ¬ÖSÓææeá
×ÞFÓÔ¢ÕeÒ7æeÞçÞÝ7ߢÛUÝkÛUÔ¢Þ(ÓÙ·ÓÝ;Ý7ߢÛ7ÕeâÓÚ¢ÞªÔÁÛæeØ7ÚÁÕÛUÙ3Ú¢äkÓÚªÕeÔ
Ù7ÛUÚCÝ7ߢÛéÓÒ7æeá(ÖÛâ.Ý7æeÞSÚ¢ÞUëÒ7Ø7ÚCónä7Õ¬ÖÁä4óhÞnÒJÞSæeÕeÞSéÞªÓUìEÞUØkÓÚ¢Þ
×ÛUߪÓæeæJߢÞÓæÅåæeÕ±×ÞªÔÁÕÚÁØkÓÚÁÕeÛÙ7ÔFç
! "#%$&')((*&+)%,.-/ "0&213!4#&+&5.-06784)9: "0&;) "=<>4@?A
"04)(4)-2BC0 "C!&DE%&%-05E.-F8@ "@.GC0 H&5JI4)K2(C0 ".-06:LM@ H&%K3NOBPA
FIDLEQR;7SUT)VDC06)C0H XWY)A[Z7\T7])R7R;T7I30&[^"C_["$)-05Ta`8&%(CG$.#4)9*bJ4)%&dc
e
,f4)H?07gG*&&U-h54)-0&Jf ".-> [0&J9i!K&f4)@?24)9j "0&kDLlA
1`,_[nmDl[#8`,&H&!#HV8# "4)-2m!47l5#7H o7Z7o7\T+)-052fjlP(0)% ")$.$M
"C((*4)% H&5pGqM2F86) H)$0kr7C.(K&U-q jI4@(4)!l [4)-Pc
s
BC$.$t ".K&/13PcF'c@ "C05&%- u7 wvxyz7{H|%}%yi~q{Dy[{H|%|!{{!~ )|%y[{
3
|%y[{[8 )|%yi}=0")cjLlC((*4! H&5uGM),_HIB&U$.$4)fD[.(n4)9:13%4)A
6)%)K
ya{!x0%yO N1P4)% [C067$OS%c&%$[c.8Z7ZwN[]7SuZ7RAolZ)A@;)Z)A@;7WT89O7Ec.
8Z7ZN]7SZ7R)A[o7Z)A@;)ZAZl\T&%K.$[13)C$4cB&%H%&%.%g.-Hc9)TfDfDfJ
@ "(P7+(%4)9Hc.-[dc9!c
ÞÔÁä7ÛóLä7ÛóLÚÁÛÖÛUææeÞÖÚÂÓÙ·ÓßÁÒ7ÕeÚ¢ßÓߢá3ÔÁØ7Ò7Ô¢Þ]ÚÛ× Ú¢ä;Þ
ÝJÞSߢÔÁÕeÔ¢Ú¢Þ]ÙpÚ'âVÞSâ.ÛߢáEëEÛÙÓ4ÔÁÕeÙ7àæeÞÔ¢ÕeÚ¢ÞëÄÕÙJìEÞSÝJÞSÙkìEÞSÙEÚÁæá-Û×
ÚÁä7ÞnߢÞSÔÁÚhÛ×ÜÚÁä7Þªâ.ÞSâVÛUߢáEçPCÛÖÛæeæeÞÖÚÖá7ÖæeÞSÔëEÔÁØ7Ò7Ô¢Þ]Ú¢ÔéÓߢá
ÕeÙ²Ú¢ÕeâVÞçnä;ÞAÖ¢ä;ÛÕ¬ÖÞ-Û×VÓAÔÁØ7Ò7ÔÁÞSÚÚ¢ÛsÒJÞAÖÛæeæeÞÖÚÁÞì²ÕeÔ
ä7Þ]Ø7ߢÕeÔ¢ÚÁÕ¬ÖëpÓÙkì'Ô¢ä7ÛUØ7æ¬ìâ3Ó7Õeâ4ÕO ]Þ=ÚÁä7ÞnÓâVÛUØ7ÙEÚ`Û×kàpÓߢÒkÓàÞ
ßÁÞÖæ¬ÓÕeâVÞFì²ónä7ÕeæÞâ.ÕeÙ7Õeâ4ÕO ]ÕÙ;àÚ¢ä7ÞÖÛUÔ¢Ú碡fØ7ßÖØ7ßÁߢÞSÙEÚ
ä7Þ]Ø7ߢÕeÔ¢ÚÁÕ¬ÖªÕeÔæeÛvÖ]ÓæeÕeÚáåÒkÓÔ¢ÞìD£&óÞÂÖÛæeæeÞÖÚÚ¢ä7Þ$Ô¢Ø;Ò7Ô¢ÞSÚfÞUØkÓæ
ÚÁÛ4Ú¢ä7Þì7ÓÚÓ4ÖØ7ßÁߢÞSÙEÚÁæá.ÕeÙÚÁä7Þ$æeÛvÖ]Óæ`ÖSÓUÖ¢ä;Þç
ú7Ö]ÓÙ7Ù7ÕeÙ7àJëâVÛéEÕeÙ7àsÛÒ0¤ÞÖÚ¢Ôë.ÓÙkìêÝJÛÕeÙEÚ¢ÞSß-ÝkÓÚÖÁä7ÕeÙ7à
û×Ûß>öÝ7Ø7ߢÝJÛÔÁÞSÔ ë7ÓßÁÞnÙ7ÛÚCÛÒ;Ô¢ÞSßÁéÓÒ7æeÞÒpáÓÝ7Ý7æeÕ¬ÖSÓÚ¢ÕeÛÙ7ÔFç
nä7Þn>²ÕeÔ$ÕeÙkìEÞSÝJÞSÙkìEÞ]ÙpÚÂ×ߢÛUâ ÚÁä7ÞVÖÛä;ÞSߢÞSÙJÖÞVÝ7ßÁÛÚÁÛvÖÛæë
¬¹?S¹ëÕÚߢÞUØ7ÕeߢÞ]ÔnÙ7Û(ÖÛUä7ÞSߢÞ]ÙkÖÞÛUÝkÞSßÓÚÁÕÛUÙ`çJnäEØ7ÔëUÚ¢ä;Þh>
ÓæàUÛßÁÕÚÁä7âÖSÓÙ3ÒJÞØ7ÔÁÞì.ónÕÚÁäÓÙEáVÖÛä;ÞSߢÞSÙJÖÞ4Ý7ߢÛUÚ¢Û7ÖÛUæ¡ç
ð;ÛßnÔÓF×ÞSÚáEëj ÞSéUÞSÙEÚ¢Ôfâ4Ø7Ô¢ÚnÒJÞ(ìEÞSæeÕeéÞ]ߢÞì3ÕeÙ3â4Ø7ÚÁØkÓæ
ÖSÓØ7ÔÓæªÛUßìEÞSßFø$ÕeÙÝkÓßÁÚ¢Õ¬ÖØ7æ¬ÓßëÚ¢ä7Þ-ÞSéUÞSÙEÚ¢ÔVÔÁÕeàÙkÓæÕeÙ7à-Ú¢ä;Þ
ÖßÁÞÓÚÁÕeÛÙÓÙkì3ìEÞ]æÞ]Ú¢ÕeÛÙ3Û×CߢÞSâ.ÛÚÁުߢÞ×ÞSߢÞ]ÙkÖÞSÔFç
Ù3Ú¢ä;ÕÔfÝkÓÝJÞSßfóhÞ(ìvÞSÔÖßÁÕeÒkÞÚ¢ä7Þ>#ÓæeàÛßÁÕeÚ¢ä7âÕeÙ3Ú¢ä;Þ
ÖÛUÙEÚ¢Þ)7Ú`Û×kÓnÝJÞSߢÔÁÕÔÁÚ¢ÞSÙEÚ ìEÕeÔ¢ÚÁߢÕeÒ7Ø7ÚÁÞì$ÔÁäkÓßÁÞìéEÕeߢÚÁØkÓæUâVÞSâå
ÛUߢáÖÛÙEÚÓÕeÙ7ÕeÙ7à-ÛßìvÕÙJÓߢásâ.ÞSâVÛUߢá-ÝkÛUÕÙEÚÁÞSߢÔFçôð7Ø;ߢڢä;ÞSßå
â.ÛߢÞUëkàUÕeéÞSÙÚÁä7Þ4ìEÕeéÞSßÁÔ¢ÕeÚáÛ×Ø7Ô¢Þ×?Ø7æhÖÛUä7ÞSߢÞ]ÙkÖÞVâ.Û7ìEÞSæeÔë
óÞªâ3Ó¥ÞnÙ;Û¿ÖÛUä7ÞSßÁÞSÙkÖÞ4ÓÔÁÔ¢Ø7â.Ý7Ú¢ÕeÛÙ;ÔçDnä7Þ]ߢÞ×ÛUߢÞóÞªÒJÞå
æeÕeÞSéÞfÚ¢äkÓÚnÛØ7ßnßÁÞSÔ¢Ø;æÚÁÔÓߢÞàUÞSÙ7ÞSßÓæeæeáVÓÝ7Ý7æeÕ¬ÖSÓÒ7æeÞç
Þ3ÓߢÞÖØ;ߢߢÞ]ÙpÚÁæeá£ÔÁÚÓߢڢÕeÙ7àÚÁÛ·Þ]éÓæeØkÓÚÁÞÓ¦kßÁÔ¢Ú.Ý7ߢÛå
ÚÁÛÚáEÝkÞ'Û× è ÓßÖÁäkÓÙEÚç§nä7Þu¦kßÁÔ¢Ú$ߢÞSÔÁØ7æeÚ¢Ô(ÓߢÞÞ]ÙkÖÛØ;ßÓàUÕeÙ7à
ÓÙkì4ÖÛÙ¨¦kߢâÛUØ7ßÞ)7ÝkÞÖÚÓÚÁÕeÛÙ7ÔnÕeÙ4Ú¢Þ]ߢâVÔÛ×`àÛEÛ7ì4ÝJÞSߨ×Ûߨå
â3ÓÙkÖÞ$ÓÙkì3ÖÛUä7ÞSßÁÞSÙkÖÞÕeÙkìEÞSÝJÞSÙkìEÞ]ÙkÖÞç
nä7Þ'ߢÞSÔÁÚÛ× Ú¢ä;Þ(ÝkÓÝkÞ]ßÕeÔfÛߢàEÓÙ7Õ SÞFì·ÓÔn×ÛUææeÛónÔFç2nä7Þ
Ø7ÝPÖÛUâVÕeÙ7àªÔÁÞÖÚÁÕÛUÙ4Ý7ߢÞ]Ô¢ÞSÙEÚ¢ÔnÛUØ7ß â.ÛvìvÞSæEÛ×`â4Ø7ÚÓÚ¢ÛUß¢Ô û ÓÝvå
Ý7æeÕ¬ÖSÓÚ¢ÕeÛÙsÝ7ßÁÛàßÓâ.Ô ëâ.ÞSâVÛUߢáÖÛä7Þ]ߢÞSÙkÖÞë(ÓÙkìÖÛUææeÞÖå
ÚÁÛߢÔFø$óhÞ¸âÓ¥UÞVâ.ÕÙ;Õâ3ÓFæÃÓÔ¢ÔÁØ7âVÝ7ÚÁÕeÛÙ7ÔFç úvÞÖÚ¢ÕeÛUÙª©AìEÞå
ÔÖߢÕeÒJÞSÔªÚÁä7ÞÝ7ÕeÞÖÞ]ónÕÔÁÞ(ÖÛUææeÞÖÚ¢ÕeÛÙ.Û×/ìvápÙJÓâVÕ¬ÖSÓæeæáUå¢ÖÁä7ÛÔÁÞSÙ
ÔÁØ7Ò7Ô¢Þ]Ú¢Ô$Û× Ú¢ä;ÞâVÞSâ.ÛßÁá(ónÕeÚ¢ä;ÛØ7ÚnßÁÞSÝ7æeÕ¬ÖSÓÚÁÕÛUÙ`çhúvÞÖÚ¢ÕeÛUÙ«
Ý7ßÁÞSÔ¢Þ]ÙpÚÁÔªÚÁä7ÞÖÛæeæeÞÖÚÁÕÛUÙVÛ×=ߢÞ]Ý7æeÕ»Ö]ÓÚ¢ÞFìVÒ;Ø7ÙkÖÁä7ÞSÔFçnä7Þ$ÝkÓHå
ÝJÞSßnÚ¢Þ]ߢâVÕeÙkÓÚ¢ÞSÔnónÕeÚÁäVÚóÛ4Ô¢ÞÖÚÁÕeÛÙ7ÔfÛÙVßÁÞSæ¬ÓÚÁÞì3óÛߥVÓÙkì
ÖÛUÙkÖæeØ7ÔÁÕÛUÙ7Ôç
¬ +ÌnÍ®8¯
ÙÚÁä7ÕeÔÔ¢ÞÖÚ¢ÕeÛÙóÞVÝ7ßÁÛÝJÛÔÁÞÓ.àÞSÙ;ÞSßÓæhâ.ÛvìvÞSæ Û×nÚ¢ä;Þ
ÕeÙEÚ¢ÞSßÓÖÚÁÕeÛÙ7ÔÒJÞSÚóÞSÞSÙôÓÝ7Ý7æeÕ¬ÖSÓÚÁÕÛUÙÝ7ßÁÛàßÓâ.ÔëfÚ¢ä7ÞAìEÕeÔ¨å
ÚÁߢÕeÒ7Ø7ÚÁÞìÔÁäkÓßÁÞì¸âVÞSâ.ÛߢáEë7ÓÙJì>$çnä7ÞâVÛ7ìEÞSæ&ÕÔfàÞSÙvå
ÞSßÓæCÕeÙÚ¢ä;Þ(ÔÁÞSÙ7Ô¢Þ4ÚÁäkÓÚfÕeÚªâÓd¥ÞSÔnâ.ÕeÙ7ÕeâÓæJÓÔ¢ÔÁØ7âVÝ;Ú¢ÕeÛÙ7ÔFç
näEØ7ÔFëEóhÞnÒJÞSæeÕeÞSéÞfÕÚnÖSÓÝkÓÒ7æeÞnÛ×/ìEÞSÔÖߢÕeÒ7ÕeÙ7à4Ó$ónÕ¬ìEÞfßÓÙ;àÞ
Û׿ìEÕeÔ¢ÚÁߢÕeÒ7Ø7ÚÁÞì²Ô¢äkÓߢÞì²â.ÞSâVÛUߢáÔÁápÔÁÚ¢ÞSâ.ÔÓÙkì¦àpÓߢÒkÓàÞ
ÖÛUæeæÞFÖÚ¢ÕeÛÙ Ú¢ÞÖÁä7Ù;ÕUØ7Þ]Ôç°ÞVØ;Ô¢Þ3Ú¢ä7Þ3ÔÁÚÓÙJì7ÓßìAéUÛ7ÖSÓÒ7Øvå
æ¬ÓßÁá4Û×CÚ¢ä7ÞàEÓßÁÒkÓàUÞÂÖÛæeæeÞÖÚ¢ÕeÛUÙVæeÕeÚ¢ÞSßÓÚ¢Ø;ߢÞn±.²³¢ç
ÙkÓâVÕ¬ÖSÓææeá3âVÛ7ìEÕi¦kÞ]ÔÚ¢ä7Þ3ÝJÛÕeÙEÚ¢ÞSßàßÓÝ7ä8£4ÕeÚ¿ÖßÁÞÓÚÁÞSÔVÛUÒEå
¤ÞFÖÚ¢ÔFë`ìEÞSßÁÞ×ÞSßÁÞSÙkÖÞSÔÝJÛÕeÙEÚ¢ÞSßÁÔë`ÓÙkìÓÔÁÔ¢ÕeàÙ;ÔªÝJÛÕeÙEÚ¢ÞSßÁÔçfѪÙ
ÛUÒ0¤ÞÖÚߢÞÓUÖÁäkÓÒ7æeÞ3éEÕ¬ÓVÔÁÛâ.Þ4ÝkÓÚÁäAÛתÝJÛÕeÙEÚ¢Þ]ߢÔ'×ߢÛUâÚÁä7Þ
ÝJÞSߢÔÁÕeÔ¢Ú¢Þ]ÙpÚ$ßÁÛpÛUÚªÕeÔnÔÓÕ¬ì
Å
°
ç ѪÔ$ÓÔ¢Õ¬ìEÞåÞîPÞÖÚÛ× ÝkÛUÕÙEÚÁÞSß
ÓÔ¢Ô¢ÕeàUÙ7âVÞSÙEÚFëSÔ¢ÛUâVÞCæeÕeéÞ ÛUÒ0¤ÞÖÚÁÔ=ÒJÞÖÛUâVÞ Ø;Ù7ߢÞÓUÖÁäkÓÒ7æeÞhÓÙkì
ÓߢÞÖSÓæeæeÞì
F
ç
ÙLÓsìEÕeÔ¢Ú¢ßÁÕeÒ7Ø7Ú¢ÞFì²Ô¢áEÔ¢ÚÁÞSâ·ë$ÚÁä7Þâ4Ø7ÚÓÚ¢ÛUßVÕeÔÓÖÚÁØkÓæeæeá
ÖÛUâVÝJÛÔÁÞìLÛ×Vâ4Ø7æeÚ¢ÕeÝ7æeÞ·ÕeÙkìvÞSÝkÞ]ÙkìEÞSÙEÚÚ¢ä;ߢÞÓUìEÔߢØ7Ù;Ù7ÕeÙ7à
ÓÚ(ìEÕ±îÜÞ]ߢÞSÙEÚÔÁÕÚÁÞSÔøÒEá·Þ)7ÚÁÞSÙ7Ô¢ÕeÛUÙ`ë`óÞVÖSÓææÞÓÖÁäAÛ×ÃÚÁä7ÞSÔÁÞ
ÚÁä7ߢÞÓUìEÔ(Ó.â4Ø7ÚÓÚ¢ÛUßçunä7Þ4ÖÛUææeÞÖÚ¢Ûß$ÕeÔ$Ú¢ä7Þ4ÔÁáEÔ¢Ú¢Þ]â ÖÛâ4å
ÝJÛÙ7Þ]ÙpÚnÚÁäkÓÚnÕ¬ìEÞ]ÙpÚÁÕi¦kÞSÔªÓÙJìVÖÛUææeÞÖÚ¢ÔnàpÓߢÒkÓàÞ$ÖߢÞÓÚ¢Þì¼Òpá
ÚÁä7Þ(â4Ø;ÚÓÚÁÛßFçhÑãÖÛæeæeÞÖÚÁÛßfÕÔ$ÖÛâ.ÝkÛUÔ¢Þì.Û×ÃÓÙEØ7â4ÒkÞ]ߪÛ×
ÚÁä7ߢÞÓUìEÔnÞ)7ÞÖØ;Ú¢ÕeÙ7à4ÓÚnìEÕ±îÜÞSßÁÞSÙEÚnÔ¢ÕeÚ¢Þ]ÔøEóÞÖSÓææJÞÓUÖ¢ä.ÛÙ7Þ$Ó
ÖÛUæeæÞFÖÚ¢ÛUßç
¡fØ7ßÓæeàUÛߢÕeÚÁä7âVÔªÓߢÞ4ÒkÓÔ¢Þì¸ÛÙÓÙ-Þ)7Ú¢ßÁÞSâVÞSæeáÔÁÕeâVÝ7æeÕ±å
¦kÞFì4âVÛ7ìEÞ]æ¡çÓÙEáÞSéÞSÙEÚÁÔnÚ¢ßÓUìEÕeÚ¢ÕeÛÙJÓæeæeáÂÓÔ¢ÔÁÛvÖÕ»ÓÚ¢ÞìónÕeÚ¢ä
ÖÛUä7ÞSßÁÞSÙkÖÞ.âÓÙJÓàÞ]â4ÞSÙEÚÃÓߢÞÙ7ÛÚfÝ7ߢÞSÔÁÞSÙEÚÕeÙ3Ú¢ä7ÞâVÛ7ìEÞSæø
ÔÁÛâVÞ¸ÒkÞÖ]ÓØ7ÔÁÞAÚ¢ä;ÞSá#ÓßÁÞÙ7ÛÚ3ßÁÞSæeÞSéÓÙEÚ3Ú¢Û°> û×Ûß3ÕeÙEå
ÔÁÚÓÙJÖÞëfÙ7ÛÙEåÝJÛÕeÙEÚ¢ÞSß.ónߢÕeÚ¢ÞSÔ ëªÓÙkìsÛUÚ¢ä7ÞSßÁÔ3ÒkÞÖ]ÓØ7ÔÁÞ·ÛUØ7ß
ÓæàUÛßÁÕÚÁä7âôÕeÔ ÕeÙkìvÞSÝkÞ]ÙkìEÞSÙEÚnÛ×`ÚÁä7ÞSâ
û
×ÛßÕeÙ7Ô¢ÚÓÙkÖÞëEߢÞÓUìEÔë
ÚÁÛ0¥Þ]Ù7ÔëUÛß æeÛ7Ö+¥EÔ ç ð;Ø7ßÁÚ¢ä7ÞSßÁâVÛUߢÞëÚÁä7Þªâ.Û7ìEÞSæEâÓd¥ÞSÔCâVÕeÙEå
ÕeâÓæÃÓÔ¢ÔÁØ7âVÝ7ÚÁÕeÛÙ7Ô4ÓÒJÛØ7Ú.Ú¢ä7Þ-ÖÛä7Þ]ߢÞSÙkÖÞÝ7ߢÛUÚ¢Û7ÖÛæ
û
×ÛUß
ÕeÙ7ÔÁÚÓÙJÖÞhóÞÚ¢ÛæeÞSßÓÚÁÞªÓߢÒ;ÕÚÁßÓߢá$ónߢÕeÚ¢Þ]Ô/ÓÙkì'Ù7ÛÙEå¢ÖÛUä7ÞSߢÞ]ÙpÚ
ì7ÓÚÓ ç&ѪæeæÚÁä7ÕeÔ=Þ]Ù7Ô¢Ø7ßÁÞSÔ ÚÁäkÓÚ&Ú¢ä7ÞnÓæeàÛUߢÕeÚ¢ä;â#ÕeÔ=ÓÝ7Ý7æeÕ¬ÖSÓÒ;æÞ
ÚÁÛVÓæ¬ÓßÁàÞ$éÓßÁÕeÞSÚá4Û× Ô¢äJÓߢÞFìVÔÁÚ¢ÛUߢÞSÔÓÙJì4ÕeÔnéÞSßÁáVßÁÛÒ7Ø7ÔÁÚç
CÛÔ¢Õeâ.Ý7æeÕÅ×?á·ÚÁä7Þ·Ý;ߢÞSÔÁÞSÙEÚÓÚÁÕeÛÙ`ëfóhÞ-ÓÔ¢ÔÁØ7âVÞ3ÚÁäkÓÚ3Óæeæ
ì7ÓÚÓ'ÕeÔ ß¢ÞSÝ;æÕ¬ÖSÓÚ¢Þì3ÓÚhÞSéUÞSߢá4ÔÁÕeÚ¢Þçpnä7ÕeÔhÞ)7ÚÁÞSÙkìEÔnÞÓÔ¢Õeæeá(ÚÁÛ
ÚÁä7Þ¿Ö]ÓÔ¢Þónä7ÞSßÁÞ¿Ó.ì7ÓÚÁØ7âñÕÔ$ÖSÓÖÁä7ÞFì·ÓÚªÛÙ;æá3ÔÁÛâVÞ$ÔÁÕÚÁÞSÔë
Ò7Ø;ÚhóÞìEÛ'Ù7ÛÚ Ý;ߢÞSÔÁÞSÙEÚnÚ¢ä7Þ$Þ)7Ú¢Þ]Ù7Ô¢ÕeÛÙ&ëEÒkÞÖ]ÓØ7ÔÁÞÕeÚ óÛØ;æ»ì
ÖÛUâVÝ7æeÕ¬ÖSÓÚ¢ÞªÚÁä7Þ4ìEÞSÔÖߢÕeÝ7Ú¢ÕeÛUÙónÕeÚ¢ä7ÛUØ7ÚªÓì7ìvÕÙ;àVÓÙEáVØ7ÔÁÞ×Ø7æ
Ù7Þ]ó#ÕeÙE×ÛUߢâ3ÓÚ¢ÕeÛUÙ`ç
{ ÜE}|¸/ Ü|
¡fØ7ßâVÞSâ.ÛßÁáÕeÔÔÁÚ¢ßÁØkÖÚ¢Ø;ߢÞìsÓÚÚóÛæeÞSéUÞSæeÔ(ÛתàßÓÙEØEå
æ¬ÓßÁÕeÚáX£ ûÕ nä;Þ UF ÕeÔ(ÚÁä7Þ3Ø7Ù7ÕeÚ(Û×ÂÓææeÛ7ÖSÓÚ¢ÕeÛÙ`ë ìvÞÓæ±å
æeÛ7ÖSÓÚÁÕeÛÙ`ë`ÓÙkì¸Õ»ìvÞSÙEÚ¢Õi¦ÜÖSÓÚ¢ÕeÛÙ`ç
þ
áìEÞ)¦kÙ;ÕÚÁÕeÛÙ`ë`ÓÙ·ÛUÒ0¤ÞÖÚ
ÕeÔ(ÓæÔÁÛ3Ú¢ä7Þ3õú+àUßÓÙEØ7æeÞ4Û×ÖÛUä7ÞSßÁÞSÙkÖÞçôÑ ÝkÛUÕÙEÚÁÞSßÕeÔ
ÞSÕeÚÁä7ÞSߪÙEØ7æeæPÛUßhÝJÛÕeÙEÚ¢ÔnÚÁÛVÓÙ3ÛÒ0¤ÞFÖÚøJÓÙVÛUÒ0¤ÞÖÚfâÓFá4ÖÛÙvå
ÚÓÕeÙÓÙEá3ÙpØ;â4ÒkÞSßnÛ× ÝkÛUÕÙEÚÁÞSߢÔFç ûÕÕ Ñ SEk¤ ÕÔfÚ¢ä7Þ'Ø7Ù7ÕeÚ
Û×ÄÖSÓUÖÁä7ÕeÙ7à(ÓÙJìÛ×`ÖÛæeæeÞÖÚÁÕÛUÙ`øUÕÚ ÖÛUÙEÚÓÕeÙ7ÔÓÙEá(ÙEØ7â4ÒJÞSßCÛ×
ÛUÒ0¤ÞÖÚÁÔç
ÞSߢÞÓH×Ú¢Þ]ßë$ÛÒ0¤ÞÖÚ¢Ô-ÓߢÞ-Ù7ÛUÚ¢ÞìvëEëëfÞSÚÖç ÙÛߨå
ìEÞ]ßnÚ¢Û4Ô¢Õeâ.Ý7æeÕÅ×?áÚ¢ä7Þ$Ù7ÛUÚÓÚ¢ÕeÛÙ.óhÞÓÔÁÔ¢Ø7â.Þ ûØ7Ù7æeÞSÔÁÔnÔ¢ÚÓÚ¢ÞFì
ÛUÚ¢ä7ÞSßÁónÕeÔ¢Þ Ú¢äkÓÚ4Ú¢ä7ÞSßÁÞ·ÕeÔVÓ-ÔÁÕÙ;àæeÞVÝJÛÕeÙEÚ¢ÞSß.ÝkÞ]ßVÛÒ0¤ÞÖÚë
ÓæÔÁÛVónßÁÕÚÁÚ¢ÞSÙ7ëEë çunä;Þ¿ÓUì7ìEߢÞ]Ô¢ÔÛ×/ÛUÒ0¤ÞÖÚ!¿ÕeÔ$Ù7ÛÚÁÞì
"7ç þ Ø;ÙkÖÁä7ÞSÔÓßÁÞÙ7ÛÚÁÞìsØ7Ý;ÝkÞSßÖSÓÔÁÞ$# ë&% ëCÞSÚÖçãúEÕeÙkÖÞ
ÓÙpá3ÔÁڢߢØJÖÚ¢Ø7ßÁÞ4âÓFá4ÒJÞ(ßÁÞSÝ7æeÕ¬ÖSÓÚÁÞì ûÖSÓUÖ¢ä;Þì ÓÚfâ4Ø7æeÚ¢ÕeÝ7æeÞ
ÔÁÕÚÁÞSÔëCóÞ4ìEÕeÔ¢Ú¢ÕeÙ7àUØ7ÕeÔ¢ä-ÒkÞ]ÚóhÞSÞ]ÙAߢÞ]Ý7æeÕ»Ö]ÓÔónÕeÚ¢äAÓ.ÝJÞSßåÔ¢ÕeÚÁÞ
ÔÁØ7Ò7ÔÖߢÕeÝ7Úë ]¹e¹e¶ ('ë*)ë×?Ûß ßÁÞSÝ7æeÕ¬ÖSÓÔ Û× ÛUÒ7Ô¢ÞSßÁéÞìߢÞSÔÁÝkÞFÖÁå
ÚÁÕéUÞSæeáVÓÚnÔÁÕÚÁÞSÔ
'
ÓÙkì ) ç
+ ,
=}P}.-C~
Ñ â4Ø7ÚÓÚ¢ÛUßAßÁØ7Ù7Ù7ÕeÙ7àÓÚ¦Ô¢ÕeÚ¢Þ
'
ÛÒ7ÔÁÞSߢéUÞSÔ#ÛUÒ0¤ÞÖÚ
ÚÁä7ߢÛUØ7àä²Ú¢ä7Þ-ߢÞ]Ý7æeÕ»Ö]Ó£ÖØ7ߢßÁÞSÙEÚ¢æeá#ÖSÓUÖ¢ä;ÞìLÓÚ.ÕÚÁÔ3Ô¢ÕeÚ¢Þë 'ç
ÑfÙpá-â4Ø7ÚÓÚ¢ÛUß$âÓFá3ónߢÕeÚ¢Þ.ÛßßÁÞÓìÓÙÛÒ0¤ÞFÖÚ×?Ûßónä7Õ¬ÖÁä
ÕeÚªä;Ûæ¬ìEÔÓÝkÛUÕeÙpÚÁÞSßç ûnä;Þ(Ý7ßÁÛÝkÓàpÓÚ¢ÕeÛÙ3Û×hÓÙÛÒ0¤ÞFÖÚëPÚÁÛ
/
_-u9O7#+ T [0&p[10+&4)9j§#4)0&U!&U-0#&D6)%)-C$&:#+)-u.-0#%$.C05&8@&327&%%)$
4)G^H&# H34%04)fj&327&%)T "Pfj4C$5#+4)K2($.#7 H& [0&5&H#%H.(0 "4)-f [04)C0
)-M'C0H&%9C$-0&+fn.-94)@Kl [4)-Pc
57698;:<(=7>=
'@?
ÑnÚÁÛâVÕ¬ÖSÓæeæáEë`ÓÚÔ¢ÕeÚ¢Þ
'
£VìvÕÔ¨å
ÖSÓßì3ÚÁä7ÞÝ7ßÁÞSéEÕeÛØ7ÔféÓæeØ7Þ$Û×
('?øßÁÞÓìÚÁä7ÞnéÓæeØ7ÞÛ× A'JÓÙkì
ónßÁÕÚÁÞ$ÕÚnÕeÙEÚ¢ÛB 'ç
ÓÒ;æÞ
´
£CDFED.GIHIJ KLD.GIDFJ K&MNH7O.PQDSRTOJ7UVQDSR(W+MAKH7X.EYZX[Y]\^O._
K<H`KbaV*PIc
d.e&f.gIhji[k
'
8l:+>=
'= )3?
ý
ßÁÞå¢ÖÛÙkìvÕÚÁÕeÛÙ,£
'
ÕeÔ4ÛónÙ7Þ]ß
Û×L7ë7ÓÙJìm*)onp('?çq&îÜÞFÖÚ£
)
ÒJÞÖÛUâVÞSÔnÛónÙ7Þ]ߪÛ×vç
8
hrd 8SsIt7sIu
g
:+>=
'= )3?
ý ßÁÞå¢ÖÛÙkìvÕÚÁÕeÛÙ,£
'
ÕeÔ4ÛónÙ7Þ]ß
Û×v7çwq=îÜÞÖÚ£ónä;ÞSÙÞSéUÞSÙEÚ
ßÁÞÖÞSÕeéÞFì·ÓÚ
)
ë7*)£@nx('ç
ÓÒ;æÞzy3£LCDFED.GIHAJ KMQa{DFVQD|J MQD}D.GADFJ K~PAc
ÛUÚ¢ä7ÞSß4ÔÁÕeÚ¢ÞSÔVìEÕ±îPÞSߢÞ]ÙpÚ×?ߢÛâ Ú¢ä7Þ3ÛÙ;ÞVónä7ÞSßÁÞ3ÕÚäkÓÔ4ÒkÞSÞ]Ù
ónßÁÕÚÁÚ¢ÞSÙ&ë7ÕeÔÃÓUì7ìEßÁÞSÔ¢ÔÁÞìÕeÙ3Ú¢ä;Þª×?ÛæeæeÛónÕÙ;àÔÁÞÖÚÁÕÛUÙ`ç
nä7Þ¸ÞSéÞSÙEÚ.ÕÙ° ÓÒ;æÞ ´ ÕeÔVÖSÓØ7Ô¢ÞìíØ7Ù7Ý7ßÁÞìEÕ¬ÖÚÓÒ7æeásÒpá
â4Ø7ÚÓÚÁÛߢÔFç2nä7ÞæeÞ×ÚÖÛæeØ7â.ÙVÙkÓâVÞSÔfÚ¢ä7ÞÞSéUÞSÙEÚë`ÓÙkì3Ú¢ä;Þ
ßÁÕàUäEÚnÛÙ7Þ(ìvÞSÔÖßÁÕeÒkÞSÔ'ÕÚÁÔªÞîPÞÖÚÓÔªÛÒ;Ô¢ÞSßÁéÞì¸ÒEáVâ4Ø7ÚÓÚ¢ÛUߢÔ
ÓÚnÚ¢äkÓÚhÔÁÕÚÁÞç
nä7Þz56(84ÞSéÞ]ÙpÚfÕeÔÓÚÁÛâ.Õ»ÖæeÛ7ÖSÓææeá4ÛUÙ7æeápë ¬¹?S¹e¶ Ú¢ä7Þ'ߢÞÓUì
ÓÙkì-ónߢÕeÚ¢Þ4Ûתڢä7Þ.æeÛvÖ]Óæ ÛUÒ0¤ÞÖÚߢÞSÝ;æÕ¬ÖSÓÔ(ÓßÁÞVÕeÙkìEÕeéEÕeÔ¢ÕeÒ7æeÞç
nä7Þ]ߢÞ4ÕeÔÙ7Û3Ù7ÞSÞFì-Ú¢Û3âÓd¥ÞÚÁä7ÕeÔÞSéÞ]ÙpÚÓÚ¢ÛUâVÕ¬ÖfónÕeÚ¢ä-ߢÞå
ÔÁÝkÞÖÚªÚ¢Û4ßÁÞSâVÛUÚ¢Þ$ߢÞ]Ý7æeÕ»Ö]ÓÔç
ð&ÕeÙkÓæeæeáEëEÙ7ÛÚÁÞ4Ú¢äkÓÚìEÞSÔÁÚ¢ßÁÛápÕeÙ7àÓ.ÝJÛÕeÙEÚ¢ÞSß$ÛßÖßÁÞÓÚÁÕeÙ7à
Ó'Ù7ÞSóLÛUÒ0¤ÞÖÚªÓߢÞÔÁÝkÞÖÕ»Óæ=ÖSÓÔ¢ÞSÔfÛ×576(8Eç
- P~( 7
ÓÒ;æÞoyÕ¬ìEÞ]ÙpÚÁÕi¦kÞSÔÖÛä7ÞSßÁÞSÙkÖÞÞSéUÞSÙEÚ¢ÔªßÁÞSæeÞSéÓÙEÚnÚÁÛ/>$ç
ÙÛUßìEÞ]ßÚÁÛVÓÖSÖÛâVâ.Û7ì7ÓÚÁÞìEÕ±îPÞSߢÞSÙEÚÖÛUä7ÞSߢÞ]ÙkÖÞVâ.Û7ìEÞSæeÔë
óÞhæeÞÓFéUÞ Ø7ÙkìvÞSÚ¢ÞSßÁâVÕeÙ7Þì'Ú¢ä;ÞhÚÁÕâ.ÞSÔ`ónä;ÞSÙ(ÚÁä7ÞSáÛ7ÖSÖØ7ßFç ûÙ
Ó Ý7ßÓÖÚÁÕ»Ö]ÓæÔÁápÔÁÚ¢ÞSâ-ëÖÛä7ÞSßÁÞSÙkÖÞsÞSéUÞSÙEÚ¢Ô·ÓߢÞAÖSÓØ7Ô¢ÞFì²Òpá
â4Ø7ÚÓÚÁÛßÓÖÚÁÕeépÕeÚáEç ¡fØ7ß4âVÕeÙ7ÕeâVÓæ/ÓÔ¢ÔÁØ7âVÝ7ÚÁÕeÛÙ-ÕÔÚ¢äJÓÚë
ÓÚÓÙEá3ÝJÛÕeÙEÚªÕeÙ3Ú¢ÕeâVÞë;ÞÓÖÁä-ÛÒ0¤ÞFÖÚ$äkÓÔÓ4ÔÁÕeÙ7àæeÞ º k] ç
nä7ÞfÛónÙ7ÞSßÛ×=ÓÙVÛÒ0¤ÞÖÚÕÔÚ¢ä;ÞªÛÙ;æáÔ¢ÕeÚÁÞªÚ¢äJÓÚÕÔÓæeæeÛóhÞì
ÚÁÛ8
hrd 8.sIt`sIu
g
ÕeÚÁÔ(éÓæØ;Þ4Ú¢Û-ÛÚ¢ä;ÞSß4Ô¢ÕeÚ¢Þ]ÔçÛÚ¢Þ.Ú¢äkÓÚ(ÚÁä7ÕeÔ
ìEÛEÞSÔ4Ù;ÛÚÝ7ߢÞÖæØJìEÞÖÛÙkÖØ7ߢßÁÞSÙEÚVónߢÕeÚÁÞSÔ
û
ÛUß(ßÁÞÓìEÔ ìEÛUÙ7Þ
ÛUÙÛUÚ¢ä7Þ]ߪߢÞ]Ý7æeÕ»Ö]ÓÔªÛ×vëJÒ7Ø7ÚnÔÁÕeâVÝ7æeá4Ú¢äJÓÚªÛUÙ7æeá4Ú¢ä7ÞéÓæeØ7Þ
×ßÁÛâ*ÚÁä7Þ(ÛónÙ;ÞSߪónÕeæeæ8
hrd 8.sIt`sIu
g
ì-ÚÁÛVÛÚÁä7ÞSß$Ô¢ÕeÚÁÞSÔç>nÓUÖ¢ä;Þ
ÕeÙEéÓæeÕ¬ì7ÓÚÁÕeÛÙ7ÔkÓߢÞâVÛ7ìEÞSæeÞì$ÓÔ`ߢÞFÖÞSÕeéEÕÙ;àÓo8
hrd 8.sIt`sIu
g
ÖÛÙvå
ÚÓÕeÙ7ÕeÙ7à(ÓÔÁÝkÞÖÕ»Óæ`éÓæØ;Þl¢Ø;ÙkìEÞ)¦kÙ;Þì7 kç
r
`~E{ 7-L+~ ÜE}.-C~
CÛ-ÞSÙkÓÒ;æÞ-Ó-Ò7Ø7ÙkÖÁäÚÁÛAÒJÞ·ÖÛæeæeÞÖÚÁÞìsÕeÙkìEÞ]ÝkÞSÙJìEÞSÙEÚ¢æeá
×ßÁÛâ*ÚÁä7Þ4ߢÞSÔÁÚÛ×nÚ¢ä;Þ4âVÞSâ.ÛߢáEë7Ó.Ò7Ø7ÙkÖÁäw¥UÞSÞSÝ7ÔÚÁßÓUÖ¥-Û×
ÖßÁÛÔÁÔåÒ7Ø7ÙkÖÁäÝkÛUÕÙEÚÁÞSߢÔFç`ÑfÙÛUØ7Ú¢àUÛÕeÙ7àÝkÛUÕeÙpÚÁÞSß`ÕeÔ`ìEÞ]ÔÖßÁÕÒJÞì
ÒEáVÓ
7
ÓÙkì.ÓÙVÕeÙkÖÛâVÕeÙ7à$ÝJÛÕeÙEÚ¢ÞSßnÒEáVÓ
S
çCѲԢڢØ;Ò
Õ¬ìEÞSÙEÚÁÕ¦JÞSÔªÕeÚ¢Ô$ÚÓߢàUÞSÚªÔÖÕeÛÙ·ÓÙkì3éEÕ¬ÖÞåéÞSßÁÔÓ;çzq ÓÖÁäÒ7Ø;ÙkÖÁä
ßÁÞSÝ7æeÕ¬ÖSÓ3äkÓÔ(ÕeÚ¢Ô'ÛónÙߢÞSÝ7æeÕ¬ÖSÓ¸ÛתÔÁÚ¢Ø7Ò7Ô4ÓÙJì-ÔÖÕeÛÙ;Ôç nä7Þ
ÙEØ7â4ÒJÞSßnÛ×hÖßÁÛÔÁÔåÒ7Ø7ÙkÖÁä-ÝkÛUÕÙEÚÁÞSߢÔ$Ú¢Û4ÔÁÛâ.ÞÛUÒ0¤ÞÖÚ$ÕeÔªÓÝvå
Ý7ßÁÛ7Õâ3ÓÚÁÞìÒEáVÚ¢ä;ÞÙEØ7â4ÒJÞSßÛ× ÔÖÕÛUÙ7ÔnÚ¢Û4ÚÁäkÓÚnÛUÒ0¤ÞÖÚFç
nä7Þ$ÙkÓâVÞSÔÔ¢ÚÁØ7ÒÓÙkì.ÔÖÕeÛÙÓßÁÞÕeÙ7ÔÁÝ7ÕeߢÞì.ÒEá4Ú¢ä;ÞÔ¢Õeâ4å
Õeæ¬ÓßÔÁڢߢØJÖÚ¢Ø7ßÁÞSÔs×ÛUØ7ÙkìãÕeÙãÚ¢ä;Þ#ú7ú ý ûÔÁÚ¢Ø7ÒEåÔÖÕÛUÙÝkÓÕß
Ihg sIu
g
:N#=9>= %=7
?
õfÞSÔÖߢÕeÝ7ÚÁÕÛUÙ,£4Ó3Ù7ÞSóñÖߢÛUÔ¢Ôå
Ò7Ø;ÙkÖÁä ÝkÛUÕeÙpÚÁÞSß äkÓÔòÓÝEå
ÝJÞÓßÁÞìPøCÛUÒ0¤ÞÖÚo3Û×hÒ;Ø7ÙkÖÁä
# ÝJÛÕeÙEÚ¢ÔsÚ¢ÛãÛUÒ0¤ÞÖÚpLÛ×
Ò7Ø;ÙkÖÁä % çlq&îPÞÖÚ£òÖߢÞFÓÚ¢Þ
ÔÖÕeÛÙÓÚo% ç
5
gg u g
:[#=9>= %=(
?
õfÞSÔÖߢÕeÝ7ÚÁÕÛUÙ,£ Ó ÖߢÛUÔ¢Ôå
Ò7Ø;ÙkÖÁä ÝkÛUÕÙEÚÁÞSß+äkÓÔ ìvÕÔ¨å
ÓÝ7ÝkÞFÓߢÞFìPë ÚÁäkÓÚÝ;ߢÞSéEÕeÛØ7ÔÁæeá
äkÓUìÛUÒ0¤ÞÖÚTAÛ×(Ò7Ø;ÙkÖÁä#
ÝJÛÕeÙEÚ¢ÕeÙ7àZÚ¢Û_ÛUÒ0¤ÞÖÚ ñÛ×
Ò7Ø;ÙkÖÁä % ç q&îPÞÖÚ£ ìEÞSæeÞSÚÁÞ
ÔÖÕeÛÙÓÚo% ç
i s f
:+>=
'@?
'=7 ' = ÑnÚÔ¢ÕeÚ¢Þ
'
ëæeÕeÔ¢ÚÛÒ0¤ÞÖÚ¢Ô 'ë9 'ë
ÞSÚÖçeë7ÝJÛÕeÙEÚ¢Þì.ÒEáVÛUÒ0¤ÞÖÚ 'ç
od.g
:7="
?
3ÛéUÞ(ÛUÒ0¤ÞÖÚB(ÚÁÛÙ;ÞSóÓUìUå
ìEßÁÞSÔ¢Ôz"eç
8SsIu
Sk
:+>=" r=
'@?
ÑnÚfÔ¢ÕeÚ¢Þ
'
ë7ÝJÓÚÖÁä3ÝJÛÕeÙEÚ¢ÞSß 'ë
ÝJÛÕeÙEÚ¢ÕeÙ7àÚÁÛ$ 'ë'ónÕeÚ¢ä²Ù7ÞSó
ÓUì7ìEߢÞ]Ô¢Ôz"ç
/ÓÒ7æeÞh©3£CDFED.GIHIJ KD.GIDFJ KPvaHlK~VNH(M3WjJ HAE>a.V*WK~{>\ c
äkÓÕeÙâ.ÞSÔ¢ÔÓàUÞå¡ÝJÓÔ¢ÔÁÕeÙ7ànÔ¢áEÔ¢ÚÁÞSâ ±
´
³¢çDÙ(ÖÛÙEÚ¢ßÓÔ¢Ú&Ú¢Û$ú7ú
ý
äkÓÕeÙ7Ôë è ÓßÖÁäkÓÙEÚÔÔ¢ÚÁØ7Ò7ÔVÓÙkì-ÔÖÕeÛUÙ7Ô¿ÓߢÞ.Ù7ÛÚÕeÙkìEÕeߢÞÖå
ÚÁÕÛUÙ7ÔÝkÓßÁÚ¢Õ¬ÖÕeÝkÓÚÁÕeÙ7àÕeÙÚ¢ä7Þ3â4Ø7ÚÓÚÁÛßÖÛâ.Ý7Ø7ÚÓÚ¢ÕeÛUÙ`ë`Ò;Ø7Ú
ÔÁÕâ.Ý7æeá¿ÓØ7ÕeæÕ¬Óߢá4ì7ÓÚÓÔÁڢߢØJÖÚ¢Ø7ßÁÞSÔç
ÓÒ;æÞ°©²æeÕÔÁÚ¢ÔFë4ónÕeÚ¢ä7ÛUØ7Ú/¤Ø7ÔÁÚ¢Õi¦ÜÖSÓÚ¢ÕeÛÙ`ëÚÁä7ÞߢÞ]æÞ]éÓÙEÚ
ÞSéUÞSÙEÚ¢ÔÛ׿ÓÚÁßÓUÖÕeÙ7à >*ÓæeàÛUߢÕeÚ¢ä;â·çnä7ÕeÔ3âVÛ7ìEÞ]æÓÖå
ÖÛUâVâ.Ûvì;ÓÚ¢Þ]ÔkÒJÛÚÁä(â3ÓߥEÕeÙ7ànÓÙkì'ÖÛÝEáEÕeÙ7àÖÛUæeæÞFÖÚ¢ÛUߢÔ2±´ ²l³¢ç
nä7Þ4ÚÁߢÕeààUÞSߢÕeÙ7àÓÙkìÚÁä7Þ4ÔÓH×ÞSÚá-Û×nÚ¢ä7Þ]Ô¢ÞVÞ]éÞSÙEÚ¢Ô'ónÕæeæ ÒJÞ
ÔÁÚ¢ØkìEÕeÞì¼ÕÙ3úEÞÖÚÁÕeÛÙ7Ôu©(ÓÙkì «kç
Ñ×Ú¢ÞSßAÓ¦â4Ø7ÚÓÚ¢ÛUßäkÓÔ ÖßÁÞÓÚÁÞìÓ¦Ù7ÞSó÷ÖߢÛUÔ¢Ô¨å¡Ò7Ø;ÙkÖÁä
ÝJÛÕeÙEÚ¢ÞSßFënÚ¢ä;Þ·ÖÛæeæeÞÖÚÁÛßVÓææeÛ7ÖSÓÚ¢ÞSÔVÓöÔ¢Ú¢Ø;Ò#ÓÚ4ÚÁä7ÞÔ¢ÛUØ7ßÖÞ
Ò7Ø;ÙkÖÁä ÓÙkì
Ihg sIu
g
Ô·ÓÔÖÕeÛÙ#ÓÚVÚÁä7Þ·ÚÓßÁàÞSÚFçôúEÕeâVÕeæ¬ÓßÁæáEë
ÓH×Ú¢ÞSßVÓ-ÖßÁÛÔ¢Ô¨å¡Ò;Ø7ÙkÖÁäÝJÛÕeÙEÚ¢ÞSßVìEÕeÔÓÝ7ÝJÞÓßÁÔëÚ¢ä;Þ¼ÖÛæeæeÞÖÚ¢ÛUß
ìEÞFÓæeæeÛvÖ]ÓÚ¢Þ]Ô=ÚÁä7ÞnÖÛßÁߢÞSÔÁÝkÛUÙkìEÕeÙ7àÔÁÚ¢Ø7Ò4ÓÙkìB5
gg u g
ÔhÚÁä7ÞhÚÓߨå
àUÞSÚnÔÖÕeÛUÙ`ç
nä7Þ'âÓÕeÙ.æÛEÛUÝÛ×ÃÓÚ¢ßÓÖÕeÙ7à>LÓÚfÔ¢ÛUâVÞ$Ô¢ÕeÚ¢Þ
'
Ø7Ô¢ÞSÔ
i s f
çnð;ÛßnÔ¢ÛUâVÞ$ÛÒ0¤ÞÖÚ&('?ë
i s f
ìEÞ]Ú¢ÞSßÁâVÕeÙ7ÞSÔfónäkÓÚfÛÚ¢ä;ÞSß
ÛUÒ0¤ÞÖÚÁÔv ' ë 'ëCçeççeëJÓߢÞ'ÝkÛUÕÙEÚÁÞìÚÁÛVÒEá ' ûä7ÞSߢÞ4óÞ4ìEÕeԢߢÞå
àEÓßì'Ú¢ä;ÞªÓÔ¢ÔÁØ7âVÝ;Ú¢ÕeÛÙÚÁäkÓÚ('kÖÛÙEÚÓÕÙ;Ô/ÓfÔÁÕÙ;àæeÞhÝJÛÕeÙEÚ¢Þ]ß ç
ÑÖÛUÝpáEÕeÙ7àÖÛUææeÞÖÚ¢Ûß
od.g
ÔsÛÒ0¤ÞFÖÚ¢Ô ûÚÁÛÖÛâVÝJÓÖÚ
â.ÞSâVÛUߢáªÓÙJì$ߢÞìvØkÖÞn×?ßÓàUâVÞSÙEÚÓÚ¢ÕeÛUÙ ÓÙkì}8.sIu
Ik
ÞSÔÝJÛÕeÙEÚå
ÞSßÁÔ`ónÕeÚ¢ä$ÚÁä7Þ Ù7ÞSóAÓUì7ìEßÁÞSÔ¢ÔÁÞSÔç'¡ªÒ0¤ÞÖÚ¢ÔCÚÁäkÓÚFë×ÛUßPÔ¢Ûâ.ÞCߢÞÓHå
ÔÁÛÙ`ëJÖSÓÙ7Ù;ÛÚnÒJÞ
od.g
ì.ÓߢÞ'Ô¢Ú¢Õeæeæ
i s f
Ù7Þì¸ÓÙkì.ÖÛæeæeÞÖÚÁÞìPç
ÛÚ¢ÞfÚ¢äkÓÚ ÒJÛÚ¢ä
i s f
ÓÙJì 8SsIu
Sk
ÞSéÞSÙEÚÁÔÃÓߢުæeÛ7ÖSÓækÚÁÛ(Ó
ÔÁÕÚÁÞë ¬¹]¹ëÚ¢ä;ÞSá¿ÓߢުÓÝ7Ý7æeÕeÞìÚÁÛ$Ú¢ä7ÞnæeÛ7ÖSÓæ;ߢÞSÝ7æeÕ¬ÖSÓ$ÓÙJìÚ¢ä7ÞSá
ìEÛÙ7ÛUÚ ÕeâVÝ7æeáÓm8
hrd 8.sIt`sIu
g
ÞSéÞSÙEÚnÕeÙ4Ô¢Ý;ÕÚÁÞªÛ×`Ú¢ä7Þ$ÕeâVÝ7æeÕ¬ÖÕeÚ
ßÁÞÓì3ÓÙJìVónßÁÕeÚ¢ÞÛ×=Ú¢ä;Þ(ÖÛÙJÖÞSߢÙ;Þì3ÛÒ0¤ÞÖÚç2¡fÙ3Ú¢ä7Þ'ÛÚ¢ä;ÞSß
äkÓÙkìPëÚ¢ä7Þ
od.g
Þ]éÞSÙEÚVÓÝ;Ý7æeÕÞ]Ô(ÚÁÛÞSéÞSßÁásߢÞSÝ7æeÕ¬ÖSÓ¸Û×ÓÙ
ÛUÒ0¤ÞÖÚFç/nÛóÞSéÞ]ßëCÓÔìEÞSÔÖߢÕeÒJÞìÕeÙúEÞÖÚÁÕÛUÙw«kë`Óæeæ=ÚÁä7ÞSÔÁÞ
>íÞSéÞSÙEÚÁÔìEÛ4Ù7ÛUÚnߢÞUØ7ÕeßÁÞ(ÓÙEáVÖÛUä7ÞSߢÞ]ÙkÖÞÞSéÞSÙEÚFç
objects
stubs
bunch
scions
x y
z t
u
ð&ÕeàØ7ßÁÞ
´
£ XO.J M{pMQa.J KHIWrJ>WrJ GAD^aX!ADIMAK~P#" K~{>VQDND a$
%
{>W+M{ HAVFD&Ua>K+DFJ KW+HAErEYlVQDSH(M{ H`XED'&" mHAJ R}(Sc
) *Ю&ÏD®,+AÐ.-*®0/21
¢ìEÞFÓæeæeápëSÓ§>óÛØ;æ»ìfÒJÞ ¥f®ke ¢ ë ¬¹?S¹e¶ óhÛUØ7æ¬ìnÞSéUÞSÙEÚ¢ØEå
ÓææeáVÖÛUæeæÞFÖÚªÓæeæPØ7Ù7ßÁÞÓÖÁäkÓÒ7æeÞ(ì7ÓÚÓ7çÛóhÞ]éÞSßFëkÔÖSÓæ¬ÓÒ7ÕeæÕeÚá
ÓÙkì.ÝkÞSߨ×ÛßÁâÓÙkÖÞÖÛÙ¨kÕ¬ÖÚªónÕeÚ¢äÖÛUâVÝ7æeÞSÚÁÞSÙ7ÞSÔÁÔªÔÁÕÙJÖÞÚ¢ä;Þ
ÛUÙ7æeá ¥EÙ7ÛónÙ Ý7ߢÛéÓÒ7æeá ÖÛUâVÝ7æeÞSÚÁÞÓæàUÛßÁÕÚÁä7âVÔÓߢÞVÒJÓÔ¢ÞFì
ÛUÙàæeÛÒJÓænÚ¢ßÓÖÕeÙ7àsÓÙkìíÞSâVÝ7æeÛáAÓ-àUæÛUÒkÓæfÔ¢áEÙkÖÁä7ßÁÛÙ7Õ ÓHå
ÚÁÕÛUÙ`ç>nä;ÕÔìEÛEÞSÔ'Ù7ÛÚÔÖSÓæeÞ4ÓÙkì-ÖSÓØ7Ô¢ÞSÔ4Ó.æ¬ÓߢàUÞ¿ÓâVÛUØ7ÙEÚ
Û×/ìEÕeÔ¥ ¢ï0¡êÓÙkìÙ7ÞSÚóÛߥ.Ú¢ßÓ3Öç
näEØ7ÔFëÕeÙÛØ7ßCÔ¢Þ]Ú¢Ú¢ÕeÙ7à ûÓ$æ¬ÓßÁàÞÔÖSÓæeÞnÙ7ÞSÚóÛߥ ëÝJÞSß×?ÞÖÚ
ÖÛUâVÝ7æeÞSÚÁÞSÙ7ÞSÔÁÔÕeÔ$Ù7ÛÚ$ÞÖÛUÙ7Ûâ.Õ¬ÖSÓæeæeá4×ÞFÓÔ¢ÕeÒ7æeÞ4ÓÙkì-ÓÝ;ÝkÓߨå
ÞSÙEÚÁæáEë&Ú¢ä7Þ.Ý7ߢÛUÒ7æeÞSâ+Ô¢Þ]ÞSâVÔä;ÛÝJÞSæeÞSÔ¢ÔFç þ Ø;Úë ÓÔóÞVÔ¢äJÓæeæ
ÔÁä7Ûó#ÕeÙ.Ú¢ä7ÕeÔnÔ¢ÞFÖÚ¢ÕeÛÙ&ë7ÕeÚnÕeÔhÝJÛÔÁÔ¢ÕeÒ7æeÞÚ¢Û4ÓÝ;Ý7ߢÛ7ÕeâÓÚ¢ÞnÚ¢ä;Þ
Ø7Ùv×ÞÓÔÁÕeÒ7æeÞàUæeÛÒkÓækÚÁßÓÖÞëkÓÙkì.Ú¢ÛVÓFéÛUÕ¬ìÕÚÁÔªìEßÓFónÒJÓÖ+¥EÔç
è ÓßÖÁäkÓÙEÚªÓÝ7Ý7ßÁÛ7Õâ3ÓÚÁÞSÔhÓàæeÛUÒkÓæJÚ¢ßÓÖÞónÕeÚÁä¼ÓÔÁÞSߢÕeÞSÔ
Û×vÙ;ÛÙEåÔ¢áEÙkÖÁä7ßÁÛÙ7Õ SÞìÄëÝ7ÕeÞÖÞSónÕeÔÁÞëæeÛ7ÖSÓæÚ¢ßÓÖÞ]ÔçJÚ=ÖÛæeæeÞÖÚ¢Ô
Ò7Ø;ÙkÖÁäߢÞSÝ;æÕ¬ÖSÓÔVÕeÙkìEÞ]ÝkÞSÙJìEÞSÙEÚ¢æeáÛ×ÂÛUÙ7Þ·ÓÙ7ÛÚÁä7ÞSßç q ÓÖÁä
Ò7Ø;ÙkÖÁäÕeÔªÖÛUæeæÞFÖÚ¢Þì3ÓÚnÞÓÖÁä3Ô¢ÕeÚ¢Þ$ónä7Þ]ߢÞÕeÚnÕeÔÃÖ]ÓÖÁä7ÞìPçð7ÛUß
ÖÛUæeæÞFÖÚ¢ÕeÙ7àÖá7ÖæeÞSÔÛ×PàpÓߢÒkÓàÞnÚ¢äJÓÚ ÔÁÝkÓÙ4ÔÁÞSéÞSßÓæJÒ7Ø7ÙkÖÁä7Þ]Ôë
àUߢÛØ;Ý7Ô$Û×hÒ7Ø;ÙkÖÁä7ÞSÔâ3ÓÝ7ÝJÞìÓÚÔÁÛâ.ÞÔ¢ÕeÚ¢Þ4ÓßÁÞ¿ÖÛæeæeÞÖÚ¢ÞFì
ÔÁÕâ4Ø;æÚÓÙ7Þ]ÛØ7ÔÁæáEç
ÙêÚ¢ä7Þö×ÛæeæeÛónÕeÙ7àAÔÁÞÖÚ¢ÕeÛUÙ7Ôë4óÞAÞvÝ;æ»ÓÕeÙLÚ¢ä7ÞÖÛUææeÞÖå
ÚÁÕÛUÙ ÓæeàÛßÁÕeÚ¢ä7âñ×ÛUß$Ý7ÕeÞÖÞSónÕeÔ¢Þ3ÖÛæeæeÞÖÚÁÕeÛÙ`ëg¦kߢÔÁÚ(Û×Ó.ÔÁÕÙvå
àUæÞ.Ò7Ø7ÙkÖÁä`ëÚ¢ä7Þ]Ù£Û×ÂÓ¸àßÁÛØ7ÝsÛתÒ;Ø7ÙkÖÁä7ÞSÔFç°=Û-Ô¢Õeâ.Ý7æeÕÅ×?á
ÚÁä7Þ4Þ)7Ý7æ¬ÓÙkÓÚ¢ÕeÛÙ&ëkóÞVìEÞ×?ÞSßÚ¢ä;ÞVÖÛæeæeÞÖÚÁÕÛUÙ·Û×hߢÞ]Ý7æeÕ»Ö]ÓÚ¢ÞFì
Ò7Ø;ÙkÖÁä7ÞSÔnÚ¢ÛúEÞÖÚÁÕÛUÙ/«JçJnäpØ;ÔëUÕÙ4ÚÁä7ÕeÔhÔÁÞÖÚÁÕÛUÙ3óhÞªÓÔ¢Ô¢Ø;âVÞ
ÚÁäkÓÚnÚÁä7ÞSߢÞ'ÕÔnÙ;Û(ßÁÞSÝ7æeÕ¬ÖSÓÚÁÕÛUÙ`ç
-L+~ ÜE}4<L#|4<L {
ÑLæeÕeéÞ$ÛÒ0¤ÞÖÚ$ÕeÔnߢÞÓUÖ¢äJÓÒ7æeÞ4ìEÕeߢÞÖÚÁæeáÛUßnÕeÙkìEÕeߢÞÖÚ¢æeá3épÕ¬Ó
Ó-ÔÖÕeÛÙÕeÙEÚ¢Û-ÕeÚ¢ÔVÒ;Ø7ÙkÖÁäÛ×ßÁÞSÔ¢Õ¬ìEÞSÙJÖÞç þ áÖÛUÙ7Ô¢Õ¬ìEÞSßÁÕeÙ7à
ÕeÚ¢ÔÔÖÕÛUÙ7ÔªÓÔߢÛEÛUÚ¢Ôë7Ó'Ò7Ø7ÙJÖ¢ä.âÓFáÒkÞ$ÖÛæeæeÞÖÚÁÞì.ÕeÙkìEÞSÝJÞSÙEå
ìEÞ]ÙpÚÁæeáVÛ×CÛÚÁä7ÞSߢÔFç
ÛUææeÞÖÚ¢ÕeÛÙ.Û×hÓ4Ò7Ø;ÙkÖÁäÝ7ߢÛ7ÖÞ]ÞìEÔÓÔ×ÛæeæeÛónÔ
û
Ô¢ÞSÞ4ð&Õeàå
Ø7ßÁÞ
´
ç ÑnÚÚ¢ä7Þ3ÒJÞSàÕeÙ7Ù7ÕeÙ7à-Û×ÓßÁØ7Ù`ëÚ¢ä;Þ¼ÖÛæeæeÞÖÚ¢ÛUßVÓæ±å
æeÛ7ÖSÓÚÁÞSÔÓÙ7ÞSóëJÞSâ.Ý7ÚáVÔÁÞSÚªÛ×/ÔÁÚ¢Ø7Ò;Ôø`ÖÛUÙ7Ô¢Þ]ߢéÓÚÁÕeéÞSæeáEë7Ú¢ä;Þ
ÖÛUæeæÞFÖÚ¢ÛUß=ÖÛUÙ7Ô¢Õ¬ìEÞSßÁÔ æeÕeéÞCÚ¢ä7ÛUÔ¢ÞÛÒ0¤ÞFÖÚ¢ÔCÚ¢äJÓÚ=ÓߢÞÕeÙkìEÕ¬ÖSÓÚÁÞì
ÒEáÓ.ÔÖÕeÛÙ&ç>nä7Þ4ÖÛæeæeÞÖÚÁÛß
i s f
Ô$æeÕeéÞÛÒ0¤ÞFÖÚ¢ÔFç?×nÓVæeÕeéÞ
ÛUÒ0¤ÞÖÚ ÝJÛÕeÙEÚ¢Ô&Ú¢ÛÓÙ;ÛÚ¢ä;ÞSß ÛÒ0¤ÞÖÚCÕeÙ7Ô¢Õ¬ìEÞÚ¢ä7ÞnÔÓâ.Þ Ò7Ø7ÙkÖÁä`ë
ÚÁäkÓÚ.ÛÒ0¤ÞÖÚÕeÔ3ÓæeÔ¢ÛsÖÛÙ7ÔÁÕ¬ìEÞSߢÞFì²æÕeéUÞç?׿ÓöæÕeéUÞÛUÒ0¤ÞÖÚ
ÝJÛÕeÙEÚ¢ÔÚ¢ÛAÓÙAÛÒ0¤ÞÖÚ4ÛØ;Ú¢Ô¢Õ¬ìEÞ3ÚÁä7Þ3Ò7Ø7ÙkÖÁä`ëÚ¢ä;Þ¼ÖÛæeæeÞÖÚ¢ÛUß
ÓææeÛ7ÖSÓÚ¢ÞSÔ$Ú¢ä;ÞVÖÛßÁߢÞSÔÁÝkÛUÙkìEÕeÙ7à-Ô¢Ú¢Ø;ÒÕÙ-Ú¢ä;Þ4Ù7ÞSóãÔ¢ÚÁØ7ÒÔ¢ÞSÚ
ÓÙkì3ìEÛEÞSÔnÙ7ÛÚ×?ÛæeæeÛó£ÚÁä7ÞÖߢÛUÔ¢Ô¨å¡Ò7Ø;ÙkÖÁä·ÝJÛÕeÙEÚ¢ÞSßFç
C
z x
y
stubs
scions stubs
objects scions
objects
B
ð&ÕeàØ7ßÁÞzyP£VQa.P3P*_FX>O.J M{ M<Y M3EDBa$, HAVIX7H#>D.c
ä;ÞSÙ_Óæeæ3æeÕéUÞ#ÛUÒ0¤ÞÖÚÁÔÛ×Ú¢ä;ÞôÒ7Ø7ÙJÖ¢ä*äJÓFéÞ²ÒkÞSÞ]Ù
i s f
Ù7ÞFìPënÓÙEáÛÒ0¤ÞFÖÚ¢Ô4Ù7ÛUÚ(æeÕeéÞ3ÓßÁÞVàpÓߢÒkÓàÞç nä7ÞÖÛæ±å
æeÞÖÚÁÛßnÖÛâ.ÝkÓßÁÞSÔCÚ¢ä7ÞfÙ7ÞSóÔÁÚ¢Ø7Ò4ÔÁÞSÚónÕÚÁä4Ú¢ä7ÞfÛæ¬ì'ÛÙ7Þ ûߢÞå
ÔÁØ7æeÚ¢ÕeÙ7àn×?ߢÛâ²Ú¢ä;ÞhÝ7ßÁÞSéEÕeÛØ7Ô> çHð;Ûß&ÞSéÞ]ߢáÔÁÚ¢Ø7ÒÚ¢äkÓÚ`äkÓÔ
ÓÝ7ÝkÞFÓߢÞFìPë7ÚÁä7ÞÖÛUæeæÞFÖÚ¢ÛUßnÔ¢ÞSÙkìvÔªÓ
Ihg sIu
g
â.ÞSÔ¢ÔÓàUÞnÚ¢Û ûÚ¢ä;Þ
ÛónÙ7Þ]ßÛ× Ú¢ä7Þ4ÚÓߢàUÞSÚ$ÛÒ0¤ÞFÖÚçð7ÛUߪÞSéUÞSߢá-Ô¢ÚÁØ7Ò·ÚÁäkÓÚ$äkÓÔ
ìEÕeÔÓÝ7ÝJÞÓßÁÞìPëEÕeÚCÕeÔ¢Ô¢Ø;ÞSÔÃÓo5
gg u g
çpnä7ÞSÔ¢ÞfâVÞSÔÁÔÓàÞSÔhÓߢުìEÞå
æeÕeéÞSßÁÞì3ÕeÙ3ÛßìEÞSߪÒ;Ø7ÚªÝJÛÔÁÔ¢ÕeÒ7æeáÓÔ¢áEÙkÖÁä7ߢÛUÙ7ÛØ;Ô¢æeápçnð&ÕeÙkÓæeæeáEë
ÚÁä7ÞÖÛUæeæÞFÖÚ¢ÛUßÃìEÕeÔÖSÓßìEÔhÚÁä7ÞªÛUæ¬ìÔÁÚ¢Ø7Ò.Ô¢ÞSÚFø7Ú¢ä;ÞªÙ7ÞSósÔÁÞSÚnÒkÞå
ÖÛUâVÞSÔCÚÁä7ÞªÖØ7ßÁߢÞSÙEÚ ÛUÙ7ÞçÛæeæeÞÖÚÁÕeÛÙÛ×ÜÚÁä7ÕeÔ=Ò;Ø7ÙkÖÁä(ÕeÔ Ù;Ûó
¦kÙ;ÕÔÁä7ÞìPç
ÑêÒ7Ø7ÙkÖÁäÖÛæeæeÞÖÚÁÕÛUÙ·ÕeÔ$ÖÛâ.Ý7æeÞSÚ¢ÞóçßFçÚFç7ÚÁä7Þ¿ÖÛæeæeÞÖÚ¢ÞFì
Ò7Ø;ÙkÖÁä`ë ¬¹]¹e¶ ÕeÚ ÖÛUæeæÞFÖÚ¢ÔAÓææ4àEÓßÁÒkÓàUÞ£ÚÁäkÓÚ-ÕeÔÞSÙEÚ¢ÕeߢÞ]æá
ónÕeÚ¢ä;ÕÙ4ÚÁä7ÞªÒ;Ø7ÙkÖÁä
û
×ÛUß Þ)kÓâ.Ý7æeÞëÚÁä7ÞÖávÖæÞ$ÕeÙVð&ÕeàØ7ßÁÞ
´
ç
ÛóhÞSéUÞSßëEÕeÚÕeÔªÖÛÙ7ÔÁÞSߢéÓÚ¢ÕeéÞ$óçßçÚFçÛUÚ¢ä7ÞSßnÒ;Ø7ÙkÖÁä7ÞSÔFë7Ô¢ÕeÙkÖÞ
ÕeÚªìEÛEÞSÔ$Ù7ÛUÚªÖÛæeæeÞÖÚ$ÓVÖá7ÖæeÞÛ×hàpÓߢÒkÓàÞ$Ú¢äkÓÚÖßÁÛÔÁÔ¢ÞSÔÚÁä7Þ
Ò7Ø;ÙkÖÁäÒJÛØ;Ùkì7ÓßÁápç
+ -L+~ ÜE}4<7~9-=|U|S{
P|
nä7ÞÔÓâ.Þ ÓæeàÛUߢÕeÚ¢ä7â¦Ú¢äkÓÚ=ÖÛUææeÞÖÚ¢Ô ÓnÔÁÕÙ;àæeÞCÒ7Ø7ÙkÖÁä4ÖÛæ±å
æeÞÖÚÁÔhÓÙEá$àßÁÛØ7ÝÛ×JÒ7Ø7ÙkÖÁä7ÞSÔÓÔCóhÞ]ææçDnä;ÞhÛUÙ7æeáÂìvÕÅîPÞSßÁÞSÙkÖÞ
óçßçÚFç úEÞÖÚÁÕÛUÙ ©7ç´ ÕeÔ4ÚÁäkÓÚ£ ûÕ ÔÖÕeÛUÙ7Ô4×ÛUßVÖߢÛUÔ¢Ô¨å¡Ò7Ø;ÙkÖÁä
ÝJÛÕeÙEÚ¢ÞSßÁÔ4ÕeÙpÚÁÞSߢÙJÓæÚ¢Û-Ú¢ä7Þ3àßÁÛØ7ÝsÓßÁÞÙ;ÛÚ4ÖÛÙ7ÔÁÕ¬ìEÞSߢÞFì£ÓÔ
ßÁÛpÛUÚ¢ÔFëÜÓÙkì
û
ÕeÕ Ú¢ßÓÖÕeÙ7à3ÖÛÙEÚ¢ÕeÙEØ7ÞSÔ$ÓÖßÁÛÔÁÔÒ;Ø7ÙkÖÁäÒJÛØ7Ùkìpå
ÓߢÕeÞSÔ4ÕeÙEÚ¢ÞSßÁÙkÓæfÚ¢Û-Ú¢ä7ÞàUߢÛUØ7Ý`ç°nä7ÕeÔVÓæeàUÛߢÕeÚÁä7â ÕÔVÖÛâ4å
Ý7æeÞSÚÁÞ3óçßFçÚçPÚÁÛ·ÚÁä7Þ3àߢÛUØ7ÝÛ×$Ò7Ø7ÙkÖÁä7Þ]Ô4ÒkÞSÕeÙ7àÖÛUææeÞÖÚ¢ÞìPç
ÑfÔ¿ÓÙÞ)kÓâVÝ;æÞUë=ÖÛUÙ7Ô¢Õ¬ìEÞ]ß¿ð&ÕeàØ7ßÁÞ]y3£(ÚÁä7ÞÖávÖæÞ×ÛßÁâVÞì
ÒEá-ÛÒ0¤ÞÖÚ¢Ô}7ëÓÙJì 4ÕeÔ(ÖÛUææeÞÖÚ¢ÞìöÒkÞÖ]ÓØ7ÔÁÞÚ¢ä7Þ.ÔÖÕeÛUÙ7Ô
ßÁÞ×ÞSßÁÞSÙkÖÕeÙ7à ¿ÓÙkì ÓßÁÞ$Ù7ÛÚnâ.ÞSâ4ÒkÞ]ߢÔÛ×=ÚÁä7Þ$ߢÛEÛÚFç
nä7Þ$ÖÁä7ÛÕ¬ÖÞfÛ×`Ú¢ä;ÞªàßÁÛØ7Ý.Ú¢ÛÒkÞ$ÖÛæeæeÞÖÚÁÞì4ÕeÔä7ÞSØ7ßÁÕeÔ¢Ú¢Õ¬Öë
ÓÙkìsÓÕeâVÔ4ÓÚ.âÓ7Õeâ4Õ SÕeÙ7à3Ú¢ä7Þ-ÓâVÛUØ7ÙEÚ(Û×àpÓßÁÒkÓàUÞߢÞå
Öæ¬ÓÕâ.Þìfónä7ÕeæeÞhâ.ÕÙ;Õâ4Õi SÕeÙ7àÚ¢ä7ÞnÖÛÔÁÚçJÙÛØ7ß ÖØ;ߢߢÞ]ÙpÚÝ7ߢÛå
ÚÁÛÚáEÝkÞ ±l³`óÞ$Ø7Ô¢ÞÓ'éÞSßÁáVÔ¢Õeâ.Ý7æeÞnæÛ7ÖSÓæeÕÚáUåÒkÓÔÁÞì4ä;ÞSØ7ߢÕeÔ¨å
ÚÁÕ»ÖfÚÁäkÓÚסÓFéUÛßÁÔnÔ¢ÕeâVÝ7æeÕ¬ÖÕeÚá
û
ÕÙ;Ô¢Ú¢ÞFÓì3Û×/ÖÛUâVÝ7æeÞSÚÁÞSÙ7ÞSÔÁÔ £Ó
àUߢÛØ;ÝÕeÔ4×ÛUߢâVÞFìAÒEásÞSéUÞSߢáÒ;Ø7ÙkÖÁäâÓÝ7ÝJÞì ÛÙ#ÓöÔ¢ÕeÚ¢Þç
nä7ÕeÔ ä;ÞSØ7ߢÕeÔÁÚ¢Õ¬ÖªÓFéUÛÕ¬ìEÔCÞ)7Ú¢ßÓ(ìEÕeÔ+¥¢ïE¡#ÓÙkìÙ7ÞSÚóÛß+¥4Ú¢ßÓH׬å
¦ÜÖfìEØ7ÞnÚÁÛÚ¢ä7Þu>$ç0ÛóhÞSéUÞSßëEÖá7ÖæeÞSÔnÙ7ÛUÚ ÕeÙkÖæeØkìEÞFìÕÙ4ÚÁä7Þ
àUߢÛØ;ݼÓߢÞ$Ù7ÛUÚªÖÛæeæeÞÖÚÁÞìPç'Þ$ÒkÞSæeÕeÞSéUÞÚÁäkÓÚnÚÁä7ÕeÔnàpÓߢÒkÓàÞ
ÖSÓÙ3ÒkÞ(ÖÛæeæeÞÖÚ¢ÞFì3ÒEáVÕeâVÝ7ßÁÛéEÕÙ;àÚ¢ä7Þ$àUߢÛØ;Ý7ÕeÙ7à4ä7ÞSØ7ßÁÕeÔ¢Ú¢Õ¬Öë
×ÛUßCÕÙ;Ô¢ÚÓÙkÖÞnÒEáf×ÛßÖÕeÙ7à$Ò7Ø7ÙkÖÁä7Þ]Ô Ú¢Û$ÒJÞnâÓÝ;ÝkÞìÂÛÙ4ÓªÔÁÕeÚ¢Þ
ÓÚhÚÁä7Þ$ÔÓâ.ÞªÚÁÕâ.ÞëÕ±×=ÚÁäkÓÚßÓߢÞSæeá.äkÓÝ7ÝJÞSÙ7ÔªìvØ7Þ$Ú¢Û4ÓÝ7Ý7æeÕ±å
ÖSÓÚ¢ÕeÛÙ;Ô4ÒkÞSäJÓFépÕeÛUßç°näEØ7ÔënÖÛUæeæÞFÖÚ¢ÕeÙ7àÔÁØkÖÁä#ÖߢÛUÔ¢Ô¨å¡Ò7Ø;ÙkÖÁä
àEÓߢÒJÓàÞÕeÙEéÛæeéUÞSÔu¢ï0¡ñÖÛÔÁÚ¢ÔÚ¢äkÓÚÙ;ÞSÞìÚÁÛÒJÞ4ÒkÓæ¬ÓÙJÖÞì
z x y
dup (y, x, i) D
B C
ð&ÕeàØ7ßÁÞ>©P£ HA\ UED&WrErEO.PAK~VNH`K~WrJ U VQa.\ ULKJ DFP*PoMQaJ R(WKWaJ
\^O>K<H`K+a.VvDDSMAO>KbD|Pl576(8^:7=>=
'@?
cO.J M{DFP # "%xHAJ R
HIVQDJa>KVFD3UErW+MNH`K+DIRmWrJ>DIMIKWa.J7czHAJ R HIVQDVQD3U EjW+MNH7KbDIRmWrJ
>DSMAKWa.J>c7c & K*OX.P&HAJ RPNM*WaJ>PHAVQD DFErWbR7DIRvWrJlK~{D O.VFD.c(
ÓàpÓÕeÙ7ÔÁÚVÚÁä7Þ·ÞvÝJÞÖÚÁÞìLàEÓÕeÙ`çãð&ÕßÁÔ¢ÚFë$óhÞÕeÙEÚ¢Þ]ÙkìÚÁÛsÞ)Eå
ÝJÞSߢÕeâ.ÞSÙEÚ=ónÕeÚÁä4Ú¢ä7ÞfæÛ7ÖSÓæeÕÚáUåÒkÓÔÁÞì'ä7ÞSØ7ßÁÕÔÁÚ¢Õ¬ÖnÛéUÞSßhÓfæ¬ÓßÁàÞ
ÙEØ7â4ÒJÞSß`Û×ÜÓÝ;Ý7æeÕ»Ö]ÓÚ¢ÕeÛUÙ7Ôç,¡fÙ7æeáÚÁä7ÞSÙ`ëÕÅ×JÞ)7ÝkÞSßÁÕeâVÞSÙEÚÓæEߢÞå
ÔÁØ7æeÚ¢ÔCâÓÙkì7ÓÚÁÞ ÕeÚëFóÞhónÕeæeæEÞ)7Ý7æeÛߢÞâVÛUߢÞhÖÛâVÝ;æÞä7ÞSØ;ߢÕeÔå
ÚÁÕ»ÖÔç
~9-}7L P||.-~9 4?EP}. ñE`|
Ñ ÖÛæeæeÞÖÚ¢ÛUß(â4Ø;Ô¢ÚÒJÞÓFónÓßÁÞ4ÛתÝJÛÕeÙEÚ¢ÞSß4ÓÔÁÔ¢ÕeàÙ7â.ÞSÙEÚ¢Ô
ÝJÞSß×?Ûߢâ.ÞìÒEáAÖÛUÙkÖØ7ßÁߢÞSÙEÚ.â4Ø7ÚÓÚ¢ÛßÁÔ/±.²Eë ´ ²l³¢çúEØkÖÁäÓÔ¨å
ÔÁÕàUÙ7âVÞ]ÙpÚÁÔVâ3ÓFáAߢÞ]Ô¢Ø7æeÚÕeÙ²Ú¢ä7ÞÖߢÞFÓÚ¢ÕeÛUÙLÛ×(Ù7Þ]ó ÖߢÛÔÁÔå
Ò7Ø;ÙkÖÁä·ÝJÛÕeÙEÚ¢ÞSßÁÔø&Ú¢ä7ÞVÖÛæeæeÞÖÚ¢ÛUß$â4Ø7Ô¢ÚnßÁÞÖÛàUÙ7Õ SÞ4Ú¢ä;ÞSâ_ÕeÙ
ÛUßìEÞSß.Ú¢ÛsÓæeæeÛvÖ]ÓÚ¢Þ3ÚÁä7Þ ÖÛߢßÁÞSÔ¢ÝJÛÙJìEÕeÙ7àAÔÁÚ¢Ø7ÒLÓÙkì
Ihg sIu
g
ÚÁä7ÞÚÓߢàUÞSÚªÔÖÕeÛÙ`ç2¡fÚ¢ä7Þ]ߢónÕeÔ¢ÞëÄÚ¢ä7Þ(ÖÛæeæeÞÖÚ¢ÛUߪâ.ÕàUäEÚ ÞSߢßÁÛå
Ù7Þ]ÛØ7ÔÁæá3ÖÛæeæeÞÖÚªÓßÁÞÓÖÁäkÓÒ7æeÞ$ÛÒ0¤ÞÖÚç
ÛóhÞSéUÞSßë
Ihg sIu
g
ÔìvÛ·Ù7ÛUÚ4Ù7ÞSÞì ÚÁÛ·ÒJÞ3Ô¢ÞSÙEÚ4ÕeâVâ.ÞìEÕ±å
ÓÚ¢ÞSæeáÓÔnÚ¢ä7ÞÖÛUߢßÁÞSÔ¢ÝJÛÙkìvÕÙ;àÖßÁÛÔ¢Ô¨å¡Ò;Ø7ÙkÖÁä·ÝJÛÕeÙEÚ¢Þ]ßnÕÔªÖߢÞå
ÓÚ¢ÞìPçJÙ×ÓÖÚFëpìEÞ]æ»ÓFáEÕeÙ7à
Ihg sIu
g
ÔnßÁÞSÝ7ߢÞ]Ô¢ÞSÙEÚ¢Ô$Ó$Ô¢Ø;Ò7Ô¢ÚÓÙEÚ¢Õ¬Óæ
ÝJÞSß×?Ûߢâ3ÓÙkÖÞ·ÓìEéÓÙEÚÓàUÞëÔ¢ÕeÙkÖÞ-Ú¢ä;ÕÔ.Ô¢ÕeâVÝ;æÕi¦kÞ]Ô4ÝkÛUÕÙEÚÁÞSß
ÓÔ¢Ô¢ÕeàUÙ7âVÞSÙEÚFëCâVÕeàäEÚ(ÓFéUÛÕ¬ì-óhÛUߥPëhÓÙkì ÞSÙkÓÒ7æeÞSÔ4âVÞSÔÁÔÓàÞ
ÒkÓÚÖÁä7ÕeÙ7àJç,ÞnónÕeæeæ7Ù7ÛóÞ;ÓâVÕeÙ7Þä7Ûósæ¬ÓÚ¢Þ$Ó
Ihg sIu
g
âÓFá
ÔÓF×ÞSæeá4ÒJÞ(ìEÞSæ¬ÓFáUÞìPøEóÞ(ÖSÓæeæ
®J¥f®7 k
Ú¢ä;Þ(ÖÛßÁߢÞSÔÁÝkÛUÙkìUå
ÕeÙ7àÔÓH×ÞSÚáÖÛÙkìEÕeÚÁÕÛUÙ`ç
ÕeÚÁä7ÛØ7Ú$æeÛÔÁÔÛתàUÞSÙ7ÞSßÓæeÕeÚápëÄóhÞ3ÖÛÙ7ÔÁÕ¬ìEÞSßÚ¢ä7Þ4Þ)kÓâ4å
Ý7æeÞ.ÕæeæeØ7ÔÁÚ¢ßÓÚ¢ÞìöÒEáAð`ÕeàUØ7ߢީ7ç¡fÒ0¤ÞÖÚ¢Ôm7ëEëhÓÙkì ÓߢÞ
æeÛ7ÖSÓÚÁÞì3ÕeÙÒ7Ø;ÙkÖÁä7ÞSÔl# ë %AÓÙkìsßÁÞSÔ¢ÝJÞÖÚÁÕeéÞSæeáEçúEØ7Ý7ÝJÛÔÁÞ
ÚÁäkÓÚÕeÙ7ÕeÚ¢Õ¬ÓæeæeáÒJÛÚ¢ä (ÓÙkì (ÓßÁުߢÞFÓÖÁäkÓÒ;æÞUëkÓÙJìm$ÝkÛUÕeÙpÚÁÔ
ÚÁÛmç'nä7Þâ4Ø7ÚÓÚ¢ÛUßhÞvÞFÖØ7Ú¢Þ]Ô!56(8l:7=7>=
'@?
ûÔÁÕÙJÖÞóÞ(ÓÔ¨å
ÔÁØ7âVÞfÙ7Û4ߢÞSÝ;æÕ¬ÖSÓÚ¢ÕeÛÙ×ÛßÚ¢ä;ÞÚ¢ÕeâVÞnÒJÞSÕeÙ7àJë7Ô¢ÕeÚÁÞÂÓߢàUØ7âVÞSÙEÚ
'
ÕeÔnâ.ÞÓÙ7ÕeÙ7àUæeÞSÔ¢Ô ç8ÞªónÕeæeæPÔÓFá4ÛÒ0¤ÞÖÚ&ÕeÔ $C¯¬ ¡ ÓH׬å
ÚÁÞSßÒJÞSÕeÙ7à3âVÛ7ìEÕi¦kÞì.ÒEá 57698pøCÕeÚ$ߢÞSâ3ÓÕeÙ7Ôu>å¨ìvÕßÁÚá3Ø7ÙEÚ¢Õeæ
i s f
Ù7ÞFìPçJÞhónÕeæeæÔÓFá(ÓnÒ;Ø7ÙkÖÁä4ÕeÔ:>å¢ìEÕeߢÚá$Õ±×ÜÕeÚCÖÛÙEÚÓÕeÙ7Ô
ÓÙpá/ å¨ìEÕeßÁÚá4ÛÒ0¤ÞÖÚç
þ áVìEÞ)¦kÙ;ÕÚÁÕeÛÙ`ëEÓÚÚ¢ä7ÞfÚ¢ÕeâVÞÛ×CÚ¢ä7Þo57698pë>$ÕeÔ ßÁÞÓÖÁäkÓÒ7æeÞ
ÓÙkì}ªÕeÔ ßÁÞÓÖÁäkÓÒ7æeÞªéEÕ¬ÓopçCÑfÔhæeÛUÙ7à(ÓÔÕeÔ Ù7ÛÚnÖÛUææeÞÖÚ¢ÞìPë
ÕeÚ$ÕeÔÙ;ÛÚÙ7ÞFÖÞSÔ¢ÔÓßÁáÚ¢Û·ìEÞ]æÕeéUÞSß
Ihg sIu
g
:N# = = &=
?
çnÞ
ÖSÓÙ3Ô¢ÚÓÚ¢ÞÚÁä7Þ$Ý7ߢÛUâVÝ7ÚÁÙ7ÞSÔÁÔªÖÛÙkìvÕÚÁÕeÛÙVÚÁäEØ7Ô£
!#"%$&(')"+*,)-(.0/+1.325460786:9 6<;0=?>@"5ACB)*D"E;F+B)G$(HIB<JDKL"+*DM&(ND"E>8"
F+B0$$("+F+JD"+H ODPQ
nä7ÕeÔ$ÖÛÙkìvÕÚÁÕeÛÙÖSÓÙ7Ù;ÛÚ$ÒkÞÕeâVÝ7æeÞSâ.ÞSÙEÚ¢Þì.ÞÓÔ¢ÕeæeápçR úEÛ
S
_" ,.K2($.&+, "07 8.K2K&57 H&H$MpG*&%94)%)$.$&+# ".-06UTDT&*2l&%%M2$.127&