Efficient Parallel Graph Coloring with Prioritization Laxmikant V

"!$#%& ' & ()*+,
-/.103254768.9;:=<?>[email protected]&9KJ
>ALM4ONQPA.CRSF;TM.9AF5U=D&RQRWV"X>;YZBEB7D&9
[\^];_&`babc\^da+egfih=ejc]8k8ab\^`MlmQno\^d8m^\jp
qIdnorj\^`bstnoavuegfxwzy{y{nod8egnos|_ga+qI`b}~_gd~_h~_gc|];_^nojdp
j&^
8 tl;]`tgno~d8g&~ \Qyo¡b+rj\ ¢p~£&qI¤`b}~¡_g¥§d~¦_^¦Cwb3¥tj j&¦j
8¨¨j©iªb««g8jj¬¥bj¡¥z¦;^¦C¥bg j¦
®
¯°S±^²&³´±jµ*¶ `W_g]8ZmSegyoej`tnod8Mnos=_&d·nodab\^`b\Ssbatnod)]`be}Cyo\Sçab~_ga¹nos¹nodabknoatnorj\)_&d
stnoc]Cyo\|abeZfOej`bc)kyE_gab\jpu\â n{ºm^kyoaMabesbegyorj\)\QºmWno\^datyou A» 8\|_g]8]Cy{nom&_&atnoejd8segf
j`W_g]8Hmêgyoe`tnod"_g`b\dk8c\^`beks^pA`W_gd8gnod8fO`bejc'sbmQ8\^8kCy{nod8abe?sbegyorjnod8,y{nod8\&_g`
sbusbab\^cs ¼ \^m&_gk8sb\)j`W_g]8mê&yoej`tnod8nosImSejc]8kaW_&atnoejd~_yoyou,nodab\Sdstnor\jp_]~_g`W_^y{yo\Qy
_yoje`tnoabc½nos)\Sstno`W_g}yo\ wtdHabnosZ]~_g];\S`^p¹¾=\)]8`b\^sb\^da)_
sb\SaMegfi];_&`W_y{yo\Qy`W_g]8
mêgyoe`tnod8\^k`tnosbatnomSsM_gd8 8\^sbm^`tno}~\Zab8\Qno`=noc]yo\^c\^daW_&atnoejdnod_gd\^drjno`bedc|\^da
sbk]8];ej`batnod8¿c_gmWnod\QOnod8\S]À\Sd8\&da];_&`W_y{yo\Qy)]8`bej`W_gccZnod8 » 8\8\^k8`tnosbatnom^s
_g`b\
nodab\Sd8\âbe5]8`be&rjno\mSejd8stnosbab\^da^p=cedeabejdnom&_y{yEuÁnodm^`b\_gstnod8sb];\^\Sk8]s
_gsab\)dk8cZ};\S`Megf/]8`bem^\^sbsbej`bs nosnodmS`b\&_gsb\^ A \M]8`b\^sb\^daMsbec\M];\^`tfOe`bc_gd8m^\
`b\^sbkCyoabs/ab~_ga8\^cejd8sbab`W_gab\ab8\=\QÂ\Smâtnorj\^d8\^sbs=e&fejk8`8\^k`tnosbatnomSs_gd8ab8\=katn{y{noavu
egfek`Ã_g]8]`be1_gmW
Ä Å~ÆIÇÈÉMÊ)ËZÌ¹Ç3ÍQÉÆ
UMPDZÎ8R^.ÏPHN^ÐB7Ð8RW479Î
ÏRWÐÑB7D&2479;Ò8Ð8B7ÒD&T.TWTQ47Î89479Î?NÐ8B7Ð8RQT+:QÐÒ8D&RQ:W4ON^D&TZ479H.Î8R^.ÏP5TWÓANQP
:QPA.:.8F&Ôg.8N^D&9;:ÒD&RW:Q4§ND&THPA.jÒD"F;47TQ:W479AN^:HN^ÐB7Ð8RWTj>=<+.RQ47Ð8ÓT
ÕvÐ8RQ2ÓBO.:Q4EÐ9TÐÕ:WPDÎ8R^.ÏP
N^ÐB7Ð8RW479ÎÏRQÐ8ÑB7D&2ÖPA.jÒ8DMÑ¹D&D&95ÏAÐTWDF>8UMPDMÏ¹.RW:Q4ON^ÓBO.R=ÕtÐ8RW2ÓÀB§.C:W47Ð89Z×+D ÕtÐ3NÓT+Ð9?47T:QPD
ÕvÐB7BEÐ×M479Î¹Ø
-Dg:?ÙÚÛQÜiÝ^ÞßÑ¹DH.9ÁÓ9¹F;47RWDN^:QDFÁÎRS.CÏPÁ×M47:WPÁÒ8DgRW:WD0àTQD&:HÜ.9AFáDF;ÎDHTQD&:âÞ
TQÓANQP:WP¹.:ÞÚäã8ÛåæÝ^ç8ßè åæÝSçégÜê~>=ë47Ò8D&9.ìTWD&:ÐÕ|N^ÐB7Ð8RWTíÚäã~îÝSïÀÝðjðjðWÝ^ñ¹ê~ò¹ó¹9AF.
2.ÏÏ479ÎôØ;ÜõöíÖTQÓANQP":QPA.:)ôæÛbåAß*Ú÷ ôæÛbç8ß ÕtÐ8R D.8NQPÁÛbå/Ý^ç8ßQéSÞ,>
UMP47T=ÏRWÐÑB7D&2ø47T/6;9Ð×M9:WÐZÑAD)ùZúæûüNÐ82HÏÀBEDg:WDý{þgÿW>1GIDN&.CÓTWDM47:æ4ET=479;:WÓ47:Q4EÒD+.9¹FTW472û
ÏB7D:QÐZÕvÐ8RQ2ÓBO.:WD=VD&:F;4 "N^ÓB7:/:QÐ)TWÐB7Ò8D8òj:WPÀ4ET=ÏRQÐ8ÑB7D&2ÖPA.T=F;RS.j×M9TWÓÀÑTW:^.9;:W4O.B;479;:WD&RQD&TW:
ÐÒD&R:WPÀDV8D.CRWTÛtD8> ÎA>æ:WPDD^0:QD&9TW47ÒDH× Ð8RW6áÐ89Á:WPÀD û Ð8B7Ð8RÏRQÐ8ÑB7D&2ý7î gÿ ÕvÐ8RÏBO.C9A.R
ÎRS.ÏÀPT)ÐR|2.ÏT^ß&>ëR^.ÏPN^Ð8B7Ð8RQ479ÎH47T|.C9¿472HÏ¹Ð8RQ:S.9;:MÏRQÐ8ÑB7D&2×M47:QPK.ÏÏÀBE4ON&.C:W47Ð89ÀTM4E9
RQD&Î847TW:QD&R?.CBEB7ÐN&.C:W47Ð89/ò¹T^NWPÀDF;ÓB7479ÎýEîQÿWò:QPDD "N^47D&9;:?NÐ82HÏÀÓ:S.C:W47Ð89¿ÐCÕÃTQÏA.RQTWD ~.8NÐ8Ñ4O.9
2.:WRQ4ON^D&T)ý jÿWò.9AF:QPDMÏA.CRS.B7B7D&B;TWÐB7Ó:W47Ð89
ÐÕABO.RQÎ8DTQÏA.RQTWDMB7479D.CRiTQV;TW:WDg2HT)ý ò;î ;òîþ;òî ;ò
î gÿü> æ479AF;479Î.N^Ð8B7ÐRW479Î)ÐRF;D&:WDgRW2H479479Î:QPA.:=9ÐÒ8.B74OFN^ÐB7Ð8RW479ÎZD^047TW:WTIÐÕv:QD&9479~ÒÐ8B7Ò8DgT
.,B§.CRWÎDTWD.CRSNQP×MP4ONWPá4ETN^Ð825ÏÓ:^.:W47Ð9A.B7B7V?479;:WDg9TW47Ò8D> b9:WPÀ4ETZÏA.Ï¹D&RjòA× DÏRWD&TQD&9;:?.9
D "N4EDg9~:ZÏA.R^.B7B7D&Bi.CB7Î8Ð8RQ47:WP2 .C9AF547:WT)4725ÏB7D&2HD&9;:^.:W47Ð9ÕvÐR):QPDÎ8R^.ÏPN^Ð8B7Ð8RQ479ÎÏRWÐÑ;û
B7D&2> )ÓÀR*.CB7Î8Ð8RQ47:WP2P¹.9AF;B7D&T:QPDâNg.TWD479¿×MP4ONQP¿9ÐñûüNÐ8B7Ð8RQ4E9ÀÎ4ETZÏAÐTWTQ4EÑÀBEDòx.CT)× D&B7B
.CT:WPDN&.TQD4E9Á×MPÀ4§NQP.¿NÐ8B7Ð8RQ4E9ÀÎ¿D^047TW:WTjò/×MPÀ4§NQP 4ET
:WPD5PA.R^F;D&RN&.TQDH:WÐÏA.CRS.B7B7D&B74 &D8>
ZÓRÏ¹.RS.CB7BEDgB.CB7Î8Ð8RQ47:WP2479AN^ÐRWÏ¹Ð8R^.:WDgT?2.9;VHPDgÓRW47TW:Q4ON^Tò=479AN^B7ÓAF34E9ÀÎH:WPÀÐ8TWD.472HDjF¿.:
RQDF;ÓAN^479Î
:WPDZTW4 &D)ÐCÕ/:WPDZTWD.CRSNQPHTQÏA.8ND|.9¹F &D&RWÐ479Î?479Ð89H.TQÐ8B7Ó:Q4EÐ9 Ó4ONW6;B7V;> b:IÓTWD&T
.ÏRQ47Ð8RW47:Q4 j.:W47Ð9TSNQPD&25DM:WÐ68DgD&Ï:WPDZÏA.R^.B7B7D&B;TWD.CRSNQPÕtÐ3NÓTWDFÐ9óA9AF;479Î:QPD óARWTQ:TWÐCû
B7Ó:W47Ð9/>;UMPD.B7Î8ÐRW47:WPÀ2 47TM472HÏÀBEDg2HD&9;:WDjFÓTQ479Î PA.RQ2Kò×MP4ONQPHTWÓÀÏÏAÐRW:QT)TW2.B7B ûÎRS.C4E9
ÏA.CRS.B7B7D&B=Ð8Ñ8ÔDN^:WT
×M4E:QP¿ÏRQ4EÐRW47:W4 &DjFò/F;V;9A.C2H4ONZBEÐ;.8F5ÑA.CB§.C9AN^479Î¹> P¹.RW2 .CB7TWÐHÏÀRWÐÒ;4OF;D&T
Ï¹Ð8RW:^.Ñ47B747:bV~òg×MP4ONQP2HD.C9T/:QPD).B7ÎÐ8RW47:QP2 Ng.9RQÓ9?Ð9â.C9;V|Ð9D ÐÕA:QPD+2.9;V)2.8NQP479D&T
Ð89×MP4ONQP PA.RQ247TMTWÓÏÀÏAÐRW:WDjF>
b9 ;DN:W47Ð89ÁïòÀ×+DÏÀRWD&TQD&9;:|:QPDTQD.R^NWPáÕvÐRW2ÓBO.:Q47Ð89H.9¹FHPÀD&ÓRW47TQ:W4ON^TD&2HÏÀBEÐVDF,ÕvÐ8R
TWÐB7Ò~479ÎZ:WPD Î8R^.ÏPN^Ð8B7Ð8RQ479Î)ÏRQÐ8ÑB7D&2> ;DN^:Q47Ð89 )ÏÀRWÐÒ;4OF;D&TiF3D&:S.C4EB7TæÐÕA:QPD+4725ÏB7D&2HD&9;:^.jû
:W47Ð9H479:WPD PA.CRW2½ÏA.CRS.B7B7D&B¹ÏRWÐÎ8R^.2H25479ÎMD&9;Ò;4ERQÐ8925D&9;:> b9 ;DjN^:W47Ð89 Aò×+DD&Ò8.CB7ÓA.:QD
:WPÀD)TWÓ¹N&N^D&TQT)ÐÕ:WPÀD)PD&ÓÀRW47TW:Q4§NTòF;47TSNÓTWTM:QPDM472HÏA.N^:=ÐÕ/Î8R^.479TQ4 gD)N^Ð89;:WRQÐ8Bbò8.C9AFÏRWÐÒ;4OF;D
TWÐ2HDMÏ¹D&RbÕtÐ8RW2.9AND)RWDgTWÓB7:WTj> æ4E9¹.B7B7V~òj× D)TWÓÀ2H2".CRW4 &D :WPDRQD&TWÓB7:QT+ÐCÕi:WPÀD)RWDgTWD.CRSNQP¿.9AF
Ð D&RZTWÐ825D|N^Ð9AN^B7ÓTQ4EÐ9TM479 ;DN^:Q4EÐ9¿þ>
!
"
# $
%
=ÈÌ ?È =ÆZÊ æË)ÈÍ 8ÇÍQÌ
b9Ð8R^F;D&R:WÐÁ.8NQP47D&ÒDTW47Î894 óxNg.9;:?TQÏADgDF;ÓÏT5479:WPÀD"TQÐ8B7Ó:Q4EÐ9ÐCÕ|:WPÀD"ÎRS.CÏP N^ÐB7Ð8RW479Î
ÏRQÐ8ÑB7D&2ò47:47T?472HÏ¹Ð8RQ:S.C9~::QÐ¿D&2HÏÀBEÐV.Ò8.RQ4EDg:bVKÐCÕ|PD&ÓÀRW47TW:Q4§NT> b9Á:WPÀ4ETTWDjN^:W47Ð89æò=×+D
óARQTW:ÏRQD&TWDg9~:
:WPDTW:QRWÓAN^:QÓRWDÐCÕ+:WPÀD?ÑA.CTW4ONTQD.R^NWP.CB7Î8Ð8RQ47:WP2ò~.C9AF:WPÀD&9F;D&T^N^RW47Ñ¹D:WPD
PD&ÓÀRW47TW:Q4§NTM4E25ÏB7D&2D&9;:WDjF:WÐ4725ÏRWÐÒD:WPDZÏADgRbÕvÐRW2".C9AN^DMÐCÕx:QPD)TQD.R^NWP.9AFDgÒ8.B7ÓA.:Q47Ð89
ÏRQÐ3ND&TWTj>
&
')(+*-,.*0/
1(2'
*3*4/
254*
76
86
9
:<;>=
?A@9BDC8BFE1GIH@J?KGBFB
UMPDÑA.CTW4ON TW:QRWÓAN^:QÓRWD
ÐÕ/Ð8ÓÀRÃ.CBEÎÐ8RQ4E:QP2'47T :WPA.C:ÐÕ.9D^0PA.CÓTW:Q47Ò8D)TQ:S.C:WD^ûbTWÏA.N^DTQD.R^NWPæ>
æ0PA.CÓTW:Q4EÒDMTWD.CRSNQPH47TDgTWTWDg9~:Q4O.B¹4E9Ð8R^F;D&R:QÐRWDgÏAÐRW: :WPA.C:i9ÀÐ?ñûWN^Ð8B7Ð8RQ479Î)47TÏ¹Ð8TQTW47ÑB7D ÕvÐ8R
.5ÏA.RQ:W4ON^ÓBO.CR)Î8R^.ÏPæ> b9N^Ð89;:WR^.TQ:ò2.9;VHÐ:WPD&RPDgÓRW47TW:Q4ON2HD&:QPÐF;TÛtD8> ÎA>=ý{ïgÿzßZ.472.:
Ó4ONQ6~B7V
óA9AF;479Î.ñûWN^Ð8B7Ð8RQ479Î4 Õ/Ð89DMD0347TQ:WT> tÕ=:WPDgTWDPD&ÓRQ47TW:W4ON·2HD&:QPÐF;T=Õ.C4EBbò47:47T9ÀÐ8:
N^B7D.CR)×MPD&:QPD&R.ñûWN^Ð8B7ÐRW479ÎF;Ð;D&T)9Ð:)D^047TW:jòÐRMTW472HÏB7V×Ã.CT)9Ð: ÕvÐ8ÓÀ9AF> ;Ð2HDÐ8:QPD&R
.ÏÀÏRWÐ;.8NQPD&TMÛtD8> ÎA>;ý ;ò gÿvß=F;Ð)9Ð:=TW:S.CRW:=×M47:WP. ó0DF
9;Ó2Ñ¹D&R/ÐCÕN^ÐB7Ð8RWTjòjÑÓ:=479TW:QD.8F
:WRQV
:WÐ
ÏRWÐF;ÓAND|.N^Ð8B7ÐRW479Î×M47:WPÕvD&×N^Ð8B7ÐRWTò×M47:WPÐÓ:.9;VÎÓA.R^.9;:WD&DgT+ÐCÕxÐÏ:W472".CB74E:bV;>ÛMPD
N^Ð2HÏÓ:^.:Q4EÐ9¿ÐÕ).5TW:^.:WDûTQÏA.8N^D5TWD.CRSNQPB7D.F;T:WÐ¿.TQD.R^NWPÁ:QRWD&D5479K×MP4ONQPD.8NQPÁ9ÐF;D
ÐÕM:WPÀD?:QRWD&DRQD&ÏRWDgTWD&9;:WTH.5ÏA.CRW:Q4§.CB7BEVN^Ð8B7ÐRWDFáÎ8R^.ÏP/>¹UMPDTQÓÑ:QRWD&D&TÓ9AF3D&RD.8NQPÁ9ÐF;D
RWDgÏRWD&TQD&9;:TW:^.:QD&T|F;DgRW47Ò8DF,ÕvRQÐ82:QPDN^ÓRQRWD&9;:TW:^.:WD>UMPDB7D.jÒ8DgTMÐÕi:QPD:QRWD&DRQD&ÏRQD&TWD&9;:
TW:^.:QD&T+:QPA.:N&.C99Ð:iÎD&9D&R^.:QD).)9ÀD&×TW:S.C:WD öD&47:WPÀD&R+.ZTWÓANgN^D&TWTüÕvÓB/N^ÐB7Ð8RW479Î¹ò&ÐR+. Õ.C47BEDjF
.:Q:WD&25Ï:>
ë47ÒD&9".
9ÐF;D ìÐÕi:QPDTWD.CRSNQP¿:QRWD&DRQD&ÏRQD&TWD&9;:Q4E9ÀÎ".ÏA.CRW:W4O.CBEB7VN^Ð8B7ÐRWDF5Î8R^.ÏPÙò
Ð89ÀD*Ng.9¿ÎD&9D&R^.:WD
4E:QT)NQP47B§F3RWD&9¿.T ÕtÐ8B7B7Ð×MTØ
î> 3D&B7DN^:|.
Ò8DgRW:WD0áç,:WPA.C:M47T+9Ð:MV8D&:)NÐ8B7Ð8RQDF>
ïÀ> ÀÐ8R D.NWPÏ¹Ð8TQTW47ÑB7DN^Ð8B7Ð8R ÕtÐ8RMçòANRWD.C:WD?.NQP47B§F,9ÐF;D×M47:WP¿.?NÐ8Ï;VHÐCÕÙò;ÓÏF.C:WDF
:QÐRWD ¹DN^:):QPD9Dg× N^ÐB7Ð8RMÐÕç>
» e*_regnoHmêjdfOk8stnoejd5nodHejk8` ab\S`bcZnode&yoejujp¾=\Mk8sb\Zab8\)¾=ej`b bde8\ \ mQyokstnor\QyEuabe`b\QfO\S`
abed8e\SsMegf/ab8\Zsb\&_&`bmQHab`b\^\jpA_&dab8\)¾=ej`b brj\^`bab\ ?abe`b\QfO\^`+aberj\^`batnomS\^sMegfiab\)j`W_&]
}~\Qnodmê&yoej`b\^
L
M
! I
ON
PRQ
.
.
S
T
)U
)U
WV
V
XW
YøTQ:WRS.C47Î8P;:bÕvÐRW×M.R^FHÏ¹.RS.CB7BEDgB¹ÕvÐ8RQ2ÓBO.:W47Ð9?ÐCÕ:QP47T)N^Ð825ÏÓ:^.:W47Ð94ETMÐÑ:S.C479DF5Ñ;V".TQTWÐCû
N^4O.C:W479ÎH.5ÛvB747Î8P;:b× D&47Î8P;:Sß ÏÀRWÐN^D&TQT×M47:WPD.8NQP9ÐF;D8>ëD&9ÀD&RS.C:W479Î"NQP47BOF;RQD&9¿9ÐF;D&T:QPD&9
N^ÐRWRQD&TWÏ¹Ð89AF3T):WÐ
óARQ4E9ÀÎ?NQP47B§F,ÏRWÐN^DgTWTWDgT> b9H:QP47TMTW472HÏB7DIÕvÐ8RQ2ÓBO.:Q4EÐ9/ò.B7B¹:WPDNWPÀ4EBOF;RQD&9
ÏRQÐN^D&TWTQD&T.RQD|479AF3D&ÏADg9AF;D&9;:|.C9AF5:WPDÏA.CRS.CBEB7D&B747TW2½47T 9A.:QÓRS.CB>J·Ð×+DgÒ8D&Rjò:WPÀD|ÏÀRWÐ8ÑÀBEDg2
47T Õ.CRMÕvRQÐ82 TW472HÏB7D
Ûv4b> D8> QD&2ÑA.RQRS.CTWTW479ÎB7VÏA.R^.B7B7D&B ~ß Ñ¹DN&.ÓÀTWD:WPD47TQTWÓDÐÕ+F;V;9A.C2H4ON
B7Ð~.F5ÑA.BO.9¹N^479ÎH2ÓTQ:MÑAD.8FÀF;RWD&TQTWDF>/UMPDÏRQÐ8ÑB7D&2ä4ETZD&Ò8Dg9K25Ð8RWDF;4 "N^ÓB7:):QÐHD DNQû
:Q4EÒD&B7VKÏ¹.RS.CB7BEDgBE4 &D4 Õ)Ð9DH47TBEÐ;Ð6~479Î5ÕvÐR?.áTW479Î8B7DTQÐ8B7Ó:W47Ð9Ûv479 N^Ð9;:WRS.CTW::WÐB7Ð~Ð6;4E9ÀÎ
ÕvÐR).B7B/TQÐ8B7Ó:Q4EÐ9TSßg>UMP47TM47T|F3ÓD:WÐ5:WPD
TWÏ¹DN^ÓBO.:Q47Ò8D9A.:QÓRWDÐCÕ+.jÒ8.47BO.ÑB7D)Ï¹.RS.CB7BEDgBE47TQ2KØ
× Ð8RQ6"F;Ð9DÐ89áÐ89DTQÓÑ:QRWD&D47T)×M.TW:QDF4 Õ:WPDTWÐB7Ó:W47Ð8947T ÕvÐÓ9AF479¿.9Ð:WPDgR)TWÓÀÑ:WRQD&D8>
b9Ð8R^F;D&R:QÐ*.NQP47D&Ò8DMÎÐ~ÐF
ÏADgRbÕvÐRW2".C9AN^D8òC4E:=47T=9DN^DgTWTS.CRWV5:WÐÓ:W47B74 &D PD&ÓRQ4ETQ:W4ON 2HDg:WPÐF;T
:QÐâN^Ð9;:WRWÐBi.C9AFF;47RWDN^:M:QPDTQD.R^NWPæ>
Y
[Z
\
%
:<;:
]
BM^9G_a`cb_aH#`
¿.C9;V?PDgÓRW47TW:Q4ON^T).RQD*NÐ82H25Ð89B7VZÓTWDF5479HTQD ÓD&9;:W4O.CB4E25ÏB7D&2HDg9~:^.:Q4EÐ9ÀTiÐCÕ/Î8R^.ÏPN^Ð8B û
ÐRW479Îý7î^ÿW> b:M47TMD.CTWV5:WÐÎ8D&:MÎÐ~ÐF,ÏA.R^.B7B7D&BTWÏ¹D&DF;ÓÀÏT)×M47:WPÏ¹Ð;Ð8R PD&ÓRQ4ETQ:W4ON^Tjòx.C9AFÒD&RWV
F;4 "N^ÓÀBE: :WÐ5Î8D&:MÎÐ;Ð3F5ÏA.CRS.CBEB7D&BæTWÏ¹D&DF;ÓÀÏT×M4E:QPÎ8Ð;ÐFHPÀD&ÓRW47TQ:W4ON^T>UMP47TM4ETMÑ¹DN&.CÓTWDÓTüû
479Î?.
Ï¹Ð~ÐR+PÀD&ÓRW47TQ:W4ONZ:bV~ÏÀ4§Ng.B7B7V?B7D.F;T+:QÐâ.
BO.RQÎ8D&Rjò;2HÐ8RQDMRWD&ÎÓBO.R TWD.CRSNQPTWÏA.N^D8>¹ëÐ;Ð3F
PDgÓRW47TW:Q4ON^TB7D.8Fá:WÐÏRQÓ9479Î5ÐÕMTWÓÑ:QRWD&DgTâ.C9AF¿ÎD&9D&R^.:QDTW47Î894 óxNg.9;:Ò8.RW4O.C9AN^D&T479K:QPD
TQ4 gD&T)ÐCÕiTWÓÀÑ:WRQD&D&TÐCÕ.Î847ÒD&99ÐF;D8òANÐ89;:WRQ4EÑÀÓ:W479Î:QÐH.9H47RQRWD&ÎÓBO.RMTWDj.RSNQPTWÏA.N^D×M47:WP
Ï¹Ð8:QD&9;:W4O.B7B7V?TQD&Ò8DgRWDBEÐ;.8F,4E2Ñ¹.BO.9AND&T>
b9Ð8R^F;D&R :WÐ?NÐ82HÏ¹D&:QDM×M4E:QPP47Î8PB7VD xDN:W47Ò8DTWD 8ÓÀD&9;:W4O.B¹TW:QRS.:QD&Î847D&Tjò;2".C9~VTQD ÓD&9;û
:Q4§.CB8PDgÓRW47TW:Q4ON^T.RWD 479AN^ÐRWÏ¹Ð8RS.C:WDF
479Ð8ÓÀR/ÏA.CRS.B7B7D&B;.B7Î8ÐRW47:WP2>WUMPÀD&TWDMPDgÓRW47TW:Q4ON^T=4E9¹N^B7ÓAF;D
:QPDÕtÐ8B7B7Ð×M4E9ÀÎAØÏRWD^ûWN^ÐBEÐRW479Î¹òAÒD&RW:QD^0ÁRWD&25ÐÒ8.Bbò;472HÏ¹Ð8TWTQ47Ñ47BE47:bV:WD&TQ:W479Î¹ò¹ÕvÐ8R^N^DFá2HÐÒD&Tò
Ò8.CRW4O.ÑB7DÐRSF;D&RQ479ÎAòæÒ8.B7ÓD5Ð8RSF3D&RW479Î¹òi.C9AFF;Dg:WDN^:Q47Ð89ÐÕ4E9¹F;D&Ï¹D&9AF;D&9;:TQÓÑÎ8R^.ÏPÀT> b9
:QP47TMTWDN^:Q47Ð89/òÀ×+DÎ847ÒD|.ÑRQ4EDÕÐÒD&RWÒ;47D&×ÐCÕ:WPDPD&ÓÀRW47TW:Q4§NT)D&25ÏB7ÐV8DF>
UMPDóARQTW:PD&ÓRQ47TW:W4ON.C472HT).:MRQDF;ÓAN4E9ÀÎ":QPD
RQDF;Ó9AFÀ.9AN^Vá4E9á:WPDTWD.CRSNQPÁTWÏ¹.8N^D8ò.C9AF¿47TZ6~9ÀÐ×M9K.TZÏRWD^ûWN^ÐBEÐRW479Î¹>xù·Ð8:Q4§ND?:QPA.:N^Ð8B û
ÐRW479Î8TM.RQDD Ó47Ò8.B7D&9;:Ó9AF3D&R)RQD&9A.25479ÎA>UMP¹.:M47TòÎ847Ò8Dg9".ÏA.CRW:W4ON^ÓÀB§.CR+TQÓAN&N^DgTWTbÕtÓBN^Ð8B û
ÐRW479Î×M47:WPHñHNÐ8B7Ð8RQT=ÕvÐ8RI:WPDZÎ8RS.CÏP/ò:WPDgRWD.RQD|ñ ;N^Ð8B7ÐRW479Î8T=×MP4ONQP".CRWDZD&TWTQD&9;:W4O.B7B7V?:QPD
T^.2HD>UMPÀDMTW:S.C:WD^ûbTWÏ¹.8N^DZTWD.CRSNQP".CTF3D&TSN^RQ47ÑADF5.Ñ¹ÐÒ8DM×M47B7BóA9AF.B7B;ÐÕ:WPD&TQD|N^ÐB7Ð8RW479ÎT=4E9
F;47TQ:W479AN^:Ï¹.RW:QT+ÐCÕx:QPD)TQD.R^NQPH:WRQD&D8ò;×MP4ONQP47T+N^B7D.CRWB7V?×M.TQ:WD^ÕtÓBb> ÁDMRWDF3ÓAN^D:WP47TRQDF;Ó93û
F.C9AN^V5Ñ~V4OF;Dg9~:Q4 ÕvV;4E9ÀÎ?.BO.RWÎD|N^B74 ÓDÛ.N^Ð2HÏB7D&:QD)TQÓÑÎ8R^.ÏP¹ß ÐÕñ5ÐR ÕvD&× D&RMÒ8D&RQ:W4ON^D&T
.C9AFN^Ð8B7Ð8RM:QPD&TQDÒ8D&RQ:W4ON^D&T.RQÑ47:WR^.RW47B7V×M47:WP¿F;4 D&RWD&9;:N^ÐBEÐRWTj> WF;D.CB7BEV;ò;× DTWPÐÓBOF,óA9AF
:QPDMBO.RWÎD&TW:MN^B74 ÓD ÕvÐ8R=:QP47T+ÏÓÀRWÏ¹Ð8TWD>~J·Ð×+D&ÒD&Rò;:QPA.:I4E:QTWD&B Õ47T+.9HùZúæû Ð2HÏB7D&:QDMÏRWÐÑ;û
B7D&2> b9TW:QD.8Fò× D|NQPÐ;Ð8TQD|:QÐ?TQD.R^NQPÕvÐ8RM.N^B74 ÓDZ×M47:WP Ò8DgRW:W4ON^DgTÛ.
:WRW4O.C9Î8B7Dßgò;×MP4ONWP
N&.C9HÑ¹DF;Ð89DÑ;VH.*Õ.TQ:ò;Ï¹Ð8B7V;9Ð8254§.CB.B7Î8ÐRW47:WP2>jY)TM.PD&ÓRQ4ETQ:W4ONZD^0:WD&9ÀTW47Ð89/ò;× DN^Ð8ÓÀB§F
TQD.R^NWPìÕvÐ8R BO.RWÎD&R)N^B74 ÓD&TMÓTQ4E9ÀÎH.ÑA.8NQ6;:WR^.8NQ6;4E9ÀÎ?TQD.R^NWPá×M4E:QP479".
ó0DF5:Q4E25D)Ñ¹Ð8Ó9¹F>
ÛtUMP47TMD^0:WD&9TQ47Ð89×Ã.CTM9Ð8:M4725ÏB7D&2D&9;:WDF> ß
UMPDTWDjN^Ð89AF
|PDgÓRW47TW:Q4ON)47T :WÐHNQPDNQ65:WPDÎ8R^.ÏP,ÕvÐ8R RWDg2HÐÒ8.ÑÀBEDMÒD&RW:Q4ON^D&T>
YÒD&RW:QD^0ìNg.9HÑ¹D)RQD&2HÐÒDF
ÕvRQÐ82½:WPDZÎ8R^.ÏP54oÕ/47:P¹.TIÕvD&× D&R+9ÀD&47Î8P;ÑAÐRWT :WPA.C9H:QPD):QÐ8:S.CB
9;Ó2Ñ¹D&R)ÐCÕÃN^ÐBEÐRWTjòATQ479AN^D4E:×M47B7B/PA.jÒD?.N^Ð8B7ÐR|.jÒ8.47BO.ÑÀBED:QÐH47:)RQD&Î~.CRSF;B7D&TQTÐÕ+PÀÐ×'47:WT
9Dg4EÎP;ÑAÐRWT+.CRWD)DgÒ8D&9;:WÓ¹.B7B7VâN^ÐB7Ð8RWDjF>LMD&25ÐÒ8DF
Ò8DgRW:W4ON^DgT).RWDN^Ð8B7ÐRWDF.C:+:QPD)D&9¹FÐÕ/:QPD
N^Ð2HÏÓÀ:S.:Q47Ð89479¿.- 2".C99D&Rjò;4> D8>;:QPDóARQTW:ZÒ8D&RQ:WD^0¿RWDg2HÐÒ8DjF×M47B7BÑAD:QPDBO.TQ:M:WÐ
d
I
e%
f
[
GBMgHhYijhYG_jk3lEk[monRBMGbBMpJqBMrDhsMEi
8t
u
>
%
>
v
w
>
xYyXze{}|cz~yXe
80
$!
Ñ¹DHN^Ð8B7Ð8RQDF.9AFáRWD&ÏÀB§.N^DF>æUMP47T)47T9DND&TWT^.RWVÁÑ¹DN&.CÓTWD5:WPDRQD&2HÐÒ8.CBÐÕMÒ8D&RQ:W4ON^D&TN&.9
N&.CÓTWD¿Ð:WPDgR?ÒD&RW:Q4§ND&TH:QÐKÑ¹DRWD&25ÐÒ8DF×MP4ONQP× D&RQD"9ÀÐ8:RWD&25ÐÒ8.ÑB7DÏRQD&Ò;4EÐÓTWB7V;> ÀÐ8R
D^0A.25ÏB7D8ò /47ÎÓRWDî5TWPÐ×MT:QPA.::WPÀD"RQD&2HÐÒ8.CBÐÕ)ÒD&RW:QD^0 Ng.9 .CB7BEÐ×½ÒD&RW:QD^0 :WÐ
Ñ¹DHRWDg2HÐÒ8DjFÁÛt:WPD9;Ó2Ñ¹D&RWT9D03:
:WÐ¿ÒD&RW:Q4§ND&TâF3D&TW47Î89¹.:WD:QPD&47R?.CTWTW47Î9DFÁN^ÐBEÐRWT^ß&>æY)T
TWPÀÐ×M9K479:WPD
óAÎ8ÓÀRWD8ò×MPÀD&9Á:WPDRWDg2".479479ÎÎRS.CÏPK47TTWÓ¹N&N^D&TQTbÕvÓB7B7VÁN^Ð8B7Ð8RQDFò¹9ÐF;D
×M47B7BÑAD.8FÀF;DF:QÐ?:QPDÎ8R^.ÏP¿.C9AFHN^ÐB7Ð8RWDjFHÑ¹D^ÕvÐRWD9ÀÐ3F3D >ÛbGÐ:WP¿G.C9AF:QPD&9¿Y'.CRWD
Î8Ó¹.RS.C9;:WD&DFì:WÐPA.jÒD?.N^Ð8B7ÐR).jÒ8.47BO.ÑB7D ÕvÐRM:WPD&2 ×MPD&9á:WPD&V¿.CRWD?.FF;DF5ÑA.NW6:QÐ:WPD
Î8R^.ÏP¹ß&>
b9.8FF34E:Q47Ð89:QÐ|47:QTÓTWD).C:=:WPDMÑ¹D&Î84799À4E9ÀÎ|ÐCÕx:QPDMTWDj.RSNQP/ò:WPÀ4ET=PDgÓRW47TW:Q4ONMN&.9H.CBETQÐÑAD
ÓTQDF54E95:WPD254§FÀF;B7D+ÐCÕi:WPÀD)TWDj.RSNQP/òÀ×MPD&9TWÐ2HDMÒD&RW:Q4§ND&T)PA.jÒD).B7RWDj.8F;VÑ¹D&D&9KNÐ8B7Ð8RQDFò
479â.ZTQBE47ÎP~:QB7V|25ÐF;4 óADFZÕvÐRW2Ø&.)ÒD&RW:QD^0×M4E:QP Ó9¹N^Ð8B7Ð8RQDF9D&47ÎP~Ñ¹Ð8RQT.9AF
×M47:WP.):QÐ8:^.B
ÐÕ ½F;4 xDgRWD&9;:N^Ð8B7Ð8RQTÓTQDFáÕvÐ8R47:WTN^Ð8B7Ð8RQDF9D&47ÎP~Ñ¹Ð8RQT?N&.C9ÁÑADRQD&2HÐÒDF¿4 Ö47T
B7D&TWTZ:WPA.C9Ð8RMD ÓA.CB:WÐ:WPÀD|:QÐ8:^.B/9;Ó2Ñ¹D&R ÐÕN^Ð8B7Ð8RQT>

9
J

%
%J+R
3
2
B
3
3
1
2
1
3
2
1
B
2
1
2
B
3
2 A
¹µ ;µ » 8\Mrj\^`bab\ `b\^ce&r_yx]`bemS\^sbs

2
B
A
9>
1
3
XW
X)ÓÀRW479ÎH:QPDTWD.CRSNQP/ò47:)47TZÏAÐTWTW47ÑB7D
:WP¹.:.ZÒ8D&RQ:WD^0HN^Ð8ÓÀB§F*ÑAD ÕvÐÓ9AF:QPA.:=PA.CT=9ÐN^Ð8B7Ð8RQTi.jÒ8.C4EBO.CÑB7Di:QÐ4E:jòj4> D8>g9ÐN^Ð8B7ÐRNg.9ÑAD
NQPÐ8TQD&9H:QPA.:F;Ð;D&TI9Ð8:N^Ð9 A4ON^:×M47:WP.Z9D&47Î8P;Ñ¹Ð8Rj> ÁD+DgBE47254E9¹.:WD=:QP47TÏAÐTWTQ4EÑÀ4EB747:bV×MP47B7D
Î8Dg9D&RS.C:W479ÎKNQP47BOF;RQD&9KTQ:S.C:WD&TÕtÐ8R.5TWD&B7DN^:QDFÁ9ÀÐ3F3D8òÑ;V¿68DgD&Ï479Î:WR^.8NQ6KÐCÕ+:WPÀD9~ÓÀ2ÑAD&R
ÐÕM.jÒ8.47BO.ÑB7D)N^ÐBEÐRWT·ÕvÐ8RMD.NQPKÒD&RW:QD^0/> tÕ^òÑ;V"N^ÐB7Ð8RW479ÎH.Ï¹.RW:Q4ON^ÓBO.RZÒ8D&RQ:WD^0/ò¹Ð89D
ÐÕ47:WT
9D&47ÎP~Ñ¹Ð8RQT+47T RWDF3ÓAN^DF5:WÐ &D&RQÐH.jÒ8.47BO.ÑB7D+NÐ8B7Ð8RQTò×+DF;Ð?9ÀÐ8: Î8D&9DgRS.:QD:WP47TTQ:S.:QD8>;UMP47T
PD&ÓÀRW47TW:Q4§N*4ETM6;9Ð×M9.T
>
UMP47T54§F3D.N&.C9Ñ¹DKD^0:QD&9AF;DF¸ÕtÓRW:QPD&Rò·4E9¸:WPA.C:H4 Õâ.ÁÒD&RW:QD^047THRQDF;ÓANDF :WÐ Ð89D
.jÒ8.47BO.ÑÀBEDN^ÐB7Ð8Rò¹× D6;9Ð×ø×MPA.C:*NÐ8B7Ð8RZ4E:Z×M47BEBæÑADH.CTWTQ4EÎ9DFò.C9AF¿N&.C9àF;Dg:WD&RQ2H479D:WPD
D DN^:QT?ÐCÕ+:WPA.C:N^Ð8B7Ð8R.TQTW47Î8925D&9;:>¹UMPD
ZPD&ÓRQ47TW:W4ON
47T|ÓÀTWDFá:WÐ¿N^Ð2HÏB7D&:QD
.B7B;TW:^.:QDM4E93ÕvÐ8RQ2".:Q47Ð89:WPA.C:N&.9ÑAD)F3DF;ÓAN^DjFÕvRQÐ82øTWÓ¹NWPH.ZTQ4E:QÓA.:Q47Ð89/> PDg9H.MTWDgBEDjN^:WDF
Ò8DgRW:WD0"47T+N^ÐBEÐRWDF5.9AF:QPD|.jÒ8.C47B§.CÑ47B74o:bV)ÐCÕi.9D&47ÎP~Ñ¹Ð8R 47TRWDjF;ÓAN^DF5:QÐÐ89Dò8:QPD|N^ÐB7Ð8R47T
rD[h8`` _9_ji_>b?[B`cb_k9lDEk[m4<hGIHBm4hsYB`
MS
u
">+x|| j }"ze|X}> M¡
%
A¢yzX£
¤z
u
.CTWTW47Î9DF> ·ÕNÐ8ÓRQTWD8ò¹:WPÀ4ETMN&.C9ì.CB7TWÐN&.ÓTQD.9Ð:WPD&RMÒD&RW:QD^0":QÐHF;RWÐÏH:QÐâ.jÒ8.C4EBO.CÑ47BE47:bVÐÕ
Ð9D+ÐR &D&RQÐA>UMPÀD ÕvÐ8R^N^DF2HÐÒDPD&ÓÀRW47TW:Q4§N 47T2.8F;DIRWDN^ÓÀRWTW47ÒD):WÐPA.C9AF;B7D :WP47TTQ4E:QÓA.:Q47Ð89/>
ÀÐ8R
D.8NQPTQ:S.C:WD8òæ×+D2ÓÀTW:NQPÐ;Ð8TWD5:WPD5Ò8.RQ4§.CÑB7D
ÛtÒ8D&RQ:WD^0Aß
:WPA.C:?×M47B7B=ÑAD.TWTQ47Î89DF .¿N^ÐBEÐR> ZÓR?Ò8.CRW4O.ÑÀBEDÐ8R^F;D&RQ4E9ÀÎ¿PD&ÓRQ47TW:W4ON5NWPÀÐ~ÐTWD&T
:QPDKÒD&RW:QD^0×M47:WP¸:WPDÕvDg×+D&TQ:¿N^Ð8B7Ð8RQT¿.jÒ8.47BO.ÑB7DH:QÐ47:> ;DgBEDjN^:W479Î.ÁÒD&RW:QD^0:QÐ NÐ8B7Ð8R
:QPA.: PA.T 2".C9;V?N^Ð8B7ÐRWTM.jÒ8.47BO.ÑB7D 2".jVB7D.F:WÐÓ9ANÐ8B7Ð8R^.Ñ47B747:bVÐÕ.25Ð8RWD)NÐ89TQ:WRS.C479DF
ÒD&RW:QD^0HBO.:WDgR+479H:QPD)TQD.R^NQP/>;UMP47T+ÐRSF;DgRW479Î4ET D&TQTWD&9;:W4O.CBEB7V:WPDT^.2HD).CT+:QPD À.:WÓÀRS.:QDF
XZD&ÎRWD&D ZR^F;D&RW479Î5ÐÕ:WPÀDâý7îÿüò;D0ÀND&Ï::WPA.C:M×+D
ÓTWD:QP47TMÐ8R^F;D&RW479Î479:WPÀD?N^Ð89;:QD^0:)ÐÕ+.
ÑA.NQ6~:QRS.NW6;479ÎZTW:S.C:WD^ûbTWÏ¹.8N^DZTWD.CRSNQP/ò479TQ:WD.FÐÕx.ZÎ8RQD&DF;V
9Ð89;ûbÑA.NW6;:QRS.8NQ6;479Î.B7Î8ÐRW47:WPÀ2K>
UMPDÒ8.B7ÓDÐRSF;DgRW479ÎHPÀD&ÓRW47TQ:W4ONF;D&:QD&RW254E9ÀD&T)×MP4ONQPÁN^Ð8B7Ð8RZTWPÐÓBOFÑ¹DâNQPÐTWD&9ÕvÐR|.
ÏA.CRW:Q4§NÓBO.RÒ8D&RQ:WD^0Ó9AF3D&RHN^Ð89ÀTW4OF;D&R^.:W47Ð9/> ;479AN^D¿:QPD¿N^Ð8B7ÐRâ.CTWTW47Î92HD&9;::WÐÁ.Ò8D&RQ:WD^0
Ï¹Ð8:QD&9;:W4O.B7B7V¿. DN^:WT:WPÀDHN^Ð8B7Ð8RQT.jÒ8.47BO.ÑB7D:WÐ47:WT9ÀD&47Î8P;ÑAÐRWTjò:WPDÎÐ~.CBi47T:WÐNWPÀÐ~ÐTWDH.
N^ÐB7Ð8RMÕtÐ8RM:WPÀD?ÒD&RW:QD^0K:WP¹.:)×M47B7B/RQD&TWÓÀBE:479¿:QPD?TQ:S.C:WD×M47:WPá:WPDP47Î8PDgTW:ÏRWÐÑA.ÑÀ4EB747:bVÐÕ
N^Ð9;:S.479479Î.5TWÐ8B7Ó:Q47Ð89/> ÀÐ8RD^0A.25ÏB7D8ò479 /47ÎÓRWDïò.TQTWÓ25D?:QPA.: ò ò/.C9AFí .CRWD
9Ð:âNÐ8B7Ð8RQDF.9AF ×+D×M47TWP :WÐTWD&B7DN^:.KNÐ8B7Ð8RÕvÐR > ;Ð825DHNQPÐ84ON^D&TÐCÕ*N^ÐB7Ð8R
ÕvÐ8R
Û î8ò &ï.9AF ~ßIRWDF3ÓAN^D:QPD9~ÓÀ2ÑAD&RIÐÕ.jÒ8.C47B§.CÑB7DÃNÐ8B7Ð8RQTÕvÐR Ö.9AF5í'.C9AF:QPD&RWDÕvÐ8RQD
N^Ð9TW:QRS.C4E95:WPDZTWÐBEÓÀ:W47Ð89TQÏA.8N^Dò×MPD&RQD.T)NQPÐ;ÐTW479Î?N^ÐB7Ð8R ZÕvÐR øF;Ð;D&T 9Ð8:MN^Ð89ÀTW:WR^.479
:QPDH.jÒ8.47BO.ÑB7DN^ÐBEÐRWTZÕvÐR .C9AFÁí .:.B7Bb> b:|47T?NBEDj.R:WPA.C:?NQPÐ;Ð8TQ4E9ÀÎ HÏÀRWÐÒ;4OF;D&T?.
P47ÎPD&RB74768D&B747PÐ;ÐFÐÕV;47D&BOF;479Î.)TQÐ8B7Ó:Q4EÐ9?:QPA.9:QPDMÐ8:QPD&RMNQPÐ84ON^D&Tj>~ë*D&9D&R^.B74 &479ÎZÕvRWÐ2
:QP47Tò=Ð8ÓÀRÒ8.B7ÓDHÐRSF;DgRW479ÎPD&ÓRQ4ETQ:W4OND^0ÏB7ÐRWD&TóARQTW:5:WPD¿N^ÐBEÐRW479Î:WPA.C:B7D.8F;T:WÐÁ:QPD
TQ2".B7B7D&TQ:RWDF3ÓAN^:W47Ð9¿479H:WPÀD9;Ó2ÑADgR+ÐCÕ.jÒ8.47BO.ÑÀBED)NÐ8B7Ð8RQTM:WÐ:WPÀD|9ÀD&47Î8P;ÑAÐRWTj>
[
nAEG_E9ijB¥Ek[m¦nAEi^9B¨§GIm0BMG_k9l
9
©
R
ª
[
%
8
D
"
ª
}«
M«
0
[
«

.
©« !
ª
¬
Y
«c!
c3
c5
B
c5
A
Color for A
c2
Neighbors
Affected
Heuristic
Value
Rank
Bit-Vector
Priority
c1
B and C
3
2
10
c2
C
4
1
01
c3
Neither.
5
0
00
c4
B and C
3
3
11
c3
C
c5
Aµ µq];;_&atnodd8\Qnoj}~ej`)_^r_n{yE_g}n{yon7atno\^s)¾\Sd_Zd8e\Mnos mSegyoej`b\S
9
®
UMPD TWDj.RSNQPTWÏA.N^D ÕvÐRiN^ÐBEÐRW479Î.MÎ8R^.ÏP
ÐCÕ ÒD&RW:Q4ON^D&T47T)Ï¹Ð8:WDg9~:Q4O.B7B7VD^0ÏAÐ9D&9;:W4O.B=479 =>¹JMÐ× D&Ò8D&Rjò¹4oÕ:QPDÐ8RQ47Î8479A.BÎRS.CÏP¿47T|.
F;47T^N^Ð899ÀDN^:WDjFÐ89DòAF;R^.2".C:W4ON RWDjF;ÓAN^:Q4EÐ94E9:QPDTWD.CRSNQP¿TWÏ¹.8N^D47T ÏAÐTWTQ4EÑÀBED> ÀÐ8R D^0A.2û
ÏB7D8ò;4 Õ× D|9ÀÐ8:W4ON^D
:WPA.C:M:WPDÎRS.CÏPÎ847Ò8D&9¿N^Ð9TW47TQ:WT)ÐCÕ:b×+ÐF;47TSN^Ð99DN:WDFN^Ð825ÏAÐ9D&9;:WTjò
D.NQPH×M47:WP 8ïÒD&RW:Q4§ND&TòÀ:WPDTWDj.RSNQPTWÏ¹.8N^D47T+D03Ï¹Ð89ÀD&9;:W4O.BÐ9B7V?479 ï> b9H:QP47TÃN&.CTWD8ò
Ð9D|N&.C9BEÐ;Ð6ÕvÐ8RM.TQÐ8B7Ó:Q4EÐ9H:QÐD.8NQPTWÓÑÀÎ8RS.CÏPTWD&Ï¹.RS.C:WD&B7V;> tÕ.TQÐ8B7Ó:W47Ð9ÕvÐ8RMD.NQP"47T
¯
BMbBHb_hk
h°
KQ
k[m3BFKBFk[m3BMk0b©C8^99lGE1@[`
)Q
±Q8²
$Q8²
M
#
ÕvÐÓ9AFòÀ:WPD&9á:WPD&VN&.9Ñ¹DâN^Ð2HÏ¹Ð8TQDF54E9;:QÐH.TWÐ8B7Ó:Q47Ð895ÕvÐ8RM:QPD×MPÐB7DÎ8R^.ÏP/> tÕ:WPD&RQD
47T9ÐHTQÐ8B7Ó:W47Ð9HÕtÐ8RÐ89D
ÐÕ+:QPD?TQÓÑÎRS.ÏÀPTò:QPD&9:WPDgRWD4ET9Ð5TWÐBEÓÀ:W47Ð89ÕtÐ8R):QPDD&9;:W47RWD
Î8R^.ÏPæ>;UMPDRWDF;Ó¹N^:W47Ð89479HTQD.R^NQP":Q472HD ÕvÐR+Ó9ÀTWÓAN&ND&TWTüÕvÓB=TWD.CRSNQPD&T47T 8ÓÀ4E:QD|F;R^.2.:W4ON>
ÀÐ8R HÚÖî ò;:QPD:W472HDZÎ8Ð;D&T ÕvRQÐ82 |F3Ð×M9H:WÐ ò3ÕvÐ8R TWÐ2HD|.À>
=ÒD&9×MPD&9:WPÀDMÐ8RW47Î4E9¹.B;Î8R^.ÏP47TNÐ899DjN^:WDFò8Ð9D)N&.9TQ:W47B7BF;D&RW47ÒDMÑAD&9ÀD^óA:WT ÑA.CTWDF
Ð89á:WPD?.CÑAÐÒDÐ8ÑTQD&RWÒ8.C:W47Ð89Tj> Ð9TW4OF;D&R.Î8R^.ÏP×M47:WPK.C9¿.RW:Q4ON^ÓBO.:Q4EÐ9HÏ¹Ð8479;:)F;D^óA9ÀDF
Ñ;VÁÒ8D&RQ:WD^0 çÀ>=UMPA.:47Tòæ4 Õ|ç¿47TF;D&B7D&:WDjFò=:WPDg9:WPÀDHÎ8R^.ÏP ×+ÐÓBOFÏA.RQ:W47:W47Ð9Á4E9;:QÐ¿:b×+Ð
479AF;D&Ï¹D&9AF3D&9;:"TQÓÑN^Ð825ÏAÐ9D&9;:WTj> b9 :QP47TÎ8R^.ÏP/ò.1Õv:WDgRH:WPÀD"ÒD&RW:QD^0ç47THN^Ð8B7Ð8RQDFòI:WPD
:b× Ð¿TWÓÑÀÎ8RS.CÏPTF;Ð479AF;D&DF ÑADjN^Ð825D4E9¹F;D&Ï¹D&9AF;D&9;:jØN^Ð8B7Ð8RQ479Î8T479ÁÐ89DP¹.jÒ8D9Ð¿D xDN:
Ð89N^Ð8B7ÐRW479Î8TI4E9:QPDÐ8:QPD&R>Y)Î;.479/ò47:47T+D&9ÀÐ8ÓÎPH:WÐ*óA9AFH.*TWÐ8B7Ó:Q47Ð89:WÐD.NWP5ÏA.RQ:W47:W47Ð9
ÐÕ=:WPD
Î8RS.CÏP".C9AFN^Ð825ÏAÐTWDZ:WPD&2ò;Ð8R :WÐÏRQÐÒ8D:WP¹.: Ð89DÐÕ=:WPD
ÏA.RQ:W47:W47Ð89ÀTÃF;Ð;D&TM9ÀÐ8:
PA.jÒD*.TQÐ8B7Ó:Q4EÐ9/>
YZBE:QPÐ8ÓÀÎ8PÁ47::S.C68D&TTQÐ825DD xÐRW::WÐÁF;D&:QDN^:H×MPÀD&:WPDgRH.Î8R^.ÏPN&.9 ÑADTWÏÀBE47:479;:WÐ
2ÓB7:W47ÏB7D479AF;DgÏAD&9¹F;D&9;:HÏA.CRW:Q4E:Q47Ð89T5Ûv:QP47T:S.6D&T ÛQÜ øÞß:Q4E25Dß&òæ47:?47T× Ð8RQ:WP;×MP47B7D
:WÐ¿N&.CRWRQV¿Ð8Ó::QP47T*NQPDjNW6áÐÕv:QD&9/òÑ¹DN&.CÓTWD:QPDÑADg9D^óA:ÐCÕ+:WPÀD?Ï¹Ð8:QD&9;:W4O.B=RWDjF;ÓAN^:Q4EÐ9Á479
TWDj.RSNQP¿TQÏA.8ND47TMTWÓÑTQ:S.C9~:Q4O.Bb>
U=ÐKNQPDNQ6 ÕvÐ8RTWÓANQPÏA.CRW:W47:Q4EÐ9479ÎAòÐ89D¿N^Ð9TW4OF;D&RQT:WPDTQÓÑÎ8R^.ÏPÐCÕ):WPDÐ8RQ47Î8479A.B
Î8R^.ÏP¸:WPA.C:4E9¹N^B7ÓAF;D&T5Ð89B7V:QPD¿Ó9¹N^Ð8B7Ð8RQDFÒD&RW:Q4§ND&T> UMPD¿6D&VÐ8ÑTQD&RWÒ8.C:W47Ð89PDgRWD¿47T
:WP¹.:MÐ89¹N^D.9ÐF;D4ETMN^ÐBEÐRWDFò;4E:QTMD DN^:WT.CRWDZÕvÓB7B7V?B7ÐN&.CBE4 &DjF479HÏ¹Ð8:QD&9;:W4O.B7B7VRWDF3ÓAN^479Î
:WPÀD".jÒ8.47BO.ÑÀ4EB747:bVHÐCÕ|N^Ð8B7ÐRWT:QÐ¿47:WT9D&47Î8P;Ñ¹Ð8RWTj> b:QTâNÐ899DjN^:W47Ð89ÀT?:QÐ¿47:WT9Dg4EÎP;ÑAÐRWTN&.9
:WPÀD&9¿Ñ¹D|47Î9Ð8RQDF>
b9:WDgRW2HTæÐÕA.MTQD.R^NQP?TQÏA.8N^Dò:QP47T/PDgÓRW47TW:Q4ON=Î8D&9ÀD&RS.C:WD&T+.C9Y|ù)X·û LÁ:WRQD&D 4E9ÀTW:WDj.8FÐCÕ
:WPÀD+ÏÓÀRWD |L :WRQD&D+:QPA.:æ×+ÐÓBOFZRWD&TQÓB7:i×M47:QPÐ8Ó::QP47T=PD&ÓRQ4ETQ:W4ON>jUMPDÏ¹.RS.CB7BEDgB8ÏRQÐ3ND&TWTQ4E9ÀÎ
ÐÕTQÓANQP":QRWD&DgT|Ñ¹DN^Ð2HD&TM25Ð8RQD|N^Ð2HÏB74ON&.:QDFò;.9AF547TMF;47TSN^ÓTQTWDFá479 ;DjN^:W47Ð89 >{þ>
1
©
Q
#
´³1Pµµ
³M¶µ
L
9
e%
%
·
%
¸
0
©
$
±!
=È WÍ æÇ3ÍQÉÆ iÆZÊ Å
æÆÇ æÇÍWÉÆ
J).jÒ;479ÎÏRWDgTWD&9;:WDjF:QPDTW:WRQÓAN^:QÓRWDÐÕ:WPDK.CB7Î8Ð8RQ47:WP2ö.9¹FF;D&T^N^RW47Ñ¹DF¸:WPDPD&ÓÀRW47TW:Q4§NT
D&25ÏB7ÐV8DFòæ× D"9ÀÐ×ÏRWÐÒ;4OF;DF;D&:S.C47BETÐÕ:WPD¿.CBEÎÐ8RQ4E:QP2 TÏA.CRS.B7B7D&B 472HÏB7D&25D&9;:S.:Q47Ð89/>
b9:QP47TTWDN^:Q47Ð89/ò × DHó¹RWTW:F;D&T^N^RW47Ñ¹DK:QPD¿ÏRQÐ8Î8R^.252H4o9ÀÎ¿D&9;Ò;4ERQÐ8925D&9;:?479×MP4ONQP:WPD
.B7ÎÐ8RW47:QP2ö×M.TH4725ÏB7D&2HD&9;:QDF> ÁD":QPD&9F3D&TSN^RQ47ÑADÁ:QPD¿ÑA.CTW4ONTWDj.RSNQP ÏRWÐN^DgTWTò·PÐ×
ÏRQ4EÐRW47:W4 .C:W47Ð89¿N&.C9¿Ñ¹DÓTWDjF:WÐN^Ð89;:S.C479"TQÏADjN^ÓBO.:Q4EÒD?Ï¹.RS.CB7BEDgBE47TQ2Kò8.C9AFPÐ×ø.8F.CÏ:W47ÒD
Î8R^.479TQ4 gDÃN^Ð9;:WRWÐBN&.9ÑAD ÓTQDF:QÐ)ÐÒD&RSN^Ð2HD:QPD ÏRWÐÑB7D&2øÐÕBO.RQÎ8DÎRS.479TQ4 &D+Ò8.CRW4O.9¹N^D8>
æ479A.B7B7V~òÀ×+DF;47TSNÓTWTPÐ×ø× DHF;D.BI×M4E:QPK479AF3D&ÏADg9AF;D&9;:TQÓÑÎ8R^.ÏPÀT:WPA.C:.RW47TQDHF;ÓRW479Î
:WPÀD?N^Ð825ÏÓ:^.:W47Ð9/>
¹
º/
/9»»7*0» 7¼8/
½/
F¾À¿+»*3¾Á*
/
)Â
3u
Ã<;>=
ÄR@9EGr
PA.CRW2 4ET=.9Ð8Ñ8ÔDN^:/Ñ¹.TWDjFòj2HD&TQTS.ÎD^ûWF;RW47Ò8Dg9/ò^ÏAÐRW:^.ÑB7DÏA.CRS.CBEB7D&BÏÀRWÐ8ÎRS.C2H2H4 9Î=TWV;TW:QD&2
:WP¹.: RWÓ9T Ð89H.*Ò8.RW47D&:bV
ÐÕ/TWP¹.RWDjF2HDg2HÐ8RQV.9AFF;47TQ:WRW47ÑÓÀ:WDF,2HD&25Ð8RWV2.8NQP479D&TMý7î8îQÿW>
PA.CRW2Kòj×MP4ONQP4ET IûbÑA.TQDFòTQÓÏÏ¹Ð8RQ:WT:QPDM9Ð8:Q47Ð89ÐCÕ. &òj×MP4ONQP4ET=:QPDMD&9AN&.CÏTWÓÀB§.1û
:W47Ð9ÐÕi.9ÐÑ8Ô^DN^: ×M47:WPÕvÓÀ9AN^:W47Ð9T+ÐÏADgRS.:Q479ÎÐ89:QPA.:IÐ8Ñ8Ô^DN:>;YNQPA.CRWD)47T TW472H47BO.R:QÐâ.
ÏRQÐ3ND&TWTÐ8R Ð8Ñ8ÔDN^:M479HÐ:WPD&RMÏÀRWÐ8ÎRS.C2H2H479ÎZÏA.R^.8F;47Î2HT>CY NQPA.CRWDN&.9479AN^B7ÓAF3D|ÏÀRW47Ò8.:QD
.9¹FÁÏÓÑÀBE4ON
ÕvÓÀ9AN^:W47Ð9T×MP4ONQPN&.9 ÑAD5479~ÒÐ86DFÑ;VKÐÑ8Ô^DN^:QT?Ð9Á:WPD5TS.25DÏRWÐN^DgTWTWÐR>
[
eÅ~yz
PA.CRWD&T)Ng.9¿.B7TWÐ479AN^B7ÓAF;DD&9;:QRWV5ÕvÓ9AN:W47Ð89TM×MPÀ4§NQP.RWD479;Ò8Ð68DF5.TWV;9ANQPRQÐ89ÐÓTWB7V,ÕvRWÐ2
. B7Ð3Ng.BÐ8RMRQD&2HÐ:WDÐ8Ñ8ÔDN^:>
PA.CRWD&TMN&.9Ñ¹D|F3V~9¹.2H4ON&.CB7BEVN^RWDj.:WDjFòT^NWPÀDF;ÓB7DF5.9AFF;47TQ:WRW47ÑÓÀ:WDF5.8N^RQÐ8TWT ÏRQÐ3ND&Tbû
TQÐ8RWTj>/U=ÐÏ4ONQ6à.525D&TWT^.Î8DÕtÐ8RÏRQÐN^D&TWTQ479Î¿ÕtRWÐ82ä:WPDÏ¹Ð;Ð8B ÐÕ).jÒ8.47BO.ÑB7D25D&TWT^.ÎD&TÐ89
.,ÏRWÐN^D&TQTWÐRò PA.CRW2TQÓÏÏ¹Ð8RW:QTÓTQD&RbûbTWD&B7DN:S.ÑÀBEDò/25D&TWT^.Î8D
TSNQPDF;ÓÀBE479Î5TW:QRS.:QD&Î847D&Tjò479;û
N^B7ÓAF34E9ÀÎ
- Ö.9AF,ÏRW47ÐRW47:W4 &DF5T^NWPÀDF;ÓB7479ÎTW:WR^.:QD&Î847D&Tj>AUMPÀD|ÏÀRWÐ8ÎRS.C2H2HDgRNg.9
TQÏADN4oÕtV?.9;VÐ89D ÐÕ.M9;Ó2Ñ¹D&R/ÐCÕxF;V;9A.254ON/B7Ð;.8FZÑA.BO.C9AN^479Î)TQ:WR^.:WDgÎ847D&T:QPA.:æÏAD&RQ2H47:/:QPD
F;V;9A.C2H4ONMRQD&B7ÐN&.:Q4EÐ9ÐÕ+.NQPA.RQD?.jÕv:QD&R)47:M47T|NRWD.C:WDFáÑÓ:ZÑAD^ÕtÐ8RWD
4E:MÑ¹D&Î4E9ÀT)D^0DN^ÓÀ:W47Ð89/>
;Ð2HDÐCÕ):WPDB7Ð;.8FáÑA.BO.9¹N^479ÎTW:WR^.:QD&Î847D&T.B7TWÐ:^.68D:QPDÏRQ4EÐRW47:W47D&T
ÐÕM2HD&TQTS.ÎD&T479;:WÐ
.N&N^Ð8ÓÀ9~:j>8UMPÀD&TWDTW:QRS.C:WD&Î4EDgTý ï gÿx9ÀÐ8:Ð9B7V?ÑA.CBO.9AN^DZB7Ð~.8FòÑÓ:M.B7TWÐ
D&9TWÓÀRWD:WPA.C:P47Î8PÀD&R
ÏRQ47Ð8RW47:bV:^.TQ6~T ÏRQÐ3ND&DF5ÑADÕvÐ8RQD)B7Ð×+DgRÏRW47ÐRW47:bV:S.CTW6;TM.8N^RQÐ8TWT ÏRQÐ3ND&TWTQÐ8RWTjòA.C9AF2HD&25Ð8RQV
ÓT^.ÎD)47TÑA.CB§.C9AN^DF.N^RWÐTWTMÏRQÐN^D&TWTQÐ8RQT>Û P47B7DMRWD&ÎÓBO.R B7Ð~.8F
ÑA.CB§.C9AN^479ÎTQ:WR^.:WDgÎ847D&T :WRWV
:QÐHD&9TQÓRWD5:WPA.C:9ÐHÏRQÐN^D&TWTQÐ8R47T|4OF;B7D×MPÀD&9K:QPD&RQDH47T)× Ð8RQ6K.jÒ8.47BO.ÑB7DZ4E9:WPÀD?TQV~TQ:WD&2ò
ÏRQ47Ð8RW47:Q4 gDFB7Ð~.FÑA.BO.C9AN^479Î.472HT.C:+D&9ÀTWÓRQ4E9ÀÎ9ÐÏRQÐ3ND&TWTQÐ8R)× Ð8RQ6;T+Ð9".B7Ð×ÏRW47ÐRW47:bV
:^.TW65×MP47B7D*.PÀ4EÎPÏRW47Ð8RQ47:bV:S.TQ64ETM×M.47:Q4E9ÀÎ?TQÐ82HDg×MPD&RWD
4E9:QPDTWV;TQ:WD&2> ß YZTM×+D
×M4EB7B
TQD&D8òÏRQ47Ð8RW47:Q4 gDF¿B7Ð;.8FÑA.CBO.9AN^479Î547T*NRWÓAN^4O.CB:WÐ5TWÓÏÏ¹Ð8RQ:Ð8ÓÀR|Ï¹.RS.CB7BEDgBiÎRS.CÏPKN^ÐBEÐRW479Î
.CBEÎÐ8RQ4E:QP2K>
Y|FÀF;47:W47Ð89A.CB ÕvD.C:WÓRQD&T¿TWÓÀÏÏAÐRW:QDF479 P¹.RW2 479AN^B7ÓAF;D
H.9AF
479;ÕvÐRW2.:W47Ð9+TQPA.RQ4E9ÀÎ|.ÑÀTW:WR^.8N^:Q47Ð89Tj>YÁÑÀRS.9¹NWP
Ð "N^D+NQPA.CRWDZÛG Mß47Ti. QÎ8B7Ð8ÑA.CB ÃNQPA.CRWD
:QPA.:MPA.CT).RQD&ÏRQD&TWD&9;:^.:W47ÒD?ÑR^.9ANQPÐ89D.NQP"ÏÀRWÐN^D&TQTWÐ8Rj>GR^.9ANQP¿Ð "N^DNWP¹.RWDgT|N&.C9"Ñ¹D
ÓTQDF:WÐ472HÏÀBEDg2HD&9;:)F;47TW:QRW47ÑÓ:QDFÁF.C:S.5TW:QRWÓAN^:QÓRWDgTòF;47TW:QRW47ÑÓ:QDFTWDgRWÒ;4ON^D&Tò.C9AFáTW:S.C:W4ON
B7Ð~.FÁÑA.CBO.9AN^479Î¹> b9;ÕvÐRW2".C:W47Ð89ÁTQPA.RQ479Î.ÑTQ:WR^.8N^:Q4EÐ9T".CRWDK.CB7TWÐÁÏRQÐÒ~4OF;DjFò479AN^B7ÓAF34E9ÀÎ
RQD.8F;Ð9B7VÒ8.RQ4§.CÑB7D&Tò;×MRQ47:WD&Ð9AN^DÒ8.RQ4§.CÑB7D&Tò.N&N^Ó2ÓÀB§.C:WÐRWTò2HÐ9Ð8:QÐ894ON Ò8.CRW4O.ÑB7D&Tjò.9AF
F;47TQ:WRW47ÑÓÀ:WDF5:S.CÑB7D&T>
0
30AÆ 80
#!
u
4
Ç y~ e4}È¨zD~yXze|
OA
Z
\

9
Ã<;:
?É@B¥Êh0m3B
f
Gh0HB``
UMPDMÏ¹.RS.CB7BEDgBTW:^.:WDZTWÏA.N^D)TQD.R^NQP"47T=D&9ANÐ3F3DF5ÓTW479Î:QPD|F3V~9¹.2H4ON&.CB7BEVN^RWDj.:WDjFÐ8Ñ8ÔDN^:WT
ÛbNWP¹.RWDgTSß
ÐÕ PA.CRW2K> .8NQPÁ9ÐF;D5ÐÕ):WPÀDHTWDj.RSNQP :WRWDgDKÛb.T?F3D&TSN^RQ47ÑADF 4E9 3DN^:W47Ð9Hï>7îß
N^ÐRWRQD&TWÏ¹Ð89AF3T?:QÐK.¿NQPA.RQD8> .8NQPNQPA.RQDH47TÎ847Ò8Dg9.HÏ¹.RW:Q4O.B7B7VìNÐ8B7Ð8RQDFÁÎRS.ÏÀPà.F;Ð8RQ9DF
×M47:WPTWÐ2HD?.FF;47:W47Ð9A.B=479;ÕvÐRW2".C:W47Ð895ÓTWDÕvÓB=ÕvÐR4E25ÏB7D&2HDg9~:Q479Î?:QPDPD&ÓÀRW47TW:Q4§NT> .8NQP
NQPA.CRWD2ÓTW:·óARWD.9;Ó2Ñ¹D&R)ÐCÕÃNQP47BOF;RWD&9ÁNQPA.RQD&T?N^ÐRWRQD&TWÏ¹Ð89AF34E9ÀÎ":QÐ2ÓB7:W47ÏB7D|.CBE:QD&RW9¹.jû
:Q4EÒD&T.jÒ8.47BO.ÑB7D.::QP47T|Ï¹Ð8479;:479K:QPD?TQD.R^NQP:WRQD&D8>æUMP47TTWDN^:Q47Ð89F;D&T^N^RW47Ñ¹D&T:WPDHF.C:S.
TQ:WRWÓ¹N^:WÓRQD&TÓTWDjF¿.9AF5:QPDÏRWÐN^DF3ÓRWD
ÕvÐ8B7B7Ð× DFÑ;VH:WPÀ4ET)NQPA.CRWD8>
PDg9à.59ÐF;D47T*NRWD.C:WDFòæ47:)RQDN^D&47Ò8DgTâ.52HDgTWTS.CÎ8DÕtRWÐ82ä47:WTÏA.RQD&9;:N^Ð89;:S.C479479Î".
TQ:S.:QD8òæ×MP4ONWPÁRQD&ÏRQD&TWD&9;:QTH.ÏA.RQ:W4O.B N^Ð8B7Ð8RQ479ÎÐÕM:WPDÎRS.ÏÀP/>/UMPÀDTW:S.C:WD54E9¹N^B7ÓAF;D&T:QPD
ÕvÐB7BEÐ×M479ÎZóADgB§F3TØ
.C9ì.CRWR^.jV ;ý ÿN^Ð9;:S.479479ÎN^Ð8B7Ð8RM479;ÕtÐ8RW2.:Q4EÐ9ÕtÐ8RMD.NWPÒD&RW:QD^0
:QPD9;Ó2Ñ¹D&R+ÐCÕiÒD&RW:Q4§ND&T)9Ð:MV8D&:)NÐ8B7Ð8RQDF
:QPD9;Ó2Ñ¹D&R+ÐCÕiÒD&RW:Q4§ND&T):QPA.:MPA.jÒDÑAD&Dg9¿RWD&25ÐÒ8DF
.C9ì.CRWR^.jVHN^Ð89;:S.C479479Î?:QPDRQD&2HÐÒDFÒD&RW:Q4§ND&T):QPD&2HTQD&B7Ò8D&TjòA.C9AF
:QPD?F;D&ÏÀ:WPÐÕ:WPÀD|9ÀÐ3F3D|479:WPÀD|TQD.R^NQP¿:WRQD&D8>
UMPDgRWD.RQD*.CB7TWÐ
óAD&BOF;TMÏ¹D&RW:^.479479Î:WÐPA.C9AF;B7479Î479AF;D&Ï¹D&9AF3D&9;:)TWÓÀÑÎ8R^.ÏPTjòÑÓÀ:+× D×M4EB7B
F;DÕvD&R)F;47TSNÓTWTQ4E9ÀÎH:WPÀD&TWDó¹D&BOF;TMÓ9;:W47B ;DN:W47Ð89 >{þ>
R
3L

9L
9L
u
« ÌÍ>ÌÎ
Ë
Ë
Ë
Ë
Ë
0
±!
;ý §ÿ|479AF34§Ng.:WDgTH:WPÀDKN^Ð8B7ÐRÐÕ:WPD O:QPÒ8D&RQ:WD^0/> tÕ:WPDáÒ8D&RQ:WD^047TH9Ð:V8D&:N^Ð8B û
Ð8RQDFò¹:WPÀ4ETZÒ8.B7ÓD47T)9DgÎ~.:Q47Ò8D8>ÀUiÐH.CTWTQ4ETQ:)479¿:QPDÒ8.RQ4O.ÑB7DÐ8R^F;D&RW479Î5PD&ÓRQ47TW:W4ONò ;ý §ÿ
PÐB§F3T î 3Û å
;ç
jß
ÕvÐRâ.C9Ó9ANÐ8B7Ð8RQDFÁÒD&RW:QD^0 Q>=U=ÐKTQÏADN4oÕtV
:WPÀD?ÒD&RW:Q4§ND&T:WPA.C:)TWPÀÐ8ÓBOF59Ð8:ZÑADN^Ð8B7Ð8RQDFÛtD8> ÎA>Ñ¹DN&.CÓTWD:WPÀD&V¿PA.jÒD|Ñ¹D&D&9:WDg2HÏ¹Ð8RS.CRbû
47B7VRWD&25ÐÒ8DFâÕvRWÐ2:WPD
Î8RS.CÏP".CTMD^0ÏBO.479DF5479 3DN^:W47Ð9"ï>{ïß&ò ;ý §ÿ/PÐ8BOF;TM.TWÏ¹DN^4O.CB
Ï¹Ð8TW47:Q4EÒDÒ8.B7ÓD)ÎRWD.C:WD&RZ:WPA.C9¿ñ>
ù·Ð8:W4ON^D :WP¹.:=:WPD Î8R^.ÏP47:WTQD&B ÕA47Ti9ÀÐ8:=ÏA.TQTWDF
479?:QP47T=2HD&TQTS.ÎD8>jUMPD Î8RS.CÏP47T.ZB§.CRWÎD
TW:QRWÓAN:WÓRQD8>)YZB7TWÐAò .BO.RWÎD¿9;Ó2Ñ¹D&RÐÕ:WRQD&D9ÐF;D&T¿ÛbNQPA.RQD&TSß.RQDK:bV;Ï4ON&.CB7BEV.CTWTQ4EÎ9DF
:WÐD.NWP ÏRWÐN^DgTWTWÐR>=UMPDgRWD^ÕvÐRWD8òIÏA.TQTW479Î¿:QPDHÎRS.CÏPÁ479.2HD&TQTS.CÎ8D:WÐÁNQPA.RQD&T×+ÐÓBOF
N^Ð9TWÓ25DMD^0AN^D&TQTW47Ò8D.2HÐÓ9;:WTæÐÕ:W472HD+.C9AF
2HD&25Ð8RWV;> b9TQ:WD.Fò8× DMÓ:Q4EB74 &D :WPD
.ÑÀTW:WR^.8N^:Q47Ð89HÐCÕ PA.RQ2Kò×MPÀ4§NQP.B7B7Ð×MTiTQPA.RQ479Î?ÐCÕ/479;ÕvÐ8RQ2".C:W47Ð89:WP¹.: 4ET Ð8ÑÀ:S.479DjFÐ89B7V
.jÕt:WD&R:QPDÏRWÐÎ8RS.C2öÑ¹D&Î8479TD^0DNÓ:W47Ð89 .9AF ×MP4ONWPF;Ð;D&TH9ÀÐ8:NWP¹.9ÎD"TQÓÑTQD ÓD&9;:WB7V;>
ùMÐ:WD:QPA.::WPÀDÎ8RS.CÏPÁF.:^.HTQ:WRQÓAN^:WÓÀRWD47T|47252Ó:S.CÑBoDÐ89¹N^D47947:W4O.B74 &DFò¹.9AFá:WP¹.:?.CBEB
ÓÏF.:QD&T.RWD52".F;D479Á:WPDTQ:S.C:WDHRQD&ÏRQD&TWD&9;:^.:W47Ð9 F;47TSNÓTWTQDF.Ñ¹ÐÒ8D8>/GIV2".6;479Î5:WPD
Î8R^.ÏP.RWDj.8F;Ð9B7VÒ8.RW4O.CÑB7D8ò8.B7BANQPA.CRWD&T)Ng.9HRQD^ÕvD&RQD&9AN^D
:WPDZÎ8RS.CÏP×M47:WPÐÓ: 9D&DF;479Î
:WÐ
TWDg9AFÐ8RMRQDN^D&47ÒD47:M4E9.2HD&TQTS.CÎ8D8>
UMPD2.479ÁÐ8Ñ8Ô^DjN^:HÐ9ÏRQÐ3ND&TWTQÐ8R 47947:W4O.:QD&T?:QPD¿TQD.R^NWPæ>
æ47RWTW:jò:QPD)479ÏÓÀ:óAB7DÛNÐ89;:S.C4E9À4E9ÀÎ:WPDÎRS.ÏÀPH479;ÕvÐRW2".C:W47Ð89.9AF,:WPD9;Ó2Ñ¹D&R+ÐCÕiN^Ð8B7ÐRWT
:WÐ:WRQVß+.C9AF:QPDN^Ð89;ó¹Î8ÓR^.:W47Ð9óAB7DÛNÐ89;:S.C4E9À4E9ÀÎ:WPDPDgÓRW47TW:Q4ON^TM:WÐ?.CÏÏB7VH.9¹F.Ò8.CBEÓÀD
ÕvÐRi:QPDMÎ8R^.479TQ4 gDM:WPRQD&TWPÐBOFß.RQD+RQD.8F.C9AF
ÓTWDF,:WÐ47947:W4O.B74 &D:QPD RWD.F;Ð89B7VÒ8.CRW4O.ÑÀBEDgT>
UMPD&9æò;ÏRWD&ÏÀRWÐN^D&TQTW479ÎÐÕ:WPÀD)Î8R^.ÏP47TÏ¹D&RüÕvÐ8RQ2HDFòN^Ð89TQ47TW:W479Î
ÐÕ/.ÏRWDûüN^ÐB7Ð8RW479Î
TW:S.CÎ8D
ÕvÐBEB7Ð× DFÑ;V.Ò8D&RQ:WD^0¿RWDg2HÐÒ8.B¹TW:^.ÎD8> ÀÐ8RMD.NQP¿Ò8D&RQ:WD^0/òÀ:WPDÒD&RW:QD^0¿RWD&25ÐÒ8.B¹RWÐÓ:W479D
NQPDNQ6;T:WPD?NÐ8B7Ð8RM479;ÕvÐRW2.:W47Ð9â.CRWRS.jV;> tÕ:WPD
Ò8D&RQ:WD^0¿47TMÓ9AN^ÐB7Ð8RWDjFH:QPD&9¿:QPA.:MÒD&RW:QD^0 T
Ó9ANÐ8B7Ð8RQDF¿9ÀD&47Î8P;ÑAÐRWT.RWDN^ÐÓ9;:WDF Ûv9Ð:)479AN^B7ÓAF34E9ÀÎ".9;V59D&47Î8P;Ñ¹Ð8RWT:QPA.:Z×+D&RQD?ÏÀRWD&Ò;4 û
Ð8ÓÀTWB7VKRQD&2HÐÒDFßg> tÕM:WPÀD"N^ÐÓ9;:47T|B7D&TQT?:QPA.9:WPÀD9~ÓÀ2ÑAD&RñÐCÕÃÏ¹Ð8TQTW47ÑB7DHN^Ð8B7ÐRWTò:WP47T
Ò8DgRW:WD04ET.FF;DF:QÐ¿:WPDRQD&2HÐÒDFáBE47TQ:>GDjN&.ÓTQD:WP47T?.N^:W47Ð89RWDjF;ÓAN^D&T:QPDHN^ÐÓ9;:ÕvÐ8R
D.NWPÁÐCÕ+:WPÀ4ETÒD&RW:QD^0 T9Dg4EÎP;ÑAÐRWTòD.8NQPÒ8D&RQ:WD^0K47TRWDûD^0A.C2H479DF:QÐTWD&D4 Õ47:*Ng.99Ð×
Ñ¹D|RQD&2HÐÒDF>UMP47T+ÒD&RW:QD^0;ûRQD&2HÐÒ8.CBATQ:S.CÎ8D47T+RQD&ÏADj.:WDjFÓ9;:W47B¹9ÐÕtÓRW:QPD&RMRWDg2HÐÒ8.B7T+.CRWD
Ï¹Ð8TWTQ47ÑB7D8>
Y·Õv:WD&RMÏÀRWD^ûbÏRWÐN^DgTWTW479Î¹ò¹:WPDZóARQTW:MTW:^.:QD|47T 47947:W4O.B74 &DF:QÐH.ÏA.CRW:Q4§.CB7BEVN^ÐBEÐRWDF,Î8R^.ÏP
.9¹F.¿NQPA.CRWD47TóARWDjF:QÐ¿Ñ¹D&Î847947:QT?D&Ò8.CB7ÓA.:Q4EÐ9/>YZT?D.NQPTW:^.:QD"47TDgÒ8.B7ÓA.:QDFòæ2".C9~V
9D&×TQ:S.C:WD&T2".jVÑ¹DKN^RWDj.:WDjF>MUMP47TÏRQÐ3ND&TWTKNÐ89;:W479;ÓD&T5Ó9;:W47B).TWÐBEÓÀ:W47Ð8947TÕvÐ8ÓÀ9AFò
Ð8R9ÐTQ:S.C:WD&TRQD&2".C479/>;UMPDB§.C:W:QD&R|N^Ð9AF;47:W47Ð9¿47T|F;D&:QDN^:QDFÑ;Vì. Ó47D&TSN^Dg9AN^DHF;D&:QDN^:Q4EÐ9
.B7ÎÐ8RW47:QP2ÏRQÐÒ~4OF;DjFÑ;V PA.CRW2ý{ï8ïgÿW>
¸PD&9K.NQPA.CRWDÑ¹D&Î8479TZ47:WT)D03DjN^Ó:W47Ð9¿×M47:WPK.Î4EÒD&9TW:^.:WDò
47:)N&.RQRW47D&TZÐ8Ó:M:QPDZÕvÐ8B7B7Ð×M479ÎTW:WDgÏTØ
î> ·TWD:WPDÒ8.RQ4O.ÑB7DÐ8R^F;D&RW479Î5PD&ÓRQ47TW:W4ON
:WÐTQD&B7DN^:?.,Ò8D&RQ:WD^0K:QÐ"N^ÐB7Ð8R> 47:WP:WPÀD?479;û
ÕtÐ8RW2.:Q4EÐ9Á2".C4E9;:^.479DF479:WPDN^Ð8B7Ð8RH.CRWR^.jV~ò=:QP47T"N&.C9ÑADF;Ð89DD "N4EDg9~:QB7V~> ÁD
TQ472HÏB7VTWD&B7DN:K:QPDÒD&RW:QD^0 5×M47:WP :WPÀDTW2.B7B7D&TW:59;Ó2ÑADgR¿ÐÕH.jÒ8.47BO.ÑB7DKNÐ8B7Ð8RQTØ
è ;ý §ÿSè è ;ý jÿSèCÕvÐ8RM.B7B ò×M47:WP ;ý ÿ À>
ïÀ> WF3D&9;:W4 ÕvV:WPDMÏ¹Ð8TQTW47ÑB7D)N^Ð8B7ÐRWT=ÕvÐRÒ8DgRW:WD0 W>UMPÀ4ETI4ET F;Ð89DMÑ;V4OF;D&9;:W4 ÕvV;479Î T9ÀD&47Î8P;û
Ñ¹Ð8RQTÓTQ4E9ÀÎH:WPÀDTW:S.C:W4ONÎ8R^.ÏP479;ÕvÐRW2".C:W47Ð89.9AFá:WPÀD&9àNQPDjNW6;479Î¿Dj.8NQPK9ÀD&47Î8P;ÑAÐR T
NÐ8B7Ð8RMTQ:S.:QÓTM479:WPDÎ847ÒD&9TW:S.C:WD8>
« ÌÍÌÎ
Ï
¥Ï
O
8« ÌÍÌÎ
Ð
Ñ
aQ
YÒÓ ÔÎ¥ÌÕ¨³ I³MÏjÍ³FÓcÍ>Ô« ÌÍ>ÌÎÖ
Ï
Ï
$
« ÌÍ>ÌÎ Ï
"yz~I£I

k9_b_Eb_jk9lÇb@9B¦C8BMEGIH@
M
0Â
0Â
$
?A@9BDÊh0m3B)×ØijlYhYG_jb@9r
u
.
1u
Ku
ÙÏ
« ÌÍÌÎ
¬
Ï
Ú
« ÌÍ>ÌÎ
Û
YÛ
±« ÌÍ>ÌÎ
$Ï
Û 9ÚJ
"ÏÂ
Â
> QR D.:QDK.¿9ÀD&× TQ:S.C:WD5ÕvÐ8RD.NWPÏ¹Ð8TQTW47ÑB7D¿N^Ð8B7Ð8Rjòi.C9AFN^Ð8Ï;VÁ:QPDÎ847Ò8D&9 TW:^.:WD479;:WÐ
D.NQP/>;Y)B7TWÐ¹òTWDg: ;ý 7ÿ:WÐ.F;4 xDgRWD&9;: ÕvD.CTW47ÑB7D)N^ÐBEÐR479D.8NQP59D&×TQ:S.:QD8> MÏF.C:WD
;ý jÿ;ÕvÐ8R.CBEBÓ9AN^ÐB7Ð8RWDjF9Dg4EÎP;ÑAÐRWT )ÐCÕ ¹:WÐZRWD ¹DN^:+.C9~VNQPA.C9Î8D&T=479:QPD+9;Ó2Ñ¹D&R
ÐCÕN^ÐBEÐRWT).jÒ8.C4EBO.CÑB7DM:WÐ:WPÀD&2K>
A> M.CRWRWVáÐ8Ó:ZÕvÐRSN^DF25ÐÒ8D&T.9AFá472HÏ¹Ð8TQTW47Ñ47B74E:bV:QD&TW:Q479ÎÐ89D.8NQPNQP47BOFTW:^.:WDTQD&ÏA.1û
R^.:WDgBEV;>UMPÀD?NQP47B§FìTW:S.C:WD&TTQPÐ×M9¿:WÐÑ¹DÓ9AN^ÐBEÐRS.CÑB7D*.CRWDF;47TSN&.CRSF;DjF>¹Y)B7TWÐ¹ò4 Õ+.9;V
NQP47BOF5TW:S.C:WDRWDgÏRWD&TQD&9;:WT?.*ÕvÓB7B7VHN^ÐBEÐRWDF5ÎRS.ÏÀP/ò;:WPD
TWÐ8B7Ó:Q47Ð89H47TMRQD&ÏAÐRW:QDF>
þ> tÕ):QPDHTQD.R^NWP 47T9Ð8:N^Ð825ÏB7D&:WDFò/R^.96:WPD5Ó9AF;47T^N&.R^F;DFNQP47BOF;RQD&9ÁTW:^.:WDgTÓTW479Î
:QPDÒ8.B7ÓDHÐRSF;DgRW479ÎPD&ÓRQ4ETQ:W4ON> ÐR?D.NQP NQP47BOFÁTW:^.:QD8ò47:WTPD&ÓÀRW47TW:Q4§N5Ò8.CBEÓÀD 47T
N^Ð2HÏÓÀ:WDF.T
Ú è ;ý ÿSèCÕvÐRÃ.CB7B ?TWÓANQP¿:QPA.:Û WÝ 8ßWé^Þ½.9AF ;ý jÿ
Ût4> D8> 47T:QPD)TQÓ2ÐCÕiN^Ð8B7Ð8RQTÃ.jÒ8.C47B§.CÑB7D:WÐD.NWP59D&47Î8P;Ñ¹Ð8RÐCÕ tß&>UMPD|NQP47BOF;RQD&9".CRWD
R^.96DF479?F3DN^RWDj.TW479Î
Ð8RSF3D&R=ÐÕ Áò.CT/P47Î8PÀD&R ½RWD&ÏÀRWD&TQD&9;:WTMP47Î8PÀD&R/B74768D&B747PÐ;ÐFZÐÕx.
TQÐ8B7Ó:W47Ð9?Ñ¹D&479ÎÕvÐÓ9AF
479?:QPDMTWÓÑÀ:WRWDgD*.CTWTQÐ3N4§.C:WDF×M47:QP:WPA.C:NQP47BOF5ÛvTQD&D æ47Î8ÓÀRWD)ï8ßg>
> æ47RWD.HNQPA.CRWD
ÕvÐ8RZD.8NQPÁNWPÀ4EBOF59ÐF;D8ò¹×M47:WP.ÏRQ4EÐRW47:bV¿.TQTW47Î89DjFÓTW479Î5:WPDTSNQPDg2HD
F;DgTSN^RQ4EÑ¹DFáÑADgBEÐ×>
!
©
« ÌÍ>ÌÎ Ï
« ÌÍÌÎ
%
Û

8Û
Ï
S
©
O
O
Ü
¨Ý
« ÌÍ>ÌÎ
Û
$Ü
YÛ
}Ï vÛ
±« ÌÍ>ÌÎ
MÜ
Û 0Ú¨
ÞÏ
Ü
[Ü
R
©
Ã<;Ã
C8[BHîEb_jsYB
f
f
EGEiijBMi_aèrßEk[m
G_jhYG_b_>à#Eb_jhYk
UMPDTQD.R^NWPáÏRWÐN^D&TQT.T)F;D^ó¹9DFTQÐÕ.RMB7D.F;TM:WÐ
> tÕ× D)ó¹RWD?.
NQPA.CRWDÕvÐRMD.8NQP¿ÐCÕ:b×+ÐTQÓÑ:WRQD&D&TÐCÕ+.9ÐF;DÛv×MPÀ4§NQPK.CRWDD03DjN^Ó:WDjF¿479ÏA.R^.B7B7D&B/Ñ;V5:b×+Ð
ÏRQÐN^D&TWTQÐ8RQTSß&ò;:QPDM× Ð8RW6F;Ð89D Ñ;V?Ð9D ÏRWÐN^D&TQTWÐR+47T×M.TQ:WDF
×MPD&9:QPDMTWÐBEÓÀ:W47Ð8947T/ÕtÐ8Ó9AF
479:QPD+Ð:WPDgRiTQÓÑ:QRWD&D8>UMP47T=TWÏ¹DN^ÓBO.C:W47Ò8D 9A.:QÓRWD ÐÕ¹ÏA.R^.B7B7D&B74ETQ2B7D.F;T=:WÐZ:b×+ÐÏRQÐ8ÑB7D&25T
ÕvÐR=ÏA.R^.B7B7D&B;ÏAD&RüÕvÐ8RQ2".C9AN^D8> æ47RWTQ:ò:WPDMTQÏADgDF;ÓÏT).CRWDM479AN^Ð9TW47TQ:WD&9;:=ÕvRQÐ82ÖRWÓ9:QÐ|RQÓ9/ò8.CT
:QPD9~ÓÀ2ÑAD&R ÐÕ=9ÐF;D&TZD&Ò8.B7ÓA.C:WDF,Ò8.RW47D&T)F3D&ÏADg9AF;479ÎÐ89:QPDÐ8RSF3D&R)479H×MPÀ4§NQP:WPÀD&V".CRWD
ÏRQÐN^D&TWTQDF> ;DN^Ð9AFò:WPDZTWÏ¹D&DF;ÓÏÀT)F;Ð9Ð:479AN^RWDj.TWDZ2HÐ9Ð8:QÐ894ON&.CBEB7VZ×M4E:QP:WPDM9;Ó2Ñ¹D&R
ÐCÕ/ÏRWÐN^D&TQTWÐRWT>¹YFF;479Î.ÏRWÐN^DgTWTWÐR)2.jVTWÐ2HD&:Q4E25D&TB7D.F:WÐ.TQBEÐ×)F3Ð×M94oÕ/:QPD9D&×
ÏRQÐN^D&TWTQÐ8RD&9AF3T)ÓÏ¿TQD.R^NQP479Î".
ÕvÓÀ:W47B7D)TWÓÀÑ:WRQD&Dâ.C9AF¿N^RQD.:Q479Î2HÐRWDÓTWDgBEDgTWT×+ÐRW6,ÕvÐ8R
Ð:WPD&RÏRQÐN^D&TWTQÐ8RQT> )ÓÀR|ÐÑ8Ô^DN^:Q47Ò8D:WPD&947T:WÐHÐÑ:S.C479KN^Ð89ÀTW47TW:QD&9;:*.C9AFá2HÐ89ÀÐ8:WÐ94ON&.B7B7V
479AN^RQD.TQ479ÎTWÏ¹D&DF;ÓÀÏT>
UMP47TÏRQÐ8ÑB7D&2½×M.TM.8FF3RWD&TQTWDF5Ñ;V?ÐÓRD.CRWB747D&R ×+ÐRW6ýEîjï;ò~ï ò¹î gÿ479:WPDN^Ð89;:WD03: ÐÕ
Ð:WPD&R TWDj.RSNQP5ÏRWÐÑB7D&2HTj>UMPD)479;:WÓÀ4E:Q47Ò8D 4§F3D.Ñ¹D&P479AF:QP47T+T^NQPD&2HDM47T :WPA.C:4 Õi.ÏA.CRS.B7B7D&B
.CBEÎÐ8RQ4E:QP2ö.ÏÏÀRWÐj0472".:QD&T:WPD¿TQD ÓD&9ANDK479×MP4ONQP 9ÀÐ3F3D&THÐCÕ|:WPÀD¿TWD.CRSNQP:QRWD&D×+DgRWD
D&Ò8.CB7ÓA.:QDFÁÑ;VÁ:WPÀD"TQD ÓD&9;:W4O.CB|.B7ÎÐ8RW47:QP2Kò¹:WPÀD"TQÏADjN^ÓBO.:Q4EÒDBEÐTWT×M47B7B+Ñ¹D2H4794724 &DF
.C9AFN^Ð89TQ47TW:WDg9~:.9AF525Ð89Ð:WÐ89À4§Ng.B7B7V479AN^RWDj.TW479Î5TWÏ¹D&DF;ÓÀÏTN&.9¿Ñ¹DÐ8Ñ:^.479DF>U=Ð?:QP47T
D&9¹Fò/:QPDH4OF;Dj.ÐÕMÑ47:bûbÒ8DN:WÐ8RÏRQ4EÐRW47:W47D&T
×Ã.CT?F;D&ÒD&B7Ð8Ï¹DF > .NQPÁ9ÐF;DH479:WPD5:WRWDgD"47T
.CTWTW47Î9DF.áÏRQ4EÐRW47:bV×MP4ONWP 47Tâ.áÑ47:bûbÒ8DN:WÐ8RÐCÕ|.9.RWÑÀ4E:QRS.CRWVÁB7D&9Î:WP/>ú=RQ47Ð8RW47:Q4EDgTâ.CRWD
N^Ð2HÏA.CRWDF,×M47:WPK.B7D^04ON^Ð8ÎRS.CÏP4ON
ÛF;4ON^:Q4EÐ9A.RQVß Ð8RSF3D&RW479Î×M47:WPTQ2".B7B7D&R B7D^04§NÐ8Î8R^.ÏPÀ4§N
Ò8.CBEÓÀD&T479AF;4ON&.C:W479ÎP47ÎPD&R ÏRW47Ð8RQ47:W47D&T>;UMPÀD)ÏRQ4EÐRW47:bVÐÕ/:QPDRWÐ;Ð8: 9ÐF;DZ4ETM.95D&2HÏÀ:bV?Ñ47:
ÒDN^:WÐR>;ë47Ò8D&9:QPD)ÏÀRW47Ð8RQ4E:bV
ÐÕi.ÏA.CRWD&9;: 9ÐF;D8ò:WPDZÏRW47ÐRW47:bVÐÕ/Dj.8NQP"NQP47BOF47TÐ8Ñ:^.479DF
Ñ;V.ÏÀÏAD&9¹F;479ÎÁÑ47:WTN^Ð8RQRWD&TQÏAÐ9AF;479Î :WÐ4E:QTRS.C96Á:WÐÁ:QPDÏA.RQD&9;: TÏRW47ÐRW47:bV~> tÕ|:QPD&RQD
.CRWD NQP47BOF;RWDg9/ò;:WPD
9~ÓÀ2ÑAD&R ÐÕÑ47:QT).ÏÏ¹D&9AF;DjF47T 7B7Ð8Î ~>UMPD.ÏÏ¹D&9AF;DjFÑ47:WT).CRWD
:QPDHÑ479A.CRWVRWD&ÏÀRWD&TQD&9;:S.:Q47Ð89ÐÕ):QPD"NQP47BOF TRS.C96> æ47Î8ÓÀRWD á4EB7B7ÓTQ:WRS.C:WD&T
:WP47TTSNQPD&25D8>
» nossbmW\^c|\æm&_&dZ}~\æmêdstno8\^`b\^*_gdMej]8atnocZn &_&atnoejdegf3_=sbmQ8\^c\i]`be];ejsb\^)\&_&`ty{no\^`æ}uÃ3n~_&d
_&ZfOej`mSejd8sbab`W_nodnodsb]~\^m^kyE_gatnorj\M]~_g`W_^y{yo\Qy{nosWc nod}`W_&dmWb_&dv};ejk8d8mêc]k8aW_gatnoeds ^
±|}xzXcáM~âa>¤zãxÅ~yX~zc|
I
I
Y
9
#
!
ä L
Â
"Ò
å
ç
8Â

3
¬Òæ
!
è
Aé
ê
UMP47TTSNQPD&25D?P¹.T.9472HÏ¹Ð8RW:^.9;:MÏRQÐ8Ï¹D&RW:bVKNg.B7B7DF¿:QPDÏRWD^óÀ0àÏRQÐ8Ï¹D&RW:bVØ/F3D&TWÏ47:QD:WPD
Õ.N^::WPA.C:):WPÀD?9;Ó2Ñ¹D&RMÐÕ Ñ47:WT|.CÏÏ¹D&9AF;DFÒ8.CRW47D&T·ÕvRWÐ2 9ÐF;D:WÐ59ÐF;D8ò47:MÎÓA.R^.9;:WD&DgT
:WP¹.: 9Ð?:b× Ð9ÐF;DgTM×M4EB7BP¹.jÒ8D)4OF;Dg9~:Q4ON&.B¹Ñ47:Ò8DjN^:WÐRWT> Ð8RQD)472HÏ¹Ð8RQ:S.C9~:QB7V~òj:WPÀD)ÏRQ4EÐRW47:bV
ÐÕD&Ò8D&RQV9ÐF;D¿479:QPDBEDÕv:HTQÓÑ:WRQD&D×M4EB7BZÑADB7D^04§NÐ8Î8R^.ÏPÀ4§Ng.B7B7VÁTW2".CB7BEDgR:WPA.C9D.8NQP
9ÐF;D54E9Á:QPDHRQ47Î8P;:TWÓÀÑ:WRQD&D&T> UMP;ÓTjò/47:ÏRQÐÒ;4§F3D&Tâ.C9ÁD "N^47D&9;:BEDÕv:bûb:WÐCûRQ4EÎP;:|ÐRSF;DgRW479Î
ÐÕ):QRWD&D59ÐF;D&Tj> ÀÓRW:QPD&RD&BO.Ñ¹Ð8R^.:W47Ð9KÐCÕÃ:QP47TTW:QRS.:QD&Î8VNg.9ÁÑ¹DÕvÐÓ9AFá4E9¿ý{ïÀîQÿü> tÕ):WPD
ÏA.CRS.B7B7D&BMTQV~TQ:WD&2 .8F3PD&RWDgTH:WÐ:WPÀD&TWD¿ÏÀRW47Ð8RQ4E:Q47D&Tò=:QPDTWD.CRSNQPTWÏ¹.8N^D¿47TD^0A.254E9ÀDF479 .
NQPA.R^.8N^:QD&RW47TQ:W4ON QÑRWÐ;Ð82,ûTQ×+DgD&Ï 2".C99D&RZÕvRQÐ82 B7D^Õt:bûb:WÐûbRW47ÎP~:jò¹BEDj.8F;479Î:WÐ.H25D&2HÐRWVû
D "N^47D&9;:jòAN^Ð9TW47TW:QD&9;:|.C9AF52HÐ89ÀÐ8:WÐ94ON TWD.CRSNQP¿ÏRQÐN^D&TWTj>
Yd

<
DZ
\
00
0000
0001
010
0010
00000
00001
10
01
011
0011
00010
¹µ Àµ `tnoej`tnoavuH_gsbstnodc\SdabsMabemQn{yo8`b\^d,nodab8\Msb\&_&`bmQab`b\^\
9>
ë
ì
PA.CRW2ö.B7B7Ð×MTÑ47:üûÒDN^:WÐR?ÏÀRW47Ð8RQ4E:Q47D&T:WÐÑ¹D".TQTW47Î89ÀDFÁ:QÐK25D&TWT^.Î8DgT?:QÐ¿ÏRW47ÐRW47:W4 &D
:WPÀD&47RMTSNQPDF;ÓÀBE479ÎÕtÐ8RMD^0DN^ÓÀ:W47Ð89/>ÀUMPDÏRW47ÐRW47:W4 &DF5B7Ð~.FÑA.BO.C9AN^479ÎTW:WR^.:QD&Î8V5ÏRWÐÒ;4OF;DF
479 P¹.RW2ý{ï gÿN^B7Ð8TWDgBEV.8F;PDgRWD&T :WÐÏRQ4EÐRW47:W47D&T=D&ÒD&9Ð89BO.RQÎ8DMF;47TW:WRQ47ÑÓ:WDjF2HD&25Ð8RWVZ2".1û
NQP479D&Tj> Ð89ÀTW47TW:QD&9AN^V.9AF,2HÐ89ÀÐ8:WÐ94ON^47:bV.RWDD&9ÀTWÓRQDFÑ;VÓTW479Î
Ñ47:bûbÒ8DN^:QÐ8RMÏRQ47Ð8RW47:Q4EDgT>
ÀÓRW:QPD&RW25Ð8RQD8òÓTQ479ÎÁ:WPDPDgÓRW47TW:Q4ONÒ8.B7ÓD&T:QÐÁRS.C96:QPD¿NWPÀ4EBOF;RQD&9ÑADÕvÐ8RQDK.TQTW47Î89479Î
:WPÀD&47R+ÏRQ47Ð8RW47:Q4EDgTD&9TQÓRWD&TM:QPA.:I:WPDZTWD.CRSNQPH47TÎBEÐÑA.B7B7VZÕvÐN^ÓTQDFÐ9:WPDM25Ð8TW:=ÏRQÐ8254ETQ479Î
ÏA.CRW:WTZÐÕ=:WPDTQD.R^NQP¿:WRQD&D8>

I!
Ã<;í
×m3E9b_sYBîGE_k[` _àIB±ÄAhYk0bGhi
UMPD&RQD¿47Tâ.C9ÐÒ8D&RQPD.8F.CTWTWÐN^4O.C:WDF ×M47:WPN^RWD.C:W47Ð89ÐCÕ*.NWP¹.RWD>UMP47T4E9¹N^B7ÓAF;D&T25D&Tbû
TS.CÎ8D5ÏA.TQTW479ÎÐÒ8D&RQPD.Fò/T^NQPDF;ÓB7479Î¿ÐÒD&RWPÀD.8Fò=.9¹FBEÐ;.8FáÑA.BO.C9AN^479ÎÐÒ8D&RQPD.F> ÀÐ8R
.95D DN^:W47ÒD|Ï¹.RS.CB7BEDgBE4 .C:W47Ð89æò:QPD|NÐ82HÏÀÓ:S.C:W47Ð89.TQTWÐN^4O.:QDF×M47:WP5D.8NQPNWP¹.RWDZ2ÓTW:IÑAD
TWÓ "N^47D&9;:WB7VHBO.RQÎ8D479RWD&BO.:Q47Ð89H:QÐ:WP47TMÐÒD&RWPDj.8F>ÀY)T|.
RWÓÀBEDûÐCÕOû:QP;Ó2Ñ/ò:WPD?NÐ82HÏÀÓ:S.1û
:W47Ð9TTWPÀÐ8ÓBOFáÑAD.Ñ¹Ð8Ó:î 1ûüï :Q4E25D&T2HÐRWD:WPA.C9K:QPDHÐÒD&RWPDj.8F>=ÛtUMP47TÐÒ8DgRWPD.F479
PA.CRW247T).Ñ¹Ð8Ó:.
ÕvD&×øP;Ó9AF3RWDF;TÐCÕ254ON^RWÐTWDN^Ð9AF;TZÐ89¿25Ð8TW: ÐÕ:QÐ3FÀ.jV TZ2".8NQP479DgT>{ß
UMPD×+ÐRW6¿.TQTWÐN^4O.:QDFá×M4E:QP¿.TW479ÎB7D9ÐF;DÐÕ:WPDTWDj.RSNQP:WRQD&D?47T 8ÓÀ4E:QDTW2.B7Bbò;TWÐ5×+D
9D&DjF:WÐH.CÎ8Î8RQD&Î~.C:WD2".C9;V?9ÐF;DgT)479;:WÐ.TQ4E9ÀÎ8B7DNWP¹.RWD>

%
Å
#
Â
A
Y)9D DN^:Q4EÒD)25D.9TæÐÕ/N^Ð89;:QRWÐ8B7B7479Î):QPDMÎ8R^.479TQ4 gD+47T=ÏRWÐÒ;4OF;DF
:WPÀRWÐ8ÓÀÎ8P:WPDM9Ð:W47Ð89
ÐCÕI.5N^Ó:QÐ > ÀÐ8RZD&Ò8DgRWV9ÐF;DÎ847Ò8D&9á:WÐH.HNQPA.CRWD8ò4E:MDgTW:W472.:WDgT)PÐ×ø2ÓANQP× Ð8RW6547T)479;û
ÒÐ8B7Ò8DF*4E9N^Ð825ÏB7D&:W479ÎM:QPDMTWD.CRSNQPÑ¹D&9D.C:WP:WPA.C:i9ÀÐ3F3DÛv4b> D8>^ÕvÓÀBEB7VD^0ÏB7Ð8RQ479Î):QPD+TQD.R^NQP
:QRWD&DÓ9¹F;D&R47:Sß&> tÕ+:QPDD&TQ:W472".C:WD47T)Ñ¹D&B7Ð× .5N^D&RQ:S.479Á:QPRWD&TQPÐ8BOFò¹:QPDHN^Ð825ÏÓ:^.:W47Ð9"47T
N&.CRWRQ4EDjFÐ8Ó:Ñ;V.ÁTWD 8ÓÀD&9;:W4O.BZÏRWÐN^DF3ÓRWDÁ479TQ:WD.FÐCÕóARW479ÎÁ:QPDKNQP47BOF;RWD&9¸9ÐF;D&T".CT
NQPA.CRWD&Tj> =TQ:W472".C:W479ÎZ:WPD).C2HÐ8ÓÀ9~:æÐÕ×+ÐRW647TiP¹.RSF479Î8D&9ÀD&RS.CB>YRQD.TQÐ89A.CÑB7DMPD&ÓRQ4ETQ:W4ON
47TMÏRQÐÒ~4OF;DjFÑ;VH:QPD9;Ó2Ñ¹D&R+ÐCÕ9ÐF;D&TM:WP¹.:MRWDg2".4795:WÐÑ¹D?N^Ð8B7ÐRWDF>;UMPÀD2HÐRWD)9ÀÐ3F3D&T
:QPA.:RQD&2".C479/òj:WPDZ2HÐ8RQD+× Ð8RQ6:WP¹.: 4ET=B74768D&B7V:QÐÑ¹D)RWD 8ÓÀ4ERQDF>UMPD)ÎRS.C4E9ÀTW4 &DM:WPÀRWD&TQPÐ8BOF
N&.C9HÑ¹DTWD&:Z4E95:WD&RQ2HT ÐÕ=:WP47TM9;Ó2Ñ¹D&R>UMP47T+×M.TM:QPDPD&ÓRQ47TW:W4ONZ× D|Dg2HÏB7ÐV8DjF
óARWTQ: ÕvÐ8R
N^Ð9;:WRWÐB7BE479Î5:WPDÎRS.C4E9ÀTW4 &D8>/ù·Ð8:Q4§ND?:QPA.:?.C::WPDP47ÎPD&RB7D&Ò8D&B7TÐCÕ+:WPÀD:WRWDgDH47:N^RWD.C:WD&T
óA9ÀD&RMÎ8R^.479TW4 &DgT Ð9D)9ÐF;DÏ¹D&R)NQPA.RQD8>;UMP47T 4E9547:WTWDgBoÕ=47T+9Ð:Ã.
ÏRQÐ8ÑB7D&2ò8.T B7Ð89Î?.CT
:QPD.jÒ8D&R^.Î8DZÎ8R^.479TW4 &D47T TWÓ "N^47D&9;:QBEV5BO.RWÎD8ò×MP4ONWP47T D.TQVH:WÐD&9TQÓRWD.T :WPÀD|9;Ó2Ñ¹D&R
ÐCÕiB7D.jÒ8DgTM4ETMÓÀTWÓA.CBEB7VBO.RQÎ8D&RM:QPA.95:WPD
9~ÓÀ2ÑAD&R ÐÕ=479~:QD&RW9¹.B/9ÀÐ3F3D&T>
UMP47TÎ8R^.479TW4 &DHNÐ89;:WRQÐ8B25D&:WPÐFá×+ÐRW6;T.8F;D 8Ó¹.:WDgBEVáÕvÐR|RQD&BO.:Q4EÒD&B7VRWD&ÎÓBO.R:QRWD&D&T
.C9AF ÐR?.áTW2".CB7B9;Ó2ÑADgRÐÕ)ÏRQÐN^D&TWTQÐ8RQT>MGDgV8Ð89¹FÁ:WP¹.:ò=47:RWÓ9ÀT?479;:WÐ:WPD,ÕvÐ8B7B7Ð×M479Î
ÏRQÐ8ÑB7D&2Ø¹:WPD&RQD4ET.¿TQ4EÎ94 óxN&.C9~:Ò8.CRW4O.:Q4EÐ9K479Á:QPDHTQ4 gD"ÐCÕÃTQÓÑ:QRWD&D&T5ÏRWÐF;Ó¹N^DF Ñ;Và.
Î4EÒD&9Î8R^.479TW4 &D
:WPRQD&TWPÐBOF>¹UMP47T)2HDj.9TM:QPA.:ZTWÐ825DÎ8R^.479T).CRWDTWÓÑTQ:S.C9~:Q4O.B7B7VHBO.RQÎ8D&R
479¿TQ4 gDHN^Ð825ÏA.RQDF:WÐ:QPDâ.jÒD&RS.CÎ8D8> )9Á.BO.CRWÎ8D9;Ó2Ñ¹D&R)ÐCÕÃÏRQÐN^D&TWTQÐ8RQTòæTWÓANQPÁÎ8R^.479T
× Ð8ÓBOFáPÐ8BOFÑA.NQ6K:QPD"N^Ð2HÏÓÀ:S.:Q47Ð89¿Ó9;:Q4EB :WPÀD&TWD5Î8RS.C479T?.RQDHD&Ò8.CB7ÓA.:QDFÐ89ÁTQÐ82HDÐÕ
:QPDMÏRWÐN^DgTWTWÐRWTj>Y)T TWPÀÐ×M9B§.C:WD&RI4E9:WPÀD)Ï¹D&RbÕvÐRW2.9AN^DMTQDN^:Q4EÐ9/òÎ8RS.C479TW4 &D&T BO.RQÎ8D&R:QPA.9
:W472HDgT:WPD.jÒD&RS.CÎ8DMÎ8R^.479TQ4 gD|× D&RQD)Ð8ÑÀTWD&RQÒ8DF5479H:QP47T+TQ4E:QÓA.:Q47Ð89/>Y)B7:WPÀÐ8ÓÎPTW2".CB7BEDgR
ÎRS.479TQ4 &D&TM.RWDM9ÀÐ8:M.ÏRWÐÑB7D&2.TB7Ð9Î?.TI:WPD.jÒ8D&R^.Î8DZ47T+.8F;D 8Ó¹.:WDò;B§.CRWÎD&RÎ8R^.479TQ4 gD&T
F;ÐN^RWDj.:WDÁÏÀRWÐ8ÑÀBEDg2HTÑ;VB7D&9Î:WPD&9À4E9ÀÎ:WPÀDàN^RQ47:W4ON&.BÏA.C:WPø.9AF 4E25ÏA.8N:W479Î:WPDB7Ð~.8F
ÑA.CBO.9AN^479ÎTQ:WRS.C:WD&ÎVÁ9D&Î;.:W47ÒD&B7V~>¹UMP47T4ET*ÕvÓRW:QPD&RD^0A.8N^DgRWÑA.C:WDF Ñ¹DN&.ÓÀTWDÐ89DHNg.99Ð:
ÏRQDF;4ON^:M×MP4ONQPÎ8R^.479T ×M4EB7BÑ¹DB§.CRWÎD&Rò.C9AF5:WPDBO.RQÎ8D&RMÎRS.479T 2H47ÎP~:IÑADB7D^Õt:+Ó9;:Q4EB:QPD
D&9¹FH×MPÀD&9:WPD&RQD?47T 9ÐÐ8:QPD&RZ×+ÐRW6:WÐ6D&D&ÏÐ8:QPD&RZÏRWÐN^D&TQTWÐRWTÑÓTQV~>
U=ÐPA.9AF3BED:WPÀD&TWD5TW47:WÓA.C:W47Ð89ÀTò× DHF;D&ÒD&B7Ð8Ï¹DFÁ.9Ð:WPDgRPD&ÓRQ47TW:W4ON:QPA.:?.F.ÏÀ:W47Ò8D&B7V
.F&Ô^ÓTQ:WT:WPDÎ8R^.479TQ4 gD8> b9 :WP47TPD&ÓRQ47TW:W4ONò=DgÒ8D&RQV NQPA.RQDTW:S.CRW:QTD&Ò8.B7ÓA.C:W479Î47:WTÎ847Ò8D&9
TQ:S.:QD|.CTM4oÕ/47:× D&RQD|ÎÐ8479Î:QÐâNÐ82HÏÀBEDg:WDM:WPÀD|×MPÀÐ8B7D)TQD.R^NWP:QRWD&DÑ¹D&9D.C:WP47:> b9TW:QD.8F5ÐÕ
ÓTQ479Îâ.
RWDjN^ÓRWTQ47Ò8DÏRQÐN^DF;ÓRQDÕvÐR+:QP47Tò;47:+ÓÀTWD&T).C9HD^0ÏB74ON^47:+TQ:S.NW6> b:Ã.CBETQÐ?6D&D&ÏTM:QRS.NW6
ÐCÕ+:WPDH.C2HÐÓ9;:MÐÕ+× Ð8RQ6ÁÛv25D.TQÓRWDFá479K:QD&RW25TÐÕ+:QPD9;Ó2ÑADgR)ÐÕM9ÐF;DD^0ÏA.9ÀTW47Ð89T^ß
47: PA.TMÏ¹D&RbÕtÐ8RW25DFH.C:).9;VÏ¹Ð8479;:+479:W472HD>8UMPDPDgÓRW47TW:Q4ON)ÓÀTWD&T.:WPRQD&TWPÐBOF"F3D^óA9DFì4E9
:QD&RW25T|ÐCÕ|.59~ÓÀ2ÑAD&R
ÐÕM9ÐF;DHD^0ÏA.C9TW47Ð9T> ¸PD&9:QPD9;Ó2Ñ¹D&RÐÕ)9ÐF;DD^0ÏA.C9TW47Ð9T
D^0AN^DgDF;T:WPD
:WPRQD&TWPÐBOFò¹:WPD?NQPA.CRWDTQD&B7DN^:QT*.ÏÀRWDF;Dg:WD&RQ2H479DF9;Ó2Ñ¹D&RMÐCÕTQ:S.C:WD&T·ÕvRWÐ2
:QPDÑAÐ:W:QÐ82 ÐCÕÃ:QP47TTW:^.8NQ6òiNÐ8Ï47D&T:QPD&2%479;:WÐ2HD&TQTS.CÎ8D&T?.C9AFáóARQD&Tâ.59Dg× NQPA.CRWD,ÕvÐ8R
D.NQPHTW:^.:QD8>;YM:+:QP47T+Ï¹Ð8479;:ò47:Ã.CB7TWÐRQD&TWD&:QT):QPD.2HÐÓ9;:=ÐÕ/× Ð8RW6HF3Ð89DZ:WÐ &D&RWÐ¹ò;TWÐ:WPA.C:
:QPD"N^ÐÓ9;:HN&.9 ÑADgÎ8479 .C9D&×>=UMPDNWP¹.RWDRQD&ÏADj.:WT5:WP47TÏRWÐN^DgTWTHÓÀ9~:Q47BÃ.CBEB :WPÀD"9ÀÐ3F3D&T
Ð9¿:WPDTW:^.8NQ6K.CRWDD^0PA.CÓTW:QDFòæRWD&Ï¹D.C:WDF;B7V¿TQPDFF34E9ÀÎ"Ð .âÕvD&×Ö9ÐF;D&T.T9D&×'NQPA.CRWD&T
.CT?47:F;Ð;D&T2HÐRWDH× Ð8RQ6>ÛtYÒ8.RW4O.C9~:
ÐÕ|:QP47T?TQ:WR^.:WDgÎ8V:QPA.:× DHD03Ï¹D&RQ4E25D&9;:WDF ×M47:WP
TQÏB74E:QTÃ.CB7B:WPD.jÒ8.C4EBO.CÑB7D+TQ:S.:QD&TMÐ895:WPDZTW:^.8NQ6H479;:WÐ2ÓÀBE:Q47ÏB7DÎ8RQÐ8ÓÏTjò.9AFâóARWDgT).?NQPA.CRWD
ÕvÐRD.NWP Î8RQÐ8ÓÏÁÐCÕ)TW:S.C:WD&Tj> b9Á:WP47TÕtÐ8RW2ÓÀB§.C:W47Ð89æòD.NWPNQPA.RQDH47T?Î47Ò8D&9Á.9;Ó2Ñ¹D&RÐÕ
TQ:S.:QD&TòÀ479TW:QD.8F,ÐÕ3ÔÓTW: Ð89Dò;×M4E:QPH×MP4ONQPH:QÐ?Ñ¹D&Î4E9æ> ßIUMP47T PD&ÓRQ4ETQ:W4ONZD&9TQÓRWD&TZ:WPA.C:+:QPD
ÎRS.479TQ4 &DÐÕ|.¿NQPA.CRWDF;Ð;D&T?9ÀÐ8:Î8RWÐ×Ö479.9ÓÀ9~Ñ¹Ð8ÓÀ9AF;DF2.99DgRòæÑADNg.ÓTQD"× Ð8RQ6K47T
N^Ð9;:W479;ÓA.B7B7V?TQPDF5ÕtRWÐ82 .BO.RQÎ8DTWÓÀÑ:WRQD&D8>
UMP47TH4OF;Dj.ÁÐÕ.8F.CÏ:W47Ò8DáÎ8RS.C479TW4 &DKNÐ89;:WRQÐ8B×Ã.CT"F;DóA9DFø.C9AF:WDgTW:WDjF Ð89TQ4E25ÏB7D
%
%
Y
FL
[N
M
Æ
3
M
0
#
1
8u
%
9
F;47Ò;4OF;D^ûW.9AFûWN^Ð9 ÓD&RÏRWÐÎ8RS.C2HT479 Ð8ÓRD.RQB74EDgR?× Ð8RQ6x> b:4ET.B7TQÐ¿RWD&BO.C:WDF :WÐ9Ð:W47Ð89T
F;D^ó¹9DFÑ;V¿ý ;òï Cÿü>
¯
Ã<;ï
3
BMEi_klñðª_b@ò_jk[m3BM[BMk[m0BMk8b"`c^9lYGE9@[`
ÀÐ8R)TQ472HÏB74ON^47:bV~òC×+DPA.jÒDÐ8254E:Q:WDF5.9;V"F3D&:S.C4EB7TZÏAD&RQ:S.C4E9À4E9ÀÎ:WÐ:WPÀD2ÓB7:W47ÏB7D)479AF3D&ÏADg9;û
F;D&9;:TQÓÑÎ8R^.ÏPPDgÓRW47TW:Q4ON^T479:WPÀDìF34ET^N^ÓTQTW47Ð89TWÐáÕ.CR> ÁDH×M47B7B+9Ð× F;D&TSNRW47ÑADá:WPD&TQD
PD&ÓÀRW47TW:Q4§NT>
PÀD&9¿.HNQP47BOF"NQPA.CRWD9ÀÐ8:W4ON^DgT):WP¹.:):QPDÎRS.ÏÀP"RQD&ÏRQD&TWD&9;:QDFÁÑ;VH:QPDTQ:S.:QD&TN&.9áÑAD
ÏA.CRW:W47:Q4EÐ9DFá479~:QÐ479AF;D&Ï¹D&9AF;Dg9~:
TWÓÑÎRS.CÏPT.jÕv:QD&R.ÏA.CRW:Q4§NÓBO.RN^Ð8B7ÐRW479ÎÛvÑ;V¿RQÓ99479Î
.TQ4E25ÏB7DÃNÐ899DjN^:WDFN^Ð2HÏ¹Ð89Dg9~:QT+.B7ÎÐ8RW47:QP2"ßgò47:=Ñ¹DN^Ð825D&TM.9Y|ùZXNQPA.CRWD8>;YZ9Y|ùZX
NQPA.RQDóARQD&T:WPD479AF;D&Ï¹D&9AF3D&9;:|TQÓÑÎRS.ÏÀPT|.CTMTWD&ÏA.CRS.C:WDNWP¹.RWDgT> I.8NQPKNQPA.RQD47TMÎ847Ò8Dg9ì.
TW:^.:QD|479×MP4ONQP:WPÀD)9ÐF;D&TM9ÀÐ8:Ñ¹D&B7Ð89Î479Î:WÐ4E: .RWDZ2".CRW68DjF479:WPÀD ;ý ÿ/.RQRS.jVÑ~VH.
TWÏ¹DN^4O.CBiÒ8.CB7ÓD8>;UMPDTQ:S.C:WD25D&TWT^.Î8D.CBETQÐHN^Ð89;:^.479TM:WPÀD4OF;D&9;:W4 óAD&RZÐÕ:WPÀD|Ï¹.RWDg9~:ZY|ùZX
NQPA.RQD8>UMPDNWP¹.RWDgT479"Dj.8NQPKTQÓÑ:QRWD&DÓTQD?:QP47T)4OF;D&9;:Q4oó¹D&R):QÐHRWDgÏAÐRW:?.TQÐ8B7Ó:W47Ð9¿:WÐ5:WPD
Y|ùZXøNQPA.RQD|4 Õ.9AF,×MPD&9H:QPD&V,óA9AFÐ9D8> PÀD&9H:QPDY|ù)XøNQPA.CRWDRWDjN^D&47Ò8D&T.25D&TWT^.ÎD
479AF;4ON&.C:W479Î).MTQÐ8B7Ó:Q4EÐ9:WÐZÐ89DIÐÕA47:WTæTWÓÑÀÎ8RS.CÏPTjò47:/2ÓTQ:TW:WÐRWD :WPD TWÐB7Ó:W47Ð89.C9AF:QD&RW254 û
9A.C:WDTWD.CRSNQPÕtÐ8RM.9;V?25Ð8RQDMTWÐ8B7Ó:Q47Ð89T=ÕtÐ8R :WP47T TWÓÑÎRS.CÏP/>UMPDB§.C:W:QD&R+47T+.N&N^Ð2HÏB747TWPDjF
Ñ;VTWD&9¹F;479ÎH.25D&TWT^.ÎD|F;Ð×M95:WPD:WRQD&D8> ÐR+:QP47TMÏÓRWÏ¹Ð8TQD8òA.CB7BxNQPA.CRWD&TM2.479;:S.479.B747TW:
ÐÕ:WPDg4ERHNQP47BOF;RQD&9 NQPA.CRWD&Tjò+.9¹FÁTWDg9AF.¿:QD&RW254E9¹.:W47Ð9Á2HD&TQTS.ÎDH:QÐK:QPD&2ö×MPDg9 :QPD&47R
ÏA.CRWD&9;:RWD ÓD&TQ:WT5:WD&RQ2H479A.:Q47Ð89/>¹UMPD:QD&RW254E9¹.:W47Ð9K25D&TWT^.Î8DgT?2.jV"9ÀD&Ò8D&R
ÕvÓB óAB7B:QPD&47R
ÏÓRQÏAÐTWDZ4oÕD&ÒD&RWVÐ8Ñ8Ô^DjN^:ÏRQÐ3ND&TWTQD&TM:WPDg2 Ð9B7V?.jÕt:WD&R=TWÏ¹.j×M9479Î4E:QT+NQP47BOF;RWD&9æ>U=Ð*.jÒÐ84OF
:WPÀ4ET479;óA9À4E:QD W6;47BEB ûWNQPA.TQ4E9ÀÎ Aò;× DRQD Ó47RWD.B7BiNQPA.CRWD&TÓ9AF3D&R:WPDTWÓÑÀ:WRWDgD&TÐÕ+.C9¿Y|ùZX
9ÐF;D:WÐRWD 8ÓÀD&TW:ZÏAD&RQ2H47TWTQ47Ð89ÕvRQÐ82½:WPDg4ERMÏ¹.RWDg9~:QTMÑADÕvÐ8RQD|TQÏA.j×M9479Î:QPD&47R)NQP47BOF;RWD&9æ> tÕ
:WPÀD|Ï¹.RWDg9~: PA.CT+9Ð:+RQDN^D&47ÒDF¿.:QD&RW254E9¹.:W47Ð9?25D&TWT^.Î8DZ×MPD&95:WPDRWD 8ÓÀD&TW: ÕvÐR+Ï¹D&RQ2H47Tbû
TW47Ð9"47TMRQDN^D&47Ò8DjFò¹4E: ×M47B7BÎ8RS.C9;:+:QPDÏ¹D&RW254ETQTW47Ð89.9AF5TQD&9AF:QP47TM2HD&TQTS.ÎD|F;Ð×M9:QÐ:WPD
NQP47BOF;RWD&9æ>UMP47TD&9TQÓRWDgT+:QPA.:=:WPÀDM:WD&RQ2H479A.:Q47Ð8925D&TWT^.Î8DgTNg.9HN&.C:SNQPÓÏ×M4E:QP?:QPDM9ÐF;D
D^0ÏA.C9TW47Ð89ÀT>;UMPDY|ùZX 9ÐF;D×Ã.C47:WT=ÕvÐRÃ.
TWÐB7Ó:W47Ð89,ÕvÐ8RID.8NQPÐÕ=:WPDZTWÓÑÎRS.CÏPTM47:+P¹.T
TWÏ¹.j×M9DF.T).NQPA.RQD8òA.C9AF×MPDg9"Dj.8NQPTWÓANQPTWÐBEÓÀ:W47Ð8954ET RWDg:WÓRQ9DFò¹47:ÃNÐ82HÏ¹Ð8TQD&T :WPD&2
479;:WÐ|.ZTQÐ8B7Ó:W47Ð9ÕvÐ8Ræ47:WTWDgBoÕ^>UMPÀDMY|ù)X 9ÐF;DM2.jVM47:WTWDgBoÕÑ¹D+Ó9¹F;D&R+.C9Ð8:QPD&R=Y|ùZX9ÐF;D T
TWÓÀÑ:WRQD&D8òæ4E9¹F;4ON&.:Q4E9ÀÎÕvÓRW:QPD&RÏ¹.RW:Q47:W47Ð89479ÎÐCÕÏA.RQ:W47:W47Ð89ÀDF¿ÎRS.CÏPT> b9¿:QPA.:N&.CTWD8ò:WPD
Y|ùZXø9ÐF;D
×M4EB7B¹TWD&9¹F47:WTMTWÐB7Ó:W47Ð895:WÐ47:WT).9¹N^D&TW:QÐ8RZY|ù)X 9ÐF;D ;>
UMPDYù)X 9ÐF;D.B7TQÐ?9DgDF;TM:WÐ6;9Ð×¸×MPD&9Ð89DZÐÕ=4E:QTMTWÓÑÀÎ8RS.CÏPT)F;Ð;D&TM9ÀÐ8: PA.jÒ8D
.TQÐ8B7Ó:W47Ð9/> b9:WP¹.:+N&.CTWD8ò47:=9D&DF;TM:QÐ:WD&RQ2H479A.:QDM:WPDMTQD.R^NQPHÐ89:QPD)Ð:WPDgRTWÓÑÀÎ8RS.CÏPTj>
U=ÐâF3D&:WDN:):WPÀ4ETMN^Ð9AF;47:W47Ð89æò8D&ÒD&RWV9ÐF;DZ479H:WPÀD|TQÓÑ:QRWD&DÐCÕ.C9HY|ùZX 9ÐF;DRWD&Ï¹Ð8RQ:WTZ:WPD
+d_^yoab\^`bd~_gatnorj\?sbmQ8\^c\fOe` ab\^`bc)nod;_&atnodsb\_g`bmW5ed5fOk8atn{yo\
sbk8}8ab`b\^\^sMnosZ];esbstno}Cyo\ wvd5abnos
sbmW8\^c\jp\&_gmWmWCn{yod8e\e&fA_gd [¿mQ~_g`b\=nosi_gsbstnojd8\^?_ k8dCn k8\Inod8\ r\^`bu)]`bem^\Ssbsbej`
c*_nodaW_nod8sab\?sbaW_gabk8segfÃ_^y{y sbk8mWád8e8\^sZnodK_,aW_&}Cyo\ æ \Sd_&d¿ [ mW~_g`b\¾=nosb8\^sabe
ab\S`bcZnod;_&ab\H_sbk}8ab`b\^\jpnoa}8`be_&m_gsbabs_c|\^sbsW_g\abeH_y{y+]`bemS\^sbsbej`bs¾CnomWab8\^d¿k8];;_&ab\
ab8\sbaW_gabk8s
nod _5aW_&}Cyo\ wvdsbab\_gegf)`b\ k8\^sbatnod8];\^`bc)nosbstnoejd fO`becab\Wno`];_&`b\^damW;_&`b\^s^p
nod8norjnok~_gy/mQ~_g`b\SsIstnoc|]C you?mQ8\^m ab\MsbaW_&abksiegfab8\Qno`sbk8}ab`b\^\ nod?ab\+aW_g}yo\MCno`b\Smâtyou [
mW~_g`b\^s)¾CnomWK_g`b\\Ssbm^\^d8\^dabs|egf+ejab8\^`) [ mW~_g`b\^s)cZk8sba)sbatn{y{y }~\
ab\S`bcZnod;_&ab\^k8stnod8
c|\^sbsW_g\^s \|ab`W_g8\êgÂK};\âv¾=\^\^d"ab\av¾=esbmW8\^c\^s)\S];\^d8sed5ab8\dkc)};\^`)egfde8\^s
f§ej` ¾nomQ"sb» aW_gabk8sMcZk8sbaM};\c_^nodaW_nod8\^ wOf=ab8\dk8cZ}~\^` nos yE_g`b\jpab8\mêjsba+egf}8`be_&m_gsba
ekav¾=\Qnosab8\ mêsbaæe&fsb\^d8Cnod8];\S`bcZnosbstnoejdHc\^sbsW_&j\^s^p~_gd8ab\+sbmQ8\^c\+\Ssbm^`tno};\^\&_&`ty{no\^`
nos};\Sabab\^`
3u
u
L
R« ÌÍ>ÌÎ
Mu
Y
±Z
I\
M
IÂ
Y
ó
ô
.õ
ö
XW I÷
©õ
ö
ø
.õ
©õ
Õ.C47BEÓÀRWD:QÐHó¹9AFK.5TQÐ8B7Ó:W47Ð9¿479¿47:WTTWÓÑÀ:WRWDgDH:WÐ47:WTÏA.CRWD&9;:j>UMP47T×Ã.jV;ò¹:WPDY|ùZX½9ÐF;D
D&ÒD&9;:WÓA.CB7BEV*óA9AF;TÐÓ:.Ñ¹Ð8Ó:ITWÓANQPÕ.C4EB7ÓRQD&TæÕvRWÐ2'47:WT NWPÀ4EBOF;RQD&9/>8úRW47Ð8RQ4E:Q4 .:Q4EÐ9?ÐCÕxYù)X·û
L:QRWD&D&TM47T+.*2HÐ8RQD)N^Ð825ÏB7D^0?:QÐ8Ï4ONý{ïîQÿW> ÐR:WP47T+.CB7Î8Ð8RQ47:WP2ò× D).B7B7ÐN&.:QDF4OF;D&9;:W4ON&.CB
ÏRQ47Ð8RW47:Q4EDgT+:QÐ:WPD?NQP47BOF;RQD&9ÐÕi:QPDY|ùZX'NQPA.RQD8>
M
æÈ &ÉÈ =Æ)Ì
WË æÇ3ÍQÉÆ
ÁD59Ð× F;47TSNÓTWT5:WPD¿4725ÏA.8N^:
ÐÕ|:QPDPD&ÓRQ47TW:W4ON^T.9AF :QPD4E25ÏAÐRW:^.9AN^D5ÐÕ.8F.CÏ:W47Ò8D
ÎRS.479TQ4 &D?N^Ð9~:QRWÐBò¹.TF;D&:WDgRW2H479DjFÑ;V"ÐÓR)Ï¹D&RüÕvÐ8RQ2".9¹N^DD&Ò8.CBEÓ¹.:W47Ð9/>;UMPD?.CBEÎÐ8RQ4E:QP2
47TÏRQÐ8ÎRS.252HDF
479 PA.RQ2Ûv×MPÀ4§NQP5RWÓ9TMÐ92".C9~VTWP¹.RWDjFH.9¹FÏRQ4EÒ8.C:WD^ûb2HDg2HÐ8RQV2".jû
NQP479D&T^ß&>¹JMD&RQD?× DRWD&Ï¹Ð8RQ:)TWÐ2HDÐÕ=:WPD
ÏAD&RüÕvÐ8RQ2".C9AN^DF.:^.Ð89:WPÀD =9AN^ÐRWD ìÓB7:W472".10
×M47:WP *ÏRWÐN^D&TQTWÐRWT)479H.
TWPA.CRWDF,2HD&25Ð8RQV?N^Ð893óAÎ8ÓR^.:Q4EÐ9/ò8.C9AF:QPD)9 ZG 8ï
×M4E:QPÓÏ
:QÐ?ï8þ )ÏÀRWÐN^D&TQTWÐ8RQT>ÀUiÐÎD&9D&R^.:WD:QPD)479ÏÓÀ:Î8R^.ÏPTjò8× DMÓTQDFH.R^.9AF3Ð82½Î8R^.ÏPÎD&9D&Rüû
.C:WÐ8RI×MP4ONWP5:S.C68D&T :WPDZ9;Ó2ÑADgRÐÕÒ8D&RQ:W4ON^D&T).C9AF:QPD)9;Ó2Ñ¹D&RÐCÕ/DF;ÎD&TÃ.CT+Ï¹.RS.C2HD&:QD&RWTj>
.NQP¿Î8D&9ÀD&RS.C:WDFÎRS.ÏÀP/ò;ÕvÐR|.,Î847Ò8D&9áÒ8.B7ÓDÐCÕIñòA2.jVÐ8RZ2".jVH9ÀÐ8:)P¹.jÒ8D?.,TWÐ8B7Ó:Q47Ð89/>
Z9B7VTWÐ825D)ÐCÕ/:WPDD^0A.25ÏB7D+ÎRS.CÏPTM479:WPDÐRW47Î8479A.CBTW:QÓAF;V¿ý7î gÿi.CRWD)TQPÐ×M9HPÀD&RWD8>ÀUMPD
NQPA.CRS.8N:WD&RQ4ETQ:W4ON^TZÐÕ:WPDgTWDÎRS.ÏÀPT).RQD|TQPÐ×M9479"U.CÑB7D|î>
ù
º*
Mú
¾À/
8*oûü[/9» +/
u
ªL
ªd
©
¬LKÆ
#
L
Àn{yo\
8_&c]Cyo\
8_&c]Cyo\
8_&c]Cyo\
8_&c]Cyo\ æ³8¯ ;µwtd8]8kayo\)sbkc|c_g`bu
ý
÷
W
÷
W
÷
W
÷
W
Ie8\^s
jj

j
jC
õ
ÿ
÷
\^s he&yoej`bs
j

ÿ
ÿ
ÿ
þ
þ
þ
þ
ÿ
legyok8atnoejd
/\^s
/\^s
Ie
Ie
õ
õ

ZÓRó¹RWTW:=TQD&:/ÐCÕAD^0ÏADgRW472HD&9;:QTÕvÐN^ÓTQDFÐ9D&Ò8.B7ÓA.C:W479Î :WPDIÓ:W47B747:bV)ÐÕÒ8.CRW47Ð8ÓTPÀD&ÓRW47Tüû
:Q4§NT> ÁDMÕtÐ8Ó9AF,:WPA.C:M:WPDÒ8.CBEÓÀDMÐ8RSF3D&RW479ÎPDgÓRW47TW:Q4ON)Î;.jÒ8DF;RS.C2".:Q4ON 4E25ÏRWÐÒD&2HDg9~:QT=4E9
Ï¹D&RbÕtÐ8RW2.9ANDÕvÐRHN^Ð8B7Ð8R^.ÑB7D5Î8RS.CÏPTj>UMPDÒ8.RQ4O.ÑB7DHÐRSF;DgRW479ÎÁPD&ÓÀRW47TW:Q4§Nì×Ã.CTÏA.RQ:W4ONQû
ÓBO.CRWB7VPDgBEÏ3ÕvÓBZÕvÐ8R5Ó9AN^ÐB7Ð8RS.CÑB7D¿Î8R^.ÏPÀT> U+V;Ï4ON&.CB7BEV;ò=×M47:WPÐÓ:H:QPD&TQDÁPD&ÓRQ4ETQ:W4ON^T¿:QPD
TQD.R^NWP× Ð8ÓBOF59Ð8:N^Ð825ÏB7D&:WD
4E9.RWDj.TWÐ9A.ÑÀBED.2HÐÓ9;:+ÐCÕ+:W4725D|Ð9¿2HÐTW:MÐCÕÐÓR):QD&TW:
ÎRS.ÏÀPT>UMPÀDÕvÐRSN^DjF2HÐÒ8DgTi.9¹F472HÏ¹Ð8TQTW47Ñ47B747:bVM:WD&TQ:W479ÎPDgÓRW47TW:Q4ONM.B7TWÐB7DF
:WÐF;RS.C2".C:W4ON
472HÏÀRWÐÒ8Dg2D&9;:WT>jYZTD^0ÏADjN^:WDFò;ÏRWD^ûWN^ÐBEÐRW479ÎRQDF;ÓANDFD^0DNÓ:W47Ð895:W472HDÕvÐ8RÓÀ9AN^Ð8B7ÐRS.ÑÀBED
ÎRS.ÏÀPT> ÀÐ8RD^0A.C2HÏB7D8ò¹:WPÀD:W472HDÕtÐ8R?.C9KÓ9¹N^Ð8B7Ð8R^.ÑB7DÎ8R^.ÏPÁ×M47:WPîþ 5Ò8D&RQ:W4ON^D&T.9AF
þ DF;Î8DgT)×M47:WP HN^ÐBEÐRWT)F;DjN^RWD.CTWDFìÕvRQÐ82%îï TQDN^Ð9AF;T):QÐ¿î ÀîTWDN^Ð9AF;TZÐ89¿.TW479ÎBED
ÏRQÐN^D&TWTQÐ8R5RWÓ9/>æUMPDÒ8DgRW:WD0 RWDg2HÐÒ8.BIPD&ÓRQ4ETQ:W4ON5B7DFÁ:QÐKB7D&TQTâF;R^.2.:W4ONòæÑÓ:F;D^ó¹947:WD
Ï¹D&RbÕtÐ8RW2.9AND)472HÏRQÐÒ8D&25D&9;:WTj>
Z9DÐÕ=:WPD479;:WD&RQD&TW:Q4E9ÀÎH.TWÏ¹DN^:QT)ÐCÕiÐ8ÓÀRMD^0ÏAD&RQ472HD&9;:S.C:W47Ð89×M.T :WPÀD|D03:QRS.CÐ8RSF34E9¹.RWV
TQÓAN&N^D&TQT?ÐCÕÃ:QPDPD&ÓÀRW47TW:Q4§NT×+DÓÀTWDÕvÐR*NÐ8B7Ð8R^.ÑB7DÎ8RS.CÏPTj> b9K25Ð8TQ:|N&.CTWD&Tjòi.N^ÐBEÐRW479Î
× Ð8ÓBOFÑ¹DZÕvÐ8Ó9¹F4E9.TQPÐ8RQ:M:W472HD :WÐ;ÐTWPÐRW:M:QÐ?Ñ¹D)× Ð8RQ:WP;VÐÕ=ÏA.R^.B7B7D&BAÏÀRWÐN^D&TQTW479ÎA>
YZTH:WPÀD¿ÕvÐN^ÓÀTH479:WP47THÏ¹.Ï¹D&R4ET5Ð89Ï¹.RS.CB7BEDgB)N^Ð825ÏÓ:W479Î¹ò=×+DáPA.jÒ8D¿479ANBEÓ¹F;DFN&.CTWD&T
×MPDgRWDH:QPDTWDj.RSNQP ÕvÐ8R.TQÐ8B7Ó:W47Ð9K×M.T9Ð:?.TÕb.TW:j>=Û ·Õ|N^ÐÓRWTQD8òæ4E:
4ETÏ¹Ð8TQTW47ÑB7D:WPA.C:
:QPDRS.C9AF;Ð8254 &DFÎD&9D&R^.:W47Ð9ÁÐÕMÎ8RS.CÏPTB7D.F;T:QÐ¿D.TQ47BEVN^Ð8B7Ð8R^.ÑB7DÎ8R^.ÏPTjò×MPD&RQD.T
Mu
0
#
±
I#
8
KN
a
RWDj.B ûB74 ÕvDH.CÏÏB74ON&.:Q4EÐ9TTQÓANQP .CT:WPÀÐ8TWD25D&9;:W47Ð89DjF4E9 3DN^:W47Ð9î8ò=.RQD2HÐ8RQDâF34 "NÓB7:>
ZÓR)TQD.R^NQP¿ÏRWÐÎ8R^.2×M47B7BÑAD25Ð8RWDZÓTWDÕvÓB/:QPDPA.R^F;D&RZ:WPDÎRS.CÏPT).RQD:WÐHN^ÐBEÐR>{ß
U.ÑÀBEDMïÁTQPÐ×MTH:QPD¿Ï¹D&RbÕtÐ8RW2.9AND"Ð9.ÁN^ÐBEÐRS.CÑB7D"ÎRS.CÏPøÛ i0À.C2HÏB7D ~ßÐ89¸:WPD
ÓB7:Q4E2.j0/>jY)B7B¹:WPDZTWÏ¹D&DF;ÓÏÀT|.RQD)×M47:WPRQD&TWÏ¹DN^:Z:WÐ:WPDZÑADgTW:MTWD 8ÓÀD&9;:W4O.B¹ÏADgRbÕvÐRW2".C9AN^D
Ð8ÑÀ:S.479DjFH×M47:QPH:WPÀD|PÀ4EÎPD&TQ:MÎ8RS.C479TW4 &DZBEDj.8F;479Î:WÐ.TW479ÎBEDNQPA.RQD*F3Ð8479Î.B7BA:QPD×+ÐRW6>
Z9¿D&47Î8P;: ÏRWÐN^DgTWTWÐRWTjò:WPDTQÏAD&DjF;ÓÏ4ET).CÏÏRQÐj03472.:WDgBEV >{ï>

aL
d
`bemS\^sbsbej`bs h=~_g`b\^s \Sm^katnoed
» noc\
» noc|\
Osb\^m ];\S`Mh=;_&`b\
Ocs

Sj1
^
^

j
C

g
æ³8¯ Àµ _g`W_^y{yo\Qy|sb];\^\^vk]8sejd_sbk8m^m^\^sbstfOky)sb\&_&`bmQÁedkCyoatnoc_ ;p fOe`
ab8\Hj`W_g]8Áegf
8_gc]yo\
ì
W
÷
þ
Ç®
þ
þ
þ
ÿ
þ
ÿ þ
þ
.ì
W
W
÷
U.ÑÀBED ZTWPÐ×MT=RQD&TWÓB7:QTÐ8Ñ:^.479DF
Ð89:WPÀD+9 ZG 8ï>CY)T=:WP47T=2".NQP479D47T=B§.CRWÎD8òj×+D
TWPÀÐ× RQD&TWÓÀBE:QTÐ89ÀBEVZÕvRQÐ82 î jû&îï ÏRWÐN^DgTWTWÐRWTMPDgRWD8>;LMÓ9ÀTi×M47:QPÕvDg×+D&RIÏRWÐN^D&TQTWÐRWT ×+ÐÓBOF
RWD 8ÓÀ4ERQD2ÓANQP¿B7Ð89ÎD&R):Q472HD&Tj>xL·D&TWÓÀBE:QTZÕvRWÐ22ÓB7:W47ÏB7DÎ8RS.C479TW4 &DTWD&:Q:W479ÎT*.CRWDTQPÐ×M9/>
ÀÐ8R D^0A.2HÏÀBEDò8.ÎRS.C4E9ÀTW4 &D)TQD&:W:Q479Î?ÐCÕþ 25D.9TI:WPA.C:+:QPDTWD ÓD&9;:Q4§.CB/.B7Î8ÐRW47:WPÀ2'×M.T
ÓTQDF×MPD&9 :WPD9;Ó2Ñ¹D&RÐÕ|ÓÀ9AN^Ð8B7ÐRWDF Ò8D&RQ:W4ON^D&T,ÕvD&B7BMÑADgBEÐ× þ àÛvÐ8ÓÀ:ÐÕ|.á:WÐ8:^.BMÐCÕ
Ò8DgRW:W4ON^DgTSß&> úæD&RbÕvÐRW2.9AN^D×M47:QP .ÎRS.479TQ4 &DHTQD&:W:Q4E9ÀÎKÐCÕ|þ àÛvB7D.8F34E9ÀÎ¿:WÐK.ì2HD.C9
Î8R^.479TW4 &DÐCÕþ 2H47B7BE4 TWDNÐ89AF;T^ß&>;TQD&D&2HTM:QÐÑAD
:WPDÑ¹D&TW:jòx.C9AF5:WPD
TWÏ¹D&DF;ÓÏÀT|× D&RQD?.B7TWÐ
RWDj.TWÐ9A.ÑÀBED> ÐR=D^0A.2HÏÀBEDò&Ð895îï ·ÏRWÐN^DgTWTWÐRWT :WPDMÏÀRWÐ8ÎRS.C2ø×Ã.CT.CÑAÐÓ: Z:Q4E25D&TÕb.TW:QD&R
:WP¹.9Ð89Áî ÏRQÐ3ND&TWTQÐ8RWTj>
©!
©
¬LKÆ
#
F
F
I#
II
#
I
I

¶Mlsb\^abatnod8
1 j

`bem^\^sbsbej`bs
\^m^k8atnoejd » noc\
Ocs

&
& j S j j

& j

1 S j

lCaW_&atnosbatnom lCaW_&atnosbatnomi_yok8\
v_&m^`bejsbs]8`bem^\^sbsbe`bs
c\&_gdâ¶Ml Ocs
1
sbab \^r Ocs cZnodvc_ ?¶Ml Ocs S 8j j& ^ j h=;_&`b\^s

&
æ³8¯ Àµ 8_&c]yo\ `b\SsbkCyoabsMedd~hIq ¼
ÿ
ÿ
ì
÷
ÿ
ÿ
ÿ
þ
ÿþ
þ
þ
þ
þ
þ
þ
ÿ
þ ÿ
þ
ÿ
þ
þ
þ
cW
ë
÷
W
ÿ
aþ
ÿÿþ
9÷
þ
þþ
ÿ
ÿ
ÿ
W
þ
þ
ÿ
þ
þ
Z9D54E9;:QD&RWD&TQ:W479ÎÁ.TQÏADN:ÑRWÐÓÎ8P;:ÐÓ:?Ñ;V:WPD5ÏADgRbÕvÐRW2".C9AN^DHF.C:S.á×Ã.CT:WP¹.::WPD
Î8R^.479TQ4 gD"Ò8.CRW47DFF;R^.2".C:W4ON&.CBEB7VK.CRWÐÓ9AFÁ:QPD¿25D.9/>æUMP47TN&.9Ñ¹D¿TWD&Dg9479:WPÀD"Ñ¹Ð8:üû
Q: Ð82'Ï¹.RW:IÐÕU.CÑB7D > ÀÐ8RID^0A.2HÏÀBEDò×M47:QP?:QPD)ÎRS.479TQ4 &DMTWD&:Q:W479ÎÐCÕþ Àò:WPDMÎRS.C4E9ÀTW4 &D
Ò8.CRW47D&T=ÑADg:b×+D&Dg9Kî Z2H47B7B74ETQDN^Ð9AF;Ti.C9AFï> )TQDN^Ð89¹F;T>UMPA.:ITWÓANQPÒ8.RQ4O.:W47Ð9|B7D.F;T:QÐ|Ï¹D&Rüû
ÕvÐRW2.9AN^DZÏRWÐÑB7D&2HT ×M.T Ò8D&RQ4oó¹DFÓTQ4E9ÀÎ:WPD9D^0:ZD^0ÏAD&RQ472HD&9;:> ÀÐ8RM:QP47TMD^0ÏADgRW472HD&9;:
Û æ0A.2HÏÀBED ß&òA.C9Ð8:QPD&RÓ9ANÐ8B7Ð8R^.ÑB7DÎRS.ÏÀP¿×Ã.CT)ÓTQDF> æ47Î8ÓÀRWD "F3D&Ï4ON^:WT:QPD?Ï¹D&RüÕvÐ8Rüû
2.9AN^DÓTQ479ÎH:QPD MÏADgRbÕvÐRW2".C9AN^D?.C9A.B7V;TW47TM:QÐ~ÐBi.CTWTWÐN^4O.C:WDFá×M47:WP PA.RQ2K>
UMPDáÏB7Ð8:TWPÀÐ×MT":QPD¿Ï¹D&RSND&9;:¿Ó:W47B74 .:Q47Ð89.8N^RQÐ8TQT ÏRWÐN^DgTWTWÐRWTK.CTH47:HÒ8.CRW47D&T5ÐÒ8D&R
:Q4E25D8> Z9D?Ng.9TWD&D:QPA.:M:QPDÓ:W47B74 .:Q4EÐ9TW:^.RW:QT):QÐâF;RQÐ8Ï5ÕvRQÐ829Dj.RWB7V¿î ÏAD&R^N^D&9;::WÐ
TQÓÑTW:^.9;:W4O.CBEB7VB7Ð×+DgRiÒ8.CB7ÓD&T+.C:.CÑAÐÓ: )TQDN^Ð9AF;T 4E9;:QÐ):WPÀD|N^Ð2HÏÓ:^.:Q4EÐ9/> ÀÓRQ:WPD&RID^0;û
ÏB7ÐRS.:Q47Ð89Ò~4O.úRWÐÔ^DjN^:W47Ð89ÀT)N^Ð89;ó¹RW2HT :WP¹.: :WP47T 4ETMF;ÓDZ:WÐ.ÕtD&×ÏRQÐ3ND&TWTQÐ8RWTZD^0DN^Ó:Q479Î
BO.RQÎ8DZÎ8RS.C479"N^Ð2HÏÓ:^.:Q4EÐ9T :WPA.C:MRWD&2.479/> =Ò8D&9:QPD?.jÒ8DgRS.ÎDÎ8RS.C479TW4 &DÐ89479AF;47Ò;4OF;ÓA.CB
ÏRQÐN^D&TWTQÐ8RQT|Ò8.CRW47DF,ÑAD&:b× D&D&9î ?.C9AF¿î 2H47B7B74ETQDN^Ð9AF;T>
!
I
#I
}L
"
0
©
¬y zeaj M|
I
$
I
¬!#!
ML
#
I!
Aµ Aµ `be"!b\^mSatnoejd8sZrjno\^¾ egfiegr\^`W_y{yi];\^`tf§ej`bc_&dm^\fOe` 8_gc]yo\#¾noabH_^r\^`W_g\j`W_^nodstn ^\
egf & j csb\Sm
MTQ479ÎÁ:WPD.8F.CÏ:W47Ò8DÎRS.479TQ4 &D¿N^Ð89;:WRQÐ8BZ2HD&:QPÐFF;D&T^N^RW47Ñ¹DF¸4E9 ;DjN^:W47Ð89 > Aò=:QPD
T^.2HD ÏRQÐ8Î8R^.2½×M.TRQÓ9".CÎ~.479/>CUMP47TB7DF:WÐ.TWÓÀÑTW:^.9;:W4O.B¹RWDjF;ÓAN^:Q4EÐ9H479:WPÀD)Ò8.RQ4O.9AN^D
ÐCÕÃÎRS.479TQ4 &DH.9AFN^Ð9TWD ÓDg9~:QB7VÁ4E25ÏRWÐÒDF:QPDÏADgRbÕvÐRW2".C9AN^D8>UMPDHú=RWÐjÔ^DN^:Q4EÐ9TÓ:W4 û
B74 .:Q47Ð89479 æ47Î8ÓÀRWD|þ,47BEB7ÓTQ:WR^.:WDgT):WPÀ4ETZÎ~.C4E9æ>UMPDÓ:W47B74 .:Q47Ð8947T)TWDgD&9K:QÐHRQD&2".C4E9¿N^B7ÐTWD
:QÐî Ï¹D&R^N^D&9;:¿.B72HÐTW::QÐÁ:WPD¿Dg9AFÐÕ:QPD¿D&9;:W47RQDKN^Ð825ÏÓ:^.:W47Ð9/òi.C9AF:QPD¿ÐÒ8DgRS.B7B
N^Ð2HÏÓÀ:S.:Q47Ð89:W4725D)F;DN^RQD.TQD&TÑ;VH.Ñ¹Ð8Ó:îjþÏADgRSN^D&9;:j>
æ47Î8ÓRQD TWÓÀ2H2".CRW4 &D&TM:QPDÏA.R^.B7B7D&B/TQÏAD&DjF;ÓÏTÐÑ:S.C479DFÐ9¿:WPD9 ZG ïò¹9ÐRbû
9
0ì
÷

W
è
¨
±!

I
R
©
¬L[Æ
¹"µ $Àµ `b"e !b\^mSatnoejd8s
rjno\S¾Öe&f e&r\^`W_y{yÃ];\^`tfOe`bc_gd8m^\fOe` 8_gc]yo\%&
OsbaW_gm c\^ab8e'¾=noab
_^rj\^`W_&j\)j`W_^nodstn ^\|egf & Zcsb\^m
9>
Þì
÷
W
ø
è
2".CB74 gDFZ:WÐ( Úî MÏRQÐN^D&TWTQÐ8RQT>UMPD+TQÏADgDF;ÓÏTÕvÐ8R æ0A.2HÏÀBEDgT M.9AF *ÛvÑ¹Ð8:QP?ÐCÕ3×MPÀ4§NQP
F;Ð9Ð8:MP¹.jÒ8D|.*Ò8.B74OFN^Ð8B7Ð8RQ479Î~ß .RQD|N^B7Ð8TQD:WÐBE479Dj.R>;ùMÐ:WD:WP¹.: :WPDTWÏ¹D&DF3ÓÏ¿Ñ¹D&:b×+DgD&9
8ï.9¹F ?ÏÀRWÐN^D&TQTWÐ8RQTZÕvÐ8R æ0A.25ÏB7D Ût×MP4ONWP¿F;Ð;D&TMP¹.jÒ8D|.TQÐ8B7Ó:Q4EÐ9Aß=47TMTWÓÀÏAD&RQB74E9ÀD.Rj>
Y)T :WPÀDM9~ÓÀ2ÑAD&RIÐÕÏRWÐN^D&TQTWÐRWTM47T479AN^RQD.TQDFò;47:47TB74768D&B7V:WPA.C:Ð89ÀD)ÏRQÐ3ND&TWTQÐ8R 2".jVÏ4ONQ6
.59ÐF;D:WÐHD03Ï¹.9AFá:WPA.C: 8ÓÀ4§NQ6;B7VBEDj.8F;T:WÐ.5TWÐ8B7Ó:Q47Ð89/>ÀUMP47T|9ÀÐ3F3D?2.jVHÑ¹D?D^0ÏB7ÐRWDF
Ñ¹D^ÕvÐ8RQDH:QPDH9ÐF;DgT:WÐ¿47:WT
BEDÕv:?.RQDH2.8F;D.jÒ8.47BO.ÑB7DÑ;V:WPD5ÏRW47ÐRW47:W4 &DFB7Ð;.8FÑA.CB§.C9ANQû
479ÎTW:WR^.:QD&Î8V;>;UMPDÏRW47ÐRW47:W4 .C:W47Ð89T^NWPÀD&2HDF;Ð;D&TM9Ð:+ÏÀRWDN^B7ÓAF3DTWÓANQPTWÓÀÏAD&RQB74E9ÀD.RQ4E:bV;> b:
F;Ð;D&TPÐ× D&ÒD&RD&9TQÓRWD:QPA.:Ð8Ó:üûÐCÕOûbÏRW47Ð8RQ47:bV8ûbÐ8R^F;D&RD^0DN^ÓÀ:W47Ð89 4ETÑ¹Ð8Ó9AF3DFòæ2HD.C9479Î
:WP¹.:MTWÓÀÑTW:^.9;:W4O.B7B7VTWÓÀÑB74E9ÀD.RMTQÏAD&DjF;ÓÏT.RQDÓ9B74768D&B7V;>
UMPDZÏADgRbÕvÐRW2".C9AN^D)F.C:S.47B7B7ÓTW:QRS.C:WD&T :WPA.C:+F;D&TQÏ47:WD:WPÀD)TWÐ2HD&×MP¹.:+N^Ð2HÏB7D^0PD&ÓRQ4ETüû
:W4ON^TZÛv479:QPA.: :WPDgVâN^Ð2HÏB74ON&.C:WD :WPDZÏA.R^.B7B7D&B74 j.:W47Ð9Aß&òjÐ8ÓÀRÃ.CBEÎÐ8RQ4E:QP2'47T+.CÑB7DM:WÐÐÑ:S.C479
Î8Ð;ÐF5TWÏ¹D&DF;ÓÀÏTÐ89HTQPA.RQDF25D&2HÐRWV.TM× D&B7B/.TMÏRQ4EÒ8.C:WDZ2HD&25Ð8RWV2".NQP479D&T>
) ÃË
='È * iÆZ,
Ê +Í ;ÌË ;ÍQÉÆ
ÁD ÏRWD&TQD&9;:WDF.ZÏA.CRS.B7B7D&B;Î8R^.ÏPHNÐ8B7Ð8RQ4E9ÀÎ|.B7ÎÐ8RW47:QP2'.9AF
47:WTÏ¹Ð8RQ:S.CÑB7D+ÏA.CRS.CBEB7D&B;472HÏÀBEDû
2HDg9~:^.:Q4EÐ9/>UMPD.B7Î8ÐRW47:WPÀ2'47T=ÕvÐRW2ÓBO.:QDF.TM.TW:^.:WDûTQÏA.8N^DTQD.R^NWPÑA.CTWDF,Ð895PD&ÓRQ4ETüû
:W4ON^Tj>=UMP47T?Dg9A.ÑB7D&T:QPD".CB7Î8Ð8RQ47:WP2ä:WÐD&47:WPD&RÏÀRWÐF;ÓAN^D¿.¿NÐ8B7Ð8RQ4E9ÀÎ¿Ð8R:WÐD&Ò8Dg9~:QÓA.B7B7V
RWDgÏAÐRW:¿:QPA.:59Ð N^ÐB7Ð8RW479ÎÁ47T5ÏAÐTWTW47ÑB7D8>MJ·D&ÓRW47TQ:W4ON^T¿TQÓANQP .CTHÏRQD^ûüNÐ8B7Ð8RQ4E9ÀÎAò RWDNÓRWTQ4EÒD
9ÐF;DRWD&25ÐÒ8.Bbò;.9AFÒ8.CRW4O.ÑÀBEDZÐ8R^F;D&RW479ÎáÛv4b> D8>TQD&B7DN^:Q4EÐ9KÐCÕ:WPD2HÐTW:MN^Ð89TQ:WR^.479DFáÒ8D&Rüû
:WD0:WÐKN^ÐB7Ð8RSß*×+D&RQDH472HÏÀBEDg2HD&9;:WDjF:WÐ¿RQDF;ÓAND":QPDHTQ4 &DHÐCÕ):WPD5TW:S.C:WD5TWÏA.N^D8>=YÒ8.CBEÓÀD
!
$
9L
©L
0
"

"
M
,
¾
¾À/
À/
6
+6F6
u
Example 7
Example 8
Example 9
14
Normalized Speedup (16 procs)
12
10
-
8
6
4
2
0
0
20
40
60
80
Number of Processors
Aµ/.µlkc|c_g`bu?egf]~_g`W_^y{yo\Qyisb];\^\^8k]8sMejd?d;hq ¼
9
0
9÷
þ
100
120
140

ÐRSF;D&RQ479Î?PÀD&ÓRW47TQ:W4ON:WP¹.:)NQPÐ;Ð8TQD&T):QPDBEDj.TW:)NÐ89TQ:WRS.C479479ÎâNÐ8B7Ð8RM:QÐÕvÐN^ÓÀT)Ð89,óARWTQ:)×M.T
.CBETQÐ472HÏB7D&25D&9;:WDFò.C9AFTQÓÏÏ¹Ð8RW:QDFÓTQ4E9ÀÎHÑ47:bûbÒ8DjN^:WÐR|ÏÀRW47Ð8RQ4E:Q47D&T>ÀY)9Ð:WPD&RN^Ð89;:WRQ47ÑÓ;û
:Q4EÐ9?ÐCÕA:WPÀ4ETIRWD&TQD.R^NWP547Ti:QPDMÏA.CRS.B7B7D&B74 .:Q47Ð89ÐCÕ.ZÎ8R^.ÏPÏA.CRW:W47:Q4EÐ9479Î)PÀD&ÓRW47TQ:W4ONò×MP4ONWP
PA.CTM:WPD
ÏAÐ:WD&9;:W4O.CB¹ÕvÐ8RMRQDF;ÓAN^479Î:QPDTQD.R^NWPáTWÏA.N^D?F;R^.2".C:W4ON&.CBEB7V;>UMPD479AN^ÐRWÏ¹Ð8RS.C:W47Ð89
ÐCÕ/:WP47T PD&ÓRQ4ETQ:W4ONM:QÓRW9ÀTM:WPDZTWD.CRSNQP:WRWDgD|479;:WÐ.9Yù)X L:QRWD&D>Y TSNQPD&25DMÕvÐR+N^Ð;Ð8Rüû
F;479A.C:W479Î:WPDD^0ÏB7ÐRS.:Q47Ð89ÐÕ=:WP47TMY|ùZX L :WRQD&D×MP47B7DTW:W47B7B2".C479~:^.479479ÎZ:WPDÕtÐ3NÓT
Ò;4O.ÏRQ4EÐRW47:W47D&TM×M.TMÏÀRWD&TQD&9;:WDF>¹Y ÕvÓÀRW:WPÀD&R)N^Ð89;:QRW47ÑÓ:Q4EÐ9ÐÕi:QP47T+Ï¹.Ï¹D&R)47T :WPD?.CÏÏB74ON&.jû
:Q4EÐ9ÐÕ:WPD.8FÀ.Ï:Q4EÒDÎ8RS.C479TW4 &D?NÐ89;:WRQÐ8B=2HD&:QPÐFò;×MP4ONQP¿×M.T|F3D&2HÐ9TW:QRS.:QDF:QÐHB7D.8F
:QÐ?TQ4EÎ94 óxN&.C9~:MÏ¹D&RüÕvÐ8RQ2".9¹N^D4E25ÏRWÐÒD&2D&9;:WTj>
ÁD.RWD9Ð:*.j×M.RQD?ÐCÕÃ.9;V¿Ð:WPDgR|Ï¹.RS.CB7BEDgBiTQ:S.C:WD^ûbTWÏA.N^DHTQD.R^NQP.B7Î8ÐRW47:WP24725ÏB7D^û
25D&9;:WDFâÕvÐ8R Î8R^.ÏPN^Ð8B7Ð8RQ479Î?×MPÀ4§NQP5ÓTWD&TZÏRW47ÐRW47:W4 .C:W47Ð89:QÐ?ÐÑ:S.C4E95TWÏ¹D&DF;ÓÀÏT:WPA.C:Ã.CRWD
N^Ð9TW47TQ:WD&9;:ÕvRQÐ82RQÓ9K:QÐRWÓ9.C9AF2HÐ9Ð8:QÐ894ON&.CB7BEV479ANRWD.CTWD×M47:WPÁ.8FF34E:Q47Ð89A.CB/ÏRQÐ3ND&Tbû
TQÐ8RWTj>Û ÀÐ8R/D0À.C2HÏB7D8òý gÿÏRQD&TWD&9;:QT.C9?.TQV;9ANQPRWÐ9Ð8ÓT=ÏA.CRS.CBEB7D&B;.B7Î8ÐRW47:WPÀ2:WPA.C:/ÏRQÐF;ÓAN^D&T
.5N^Ð8B7Ð8RQ479ÎHÐCÕÃ.5Î847Ò8D&9áÎ8RS.CÏP/ò.47254E9ÀÎâ.C:|ÓÀTW479ÎÕtD&× N^ÐB7Ð8RWTjò¹ÑÓ:×M47:WPÐÓ:.9;VÎ8ÓA.CRbû
.C9~:QD&D:WPA.C:):WPÀD?9;Ó2Ñ¹D&R)ÐCÕÃN^ÐBEÐRWTÓTQDF¿47TZ:WPDTW2.B7B7D&TW:ZÏAÐTWTW47ÑB7D8>{ß b:|47TZÏAÐTWTW47ÑB7D:WÐ
ÕvÓÀRW:WPÀD&RD&9P¹.9AN^D:QPDÏ¹D&RbÕvÐRW2.9AN^DÐÕMÐ8ÓÀR*.CB7Î8Ð8RQ47:WP2> b9ÁÏA.RQ:W4ON^ÓBO.Rjò¹:WPDÒ8.CBEÓÀD?ÐRbû
F;DgRW479ÎÛtÐ8R+N^ÐB7Ð8RTQD&B7DN^:W47Ð9Aß PD&ÓRQ47TW:W4ONZN&.9Ñ¹DMÕvÓÀRW:WPÀD&R+RQD^óA9DjFH:QÐ &D&RQÐ?479Ð9TWÐ8B7Ó:Q47Ð89T
Õ.CTW:QD&R>ÀY)B7TWÐ¹ò;4E: 47TMÏAÐTWTQ4EÑÀBED:QÐÏÓRWTQÓDÏA.CRW:Q4E:Q47Ð89479ÎÐÕ=Î8RS.CÏPTM25Ð8RWD.ÎÎ8RWDgTWTW47ÒD&B7VHÑ;V
25Ð3F34oÕtV~479ÎM:QPD)Ò8.CB7ÓDMÐ8R^F;D&RW479Î
PD&ÓRQ4ETQ:W4ONM:QÐâ.C472 .: N^Ð8B7Ð8RQ479Î:WPÀÐ8TWDZÒ8D&RQ:W4ON^D&TM:QPA.:I×M4EB7B
PDgBEÏÏ¹.RW:Q47:W47Ð89:QPDÎ8RS.CÏP TWÓ¹NWP.T :WPD.RQ:W4ON^ÓBO.:Q47Ð89Ï¹Ð8479;:WT> Z9DN^Ð8ÓÀB§F5.B7TWÐ
4§F3D&9;û
:Q4oÕtV".25479472?Ó2N^ÓÀ:|:QPRWÐÓÎ8Pá:WPDÎ8R^.ÏP/ò¹.9AFáF;DN^4OF;D:QÐ"N^ÐBEÐR):QPDÒ8DgRW:W4ON^DgTÐ89¿:QPD
AÆI
AÆI
u
a
ã
M
"
N
M
N^Ó:·óARWTQ:ÛvÐR+Î4EÒD):QPD&2 P47Î8PD&RMÏÀRW47Ð8RQ4E:bV;òRQ4EÎP;:).jÕv:QD&R+:QPDZÕvÐ8R^N^DF25ÐÒ8DFÀß&ò479HÐRSF;DgRM:WÐ
ÕvÐRSN^D.HÏ¹.RW:Q47:W47Ð89479Î¹> tÕÃ:QPD"N^ÓÀ:×+DgRWD".N^B74 ÓD8òÐ9DHN^ÐÓBOFÁ.HRQD&TWÓÀBE:ÓTQDFÁ479ý ïgÿ :WÐ
.jÒ8Ð4OFK.C9~VáÑA.8NQ6;:WR^.8NQ6;4E9ÀÎ"TQD.R^NQPÁÕvÐR?N^Ð8B7ÐRW479ÎH:QPDHÒD&RW:Q4ON^D&TÐ89:WPDN^Ó:47:WTQD&B ÕS> 47:QP
TWÓ¹NWP¸D&9PA.C9AN^D&25D&9;:WTòI×+DáD^0ÏADN:H:WPÀ4ETH.CB7Î8Ð8RQ47:WP2ö:QÐÁÑADÐ9D¿ÐÕ:WPDáÑAD&TQ:H25D&:WPÐF;T
ÕvÐR|ÎRS.CÏPKN^ÐBEÐRW479Î¹òATQÐ:WPA.C:)47:N&.9ÑADÓTQDF479K.ÏÏÀBE4ON&.C:W47Ð89ÀT)479AN^B7ÓAF;479Î5TSNQPDF3ÓB74E9ÀÎAò
RWDgÎ847TW:QD&R|.CBEB7ÐN&.C:W47Ð89/ò;.9¹FHB7479D.CR+TQV;TW:WDg2HTMTWÐB7Ò~479Î¹>
UMPD Û Dj.TW47Ñ47B747:bV ~ß
ÕvÐRW2ÓBO.:Q47Ð9ÏÓRQTWÓDjF 4E9¸:WP47THÏ¹.Ï¹D&RK.4725Tâ.C:Hó¹9AF;479Î .
6ûüNÐ8B7Ð8RQ4E9ÀÎÕvÐR).Î847Ò8Dg9"ÎRS.CÏP/òÕvÐR).Î847Ò8D&9æòó0DFòÒ8.CB7ÓDÐÕi6>ÀY)9¿.B7:WDgRW9A.C:WDÛ ZÏ:W4 û
2".CB74E:bV ;ß;ÕvÐRW2ÓBO.C:W47Ð89 ÕvÐÓ9AFÐCÕv:WDg9479B74E:QD&RS.C:WÓRQDRWD 8ÓÀ4ERQD&TÐ9D:WÐ·óA9AF.M6ûWN^Ð8B7Ð8RQ479Î ÕvÐ8R
.Î847ÒD&9Î8RS.CÏP/ò;×M47:WP:QPDTW2".CB7BEDgTW: ÏAÐTWTW47ÑB7DÒ8.B7ÓDÐCÕi6>UMPDZÕvDj.TW47Ñ47B747:bVÕtÐ8RW2ÓÀB§.C:W47Ð89
47T)ÓTQD^ÕvÓB=479RWD&Î47TW:WDgR*.CB7BEÐN&.C:W47Ð89æò8×MPDgRWD:WPD9;Ó2Ñ¹D&RMÐCÕRQD&Î847TQ:WD&RQT|47T·ó0DF>AJ·Ð×+DgÒ8D&Rjò
×MPD&9:WPÀDÐ8Ï:Q4E2.B747:bVÕtÐ8RW2ÓÀB§.C:W47Ð8947TRWD 8ÓÀ4ERQDFòÐÓR|.CB7Î8Ð8RQ47:WP2N&.9Ñ¹D?25Ð3F34oó¹DF5:WÐ
Ð8ÑÀ:S.479:QPDTW2".CB7BEDgTW:bûb6?N^ÐB7Ð8RW479Î¹ò8.TIÕvÐBEB7Ð×MTjØU=ÐÑADgÎ8479H×M47:WPæò8TQD&:+6:QÐ?Ð9D)25Ð8RQD+:QPA.9
:WPÀDâF;DgÎ8RWDgD?ÐCÕ+:WPD
P47Î8PD&TQ:|F;DgÎ8RWDgDÒ8D&RQ:WD^0K479:WPÀD?ÎRS.ÏÀP/> b9¿Dj.8NQP¿47:WD&R^.:Q4EÐ9/òRQÓ9:WPD
ÕvD.CTW47Ñ47B747:bVK.B7Î8ÐRW47:WPÀ2K> tÕ|.6ÁN^Ð8B7Ð8RQ479Î¿47TÕvÐÓ9AFò=F;DN^RQD&2HDg9~:6Á.9AF TW:S.CRW::WPD59D^0:
47:WD&R^.:Q4EÐ9/>æUMPD"N^ÐB7Ð8RW479Î5ÕvÐÓ9AF ÑAD^ÕtÐ8RWD5:WPD,óA9A.CB+Ó9ÀTWÓAN&ND&TWTüÕvÓB)47:QD&RS.C:W47Ð89Á47T:WPD5Ð8Ï;û
:W4ON&.CB+N^ÐBEÐRW479Î¹>AU=ÐTWÏ¹D&DF :WPD5TWD.CRSNQPÕvÓRQ:WPDgRòæ2ÓB7:W47ÏB7D?N^Ð9TWDNÓ:W47Ò8D547:WD&R^.:W47Ð9TN&.9
Ñ¹DÐÒ8D&RQB§.CÏÏ¹DF¿479K.5ÏRQ47Ð8RW47:Q4 gDF¿2.99ÀD&R)ÓTQ479Î".5TSNQPDg2HDF;D&Ò8DgBEÐÏADjF¿47:ZÕvÐ8RZÏA.R^.B7B7D&B
47:WD&R^.:Q4EÐ9;ûbÐÒ8D&RQB§.CÏÏ¹DF WXMY 1Ký7î gÿü>Y)T25D&9;:W47Ð89DjF¿D.CRWB747D&Rò:WPD.B7Î8ÐRW47:WP2 ó¹9AF;T?.6û
N^ÐBEÐRW479ÎRS.C:WPDgR Ó4ONW6;B7V×MPDg9Ð89D D^047TW:WTj> 3ÐAò:QPDMÏA.R^.B7B7D&B;ÏRWÐ× D&TQTÐÕ:WPD).CB7Î8Ð8RQ47:WP2
N&.C9ÑAD)F;Dg2HÐ89ÀTW:WR^.:QDF2".C4E9ÀBEVZÐ899Ð896ûWN^Ð8B7ÐRS.ÑÀBEDIÎ8RS.CÏPTj>8UMPDMÐÏ:W472.B747:bV ÕvÐ8RQ2ÓBO.jû
:W47Ð9"RQD Ó47RWD&T.: B7D.TQ:MÐ89D9Ð9;ûüNÐ8B7Ð8R^.ÑB7D)TQD.R^NQP/ò¹×MPD&RWD
:WPD.B7ÎÐ8RW47:QP2½4ETM:QPD&RQD^ÕvÐ8RQD
Ó47:WDÓTQD^ÕvÓBb> b9Á.8FÀF;47:W47Ð89/ò¹ÐCÕ·N^ÐÓRWTQD8òæÎ8RS.CÏPT:QPA.:.CRWDHN^ÐBEÐRS.CÑB7D8ò¹ÑÓ:?.CRWDPA.CRSFá:WÐ
óA9AF.N^ÐB7Ð8RW479Î
ÕvÐRò.RQD.B7TWÐÎÐ~ÐF,:S.RQÎ8D&:QTMÕvÐR+ÐÓR).B7ÎÐ8RW47:QP2K>
UMPDMÎRS.CÏPâNÐ8B7Ð8RQ4E9ÀÎ|ÏÀRWÐ8ÎRS.C2'×MRW47:Q:WD&9479 PA.RQ2Kò.B7Ð89ÀÎ|×M47:QP?:QPDMRS.C9AF;Ð82ÖÎ8R^.ÏP
Î8Dg9D&RS.C:W47Ð89ÁÏÀRWÐ8ÎRS.C2.9¹FÑAD&9¹NWPÀ2".RQ6;Tò47T?.jÒ8.C4EBO.CÑB7D|Ð9Á:WPD× Ð8RQBOFû×M4OF;D× D&ÑÕvRWÐ2
243'365879'9;:2=<?>?@8AB:'CDAFEGEH:DABIKJ?E >
Y
>
8u
)Z
M\
ZX
M\
Y
¥
!
¬
F
8
L
/È /Æ)Ì
j [ 3¼ `?\QM yE_ I\^¾c\âb8e8sMabemêgyoe`Mab\Mr\^`batnom^\^sMe&fi_j`W_g]8 #NOKPPRQ6S'TVUWKXTYOKS?Z[O\8X^]'_
` NHa p Kb c Cp
`b\^sbabejd ¼ `tnojs^p[d \QnoabH[ h=eej]~\^`^p_&d;nod~_ » e`bm êjd wvc]8`begr\^c\^dabs?abej`W_&]
mê&yoej`tnod8`b\^gnosbab\S`_y{yoem&_&atnoejd ` NHafe6gFWKS?ZBWKU"XTVOKS?ZROKShigFOjKgFWKPRPTYSKjk4WKSljmQ6W"jK_/ZRWKS'n
o4p Z/X_"PqZ p m b c1 p=_û
C h=~_gcs^p8 ' r \^`ba jp~_gd8[ 8\ \^`b`W_ lCec\M\ ];\S`tnoc\^dabs ¾=noab?stnocZkyE_gab\^"_gd8d8\&_y{
nod8ìf§ej`mêgyoe`tnodKj`W_&]8s t
p
]~_gj\Ss j c jjp siQ?guO vw_ WKSyxKOKQ?gS'WziO\&{;vw_"gFWKXTVOKS'Wz|D_/ZB_ WKguU]?}~wOzKK}8
+»M h=e&yo\^c_gd"_gd8 e?` \ M sbatnoc_gatnoedáe&f=sb]~_g`bsb\ _&mêj}nE_gdc*_gab`tnom^\^s)_&dHj`W_&]
mê&yoej`tnod8]8`bej}yo\^cs o6` axKOKQ?gS'Wz4OKSQ?PR_"g TYU Wz ` S'Wz p Z/TZ p b & c Cp C
Ã ¶M_g`b\Su_gd8[ l &ed8sbejd R NOKPv=Q6X_"gZWKSwn S'XgFWKU"XWKTzTVX p ~ r· `b\^\^c*_gdp I\^¾
/ej` ;p
4 r _yosbab\&_& _g`W_y{yo\Wy/sbucZ};e&y{nommêjc]8k8atnod s0ssNOKPDv=Q6X_"g p8];_&j\^s c1 p k8jk8sba

w r \^`ba +_gd8[ \ \^`b`W_ qstnod)aW_g}8ksb\&_&`bmQab\^mWdn k8\^s=fOej`/j`W_&]mê&yoej`tnod8 NOKPq
v=Q6XTYSKj}~wOz;6} p8]~_gj\Ss g cC p
*8ú *
1*
8*36
è
õ
þ
Åþþ þÿ
þÿ
ì
è
þ
ÿÿ
}è
©þ
W
þ
ý
÷
þ
ÿ
þ
ý
Iõ
}ø
ì
ÿ
}è
ö
ÿ
ÿ
_&o ` »Mo &ejd8\^s_&d _&kCy p ¹yE _gb sbsbc*_gd8d C p=Á_^]~u _g`W_^y{yo \Qy`W_g]8mê&yoej`tnod8
8\^k8`tnosbatnom om` a
xK U"TV XWKXT^ZBXNOKPDv=Q6X ^ "c
C
»M &ed\^s)_&d = xyE_&sbsbc_gd8d lm&_yE_&}Cyo\noab\^`W_&atnorj\sbegyok8atnoejdKegfsb]~_g`bsb\)y{nod\&_&`sbust
ab\^c|s hiWKgFWzYz_zNOKPv=Q6XTVSKj p b / c p
&8 d 0¶ !\^`babsb\^d &` _g`W_y{yo\Wy;`W_g]8Zmê&yoej`tnod8M\Sk`tnosbatnom^s i» \^mWdnom&_y8`b\S];ej`ba^pqdCnor\^`bstnoatu)egf
wOy{y{node&n7s)_&aqI`b}~_gd~_h=;_&c]~_nojdp 8 _&sbab\^/` s » \^stnos^p3[I\^]8a egfhec]8kab\^`lCm^\Wnodm^\
j dM_yo\ » \+ h=;_&`b[\ d \^`bd\Wy];_&`W_y{yo\QyA]8`bej`W_gccZnod8ZyE_&dk;_&j\)_gd8p8rjsbeguyok8sbabc\^c\)wb wQwvpd ]~hi_ggF\Ôs
U_ _nKTVSKjZO\X]'_ S'X_"g S'WKXTVOKSwWzNOKSB\/_"gF_"S'U_OKShiWKgFWzYz_z4higFO"U_ZZBTVSKj
c Cp
d d kc*_g`^p l ¶ ej];e&yE_ `tnosb8d;_jdp
_&d ? dM_yo\ dM _gd~__gyO`Wp8_^\^y{yo\Qnoyabej]8`b`bsêjp }yo\^cösbegyorj` nod8 wtd Ino]no

hiWKgFWzVz_/z z jKOKgTVX]'PqZw\/OKg0aWKU]'TVS'_ SwX_/zVzT jm_"S'U_iWKS'n~T^ZBTVOKS p
]~_g\^s S c~&j l]`tnod8j\^`tu /\^`tyE_g8p
& sb u c)};egdMy{no_myo\jm^p e¼Ic4 ]8 kat_&noc d8 kc*_g`^=p l_^yo\âbej`b\p/_gd8 ¼I oljnod~_ pl `tnoej`tb noatn _gatnoejp d¿no d]~_g`W_y{yo\Wy
[ k4_ U"XQ6gF_88OKX_/ZTYS&NOKPv=Q6X_"g UTY_SwU _ c1 C
^8 ¶ ;n)_&d ¼I = _g h=ej]nod8¾=noabÁ_&dec_y{no\^snodÁ]~_g`W_y{yo\Wy)}`W_&dmWC_&dv};ejk8d
_^yojej`tnoab8cs wtd s0sse6gFWKS?ZBWKU"XTYOKS?ZOKS&NOKPDv=Q?X_"gZ p]~_g\^s / c p &k8d\
8 ¶ \Wyo\^c'_&d# l 6 _gc_&`W_ge kyoatnomê&yoej`M`b\ê`b\^`tnod8jse&fsb]~_g`bsb\ c*_gab`tnom^\^s`b\^sbkyoat
nod8IfO`bec no`b`b\SjkyE_g`/j`tno8s ` NHae?guWKS?Z/WKU"XTVOKS?Z=OKS8aWKX]'_"PWKXTVUWz o O\BXWKgu_ p S b j c;j p
j
8 Zw `b\ e']'_OKQ?g/NOzOKgDhigFOK/z_"P· m&_&\^c)nom `b\^sbs^p \^¾/ej` ;p j
`bab\S_ `b\^`tnod8jsfOe`Mmêj"d !bk8_&ab\j`W_&Cno\Sda
]8`b\^mêdnoatnoejdnod;s o6` a xKOKQ?gS'Wz
OKS&{4v=XTYPT¢¡"WKXTVOKS p b j c p j
& h ¹ejcc|\^`b\Qy{yOp d8d~_g`W_gabed\p/_gd8 ÀnomQabd8\^` sb\â+egfid\S¾c_g]8]nod"_gd85mSegy{
e`tnod8\^k8`tnosbatnom^sIf§ej`=nosbab`tno}k8ab\^vc\^ce`bu]~_g`W_y{yo\Wy/]`bem^\Ssbsbej`bs o6` a£xKOKQ6g S'WzwOKS o UT
_"S'XT ¤DU8WKSwn o XWKXT^ZBXTVUWz=NOKPv=Q6XTVSKj p b " c jCp
M¼I nomQ~_g`b8s _&`W_y{yo\Qyij`W_&]Hmê&yoej`tnod8¾=noabHh=;_&`bc » \^mWdnom&_yi`b\^];e`ba^pqdCnor\^`bstnoatuHegf
wOy{y{node&n7s)_&aqI`b}~_gd~_h=;_&c]~_nojdp 8 _&sbab\^/` s » \^stnos^p3[I\^]8a egfhec]8kab\^`lCmQno\Sdm^\
sbaW_&abl8\Q_vyosb\S];ab_&ejm^`b\Z\+_gsb\d8_g`bmW wt d dM_yo\ h=ejd8stnosbab\^day{nod\`[_g`/`sb`];Q\^p1\^];8_&kj]8\^ss fOej`/ _æ~`bsbapsb+egyokk8atnokejsbda nod]~ _g`W_y{yo\Wy
higFO"U_ _nKTVSKjZO\8X]'_
c j

l_^yo\^abej`b\ _&mQnod\nod88\^];\^d8\Sda];_&`W_y{yo\QyÃ\ \^m^k8atnoejdÁe&f sb]~\^m^kyE_gatnorj\"m^ejc]8k8aW_
atnoeds » \^mW8dCnom&_^y/`b\^];e`ba^pAqIdnorj\^`bstnoavuegf/wzy{y{nod8egnos^pqI`b}~_gd~_Cpwzy{y{nod8egnos^p C ~[ » 8\^stnos^p
[\^]a e&f/h=ejc|]k8ab\^`Mlm^\Qnod8m^\
ljnod8;_p/ dM_yo\pA_gd8 ¼Iw _gc kc_&` 8ud;_&cZnom?_gd8H_g~_g]8atnorj\ kno\^sbm^\^d8m^\8\Q
ab\^mSatnoejd_^yoje`tnoabc i» \^mWdnom&_y \^];ej`ba p _g`W_^y{yo\Qy `bej`W_gccZnod8A_g};e`W_gabej`bup;[\Q
]~_g`babc\Sda egfih=ec]k8ab\^`+lmQno\^d8m^\jpAqIdnorj\S`bstnoatuegf/wOy{y{node&nos^p C
+cZnoaW_g}8ljnod~__gd8? dM_^yo\ yoe_g?};_^yE_gd8mQnod8sbab`W_gab\SjuZfOe`=]8`tnoej`tnoatn ^\^H\ \^mSkatnoed
e&f/aW_gs s wvd o _"¥"_"S'X] SwX_"gS'WKXTVOKS'WzKhiWKgFWzVz_/z4higFO"U _/ZZ/TYSKj o4p PvwOZBTVQ6P p]~_g\^s j/ c Cp
\^¾];ej`ba ¼ \&_&mQpAh= p ]8`tn{y
8 ~ k)_&d lk ¿8ud;_&cZnom=]8`bej`W_gc]~_g`batnoatnoedCnod8Zsbab`W_&ab\^ju+ejdMnosbab`tno}k8ab\^c\^c)
e`buZsbusbab\^c|s wtd hDguO"U __ nKTYSKjZO\DX]'_ S'X_"g S'WKXTVOKS6Wz6NOKS/\/_"gu_SwU _OKShiWKgFWzVz_/zhigFO"U_/Z ZBTVSKj p
regyok8c\ZwWp;]~_g\^s c Cp C
}ø
ªì
ì
÷
ÿ
ì
ì
÷
Iþ
ÿ
ì
þÿ
þ
ì
¬ì
cø
õ
Aø
ì
è
þ
©ÿ
ÿ
ÿ
Aì
ÿ ÿ
ÿ
õ
}ø
þ
ì
ý
þþ
þ
ì
þ
.þþ
þ
þ
W
ì
þþ
Rø
"ö
Fì
þ
0ì
è
}ø
W
©þ
õ
þ
¬ÿÿ
ÿÿþ
» Cnos+_g`batnomWyo\¾_gs]8`bem^\^sbsb\^k8stnod8
ab8\) ¦ » K§ c_&m^`be]~_gm _gj\)¾=noabH¹ hlsbatujyo\
÷
ø
õ
þ

Download Report

Efficient Parallel Graph Coloring with Prioritization Laxmikant V

Paperzz.com

Your Paperzz