Three Heuristics for δ-Matching: δ-BM Algorithms

(1)

HAL Id: hal-00619982

https://hal-upec-upem.archives-ouvertes.fr/hal-00619982

Submitted on 19 Mar 2013

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Three Heuristics for δ-Matching: δ-BM Algorithms

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter

To cite this version:

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter.

Three Heuristics forδ-Matching: δ-BM Algorithms. Symposium on Combinatorial Pattern Matching (CPM’2002), 2002, Japan. pp.178-189. �hal-00619982�

(2)

*+ ,.-'/01$23

46587:9<;>=@?BADC:E0FG=;>CHAI=8JKLNMO?BCNPRQ05SPTVUGWYX<9ZCH[CH\GX<CHPD]MG^_FG9<=ADAI`ba=&EAIC:ced8MGfgChiE9Z=jE0F

kXl5mon:C8pPIqe9Zr8M5monbfsCShiE9<=&E0Ft`NQiQD=A0u

v>wyxNz|{R}~{RH{B_zYei>jxN&jeBxN}DRzY}~{>RxND&i0jG"}~{_DzYY{R0z0:!1

0zYY{RDz0G"eNz|¡ SSY¡>RxN&e¢&¢££/>RxHD"iD!1¤¤¥§¦N¨HixN0j

©eª«&¬&®H¯°±0©e²&°´³yµ¶

GB·¸¹Sº»»j¼¾½|¿j¿ÀÀÀ

±¯Á©1³j®H¯°±0©N²&°³yµ¶

¿SÂ

©eª8«

Ã _0S{ÄNÅ¾"jHH{RDB 0}0xN0&NÆ}xNSÇz"&DjÈ¸jxNH&xN¸jxNH&xÉÊ¦·Ë¦¸V :NÄÆÌÄN&xN

SiN8jo&Å"&NS{R}xHHN"HY{R}x>BxN}DRzY}~{yÍÅÎO0iNxHjjÍ8:_ÏÐË"ÑbÒ0ÓjÔj¢!ÈÉ)ÕÄ

ÕBNz|{Yi}Z

«Öj¯&¬j×S«Ö³ÙØN«j²V³¡ª8«O³jØ

B·¸¹º8»»j¼¾½¡¿¿ÀÀÀ

³y×S«ÖO³ÚØN«j²V³|ª«O³jØ

¿ Ö »

ª&µ8µ

¿

«Ö¯

Û ¸w¡¨ÕB·ÜÕwY N :H¨e&0H~{SH0z# 0}0xN0DzBD{#Î0IHxN}Ý8N0z0HxH}DRzY}~{SH·#jH0xN¢ÞjÔ¦8Ò

&x8{Y| S&}x8{YyÕB}jxN&xß1¤¤¥ÈN¨Hi&xH0jHàjº

¯&á&¶¶â³ã8á«¶ä&å¬&®H¯°8±&¶äá®¾³yµ¶

O·B¸¾¹

º8»»j¼¾½¡¿¿ÀÀÀ

±8¯Á©1³Ù®H¯°±D©e²&°³yµj¶

¿SÂ

²á«¶äjå

æ wyxNz|{¡Í{RS{w¡xSÅl&R@{¡ÍSç}ÚHBxN}~è1IRz|ÍS{RI{É$RzYé0èzYç}Ú:HÙÄN1xe&ieÌ¦Nê¦yê&Ó¢NÉ$RzYé0è1S

ÏV&&xeGNë

³ÙìS²ª®8×8ä

À

ÖØN¯¬©:¯D©S

À

³¡áj×j³

¼ ²

·B¸¾¹º8»»&¼¾½|¿¿ÀjÀÀ

³l©:¯I©S

À

³¡á&×j¾³

¼ ²

¿SÂ0À

äí

»

áØ

¼ ²

î)wyxNz|{¡Í{RS{w¡xSÅl&R@{¡ÍSç}ÚHBxN}~è1IRz|ÍS{RI{É$RzYé0èzYç}Ú:HÙÄN1xe&ieÌ¦Nê¦yê&Ó¢NÉ$RzYé0è1S

ÏV&ZxeGexe_DeY{RDx{1&Å¾"&NH{RIB S0}0xH0jN¸}DR:8&OxH}DRzY}~{¡Í8SÏVIß {YR0D{

¸}DR:8&O¸ÞjÓ@¢&ïo¨"HÈÄÆÌÄHë

³ð8â

»»

áj¶8¬©:¯I©S

À

³¡á&×j¾³

¼ ²

OB·¸¹

º8»»j¼½|¿¿ÀÀjÀ

³l©:¯D©

À

³¡áj×&¾³

¼ ²

¿Â

¶â

»»

á&¶

ñ@ò´ó0ô0õöe÷&ôjø

Éù#DjxNzY}SDDRzY}jx@ÅON{Y{RDRx@{RIH}xHNzYDÅ<Ne}x@HR80DzYz|

}xNùZRjßÈNzY}&#H{iS¹¾ú@{RiN}xNS´èN}Is0jxHzY}z|{Rz/}xüûexeS}xN)@{RiN0z

èH}i>RúyNHRÑS}@{R#}x{RNBzY0xNzYÅO{RHH}z|{i&xH0_zYHR/&z@ÑH}~

ÈNËS}ýGIR0xN0þ:I{¡è1D0xÌz|ÍS!þ:&z0ÄjÎ1N#Heþ:D{¾}z&x!}x8{RDR&&H&ÅG}x8{R0jIRz0

xeb{RHH}z|{i&xH0@þ:D{¡è"00xù{yè1>z|ÍSÈþ:jzÿGÌ}z&zYSRùzÿÄoÉ

SR0zY0x8{@ú@{RIH}xHùj&R}~{RHz/Ål&z|{/jxü{RNßDij HR}H}xN){Re{{RN

N{Y{RDRx6}z ¡xHjxSe{j&xe{RHHeþ:D{Ì}x8{RDR&&1}zÌR&jÄÎ1N/e{Y{RDRx6}z

:{}~Åo}~{Rzz|{YRHD{RHR#H8DzxH&{jYÍ!zYHþNz|{i&x8{R}&~Í8ÄjÉù#&zY0jxHzY}ZSDÚú

@{RIH}xHHeèHDRb}zþ:jHxeßjxß{RN{R&{i´xN!þ:IBÅ1DYRRz0ÄoÎ1N!&j

R}~{RNz0oxN& úybÒ&Oúyß¦xebúyxùþ:!{RHjHj8{&z0Èþ:DRz

Åo{RHj0xHDi&}é0/"Í8DY¡8&R#ÅÚ}~Í!&Å&jR}~{RNz0ÄSÎ1N#&&R}~{RNz"R

Ål&z|{Èjx$DijjÄVÎ1N}z}z{RH!ûNRz|{e:Djxb{RNzYNþ|DD{OSR0}jNzY~ÍbjxHÍ

y800HYRDxN0@NDHR}z|{R}0z eÌþ:0Dx0jxHzY}HDRGÄÐSÈH0HR}z|{R}0zÈR@!HI

z|{YR&xNjI_xeRDÅ<D#{RÌRjI_eY{Rz&Å´{RDÑ{RzÚxN{B&xN~Í/{RÌzY}xNj:jzY}~{R}jxHziÄ

Éù#HzYBúDRzY}jxHz"ÅzYÌÑ!{YR}0z"&xNÌzYNþ8è1i@i&HNz0ÄS HRHR}zY}xN&~Í88}xÌ{RN

0&x8{RDÑ{_&Å"ú@{RIH}xHzYNþ8è1iß&i&HNzN:_{R/þ:ÈzYH:DR}&0&eR

è}~{R>0&eD{RzYÌÑ@{YR00z0Ä

!#"%$'&)(+*,.-/$)0(%"

1

;\oPI9<E&5X:PIECSAD=BE&5m32O=4e9Z=&pB=jn/5SP15!PRQDAI9<m)565Q154S=&AI`AD\on:9<;>=mNQD5SAI`ÌX<=4H=X¡M&QDFG=5X<[GFo57

2=QBECH\GX<n>PI9Z;>[GX<`32O=QDFG=PI=QC8VmGCSQI=&P9Zm>QDFG=E0FGADCS;ß58QD9<ECSABn:9<5QICHmG9<EmGCSQD5QI9<CSmMCHAQIFo=

9

Î1N è1Rç Å {RNÊ{RHRDÊûNRz|{s&S{RN&Rz6èzsNY{R}&~Í zYHN:Y{R þ8Í;:_Õ¾ÎÐi&x8{

Ï" SÎÄ1¸VÈÄÓ¢&¢&êSÒ¢Ä

(3)

Pi=QC8G9<mNQI=&A485XlP´QDFo58Q5[o[=j5A 2O=QRp==&m@mGCSQI=&P =HU5U&[o9Q0E0F@;ß5` 2O=#AD=[oAI=jPi=&mHQD=&n5HP¾4$WÈW

mN\o;32O=A0PB5Smonß[G9ZQDE0Fb9ZmNQI=&A485SX<PB5SPBmN\o;32O=AC8¾PI=;>9QDCSmG=jPU 1 [G[GADC7:9Z;ß5QI=;ß58Q0E0FG9<m)5/9<m

CSmG=ÈCSA#;>CHAI=;\oPI9<E&5XOpBCHAIq:P[GXl5`>5/EAD\oE9<5SXoADCSX<=9<m)n:9lPIEC 4S=AD9<m)5@Pi9<;>9ZXl5AD9ZQI9<=&P 2O=QRp==&m

n:9V=AD=mNQ_;/\oPI9lE5X=mNQI9ZQI9<=&P_5Smonß;ß5`2=!\oPI=&n 8ÙCHA#=jPRQ052GX<9<PIFG9<m)5 DE0Fo5A05SEQI=&AI9lPRQD9<EPI95Smo57

QI\GAD=&P|UTe\oE0Fg5X5SCSAD9ZQIFG;ßP!E5m 2=>[o5SAiQD9<E\GXl5ADXZ`\oPI= 8Ù\GX 8ÙCHAÌ;=&XZC:n:`$9ln:=&mHQD9OE58QD9ZCHm

5monü;/\oPI9<E&5X"AI=QIAD9Z= 485X¡UO^_FG=>5[o[GAIC7:9<;ß58QI=/;>5QDE0FG9<m)5b[GAIC 2GX<=; Fo5HP.2O==&mü\oPI=&n 8ÙCSAÌ5

45SAI9<=QR`gC8;\oPI9<E&5XB5S[G[GX<9<E&58QD9ZCHmoP

Pi=&=)C 4S=&A4e9<=pPÌ9<mGMoMHM0U"W|Q9lPqNmoC8pmÊQIFo5Q

=7G5SEQ;ß58QDE0Fo9Zm)5bE5momGCQ.2O=/\Pi=jnùQICmon$C:EE\GAIAD=mE=&PC85ß[o5SAiQD9<E\GX<5SA;>=X<C:n:`SU

1

['7

[GAIC7:9<;ß58QI=;ß5QDE0FG9<m)5/PIFGCS\oX<n2O=\oPI=&n>9<m CHADn:=&AQIC5X<XZC8p QIFo=[GAD=&PI=moE=C8=&AIADCSA0PU^_Fo=

5;>CS\GmNQC8O=ADAICHA"5SXZX<C8p=&n@p9<X<X'2=AD= 8Ù=&AIAD=&n@QIC5SPeU^_FG9lP[o5S[=&A 8ÙC:E\oPi=jP19Zm>CHmG=PI[O=&E9l5X

QR`N[O=C815[G[oAIC7:9<;>5QI9<CSm)QIFo5Q5AD9<PI=È=jPi[O=&E9<5SXZX<` 9<m;/\oPI9<E&5XV9<m'8ÙCSAD;ß58QI9<CSmùAD=QIAD9<=485X¡M:9yU=SU

7|5S[G[GADC7e9<;ß58QD9ZCHmU4$CNPRQECH;>[G\:QI=&A7Y59ln:=jn6;/\Pi9lE5SX"5S[G[GX<9<E&58QI9<CSmP!5Hn:CS[GQÌ5Sms52PiCHXZ\:QD=

mN\o;=&AI9lE[G9ZQDE0F)AI=&[GAI=jPi=&mNQD58QD9ZCHm

;>CHPiQECH;>;CHmGX<`4$WÈW[G9ZQDE0F 5Smon>[G9ZQDE0F 9<mNQI=A 485XlP9<m

Pi=&;9ZQICHmG=&Pn:\oAD5QI9<CSmÌ9<P5XlPiC_=&moEC:n:=jnÌ9Zm@5_me\G;>=AD9lE 8ÙCSAD;U&^_FG=B52oPICSX<\:QI=1[G9ZQDE0F=&moEC:n 7

9Zm)5MeFGC8pB= 4S=&A&MN;ß5`2O=Ì9ZmPi\ E9Z=&mHQ8ÙCHA_5S[G[GX<9<E&58QD9ZCHmoP9Zm)QICSm5XV;/\oPI9lE!5HP#9ZQn:9lPiAD=5N5A0nGP

QICSm5XcN\o5X<9ZQI9<=&PC8B[G9ZQDE0FG=jP@5mnü[G9ZQDE0F)7¡9<mNQI=A 485XlP =HU5U¾5bQICSm5X1QIA05mPi[OCHPI9QD9ZCHm8ÙADCS;5

;>5hRCSA_QDC>5>;>9<mGCSAqH=` AD=&PI\GXZQDP_9<m$5ßn:9V=AD=mNQ=&moEC:n:9<m)5>C8"QIFG=;\oPI9<E&5X´[o5HPIPD55H=!5Smon

QIFe\oP"=7G5SEQ";ß5QDE0FG9<m)5ÈE&5mGmoCQn:=QD=&EQ"QIFo=PI9Z;>9<X<5SAI9ZQR`2O=QRp==m@QIFG=QRpC[o5HPIPD55H=&P 0U"!Èmo=

p5`bQICù5SEECS\GmNQ8ÙCSAÈPI9<;9<Xl5AD9QR` 2O=QRp==msEX<CHPI=X<`ùAD=Xl58QD=&n 2G\GQ!mGCHm'7|9<n:=&mNQI9lE5X";/\Pi9lE5SX

PRQDAI9<m)5HP>9lPßQDC \oPI=# 7|5S[G[GADC7e9<;ß58QD=b;ß58Q0E0FG9<m)5oUWYm$ 7Y5[o[GAIC7:9<;ß58QI=ù;ß58Q0E0FG9Zm5oM=jcH\5X7

XZ=&m)5QDFù[58QiQD=ADmoP_;ß58Q0E0Fù981=&5SE0FECHAIAD=&PI[OCSmon:9<m)59ZmNQD=5S=&An:9%O=&ADP+2e` moCQ;>CSAD=!QIFo5Sm&eU

'GCSA=7G5;>[GX<=SMo5)?%7|;ß58hRCSA)("*+-,*/.0,*21-,*43655mnù5 ?%7|;>9ZmGCHA7(8*2+-,*-,*21-,*6345Pi=jcN\G=moE=

E5m 2=Ì;ß58Q0E0FG=&n)9815@QDCSX<=A05moE=ÈC897:;!9<P_5SXZX<C8pB=jn 9<m QDFG=Ì;>5QDE0FG9<m)5[GADCeE=&PDPU'oCSA_5

5S94S=msPi=jcH\o=moE=/C8BXZ=&m)5QDF#<sMOQDFG=/QDCQ05X15;>CS\GmNQÌC8=&AIADCSAÈ9<P2CH\Gmon:=jn 2e` =

?>8<#0U

^_FG9<P#9ZmEAD=&5SPI=&PnGAD5S;>5QI9lE5SXZX<`8ÙCSABX<5SA5H=45SXZ\o=&PC8@eMN5monQDFG=AD= 8ÙCHAI=HMp=E5mßAD=&PiQIAD9lEQ9ZQ

QICÌ5;ß587:9<;/\G; C8BAU8^_FG9lP 8Ù\GAIQIFG=&A"AD=&PiQIAD9lEQI9<CSm/p9ZX<X 2=AI=8Ù=ADAI=jn@5SP

,CAD7Y5[G[oAIC7:9<;>5QI=

;>5QDE0FG9<m)5UoWYmEF"|M5)mN\o;32O=AC8= E9<=mNQÈ5SX5HCSAD9QDFG;ßP+8ÙCHAG 7Y5[G[GADC7:9Z;ß5QI=5mon

,A@7

5[G[GADC7:9Z;ß5QI=ß;ß58Q0E0FG9Zm56pB=&AI=ß[oAI=jPi=&mHQD=&n

9yU=SUQIFG= HJIDKML6NJOPRQDS§5SX5HCSAD9QDFG;5SmonÊQIFo=

HJIDKML6NJOCTGU6VXWù5X5SCHAI9ZQIFo;ùM1AD=&PI[=jEQD94H=X<`-U^_FG=&PI=$5X5SCSAD9ZQIFG;ßP\oPi=ùQDFG= 2G9ZQ 7|p9<PI=)QD=&E0F'7

mG9<cN\G=HUVWYmY1"=7G5HEQ!PiQIAD9<m)5b;ß5QDE0FG9<m)5b5SX5HCSAD9QDFG;ßPÈ5SAI=5SnG5S[:QI=jn$QDCZ 7Y5[G[oAIC7:9<;>5QI9<CSm

\oPi9<m)5!FG=\oAI9lPRQD9<E&P"CSm@QDFG=5X<[GFo52=QPI`e;32OCSXlPU"[=&AI=HM8pB=[GAD=&PI=mNQ"QIFGAD==mG=p 5X5SCSAD9ZQIFG;ßP 6

7]\_4^HM 7_\4F5mn? 7]\_4#oU&^_FG=&`E5m32=#QIFGCH\)5SFNQ"5HP;>=; 2=&ADPC8:QDFG=`\C8`H=A7|4$CeCHAI=

85;>9ZX<`üC85SX5HCSAD9QDFG;ßPU^_FG=>QRpCaoADPiQ/5X5SCHAI9ZQIFo;>P!9<;>[GXZ=&;>=mNQ/5FG=\oAI9lPRQD9<E2o5HPi=jnüCHm

5 Pi\o9Q052GX<= 5S=&mG=A05X<9cb&58QD9ZCHmC81QIFG=Pi\-7ùQIAD==jPnG5QD5ßPiQIAD\oEQD\GAD=SU^_Fo=@QIFo9ZA0n$5X5SCHAI9ZQIFG;

\oPi=jP_5/FG=&\GAD9<PiQI9lEQDFo58QECSmoPI9<nG=A0Pdom5S=AD[GAD9ZmNQ0P 8ÙCHA_PI=X<=&EQI=jn)PI\)2oPiQIAD9Zm)5NP#C8QIFo=![58QiQD=ADm

5monECH;>[o5AD=&PQDFG=; p9QDF6ECSADAD=&PI[CHmon:9<m)5em)5S=&AI[GAD9<mHQ0P_C8PI\)2oPiQIAD9Zm)5NP_C8"QIFG=@QI=7eQQDC

2=[GAIC:E=&PDPi=jn´U^_FG=5X5SCHAI9ZQIFG;ßPÈ5AD=85SPiQÈCHm654S=A055H=SU:fg=[oAIC 4e9ln:==7:[O=AD9Z;>=mNQ05X"AI=7

Pi\GXZQDP5mnÊC2oPI=A4858QI9<CSmPCSmÊQDFG=bPI\G9ZQD52o9ZX<9QR`ÊC8QIFG=bFG=\GAD9lPRQD9<E&PUf!È\GA5SX5HCSAD9QDFG;ßP@5AD=

[o5AIQI9lE\GXl5ADX<`ü= E9Z=&mHQ 8ÙCSAimGCHm'7hgO58Q[58QiQD=ADmoP@C 4H=A@Xl5A5S=b5X<[GFo52O=Q9ZmNQI=&A485SX<P&M5Smon

;>5Sme` [o58QIQI=&AImoP5SAI=ÌC8¾QIFo9<Pqe9<mon´U

i j9k"lmnm.&(Xo0Cpql $r *0 -/$)0( "sl &0r9t

a=Qvu 2=ß5mÊ5X<[GFo52=QC8B9<mNQI= 5S=A0P!5monw)5Sms9<mNQI=5H=AjU´^_pBCPi`e; 2CHX<PyxJ,z/C8su5AD=

PI5S9<n QIC 2= 7Y5[o[GAIC7:9<;ß58QI=HMn:=mGCSQI=jn{x}|:~zM#9% x&z/GeUfg=üPD5` QIF58Q QRpC

(4)

,8ÙCSA_=&5HE0F E(6 5 'GCHA!5 5S94S=&m69ZmNQD=5S=&AnAÊp=PD5`)QDFo58Q!QRpBCùPRQDAI9<m)5NPX,65AD=

A7Y5[G[oAIC7:9<;>5QI=HMNn:=&mGCQD=&n: 985Smon)CHmGX<` 98

2: D,5mn

J J@h6YA

^_pBCgPRQDAI9<m)5HPX, 5AD=

/,CAD7Y5[G[GADC7:9Z;ß5QI=SMn:=mGCSQI=jn

|K: VM198È5mon CSmGX<`Ê98 5Smon

PD58QD9<P8Ù` 2CSQIFüECSmon:9ZQI9<CSmPÈ52C 4H=SUo^_FG=R\C8`S=A7Y4$CeCSAD=ÈQR`e[O=5SX5HCSAD9QDFG;ßP5AD= 4S=&AI`ù= 87

E9<=mNQ@CSmÊ54S=&AD55S=Pi9<moE=ßPDE5SmGmG9<m)5$5ùPI;ß5X<X#PI=5S;>=&mHQC8PI9%b&="!ü5SXZX<C8pPMVCHmÊ54H=A055H=SM

QIC;>5SqS=!X<5SA5H=ÈPIFG98ÚQDP_C8QIFG=Ì[o5QiQD=ADmU$# 4S=&mNQI\o5SXZX<`>QIFG9lP5S94S=jPBPI\)2GX<9<mG=&5SA_54H=A055H=_QI9<;=

ECS;>[GX<=7:9ZQR`SUV^_FG9lP.5H=mG=&AD5SX¾9ln:=&5)Fo5SPÈ;ß5me`ùnG9V=AD=mNQÌ9Z;>[GX<=;>=mNQ058QI9<CSmPMVPi=&=a./|U@!È\oA

5[G[GADCH5HE0F/QDC? 7¡;ß5QDE0FG9<m)59lP#PI9Z;>9<X<5SA&Mp=PDE5mß5@PI=5H;>=mNQC8´Pi9cb=%!/9<m>QIFo=QI=7NQjUHW8VQDFG9<P

Pi= 5S;>=mNQB9lPBmGCQ 7|5S[G[GADC7e9<;ß58QD=p9QDFb5me`>Pi\2NpCSA0n>C8´QDFG=![o58QIQI=ADm p=qemGC8p QIF58QBmoC

CeE&E\GADAD=moE=ßC8_QIFG=)[o58QIQI=ADm PiQD5AIQDP/58Qe< &!g[CNPi9ZQI9<CSmPÌQIC$QDFG= X<= 8ÚQC8_QIFG=ùPIE&5mGmo=&n

Pi= 5S;>=mNQ&U:^_FG9lP5X<X<C8pP#QDC;ß5SqS=5/Xl5A 5S=!PiFo98ÚQC8"PI9%b&=G< '!VUG^_FG=E0FGCS9lE=!C8(!)5/O=jEQDP

QIFG=ÌECH;[oXZ=7e9ZQR`SUNWYm [GA05SEQI9lE=!Pi;ß5X<X)!>pBCH\GXln Pi\-ßE=SU4[=&moE=ÈQIFG=GoA0PRQ9<PDPI\G=SMNp9QDF QDFG9<P

5[G[GADCH5HE0FM¾9lPQICgFo54S=ù5ünG5QD5gPRQDAI\EQI\oAI=bpFG9<E0F 5X<XZC8pP/QICÊE0FG=jE0q+*-,/.-0B98!5üpBCHADn C8

Pi9cb=1!b9lPn 7Y5[G[GADC7:9Z;ß5QI=ÈQIC 5ßPI\)2epBCHADnbC8)20x430UGfg=/5SAI=Ì=&PI[O=&E9l5X<X<`)9<mHQD=AD=&PiQI=jnb9<mQIFo=

5moPIpB=&AGImGC2ÈpFG9lE0F5SXZX<C8pPQIC!;>5SqS=_5Xl5A 5S=_PIFG98ÚQjMPiCÌ5m9Z;>[OCSAIQD5SmHQ[o5SAD5S;>=QI=&A9lP"QIFo=

568796;:

0=<=>@?

5

,@0A<=>8MSn:=&mGCQD=2N`BDC4,

:

0=EAFFÈU8W|Q9lP"QIFo=[GAIC 2o52o9ZX<9QR`ÌQDFo58Q#5!A05monGCS;>XZ`@E0FoCHPI=m

!#7|PI\)2epCSA0n>9<P_mGCSQ 7Y5[o[GAIC7:9<;ß58QI=p9QDFù5Pi\2NpCSA0nßC8G20x430UeW8QIFo9<P_A058QD9ZC9<PFG95SF)QIFG=&m

CS\GA_5X5SCHAI9ZQIFG;ßPBpBCH\GXlnßpBCHAIq;/\E0F 85SPiQI=&ABCHmb54H=A055S=HU[C8p=4H=A5mGCSQIFG=&A#[o5SAD5S;=QI=&A

9<PBQIFo=QD9Z;>=ÈQIC>E0FG=&E0q>98QIFG=Ì5mPip=A9<P imoC2GUNW|QPiFGCH\GXln 2=Ì[GADCS[OCSAIQI9<CSm5XGQDCH!VUefg=!nGC

5ECS;>[GADCS;>9lPi= 6 2G\G9<X<nß5no58QD5PiQIAD\oEQI\GAD=p9QDF Pi;ß5SXZX<=AAD=RhR=jEQI9<CSm>A058QD9ZC2G\GQ#p9QDF85SPiQI=&A

cH\o=AD9Z=jP52OCS\:QPI\)2epCSA0nGP_C8Pi9cb=1!´UTe;ß5X<XZ=&AAD=RhR=&EQI9<CSmA058QI9<Cß;>=&5SmoP_QIF58QPICS;>=QD9Z;>=&P

pB=ßFo54H=ß5moPIpB=&A i`H=&P QDFGCS\)5HFÊ9QPIFGCH\GX<n 2O= imoC2GM´FoC8pB= 4S=AÌ98BQDFG= AD=&5SX5moPIpB=&A9<P

imGC66QDFG=m CS\oA nG58Q05gPiQIAD\oEQI\GAD=CS\:QD[G\:QDP ImGC2g5XlPICoU^_FG9lP>9<PQDFG=$mG= 5H58QD94H=ù5SmoPIpB=&A

pFG9<E0F PI[=&=&nGP@\G[ \C8`S=A7Y4$CeCSAD=@QR`e[= 5SX5HCSAD9QDFG;ßPU^_Fo=ß[CNPi9ZQI94S= 5SmoPip=AF5SPPI;>5SXZX

=V=&EQjU^_FG=ßnG58Q05bPiQIAD\oEQI\GAD=9lPÌ5mg5[G[GADC7:9Z;ß5QI=/CHmG=SMV9ZQDPÌAD=RhR=jEQI9<CSmsAD5QI9<Cb9lPÌn:=moCQI=jn

2N`IFFÈMH5Smon>9ZQ#9<PFo5A0nQIC/5Smo5X<`4b=_9QB=7G5SEQIX<`SU[=moE=pB=A058QDFG=ABn:=&5SXGp9QDFßFG=\oAI9lPRQD9<E&PU

^_FG=[=&A8ÙCHAI;ß5SmoE=Ìn:=[O=mnGPCSm[o5SAiQD9<E\GXl5APRQDAI\EQI\oAI=HMeQIFG=[o5SAD5S;>=QI=&A!b5SmonùEXl5SPDP_C8

[o58QIQI=ADmoP&U

1

mGCSQIFG=&A9Z;>[OCSAIQD5mNQ 85SEQICSA0P!5AD=AD=RhR=jEQI9<CSmsAD5QI9<CHP 6JBDC4,

:

0=EAFF 5monFFÈU´W 8

BDC4,

:

0=EAFF§9lP_QICeC PI;>5SXZX¾pB=@E&5mGmGCSQ=7:[O=&EQQIFG=@5SX5HCSAD9QDFG;ßPQIC 2O= 4S=&AI` 85HPRQjU !ÈmùQIFo=

CQIFo=AF5monp=@mG=&=&nùQIC)Fo54S=FF 5HPEX<CHPI=ÌQIC+BDC4,

:

0=EAFF 5HP[OCHPDPi92GX<=SU^_Fo=/5[G[oXZ9lE57

2G9ZX<9ZQR`9lP 4S=&AI9%o=jn/9<mß[GA05SEQD9<E=SU^_FG=ÈPRQ05AIQI9<m)5PRQDAI\oEQI\GAD=9lP1QIFG=ÈPi\>7QIAD9Z=HM9QB9<P= O=jEQD94H=

9ZmùPi=j5A0E0FG9Zm5 2G\:Q_9QECH\GXln 2=ÈQICeCX<5SA5H=QIFo=CSAD=QD9<E&5X<XZ`HMQDFGCS\)5HF)9<m)[GA05SEQI9lE= ! 9<PPI;>5SXZX

5monK!#7¡QIAD\GmoE&58QI=jnbPI\>7)QDAI9<=9lP5XlPiCßPI;ß5X<XyUoTe\oAI[GAD9lPi9<m)5SX<` p=@n:C>mGCQF54S=ÌXZ9<mG=j5API9%b&=

=&cN\G945SXZ=&mNQ_C8

ECS;>[o5HEQ BPI\>7 QIAD==jPM 2G\GQpB=!Fo54S=Ì5XZ9<mG=&5SAPi9cb=Ì=&cN\G9485X<=mNQ_C8"PI\)2'7

pBCHADn 5SA05[GFP6) 7|PI\)2epBCHADn35SA05[GFPMjQIFo9<PPIFGC8pP"QDFo58Q#PI\>7@QIAD==jP5mnPI\)2epBCHADn35SA05[GFP

5AD= 4H=AD`bn:9%V=AD=mNQ9ZmQDFG=/ECSmNQI=7NQC8 7|;ß58Q0E0FG9Zm5oUB\=X<C8p p=5S94S= 8ÙCHAI;ß5SX¾n:=mG9QD9ZCHm

C8BCH\GA@nG5QD5PRQDAI\EQI\oAI=jP5monsAI=ihR=&EQI9<CSmgAD5QI9<CHP&U È=moCQI= 2e`LNM)O 9,P!BQDFG= Pi=QC85SXZX

Pi\)2PRQDAI9<m)5HP_C8Q$C81PI9%b&=R!VUBÈ=mGCSQI=@5XlPIC6

4ESLNM)O X,;!Bd:;(UT /T

|

:& 8ÙCHAPiCH;=VWLNM)O X,;!B5

1

m,;XX

5

>9C<ZYI,@0

6[

<: 0A<=>/?\,

5^]

8ÙCSAÌ5 5H94H=müPiQIAD9Zm5"g9<PÈQIFo=nG5QD5ùPRQDAI\EQI\oAI=1_

pFG9lE0F

5moPIpB=&ADPBQDFG=@cN\G=AD9Z=jP6

_

T 6 PT&4ESLNM)O

X,;!Ba`8

(5)

a=Q _

T 2=@QIFG=@AD=&PI\GXZQ 0

5G6

CSAN*-,. 6

_C8PI\oE0F$cH\o=AD` 8ÙCSAÈ5ßPRQDAI9<m)5 T 5H94H=m 2N`bQIFo=

nG58Q05ùPiQIAD\oEQI\GAD=_

UX\` _>J

p=>nG=mGCSQI=>QIFo= ECSADAD=&PI[CHmon:9<m)5ùno58QD5PiQIAD\oEQD\GAD= 8ÙCHAQIFo=

cH\o=AD9Z=jP9Zm 4HCSX4N9<m)5QDFG=)=jcH\5X<9QR` T |:K VU¾WYm CHADn:=&A8ÙCSACS\GAnG58Q056PRQDAI\EQI\oAI=>QDC6pBCHAIq

85SPiQ>p=5X<XZC8pQDFo58Q>QIFo=5SmoPIpB=&ADPECH\GX<n 2=9<moECHAIAD=&EQ&U\` 5m = E9<=moE` C8 _

p=

\Gmon:=&ADPiQD5Smon QDFG=

56=796;:

0A<=>/? E5

,@0A<=>Ì[GADCS[OCSAIQI9<CSm 6

FF _

f:

( THu

U_

T4f: x 254

ua

!È[:QI9<;ß5X= ßE9Z=&moE`)9<PQDFG==7G5SEQ

56=796P:

0A<=>/?GE

5

,@0A<=>8ÙCSAa 6

BDC4,

:

0AEAFF

@ : 4EL M)O

9,P!B

ua

WYm CSQIFG=&ApCSA0nGPQIFo=ù= E9<=moE` 9<PQDFG=$[GADC2o52G9ZX<9ZQR`sQDFo58Q 5gA05mon:CH; Pi\2oPRQDAI9<m)5'TgC8

XZ=&m)5QDF!>9lPmGCQ5SE&E=[GQI=&n 2N`H_

CSA

9<m QIFo=!E&5SPI=C8 BC , :

0AEAFF 9Q_9lPBmoCQ5m =&XZ=&;=&mNQ

C8f4EALNM)O

9,P!BU !È\GAnG5QD5>PiQIAD\oEQD\GAI=jPN_ 5SAI= XG,

5

0A<=,

]+:

>

5^56;:

06

4ELNM)O

X,;!B(UTU_

T4f:325

=&mGCQD=I{ : ;ß587 ( fY,i;>9<m (u 525>5Smon { : ;>9ZmX( $,i;ß5870(u 525HU´fg=

n:=omo=y4E.

C 05 <6

P5monZ 7|PI\)2epCSA0n 5SA05[GFPB5SX5HCSAD9QDFG;>9<E&5X<XZ`HUN^_FG=74E.

C 05 <6

C8"5

[o58QIQI=ADm69<P2o\G9ZXZQ5SP 8ÙCHXZX<C8pP 6

2G\G9<X<nbQDFG=ÌQIAD9Z= $:

!

,#" BAD=&EC5Smo9%b&9Zm)5>5X<XVQIFo=@Pi\>7:=&P_C8 $pFo=AD=

!

9lPQIFo=@Pi=Q

C81mGC:n:=&P5Smon$"%

!'&

u

&(!

9<PQIFG=@PI=QC81=&n)5S=&P_C8?

AI=&[GXl5SE==&5HE0F=jn'5S=

2X,xJ,*)N+" 2e`

29,;>57 (8+-,xdv652,I;9<mJ(&;ß587J(u 56,x,65,*)

8ÙCSA@5SXZX1QDFG=ßmGC:n:=&P.-'

!

M´98BQDFG=AD=ß5AD=QRpCù=&n'5H=&P

-J,xJ,z],=2@,

-J,/,#0,*) 1"

Pi\E0FbQDFo58QexJ,z2/,*0/43:5QIFo=m;>=A 5S= 265mon+)9ZmNQIC 5>PI9Zm5SX<=mG=p mGC:n:=6@5Smon

AI=&[GXl5SE=

-J,xJ,z],=2@5mon

-J,/,*0/],#) 2e` CHmG=Ì=&n'5H=

-0,8;>9<mD("x0,*/"52,I;ß587B(z",#0B5 ],*U

fs=_Fo54H=B5m=&cN\G9485X<=moE=AD=Xl58QD9ZCHm@CSm/QIFG=PI=QC84S=AIQI9lE=jP6jQRpC.4H=AIQI9lE=&P15SAI=B=&cN\G945SXZ=&mNQ

9 QIFG=&` 5AD=$ADCNCSQDP>C8!9lPiCH;>CSAD[GFG9lEùPI\)2:QDAI=&=&P&UWYm QIFG= 7|PI\>7 QDAI9<=6ECHmoPRQDAI\EQI9<CSm p=

[GAIC:E=&PDP)mGC:n:=jP 2N` Q05qe9Zm5 5Qb=&5HE0F7,

58 6

PiQI=&[ 5SXZX 4S=&AiQD9<E=&PbpFG9lE0F 5AD=ü9<m 5 PD5;>=

=&cN\G945SXZ=&moE=_EXl5SPDP:9U^_FG=m9<m/QDFG9<PPiQI=&[/p=_[GAIC:E=&PDP5SXZX:=jn'5S=jP¾CH\:Q5HCS9<m)5.8ÙADCS; 4H=AIQI9lE=jP

8ÙAICH;;9U

1

XZX"QIFo=&PI=34S=&AiQD9<E=&P!5AD=@9<mon:=[O=mn:=mNQ5monüpB=E5m6QIFG9<mGqQIF58QÈ9ZQÌ9<PÌn:CHmG=/9<m

[o5A05X<XZ=&XyU1^_FG=ECHmoPRQDAI\EQI9<CSm QI=AD;>9Zm58QI=jPpFG=m QIFG=bQIAD9Z=PiQD52o9ZX<9%b&=&P&U^_FG=Z 7YPI\)2epBCHADn

5SA05[GF C85üPI=&cN\G=mE= 9<PC2GQD59<mG=jn 2N`Ê;>9<mG9Z;>9cb9<m)5ü9ZQDPv4E.

C0

5 <6

U"^_FG9lP;=j5moP

QIFo5Q@=&5SE0Fg=&cN\G9485X<=moE=ßEXl5SPDPÌC84S=AIQI9lE=jP!9<P;>=&A5H=&ns9ZmNQIC$5PI9Zm)5HXZ= 4H=AIQI=7VU@'"95S\GAD=F

PiFGC8pP_5Smù=7G5;>[GX<=!C84E.

C 05 <6

5Smon& 7|PI\)2epBCHADn 5SA05[GF¾U

<>=?@BA?DCFEBG HJI

6 ? YLK

695 .> *R?\>

[6 .,@?

[ >* 6;[M8 6

.H>*G4E. KMN >

5[O85 ,PX I *->

5 0I 6

.^0

5

<Z?

8

,

56

= P

Q 5

>U> *PÈ^_FG=#me\G; 2=&AC8G=&cN\G945SXZ=&moE=EXl5SPDPi=jPC8:QIFG=9Zmo9QD9<5SXNPI\>7ÌQIAD9Z=B9<P"58Q";CNPRQfFRUjWYm

QIFG=[oAIC:E=jPIPC8´;>=A 5S9<m)5Ì=&n'5H=&PQDFG=mGC:n:=jPpFG9lE0F 5AD==&cN\G9485X<=mNQ#9<mG9QD9<5SXZX<`p9ZX<XoAD=;ß59<m

=&cN\G945SXZ=&mNQ"\GmNQD9ZXeQDFG=B=&mon´U/[=moE=#QDFG=_mN\o;32O=A1C8o=jcN\G9485SXZ=&moE=_EXl5SPDPi=jP¾C8o9<mHQD=AD;>=&n:9l58QD=

7|PI\>7QIAD9Z=

58ÚQI=&A[GADC:E=jPIPI9Zm5È5X<Xe=&n'5H=&PCS\:Q 5SCH9Zm)5.8ÙAICH; mGC:n:=&P"9<m5!PI5S;=B=&cN\G9485X<=moE=

EXl5SPDP"9lP#5Q#;>CHPiQ FRMHpFG9lE0F 5S94S=jP1QIFG=È\G[G[O=A 2CH\GmonßCHm>QIFG=ÈmN\o;32O=A#C8´mGC:n:=&P#C8´QIFo=

7|PI\)2epBCHADn 5SA05[GFU:^_FG= 2OCS\GmnbCHm)QDFG=Ìme\G;32O=AC8=&n)5S=&P_E&5m 2=PIFGC8pmùPI9<;9<Xl5ADXZ` 5HP

8ÙCSAPiQD5mnG5A0nbPI\)2epCSA0n 5SA05[oFoPU ST

(6)

5 9 5

2 6 5 2 65 9

1 6 5

9 2 6

5 9 6

59 1 6 5 2 6 5 9

2

6 5 2 6 5 9

1

2 1

9 5 2 5 6

6 9

1 56 9 2

1 6 5 2 6 5 9

5

6 5

5

6 1 2

2 9

9 2 6

øeø

Î1NzYÌÑ@{YR}xe/zYNþ8è1i&iNÅ<&{RNè"&i Òj¦Ò0Þ&¦&ÞÓSÄ

2 1 6 5 2 6 5 9

[4,7]

6 5 2 65 9 1 56 9

2 9 2

6 5

9

[4,7] 9 5

9 2

1

9 5 2 5 6

6 [4,7]

[4,7]

5

9 2

9 5 6 2 5 6 1

1 5

9 2 6 5 9

2 5

9 9

[0,3] [0,3]

øoø

Î1Nú!&xN{RNúzYNþ8è1i&iNßÅlB{RHzY0ÝH0xND Ò&¦ÒÞjj¦Þ&Ó

è}~{R>ú! Ò&xN#"$ $%ê'&(&Ó*)ÙÄGÕ zY}xN&}x8{R0&D#&xHz,+xNz1{RH_}x{RIRj-%+/.ú 0+21$ú3)ÙÄ

'GCSA#=&5SE0FßPI\)2epBCHADn"L M O

X,;!B"C8)MHn:=&mGCQD=2e`40x54

B¾QIFo=Pi\o; C8OQDFG=PI`e;32OCSXlP

C8 VU'GCSA"=&5HE0F1!76 &p=#9<mHQDAIC:n:\E=QDFG= 8ÙCSX<XZC8p9<m)5+85S;9<X<9Z=jPC8G9ZmNQD=A 45SX<P

C 4H=ADX<5S[G[G9<m)5

5mon@5HnhRCS9<mG=jn9ZmNQD=A 45SX<P"5AD=?5SX<\G=&nÌQDC5H=QIFo=A6OC8:QIFG=9ZmNQD=A 45SXJ;>9ZmD(u 52, ! >;ß587J(u 5

pFG9<E0FAD=[GAD=&PI=mNQ0PBAD=&PI[O=&EQD94H=X<`>QIFG=@PI=Q0P6

8 |

X,;!BY: 9

:5;=<?>=@BA

K DC

40x54

B !,E4Bx 54

B !-8

F

X,;!B : 9

:5;=</>=@GA

K DC

4Bx 54

B ;>9<mD(/!,CA952,!4Bx 54

B ;>9<mD(/!,CA95 (

?BXZ=j5ADXZ` F |

9,P!Bd:H8

|

X,P!00UB'"95S\GAD=7>[GAI=jPi=&mNQDP_5m=7G5S;[oXZ=HU

I ?C CKJ EG

L

JBMON*aT :&*->|

5

.9>@Y

6

"L M O

X,P!0 0I 6

?40x54

T 8

| X,;!BP

LQP

MN*aT

| K: *->

5

.9>/Y

6 L M)O

9,P!BR0I 6

?R4Bx 54

T F

X,;!BP

(7)

0

5

7 9 12

22

20

27

(a)

(b)

øoø

ÙÎ1N#ÅÚ&}~Í@&Å}x8{RDRjz/ #¾xe Úþ)V{RNÅÚ&}~Í'/#i8Ål{RN#z|{YR}xH

ÒÌ¦!Ó¦!Ô Èè}~{R>ú Òj Ì&xN#"$ $%ê &(&Ó3)ÙÄ

^_FG== E9<=moE` C8QIFG= 85;>9<XZ` C89<mHQD=A 485XlPE&5m 2=;>=&5HPi\oAI=jn 5SP FF

: ?

./z 40x54 @a _pFG=AD= 69lP5>AD5Smon:CH; PiQIAD9Zm)5>C81X<=m5QIF !VUWYmCQIFo=ApCSA0nGP_9ZQ9<P

QIFG=Ì[GADC2o52G9<XZ9ZQR`QIFo5Q_5Sm)9<mHQD=5H=A_9<PmGCSQ9<m5me`>9ZmNQI=&A485SXOC8QIFo=85S;>9ZX<`SUB!2oPI=A 4S=QIFo5Q

9<mCS\GAÈE5SPI=Ì9<P5SXZp_5`:PAI=&[GAI=jPi=&mNQI=&nù5SP585S;>9ZX<` C8n:9lPÙhRCH9ZmNQ9<mNQI=A485XlPM:C 4H=ADX<5S[G[G9<m)5

5monù5SnhRCH9Zmo=&nùCSmG=jP_Fo54S= 2O==m 5HXZ\G=jnbQIC5H=QDFG=AjU

&-rXr;j k l ( &0$ np t

fs=6PIFGC8p 9Zm QIFo9<P PI=&EQI9<CSm FGC8p+QIFG=üno58QD5ÊPiQIAD\oEQD\GAD=&P>C8@Te=jEQI9<CSm$FÊ5SAI=\oPI=&n 9<m 7

;>5QDE0FG9<m)5UGfs=/mGC8p p_5mNQQDC omon$5SXZX¾QIFG=e 7|C:EE\GAIAD=mE=&PC85>[58QiQD=ADmI20x43BC8XZ=&m)5QDF

< 9Zm$5QI=7eQ 3 3#C8X<=m)5SQIF$RUGfg=@5[G[oXZ`)54H=AD`)Pi9<;>[GX<=5SAD==&nG` PRQDAD5QI=5H` 6N[oX<5HE=ÌQIFo=

[o58QIQI=ADmÊC 4S=&AÌQIFG=>QD=7eQPI\oE0FgQIFo5Q@QIFG=ßAD95SFNQ@=mongC8QDFG=ß[o5QiQI=&AIm 9lPC 4H=AÌ[CNPi9ZQI9<CSm'

9ZmsQIFG=QI=7eQ&U^_FG=&mgE0FG=jE0q98BQIFG=ßPI\>7.

*gC8BX<=m)5SQIF !

!ü;ß5`6n:=[O=monsCSm20x43CC8

QI=7eQ#=&mon:9<m)5/5Q 9lP?DPi=&moPI92GX<=oUW 8´mGCQ#QIFG=[58QiQD=ADmß9<PBPiFo98ÚQD=&n 2e`5@X<5SA5H=5;>CS\GmNQ#5Smon

;>5Sme`b[OCHPI9QD9ZCHm6C8QD=7eQ5AD=@mG=4H=AÈ9ZmoPI[O=&EQD=&n65Q!5SXZX¡UW8a.

*s9<P!PI=moPI92oXZ=/QIFG=&mü5 mo5S94H=

Pi=j5A0E0F)9<m5wIp9ZmonGC8ps/C8QD=7eQ9<P_[O=A8ÙCSAD;>=&n´U

!#"%$ @ A'&%( =C 7]\_4^2

)<w

*

=&

"? 1R

&%+ 3U 3 9'! $JZ4E L

CE H 5 <6 20x43C

(=?-,/.10EN 2 B

,J < !eY"

) ^< '!

fs=$n:=&mGCQD=bFG=&AI= 2e` .30N42 B

2X,*)5ü[GADC:E=jn:\GAD=ùE0FG=jE0qe9Zm)5gn:9<AI=jEQIX<` 98N20x43/=monGP>5Q

[CNPi9ZQI9<CSmoP_9<mùQIFG=9<mNQI=&A485Xd2J)8¡M'8ÙCHAD2 6 )eU

fs=/nG=&PI95Hm5Sm9Z;>[GADC 4S=jn 4H=A0Pi9<CSmùC8f 7_\4 \oPi9<m)5 7YPi\2NpCSA0n 5SA05[GFoP_9<moPiQI=j5SnbQIAD9Z=jPU

a=Q

u,

! ,-'52,76 ,#"R2=>QDFG= 7|PI\)2epCSA0n 5SA05[GFsC8QIFG=ßAD=4H=A0Pi=[o58QIQI=&AImM´pFo=AD=au 9<P

QIFG=@5SXZ[GF52O=Q&M

!

9<PQDFG=@Pi=QC8PRQ058QD=&P&M -'5R

!

9lP_QDFG=9Zmo9QD9<5SX¾PRQ058QD=SM86 !

9lP_QIFo=@Pi=Q

C8Xmo5X´PiQD58QD=&P_5mn "'

!7&

u

&+!

9lPBQIFG=PI=QC8¾QIA05moPI9QD9ZCHmoP&U a=Qs 7AX

695

@ 2=!QIFo=

7¡[O=AD9ZC:nbC8"QIFG=pCSA0n 6nG=omG=jn 2N`

78X

6-5

d:Ë;9<mD(P2#9 y ` < 2 9h7|: K2Bh5

(8)

8ÙCSA=7G5SEQPiQIAD9<m)5 ;ß58Q0E0FG9Zm5>QIC 7Y5[G[oAIC7:9<;>5QI=PiQIAD9Zm)5);>5QDE0FG9<m)5UGfËFG=m6QIFG=@[58QiQD=ADm

20x43@9lP>ECS;>[o5SAI=jn p9ZQIF3 U 3 <; 99hQDFG=$Pi`e; 2CHX<PC8V3U 3 `{<; 99h

5AD=b[o5SADPI=&n QIFGADCS\5SF QDFG= 7|PI\)2epCSA0n 5SA05[GF C8QDFG=AI= 4S=&ADPI=)[o5QiQD=ADm 8ÙADCS;AD95HFNQQDC

XZ=8ÚQÈPRQ05AIQI9<m)5ßp9ZQIFQIFo=@9Zmo9QD9<5SXPiQD58QD=SUGW81QDAD5SmoPi9ZQI9<CSmP5AD=@n:=omo=&n 8ÙCSA=4S=&AI`bPi`e;32OCSX¾C8

3 3 X <%{9 ¡Me9ZQ;=j5moPQDFo58Q5v 7|CeE&E\GADAD=moE=C8QIFG=[58QiQD=ADmbF5SP 2=&=m 8ÙCS\omon

5monüQIFG=>[o5QiQD=ADmgE&5m 2=ßPIFG98ÚQD=&n 2e`# 7=X

695

20x43CÈ[OCHPI9QD9ZCHmoPÈQICùQIFG=ßAD95SFNQ&UX!QIFo=ADp9<PI=

QIFG=Ì[o5QiQI=&AImE5Sm 2O=PiFo98ÚQD=&n 2e` < ;9<me\oPQIFo=XZ=&m)5QDFbC8¾QIFo=![58QIF¾M:9ZmbQIFG=? 7YPI\)2epBCHADn

5SA05[GFM#8ÙADCS; QDFG=9<mG9QD9<5SX¾PiQD58QD=5mon)QIFG=ÌXl5SPiQ omo5XPRQ058QI=Ì=&moECH\GmNQI=AD=&n)pFG9<XZ=@PDE5SmGmG9<m)5

3 3 J < 99h/8ÙADCS;AI95SFNQBQICXZ=8ÚQ&U:WYmon:=&=&n>QDFG=7 7|PI\)2epCSA0n5SA05[GFßC8QIFG=!AD=4S=&ADPI=

[o58QIQI=ADmAI=jEC 5SmG9cb=jPB5QXZ=j5SPiQ5SXZXQIFG=? 7YPi\-7:=jP_C8¾QDFG=@AD=4H=A0Pi=È[o58QIQI=ADm 8ÙAICH; AD95HFHQ_QDC

XZ=8ÚQ5monbQIFe\oP5QXZ=j5SPiQ5X<XVQIFG=? 7|[GAD=G7:=&P_C8¾QDFG=[o58QIQI=&AIm 8ÙADCS; X<= 8ÚQQDCßAI95SFNQ&U

!#"%$ @ A'&%( =C 7]\_4 F-

)<w

*

=&"? 1R

)) -'52 ) Bz3) +-

* = &"?

)4,3U 3 ,A2 N$"

) ) 2X )e 2

&%+ )1 6 (=?-, z ) 90

&%+ 9E< (=?-, E0Fo=&E0q 5mnbAD=[OCSAIQ

7|C:EE\GAIAD=mE=Ì58Q[OCHPI9QD9ZCHm9< {2

) JE 7=X

6-5

20x43C

?

"

? ) ^< z"

^_FG= 485X<\G= 7=X

6-5

20x43CE5Sm 2O=$5[G[GADC7:9Z;ß5QI=&n \oPI9Zm)5gQDFG=# 7|PI\)2epCSA0n 5SA05[oF C8!QIFo=

AI= 4S=A0PI=È[o5QiQD=ADmU

!È\GAX<5HPRQ5SX5HCSAD9QDFG; E5Sm 2O=\oPI=&n5XlPiC 8ÙCSA

,CAD7Y5[o[GAIC7:9<;ß58QI=!PRQDAI9<m)5>;ß58Q0E0FG9Zm5oU:fg=

5[G[GX<`ßQDFG=@nG58Q05>PRQDAI\oEQI\GAD=C8"9ZmNQD=A 45SX 85;>9<XZ9<=&P&U

!#"%$ @ A'&(=C 7]\_4#B

)<w

* = &"? d1R

&%+

40x 54

3 3 9'! $N F | K

20x43,P!B

(=?-,/.10EN 2 B

,J < !eY"

) ^< '!

r &-ldr;$)0p rl "nl st 0Ct ( l ( &0$ np twj k l ".*}j9k'

=&mGCQD=2&: .'/z

|: BpFo=AD= s5mn+b5AD=A05mon:CH; PI`e;32OCSXlPC8 u 5mon()

K

:

FF _ U

(9)

?C CKJ G$HJI

6 695 695 8 6 6: 6 ] [ 8

5

<80

I

Y1. <.1,@0NY>/.-0

R

< '!

) K

)

K

2

n2

!> ) K

6<% s ) K

2 ]

Q 5

>U> *P ##5SE0F$9ZQI=&AD5QI9<CSm$C8QIFG=5X5SCSAD9ZQIFG;ßPQDAI9<=&PQIC omon6C:E&E\GADAI=&moE=jPC8QDFG=/[58QiQD=ADm

=mon:9<m)5>58Q_[CNPi9ZQI9<CSmP ; < W!7^SUNfs=E5SXZXQIFoCHPI=È[OCHPI9QD9ZCHmoP5/p9<mon:C8pUe^_FG=!p9Zm'7

n:C8p;8ÙCHAmG=7NQ9ZQI=&AD5QI9<CSm$PiQD5AIQDPhR\oPRQ2=&FG9ZmnùQIFG=@p9<mon:C8p 8ÙCSAQIFG=[GAD=4e9<CS\oP9QD=A058QI9<CSm¾U

^_FG=[oAIC 2o52G9<X<9QR`ùQIF58Q!QIFG=[o58QIQI=&AIm69lP!;>C 4S=&n$QIC QDFG=mG=7eQÌp9ZmonGC8p 5 8ÚQD=AÌ58QÌ;CNPRQ !

ECS;>[o5SAI9lPICSmoP9lPÈ=7G5SEQIX<`+)

K

: FF _

UC8p 9Q!9<PÈ=mGCH\)5SFQDC)[GADC 4S=ÌQDFo58Q!QIFo=

54S=A055H=me\G; 2=&AC8"ECS;>[o5SAI9lPiCHmoP;ß5Sn:= 2e`ßQIFo=mo594S=5X5SCHAI9ZQIFo; 9ZmCSmo=!9ZQI=&AD5QI9<CSmù9<P

2CH\Gmon:=jn 2e`

<%

2

!

s2 ]

a=QD28M 8ÙCHA : < !7^ 2O=ÈQDFG=54S=&AD55S=me\G;32O=AC8ECH;>[o5AD9<PICSmP;ß5Sn:= 2e`ßQIFo=

mo594S=5SX5HCSAD9QDFG; 58Q[CNPi9ZQI9<CSm C8¾QIFG=Èp9ZmonGC8pUeTe9<moE=QIFo=Èp=ÈE&5mGmGCSQ5HPIPI\G;>=

QIFo5Q#QI=7eQPI`N; 2CHX<PB58Q[CNPi9ZQI9<CSmoP BK! "5AD=A05mon:CH;

2=jE5S\oPi=_

3 U 3 BK!

s: 3J/0M´p=5HPIPI\G;>=QIFo5Q!QDFG=>[GADC2o52G9ZX<9ZQR`ùC8B;ß58Q0E0FG9<m)5)QDFGCHPI=>Pi`e;32OCSXlPÈp9QDF

QIFG=@PI`e;32OCSXlP_C8¾QDFG=[o5QiQI=&AIm$n:\oAI9<m)5QIFG=m594S=5X5SCHAI9ZQIFG; 9lP7HU-[=mE=

2 J 2

! $" 2 2@

! F2 2 ] 2

!>E6 $> > >

N2

J 2 < K2

<

Te9Z;>9<X<5SAIX<`sQIFG=)54H=A055H=me\G; 2=&A/C8ECS;>[o5AD9lPiCHmoPÌ;ß5Sn:= 2e`sQIFG=)mo594S= 5SX5HCSAD9QDFG;5Q

[CNPi9ZQI9<CSmJÌ9<P5Q;>CHPiQ

2 ]

4 2@*a2

6N2

!Jv" a2 ]6

4 2@

!J?F6 v> >> 2

J/

6N2

<^e 2

<

Te9Z;>9<X<5SAIX<`sQIFG=)54H=A055H=me\G; 2=&A/C8ECS;>[o5AD9lPiCHmoPÌ;ß5Sn:= 2e`sQIFG=)mo594S= 5SX5HCSAD9QDFG;5Q

[CNPi9ZQI9<CSmZ<'XYÌ9<P5Q;CNPRQ

2 2 2 2@ {>> >K2

] 2 #

N2

J 2@

!.$" 2 2

!> F2 9 =2

J 2 < Y" 2

<

W|QE&5m 2O=Ì[GADC 4S=&nQDFo58QD2

J

! J

J 5SmonR2

] 2@ 2

! J

J

B5mn 5S=&mG=A05X<X<`

2

)K2 2

G 2 > > > 2 ]

GK2 2

J ! J

J

U [=moE=SM´5 8ÚQD=APICS;>=

E5XlE\oX<5QI9<CSmoP_p= 5S=Q 2

Y<%

2

!

s2 ]

^_FG9<PECS;>[GX<=QD=&PQDFG=[GADCNC8RU ST

1

P5>ECHAICHXZXl5AD`>C81[GAD=4e9ZCH\oPXZ=&;>;>5>p=ÌFo54S=HU

<>=?@BA?DC G

6

0D! $+G/< ,/?

[

2w$+ BP HJI

6

,

6-5 , 8 6

0=<ZY

6:

>@YXJ

6

C<80

] > *10I 6

,

8 > 5

<80I Y.n4EAO,/?

[

4EAO<.

= R

<

!>

) K

_< V