HAL Id: inria-00072466
https://hal.inria.fr/inria-00072466
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
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,
Is the Internet Fractal? The Multicast Power Law Revisited
Cédric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski
To cite this version:
Cédric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski. Is the Internet Fractal?
The Multicast Power Law Revisited. [Research Report] RR-4157, INRIA. 2001. �inria-00072466�
ISRN INRIA/RR--4157--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Is the Internet Fractal? The Multicast Power Law Revisited
Cédric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski
N° 4157
8:9<;=?>A@CB4;EDF>AGHI7J<KL>A;NMPORQSJTK=?U>AM;>VO<HWG>AXA>VYYZJS[M@<\^]J`_aHNbcKdDF@<>VJ<@eGgfh<YNMPLiKkjO?i^>
lmEnporq4sutwv7xFyzqF{`|k}Rq&~1yzky~nporqFy
z` q&~--qp5&`o
v-{dPT~-kqqF5mEqF5mdqdsTCt tEsd{TqFy
RFpeE``
Eq-`¡'~zmEq¢or{`£4¤qpdq&¥E~5yZ`¡^o¦|E§£~z¨p{Ty~©p`oro¦|dEF{e~£T4y~zmEq¢eª`qp5{§§EqFk|P$~z`4`¡'Eq&~«`¬
§T{T'®l®¯<|d{<~°¡±0~zmdyzq?k|d&~z`^²N«7mEqF³&Tord{qF0~C~z5{`k£~z`P{§Z|dEF{`y~F²Nqp}aqpo:qF<~{§y~|dkqFy¤a
´ ma|d{`Eµ{P·¶a£¤E|¸dk¨p{~zqF¸~zmEq®yz³F{§§£q?µ¹dºe»Z¼p½®¾¿e»À«7mE¨5m·{`yyqF~5yr~zmd{~~zmdq®a|Eo¦¤qpR¡§£E¬kyR£
{Áo|E§£~z¨p{`y~¦kqF§£ª`qFz®~zqpq&TEEq?$~zES{Cyz`|E5&qr~CÂwÃVky~zd&~5Äyz°~qFy¦yÅÂÁÆ&ÇÈ`ÉÊÅTkqF~zCqp}ad§{`£
~mEqpTzqp~z¨p{`§£§Ë~zmE¨y¤PqFmd{ªa£TF²eZmE£§§£dyF²<¶kmEqpE¬Tqp?²{dl{`E`o|Ed{`z|Ed¬<£~q&}E{orEqF{EE}k£o4{~zqp§Ë~zmEq§£d¬
a|Eo¤PqF1¡±TË{ÌËÍÊ{p`orE§q&~zq~zqpq¦~zTPT§£T``²{PS&Td&§|dkq?Á~zmd{~1~mEyËa|Eo¤PqF¢Tze«-y7dqF{§§EqF{`z§
«7£~zmÅÂ0²~zma|dyd~`¤qpaEÁ~zmdqPe«qp¦§{«ÎÏq4¥Py~zqpÍAqp}E{or£dq~mEqR{`d{§ky¨y¤a®md£§§£dy¦q&~F{§AÁ{d
dzeªa¨kqEzq?&¨yq-{Tyaork~~z¨q&}kd{`dyz£T¦¡±TN~zmEq1§£E¬:<|do¦¤qpN~md{e~©p`k¥Pzo4y~mEq-Eq?{§£§EqF{`1ñ«7£~zmyz`orq
«`¤d¤E§£EaÄ7`e«~zmÐ ´ §¨{o:ER~zmd{~¢~mEqq?yzyzqpP&q¦`¡N~zmEq:E`¤E§qpoÀ§£q?yË£C~mEq:o:kkqF§£EÁ{`yy|do:E~z`dyF²P«q
qpd§{T&q~zmdqÌÍÊ{¢p`orE§q&~qN~zqpqN~``§`T1¤aË{¢ÌÍÊ{Ñp¼&¾Ò5ÓÔÑ5Õ×Ö:Õ×¾£¿½~zqpq«7£~zm¦yzo:§¨{°~¢¡Ø{`&~z`ÙrÚ³Û4Ü+ÝT
ÉÊ4yz|d5m4{Ë~zqpq-{ËEkkq-{~Z§£qFª`qF§dÞ¦¨yNqpE§¨p{e~qF4ßÌà±áâã&äØå~zorqFyF²T«7mEqFzq7æ¨y~zmdq-kqpk~m4¡~zmEq-~zqpq-{Prß
¨y7{4&Tdy~{<~?ç1dkqF~zmE¨y-{`yyz|Eork~z`^²k«q{P{§<èFqË{`T{`£Áé-êVÂCë©{PdzeªTq1~md{e~-é-êVÂCëZì¸í$ÂSî5â'åË«7mEqpq
í¨y{ïq&}kE§p°~§£Ï&`orE|E~{¤d§£q4&Tdy~{<~?r1qpdpq4yqF§°¡×ÍÊyor£§¨{Ë~zqFqFyEeªakqr{E§¨{|dyz£¤d§£q4qp}ad§{`d{e~£T®¡
~mEqo|E§°~F{`y~1e«©qF-§{«7ð1q&}a~F²«©q¦q&}E{orEqor`q`qFEqp5{§^p`dk£~z`Py7¡±`1`qpdqp5{§'~zqFqFyF²d|EdEqp1«7md5m
~mEqe«©qF-§¨{«ñy~z§§mET§dypÎ0q{§¨yzky&|Pyzy¢yTo:q¦q&}kPqFzorqp<~{`§^qFyz|E§°~5y-SqF{§ÐEq&~«`¬ky~zmd{~¢qF{eò4o
~mEqe«©qF§¨{«ó{`dymEe«+~zmd{~-£~mEqFyzqEq&~«`¬kyZ~mEq`qFEqp5{§'p`dk£~z`PymE`§¨'
ôCõ<ö÷ø¦ù eú` ÉÊT~qpEq&~?²El ´ ²d{`yzao:E~z~Fyp²korq?{kÍA¥dqp§¨{EE}k£o4{~z`^²<¡Ø{EqFyy
©* "%&%&*¦
"!$# ç1Ïkq?y-¤xpExp¥P&q?y1Ed&d{|E}Ákq§{R&`oro|EE¨p{e~£TÅÖ%k¾'&VÕ)(5¿Ñ*&zx?y¨kq¦d{dy1§{4xFE|d$~£T®kq
§¨{5md{`zTqyz|E§q-xFyzqF{`|^,+¢{`dy§.-`¤k q?$~z£¡^kq1¯<|d{`T~°¥Pqp&qp~~q-xFp`ETo:q7d{`{`E`z~Z{|k}r&`oro|EE¨p{e~£Tdy
p§{Tyzyz¨¯T|dqFy/%10dÕ)(5¿Ñ*&A²N§£q?yrx&~|dkqFyq&}kPxFzorqp<~{`§£q?yrkq
´
ma|d{E0q&~¶k£¤E| `<~4oryrqF xFªakqFd&qÁ§¨{0§£T-k°~q
¼0¹2%kÕ¨Ñ5Ñp¿30(¼¯<|ENp`e q?$~z|dzq:¯T|dq§qd`o¦¤dzq:kq§qpdyE{`dy1|dÏ{¤Eq¦o|E§°~F{`y~EqFyyqFzªe{<~1 yz°~qFyËqFy~
qF³ÂÁÆ&ÇÈ`4+¢{`dy¦§q¤E|k~4-xp~{`¤E§£r|EEq~zmExF`£qPT|E:zqFdkq&Tork~zqÁkqpq&~z~zq§£TV²mE§§£§£Pyp²Z¶amdqpE¬Tqp:q&~
l{d`o¦|dd{|EE¬a£~`<~¦x&~|dkxR§qETo¦¤EqRkq§qpdyE{dy¦|E³{`z¤Eq&TorE§£qp~:kqkqpTzxR̲§y¦`<~p`dp§£|
¯<|Eqï&qÏE`o¤EqÏ&`¨yyz{`°~RqF+Tz<y§£Ex?{zqForqp<~Á{ªTqFCÂqFó&T<~z5{`k¨$~£T·{ª`qF®§{³§£Tqp+d|Eyy{dpq`
ð1`|dyËqp<{5k`dyË-{¤`5S§.-{`d{§kyqrkqrmE§§£dy¼&Ë¿e¾65^qp~d`|dykTEETdykqFyËq&}kEqFyyz£TÏ{`yzaork~z`~z¨¯T|dqFy
d§£|dyEzx?&¨yq?y¯<|EZ&Tk¥dorqp<~§{§£Ex?{°~xk|ïE`o¤EqrEq4§£qpdyF87{F{|dyzq4k|ÅE`¤E§nporqrx&~5{<~¦E{`dy§£q?y
maa~zmdnFyzqFyNkq-orkkxF§£¨yz{~z`^²`E`|dyzqFo:d§{:9&`Py§;-{¤Eqp`orE§q&~Zkq¢kqpTzx-Ìgd{`|E{¤Eq7{|k~ÍÊyor£§¨{zq
EqEqp`xÌ q&~-{ª`q?Ë|Epaq&ò&qp<~1-{|k~ÍÊyor£§¨{£~zxÙrÚ³Û4Ü+ÝT
<.ù
?
÷
>=
4
ÉÊ<~zqFzEqp~F²kl
´
²kxpªe{§|d{~z`RkqËqpz¡±`or{`d&q?yp²a&TorPT~qporqp<~7{`yz<ork~~¯<|EqT²<{`EE}ao4{eÍ
~£TP{7§q5md{oro:eTqp^²kx?¯<|E°~x`
Ð*46"Z%&*
S|E§°~F{`y~1&To:o|EE¨p{~z`Á£Á~mEq<~zqpEqp~-«{Ty7E`TyzqF{kqFF{`kq{``r £s²©ÃV$¡7{§¨yz ±Ä$²{d~mEq
qp}kPqFzorqp<~{`§TEq1Eqp~«©Tz¬rmd{TyZ¤qpqFTPqF{~z`d{`§Pyz£P&q:s<kÉÊRo¦|d§°~F{`y~p`oro¦|EdF{e~z`yqFdkqp5y
~{`dyzo:£~~z4§`TF{§^{`dkzq?yzy«7mE§qzq?&qpª`qFy T£C{r§``¨p{`§``|E^S|E§°~F{`y~-zT|k~zErqpPy|EqFy~md{e~-TE§
{Áyz£d`§qrp`aS`¡{d{T5¬`q&~kq?y~£dqFÏ~zCo|E§°~£d§£qkq?y~£P{e~z`PyË~z5{ª`qp5yzqFyËqF{T5m®§£E¬²y~md{e~~mEq4eª`qF{`§£§
~{ò§£<{`:yzq?k|d&q?ry`E£¥PF{<~z§`-§¨yP²`o|E§°~F{`y~©{§§qpªa{~zq?y~zmEq-eªTqpmEqF{T¦T4yqFdkqp5yN«7mEF{rqF{`5m
{`4qp<~zq1``|d4¤<~zmdq-~z5{Pyor¨yzyz£T4¡Ð{yzE`§q1d{T5¬`qp~FlmEq-~{Tkq&ÍÔy~zmd{~©o¦|d§°~F{`y~©qF¯<|Ezq?yq&}a~{
p`<~z`§'{`dR`|E~zEreª`qpmEq?{`{~7~zmEq`|k~£d:daEqFyF
ÉÊ®~zmE¨yËd{qp«q&Td&qF<~z5{e~zq`C~mEqr¯T|P{<~z£¥Pp{~z`S`¡~zmdqo4{Ï{Tkªe{<~{``q`¡Zo¦|d§°~F{`y~Ë`|k~£dd
lmP{e~-¨yp²k«q{`EEzq?yzy©~zmdq¦¯<|EqFy~z`¡«7md{e~-¨y~zmdqq&}kqF$~qF~z5{eò˧T{`qFk|d&~z`Ck|Eq~ro¦|E§£~z¨p{Ty~£EP²
«7mdqp®p`ord{qF~R|EE¨p{Ty~&To:o|EE¨p{~z`^ d§£zq?&qFT~§£Áyz`orqq`z~y¢«qpq|EdkqF~5{¬`qFÁ~z{`EkqFyy
~mE¨yZ¯<|EqFy~z`ÐC`~zªe{e~zq?:¤<~zmdq-E`¤E§qpoc¡'Ep£Eo|E§°~F{`y~©&Toro¦|EE¨p{~z`dyF² ´ ma|d{`E{d¶k£¤E|
qpz¡±`orqFq&}kqp£orqFT~5y7`S{ra|Eo¤PqF1`¡qF{`§^{dÁTqpEqF{~zq?dq&~«`¬4~zTPT§£T`qFyF©lmEqForqF{Ty|dzq?~mEq
{ªTqp5{Tq<|do¦¤qp¡Z§E¬kyËé1êØÂSë®~mEqo|E§£~z¨p{`y~Ë~zqpq:Eqpq?kqF®~zzq?{`5mC 5{dE`or§£Cyzqp§qF&~zqF®zT|k~zE
daEqFyN¡±`o{`ª`qFyT|E5&q`é-êVÂCëqpdzq?yqFT~5y~zmdq1{ª`qF{``q7&<y~`¡^o¦|E§£~z¨p{Ty~~zqFq7PqFZ|Ed°~¡'¤d{Pk«7k~zm
ÃØ°~¨yN{`yyz|EorqF~md{e~Z{`§£§EEqFy~zd{e~£Tdyzq?¯T|d£qZ~mEq-y{orq©¤P{dk«7¨a~m:Aq`²`«q©md{ªTq©|dE£5{e~qo¦|E§£~z¨p{Ty~~zqpq?yÄ&
ÉÔ¡©|EE¨p{`y~Ëp`oro¦|dEF{e~£TSyËqFo:d§£eTqF'²P~zmEqF®~mEqr&`oro|EE¨p{e~£T®&<y~ËPqF¢|dE°~`¡¤d{dE«7a~mϨyËÂ
«7mdqpq yË~mEq4{ª`qF{``qa|Eo¤PqF¡©§E¬ky£ï{|EE¨p{`y~d{e~m^:lmdq:qpò&qpdpST{`£0¡Zo|E§£~z¨p{`y~ª`qFyz|dy
|dEF{`y~NyNq!PqF$~qF£rmEe«³¡Ø{Zé1êØÂSëkqpªa¨{e~zq?y¡±`o~mEqñ|EdF{`y~5ħ£Eq?{NTze«~m^
´
ma|d{`E{dr¶az¤E| "Ô²
{¡×~zqF-q&}a~zqFdyz£ªTqyo¦|E§¨{e~£TdyF²P&Td&§|dkq?Áq&}kqp£orqp<~5{§§£R~zmd{~¢é-êVÂCë$#&%êØÂÁÆ&ÇÈë5'C`qpeªTqp?²<~zmEqF¡±T|Ed
~md{e~~mEq4&`Py~5{<~ËÏ¡±zTT~`¡ZÂÆpÇÈrkaqFyE`~5md{ETqyz£TE£¥Pp{`T~§£C«7£~zm0Eqp~«©Tz¬Syz£èFq`:lmEyP{e~z|d{`§£§
5{¨yzqFy~mEq1¡±T§£§e«7E¦¯<|EqFy~z`PypÉy~mE¨y©¤qpmP{ª<`yqFp°¥7~z¦~zmEqË5mETyzqpr~``§`T£q?yp²<`©yZ~z¤PqËq&}kqF$~qF
¡±T1`~zmEqF-~zTPT§£T`qFy-{Ty-«qp§§)(µÉÊÁ~zmEq§{~~qpp{`yzq`²P«7md{e~¢y1~zmEqo4{S5md{5{`&~zqp¨y~`¡~mEq~``§`TÏñT
~mEq:`qpdqp5{e~zq?Áo¦|E§£~z¨p{Ty~¢~zqpq?yÄ-~zmd{~F{|dyzqFy-~zmEqr{dPq?{5{dpq¡N~mEqe«qp˧{«*( lmE¨y1P{qp{e~z~zqpork~5y
~rEzeªa¨kqË~zmEqF`q&~F{§'{dyz«qp5yZ~:~zmEq?yq¯<|Eq?y~£Tdyp
lmEqor<y~-<~z£T|E£d:qFyz|E§£~F²k¡±`o)`|E7`<~-¡ªa£qF«²E£~mEq ´ ma|d{E4{`dC¶a£¤E|Ád{`PqF-y-Ezq?yqF<~zqF
C~mEqp+`|Eq:r~zmd{~¢«qzqFEaE|d&qmdqpq£,+£T|EzqRs£Ï`|E¢E~5{e~£T^1lmEqFÁp`dyz¨kqpqFC{4o|E§£~z¨p{`y~
~zqFqr«7°~m.- `|k~£ddaEqFyF/C|E§£~zE§£qEqFy~zd{e~£TÏmE<y~5yo4{S¤Pqp`EdqF$~qFÏ~z~mEq4Eq&~«`¬C~mEzT|E`m
q?{`5m zT|k~zEÅEkkqµÃØq`d²qF{`5m `|k~£d0daEqCor{ md{ª`qC{ïa|Eo¤PqF¡k¨{§£ÍA PT~5yp²`Ror{³md{ª`qC{
701ð p`EEq?$~qF0~zCTEqr¡7£~y`z~y5Ä$ yT|Epq4{dï{Áa|Eo¦¤qp213^¡7o¦|d§°~F{`y~¦kqFy~zd{e~£TïmETy~yF²Ð¨y
d5¬TqF{`dkTo:§`$o¦|E§£~z¨p{Ty~1~zqpq|dyz£dymET~qFy~-d{e~mdy¡±`o)~zmEqyz`|dpq~z4qF{T5mÁ¡~zmEq¦EqFy~zd{e~£Tdy
¨y&`Py~z|d&~zq?'Î0q¢EqpE`~zq1¤a4é-ê41ë~mEq¢{ªTqp5{`qa|Eo¤PqF©`¡^§£E¬kyZ`¡'~zmEq¢o¦|E§£~z¨p{Ty~©~zqpq?y©pzq?{e~zq?r¤a¦~mEq
{`¤PeªTqEapqFk|dzqTð1~zq¦~zmd{~-~zmdq¦a|Eo¦¤qp¢¡kq?y~£d{~z`CmE<y~5y51Åp{`C¤Pqqp£~zmEqF¢yzo4{§§£qF-`-§¨{`qF7~zmP{e~
~mEqa|Eo¤PqF¡zT|k~zECEkkq?y6-Ã×~mEzT|E`md`|k~~mEqd{`PqF«©q45{e~mEqp«`¬S«7£~zm1 ~zmP{ï«7°~mµk¨y~£d&~
a|Eo¤PqF¡mE<y~5yNÂÁÄ&lmdqpq&¡±`q`²~zmEq-5{e~£78#910:-F{:ªe{¡±`o.èFqpË~zk¥dE£~`3+£T|EqsyzmEe«-y~mEq
´ ma|d{`E1{`d¶az¤E|¥ddkETy&Td&qFzd£E~mEqZ5{e~£1¡dé-ê41ëP~z1~zmEq{ª`qF{``qN&<y~Ð`¡E|EE¨p{Ty~&`oro|EE¨p{e~£T^
Î0qT¤dyqFzªTqr~zmd{~¡±`;1¸yo4{§§Zqp§¨{e~£ªTqr~z<-µ²Aq`²¡±T;70yo4{`§£§A²Ð~mEqRe«qp§¨{« é1ê=1ëì>1^ÆpÇÈyzqpqpo4y~z
¤qÁq&}kmE¤E£~zqF^ +1qFªa{~z`µ¡±`o!~mEqÁPe«qp:§¨{« {d {®dmd{`yzqR~{`dyz°~£T³{EqF{`yr{`zT|Ed?7@#!Ý`²©{d
y{e~|E5{e~z` kpp|E5y4¡±`7&A Ý` |ERTT{§¢yR~z Eeª<¨kqS{µ~zmEqF`q&~z¨p{`§1qp}ad§{`d{e~£T¸¡~zmdq®¤qpmd{ªa`
T¤dyzqpª`qFR£B+`|EqsT²E¤d{Tyq?RTR~``§``¨p{`§¡±qF{e~|EqFy¡o¦|E§£~z¨p{Ty~7~zqFqFyF
lmEqR¥d5y~{~~qpork~¦~Sq&}kE§¨{ï~zmdqPe«qp§{« ¡ ´ ma|d{`E®{Pµ¶a£¤E|Å«{`y¦|EdkqF~5{¬`qFï¤<0mE§§£dyF²
¶kmEqpE¬TqpË{dÏl{`E`o|Ed{|EE¬a£~1C AlmEqr{|E~zmETy1£D p`dyzEqpqFCyzqpª`qF{`§ÐEqp~«©Tz¬~zTPT§£T`qFy¢{d
dzeªa¨kqFÏ{EE}k£o4{~zqr{d{`§£kyzy`¡é-ê41뢫7mE¨5m0dk¨p{~zq?S~md{e~¦é1ê=1ëËkaqFyd~`e«.{Tp&TE£E~z~mEq
e«qp§{«uÃV$¡-ÃseÄ©{dÏÃsFETÄN`¡G "±Ä$l¦o4{¬Tq¢yz|Ezq¢~zmdqË{`EE}ao4{e~£T4¡G "^k¨Rd~~z§°~¥dd{`§qFyz|E§£~yF²
«q:Ezeªa¨kqEqFpyzqr{d{`§£kyzy¢¡~mEq~zqpq~z``§`TC&`Py¨kqpqFS£D A²ÃV$¡¦lmEqF`qpo sÄ-«7mE¨5mÏp`k¥Pzo4y
~md{e~¢~zmEqF£¢zq?y|d§°~1dkqFqFCT£ªTqFy¢{4`akC{Edz}kor{~z`¡±`1~zmEq§£q?{`kE4~qpo)¡±T¢é1ê=1ë«7mEqF<7y¢yo4{`§£§A
ÉÊ<~qpqFy~zE`§4qpET|E`mвa¡±`-yzor{`§£§074«©qk¨y&eª`qF7yTo:qyzo4{§§'Ty&§£§¨{e~£Tdy¡~zmEqp<qpò&qp<~7£¡±`<~7¡01N
lmEqFzq-{`zqªe{`|dy«{kyÐ~{e~z~zqpork~Z~zqFyz`§ª`q©~zmE¨yZk¨y&qpd{`d&¤q&~«qpqF:qp}kPqFzorqp<~{`§d{d~mEqpTzqp~Í
¨p{`§E¥dPk£dTyF dq1o4{:yzo:d§£4T£ªTq-|ER{`<rmETPq1~zEzeªa¨kq1{`{d{`§£<~z¨p{`§ddyz£TmT~©~z¦~zmEqËq&}kqp£orqp<~5{§
qFyz|E§£~y¤ayorE§qËorkkqF§£E:¡Ð~mEqo¦|E§£~z¨p{Ty~~zqpq?yp31§°~qpd{e~£ªTqp§`²a`EqËo4{&Tdy¨kqF©~mEqq&}kqp£orqp<~5{§
qFyz|E§£~y©{`y©yz`§¨{e~qFrq&}E{`o:d§£q?yN¡±`o«7mE¨5mE¦TqpEqF{`§d&Td&§|dyz£TdyZF{¤q¢E{«7^0Hq&~7{d~zmdqp©{`EET{T5m
1 10 100 1000 10000 10000 1
10 100
tree saturation region
Normalized Tress Cost L(n)/U(n)
n^0.8
N = 100
n
+`|EqRs1lmE¨y1¨y +£T|Ezq4:¡±`o
´
ma|Ed{`{P϶az¤d|? ymEe«7E4~mEq:Emd{`yzq~z5{dyz°~£TS¡N~mEq:{~zR¡
~mEqa|Eo¦¤qp7`¡§£E¬ky~{ªTqp5yq¢£o¦|E§£~z¨p{Ty~-{`d~mEq{ª`qF{``q1P{e~zm§qpE`~zm£|EE¨p{Ty~7ª`qFyz|dy©~zmdqËa|Eo¤PqF
`¡kq?y~£P{e~z`Py 1N
«`|d§Á¤q~£aªTqFy~zT{e~q«7mEq&~mEqp¢~zmdq¦qFyyzqpdpq¡~zmdq¦E`¤E§qpo§£q?y1Á~zmEqoraEqp§£E{`yy|do:E~z`dyF-lmEq
§¨{e~z~zqF{`EET{`5m4¨y©~zmEqË`dq1«q¢{e~z~zqFo:E~~¦E|dyz|EqË£R~zmE¨yd{qp?¶kPq?&£¥Pp{`§£§`²k«q¢{Tyzyz|Eorq-~md{e~¤Pqp~«©qFqp
~«Ryz|dppqFyyª`q¦¤E{`d5mEETy-¡Z{o|E§£~z¨p{`y~1~zqFq~mEqpq¦o4{¤PqryqFª`qF{`§Ð&Tdp{~zqpP{e~zq?Á|Ed{`zÁEkkq?y¦Ã±Aq`²
daEqFy{e~«7mE¨5mÏE¤E5{d5md£Ekp&|dy5Ä$¦lmdqr{ªTqp5{Tqa|Eo¦¤qp¡Z~zmEq?yq4&Tdp{~zqFd{e~qFCEkkq?ykqFpzq?{`yzqFy
qp}kPTEqp<~z¨{§§{Ty~zmEq:k¨y~5{dpqRñSa|Eo¦¤qp¢¡¤E5{P5mE£dTy5Ä©¡±zTo ~mEqyz`|E5&qdpzq?{`yzqFyF S`qEqF&¨yzqp§`²
{:EkkqÁy|d5mC{~zqpq{~§qpªTqp§ÐÞ¨yzqFE§£¨p{~zq?Ì:à×áâãpä±åË~zorqFyF²E«7mEqFzqæ)y~mEqkqFk~zmÁ¡~zmdzqFq¢~zqFq{d
ÙrÚ Û4ÚgÝy~mEqrÑp¼&¾Ò5ÓÔÑ5Õ×Ö:Õ×¾£¿½$Õ&ËÒ&¿>(&Ôº½$$ñ~zqFqË«7£~zmSyz|d5mÁ{rE`qpz~4y-yzmEe«7£+`|EqkNÉÊ¡Ø{`&~F²P£
T|E©{`d{§ky¨yN«q¢y~z|dE~zqFqFyZ¡'~zmdyy~z|P$~z|dzq-«7md5m^²T¡±`qF{`yz`Py~zmd{~«7§£§¤qF&Torq1{EP{qp<~Z¶aqF&~z`
E²«©qrp{`§£§Ñp¼&¾Ò5ÓÔÑ5Õ×Ö:Õ×¾£¿½$;+ETËyzqp§£¡×ÍÊyor£§¨{¢~zqpq?y¢«q:EzkpqpqFC~zÁymEe«ñ~md{e~Ë~zmdq:5{e~£ :ê=1ë5#.é-ê41ëQ:rê=1ë
ÃØ¡^~mEqË<|do¦¤qp¡Ð§£d¬ay{¦o¦|E§£~z¨p{Ty~~zqpq¢~z¦~zmEq{ª`qF{``q7d{~zmR§qpd~zm£|EE¨p{Ty~$Äqp}amd£¤E£~y©~mEq¢e«qp
§¨{«6CTzqEzq?&¨yqF§£T²«©qrymde«ñ~zmd{~Ë¡±TËyzo4{§§37# 10: - ~zmEq:5{e~z!:ê41ë1ì êVí"$#1ê=1ëzë1î$âå«7mEqFzqrí¨y
{`qp}kE§£¨&£~z§Rp`orE|k~5{¤E§q&`Py~5{<~-{d!#1ê41ë¨y-{`RTy&§§{~zE:¡±|Ed$~£T`¡5{e~mEqp7yzo4{§§^{orE§°~|dkq4ÃØ&¡
´
TzT§£§¨{:Pñ×ÄÄ&GCTzqFeª`qp?²~mE¨y-&Tdy~5{<~ydkqFPqFdkqp<~-`¡~mEq<|do¦¤qp7¡zT|k~zErEkkq?y'-Ųk«7mE¨5m¨y
C{TzqFqporqp<~«7°~m~mEq`¤PyqFzªTqFqFyz|E§£~y "Ô
C`~zªe{e~zq?µ¤aï`|E:q&}kqp£orqFT~5{§zq?y|d§°~5yp²N«qp`dpqp<~z5{e~q` &qpz~{`£ &`Pk°~£Tdy¦~zmd{~ryzqpqFo ~®¤q
y{e~y¥dq?4¤a4o¦|E§£~z¨p{Ty~~zqpq?y©TRqF{`§PEqp~«©Tz¬kyFlmdqFyzq¢&Tdk£~z`dyq&¡±qFZ~¦~mEq<|do¦¤qp¡Ð`|E~zE¦Ekkq?y
TS{4o¦|d§°~F{`y~-~zqpq~md{e~Ëp{C¤q¦qF{T5mEqF¤aÁ{4EkkqTÁ~zmd{~1~zqpqT7ÉÔ~-~z|dzdy1`|k~¢~zmd{~¢yzqp§£¡×ÍÔyz£or§{`7~zqpq?y
y{e~y¡±Á~zmdqFyzq:p`dk£~z`Pyp²^{`dC¡±|Ez~zmdqpo:TzqT²~zmEq?yqr&Tdk£~z`dy{`zq:y|kòp£qFT~¡±T¢~mEqr{EqF{`{`d&q¡~mEq
e«qp§{«
lmEqCP{qp¨y4`T{`EèpqF {`y:¡±T§£§e«-yp¸ÉÊ ~mEqCEqp}<~RyzqF&~z` «qÁp`dyz¨kqp{Åp`orE§q&~zqÁ~zqFqÁEq&~«`¬
~``§`TÅ«7°~m·kqFy~zd{e~£T mdTy~yr§aF{e~qF {e~r~zmdqS§£q?{ª`q?y:{`d Ezeªa¨kqC{0Ezq?&¨yqC{`d{§ky¨yr¡é-ê41롱T
qpT|E§¨{{dïyzqp§£¡×ÍÔyzo:§¨{~zqpq?y4ÃØ&¡¶aq?$~z`µTÄ$RÉʵ¶aq?$~£T.«q4£PkF{e~qr~zmd{~~zmEqy{orq4qFyz|E§£~ymET§
~z|dq£¡Ëkq?y~£P{e~z` mETy~y:{q§£kp{~zq?Å~z0ETkÍA§qF{¡7~zqpqEkkqFyr{Ty«qp§§A²Z{d³«©qÁk¨yzp|dyyorTzq`qpdqp5{§
p`dE°~£Tdy~zmd{~rT|d{5{<~qpq4~mEqC{EqF{`{`d&q¡-~mEqÁPe«qpr§¨{«µÎÏqEeªakqq&}kqp£orqFT~5{§qFyz|E§°~5y:£
¶kqF$~£TSdËÉÊ®P{z~z¨&|E§¨{?²P«q¥PdÁ~zmP{e~Û&%('*),+.Ù-Ý&.r«7mE¨5m®p`k¥do4y-~mEq¦e«qp˧{« %ê=1^ÆpÇÈÈ?ë5+d{§§£T²
~mEq*1EPqFdk£}&`<~5{dykqFzªe{e~z`Py¡'T|EN~zmdqp`q&~F{§EqFyz|E§£~yFÉÊRd{`yyEP²`«q-ymET|E§¨ro:qF<~z`r~zmP{e~©T|E
¥PdkETymd{ªTq¦¤qpqFÏq?y~5{¤E§yzmEq?®¤a®{`d{§<~z¨p{§~zq?5mEE¨¯<|EqFyË¡±T¢~mEqrEqF&¨yzq:{`d{§ky¨yË¡{`§£T`°~mEo4y¢yz|d5m
Unary nodes
Node at level 1 Node at level 2
Leaf nodes
+£T|Eq3u¶aqp§£¡×Íʶk£or§{`1lÐqpq«7£~zmCæ #4{`dRÛ2#uÝ`
{Ty Cqp§§£~z5{dy¡±`o {Pp`orE§q&}{Tyaork~z`~z¨pyÃV$¡' EE²'s"×Ä&ÎÏqT£ªTq{:¤Eq&¡yz|Eª`qF4¡Ð~mEqFyzqorq&~mEkEy
yzd&qË~zmdqpRo4{¤q|dyzq&¡±|E§^¡±`~zmdqy~|dk`¡`~zmEqF7EzT¤E§qpo4y¡yor£§¨{7d{~z|Eq`
#%& 2)7"5
ÉÊR~zmE¨y7yzqF$~£TR«q¢dzq?yqFT~`|Eo4{RqFyz|E§£~yF4+1qFzªe{e~z`Py©`¡^~zmdq{`d{§<~z¨p{`§PqFyz|E§£~y{q¢EeªaEqF4~mEq
1Eqpdk£}'4ÎÏq:¥d5y~qp}kE§£Tzq~zmdq4zqF`|E§¨{¢~zqpq:~zTPT§£T`S{`d®§¨{e~qpqp}<~qpdÏ`|d{d{`§£kyzy¢~zCyzqp§£¡×ÍÔyzo:§¨{
~zqFqFyF
¢y1C Ô²«©q:&`Py¨kqpË{Ì-{R~zqFq¦«7mEqFzq¦~zmEq:yT|Epq¨y1§kp{e~qFS{~1~mEqa~Ë¡N~zmdq~zqpq:{dÏ{§§^~mEq
~qp<~z¨{§PkqFy~zd{e~£TrmETy~yN`¡~zmEq7o|E§°~F{`y~~zqpq-{`zq7p`EEq?$~qF~z~mEq7Eqp~«©Tz¬~mE`|ETm~mEq-§qF{¡Ekkq?y
`¡Ð~mEqË~zqpq`Î0q{`yy|Eorq¢~zmd{~7¤PqFmE£Pq?{`5m§£q?{e¡daEq1~mEqpqor{4¤qo¦|E§£~zE§qkqFy~zd{~z`RmdTy~yFlmdy¨y
~mEqF{`yzq«7mEqpвd¡±T1q&}E{`o:d§£qT²dqF{T5mC¡~zmdq¦§qF{e¡NEkkq?y1p`EEq?$~5y1{ 701ð~4~zmdq¦Eqp~«©Tz¬ÎÏqo4{~zmd£E¬
`¡^~zmdqÌ+{:~zqpq{`y©~zmEq¢~zqpqË{:&To:o|EE¨p{~z`Eqp~«©Tz¬:²Ep`orP<yq?4¡Ð~zmEqyzmE`z~zq?y~d{e~mdy©¡±zTo
~mEqryT|Epq~{`§£§~zmdq:`|E~zEREkkq?yË¡ :Î0qrzqp¡±qpË~zÁyz|d5m®{R~zqpqr{`y¢~zmEq"! `¾£º$#5¿e¾NÖ %k¾&AÕ)(5¿Ñ*& &A½z¼5¼&%¡±T
~mEq5mdTyzqpCyT|E5&q`θmEqF®{4a|Eo¤PqF1¡N~mEq¦kq?y~£P{e~z`®mETy~y1£' EqFqFEy-~zR¡±`o{4o|E§£~z¨p{`y~1TzT|E^²
~mEqp¡±`o {ry|E¤E~zqpq¡~zmEqT§£T¤d{§o¦|d§°~F{`y~7~zqpq`NlmE¨y7yz|E¤k~zqpq¨y|dyzqF¡±`o¦|d§°~F{`y~1&`oro|EE¨p{e~£T^
ð1~q~md{e~~mE¨yË¡±`o¦|E§¨{e~£TÏorE§£¨&£~z§Ï{Tyzyz|EorqFy¢~md{e~o|E§°~F{`y~~zqpqFy{`zq¡±`orqFÏ|dyz£ECyzmE`z~zq?y~d{~zm
~zqFqFyF²E{`y7. AZÉÊC¶kqF$~£TBr«©q&TdyzkqF~zmEqTyyz£¤E§°~R~zmd{~1kqFy~zd{e~£TÁmETy~y7o4{¤q&TEEq?$~zq?~z
~mEqEqp~«©Tz¬r~mEzT|E`m~mEqp~zqFqEkkqFyF²kE~N |Py~7~mEzT|E`m~zmdq§£q?{e¡daEqFyF
Î0q7&`Py¨kqp~zmP{e~~zmEq-̳{Ë~zqpqyNp`orE§q&~zqÃØ{`§£§kdaEqFy¤E|k~~zmdq§qF{ªTqFyÐmd{ª`qkqpTzqFqÌÄ{`d¦EqpE`~zq
¤a:æ°~5yZkqFk~zm^²aAqT£²<£~y§`d`qFy~1ñr~zqFzo4yZ¡mE`dy5Äd{~zm^ÉÔ¡ -À¨yN~zmdq-a|Eo¦¤qp`¡'§£q?{e¡'EkkqFy~zmEqF&§qF{`z§
- #óÌ
á - Ãs?Ä
7Ðq&~~zmdqo¦|E§£~z¨p{Ty~-TzT|Ep`dyzy~7¡1®mE<y~5y7{d
7 # 1
-
Ù- ÃA`Ä
ð1~q-~zmP{e~7yd&q¢or`q¢kq?y~£d{~z`mdTy~y©or{:¤q¢¤qpmEdRqF{`5mREkkq`²a£~¨yZTyyz£¤E§q-~md{e~'7
Ý`Î0q¢EqFqF
~p`dyzEqp-~mE¨y¢qpT£TC¡G7ÁS`5kqF-~zq&}kE§¨{C~mEq:y{e~|E5{e~z`CdmEqpETorqpd{R£<+`|EqRsT¢Î0qr{`yy|Eorq
~md{e~1~zmEqE`¤P{¤E§££~R`¡{rmdTy~-¤PqF£E&`dEqF&~zqF~4~zmEqdq&~«`¬4~zmE`|d`mC{r`ª`qF§qF{¡daEqy-|EE£¡±`o
{`dÁdkqpqpPkqp<~¡N~zmdq¦o4{Edqp-~mEq:zq?y~1`¡N~zmEqmETy~y¢{q¦&TEEq?$~zq?'1ÉÊ®d{`yyE4«q¦`<~¢`|E~F²{e¡×~zqF
~mEq¦{`|k~zmETy-¡5 A²P~zmP{e~¢£¡N`Eq¦£dyz¨y~5y-¡p`dyzEqp£EEy~zd$~ËmETy~y1ÂϲP~zmdqpS{4T<kC{`EE}ao4{e~£T¨y
T¤k~{`£dqFϤ<0yqp~~£EÁ # -µêÝ Tâ ë:ÃØ&¡®ÃsÄË¡ ×Ä&4ÎÏq4|ddkqp§£Eq{`T{`£Ï~zmd{~~zmE`|d`mET|k~~zmE¨y
P{qp«q4«7£§§Z«`¬C«7°~mï~zmEqEqFy~zd{e~£T0mdTy~o¦|E§£~zE§ 1 {~zmEqF~zmd{`ï«7°~mï~zmEq4a|Eo¤PqF¡7k¨y~£d&~
daEqFyÂ0Rð-`~zqr~md{e~«7mEqF7 ÝT²^~zmdqp0¡±zTo ~mEq{¤eª`q4{dEz}ko4{e~z`Ï«©q4T¤k~{`£0Â + 1N 1y~mEq
e«qp-§¨{«y1o4{E£¡±qFy~zq?S«7mEqF<7wÝ`²~zmdq¦qFyz|E§°~5y1{`zq¦¯<|d{`§££~{~zª`qF§£~zmEq:yz{`orq¦«7mEqp~zmEqF1«q¦«`¬R«7£~zm
1Ï`7Â0NÎÏq5md<<yq¢~zr«`¬«7£~zm1Ïyz£P&q~zmdq{`d{§ky¨y¨y7yorE§£qF7£~mEy1p{`yzq`
+d`§§£e«7E ´ ma|d{`E¢{`d¶k£¤E| Ô²e~z˯<|d{<~z£¡±~zmdq©qFk|P$~z`¡E~{ò§T{`£o¦|E§£~z¨p{Ty~eª`qFÐ|EE¨p{Ty~?²
«qyzmd{`§£§{d{`§£aèFq~zmEqr{ª`qF{``qa|Eo¤PqF¢`¡Z§£E¬kyËé-ê=1ë7£®~zmEq:o¦|d§°~F{`y~¢~zqFq~zmP{e~&`dEqF&~y 1Å{`dk`or§
yzqp§qF&~zq?SmE<y~5ypÉÔ¡ kqpd~zq?y¢~zmEqr{ª`qF{``qd{~zm0¤Pqp~«©qFqpS~mEqryT|Epq{`d®{RmETy~ËÏ~zmEq:|EE¨p{Ty~Ë~z5{dyÍ
or¨yzyz`^²a~mEqp~zmdqzq?k|d$~£T5{e~£ :ê=1ëZ¨y-kqp¥dEqFÁ{Ty
:ê=1ë#
é-ê41ë
- Ã4TÄ
¤PyqFzªTq1~md{e~¡±`-~zmEq&TorE§£qp~zq¦ÌÍÔ{`zr~zqFqË«qmd{ª`q2 #¸æS
lRq?y~£o4{e~q~zmdq{ª`qF{``qa|Eo¦¤qpË¡N§£d¬ay¢C~zmEqo¦|E§£~z¨p{Ty~¢~zqpq¦p`EdqF$~£d/1ÅEkkqFyF²«©q`¤dyzqpª`q?
~md{e~7{e~7§qpªTqp§'Þ`¡^~zmEqË~zqFq`²ÝÚ ÞÚ æC²<~zmEqFzq{qÌ㧣d¬aya~zmdq¢E`¤P{¤E§££~r~zmP{e~7{¦d{`~p|E§¨{§£E¬4¨y£
~mEqo¦|d§°~F{`y~~zqFq{e¡×~zqF51ÏEqFy~zd{e~£TmE<y~5ymd{ª`q¤qpqFÁyzqp§qF&~zq?R¨y
Ý êÝ Ý:`Ì
ã ë -
lma|dy~mEq{ª`qF{``q¢<|do¦¤qp7¡§£E¬ky7~zmEqo|E§°~F{`y~~zqpqy
é-ê41ë3#
á
ãÐî
Ì
ã
ÝÝÅÌ â'ã!
#"
- ÃØ<Ä
|d¢TT{§¨y1~ÁqFy~zor{~zqré-ê41ë-{Tyaork~z`~z¨p{`§£§C{`y1$% ¡±`¢¥E}kqF,7ÅÃØ&¡lmEqF`qpo!s?Ä&²^{`yË«qp§§{Ty-¡±T
7&$!ÙE²N7&$ Ý{d7&$'% ÃØ&¡ ´ ``§§{`zTÄ$
¶adpq¢Ìrâ^à×áâãpä# 7kÌã:"1N²``5kqp~qpªe{`§£|d{~zq¦ÃØ<Ä&²T£~©yzqpqpo4yNP{e~z|d{`§E~zqpd§{T&qÝ SêÝ Ìrâ^à×áâ'ã&äë(
¤aÁÝ )Tâ*+-,a²<~{`¬`q-~mEqË|EEqpy|Eo dkqp}æ #/.1032
+
-À~z¤PqËk¥dE£~`²k{P4~zmdqpyz|Eo|E^1e«©qFª`qFF²`~zmE¨y
E£qF&~{`EET{`5m®§£q?{`Ey1~zÁd&TzqF&~¢qFyz|E§°~5yyd&q~zmdq:|dEPqF£dEq&}Ïæ #4.1032
+ - ¨y{e~Ë~zmEq4p| PÍÔµ`¡©{
yz`E£¥Pp{`<~p`<~z£¤d|k~z`Á&To:E:¡±`o êzÝ Ý":Ì ã ë NÎ0qEqpq?R~r¤Pqo|d5morTzqp{`zqp¡±|E§A
ÉÊ~zmdq6-EqpdE°}«©qEeª`q¢~zmdq¢¡±T§£§e«7Erzq?y|E§£~F
576 õaù õ #98;: ºe½<-=a¼ 7 4ÙSÜ 7# 10: - Ü4%$¢¿,0 Á¾¿e½<¼ 1?>d¼ 0(5¼4¾£¿½T¼2-)@ &E¼R¿BAe¼&½z¿ T¼ 0%kÖ#5¼&½rºÒ
&A½z¿!A¼p½5Ñp¼¾Õ0 eÑ-é-ê41ë¿3&.&Ê¿eÕ0EÑ &E¼©Ò&ºe¾×¾£º»NÕ0C¿Ñ eÖ1¹2&ʺ3&AÕ)(r¼=&¹d¿30EÑ$Õغ,0
é-ê=1ë3# -DC
Ì
Ì Ý
0í
î
ê47EëFE
Ì
Ì Ý Ý.
íGê7Eë "H?C
Ý
.1032$1
E. ÃA`Ä
l{¤d§£q4s ´ `ord{¨yTR¡~zmdqq&}E{`&~-é-ê=1ë©«7£~zmÁ~mEq{`yzaork~z`~z¨q&}kd{Py`ÁéËê=1ëT¤k~{`£Eq?RSlmEqFÍ
qpo!s¦{`dÁ~mEq:{`EE}k£o4{e~£TCé Nê41ë7dzTP<yq?Á¤<Ámd£§§£dyF²Ð¶amEqFE¬`qFF²{d®l{`E`o|Ed{|EE¬a£~2 ¡±T
78#¸Ù -E²a~zmd{~-yF² - # .1N
"!#
$ %"&$('() %"&$()*$ +,&-.-*'
+ /0&1"21 /0&-.1*' 1"&/./"2
- 2/0&$31*' 2/0&$(-.% 241,&'3+,2
245 %.5"&)(-.% %.5"&)*'./ %(1,&).-(%
%.$ /(%"&5().1 /(%"&5.)*' /3-,&625(5
53+ 2+*-"&/3)(+ 24+.-,&/().$ 2'35,&%.%.$
2$(- $31.-"&-(1.5 $(1(-,&-.1(5 %,2$"&5.5.'
$('(5 '31.1"&$3-.% '(1(1,&$(-.$ 5*$('"&%.%()
'02$ 2$().)"&)*'(5 2$()(),&)*'35 2$.'3),&5*'3)
2).$3+ $+*),2(&5.)*$ $+*)"2.&5.).$ $('()"2.&%*$3)
»0d¼&½¼
í î
ê47Eë3#87 9
'Æ Ì â
9*:;<
57aÌ
9 Ã Ä
íG`ê47Eë3#87 9
'Æ 7kÌ
9 :3;<
57kÌ
9 - ÃÔÄ
lmEq¯<|d{<~°~£q?y©í
î
ê47EëZ{dí G ê7Eëp`aª`qFzTq-¯T|d5¬a§r{`dmdqpdpq:ÃA`ÄZEzeªa¨kqFy©{¦p`aª`qFE£qF<~©«{¦¡±TZ~mEq
{`EE}k£o4{e~qZ&TorE|k~{~z`¡Pé1ê=1ë5ÉÊTEqp^~¢ªTqp°¡±~mEq{`pp|E5{`&Ë¡d~zmEq7{¤eª`q©{`yz<ork~~©q&}kd{`dy`
ÃVkqpd~zq? é = ê41릣 l{`¤E§q0sÄ«©qC&Tord{qR£~4~z0~zmdqqp}E{`$~r¡±Tzo|E§{0é-ê41ë{dµ~zmEqS{`EE}ao4{e~£T
é>Nê41ëNE`TyzqFr¤a:~zmdq¢{|E~zmETyZ¡ "Ô+dzTo l{`¤E§£q¦s1`dq¢&Td&§|dkq?yN~md{e~~zmEqË{`yzao:E~z~1q&}kd{`dy`
dzq?yqFT~qF£ClmEqF`qpo s¨y7ª`qFz4T<k'²kqFª`qFR¡±T-yo4{§§'ªe{§|EqFy-¡01N
?
+dzTo lmEqF`qpo sCTEqS{§¨yïo|dy~&`P&§|dkqÁ~zmP{e~ :ê=1ëì
á
êAÌ :aêAÌ Ýë ·í
î
ê47Eëë$²7«7mE5m orTy~
Eq&¥dE£~zqF§£ÁkaqFy1E~-qp}kmE£¤d°~¢~zmEqe«qp-§¨{«+¡±T-`qFEqp5{§07P |k~F² +£T|Eq:¡ ÃV$¡'+£T|EzqRs?Äyz|E`TqFy~y
~md{e~7~mEqe«©qF7§{«g{EqF{`y`d§£R¡±`-yzor{`§£§'ªe{`§£|Eq?y7¡7²E«7mE§£q¡±T7§{`zTq˪e{`§£|Eq?y¡37TEqymET|E§¨qp}kPq?$~
{yz{~z|E5{e~£T^¢lqp}k{`or£Eq¦~zmEq?yqrp{Tyq?yp²C~zmEqr&TzT§£§¨{R¤qp§e««q{P{§<èFqRÃVTÄ¡±T7)$ ÙE² 7 $ Ý:{d
7&$'%·lmE¨yN¨yNqF¯<|Eªe{§qp<~~zq?y~£o4{e~£d{Tyaork~~z¨p{`§£§~mEq-&Tdy~5{<~yNí
î
ê47Eë{`dríGê7këС±T~zmEq?yq~mEqpq
qpT£orq?yp
@ ù ù =;=Øk öBADC$0 `¼p½ &d¼Ñp¿Ör¼ (5º30 Õ&VÕغ,0EÑ¿eÑÕ0FE E¼5ºe½z¼pÖHG »Z¼ < 0 ,I
>ÔÕ@ : ºe½KJ $ML &d¼ %d¿30 &VÕ&é-ê=1릿3&.&Ô¿Õ0EÑ &d¼ZÒ&º¾×¾£ºe»NÕ0 C¿Ñ eÖ1¹2&ʺ3&AÕ)($Ñ
é-ê41ë3#91 Ckæ " Ý
.N-Ì
.N 1
.N-Ì
" C Ý. O
.N-Ì
E " # î ê.PN'7këFE
Ì
Ì Ý Ý
. .N7Ì
" Ý. # Gê.N'7Eë " H C Ý
.10321
E Ã4ETÄ
»0d¼&½¼
O # Ù-kÝ - - -4Õ¨Ñ &d¼ %k¾£¼&½/(º,0EÑ*&Ê¿30&Ë¿,0 # î
ê'ë # G`ê'ë ¿e½z¼ÁºÑ(pÕ×¾×¾£¿3&AÕغ30Ϲd¼&½$Õغ&eÕ)(Ò %102(&VÕغ,0EÑRºÒ
Ñ$Ö4¿e¾×¾¿Ö-¹¾Õ&.% `¼Ò&ºe½Ñ$Ö4¿e¾×¾PÌ &d¿3& (5¿30 #5¼:¼=&¹½¼$Ñ5Ñp¼R¿Ñ
# î
êë# 7
ãâ
7
ã'Æ
Zê Ý ê(.ÞdëQ: .N7Ìë
.N-Ì
:;<
ê.ÊÞPë
.PNÌ
" Ã4TÄ
# Gêë# .
7
ãâ
7
ã'Æ
Þ Zê ê.ÊÞPëQ: .PNÌ:ë
.PN G Ì
:;<
ê(.Þdë
.PN7Ì
" - Ãs TÄ
0Ò&¿:( &# î
êëÜ·Ù -ÙTÙ`ÙTÙ`Ù`ÙdÝ ., Ù-Ù`ÙTÙdÝ . . 7Ù-Ù`Ù Ù-ÙNÙ-Ý. ¦Ò&ºe½ËÌ # . NNpÝ?Ù`ÙNFÝFÙTÙ`Ù½z¼&ÑV¹d¼ (&Ó
&AÕAe¼&¾>5
>ÔÕ×Õ@ : ºe½KJ$Ï»Z¼d¿BAe¼
é1ê=1ë3# -DC
Ì
Ì Ý
Åß
î
Åß GZê47 Ýeë "³ßê7 Ýë
G E Ì
Ì Ý ß
. 7 "H C Ý .1032G1
E. ÃsTs?Ä
»0d¼&½¼
ß î # 7 9
'Æ
Ì â 9 â +
ß G # 7
9
^Æ â +
ß #
79
'Æ Ì 9
Tâ +!
. -
>ÔÕ×Õ×Õ@ : ºe½KJ $'% »Z¼¿½$½$ÕA¼r¿,&
é1ê=1ë3# - C Ì
Ì Ý â* E Ì
Ì Ý Ý
. 7 â * "C7kÌ â*+ " H C Ý .021
E - Ãs`Ä
Î0q¢F{4Ee« &To:P{q~zmEq1~zmEqF`q&~z¨p{`§EqFyz|E§°~5yN¡
´
TzT§£§¨{¦Ë~~zmEq¢q&}kqp£orqp<~5{§EqFyz|E§£~y`¡
´
m<|P{E
{`dC¶az¤E|EqFyzqp<~zq?£B+£T|Eq:sTÉÊÁd{z~z¨&|d§{`F²a~5{¬a£d:<~z4{`F&T|E<~~md{e~ .N'- #+æ .N-Ì «qyqFqË¡±zTo
Ã4ETÄ©~md{e~~zmdq{~z :ê41ëZ¡±`57 $ Ù:F{¤Pq{`EE}k£o4{e~qFR¤<
á
ê41ë+91 C Ý "
Ý
O
.PN'-
"
.N-Ì
. .N -
.PN 1
.PN'-
"
.PN-Ì
.PN'-
# î ê.N*7kë E
«7md5mÅ{<{Ïor<y~¦kq?&¨kqFE§£0yE~`¡~mEq4e«©qF§{«.¡±`oÁ-e«qpªTqp?²^`dqp{Å{`zT|Eq:~zmd{~¡±`§¨{`q
7&$'% {P4¥E}kqF- ¡±Tzo|E§¨{`yÃsTs?Ä©{dÏÃs?TÄ&`|d§Rq&}kE§¨{RqFyzPq?$~zª`qF§£r~mEqË~z5{dyz£~z`{`dRy{e~|E5{e~z`
qpT£TR`¡+`|EqsT
Î0qE~q~zmd{~7~zmEq{`EE}ao4{e~qË{`d{§ky¨y£. "ЧqF{T~~mEq{dEz}ko4{e~z`
é-ê41ë+91rêVæ "·Ý: .PN7Ì .PN 10: .PN-̦ë -
+dzTo Ã=E<Ä©«©qyzqpqË~zmd{~~zmEqo4{~zqpo ~md{e~7~mEq{EE}k£o4{~zq{d{`§£kyzyoryyzqF'²k¨y";#uê- - . : .PN̦ë
d§£|dy-~zmEq¦Ty&§£§¨{e~£E:¡±|EP$~z` # î ê.PN'7Eë«7mE¨5mÁ¡±`1yzo4{§§Ì¨y-¡Nyzor{`§£§{orE§°~|dkqTlmEq~zqpo#"¨y-yo4{`§£§A²
Aq`²-Ù-$. .Ú$"4Ü -k3C`qpeªTqp?²T«qo¦|dy~-E`~zqË~zmd{~7~zmEq{`EE}k£o4{e~£TR¨yªe{§¡±`57RÜÜ+ÝT
% '&)(%+*-,.*
ÉÊ ªa£qF« ¡7~zmdqqFyz|E§£~y£³~zmEqEqpªa£T|dy¦yzqF&~z`^²Z«©q&`P&§|dkq~md{e~r«qp{`EE`~q&}kE§¨{Å~mEqo|E§£~z¨p{`y~
e«qp-§¨{«ó¤P{`yzqFÁ`Á~mEq{Tk`E~zqFÁorkkqF§£ER{Tyzyz|Eork~z`Pyp'1yËk¨yzp|dyyq?Á£Á~mEq¦<~zaE|d$~£T^²d«q¦yzmd{§§
{`zT|Eq~md{e~{P<yzyz¤E§£qrqp}ad§{`d{e~£TSyË~md{e~{~¢~mEq4mEqF{`~¡Z~zmEqrE`¤E§qpo ¨y`|d{Tyzyz|Eork~£T®qpT{`E£E
~mEqy~z|d$~|Ezq`¡Ð~zmdq`§`¤d{`§P~zqFqEq&~«`¬ÉÊ~zmdy-yzqF&~z`«©qyzmEe«·~md{e~-£¡~zmEq~zqFqËmP{`y7{"!yzqp§£¡×ÍÊyor£§¨{ %
y~z|d&~z|Eq£~zmdqyqFdyqË~:¤qk¨yzp|dyyq?¤qp§e«²a~zmdqpÁ«©qdkqFqFmd{ª`qË~mEqPe«qp§¨{«+¤qpmd{ªa`¡±`-yzo4{§§
¢y7£~mEqEzqFªa£T|dy7y|d¤dyq?$~£T^²E&Tdy¨kqF{4Ì-{r~zqpq«7mEqpq{§§'P<yzyz¤E§£qmE<y~5y7{q¢§kp{~zqF{e~~mEq
§qF{ªTqFyN`¡'~zmEq1~zqpqT1e«©qFª`qp?²`«q1{Tyzyz|Eorq-Ee« ~zmP{e~Z~mEq1§E¬4&`dEqF&~zE{daEq¢{e~©§£qFª`qp§'Þr{P{EkkqË{e~
§qpªTqp§Þ Ýp`dyzy~y-¡N{4&`Pp{e~qpd{~z`Á¡N{r5{dkTo a|Eo¤PqF-¡N§£E¬kyF 7Ðq&~
ã
¤q~zmdq{ª`qp5{Tq¢a|Eo¤PqF
`¡Ð~mEqFyzq§£E¬kyFNÎÏqTy~z|E§¨{e~qË~zmd{~
ã
¨y7{:¡±{T$~£TR¡
ã?â^î
²k~md{e~-¨yp²a¡±T1yz`orqñ«qmd{ªTq
î
#ñ{d
ã
#
ã?â^î
ÙrÚCÚgÝ -
lmdqpq&¡±`q`²
ã
#ã?â^î-P¶aqp~~£E#+Ìrâå«qmd{ª`qT²
ã
#
á Ì à±áâã&äVå Û Ù-
ÉÊÁ~mEqqFy~1¡Nd{`PqFF²P«©q{`yy|Eorq¡±T1yorE§p°~C{P«7£~zmd`|k~˧£<yzy7`¡N`qpdqp5{§°~4~md{e~
á
#cÝ`7lmEq§¨{`y~
q?¯<|d{§°~ïyz|E`TqFy~y{`E~mEqp£<~zqFzdzqp~{e~£TÅ¡-ÛE ¤dyzqpª`q4~md{e~~zmEqFzqR{`zq #À̦áâãÁ§qF{ªTqFymd{`E`E
¡±`o){daEq{e~7§£qFª`qF§ÐÞk~zma|dy«qqpEkk|d&qyz|d5m{:Ekkq0å¢~zorqFyF
Î0q1p{`§£§P{Ë~zqpq7«7£~zmr~zmdq-{¤eª`q7y~z|P$~z|dzqT²T{yzqp§£¡×ÍÔyz£or§{`ZÌ-{`z~zqFq7«7°~myor£§¨{£~¡Ø{`&~z`ZÛE3+`|dzq
yzmEe«-y{¤E£P{SyqF§°¡×ÍÊyor£§¨{Ë~zqFq:«7£~zmÅyz£or§{`z£~Á¡Ø{`&~zTÛ#)Ý4{d0kqFk~zmÅæ # d4ð-~q:~zmd{~«7mEqp
Û/#ñÙd²«qmd{ªTq~zmdq¦qp`|d§{`¢Ìu{`zR~zqpq`¢ÉÊC~zmdq¡±`§§e«7£ER«©q«7§§p`dpqp<~z5{e~q`®yzo4{§§Ðªe{§|Eq?y1`¡Ûd²
yzqF&£¥PF{§§£T²k«©q{`yyz|Eorq¢~md{e~1Ù:Ú ÛrÜóÝT
Î0q{d{`§£aèFqËde«óé
å
ê=1ë{`d!
å
ê=1ëZ¡±`-yzqp§£¡×ÍÊyor£§¨{~zqpq?ypNÉÊd{`~p|E§{`F²E{Ty¤Pqp¡±`q«©qkqFzª`q
é å ê41ë3#
á
ãÐî
Ì à×áâãpä±å Ì ã
Ý ÝïÌ âã
" "
{`dR¡±`~zmdq{ª`qp5{Tq1d{~zm§£qFE~mÁ£C{:|EE¨p{Ty~-&TEEq?$~z`«q¥dd
å # á
ãî
Ì
à×áâãpä±å
#
-®å Ý
Ì å Ý - ÃsFTÄ
ÉÊ~zmdq6-EqpdE°}«©qEeª`q¢~zmdq¢¡±T§£§e«7E4{`yz<ork~~Ëq&}kd{`dyz£Tdy©¡±`-é
å
ê=1ë$
576 õaù õ # : ºe½< =a¼ ;7 ÙÜ97/# 10: - Ü/% ¿,0 R¾£¿e½T¼1 &E¼r¿BAe¼p½z¿ <¼ 0%kÖ#5¼&½¦ºÒ¾Õ0Ñ1é
å
ê=1ë¦Õ0 &d¼
Ñp¼p¾Ò5ÓÔÑ$Õ×ÖÕ×¾¿e½ &A½z¼5¼¦¿,&;&Ê¿eÕ0dÑ &E¼©Ò&ºe¾×¾ºe»NÕ0C¿eÑ eÖ-¹&Ôº,&VÕ)(r¼=$¹d¿30dÑ$Õغ30
é å
ê41ë#9- Ìå
Ì
å Ý
0í
î
ê47Û<ë - å Ì
å
Ì
å
Ý Ý. í G ê47zÛ<ë " H C Ý .021
E ÃsF<Ä
»0d¼&½¼ Û;#ÝÏÛÏ¿,0 í î ê7 zÛ<ë# 7
9
'Æ Ì â å
9 :;<
57kÌ
9 Ãs`Ä
íGê7 zÛ<ë#
7
9
'Æ 7kÌ
à±îÐåä
9 :3; < 57kÌ
9 - Ãs Ä
@ ù ù =;=Øk ö C$0 `¼p½ &d¼Ñp¿Ör¼ (5º30 Õ&VÕغ,0EÑ¿eÑÕ0FE E¼5ºe½z¼pÖ »Z¼ < 0 ,I
>ÔÕ@ :
ºe½KJ $ML &d¼ %d¿30 &VÕ&é-ê=1릿3&.&Ô¿Õ0EÑ &d¼ZÒ&º¾×¾£ºe»NÕ0 C¿Ñ eÖ1¹2&ʺ3&AÕ)($Ñ
é å ê41ë#9-
å
1"!
# C êØÛaë
$
Û .N-Ì
# ê.PN57Eë(E Ì å
Ì
å
Ý Ý
.
Û êVÛ<ë
1 å .PN-Ì
Ý
1 å
#&%`ê .N'7Eë' " H?C
Ý
.10321
E. ÃseÄ