HAL Id: inria-00071910
https://hal.inria.fr/inria-00071910
Submitted on 23 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,
Approximate k-Nearest-Neighbor Searches: A New Algorithm with Probabilistic Control of the Precision
Sid-Ahmed Berrani, Laurent Amsaleg, Patrick Gros
To cite this version:
Sid-Ahmed Berrani, Laurent Amsaleg, Patrick Gros. Approximate k-Nearest-Neighbor Searches: A New Algorithm with Probabilistic Control of the Precision. [Research Report] RR-4675, INRIA. 2002.
�inria-00071910�
ISRN INRIA/RR--4675--FR+ENG
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Approximate k-Nearest-Neighbor Searches:
A New Algorithm with Probabilistic Control of the Precision
Sid-Ahmed Berrani , Laurent Amsaleg , Patrick Gros
N˚4675
Decembre 2002
THÈME 3
.- 0/1!23" -43"657$8$/111*:9;#<=2/>#?@"
57 *,1=#<
ABDC=E3FGH@IJCLK%INMOMQPSRBDTVUWXPZYM[IJR\]FH@^[PS_DIJ`a]UcbdPZ\QMOBDegfLhiM[jS^Qa
k.lnmoqp#r2sutwvNxypOz|{J}3x|~Jv]lnJo%oqpDo){}l~vnpJ
~ o){JpOOnvnvnOpOOn}1Jvnv{~|y{v}1p[
cz|px kp1oqp1
{nZJzxpz|pO}lpz}lnpv2NNVsXp[}ponzyp J Js¡¢%{pO
£]¤¥O¦§g¨n©¦ª k.l~ {Spzqp[y}zy~ Zp[2{Vvnp«4{nnz|J{}l¬®Jz2Spzy¬®z|o%~ vn&p1¯}1~ pvNx%{nnz|Q~o){gx|p
° ±vnpO{zyp[xyDvp~ lZJzcp[{z}lnpO²~vln~ lw~ o%pOvy~Jv{³´n{gx{{Jp[µk.ln~,{nnz|J{J}l{³ ³g«¶{·vnp{vZ
~ vNxy¸n~xy~ ¹pd}1vNx|zyJ³g¹pzx|lnpXzyp[}1~~ vq¬SxylpdypO{z}l%Nºqyp1xx|~v2{gxcz|¸nvqxy~ oqp xylpXo){g~ o2¸no»nzyJ{g
~³ ~¼xº2¬®zc{½¹p[}3x|zxylZ{gxc«,¸n³2Sp~ v%xylnp p{J}3xc{vZ«,pzcyp1xxySp oq~ |y~vn~ v%xylnp{nnz|Q~o){gx|p,yp1x
¬={vy«,pzµ¿¾dvnpX¬xylnp½}1vNx|zy~ n¸x|~Jv¬x|ln~ ¶{ZpOz¶~¶{vÀS±³~ vnpnz|}1p[y¶}1oqn¸nxy~ vn}vNxyz|³ ³p[
{nnz|Q~o){gx|~Jvqlzy~ v ° ~vp[{}lÁ}1³ ¸xypOz« ~¼x|ln~ vÁ« ln~ }l¬®p[{gx|¸nzypi¹JpO}1xyzq{z|pipv}³Np[µÃk.lJyp
{nnz|Q~o){gx|~Jv#{zyp¹g{³¸np[¬®JzÄÅ{nnz|Q~o){xyp[Æz|{J~¸Zp[¬X}³¸xypOz|Oc{vZÇxylnpOºÈ{z|p]}1Jo%¸xyp[
¬®Jz½{³³xylp%³ p¹Jp³X¬cnz|pO}1~y~JvVp1·ZvnpOVZp¬®z|pl{vµk.lnpz|p1¬®JzypJx|{vy«¶pOzd{]ÉN¸npOzyºJSxylnp)ypO{z}l
zy}1p[y.y~oqn³ º]}vy~ npz²x|lnp#{nzyJnz|~ {xypd{nnz|Q~o){gx|~Jv.}1Jzyz|pOyZJv~ vn#x|%xylnp#p[~ z|pO³ p¹Jp³
¬nz|pO}~ y~ vµ¿k.ln~ o){Qº}{¸p½x|lnp#{}1xy¸{³vnpO{zyp[xyDvnpO~JlZJz|¶¬xylnp#ÉN¸npOzyºS~ vNx xyqSp~Jvnz|pOµ
¾d¸zoqp1xylZlng«,p¹Jpz[nz|{n~³ ~x|~ }O{³ ³ºS¸vn x|lnp2}l{v}1p[.¬®zxyln~ x|l{ZpOvµ k.ln~ {Spz
{³ y]zyp[pOvJxd{Spzy¬®z|oq{v}1p%x|¸ºÊ¬cxylp~ oqn³pOoqpvNx|{xy~ vµ#t±x#ylng«OZ¬®Jzdpn{oqn³ p´xylZ{gx¸nz
oqpxyln&~ nµË)xy~ oqpO½¬Ì{xypOz½xyl{vÊxylpqypOÉN¸npOvNxy~{³¿y}O{vÊ« lpv~¼xl{v³ pO½oqz|p#xylpvÈÍÊÎ[ÏÐqg
n~oqpvZ~ v¹pO}1xyJz|Onp¹Jpv8« lnpOv8xylnp#zyJ{n~ ³ ~¼xº¬¿oq~ |~ vn)Jvnp¬xylpxyz|¸np#vnp[{z|pOx±vnp~ lSz
~.Sp³ g«Ã nµ nÑJµ
ÒiÓNÔ´Õ|Ö2× §gØ¥ª:Ù nnz|Q~o){xypvnp[{z|pOxvnp~ lSzXypO{z|}lnpJno2¸³¼x|~ ~ oqpvy~ v{³=~ vp1~ vnS}1JvJx|pvNx
Z{ypOzypxyz|~pO¹Q{³
ÚÛÜyݱÞOß.Ü àá ݱâDã1ä
åcæ=ç[è3é êDè3ëdìíQîïDðñé òóQðËô²õ=ö¿÷&øgùÅôëQúû1üý3üQôþdÿ´ûîñîñûøgè3ë1ï±ôðñëQû3üÿ8ý [ý3ýûêÅêDè3ëòþOð3ëQòZøgùDôëQúû
ZùÌèÅûwïæû[é ûü®õõ
Unité de recherche INRIA Rennes
*¶#<= #/1$#$1/1/1 *,1=#<
¥ ª p½z|{nZJzx¶nzy[pOvNxypX¸vnpdv¸n¹Jp³ ³p x|pO}lnv~ ÉN¸np½ZJ¸nz,zyp[}lnpz}lnpz¶pX¬Ì{1Jv]{nzyQ~
o){xy~ ¹pX³ pO,n³ ¸,nz|}lnpO¶¹J~ y~vZ¶¸nv¹pO}1xypO¸nz¶z|pOÉN¸xyp{¸]yp~ vnpd{Jp[¶np½JvnvnOpO,l{¸nxypoqpOvJx
o¸n³xy~~oqpOv~ vvnp³ ³p[µ pxxypxypO}lvn~ ÉN¸np½}1JvJx|zJ³p ³{nz|O}~ y~ v)p³{z|pO}lnpOz|}lnp pOv)¬®vZ}3xy~ vnp³ {
zyJ{n~ ³ ~¼x|,o){~ o){³ p ÉJ¸p ³v){pvnp Z{z|p1xyz|¸¹pz¿n{v³ p zy[¸n³x|{x²{nzyQ~ oq{xy~¬¸nv)¹JpO}3x|p¸nz
ÉN¸n~cypz{~xnzy[pOvNxn{v³ p%z|Oy¸n³x|{xpn{}3x[µ¸nvppO}1JvNxyz|~n¸nxy~ voq{p¸nz|pqp)}1p%xyz{Q¹g{~ ³p[x
¸vnpdoqxylnpS¸nz }{³ }¸n³ pz,¸nvpOvypo2³ppd¬®z|o%p[,pvnJ³J{vNxyp[¶{nnz|Q~o){gx|~¹JpO²ZJ¸nz }l{}¸nv
npO! #"%$'&)(+*#,-&c¬®z|oqO n{v.¸nvnpzypOo%~ mz|p½nl{yppnz|1Dxyz{~xypoqpOvJxp[ vvnp[µ.p[ }{z|{J}3xyOzy~
x|~ ÉN¸np[Xp[ ¬®JzyoqpOpvnJ³J{vNxyp[{nzyQ~ o){gxy~ ¹p[.SpvnpvNx½p2³ {n~ xyz|~¸xy~ vÊp[¹JpO}3x|p¸nz{¸
yp~ vÊp%}l{ÉN¸np #"%$'&)(/*,qp1x{¸|y~p[vn~ ¹p[{¸ip2zy[}1~~ vinz|On1·vn~Oµ vgJ~vNx|poqpvNx10y{)z|p1
ÉN¸xypJ=³2¸x|~³ ~y{xyp¸z#~x¬®¸nz|vn~ z¸nvx|{¸&p)nz|O}~ y~ v&}O{z{}1xyz|~y{vJx½³ {8ÉN¸{³~xyp)³{zyOZJvyp
ÉN¸3~ ³y¸nl{~¼x|pµ54vp¬®~³{v}pJ³{qzyp[}lnpz}lnpv3p1n³ ~xyp2{³Jz| ÉN¸np2³p[ ¬®z|oqpO pOvn³ Z{vNxyp[{
zyQ~ oq{xy~ ¹p[ÉN¸n~{¸nz|vNxX1x|2nz|1w}{³ }¸n³ pOXZJ¸nzd}p#x{¸µ½tw³yp2Sp¸x{~ vy~ÉN¸3¸nvVJ¸Ên³ ¸y~pO¸nz|
npO#³¸2nz|}lpO¹J~~ vp{J}3x#¸ÈS~ vJx%zyp[ÉN¸1x|pJ~pOvJx~Jvnz|OOµ6Xxyz|poq1x|lnpSz|vnp]p
¬Ì{1Jv2nz|{n~ ³~x|p¶³ pO¿}lZ{v}pOZJ¸nz¿ÉN¸np }1p³{½{z|zy~ ¹pJµ
p,z|{nZJzxnz|OypvNxyp,N{³ poqpvNx¸nvnp xy¸p
pZOzy~ oqpvNx|{³p2npOSpzy¬®z|o){v}pOnp}1pxx|p#xyp[}lnvn~ÉN¸npµ pxxyp1x|¸p2oqJvJx|zypJ{zXppOoqn³pJSÉN¸np
S¸z2ÍÎOÏÐ%¹JpO}3x|p¸nzp~ oqpvy~ vÈg³ {z|pO}lnpOz|}lp%{nnz|Q~ o){gx|~¹Jpp[x2µñ)¬®J~ ³¸#z|{n~ np
ÉN¸3¸nvnp8z|pO}lnpOz|}lpyOÉN¸npvNx|~pO³³ p,o7oqp8³Jz||ÉN¸np³{nz|{n~³ ~xy8~ vz|pz%¸nvÁpOqn³ ¸qnz|}lnpO
¹J~~ v,p1n{J}3x| n¸S~ vNxzyp[ÉN¸1x|p½p[x ~ v¬®z|~ p¸nz|p80% ѵ
9;×
¦[¥
Õ
©;:
ª
p[}lnpz}lnp{nzyQ~ o){gxy~ ¹p p[²³¸²nz|}lpO¿¹J~~ vO~ vp1n{xy~ v)o2¸³¼x|~ ~ oqpvy~ v
vp³ ³pJzyp[}lnpz}lnp½{z ³ p#}1JvJx|pv¸
% &
<= *²1#<
two){pin{gx{{Jp[){v@x|lnpz|p1¬®Jzypi}1JvNxypvNxyD{Jp[ z|p1x|zy~ p¹g{³ºxypo))lZ{Q¹p8Zp[}1Jo%pi~ v}zyp[{y~vnJ³º
~ oqZJzx{vNx2~ v>o){vºÇ{nn³ ~}{gx|~Jv#{zyp[{#y¸}l {JoqpO~}1~ vnp¿JpJz{nlº«¶p[{gx|lnpzyŬ®Jzyp[}{Jx[{zyxO
ypO}¸nz|~¼xºJµ vNxypOvJxyDZ{ypOÈz|p1x|zy~ p¹g{³ yºx|po)%zypO³ºÈJv ~ oq{pnzy}pO|~ vnÊx|pO}lnv~ ÉN¸np[2x|Çp1xyz{}1x
' *)&# #, (( ,-&¬®zyJo~ o){JpO*)+Z{³¢-,dk J .DµÇdpO|}1z|~x|z#pOv}1p~v¬®Jzyo){xy~ vȬ®J¸nvÈ~ v ~ o){p[µ
k.lpº){z|pxºn~}{³³ º¹JpO}1xyzc¬=z|pO{³Zv¸no2Spz¶np1·vn~ vn%ZJ~vNx²~ v{2ln~Jlw~oqpOv~ vZ{³´{J}1pJµk.lnp
y~ o%~ ³{z|~¼xºq¬=x«¶%~o){pO¶~,{Jyy¸noqpOxy%Zpnz|Szyxy~ vZ{³nx|2x|lnp~ oq~³{z|~xº%¬xylp~ z.npO|}1z|~x|z
« l~ }lL~oqp[{y¸nzyp[Á{]xylnp Ä®¬xypv0/c¸}1³ ~pO{vZÆ]n~ x|{v}1p&Zpx«¶pOpvÂxylp&S~ vNx|p1·vpOÁº xylnp
¹JpO}1xyzOµ21~ o%~ ³{z|~¼xº ypO{z|}l ~qxylnpOzyp¬®z|pi¬x|pvÁ~ o%³pOo%pOvNxypOÂ{J{ ° Dvnp[{z|pOx±vnp~ lSz)ypO{z}l
Ä° +616 wp[{z}lZÆc« ~xyl~vxylp¬®pO{gx|¸nz|py{J}1pµ
6XpO{z|pOx±vnpO~JlNSzqypO{z}l ~q~ vnlnpz|pvNx|³º>pZpOv~ ¹p8{vZ@p·vn~ vnÈp1¯}~pOvJx)oqp1x|lnn%¬®z)~ v
np1~v%³{z|p½ln~ lw~ oqpvy~Jv{³{gx|{Jpx|.z|po){~ v {v¸nvZJ³¹JpOnzyJn³ po8µ
Ù
³ ³p1~x|~v%~ vp~vn
|}lnpOo%p[pOvnpz{³ ³ºi«,z
°
«,p³ ³¿¬®z³ g«.w~oqpOv~ vZ{³cy{}pOOµk.lnp~ z#Spzy¬®z|oq{v}1pJlng«,p¹Jpz[p1
Jz|{JpO¶{¶xylp½v¸noZpOz.¬~ oqpvy~ v,¬=xylnpp[y}zy~ xyJz|²~vZ}1z|pO{ypµk.ln~.nlnpOvnoqpvv]~
°
vng« v
{Jxylnp #$ ,-&#*34 ' * &5 "6(87:9v{Q¹~N{gx|~vn½« ~xyln~ v%xylnp.~ vp1%Zp[}1Jo%p[oqz|p,}Jxy³ ºxyl{v%{y~o%
³pJJnz|¸x|p ¬®z}1pJJypOÉN¸npvNx|~ {³Z|}{v)~ v)ln~ lw~ oqpvy~JvZ{}1p[¿« lnpOvp[{z}ln~vvnpO{zyp[xyDvnpO~JlZJz|Oµ
;Xg«¶pO¹pOzOypOÉN¸npOvNxy~{³Z|}{vc{zypX}³p[{z|³º~vn¬®pO{y~ n³pX¬®z¶¹pz|º2³{z|p ~ o){JpXn{gx{{Jp[µk.lnpX}¸nzp¬
n~oqpvZ~ v{³~xºÊnlpvnJo%pOvnvÇ~{zx|~ }¸n³ {zy³ ºÊnz|p¹g{³pOvJx« lnpOvÇZpOz¬®Jzyoq~ vn *< (866±ypO{z|}lpOOµ
k.lpz|p1¬®z|p²xylnpOzyp8~{v ~ v}1z|pO{J~ vn~vNxypOzyp[x)~ vÂZpOz¬®Jzyoq~ vn=> , (/* 616 wp[{z}lnpOO²« lpz|p
z|pOy¸n³xÉJ¸Z{³ ~¼xº~,xyz{npO¬®z z|pO¸Z}1pOÉN¸npz|ºpp[}1¸x|~Jv]x|~oqpJµ
twvqx|ln~ c«¶Jz ° «,ppO|}1z|~ Zp {oqp1x|ln%¬®zcSpzy¬®z|oq~vn{nnz|Q~ o){gx|p ° /66LypO{z|}lnp[« lnpz|p.xylnp
zyp[}1~~ v#¬x|lnp p[{z}l#~ nz|Z{n~ ³~xy~}{³ ³ º#}1vNx|zyJ³³ pOµk=Jp1x|lnpz« ~xyl%ln~ÉN¸npOzyºJ{½¸pOz~ { ° p[
x|yp1xdxylnp?@ ,*- &AȬ¿xylp%}¸nzyz|pvNxdypO{z|}l>ÄÅ}lnJypvÊ{oqvn]{px½¬cnz|pOp·vnpOÊ~oqnz|pO}~ y~Jv
³ p¹Jp³|Æ1xyl{xX~ o%zyp[}1~~ vZpO~vp1·vpO8{.x|lnpo){g~ o2¸no nzyJ{~³ ~¼xº¬®z{q¹p[}3x|z,xyl{x«¶J¸n³
Sp³ vÊxy&xylpp{J}3xq{vy«¶pOz%yp1xxyZp8{}1xy¸{³³ ºÈoq~ |y~vn&~v xylnp8{nzyQ~ o){gxyppx%¬d{vy«,pz
x|l{gx ~ p¹JpvNxy¸Z{³ ³º)z|p1x|¸nzyvpOµ¿k.ln~.~oqnz|pO}~ y~ v8px {xzy¸v]x|~oqp~ }{³ ³ pO?B²µ
Ù
.p1Zp[}3x|pOnl~Jl
~ oqnz|pO}1~y~Jvyp1xx|~vJ.ÄÌ{v#x|lnpz|p1¬®Jzyp,ln~ l%¹g{³ ¸npO¬®zCBÆz{o){gx|~ }O{³ ³ºz|pO¸}p,xylnp.z|pOyZJvp¶xy~ oqpO
¬ ° +616 wp[{z}lnpO²~ v}1p}1N{zpXzyp[¸n³x|.}O{vSpzypxy¸nz|vnpON« l~³ pd³ g«,pz²~ oqnz|pO}1~y~Jv]pxx|~vnNÄÌ{vZ
x|lnpz|p1¬®Jzyp ³ g«Â¹g{³ ¸npOc¬®zDBÆ¿xypvZqxy2}O{¸ypoqz|pX{J}}1¸z|{xyp ° +616 wp[{z}lnpO²{gxcx|lnpXnz|~}1p¬ln~Jlnpz
z|pOySvypXx|~oqp[µ
k.lnpoqp1xyl>«¶ppO|}1z|~SplnpOzyp}{vÈpv¬®Jz|}pEBÃ{xz|¸nvÈx|~oqp]SpO}O{¸yp~x%~ v}³¸npO2{&}1z|¸}1~{³
ÀZ±³ ~vnp]nzypOnz|}pO|~ vn8nl{Jp¸nz|~vnV« ln~ }lÇx|lnp¬®p[{gx|¸nzyp{J}1p)~{v{³ º<Fp[µik.ln~ 2nz|pnz|}1pO|
~ vnÇx{zyx|%º }1³ ¸xypOzy~ vn¹pO}1xyJz|%{v º>~ y³{gx|~v&J¸xy³ ~pOz|OµG/²{J}l }³¸Zx|pzq~ %x|lnpvÂ{vZ{³ ºHFOpOµ
twvÂ{~¼x|~Jv xyxylnpipn{}3xqz{~ ¸q¬dxylnpioq~ vn~ o2¸no:lNºSpzlnpz|pS¸v~ vnÈpO{J}l@}1³ ¸xypOzO.{
zyQ~ oq{xyp z{~ ¸ypOcylnz|~v ° ~ vn2}³¸Zx|pz²{z|pX}oqn¸x|pOq¬®Jz¶{³ ³nx|lnpXzyp[p1·vpO)~ oqnzyp[}1~~ v)³ p¹Jp³µ
Ù nnz|Q~o){gx|p.z|{J~¸Zp[c{z|p}1Jo%¸xyp[~ v{¹Jpz|º2}1JvJx|zyJ³³ pO%o){vvnpz¿x|l{gx²x|{ ° pO~ vNxy2{J}}1J¸nvNx¿xylnp
S¸n³ {xy~ vxylnp)¹J³ ¸noqpq{vVxylnp~xyz|~n¸nxy~ v¬.¹pO}1xyJz|½« ~xyln~ vÇpO{}l}1³ ¸xypz[µ)k.lnp)¹g{³ ¸npO¬
x|lnpOyp{nzyQ~ oq{xyp½z|{J~ ¸p[.{z|p½z|pO}zpO]~vi{qyZp[}1~·Z}n{gx{qx|zy¸}1xy¸nz|pµ
{gxx|pz[JvD³ ~ vnpS« lnpvÊ{vy«¶pOzy~ vn){ÉN¸npz|ºxylnp%ºxypOo ¸ypO xylnp¹Q{³¸p#¬CB pxXº]x|lnp2¸ypz
x|pO³p[}3x« ln~}lÊ{nzyQ~ o){gxypz{~ ¸.o¸xdZpx{ ° pv8~vNx|{}}¸nvNx[¬®zpO¹pOzyº]y~ vn³ p#}1³ ¸xypz[nº
x|lnp#·Z³¼x|pz|~vnzy¸³p[XpO³~ oq~v{xy~ vn]~ z|zypO³pO¹Q{vNxd}1³ ¸xypzOµ3/c³ ~ o%~ v{xy~ vn}³¸Zx|pzvÊxylnp%{y~X¬¿xylnpO~z
{nnz|Q~o){gx|pz{n~¸ypO½~ vxypO{J¬.v&xylnp){J~¬,xylp~ z#p1n{}1xz|{J~¸Zp[do){QºV}O{¸yp%xylnpI; #($: "
vpO{z|pOx±vnpO~JlNSz¶¬=x|lnp2ÉN¸npOzyºS~ vNx.xy)Sp~Jvnz|pOµ²¾d¸nz oqpxylnZlng«¶pO¹pOzONnz|{n~³ ~x|~ }O{³ ³º
S¸vn¶xylnp}l{v}1p[²¬®Jz²x|ln~,xy%l{nSpv={vpn³ {~v~vnxylpd³ ~v
°
,Sp1x«,ppOvxylJypdnz|Z{n~ ³~xy~ pO
{v]xylnp#}oqn¸x{gxy~ v¬¿{nzyQ~ o){gxyp½z{~ ¸ypO¶¬®z|o),xylnp#}z|pd¬x|ln~ {Spz[µ
¾d¸nz½oqp1x|lnÊx|l{gxnz|{n~³ ~x|~ }O{³ ³º8}1JvJx|zyJ³ xylnpqnz|pO}~ y~ vi¬,{nnz|Q~o){xyp ° /66 wypO{z}lnp[
lZ{,xylp¬®³ ³g« ~ vn%~vNxypOzyp[x|~v%zyJZpOzx|~p[9
t±x)~ qvnx%³ ~ o%~xyp[>x|Èp[{z}lȬ®zxylnp8vnp[{z|pOx±vnp~ lSz¬½ÉN¸npOzyºÇS~ vNx| )+ ¢¢ ² J n
A.Dµ¿t±x}O{vip[{z}l¬®JzvnpO~JlZJz|.{.«,p³ ³Dµ
t±x#~ 2}1³ pO{z|³ ºi¸nvpOz|x|{vn{³pqºÊpvZD¸ZpOz|OµBÁ~ xylnp)Jvn³º@ÄÌ{~¼x|~Jv{³Æ½{z|{o%pxypOzdx|l{gx
l{½x|8Zp)yp1xºÊ¸ypzµ 1~vZ}1pq~¼x~{nzyJ{~³ ~¼xºJ~¼x~ÉN¸n~¼x|pqpO{yº8xy8l{Q¹Jp%{v&~ vNxy¸n~xy~ ¹p
ZpOz|}px|~JvȬ.xylp]z|pSpz}1¸y~Jv¬.x|lnpyp1xyxy~ vnÊvx|lnpÉN¸{³~xºV¬,x|lnp·Zv{³¶zyp[¸n³xOµV¾d¸nz
oqp1xyl~¶vx {ypO]vJo%pdzypO³ {xy~ ¹p½z.{y³ ¸x|p#¹g{³ ¸np[²¬®Jz }1oqn¸nxy~ vn%{nnz|Q~o){gx|p
~x{v}pO.« ln~}li{z|p~v8JpvnpOz|{³Å¹pOzyº]vnv±~ vJx|¸n~xy~ ¹p½xyqpvZD¸ZpOz|$). ¶ ntV¢ .±µ
t±x]~)xy¸v{n³ pV{xzy¸nvnÅx|~oqpµ Ù ¸ZpOz]}{v z|pOy¸nnoq~x]ln~ÉN¸npz|º « ~xylL{ ~¼À´pz|pvNxEB»~¼¬lnp
¬®ppO³ xyl{xxylnp}1¸nz|zypOvNxXpxxy~ vn)~vnxd{npOÉN¸{gx|p)Äxy]}J{z|yp½¬®zp{oqn³pQÆ3µ l{v~ vnqxylnp
pxx|~vni« ~ ³ ³²vnx2}{¸Zp){vºÊpxyz{}JxxyiSp{nnpOvxylp)p¹g{³ ¸{gx|~JvǬ ÉJ¸pz|~p[µk.lnp
nz|SJypO)|}lnpoqp{³ ³ g«¿¸ypz¿xy2z{}1p¬®¸n³ ³º%}l{vnJp xylpnz|pO}1~y~Jvpxxy~ vnNNz|{vn~ vn½¬®z|o
xylnpi³ J|y³p[y)ypO{z|}lcxyȳ g«¶pOz%zyp[}1~~ v ³pO¹pO³ OµÂtwvÂ{Jn~xy~ v,~x]~ qSJ|y~n³ p8xyǸyp8xyl~
oqp1xylVxyn¸n~ ³ {]yºx|po0~ vV« ln~}lÊx|lnpzyp[}1~~ vʬcxylp%{v«,pzd~oqnz|g¹p[X{Jx|lnp2x|~oqp
pO.ºJµ
Ù ³ ³²}1Nx{z|pn¸Zlnp[Êx|xylnp)ÀZ±³~ vnpqnl{JpJµk.lnp)}oqn³ p1&}O{³}1¸n³{gx|~Jv½¬,{nnz|Q~o){gx|p
z|{J~ ¸p[ {z|p{³ ³ZpOz¬®Jzyoqp[]ÀZ±³~ vnpJµ Ù xzy¸vÅx|~oqpJnv}p B yp1xOnxylnp#ypO{z|}l8{³ Jzy~xylno7¸Zx
vnpp[n.x|qyp³ pO}1x xylnp#}z|zyp[SvZ~v{nzyJnz|~ {xyp½z|{J~¸Zp[²x|}1Jv~pOzOµ
/¿¯}1~ pvNxOµ²¾d¸nz¿oqpxylnq~p1¯}1~ pvNxc~ vx|lnpXypvyp,xyl{xc~¼xc~¿o¸}l2¬Ì{Jx|pz¿x|l{v%x|lnpp[ÉN¸npvNxy~{³
y}O{vV{vi~x½Spzy¬®z|o){v}p2pOdvnx½yp¹pOzypO³º8pOz{p[X{Xxylp~ oqpvy~Jvʬ,n{gx{]{vZQJz
xylnp~Fpq¬,xylpn{gx{{Jp%~vZ}1z|pO{ypµ)t±x#~#{³ yp¯}1~ pvNx#~ xypz|o)¬ Z{}1p)}o)¸o%nxy~ v 9
vn³ º8{n~xy~ vZ{³z{~ ¸ypO{zypS
°
ppSpOnxylp vnxXSp~ vnz|pn³ ~ }O{gx|pO¬®zXpO{}l8³ p¹Jp³=¬
nz|pO}1~y~Jv ) .Dµ
k.lnpXzyp[xc¬Zx|ln~ ²{Spz²~ ²z|J{v~FOpO2{J¬®³ ³ g«µK1pO}1xy~ v~y}¸|p[¿zypO³ {xyp[«,z ° µ-1p[}3x|~Jvqr
J~¹JpO{³ Z{³¿g¹pOzy¹~ p« ¬¶x|lnpypO{z}l&xypO}lvn~ ÉN¸npJµ]k.lnpOv-1p[}3x|~Jvizyp[pOvJx½xylnp)oqpxyln&¬®z
zyJ{n~ ³ ~ xy~}{³³ º}vNxyz|³ ³~ vn)x|lnp2zyp[}1~~ vi¬²{nnz|Q~o){xyp 616 wp[{z}lnpOOµ1pO}1xy~ v&p¹g{³ ¸{xypO
x|lnpSpzy¬®z|oq{v}1p½¬xylpxypO}lvn~ ÉN¸np{v 1pO}1xy~ v8%}v}³¸ZpO {v8~ |}1¸ZyypO,Spv8~yy¸np[µ
/5 #
k.l~ cypO}1xy~ v)~y}¸|p[zypO³ {xypO«,z ° µ&p·z|xcg¹pOzy¹~ p«Èx|z|{J~xy~ v{³o2¸n³xy~~ o%pOvy~Jv{³n~ vp~vn
{nnz|J{J}lnpO{}l~pO¹N~ vn8p1n{J}3x 66±ypO{z|}lpOOµ&p]pOyZp[}1~{³ ³ºV¬®}¸Jv&x|lnp)·³xypOzy~ vniz|¸n³ pOx|lnpOypO
x|pO}lnv~ ÉN¸np[¸ypxyz|{o){gxy~}{³³ ºz|pO¸Z}1px|lnp~ zXz|pOyZJvypxy~ o%p[µp#x|lnpvVo%g¹Jpxy]{nnz|Q~o){gx|p
616 wp[{z}l|}lnpoqp[µ
!
kz{~xy~ v{³=o¸n³¼x|~ n~oqpvZ~ v{³~ vp~vn]xyp[}lnvn~ÉJ¸pOXxºN~ }O{³ ³º8~ ¹N~pxylnp%n{gx{]y{}p#~ vJx|}p³ ³
}vNx|{~v~vni¹JpO}1xyzOµ p³ ³,}vxyz|¸}3x|~Jv>x|z|{xypO~ pO#}O{vÈSp}³ {Jyy~¼·ZpO~v x«¶izyN{È}{xypOz|~ pO 9
' ((: ,)(8(A:<Ä)#"$"¢ &%J¢J .D(')'*'Æ]{v &8:; -*: ,)(8(8:< Ä4);Xpv¢ 01 ,¢ .±'*')'Æ
~ vp~vnqoqp1x|lnnOµ
616 w{³ z|~xylno)½xºn~}{³ ³ ºi¸pqx|lnp)pOoqp1x|zy~}{³nzyJZpOzx|~p[½¬ }1p³ ³½xy8p³ ~oq~ v{gx|pqxylnNp)}p³ ³
x|l{gx¿}{v2vnx¿l{Q¹p,{vº~oq{J}3xv2xylnp.z|pOy¸n³¼x¬Zxylnp.}1¸zyz|pvNx¿ÉJ¸pz|º)+"$,½¢J;1¢J.Dµ /c³~ oq~vZ{gxy~ vn
~ z|zypO³pO¹Q{vNx}p³ ³ 2{Q¹~nl{Q¹~ vnxyÊy¸nypOÉN¸npOvJx|³º{v{³º<FOpq{³³²xylnp)¹JpO}1xyz½xylpºÇ}1vNx{~ v=« ln~}l
~ vxy¸nz|vz|pO¸}pO.z|pOyZJvypXx|~oqpµK/²³~ oq~v{xy~ vnq~z|z|p³ p¹g{vNx }1p³ ³.~ .¬xypvpvn¬®z}1pO{gx z|¸nvDxy~ o%pº
{nn³ º~vnx«,z{gx|lnpz y~oq~ ³ {z,"%(/*,< ,)$ "*&3µck.lnp½·z|x zy¸³p½~ {nn³ ~p[{x.xylnp¹pOzyº)SpJ~vvn~v%¬
x|lnp#ypO{z}l]zy}1p[y.{v]~pOvJx|~¼·ZpO ~ zyz|p³ p¹g{vJx }1pO³³{J,¬®³ ³g« 9
~¬.-0/2143!5768:9<;>=<?@-0/ACBD5768:9FEG=¶xylnpOvH9<;¿~.~ zyz|p³ p¹g{vNx[
« lpz|pI-0/21J3!5768K9<;L= ~ x|lnp2oq~ vn~o¸no(~x{v}p#Zpx«¶pOpv8x|lnpÉN¸npOzyºZJ~vNx(6q{v8xylp2}1pO³³M9<;²{vZ
-N/2AOBP5Q68K9FER=¶x|lnpo){g~o¸no ~x|{vZ}1pZpx«¶pOpvH6%{v}1pO³³!9FEµ
k.lnpp[{z}lzy}1p[y xylnpOvÊz|{v ° ,xylnpzypOo){~ vn~v}1p³ ³v8x|lnp~ zX~ v}zyp[{y~vn)~x|{vZ}1pOxyS6µ t±x
x|lnpvÇ{}O}1p[yypOd}1p³ ³dJvnpq{g¬xypOz½xylnpqx|lnpz[S¬®p1x}lnpO{³³xylp¹JpO}3x|zXp[{}l}1p³ ³¿}1JvJx{~ vO´}oqn¸x|pO
x|lnp)~x{v}pSp1x«,ppOvT6]{vÊp[{}l&¹pO}1xyJzd¬cxylnp)}p³ ³Åµ%k.ln~ ½o){QºiSJ|~ n³ ºi¸nS{gxyp%x|lnp)}1¸nz|zypOvNx
yp1x ¬x|lnp SpOxvnpO~JlNSz,¬®¸vy%¬Ì{z[µ
k.lnpypO}1Jv)·Z³¼x|pz|~vnzy¸³p½~ .{nn³ ~p[)xyqxyxylnpypO{z}l{.yv]{J²~x ~ .pxypO}1xyp[)xylZ{gx.vnvnp
¬.xylnp¹pO}1xyJz|2~v {vºVz|po){~ vn~ vnV}1pO³³.}{vÈZNyy~ n³º~ o%Z{}3xxylnp}1¸nz|z|pvNxyp1x¬ vnp~ lSz)Uc{³³
z|po){~vn~ vnq}1pO³³{z|p ° ~ nZp[µck.ln~ypO}1Jvzy¸n³ p~ 9
~¬.-0/2143 5768:9V;L=#?XWY5Q68Z[Z \O=¶x|lnpvixy=
« lpz|p]9 ; ~#x|lnp8}1p³ ³¶xyVzy}1p[y2vnp1x[FWY5Q68Z[Z \ =#~ 2xylnp8~x{v}pSp1x«,ppv^6Ê{vx|lnp8}1¸nz|zypOvNx
0_7`g/662µ
k.lnp#a}¸nzp ¬n~oqpvZ~ v{³~xºcb.lnpvnJoqpvnJv)oq{ ° p[xylnp[p·³¼x|pz|~v#zy¸³p[c~ vnp1À´pO}1xy~ ¹p~ v)ln~ l
n~oqpvZ~ v{³Z{}1p[)01 .¢ n 1¢J¢nd" + n <" Ñg" + nÑ%JÊ J .Dµ
Q e@ffNg!h+ijk0mlnl ocp<DqYr+
k.l~ 2nlnpvoqpvnJvÇ~ 2{zyxy~}1¸n³{z|³ ºÊnz|p¹g{³ pvNx2« lnpOvÈZpOz¬®Jzyoq~ vn *>H (!616 wp[{z}lnpOOµk.lpz|p)~
x|lnpz|p1¬®Jzyp,{v%~vZ}1z|pO{y~ vnX~ vNxypz|pOx~v%ZpOz¬®Jzyoq~ vn> , (/* 616 wp[{z}lnpOOQ« lnpz|p¶z|pOy¸n³xcÉJ¸Z{³ ~¼xº
~.x|z|{JpO¬®zXzyp[¸}1p[iÉN¸npz|º]pp[}1¸x|~Jvxy~ o%pJµV{vº{nnz|J{}lpO¶xy]{nnz|Q~o){gx|p866 wypO{z}lnp[
lZ{Q¹p½ZpOpv8n¸nn³ ~lnp[µ
sDtusDt7v w]x Óy ¥ x
×zy ¨ :x¦ Ô ]Ó Ø©¦
x
×Yy £S{!{§ × ¨n©R| Ó ¥
d~ o%pOvy~JvVz|pO¸}1xy~ vVxypO}lvn~ ÉN¸np[l{Q¹pZpOpv¸ypOix|g¹Jpz}1Jo%p2xylnp$ay}1¸nzp%¬,~oqpOv~ vZ{³ ~¼xºcb
lnpvnJoqpvnJvµk.lnpOyp%xyp[}lnvn~ÉJ¸pOOy¸}lÈ{$"8k 1<,½4z#+k ÄÅpOp )½pOz Ñ Ê J .®Æ3=pn³J~¼x
x|lnpX¸vpz|³ ºN~ vn2}z|zypO³ {xy~ v%¬¹JpO}3x|zc{vZQJz¿xylnpO~z,pO³¼¬=y~ o%~ ³{z|~¼xº?)" + Ñ.±¬®z|pOÉN¸npOvJx,« ~¼x|lz|pO{³
{gx|{Jpx|Oµ 616 wp[{z}l2y}lpoqpO¸y~vn~ oqpvy~Jv2z|pO¸Z}3xy~ v2xyp[}lnvn~ÉJ¸pO{z|p¶{nnz|Q~ o){gx|pcZp[}{¸p
x|lnpºvn³ º}J{z|yp³ ºnz|pOypz|¹p¶xylnp~x|{vZ}1pOcZpx«¶pOpvq¹p[}3xyJz|Oµk.lpz|p1¬®z|pQx|lnpvnpO~JlZJz|¬´ÉN¸npOzyº
S~ vNx|d¬®¸vÊ~ vVx|lnpxyz{v¬®z|oqpO8¬®p[{gxy¸zypqZ{}1poq~JlJxvnx½Sp%xylnpqvpOXxyl{x½«,¸n³ÊSp%¬®¸nvZ
¸Z~ vnx|lnp2Jzy~ ~ v{³¬®pO{xy¸nz|py{J}1pµ½X~ oqpvy~ vVz|pOn¸}3x|~Jvixyp[}lnvn~ÉJ¸pOd~vNxyz|¸}p2~ o%zyp[}1~~ viJv
x|lnp½zyp[¸n³x|,¬ 66±ypO{z|}lnp[c« ln~}l}O{vvx.Zp}1JvNxyz|³ ³p[qvnz.nz|pO}~ yp³ ºqo%p[{y¸nz|pOµtwv{Jn~xy~ v
y¸}lxyp[}lnvn~ÉJ¸pO.{z|pp1À´pO}3x|~¹Jpvn³ º)« lnpvx|lnpvN¸o2Spz ¬~ o%pOvy~Jv.¬xylnpx|z|{v¬®Jzyoqp[]y{}p
SpO}oqpc¹Jpz|ºdyoq{³³D[xylpz|« ~ ypxylnpka}¸nz|yp¿¬n~ oqpvy~ v{³~xºcbnlpvnJo%pOvnvz|po){~vOµ=k.ln~o){ ° pO
x|lnp~ z ¸ypnz|n³ po){gx|~ }d« lnpOv¬Ì{J}1~ vnq¹pOzyºl~Jl±n~oqpvZ~ v{³n{gx{yp1x|Oµ
sDtusDtus ¨§ :Ô ¦ × {!{ xy £ {k{§ × ¨n©R| Ó ¥
pSpz{vlno4« ~xylx|lnp~ zX{nzyQ~ o){gxypd¹pOz|y~Jv]¬x|lnp , Ù +~ ³p ). .={v ~pxX{³Dµ« ~xyl
³ ~ vp1 ) L J .dSpzy¬®z|o {nzyQ~ oq{xyp 66±ypO{z|}lpO%º ~ vJx|pz|zy¸xy~ vnxylnp&p[{z}l@{g¬x|pz
lZ{Q¹N~ vn½{}}pO|p[#{v%{z|n~xyz{z|ºQnz|pOpxypz|oq~vpO2{v·p[#v¸noZpOz¬Z}1pO³³Oµk.lnp[p¶x«,xyp[}lnvn~ÉN¸npO
{zyp.p¯)}~pOvNx²~vqx|pz|o)c¬´z|pOyZJvp.x|~oqp[Nn¸x²J~¹Jp vn#}1³ ¸npJv%xylnpXÉN¸{³~xº2¬´xylnpz|pOy¸n³xczypxy¸nz|vnp[
x|xylpX¸ypz,{v)v ° vn)x|xy¸vnpx|ln~ ,ÉN¸{³ ~xºµK+npOzyl{xyNo){v³ ¸%p1x,{³Åµ N~v )+k ÙdÙ Ñ.±N}o2~vnp
x|ln~« ~xyl%{X~ oqpvy~ v{³~xºzyp[¸}3x|~Jv#x|pO}lnvn~ÉN¸npµÁ~¼x|l2x|ln~=x|pO}lnv~ ÉN¸npJg~¼x~ SJ|~ n³ p²x|X~ o%zyg¹Jp
x|lnp ÉN¸{³ ~¼xº¬S{v%{nzyQ~ oq{xyp¶zyp[¸n³xNºpO~¼x|lnpzz|pO{J~vXoqz|p,}p³ ³ Jzº#~ v}1z|pO{J~ vn x|lnp.v¸no2Spz
¬~oqpOv~ vZ¬®z²n~ x|{v}1pX}O{³}1¸n³{gx|~JvOµk.ln~²|}lnpoqpy¸À´pz¬®zyJo;x|lnpX|{oqpz{Q« {} ° {cxylnp
JvnpO.oqpOvJx|~JvnpOlnpOzyp{vZ~ vxylnp#{Zg¹JpypO}1xy~ vµ
sDtusDt ÓN× Ó ¦§ x©¨:¶£ {k{§ × ¨n©R| Ó ¥
½pOoqp1x|zy~}{³{nzyN{}lnp[pOv¬®z}1~ vnÈ{nzyQ~ o){gxyp 66±ypO{z|}lpOql{Q¹JpJzy~ ~ v{³³ ºÈZpOpvLxy¸n~p[
~ v8xylp}1Joqn¸x|{xy~ v{³=Jpoqpxyz|º]}1Jo%o¸nvn~xº )J n ٠ʢr,pz¢r .±´{v8p¯)}~pOvNx½y³ ¸xy~ v
«,pz|p2zyJZNp[8vn³ º8¬®z½¹pOzyº³g« n~oqpvZ~ v{³¿{J}1p[Slng«,p¹pOzOµ ½pJo%pxyz|~ }O{³{nzyN{}lnp[.¬®z
l~Jlnpz~ oqpvy~Jv{³¿y{}pOdxºn~}{³ ³ ºÊ}1vZ~pz{vÇ{nzyQ~ o){gxy~ vi¬²x|lnp)~Fp[d¬,}p³ ³ ½~ vx|pO{J
¬#}1vZ~pz|~ vnÇxylnpO~zp1n{}1xy~FOpOOµ7k.lpº@xºN~ }O{³ ³º {}}¸nvNx¬®Jz]{vL{Jn~xy~ v{³ ǹg{³ ¸npÊ« lnpOv
}oqn¸x|~vqxylnp#oq~ vn~ o2¸no0{vo){g~ o2¸no~x{v}pO.x|}1p³ ³Zoq{ ° ~vn)yoqplg«Ã}1pO³³Vayyoq{³³ pzb3µ
1lnzy¸v ° }p³ ³ xypvZ½xyo){ ° pxylnpc·³¼x|pz|~vzy¸³p[oqz|pcpO¹pz|pO« ln~}lQ~vx|¸nzyv=[~ v}zyp[{ypOSxylpcv¸no2Spz
¬~ zyz|p³ p¹g{vJx}p³ ³ Oµ p³ ³ }vNx|{~v~vn%~ vJx|pz|pOxy~ vnq¹p[}3xyJz|,oq~ lNx Zp·³xypOzyp[¸x[lng«¶pO¹pOzOµ
twv ). .D pSpz{vZ lno(nz|pOypvNxx|lnp , Ù 6d»~ vV« l~ }l ~dpoqn~ zy~}{³³ º8pOxy~ oq{xyp[
º]|{oqn³ ~ vn)n{gx{{Jp¹p[}3x|zµ¿k.lnpOºylng«Lx|l{gx x|ln~ 2~ n~)pOvn¸lxy)~ v}1z|pO{Jpdxylnp·Z³¼x|pz|~vn
Sg«,pz2¬ xylnpzy¸³p[#« ln~ ³p8yoq{³³¶pvnJ¸nl ~vÈx|lnp]o){z|~¼xº¬X}O{ypOx|&{Q¹J~&oq~yy~ vnÊx|lnpx|zy¸np
vpO{z|pOx±vnpO~JlNSzOµtwvÊ{Jn~xy~ vxy)Sp2n{x|{){v8ÉJ¸pz|ºpOZpOvpvNx[nxylp#o){~ v8nz|{Q« {J} ° ¬xyl~
{nnz|J{J}lÊ~ ½x|l{gxx|lnpy{oqp ]~{n³~ pOVxyi{³³¿p~xy~ vn}p³ ³ Oµqk.ln~ nNp[vnx#{J}}1J¸nvNxd¬®Jzxylnp
SJ|y~n³ pc¹Jpz|º½~À´pz|pvNxn{x|{n~ xyz|~¸xy~ v~ v2}1pO³³go){
°
~ vn x|ln~|}lnpoqpcp¯}1~ pvNxn¸nxvnxz|p³ ~ {n³ p
~ vxypOzyo).¬nz|pO}1~y~Jvµ
k.lnp Ù /66 |}lnpOo%pX¬®z8±kz|ppO²nz|pOypvNxyp[)~v ) ² J .¿ÄÌ{vpOzy~ ¹p[q¬®zyJo )Ù 6¿¢ .ƶ{³y
z|p³ ~ pOJv>{Ê~ vnJ³p¹g{³¸npiyp1xNº&xylp]¸ypz[µ ;pz|p 8zypOnz|pOypvNx|x|lnp]o){~ o2¸o z|p³{gx|~¹Jp)pz|zyJz
{³³ g«,pO@Zpx«¶pOpv xylnp&~ x|{v}1p8¬®z|o 6&{v ~¼xp{J}3x 66 {v x|lnpÊ~x{v}p8¬®zyJo 6Ç{v ~x|
{nnz|Q~o){gx|p566#µJtwvqxyln~²|}lnpOo%pJ }{vqJvn³ºl{Q¹p{¹Jpz|º#Zy}¸nzyp oqp[{vn~ vnxyx|lnp¸ypz¶{vq~x|
yp1xyxy~ vn~ d¬Ì{z½¬®z|o(Sp~ vn~vNxy¸~¼x|~¹Jpµ#twvÇ{nn~¼x|~Jv´xylnpO~zpSpz|~ o%pOvNx|lg«¶p[8xyl{xO~ vVJpvnpOz|{³Å
x|lnp]{J}3xy¸Z{³²z|p³{gx|~¹Jp)pz|zyJz~ %{³ «.{Qºo¸}l>yoq{³³ pz#xyl{v µ
~{}O}1~{Ê{vZÇ{xypO³³{i{³Vnzyp[pOvNx
{vVpNx|pvy~ vÊx|
Ù
/66 }O{³ ³p[Ê
Ù
+616 « ln~ }l&¸ypO{]zyJ{n~ ³ ~ xy~}x|pO}lnvn~ÉN¸np%xy8p1x|pz|oq~vnp
{vÊpOxy~ o){gx|~Jvi¬cx|lnp~x|{vZ}1p2Sp1x«,ppOv 6){vZi~¼x 66#µSt±x½xylnpOvVx|Xxylp%ypO{z|}li{½yNJvÊ{d~¼x
¬®J¸nvnX{¹JpO}1xyz}³NpOz.xyl{vxyln~ pOxy~ o){gx|pO8~x{v}pµc Ù /667x|lnpz|p1¬®Jzyp{|y¸noqpO ° vng« vxylnp
n~ xyz|~¸xy~ v¬¶{gx|{{z|¸v 6« l~ }loq~JlJxvnxSpqZNyy~ n³p%~ vVx|lnp)pOvnpz{³}{JpJµ Ù ³Zxyl~
|}lnpOo%p}O{vvnxXypO{z|}l]¬®z]vnp~ lSzµ
sDtusDt
¨n¥*|
x
yÕ ¤¨n¥ Ó Ø£ {k{§ × ¨n©R| Ó ¥
Ù
nnz|Q~o){gx|p 66 wypO{z}lnp[d¸Z~ vn8³}O{³ ~¼xºpOv~xy~ ¹pql{Jl~vnÈÄ 1 ;½Æ½xyp[}lnvn~ÉJ¸pO{z|p)pO|}1z|~ Zp[
~ vG)tÊ¢.¿{vi~ vG)½tÊ¢¢ .±µk.lnpOyp|}lnpoqp[nz|p[}3xXx|lnp2¹JpO}1xyz~ vNxy]xylnp ;X{o%oq~ vn}¸nSp{vZ
x|lnpv8¸yppO¹pOz|{³SlZ{yl]¬®¸nvZ}3xy~ vZ¸Z}l]x|l{gxX}±³}{xyp[¹p[}3x|z,{zyp½³ ~
°
p³ º)xy}³ ³~p~v8n¸Z}
°
p1xµ
-1 ;»xyp[}lnvn~ÉJ¸pO½xy¸vnp%xylnp)l{JlV¬®¸nv}1xy~ v{Jp[VJv&{¹g{³ ¸np%¬®z]« ln~}lÇzy~ ¹p[dxylnpqnz|pO}~ y~Jv
¬²p[{z}lnpOOµ Ù X¬®z½xylnpq{Sg¹py}lnpOoqpOO´yp1xyxy~ vnx|lnp%zy~ lNxd¹g{³¸np¬®z )~ ° pºi{vÊxyz|~ } ° ºJµ½k.lnp
o){~ o2¸o ~x{v}pSp1x«,ppOvÂ{vº>ÉJ¸pz|ºÈZJ~vNx{v@~x| 616 ~){³y ° pºÈ¬®Jzx|¸nvn~ vnÇxylplZ{yl
¬®¸v}3x|~Jvµ Áln~ ³ pd·Zv~ vn#x|lnp{nnz|zy~{gx|ppxxy~ vn%~ O~vpOvnpz{³DJ¹Jpz|ºql{z5)½tÊ¢J¢ .{|¸o%p[
x|l{v ° %x|È« l{gx)~)ZpOzy¹JpO>~ v ) ´¢ .±,xyl{x]}lnJy~v&Jvn³º vnp8¹g{³ ¸np8¬®zqx|ln~)o){g~o¸no
n~ x|{v}1p~ ¹p[.zyp[¸n³x|.~ v8nz{}3x|~ }pµ²k.l~ Onlng«,p¹Jpz[No){ ° pO.oqJzyp~¯}1¸n³xd{vº]{JyypO|yo%pOvNx
Jvx|lnpÉJ¸Z{³ ~¼xº)¬=xylp½z|p1x|¸nz|vnpO]zyp[¸n³xOµC+~ v{³ ³ ºxylp -1 ;7y}lpoqpdzyp[pOvJx|pO]~vI)½tV¢¢ .oq~ lNxO
~ vi}1pOzx{~ v}O{ypOONz|p1x|¸nz|v³ pO|,xyl{v ¹JpO}3x|z,~vxylpzyp[¸n³xOµ
sDtusDt § × ¤¨¤ x:x¥¦ x©£ {k{§ × ¨n©R| Ó ¥
k.lp.xypO}lvn~ ÉN¸np[¿nz|pOypvNxyp[%lnpz|p{z|p.xylnp oqNx²z|p³ p¹g{vJxx|#¸nz¿«,z ° µ,x|l){z|p ¸nv{³pJlng«,p¹Jpz[
x|)p[{z}l¬®zvnpO~JlZJz|Oµ
,t6 )D+¢J¢ .Xp³J~¼x%xylnpÊx|{xy~x|~ }O{³ nz|Spzyxy~ pOq¬n{x|{Ç{vZ@}³¸xypOz|){gx|{¸y~ vnÇxylnp
/ Ä/¿SpO}3x{gx|~Jv Ê{g~ oq~F[{gxy~ vSÆ{³ z|~xylno8µ]t±x%{Szyx|x|lnp 66±ypO{z|}lÇ« lnpOvÇxylnp]pOxy~ oq{xyp[
zyJ{n~ ³ ~¼xº%¬®z {zypOo){~ vn~vn{x|{Z{ypX¹p[}3x|z¶xy%Zp{ZpxxypOz.vnp~ lSz¶xyl{v]x|lnpdJvnpO.}¸nzyz|pvNx|³º
° vng« vq¬Ì{³³¶ZpO³g«L{2nzyp[p1x|pz|oq~vnp[qxylzyp[lnJ³ µ,t 6 {Jp[c~x|.}1Joqn¸x|{xy~ v²v)x|lnp{|¸noq
x|~JvVx|l{gxx|lnp)S~ vJx{z|ptyt4|{oqn³ pO½¬®z|o(x|lnp)pOxy~ o){gxyp[Voq~xy¸nz|p1±¬{¸|y~ {vXzyJ{n~ ³ ~¼xº
npvy~¼xº8¬®¸v}3x|~Jvµt±xx|lnpz|p1¬®Jzypq{|¸o%p[dxyl{x½x|lnpqpOxy~ o){gxyp[Êoqp³¿~½xylpx|zy¸p%oqpO³¬®Jzxylnp
½µ¿k.ln~ %oq~ lNx%vxqZpxylnp8}{JpJ²{vZc{}O}1z~ vnÊx|Êx|lnpi{¸x|lnzx|lnp8pOv~xy~ ¹~¼xºÈ¬X ,t6
x|xyln~}1z|¸}~ {³.{Jyy¸noqx|~Jv@l{JqvnxºJp1x)SppvÂ~ v¹pOxy~ J{xyp[µ k.lpÊp[}3xy~ vÂ}1Jv}1³ ¸~ vnÇ ,t6
y¸nJpOx|,x|]}1z|pO{xyp{)³ ~oq~xyp[8vN¸o2Spz¬¿}³¸Zx|pzµ /²{}lÊ}³¸xypOzOZlng«,p¹pOzOoq~ lNxd}1JvypOÉN¸npvNx|³º
}vNx|{~vi{y~ vn~·Z}{vNxXZJzx|~Jvi¬xylpn{x|{Z{ypn~ v}1¸zyz|~v]}1Nx|³º8y}O{vOµ k.ln~z{~p[y}O{³{n~ ³ ~¼xº
~|¸np[.« lnpvl{v³ ~vn)¹Jpz|º)³ {zyJp½{gx|{Jpx|Oµ
¿1nlpz|pqkz|ppO ) J .c~v¹JpOxy~ J{gx|p2x|lnp%xyz{~ vn8¬ÄÌ~
°
ƽy{}p2¬®Jzxy~ oqp)« lnpvÇp[{z}ln~ vn
¬®Jz.xylnp#{nnz|Q~o){gx|p 6167¬¿ÉN¸npz|º)ZJ~vNxµ¿twvxyl~ |}lnpOo%pJnJoqp½¹JpO}1xyz.{z|p½·z|x n~} ° pO]¬®z|o
{)|{oqn³ p#¬x|lnp½Z{vZp[{}lin~} ° p[¹pO}1xyJz Zp[}1oqp[ xylp2}1pOvJx|pz¬¿vnplºZpOz|ynlnpOzypJµ,k.lpv
x|lnp) ~ |}{vvnpO&{v&{³ ³xylnp%¹p[}3xyJz|XxylZ{gxl{Q¹pvnpq{zx|~ }¸n³{z}1pvNx|pz{½vnp[{z|pOxdvnpO~JlNSz
J~ vJx|x|lnp}z|zyp[Svn~vn)lºSpznlpz|pµ@,¿p[}3xyJz|XZpO³Jvn~ vn)x|]g¹Jpz|³ {nn~ vnqlNºSpzlnpz|pOd{z|p
z|p³~}{xypOµ ;XºNSpzynlnpz|pO{z|pV¸n~³xi¸}lLxyl{xx|lnp&zyJ{n~ ³ ~¼xºÂ¬·Zv~ vn x|lnp&xyz|¸np 616 ¬
x|lnpÉN¸npOzyºS~ vJxq}{vÈZppv¬®Jz|}pOÈ{gx%zy¸vÇxy~ o%pºy~ o%³ºÇl{Q¹~ vn8xylnp8ypO{z}lÇ~ npvNxy~¬®º~vnVxylnp
vpO{z|pOx¶}pvNxypOz,{vy³ p³ º%|}{vnvn~ vn#x|lnp½}z|zyp[SvZ~vlNºSpzlnpz|pµk.lnpdy~FpX¬lºNSpzynlnpz|pO
~x|lnpz|p1¨Jzyp
°
pOº#x|xy¸nvnpxylnpzyp[}1~~ v%¬¿1nlnpOzypkz|ppO²~ v}1p ³{z|p.lºZpOz|ynlnpOzyp[~vZ}1z|pO{yp,xylnp
zyJ{n~ ³ ~¼xºq¬=·v~ vnxylnp 66 ~ vxylp½Jvnpdxyl{x,~.y}O{vnvnp[µD)X .px|{~ ³²x|lnp½z|{xylnpOz,}oqn³ p1
zy}1p[ynp1xypOzyoq~ vn~ vnixylpzy~ lNx2y~FOpq¬®z2ynlnpOzyp[~ ¹pOvxylnp]ypO{z|}lÇ{}O}1¸nz{}ºVp[~ zyp[Nº¸ypzµ
k}vxyz|¸}1xxylnp%~ vp1´¿1nlnpOzyp%k=z|pp[o¸x½l{Q¹p{Q¹Q{~³{³p2{y{oqn³p¬²ÉN¸npOzyºZJ~vNx{vZ
x|lnpz|p1¬®JzypJNxylnpz|p³ ~ {n~³ ~xº)~vxylp½pOv¬®z}1p[nz|Z{n~ ³~xº)lnp[{Q¹N~ ³ ºpSpv v]xylnpz|pnz|pOypvNx{gxy~ ¹~¼xº
¬.xylnp]|{oqn³ pµ8twv>{Jn~xy~ vÇxyÊxyln~#nz|³pOoy~v}p¿1nlnpOzypkz|ppO2zypOn³ ~ }O{gxyp)¹JpO}1xyz½¬Ì{³ ³ ~vn
~ vioqz|pxylZ{vÊJvnp#lºZpOz|ynlnpOzypJxylnp% 7y~FOp#oq~JlNxdp1n³ pS{dlng« viºxylnpO~zdp1Spz|~oqpvNxµ
;d{vn³~ vn@yp¹Jpz{³³ p¹Jp³]¬2{}O}1¸nz{}º ~x|lnpz|p1¬®JzypÊzyJn³pOo){gxy~}Vy~ v}1p&~¼xzyp[ÉJ¸~z|pOxy o){v{Jp
n~¼À´pz|pvNx ¿1nlnpOzyp#kzypOpOOxyl¸ {¸noqpvNx|~vn%x|lnp#~Fpp³N~ vnzyJn³ po8µ
#. )1.-
k.l~ p[}3x|~Jv~ ¹pO{ nz|~p¬ng¹pOzy¹~ p«¬n¸z{nzyN{}l½xy½{nzyQ~ oq{xyp¿vnp[{z|pOx±vnp~ lSz=ypO{z|}lpOOµ
k.ln~2{nnz|J{J}lÊ·zx2}³¸Zx|pz¹p[}3xyJz|Oµk.lnp]}¸nz|zypOvJx¹Jpz~ v¬.¸nz{³ z|~xylno(¬®Jz2}1JvNxyz|³
³ ~ vnqxylnp2nzyp[}1~~ v8¬{nnz|Q~ o){gx|p 616 wp[{z}lnpO.z|pOÉN¸n~ z|pO }1³ ¸xypOz|.x|Sp#pv}³Np[]~ vioq~v~o¸no
S¸v~ vnqlNºSpzlnpz|pO,~ v8{v /c¸}1³ ~pO{v8y{J}1pµ Ù ³³p~ xy~ vnq¹p[}3xyJz|,oq~ lNx vnxSp~vi}³¸xypOz|
SpO}O{¸ypxylnp}³¸xypOzy~ vn8{³ Jzy~xylno0~J³ {xyp%¸x|³~ pzOµ)¾d¸x|³~ pz{z|p%xyJzyp[Ê~ v{8yZp[}1~·Z}·³ px|l{gx
«,p½xyz|pO{x ypZ{z{gxypO³ºJµk.lp#{³ z|~xylno «,p¸ypd¬®Jz}1³ ¸xypz|~ vnq~ px|{~³ pO 1p[}3xy~ viµ
/²{J}li}1³ ¸x|pz.~ X{v{³º<Fp[]ÀZ±³ ~vnpx|pz|~ ¹ppO¹pOz|{³´{nnz|Q~o){gx|pdz{n~¸ypO.J~¹Jpvxylnppn{}3x
z{n~¸Oxylp¹J³ ¸noqp{vÇxylp8n~ xyz|~¸xy~ v@¬¹p[}3x|z2« ~xyln~ v p[{}l }³¸Zx|pz[µG+nz%pO{J}l }1³ ¸xypOzO
yp¹Jpz{³{nnz|Q~o){xyp2z{n~¸ypO½{z|pnp1xypOzyoq~ vnpOpO{J}lV}1Jzyz|pOyZJv~ vn)x|8{nz|pOpxypOzyoq~ vnpOi³ p¹Jp³
¬¿nzyp[}1~~ v=µ
Ù
³³=xylnp2{nnz|Q~o){gx|pz|{J~ ¸p[.¬¿vp2}1³ ¸xypzd{z|p#{³ «,{Qº yoq{³³ pzxyl{v8xylnp#pn{}3x
z{n~¸X¬¿x|lnp%|{oqp%}1³ ¸x|pz[µ
Ù
nnz|Q~ o){gx|p2z{~ ¸ypO« ~ ³ ³¸n³xy~ o){gx|p³ ºiZpq}1Jv~pOzyp[i¸nz|~vn]xylnp
{nnz|Q~o){gx|p 616 wp[{z}lnpOOµ
Ù xqÉJ¸pz|º&y¸nnoq~ |y~Jv&x|~oqpJ{8¸ZpOz2nz|g¹~ p[{³ vn8« ~xylÈx|lnp]ÉN¸npOzyºJ{v~ oqnz|pO}1~y~Jv³ p¹Jp³
}O{³ ³p[ BÂ}1vNx|zyJ³³ ~vqxylnp%ÉJ¸Z{³ ~¼xº¬¿x|lnp{nnz|Q~ o){gx|p 66±ypO{z|}lµ@B@~d}lnNpOvÊ{oqv]{yp1xd¬
zyp[p1·vpO¹g{³¸np[{v~x}1z|z|pOyZJvn¿x|2x|lnpo){g~o¸no nz|{n~ ³~xº%¬®z {2¹JpO}1xyz¶xylZ{gx ZpO³JvnJ
x|%xylnpp1n{J}3x{vy«,pz.px,x|qZp#{J}3xy¸Z{³ ³º)oq~yy~v%~ vxylnp{nzyQ~ o){gxypyp1x ¬{vy«¶pOz|¶p¹JpvNxy¸Z{³ ³º
z|p1x|¸nz|vnpOµdk.lnp#oqp1x|lnʸypOx|}1Joqn¸xyp%{nzyQ~ oq{xypz{~ ¸ypOy¸}l8x|l{gxdxylnpnzyJ{~³ ~¼xºxy
oq~y {%z|pO{³vnp~ lSz x{Qº.ZpO³g« BÈ~ nzyp[pOvNxypO]~vx|lnpvnp1x31p[}3x|~Jvµ
k.ln~~oqnz|pO}~ y~Jv³pO¹pO³xylpv2pxypOzyoq~ vnpO« ln~}l#SpO}~¼·Z}¶{nzyQ~ oq{xyp¿z{~ ¸ypO=o2¸x=Sp²x{ ° pOv
~ vNxy%{}}¸nvNx²º%xylpX·³xypOzy~ vn#z|¸n³ pO,¸nz|~v#xylp166±ypO{z|}l=µtwz|zypO³pO¹g{vNx¶}1³ ¸xypOz|,{z|p xyl¸²·³xypOzyp[
J¸x{vx|lnp²z|po){~ vn~ vnX}³¸xypOz|{z|p¿xylpv2z{v ° pO« ~xyl2zyp[SpO}1x=xyXxylnp,~x{v}p²¬x|lnp~ z}1pvNx|pzxy
x|lnpÉJ¸pz|º%S~ vNxOµ ³ ¸xypz,{z|pxylpv{J}}pO|p[)vnp½{g¬x|pz,xylnp½x|lnpz[µ Álnpv{}³¸Zx|pz,~ .{}O}1p[yypO
{³³x|lnp%{gx|{S~ vJx½~¼x#}1JvNx|{~ v%ÄÌ{³³S~ vJx½pv}³Np[i« ~¼x|ln~ v&~x| *><; #(XS¸nvn~vnlºZpOz|ynlnpOzypQÆ
{zyp2¬®p1x}lnpO&~voqpoqz|ºµk.lnp%ypO{z|}lÊxylnpOv}oqn¸x|pOdxylnp)~x|{vZ}1pO½Sp1x«,ppOv&{³ ³ZJ~vNx~v&xylnp
}³¸Zx|pz2{v&xylnp]ÉN¸npOzyºV¹pO}1xyJzOµ]k.l~ 2o%~ lNx#~ vxy¸nz|vȸn´n{gx|p)xylnp}1¸nz|zypOvNxyp1x#¬ vnp~ lSzµt±x
oq~ lNx%{³ yi·³xypOzJ¸xqo%Jzyp}1³ ¸x|pzµk.lnp8p[{z}l>x|2« lnpv Çvnp~ lSz#l{Q¹JpSppv ¬®¸nvZ
{vq« lnpOvqxylnpX{nnz|Q~o){gx|p.o%~ vn~ o2¸no ~x|{vZ}1p x|xylnpdvnp1x¶}³¸xypOzc~cz|pO{xypOzxyl{v)xylnpd}1¸nz|zypOvNx
n~ x|{v}1p½xy%x|lnp _7`qvnpO~JlZJzOµ
,p1¬®Jzypqz|p1x|¸nzyv~vnx|lnpz|pOy¸n³¼xx|8xylnp)¸ypz[{8ypOÉN¸npOvJx|~ {³cy}O{v¬,xylnp·³p)« lpz|p%J¸xy³ ~ pz{z|p
xyJzyp[~ Spzy¬®z|o%p[µ¿k.ln~ oq~JlJx{³ yq¸nS{gxypx|lnp#}1¸zyz|pvNx px¬vp~ lZJz|Oµ
9;2 <! != >2< 9;#<=2/1/11<! 57¶
*¶=1#<
k.l~ ,p[}3x|~Jv]nz|pOypvNx|cxylnp½oqp1x|ln]}1Joqn¸xy~ vnxylnp{nzyQ~ o){gxypXz|{J~¸Zp[c¬p[{}l]}³¸Zx|pz[µk.l~
oqpxylnix{
°
pOd~vNxy{}O}1¸vJxdxylnpq~x|zy~ n¸x|~JvV¬¿xylnp%¹p[}3xyJz|X~v&pO{J}lV}1³ ¸xypz[SxylnpO~zy~FOpOOSxylnpO~z
S¸n³ {xy~ vOµ t±x]}1oqn¸nxypO%x|lnpOypi{nzyQ~ oq{xypz|{J~¸Zp[%¬®z)pO¹pOz|{³,zyp[p1x|pz|o%~ vnp[ ³ p¹Jp³¬
~ oqnz|pO}1~y~JvLpx]Zp¬®z|pl{v ÄÌpµµ; µ Ñ nµ Jn nµ ÑO n')')'8Æ3µ ½~ ¹pOvÁxylpV³ p¹pO³X¬#~oqnz|pO}~ y~Jv
{J}3x|¸{³ ³º%pO³p[}3x|pO%º%{¸ypz¶{gx²z|¸nvDxy~ oqpx|lnpdyºx|po pO³p[}3x|¿¬®z²p[{}l)}1³ ¸xypOz¿xylnpd}1z|z|pOyZJv~ vn
{nnz|nz|~{gxyp½z{~ ¸¶xy}vy~ npz ¸nz|~vx|lnp#ypO{z}lµ
1~ v}p{nnz|Q~o){gx|~Jv¶¬}³¸Zx|pz|pO]{zyp}1Jvy~ pOzyp[~¼x~,ZNyy~ n³p½x|l{gx vpdJz,oqJzyp¹p[}3x|z
x|l{gx¶«¶J¸n³ %Sp ~vqx|lnpp{J}3x²{v«,pzcyp1x²{zyp{J}3x|¸{³ ³ºoq~ |~ vn~ v%xylnpX{nnz|Q~o){gx|p pxc¬{vy«,pz
pO¹pOvJx|¸{³ ³ º)zypxy¸nz|vnpO]xy%x|lnp¸ypz[µK1¸}l¹JpO}1xyz.{z|p½}O{³ ³p[ &-&H *- #( ,-&µ¿t±¬«,pd¬®}¸.vvnp
ySpO}1~·Z}doq~ |~ vn%¹p[}3xyJzONSpO}{¸ypXx|lnp½{nnz|Q~o){gx|p1616 wp[{z}l]}1Jv~pOz|,{nzyQ~ oq{xypz{n~¸ypO
~ vxyp[{)¬=p1n{}1x½ÄÅ{v]ZJ¸nv~ vnNÆcz|{J~ ¸p[Jxylpv]«,p}{v{|pOzxcx|ln~¶¹JpO}1xyz¶~ ,³ }{gx|pO)~ v{2¹pOzyº
Z{zyxy~}1¸n³{z{z|pO{]¬cx|lnp)SpO}~¼·Z}q}³¸xypOz~v« ln~}lÊxyl~ ¹JpO}3x|z½~ ½³ }{gx|pO{z|pO{S¸vpOVºixylnp
pn{}3x z{~ ¸.¬=xylZ{gxX}1³ ¸xypOz{vº]vp½Z{zyxy~}1¸n³{z {nzyQ~ o){gxyp½z{~ ¸.¬xyl{xXy{oqp}³¸Zx|pz[µ
k.ln~p[}3x|~JvVnz|pOypvNx|dlng«7x|lnp¹J³ ¸noqp2¬cxyln~{z|pO{¬®z½p¹pOzyºiy~v³ p}1³ ¸xypOzd~}1vNx|zyJ³³ pO
y~ v}1pJ¬®zJvnp}1³ ¸xypz[x|ln~ #¹³ ¸noqpq~ ³ ~ v ° p[Vx|xylnp)nz|Z{n~ ³~xºi¬®Jz#{¹JpO}1xyz¬²xylZ{gx2}1³ ¸xypOzO
~¬c~xd~X~ vixylp2p1n{J}3xXz|pOy¸n³xOZxy]Sp2oq~yy~ vn~ vixylnp%{nzyQ~ oq{xypz|pOy¸n³xOµ+zdxylnp%y{ ° p¬²}³ {zy~xº
x|lnpo%pxyln@~ qp[y}zy~ SpO>lpz|p]¬®Jzq{y~vnJ³p~oqnz|pO}~ y~ v ³ p¹Jp³.p1·ZvnpO@Zp¬®z|pl{v¿x|ln~³ p¹Jp³
Sp~ vn2{³ yx|lnpXJvnp¸ypO){x¶z|¸nvDxy~ o%pJN{v)}{³³ pOB¶µcz|pOp·vn~ vnyp¹Jpz{³³ p¹pO³ ²Zp¬®z|pl{v){vZ
yp³ pO}1xy~ vnqvnp B>{oqvn%xylpo {x zy¸nvnÅx|~oqp~ {%xyz{~ lNxy¬®z|«,{z|)pxypvZ~ vµ
k.lnpzyp[pOvJx{gx|~Jv]¬xylpxypO}lvn~ ÉN¸np~p[}1oqSJypO~vxypZ9
ѵ &p.·Zz|xpn³ {~v%« lnpOzyp,oq~ |~ vn¹p[}3x|z}O{v%vn³ ºZp ³ }{xypO2~v%pO{J}l}³¸xypOzOJ{v« lºxylnp
¹J³¸noqp ¬Sx|lnpX{zyp[{d~ vq« ln~}lqxylnpOº}{vqvn³ ºSp ~²~ zyp[}3x|³º%p1x|pz|o%~ vnp[qNº2xylnpX~oqnz|pO}~ y~Jv
¬xylnp#ypO{z|}l=µ
µ &p%x|lnpv&p1n³{~ vÊxylpz|p³{gx|~JvÊZpx«¶pOpvVxylnp%³ {³³ p¹Jp³¬¶~oqnz|pO}~ y~Jv BÂ{vÊxylnpq³ }{³
~oqnz|pO}~ y~ v8pxxy~ vnN B!;x|l{gxlZ{Q¹pdxyqZp#}vy~pz|pO{gx.xylp³pO¹p³¬p[{}l8}1³ ¸xypz[µ
rnµ &p½x|lnpv8p1x{~ ³lng«L«,pd¸Zp½pO{J}l*Bk;xyq}1oqn¸nxyp½xylnp}z|zyp[Svn~vn{nnz|Q~o){xypXz{n~¸
¬pO{J}l}³¸xypOz ~¼¬«,p{Jyy¸noqp½xyl{x¹p[}3xyJz|,~ vi}1³ ¸x|pz¶¬®³ ³g« {v~ yx|zyJn~ }~xyz|~n¸nxy~ vµ
µ &p·Zv{³ ³ºzypO³ {xyl~ {Jyy¸noqx|~Jv{v]zyp[pOvJx{qoqz|ppOvnpz{³´«.{Qº)xy)}1Joqn¸xyp#{nnz|Q
~o){xypz{~ ¸ypOONpO¹pOv~¬x|lnp#~x|zy~ n¸x|~Jv8¬¹JpO}1xyz,~vi}³¸xypOz|.~{vn~ yx|zyJn~}µ
f$DoRd Mf$DoRqPf(
k.l~ ¶·zx.{zx,p1n³{~ v,« lnpz|pdoq~yy~ vn2¹JpO}3x|z¶}O{vvn³ ºqZp³ }O{gx|pO~ v]p[{}l]}³¸Zx|pz[µ p½¬®}1¸
JvqvnpXySpO}1~·Z}}³¸Zx|pz[ 9 ; µ Ù Jz|{nln~}{³zypOnzyp[pOvNx|{gx|~Jv¬ 9 ; ~ ²nzyg¹~pO%º +~ ¸nz|pÑN~ v{#
dmin + ci
dmin
i i
q
i
i
i
r C
εi
ε
i
HRi
HC
+~J¸nz|p%Ñ9²¾dvnp ;ºSpzyDz|~v%{v]Jvnp ;ºSpzy±}O{
/²¸}1³ ~ npO{v&{J}1pJlng«,p¹Jpz[µk.lnp2oq~ vn~o¸no0lºNSpzynlnpz|pS¸nvn~vn]xyln~½}1³ ¸x|pz[S}O{³ ³p[ ;
~²}pvNxypOzyp[qv ; {vq~x|¶z{~ ¸¿~ ; µ pd{³y#¸nZNp x|l{gx,vnpd{nnz|Q~o){xy~ v%¬xyl~ ¶}1³ ¸x|pz
lZ{Sppv)}oqn¸x|pOyoqpOlng«µk.lnp J¸xy¸xc¬Zxylnp oqp1x|lnq}1oqn¸nxy~ vnxyln~¿{nzyQ~ o){gxy~ v~ ¿{
¹g{³¸np²¬®zO;nx|l{gx~ ¸ypO#xydylnz|~v ° x|lnp,z|{J~¸Z=¬z9<;µ C;Z~}oqn¸x|pOJ~¹Jpvx|lnp,~oqnz|pO}~ y~Jv#³ p¹pO³
x|l{gx2{zypqnz|pOnp1·vnp[ÂÄ®z|pO}{³³¿lpz|px|l{gx#«,p)v³ºV}vy~pzJvnp¸Z}l&³ p¹Jp³¿¬®Jz#~ oqn³~}1~xºnÆ3µ]k.l~
{nnz|Q~o){gx|~Jvq~ ,{vlºSpznlpz|pJ}O{³ ³p[[;y}pvNxypOzyp[qv );=« ~xyl{z|{J~ ¸²p[ÉN¸{³xyG; O;µ
[;¶~dpOn~}3xyp[V{Jx|lnp2~ vnvnpOz½{vVxyz|~SpOV~ ° vix|lnp +~ ¸zypJµ(9<;.}1vNx{~ vXyp¹Jpz{³¹JpO}3x|z
¸xvnp#ySpO}1~·Z}¹JpO}3x|z[n}{³³ pO)n~{ &-&< *- (( ,3µ ¾dv]x|lnp +~ ¸nz|p9<;c}vNx|{~v.q¹JpO}3x|z
r%z|pnz|pOypvNx|pOºz|pºx|On{vxylpxylpz ¹p[}3x|z[Nz|pzyp[pOvJx|pO]Nº{)J³~]³ {J} ° x[n~ qµ
,pO}O{¸yp»~ oq~yy~ vnx|lnpv8«,p}O{vo){ ° p½x|lnp¬®³ ³g« ~ vn%zypOo){z ° 9
9<;~v@« ln~ }l ~ %l{JSppOv ·Z³¼x|pz|pO>J¸x)ºÇxylnp·³xypz|~ vn&z|¸n³ pOOµ ¾Xxylpz|« ~ ypc~¬ 9<;½l{J
vnxSppOv ·³¼x|pz|pO@¸x[²x|lnpvÁ{³³ ¹JpO}3x|z¬®zyJo 9 ; «¶J¸n³ @l{Q¹JpSppOvÂ}vy~pz|pO Nº xylnp
{nzyQ~ oq{xyp 616 wp[{z}l´{v8x|lnpz|p1¬®Jzyp4«,¸n³8vnx½Sp2oq~yy~vµqÄQ9 ; ~ d¹~J¸y³ºvnx
·³xypz|pOJ¸x~vx|lnp2}{Jp¬x|lnpp1n{}1xp[{z}ly~vZ}1pvp½¬~x|¹pO}1xyJzOv{oqp³ º)Z~ .~ v8xylnp
{vy«,pz pxOµñÆ
Ã~ ~ vnp¹~x|{n³º2³}{xyp[2~ v2x|lnp.¹pOzyº#yZp[}1~·Z}.{z|pO{d¬[9 ; « l~ }l%~ ¸nZpOz±S¸nvnpONº ;
{v³g«,pzyDS¸vpOqº ;µck.l~ ,{z|pO{~.}{³ ³ pO%xylp 7>*#,/,H¬!9 ; vnxyp[ ;{vZ
¹~ y~³pJv?+~ ¸nz|pqѵ
t±¬-0/21J3 ; pOvnx|pO#xylnpoq~ vn~ o2¸no ~x{v}p]Sp1x«,ppOv>{ÊÉN¸npz|ºVS~ vNx.68{v ; Ä76i{vZ
-0/21J3 ; }O{vÊSpqpOpvÊJv +~J¸nz|pÑ[Æ1´xylnpOv ~ v9 ; ~ ,*- &#*#"67 " (+*
'
~ vix|lnpz|pJ~Jvi¬<9 ;
pv}³Np[qZpx«¶pOpv)x|lnpX~ vNxypOz|ypO}1xy~ vq¬[;={v%xylpXlºZpOz|ynlnpOzypX}pvNxypOzyp[%v)x|lnpdÉN¸npOzyº
ZJ~vNx6%« ~xylÊ{qz{~ ¸.p[ÉJ¸Z{³x|S-0/21J3Y; O;µ.k.ln~SpO}~¼·S}zypO~ v~ ~v}³¸ZpO8~ v!(;c{vZ
~ }O{³ ³p[ixylp 7>*#, > ¬¶}1³ ¸xypz 9<;yvnx|pO9<;µ"9<;,~ pOn~ }1xyp[VJv +~J¸nz|p]Ñq{dxylnp
n³{~ vJzypOº{z|pO{µ
t±x%~ ÉJ¸~¼x|p]¹~ ¸x|l{gxxylnp¹J³¸noqp¬#(;~2z|p³{gx|pO&xyVxylnp~oqnz|pO}~ y~JvǬ xylpypO{z}l
ÄÌlnpvZ}1p%xy O;DÆdSpO}{¸yp2x|lnpq³ {zyJpz½~ ½x|lnpq¹³ ¸noqp%¬²x|lnpqzy~ vn¬,vnpq}1³ ¸xypz[x|lnpqln~Jlnpz~½xylnp
zyJ{n~ ³ ~¼xº2¬®z¶{vº2¹p[}3x|z²¬´xyl{x,}1³ ¸xypOz¿xyZpd³}{xyp[q« ~¼x|ln~vxyl{x²zy~ vn]ÄÅ{vqSJ|y~n³ º%« ~¼x|ln~v
x|lnpi}{@Jv}1pxylnpiÉN¸npOzyº>S~ vNx)~ ° vng« vZÆ1µ k.lnp8vnpx)ypO}1xy~ v ~v¹JpOxy~ J{gx|pO2xylnp8z|p³{gx|~Jvl~
Sp1x«,ppOv ; ÄÅ{vxylpz|p1¬®z|p$ ; {v%9 ;Æ.{v?B¶µ
