2 Approximation Algorithms for Knapsack Recall the

 !"#"$%
&('*)+-,.,0/21'4365/7.897.:+;/7.3=<>5?3=@,A'*8CB4DFEFGIHJEFKMLNO,./213=PQ61R/17.S5?3=@,A'*8T7.SVURWX
)J36895,.'J/2'=Y#89'+;<7.<QZ/1I+;/7./([3#'JS<3=/(1I+]\6'^+_5I36,.`a<3=897b+;,cX/7.8d'+;,.Q=3=?27./18P<,.'JSS
WfegUhW_Y"/1'J?2'i+-?'>S2/7.,.,8R+-<#`R[7kjl'*?'J<#/9+-55?3#+-)m1'JSZ/3n+;//m+-)mon/217.Sd5?3=@,A'*8nY
Q=7.\#7.<QZS,.3-pq'Jr+-)J/S36,AP/7.3=<S3=?tsu+-S2/V+-55?3-r#7.8h+;/7.3-<>S36,AP/7.3=<S]N(vw'yxI?2S/PS'Z/1'
/'*)z1<7.{aP'43-s"[`#<I+-8|7A)(5?3=Q6?z+;89897.<Q/3ZxI<[+;<R'Jr+-)J/(S23=,.P/7.36<>s}36?yB4DFEFGIHJEFKMLN
~"3S27A8|5,.7ks}`/21'(['JS2)J?7.5/27A36<>3-sI/21'+-,.Q63=?7./218nY*p'xI?2S/['mxI<'(S23=89'<36/z+-/27.3=<S]N
€3=?+-<#`>S2P@S'*/V_‚!ƒ#„=…]††]†…m‡ˆaY#,.'J/‰MŠ4['J<3=/2'4/1'VS2P8f‹Œ6Ž Š Œ N€3=?('+;)z1R5I+;7.?
‘}’ …”“;•*Yp(7./21!„w– ’ –—‡"…z˜™–g“–—‰Y(,.'J/>š ‘}’ …“=•>@M'i+iS2P@S2'J/R3-sV/21'R7.<['Jr›S'J/
ƒa„6…†]†]†… ’ ˆ>SP)z1œ/1M+-/ ‹ Œ6Ž-mž Ÿ¢¡ £¤-š Œ e¥“h+-<[w‰ mž Ÿ¢¡ £¤ –¦‰7ksSP)m1§+;<n7.<['*rhS2P@S2'J/
'Jr#7.S/2SNq¨¢s4SP)z1q+-<7.<['*rS2P@S2'J/R[3#'JS9<36/9'Jr#7.S/]Y(/1'J<p'iSz+]`›/1I+;/hš ‘¢’ …”“;•_7.S
P<['mxI<'J[Yl+;<[9p(?27./'dš ‘¢’ …”“=•e‡ ’ª© N
«S27.<Qw/1'i+;@I3-\6'h<3=/z+;/7.3=<Y"7A/>7.S>)J,.'+;?>/1I+;/9šJ¬œe—8R+-r#ƒ*“®­š ‘ ‡"…“=•weC
¯ ‡ ’ª© ˆaN
}
‘
’
~(1'J?2'ms}36?'=Y7A/(S2P#°9)J'JS(/23>)J3=8|5P/2'V+-,.,M\=+-,.P'JS3-sš …”“;•*N~(1'ts}3=,.,.3-p(7.<Q4+-,.Q=36?7./18
7.S(@I+-S2'J[R3=<R/17AS(7.[']+N
±>²¢³M´Iµ-¶¢·¸"¹»º ‘¢¼½=¾6¿À"Á Ã6Ä=Å*ÆbÀAÇȍÉJÄ6Å B4DFEFGIH*ElKML"•
¶¢ÊË"Ì"·#ÍlÎ36S7./7.\='y7.Ñ<#/'JQ6'J?Sy‰"… ;Ï …zš Ï … ]Ð …mš Ð …]††]†m… *Ñ …mš Ñ N
‘ „]•(ÒF'J/š*ÓÔ-ÕqÖ × ŸÙØ š Ÿ N
Ï
â 7ks0“4e!˜…
‘}Ú •(ÛF´Mµy“dÖC˜Z·´išJӔÔ-Õ¦Ü0´iš ‘ „=…”“;•ÝÖ à Þß ƒa„-ˆã7ks0“4e!š Ï …
ßá ‡ ’b© 36/1'J?2p(7.S'#ä
‘}å •(ÛF´Mµ ’ Ö Ú ·´i‡œÜ0´
æ ´Mµy“dÖç˜Z·]´iš ÓÔ-Õ Ü´
¶ æyè š ‘}’Mé „=…”“ é š Ÿ •eê¯ ‡ ’b©Ùë +-<[ è ‰ mž Ÿ¢ì Ï ¡ £;ìImíc¤ –‰ é  Ÿ ë
+-<[ è š ‘}’lé „=…”“=•ye¯ ‡ ’ª©0î ‰ mž Ÿ¢ì Ï ¡ £¤ðï ‰ mžkŸ}ì Ï ¡ £-ìI í ¤Fñ  Ÿ ë
·]¸"ò#Êóš ‘¢’ …”“=•Öçš ‘¢’Fé „=…”“ é š Ÿ •Fôõƒ ’ ˆ
ò#²öJò>š ‘¢’ …”“;•ÝÖ÷š ‘¢’Mé „=…”“;•*ä
‘bø •(ùP/5P/šJ¬y֗8R+-r#ƒ*“_­-š ‘ ‡"…“=•yeê¯ ‡ ’b© ˆaN
~"3yS13-p›/1')J3=?2?'J)J/2<'JS2S(3-sFO,.Q=36?7./18ûúyY-,.'J/"PS['mxI<'(S23=8|'8|3=?'<36/z+-/27.3=<S]N
€3=?n„®– ’ –ü‡q+;<[ý˜¥–C“q–þ‰Yy,A'*/ ÿ Ÿ}¡ £ @M'w/1'œ)J36,A,.'J)*/7.3=<3;s +-,.,ySP@S'J/2S
Z‚êƒa„6…†]††2… ’ ˆ(SP)m1|/1I+;/ ‹Œ6Ž Š š Œ e“4+-<[9‰MŠ – ‰N"O,AS234['mxM<'‰"Ÿ¢¬ ¡ £ e®897.<ƒ-‰MŠ ­
 ÿ Ÿ¢¡ £ ˆ#NZ~(1'J<0Yp'Z<36/'Z/1I+;/4'+-)m1wš ‘}’ …”“;•y36@/z+;7.<'J[œ7A<õ/1'9+;,AQ63=?27A/218f1I+;S^+;<
+-[[7./7.3=<I+;,I5?3=5M'J?2/`lÍ
‘}Ú •
¨¢s0ÿ Ÿ¢¡ £ e ¯ â /1'J<iš ‘¢’ …”“=• ÿ Ÿ}¡ £ +-<[i‰ mž Ÿ¢¡ £]¤ e!‰"Ÿ¢¬ ¡ £ N
~(17.Sy5?365I'*?/`œ)+-<œ@I'Z5?23-\='J[w@#`R7.<[P)J/27.3=<œ3=< ’ NZ€36? ’ eg„=YF7./7ASy/2?7.\#7Ù+;,N4€36?
’ Ú Y#p'xIrh+ 5I+;7A? ‘¢’ …”“=•(+-<[R)J36<S7.['J?/p3Z)+;S'JS]Í
¾ „=N"š ‘}’*é „6…“=• ÿ Ÿ¢¡ £ +;<[d‰ mž Ÿ¢ì Ï ¡ £]¤ e!‰"Ÿ¢¬ ¡ £ N~(1'J<Y-7.<4S/2'J5 ‘¢å •3-sMO,.Q=36?7./18
úyY]/1'/17A?2[d)*3=<[7./27A36<y3-sI/21'¶ æ XS/z+;/'J8|'J<#/07.SFs+-,.S'p(7./214?'JS25I'*)J//23y/1'5I+-7.? ‘}’ …“=•JY
+-<[hS23>7./S2'J/Syš ‘}’ …“=•Öçš ‘}’
é „6…“=•+-<[R5?23=5M'J?/` ‘}Ú •13=,.[S]N
¾ yÚ N 36/Vú(+-S2'h„6äM/1I+;/7.SYM'J7./1'J?4š ‘}’é „=…”“=•(e¦‡ ’ª© 3=?4š ‘¢’Fé „6…“=• ÿ Ÿ}ì Ï ¡ £
@P/Z‰ mž Ÿ¢ì Ï ¡ £¤tï ‰"Ÿ¢¬ ¡ £ NZOS2SP8|'d/21I+-/ÿ Ÿ}¡ £ e ¯ â N9€?3=8f/21'>7.<[P)*/7.\='>1#`#5I36/1'*S7.SY
p'Vo#<3-p®/1I+;/(7 sš ‘}’lé „=…”“=•eê¯ ‡ ’ª© /21'J<n‰"Ÿ¢¬ ì Ï ¡ £ e!‰ mž Ÿ¢ì Ï ¡ £]¤ï ‰"Ÿ¢¬ ¡ £ N"~(1'J?'ms¢3=?'6Y#s}36?
+-,.,I ÿ Ÿ¢¡ £ p(7./19‰MŠye‰"Ÿ¢¬ ¡ £ Y#48>PS2/)J36<a/m+-7.< ’ Ya+;<[>1'J<)*'^ é ƒ ’ ˆ ÿ Ÿ¢ì Ï ¡ £-ìMmí N"¨<
+-[[7./7.3=<0Y s}3=?FS2P)m1 +S2'J/Y]p'1I+]\='‰ Š ì2Ÿ
e‰"Ÿ¢¬ ì Ï ¡ £-ìMmí Y-+;<[d‰"Ÿ¢¬ ¡ £ eê‰"Ÿ¢¬ ì Ï ¡ £-ìMmí ñ  Ÿ N
3-p4Y6@#`>/1'y7.<[P)J/7.\='1#`a5M3=/21'JS27AS]Yp'o#<3-p/21I+-/(š ‘¢’é „6…“ é š Ÿ • ÿ Ÿ¢ì Ï ¡ £-ìMmí
+-<[9‰ mž Ÿ¢ì Ï ¡ £-ìMmí ¤ e‰"Ÿ¢¬ ì Ï ¡ £;ìI í N"¨/7.S']+-S`>/234\='*?7ks}`Z/1I+;/Y67A<>S2/'J5 ‘¢å •"3;s0O,.Q=36?7./18
úyY-/21'/21?'*')J36<[7./7.3=<S3;sI/1'(¶ æ XS/m+-/'*89'J<#/Y]p(7./1Z?'*S5M'J)J//3y/1'(5M+-7.? ‘}’ …“=•JY-13=,.[
/?2P'=Y+;<[d/21'J?2'ms}3=?2'7./S2'J/S(š ‘}’ …”“;•e®š ‘}’;é „=…”“ é š Ÿ •6ôZƒ ’ ˆaNF~(17ASS'J/(š ‘}’ …”“;•"Sm+-/27AS”xI'JS
‰ mž Ÿ¢¡ £¤ e!‰ mžkŸ}ì Ï ¡ £-ìImíc¤Iñ  Ÿ e!‰"Ÿ¢¬ ì Ï ¡ £;ìI í ñ  Ÿ e!‰"Ÿ¢¬ ¡ £ Y+-<[h1'J<)J'4Sm+-/27AS”xI'JS5?365I'J?2/`
‘}Ú •JN
€?3=8C5?23=5M'J?/` ‘}Ú •JY"p'hS2'J'R7.8989'*[7b+]/'J,.`R/1I+;/ š*¬ieg8h+;rƒJ“­Mÿ Ñ ¡ £ e ¯ ⠈he
8h+;r#ƒJ“n­#š ‘ ‡"…”“=•>
e ¯ Æ. ˆaNy~(1#PS]YIS2/'J5 ‘ªø •t)J3=?2?'J)J/2,.`ixI<[Sy/1'Z3=5/27.8>P8S36,.P/7.3=<N
~(17.S()J36895,.'J/2'JS/21'45?23#3-s3;s/1'y)J36??'*)J/<'*SS43;sO,.Q63=?7./218TúyN
'*ra/]Y(,.'J/9PS9)J36<S7.['J?|/1'œ/7.8|'9)J36895,.'Jr#7./`w3-s4/17AS9+;,.Q=3=?27./18œN¨/97.S>'+-S2`
/3õS'J'R/1M+-/Ys¢3=?d+;<a`w™‚Tƒ#„=…]††]†m…z‡ˆ#Y07./4/m+-o='*Sd/27A8|' ‘ ‡,.Qð‰"•Z/23i)J3=8|5P/2'9‰MŠaN
~(1#PSY
O,.Q=36?7./18—úê?2P<S47.<i/27.89' ‘ ‡ ,.Q ‘ q‰"•2•p(1'J?' ãe 8h+;r#ƒ š Œ ­
„Z–
– ‡ˆ ‘ <3=/2'>/1I+;/dšJӔÔ-ÕT
e ‘ ‡ q••*N 7A<)J'>/1'|7.<5P/4S27.:J'>3-s/21'>5?36@,.'J8C7.S
‡,.3=Q ñ ,AQ‰YMp'yS'J'Z/1I+;/O,AQ63=?27A/218Túê7.S Ä6À +Z5M3=,.`#<3=8|7b+-,kXu/27 8>'+;,AQ63=?27A/218nN
¨/47.S4+-)J/2PI+-,.,.`n+ =Ä 5I36,A`#<36897b+-, Xu/27.8d'4+-,.Q63=?7./218nYM7.<n/21'>S'*<S'|/1I+;/47./V?2P<S
7.<i/7.8|'5M3=,.`#<3=8|7Ù+;,I7.<i/21'48R+-r#7.8dP8û7.<5P/\=+-,.P'y@P/V<3=/<'J)J'JS2Sz+-?27.,A`õ5I36,A`#<3;X
897b+;,07.<w/1'>7.<5P/4S7.:J'6N #7.<)J'>/1'>7A<5P/4\=+;,AP'd)J36P,.[w@I'>\6'J?`w,b+;?Q='6Y0+R5S2'JP[3
5M3=,.`#<3=8|7Ù+;,kX}/7.8>'+;,AQ63=?27A/218q7.SPSPI+;,A,.`4<3=/)J36<S7.['*?'J[i+-S(+-<>' °9)J7.'J<#/Ý+;,AQ63=?27A/218nN
OS>+õ)J3=8|5?36897.S'=Y
p'|897.Q=1#/xI<[+|su+-S2/'J?9+;55?23-ra7.8R+-/7.36<n+-,.Q=36?7./18—8936?'
PS2'ms}P,N€3=?7.<S2/z+-<)J'=Y#/1's¢3=,.,.3-p(7A<Q7.SSP)z1i+;<9+-55?23-r#7A8R+-/27A36<d+-,.Q63=?7./218nY]p(17.)m1
PS2'JSÝ+S27A8|5,.'"Q=?'*'J[`>S/2?z+;/'JQ6`d/21I+-/"S'*,A'*)J/S/1' Ç m"¾ !]#Æ JÀ 7A/2'J8 ‘ 7N '6NAY]/21'(7./'J8 p(7A/21
/1'VQ6?'+;/'JS2/ " JÆb%À $ š 'Ÿ &  Ÿ •xM?S/]N
±>²¢³M´Iµ-¶¢·¸")
¹ ( ‘ *(+Å ,-.$4Á Ã6Ä=ÅJÆbÀ.ÇÈ®ÉJÄ=Å B4DFEFGIH*EFKML•
/mÊ"Ë"Ì"·a0
Í +-89'y+-S(7.<9O,.Q=3=?27./18TúyN
‘ „1• #36?/+;,A,#7./'*89S"š 7.Ï <d/21'(š Ð ['J)J?2'+-S27.<Qdš 36Ñ ?['*?3-s0š 'Ÿ &  Ÿ Nv7./136P/",.3=SS3-sFQ='J<'*?z+-,.7./`#Y
+-S2SP8|'/21I+-/  Ï  Ð 32242  Ñ N
‘¢Ú 1• / æ ‹ џbØ Ï  Ÿ –‰w·]¸"òaÊw36P/5P/š 5™Öç‹ ÑŸbØ Ï š Ÿ
ò#²uö*òZxI<[R/21'y8h+-r#7.8ZP8 SP)z1R/21I+-/ Œ ‹ ŒŸbØ Ï  Ÿ –‰76 ‹ ŒŸbØ 8 Ï Ï  Ÿ
+-<[93=P/5P/š 5 ֗8h+;r#ƒ š Œ 8 Ï …m‹ ŸbØ Ï š Ÿ ˆaN
¨/>7.S>)J,.'+-?>/21I+-/>/217.S>Q=?2'J'J[`+-,.Q63=?7./218 ?P<S>7.</27.89' ‘ ‡,.3=Q ‘ ‡ q‰"•2•JY+;<[
1'J<)J'w7.S9\='*?`'m°9)*7A'*<a/]Nû~(1'õs}3=,.,.3-p(7.<Qn/21'J36?'J8 S13-p(SR/1M+-/R7./95?23a[P)J'JSn+;<
+-55?3-r#7.8h+;/'(S36,.P/7.3=<|<3=/(\6'J?`_su+-?s¢?3=8 /1'y3=5/7.8h+;,uN
9
y¸"ò#´Iµ-ò#¹ ]À š*¬
>À.Ç ZÄ À¢ÆbÈZ¾-ÂJÄ- #À}ÆbÄ À¢Ä9À.Ç Å2Ä Â ]È B4DFEFGIH*ElKML ¾ š 5 À.Ç Z¾ . Å2Ľ6ÆbÈd¾6À% JÄ- aÀ¢ÆbÄ Ä À}¾6Æ - $ O,.Q63=?7./218 Ç 9šJ¬y– Ú š 5 Å2@IÄ'yÄ2É /2N"1¨¢'4sð7.‹ <#/џb'JØ Q6Ï'J? Ÿ s}3=–P<‰§[R/2@a1`>'J<iOš ,.5Q=3=eê?27./šJ1¬68N"~(ê1a7.P<RSYS/2p'J'y5 8h‘¢Ú +]•J`>N"+-vwS2S'P)8|+-'^7.8‹ /2џÙ1IØ +-Ï /  Ÿ ï ‰NÒF'J/
Œ
Œ8
× šŸ – š¬ 6 × Ï šŸ†
‘}å •
ŸbØ Ï
ŸÙØ Ï
~(1'yxM?S/y1I+;,ksð3;s/1'd+;@I3-\6'47.<'J{#PI+;,A7./`>136,.[S/2?7.\#7Ù+;,.,A`#N€3=?/21'4S2'J)J3=<[n1I+;,kszY#p'
<36/'>/1M+-/Y7.<wS/2'J5 ‘ „•JYp'>S3=?2/'J[›/1'>7./2'J89S4+-)*)J3=?2[7.<Qi/3õ/1'J7.?4['J<S7./`wš Ÿ &  Ÿ N
~(1'J?2'ms}36?'=Y7 s0p'4+-?2'^+;,.,A3-p'J[Z/3Z)JP/('+;)m1h7./2'J87.<#/34S28h+-,.,57A'*)J'JSY/1'*<h/21'y8936S/
'm°9)J7.'J<#/pÝ+]`Z/3ZPS2'V/21'o#<I+;5Sz+;)mo>7AS/3 ,A3#+-[>/21'xI?S2/ 7A/2'J89S]Y=5,APS+45M3=?2/7.3=<>3;s
/1' ‘ ñ „•S2/7./'J8œY]@I'J)]+-PS2'?'*5,b+-)J7.<Q4+-<#`45?3=/27.3=<Z3-sF/1'JS2'7./'*89S0@#`Z3=/21'J?7./'*89S
['J)*?'+;S'JS>/21'>/36/z+-,"['*<S7./`œ3-s(/1'>o#<IŒ +;8 5Ï Sz+;)zoFNZ~(17.SyS13-p(S /1I+;/V/21'>8h+;r#7A8ZP8
/36/z+;,\=+-,.P'p'()]+-<>Q='*/7.S,.'JSS/21I+-<9‹ ŸbØ Ï š Ÿ Y6p(17.)m1d7.S/21'J?2'ms}3=?2'V+;<>P55M'J?@M3=P<[
s}36?šJ¬=N
~(1'y+-@M3-\='(/p3d+-,.Q=36?7./189S0['J8936<S/2?z+-/2'+-<>7.<#/'J?2'JS/27.<Qd/2?z+;['J3-ji@M'J/p'J'J<R/1'
?P<<7.<Q9/27.89'V+;<[n+;)J)JP?m+-)J`i3;s+-<n+;,AQ63=?27A/218nÍ"¨¢sp'dSm+-)J?27kxI)J'>+Z,A7./2/,.'47.<R/1'>+-)mX
)JP?m+-)J`õ3-s/1' S3=,.P/27.3=<0Yp'48R+]`>Q='J/y+>8>P)m1R8936?'y'm°9)J7.'J<#/y+-,.Q=36?7./18œN"¨<['J'*[0Y
p'i)+-<›s}P?/1'J?RQ='J<'*?z+-,.7.:J'i/21'n+;@I3-\6'hQ6?'J'*[`+-,.Q=36?7./18 +-<[Q='*/9'J\6'J<@M'J//2'J?
+-55?3-r#7.8h+;/'S23=,.P/27A36<S /213=PQ61Rp(7A/21ip3=?S2'd?2P<<7.<Q>/27.89'=N(~(1'47.['+>7.Sy+-S(s¢3=,kX
,.3-p(SÍvw'([7.\#7A['+-,.,I7./2'J89S7.<#/3 /p34Q6?36P5SÍ/13=S'yp(7./1>\=+;,.P'JS(š Ÿ – Z+-<[9/13=S'
p(7./1iš Ÿ ï IYp(1'J?2' |7.S+ xIr#'J[i5I+;?z+;89'J/2'J?N 36/'4/21I+-/(7.<i+-<#`_s}'+-S27.@,.'4S36,AP/7.3=<
|‚qƒa„6… Ú …†]†]†…m‡ˆaY/21'J?2'd)+;<i@M' +;/8936S/(šJ¬ & |– Ú š 5 & >7./'J8|S(/1I+;/1I+]\6'4\=+-,.P'*S
š Ÿ Q=?2'+-/2'J?/21I+-< MN #3IY#p'y5I'J?”s}3=?28 +;<9'Jr#1I+;PS/27.\='yS'+;?)m1i3-\6'J?Ý+;,.,I7.<['*r9SP@S'J/2S
3-syS7.:J'i+-/Z8936S/ Ú š 5 & õs}?23=8C/1'hS2'J)J36<[Q=?23=P5Y+-<[›PS'R/1'hQ6?'J'*[`§S2/?z+;/'JQ6`
/3ZxM<[n+-<i+;55?3-r#7.8h+;/'(S23=,.P/7.36<9s¢?3=8g/1'xM?S/yQ6?3=P50N€?368T~(1'*3=?'*8 Ú NA„6Y#p'
o#<3-p§/21I+-/"36P?'J?2?3=?7AS@I36P<['J[>@#`4/21'(\=+-,.P'3-s0+S7.<Q6,A'7./'J8 3-sF/1'Ð xM ?S/ Q=?36P50Y
p(17.)m1R7AS+;/(8936S/ MN¨<i+;[[7./7.3=<Y=p'y<3=/2'4/1I+;/(/1'*?'d+;?'d+;/8|3=S/(‡
7.<['Jr
SP@S'J/2Sy3-s/21'yS'J)*3=<[iQ6?36P5R/3Z@I'4S2'+-?2)m1'J[i/21?36PQ=10YM+-<[|S3>/21'4?P<<7.<QZ/7.89'
7.S(S/27A,.,0+ 5I36,.`a<3=897b+;,#s}P<)*/7.3=<|7A<R/21'y7A<5P/(S7.:J'6N
¨<R/1's}36,.,A3-p(7.<QMY-p'Vp(?27./'9­ ­6/3>['J<3=/2'4/1'VS27.:J'43-s+ xI<7./'yS2'J!/ ZN
±>²¢³M´Iµ-¶¢·¸"#
¹ " ‘ * ]ž;ÂA%Æ $-*(+Å ,-.$VÁÂcÃ=Ä6ÅJÆbÀ.ÇȍÉJÄ6Å B4DFEFGIH*EFKML•
/mÊ"Ë"Ì"·a0
Í +-89'y+-S(O,AQ63=?27A/218úyäI+;<[i+4)J36<S/m+-<#/V˜ 6'&6!„6N
‘ „•R&(P<hO,.Q=3=?27./1(
8 q36<9/21'47.<5P/(/23dQ6'J/(\=+-,.P'4š 5 N
‘¢Ú •RÒF'*!/ >)
Ö &-š 5 N
‘¢å •RÒF'*/d Ö ƒ ’ ­ð„9– ’ – ‡"…mš Ÿ *
– ˆaN ‘ v7./13=P/y,.3=S2S43-s(Q='J<'J?z+;,A7./`#Y0+-S2SP8|'
’
/1M+-/ e¥ƒ …†]††2,… +ˆaY#p(1'*?-' +g–‡"Nc•
‘ªø 1• #36?/Z/1'|7A/2'J89S 7A< 7.<wš /Ï1'h[š'JÐ)J?']+-S7.<Qw36?š [Õ '*?d3;s^š Ÿ &  Ÿ Nœv7./136P/4,.3=S2Sd3;s
Q='*<'J?z+;,.7A/`#Y+-S2SP8|'/21I+-/ ;Ï ]Ð 32242  Õ N
„˜
‘ •(Û
´Iµ '+-)m1nZ‚®ƒ + ñ „=…+ ñ Ú … 2422 …m‡ˆVp(7./21™­ M­6– Ú & &4Ü´
¶ æ ‹ Ÿ¢Ž Š  Õ Ÿ ï ‰§·]¸"ò#Ên,.'J/š ‘ =•tÖç˜
òa²ö*òh¶ æ ‹ ŸbØ Ï  Ÿ –‰ é ‹®Ÿ¢Ž А Ÿ Õ
·¸"ò#Êw,.'J/š ‘ =•Ö ‹ ŸbØ Ï š Ÿ ñ ‹ Ÿ}Ž Š š Ÿ
ò#²uö*òZxI<[R/1'V8RŒ +-r#7.8>P8 SP)m1i/21I+-/ Œ8
‹ ŸbØ Ï  Ÿ –‰ Œ é ‹ Ÿ¢Ž Š  Ÿ 6 ‹ ŸbØ Ï Ï  Ÿ
+-<[R,.'J/š ‘ =•Ö ‹ ŸbØ Ï š Ÿ ñ ‹ Ÿ¢Ž Š š Ÿ N
‘ •(ùP/25P/š 5 5›Ö—8h+;r#ƒ š ‘ =•­;Z‚!ƒ + ñ „=… + ñ Ú … 2242 …m‡ˆa…-­ M­]– Ú & &=ˆ#N
y¸"ò#´Iµ-ò#¹ ]À š*¬
ZÀAÇ 4Ä À}ÆbÈZ¾- JÄ- #À¢ÆbÄ À}Ä B4DFEFGIH*EFKML ¾ š 505 ÀAÇ 4¾ Å2Ľ6ÆbÈZ¾=À¢ÆbÄ Ä À}¾6Æ - $nÁÂcÃ=Ä6ÅJÆbÀ.ÇÈ Ç šJ¬®– ‘ „ ñ & •2š 505 Ä6Å mÄ"!]Å
Á Ã6Ä=Å*ÆbÀAÇÈ qÅ 4Æ À}ÆbÈ ‘ ‡ Ï 8 Ð ,.3=Q ‘ ‡q‰"•• ‰-NÅ2ÄÄ2É ' xIÒF<'J' /96¬e @I'ƒ ’ /1'y=3=¬i5/­7.š8hŸ +;ï ,a7.<[ˆ#'JN4r>vwS'J'4/]ä#1M/+]1I\=+;'>/+-7.,.S]?Y'‹+;[Ÿ¢`RŽ Š S13-š Ÿp(eê<œšJ/1M¬y+-+-/9<[9­ I‹­M–¦Ÿ¢Ž šJŠ ¬ &  Ÿ ––
Ú š 5 & ›e Ú & &#N~(1'J?2'ms}3=?2'=Y(7.<S/2'J5 ‘ •Z3;s4O,.Q=36?7./18 Y/1'R7.<['*r§S'*/hœp(7.,.,
'J\6'J<#/PI+;,A,.`›@I'œS'J/|/3 Y+;<[/1'iQ=?2'J'J[`S2/?m+-/'*Q=`#Y+-S>S213-p(<7.</1'i5?3#3;s^3;s
~(1'J36?'J8 Ú N.„6Y#p(7A,.,xI<[iš ‘ a•p(7./219/1'45?365I'*?/`
š ‘ =•–š ¬ –š ‘ #• ñ M†
#7.<)J'4š 5 5 7AS(/21'y8h+;ra7.8ZP8¦3;s𚠑 =• S]Yp'yQ='J/
š ‘ #•–š 5 5 –š ¬ – š ‘ =• ñ _– š 5 5 ñ M†
¨/s}36,A,.3-p(S/21I+-/
š ¬ – ‘ „ ñ &-•š 5 5 †
7.<['Jr|8 S'J/2S4>3-s"S7.:J'h­ M­#– Ú & &aN~(1'J?' s}3=?2'=Y
36/'y/1M+-//21'J?2'd+-?2'd+-/(8|3=S/(‡ Ð
/1'V?2P<<7.<Q>/27.89'3;sO,AQ63=?27A/218 7.S ‘ ‡ Ï Ð ,.36Q ‘ ‡ q‰"••*N
`§~(1'J36?'J8 Ú N Ú Y"s¢3=?9+-<#`™xIr#'J[& ï ˜YO,.Q63=?7./218 ?P<S97.<5I36,A`#<36897b+-,
/7.8|'=Í ‘ ‡ Ï 8 Ð ,A36Q ‘ ‡q‰"••*N"OS &(['J)J?']+-S'*S(/3y:J'J?23IY#13-p'J\='*?Y-/21'(?P<<7.<Qy/7.89'
7.<)J?2'+-S2'JS4'Jr#5M3=<'J<#/27Ù+;,.,A`|p(7./1i?2'JS5M'J)J/4/23n„ & &#NVú(+;<ip' S,.3-pq[3-p(<i/21'dS25I'*'J[n3;s
7.<)J?2'+-S2'h3;s/1'|?P<<7.<Qi/7.8|'dp(7./1w?2'JS5M'J)J/|/3„ & & û~(1'h+-<Sp'J?d7.SZ`='JS]Ni~(1'
s}36,A,.3-p(7.<Qy7.S(3=<'y3;sSP)z1œ+-55?23-r#7A8R+-/27A36< +;,.Q=3=?27./18|SN
±>²¢³M´Iµ-¶¢·¸"¹þÛ ‘ Ä- $ Ä=ÈZÆb¾- Å2"¾ 6Ä Á . Å2Ľ6ÆbÈd¾6À}ÆªÄ ÉJÄ6Å B4DFEFGIH*EFKML•
/mÊ"Ë"Ì"·a0
Í +-89'y+-S(O,AQ63=?27A/218úyäI+;<[i+-<97.<#/'*Q='J? ï ˜N
‘ „•RÛF´Mµ>'+;)z1 Ö Œ„6…Ö †]†]†z}…mš ‡"Œ Y‡ ,.‘'J/yñš „• & -Yp(1'J?' eq8h+;r#ƒ š Ÿ ­
„– ’ – ‡ˆ#N
„=„
‘¢Ú •R&(P<hO,.Q=3=?27./18ú®3=<R/1's}36,.,A3-p(7.<Qy7.<S2/z+-<)J'43-sB4DFEFGIH*ElKMLÍ
8h+-r#7.897k:J' š Ï Ï ñ š Ð Ð ñ 2422 ñ š Ñ Ñ
SP@ m'J)J//3 ;Ï Ï ñ Ð Ð ñ 2242 ñ JÑ Ñ – ‰"…
Ï … Ð …]†]††m… Ñ ƒ ˜…„;ˆa†
ÒF'*/ ‘ ¬ …]††]†m… ¬ •@M'y/1'y365/7.8h+;,S36,.P/7.3=<_s}3=P<[9@#`>O,.Q63=?7./218ú ‘ 7uN '=N.Y6/1'
7.<['Jr|SÏ 'J/)J3=?2?'JÑ S25I36<[7.<Q>/23>/1'4365/7.8R+-,S23=,.P/7.36< ‘ š ٕ2¬•*N
‘¢å •RùP/5P/Vš ›Öçš Ï ¬Ï ñ 2422 ñ š Ñ Ñ¬ N
y¸"ò#´Iµ-ò#
¹ Ç Ä; #À¢ÆbÄ Ä À¢¾=Æ - $4Á Ã6Ä=Å*ÆbÀAÇÈ € J¾=À¢Æ 4À.Ç 4Å+JÂ.¾=À¢ÆbÄ šJ¬
„
š –!„ ñ …
 JÄ- #À¢ÆbÄ À}Ä|ÀAÇ dÆ #ÀÆ JÀ}¾ -¿ Ç +Å šJ¬ Æ 4ÀAÇ dÄ À¢ÆbÈd¾;
‹ Å2Œ=ĎÄ2É Nhš Ò
Œ 'JN"/dO6,.¬9S3I@MY#'>,.'J//10'9¬3=eq5/7.ƒ 8h +;­#,0„7.<– ['J rœ–S'*‡"/d… 3;Œsݬ /2e¦1'>„;ˆa7.<N"5~(P1/4'J7.<<YS2p/z+;'V<1M)J'=+]ä\=' /1I+;/47.SY"šJ¬>e
Š
š çe Œ=× Ž š Œ e Œ=× Ž š Œ ‡ ‘ ñ „• 2 ‡ ‘ ñ „•
š Œ ‡ ‘ ñ „]•
×
2
ñ „]•
‘
‡
Œ=Ž e ‡ ‘ ñ „• Œ6× Ž š Œ ‡ ‘ ñ „• Œ=× Ž š Œ
Š
š Œ ‡ ‘ ñ „]• é „ ‘‡ ñ „• Œ6× Ž Š š ¬ é ñ
š ¬ „ é ñ„ †
„
„
¨<i/21' +;@I3-\6'=Y/21'ZS'J)J36<[œ7A<'J{#PI+-,.7./`>13=,.[S@I'*)+-PS2' ¬ 7.S/21'4365/7.8h+;,FS36,AP/7.3=<
/3Z/1'V8|3#[7kxI'J[>7.<S/m+-<)*'V3;sB4DFEFGIH*EFKMLäI+;<[9/21'y,b+-S/7.<'J{#PI+;,A7./`Z13=,.[S@M'J)+-PS'
e®8h+;r Ï Ÿ IÑ ƒ š Ÿ ˆy–šJ¬=N"~(1#PS]Y
„
„†
šJ¬ –
ñ
¥
e
„
&
ñ
š „ é „ ‘ „•
vw'¦<3=/' /1I+;/qO,.Q=36?7./18 ú ?P<S¦3=<C/21'û893#[7kxI'J[ 7A<S/z+;<)J'7.< /7.89'
‘
‡ 4 ,.36Q ‘ b‰"••JYp(1'*?' ef8R+-r#ƒ š Œ ­„œ– –T‡ˆw–T‡ ‘ ñ „]•JNœ~(1I+;/
7.SY(/21'œ?P<<7A<Qw/7.89'R3-s4O,AQ63=?27A/218»€¦7.1S ‘ ‡ t,.3=Q ‘ ‡ I‰"•2•JYp(17.)z1®7ASR+w5M3=,.`6X
<36897b+-,s}P<)J/7.3=<wp(7./21§?'*S5M'J)J/9/23n‡"Y,.36Qð‰Y+-<[ eC„ & &#Ni~(1#PS]Y/1'9/?m+-['*3-j
@M'J/p'*'J<i?P<<7.<QZ/7.89'(+-<[R+-55?3-r#7.8h+-/27.3=<Z?z+-/27.343-s"O,.Q=36?7./18€œ7.S@I'J/2/'J?/1I+;<
/1M+-/(3-s"/1' Q='J<'*?z+-,.7.:J'J[RQ6?'J'J[`+;,.Q=3=?27./18œN
„Ú
0a*"$02
€?3=8 /1''Jr+-8|5,.'3;sB4DFEFGIHJEFKMLY#p'S2'J'/21I+-//1'/p348|3=S2/7.8|5I36?/z+;<#/0)J?27A/2'J?7b+
7.<R/1'4S2/P[`h3;s+-55?23-r#7A8R+-/27A36<9+-,.Q=36?7./189S+;?'4'm°9)*7A'*<)J`i+-<[õ/1'45M'J?”s}3=?28h+-<)J'
?z+;/7.3IN `'m°9)J7.'J<)*`aYp'œ89']+-<5I36,.`a<3=897b+;, X/7k8>'9)J36895P/z+-@7A,.7./`#N `5I'*?s}36?X
8h+;<)J'y?z+;/7.3IYp' 89'+;<h/21'Z?z+-/27.3>3-s/1'Z3=@ 'J)J/7.\6'ys}P<)*/7.3=<i\=+;,.P'JS@M'J/p'J'J<œ/1'
+-55?3-r#7.8h+;/'+-<[i/1' 3=5/27A8R+-,S23=,.P/27A36<SN R3=?2'45?2'J)J7.S'J,.`#Ys}3=?+;<a`>365/7.8|7A:]+-/7.36<
5?23=@,.'J
8 +-<[d+;<#`V7.<5P/07.<S2/z+-<)J'݁Y-,.'J/ ‘ 6•F['J<3=/'/1'36@ m'J)J/27A\6's¢P<)J/27A36<
\=+-,.P' 3-s/21'>3=5/27.8h+-,FS23=,.P/27A36<i/3R7.<S2/z+-<)J' Y+;<[ ‘ =•^/1'>36@ m'J)J/27A\6'4s¢P<)J/27A36<
\=+-,.P'y5?23#[P)J'J[õ@a`R+-<i+-55?3-r#7.8h+;/7.3=<>+-,.Q=36?7./1(
8 q3=<R7.<S/m+-<)*'dN~(1'J<Y#s}36?+
897.<7.8>7.:+;/7.3-<95?23=@,.'J8œYp'd['mxI<'Z/1' ]ÅbÉJÄ=Å*Èd¾ -¿ >ž=À¢ÆbÄ 3-s+-<w+-55?3-r#7.8h+-/27.3=<
+-,.Q63=?7./218 q/3>@M'
‘ =•
‘ V•e®SPŠ 5 ‘ 6• …
+-<[0Y6s}3=?+ 8h+;r#7A8|7 :+;/7.3=<Z5?23=@,.'J8œY=p'y['mxI<' 7A//3>@M'
‘ 6•
‘ V•e®SPŠ 5 ‘ =• …
p(1'J?2'V ?z+;<Q='JS3-\='J?+;,.,5I36SS27A@,A'(7.<5P/7.<S/m+-<)*'JSN"~(1#PS]Y6s}3=?+-<#`>+-55?3-r#7.8h+-/27.3=<
+-,.Q63=?7./21(
8 dY ‘ y• „=Y+;<[0Y7.<RQ='*<'J?z+;,Y/1'4S8R+-,.,.'J?/21'y5I'*?s}36?8h+;<)J'4?m+-/27A3Z7.SY
/1'V@M'J/2/'J?y/1'^ +;55?23-ra7.8R+-/7.36< +;,AQ63=?27A/2187.SN
€3=?47.<S2/z+-<)J'=Y)*3=<S27A['J?d/21'R8h+;ra7.8>7.:+;/7 36<i5?23=@,.'J8 B4DFEFGIH*ElKML¦+;Qa+;7A<NiÒF'J/
šJ¬ ‘ 6•4@M'9/21'98R+-r#7.8dP8g\=+-,.P'Z3-s/21'936@ m'J)J/27.\='>s¢P<)J/27A36<w3=<w7.<5P/47.<S/m+-<)J'RY
+-<[nš 5 ‘ =•y+-<[wš 5 5 ‘ =•y/21'Z3=@ m'J)*/7.\=' s}P<)*/7.3=<i\=+;,.P'JS36@/z+;7.<'J[i@#`iO,AQ63=?27A/2189S
+-<[§úyY?'*S5M'J)J/7.\6'J,.`aY3=<w7.<S/m+-<)*'Ni~(1'*<0Y@#`œ~(1'J3=?2'J89S Ú N.„9+-<[ Ú N Ú Y/1'
5M'J?s}36?8R+-<)J'y?m+-/7.36S3;sð/21'JS2'4/p3>+-,.Q63=?7./2189S+;?'
šJ¬ ‘ 6•
‘ y•e®SPŠ 5 š 5 ‘ =• – Ú …
+-<[
š*¬ ‘ =•
‘ •e®SPŠ 5 š 5 ‘ 6• –ý„ ñ &#†
~(1I+;/7.SY6@I36/193;s0/1'*S'4+-,.Q=36?7./189S+;)m17.'J\='+ )J3=<S/z+;<#/+-55?3-r#7.8h+-/27.3=<4?m+-/7.3MY=@P/
O,.Q63=?7./218 1I+-S+ @M'J//2'J?y?z+-/27.3IN
OS4+;<3=/21'J?4'Jr+;895,.'=YM)J36<S7.['J? /1'Zsu+;8936PS FE bD E IH EFD !"#%$
‘ ~ Ε['mxI<'J[õ7A<|/1'y,b+-S2/(S'J)*/7.3=<0N"vw'4+;SSP89'/21I+-/(/21'y[7.S/m+-<)J'y@M'J/p'J'J<
+-<#`R/p3h\6'J?/27.)J'JS47.S5M3=S27./7.\='=N ¨<ó+;[[7./7.36<0Yp' +;SS2P89'4/21I+-/y/21'>Q=7.\='*<i[7.S/m+-<)J'
s}P<)J/7.3='< &ZSm+-/7.S”xI'JS/21' À}Å*Æb¾ Ã; ZÆ )(#¾-ÂAƪ%À $ Y#/21I+-/(7.SY
& ‘ M)… *J• ñ & ‘ *-…zš*• & ‘ M…zšJ•
s}36?h+-<#`›/1?2'J'n\6'J?/27.)J'JS MY *R+-<[!š-Nq~(1'*<0Y/21'J?2'n7.Sh+œS27.895,.'i+-55?3-r#7.8h+-/27.3=<
+-,.Q63=?7./218Cs}36?>~ Î /1I+;/>xI<[Sh+œ/36P? ‘ 7N '=N.Y(,+ +V+;897.,./3=<7Ù+;<n)*7A?2)JP7./z•_p(7./1/1'
/36/z+;,[7.S/m+-<)*'ip(7./17.<§/p(7.)J'õ3-sV/21'i365/7.8h+;,N§~(17.S9+;,AQ63=?27A/218CPS'*Sh/p3w@I+;S7.)
,.7.<'+-?”Xu/27.89'+-,.Q63=?7./2189S36<9Q6?z+-51SÍ
„å
6
9
7
8
10
5
4
6
7
13
5
14
4
12
3
11
8
3
2
1
2
1
Û¶¢³IÌ"µ-ò- O,.Q=36?7./18>Í ‘ +6•/1'(8|7A<7A8ZP8S25I+-<<7.<Q4/?2'J'=Y ‘ @I•ð/1' P,A'*?/36P?Y
+-<[ ‘ )•/1'4S136?/2)JP/N
Æ ÆbÈ a
È ¾ Æ Ã Å -VÁÂcÃ=Ä6ÅJÆbÀ.ÇÈ Íy7.\='J<œ+Z)J3=<<'J)J/'*[wQ=?z+;51
p(7A/21 +[7.S2/z+-<)J'(s}P<)J/7.36< &y36<9+-,.,#'J[Q6'JSY#/217.S+-,.Q=36?7./18xI<[SÝ+8|7A< X
7A8>P8qS5I+;<<7.<Q4/2?'J' 3;s0/1'Q=?z+;51 >N ‘ 7.S(+ ÈZÆ ÆbÈ #È ¾ Æ Ã
À}+Å , 3-
s g7ks 7.S>+R)J3=<<'J)J/2'J[SP@Q=?m+-51›3-
s gp(7./1›/1'|897.<7.8dP8
/3=/m+-,F[7.S2/z+-<)J'=Nc•
¼ 6 ]Å .Ä aÅÁ Ã6Ä=ÅJÆbÀ.ÇÈ Í y7.\='J<R+4)*3=<<'*)J/'J[œQ=?m+-51 ¥7A<Rp(17.)m19']+-)m1
\='J?2/'Jr|1I+-S(+-<>'J\6'J<R['JQ6?'J'=Y/17.S(+-,.Q=36?7./18qxI<[S+-< P,.'J?(/23=P?]Y=7N '=N.Y
+4)J`#)J,.'4/21I+-/(5M+-SS2'JS/21?36PQ=1R'+;)m1h'*[Q='47.< ¦'*r +;)J/,.`|3=<)J'6N
±>²¢³M´Iµ-¶¢·¸"¹ ‘}Á " Å2Ľ6ÆbÈZ¾=À¢ÆbÄ ÁÂcÃ=Ä6ÅJÆbÀ.ÇȍÉ*Ä=Å ÆbÀAÇ - )(4#¾;ÂAÆbÀ $ •
/mÊ"Ë"Ì"·aÍO)*3=895,A'*/'"Q=?m+-5
1 !e ‘ … •JY]p(1'J?2' eqƒ#„=… Ú …]††]†…z‡ˆ#Y-+-<[d+t[7.S/m+-<)J'
s}P<)J/7.3='< &>Í p(17.)m1RSz+-/27.SxI'JS(/21'4/2?7b+-<Q6,.'7.<'J{#PI+;,A7./`#N
‘ „•R€7.<[i+48|7A<7A8ZP8 S5I+;<<7.<QZ/?'*' !3;s >N
‘¢Ú •Rú1I+;<Q='4']+-)m1i'J[Q6' 7.'< q/3|/p3 ‘ 5I+-?m+-,.,.'J,b•'J[Q6'JSy@I'J/p'J'J<w/21'4Sm+-89'y5I+;7.?
3-s"\='J?2/7.)J'JS]N(ú(+-,.,I/21'4?2'JSP,./27A<Q>Q=?z+;51 !wN
‘¢å •R€7.<[i+-< P,.'J?/23=P? ¥3-"s !™N
‘ªø •RùP/5P/"/1' +V+;897.,./3=<7Ù+]<)J7.?)JP7A/ #/1M+-/07.S3=@/m+-7.<'J[4@#`y\#7.S7./7.<Q('+;)m1d\6'J?/2'Jr
3=<)J'(7.<>/1'(36?['J?3-s0/1'J7.?"xI?S2/3#)J)JP?2'J<)J'y7.< >N ‘ ~(1I+-/7AS]$Y #®7.S/1' ”ÇÄ=ÅJÀ¢¿ aÀ
3-s êp(17.)m19So#7.5S(+4\6'J?/2'Jr97ks07./1I+-S(+-,.?']+-[`>@M'J'J<R\#7.S7./'J[N #'J'4€7AQ6P?'Z„=Nc•
vw'"xI?2S/"<36/'/1I+;/Y=+ s}/'J?"S2/'J5 ‘}Ú •JY-'+;)m1d\6'J?/2'Jr47.<4Q=?m+-51 !û1I+;S+-<4'J\6'J<Z['JQ=?2'J'
+-<[41'J<)*'/21' P,.'J?"~36P?FO,.Q63=?7./218!)]+-<yxI<[d+-< P,.'J?"/3=P?03-%s !û7.<4,.7.<'+;?0/27A8|'=N
~(1#PSY#O,.Q=3=?27./1&
8 ê7ASp'J,.,kX['mxI<'*[0N 'Jr#/]Y#p'\='J?27 s¢`d/21I+-/7./2S5M'J?s¢3=?8R+-<)*'(?z+-/27.3
7.S(@I36P<['*[h@#`|/p3MN0~(17.S(7.S('+;S`9/23>S'J'^s}?368/1'^s}3=,.,.3-p(7.<Qy/1?2'J'43=@S'J?2\=+-/7.36<SÍ
‘ +6•~(1'(/36/z+-,[7.S/z+;<)J'(3;sl/21'(897.<7.8ZP8S5M+-<<7.<Qy/2?'J' 8>PS/0@M'(,.'JSS/1I+;<>/1I+;/
„ø
(a)
(b)
(c)
4
7
4
5
3
8
5
6
2
6
2
9
3
1
1
11
10
7
8
Û¶¢³IÌ"µ-ò þú1?27.S/3;xI['JS Sd+-55?3-r#7.8h+-/27.3=<0Í ‘ +6•y~(1'>8|7A<7A8ZP8S25I+-<<7.<QR/?'*'=Y
‘ @M•/21'Z897.<7.8dP8 8R+-/2)z17A<Q ‘ S13-p(<œ7.<i@?36o='J<õ,A7.<'*Sz•y+-<[õ/1' P,.'J?/3=P?Y0+;<[
‘ )]•(/1'VS213=?2/)JP/N
3-s0+-<#` +V+;897.,./3=<7Ù+]<y)J7.)JP7A/ Y=S27.<)J'(p')+;<>3=@/m+-7.< +S25I+-<<7A<Q4/?2'J'@#`Z?'J8|3-\a7.<Q
+-<>'*[Q='ts}?368 N ‘ @I•"~(1'/3=/m+-,M[7.S/m+-<)J'3-sê7.S'Jr+-)J/2,.`d/p(7.)J'3-s0/1M+-/3;s4Ya+;<[
S34+;/8|3=S2/0/p(7.)J'3-sF/1I+;/3;sI/1'(3=5/27A8R+-,-S23=,.P/7.36<0N ‘ )• `Z/1'/2?7b+-<Q6,.'7.<'J{#PI+;,.7A/`#Y
/1'V/23=/m+-,0[7AS2/z+;<)J'y3-s/1'VS213=?2/)JP
/ # 7.S(<3dQ6?'+;/'J?/1I+;<R/1I+;/(3-s/23=P? _N
ú1?27AS2/3;xI['JS è 4„ 9 ]ë 7.<#/?23#[P)J'J[Z+(<'Jpw7.[']+(7.<#/3(/17AS"+-55?3-r#7.8h+-/27.3=<(+-,.Q=36?7./18
+-<[i7.895?23-\='J[R/1'd5M'J?s¢3=?8R+-<)*'4?z+;/7.39/23 å & Ú N~(17.S<'*p¦7.['+_?'J{#P7.?'*S^+;<3=/21'J?
@I+;S7.)yQ=?z+;51i+-,.Q=36?7./18nÍ
Æ ÆbÈ aÈ ]ÅbÉ m¿À ¾=À¢¿zÇÆ Ã(ÁÂcÃ=Ä6ÅJÆbÀ.ÇÈ Í y7.\='J<d+t)J3=8|5,.'J/'Q=?z+;51 3-sð+;<9'J\6'J<i<#P8>@M'J?3-s\6'J?/27.)J'JSV+;<[h+Z[7AS2/z+;<)J's}P<)*/7.3='< &Z3=<|'J[Q6'JSY
/17.Sd+;,AQ63=?27A/218gxI<[Sd+R5M'J?s}'*)J/d8R+-/2)z17A<Q9p(7./1w/21'>897.<7.8ZP8T/23=/m+-,
[7.S/z+;<)J'=N ‘ O ÈZ¾=À¢¿zÇÆ à 3;sV+|Q=?z+;51 g7.S4+RSP@S'J/ 3-s(/1'|'J[Q='*S
SP)m1R/1I+;/('+-)m1R\='*?/'*rh3#)J)*P?S7A<R+-/(8|3=S/3=<''J[Q6'47.< ûN"O ÅªÉ m¿À
Èd¾6À}¿mÇÆ à 3-s+Z8R+-/)m17.<Q 7.<|p(17.)z1R'+;)m1h\6'J?/2'Jr93#)J)*P?S7A<|'Jr+-)J/2,.`
3=<'y'J[Q6'=Nc•
(a)
(c)
(b)
±>²¢³M´Iµ-¶¢·¸"¹ ‘ ÇÅJÆ JÀ}Ä " ÝÁÂcÃ=Ä6ÅJÆbÀ.ÇȍÉ*Ä=Å ÆbÀAÇ - )(4#¾;ÂAÆbÀ $ •
/mÊ"Ë"Ì"·a0
Í +-89'y+-S(O,AQ63=?27A/218 >N
‘ „•R€7.<[i+48|7A<7A8ZP8 S5I+;<<7.<QZ/?'*' e ‘ … •3;s">N
‘¢Ú •RÒF'*/ @M'/21'(S'J/3-s0+-,.,#\='J?2/7.)J'JS7.< ›3-sF3a[[>['JQ=?2'J'JS]Y+-<[Z,.'J/ e ‘ }… b•
@M'/1'SP@Q=?m+-51|3-s ê7A<[P)J'J[|@#`>\='J?2/'Jr>S2'J/ }N€7.<[9+y8|7.<7.8dP8ê5M'J?s}'*)J/
8h+;/)m17.<Q s}36"? }N"O[[d/21'('J[Q6'JS7.< »/234/?2'J' ‘ p(7./1Z5I36SS27A@,A'(5M+-?z+;,.,A'*,
'J[Q6'JS@M'J/p'J'J<i/p3>\='*?/7.)J'*Sz•(/23Zs}3=?28T+ <'JpqQ=?m+-51 ! ¢N ‘ #'*'d€7AQ6P?' Ú N •
‘¢å •R€7.<[i+-< P,.'J?/23=P? F3;"s ! ¢N
‘ªø •RùP/5P//21'yS136?/)*P
/ # 3-s"/1' /3=P? 0+-S(7.< /'J5 ‘bø •3-sO,.Q63=?7./218 >N
„
~"34P<['J?S2/z+-<[hú1?27AS2/3;xI['JS S+;,.Q=3=?27./18œYJp'(xI?2S/<3=/2'/1M+-/Y#7.<>S2/'J5 ‘}Ú •*Y0­ u­
8>PS2/@M'd'J\6'J<0YFS27.<)J'Z/1'>/23=/z+;,0['*Q=?'*'>3-sÝ+;,A,"\6'J?/27A)*'JS48>PS2/(@I'Z'J\='*<0N4~(1#PS]YF/1'
897.<7.8ZP8—5M'J?”s}'J)J/R8h+;/)m17.<Q '*ra7.S2/SN 'Jr#/Y(p'i3=@S'J?2\='i/21I+-/R+]s}/2'J?h+;[[7.<Q
/1'n8R+-/)m17.<Q /23§/2?'J,' 4Y']+-)m1!\6'J?/2'Jr7.<Q6?z+-5
1 ! y1I+-Si+;<'J\='*<!['*Q=?'*'=N
~(1'J?2'ms}36?'=Y#S2/'J5 ‘}å •3;slO,AQ63=?27A/218 +7.S+;,AS23yp'J,.,kX['mxI<'*[00N 3-p4Y=p'<3=/2'(/1I+;//1'
/36/z+;,[7AS2/z+;<)J'>3-s(/1'd8R+-/)m17.<Q 7.S^+;/y893=S2/36<'d1M+-,ks3-s(/1M+-/y3-sÝ+|8|7A<7A8ZP8
+V+;897.,./36<7b+-<9)*7A?2)JP7./ 7.< }Y
S7.<)J'>p'>)+-<œ?'*893-\='Z+-,./'J?2<I+-/27.<QR'J[Q='*Sys}?368 /3R36@/z+;7A<œ+98R+-/2)z17A<QINO,.S3MYF@#`i/1'Z/?27b+-<Q6,A'Z7.<'J{#PI+;,A7./`#Y/21'd/23=/m+-,[7.S2/z+-<)J'd3;s
/1'4897.<7.8ZP
8 +V+;897.,./3=<7Ù+;<d)*7A?2)JP7./(7.< F7.S(S8h+;,.,A'*?/1I+;<R/1I+;/(3-s/21'48|7A<7A8ZP8
+V+;897.,./36<7b+-<y)J7.?)JP7A/7.< >N"~(1'J?2'ms}36?'=Y#/21'/23=/z+;,I[7AS2/z+;<)J'y3-s0/21'/23=P!? }Y+-Sp'J,.,
+-S/1M+-/3;s #>Y=7.S(+-/8|3=S2/ å & Ú 3;s0/1'3=5/27.8h+-,#S23=,.P/7.36<0N0~(1M+-/7.SY#/21'5M'J?”s}3=?28h+-<)J'
?z+;/7.3Z3-sO,.Q=36?7./18 +q7.S(@M3=P<['J[R@#` å & Ú N
O)*/PI+;,A,.`#Y(/1'w5I'J?”s}3=?28h+;<)J'œ?z+-/27.33;s ú1?27AS2/3;xI['JS Sw+-55?3-r#7.8h+;/7.3-<)+-<ê@I'
S13-p(<!/23@M'w'Jr+-)*/,.` å & Ú NTú3=<S7.['J?i/21'wQ=?m+-51 3-s9€07.Q6P?'Ð å N y?m+-51 1I+;S Ú ‡ ñ „>\6'J?/27.)J'JS -… Ï …]††]†m… Ð2Ñ 3=<w/1' P)*,A7.[']+-<wS5M+-)J' Yp(7./1w/1'9[7.SX
/z+;<)J' & ‘ Ÿ … #Ÿ 8 Ï •Re»„s}3=? ’ e ˜…]„=…]††]†… Ú ‡ é „6YÝ+;<[ & ‘ Ÿ … #Ÿ 8 Ð •he „ ñ œs}36?
’ ef˜…„6…†]†]†… Ú ‡ éÚ Yp(1'J?'i˜ 6( 6—„=N|¨/d7.S4)J,.'+;?4/1M+-/Z/1'|897.<7.8dP8TS25I+-<#X
<7.<Q|/?'*' ¦3-s 7.Sy/1'Z5I+;/1õs}?36
8 Z/3 Ð2Ñ )*3=<#/z+;7A<7A<Qh+-,.,"'J[Q6'JS43;s[7.S/m+-<)J'
„=N™~(1'J?'i+;?'R3=<,.`œ/p3œ\='*?/7.)J'*S
Y +-<
[ ÐÑ Y1I+]\#7A<Qi3#[[§['*Q=?'*'JS97.<§/2?'J' 4N
~(1#PSY6/1'/?m+]\='J,.7.<Q4Sm+-,.'JS28h+-<Z/36P?5?23#[P)J'J[R@#`>ú1?7.S/23-xI['JS S(+-,.Q=36?7./18 7.S/1'
)J`#)J,.' ‘ … Ï … Ð …]†]††m… ÐÑ … •JY#p(13=S'y/23=/z+;,F[7.S/m+-<)J'y7.S Ú ‡ ñ ‡ ‘ „ ñ a•"e å ‡ ñ ‡ MN
R36?'J3-\6'J?Y#7./7.S'+-S2`>/34S2'J'y/1I+;//1'y8|7A<7A8ZP8ê/?m+]\='J,.7.<Q4Sm+-,.'JS8R+-<Z/36P?)*3=<S27AS2/S
3-s+-,.,M13=?27A:*3=<#/z+;,F'J[Q='*S5,.PS/1' /p3Z3=P/2S7.['y<36<#Xu13=?7.:J36<#/z+-,M'J[Q6'JSYp(13=S2'y/3=/m+-,
[7.S/m+-<)*'47.S ‘¢Ú ‡ é „]• ‘ „ ñ #• ñ Ú e Ú ‡ ñ „ ñ ‘¢Ú ‡ é „]• MN"~(1#PSY#7.<R/17AS('*r +;895,.'=Y
å‡ ñ ‡
+ ‘ =• e
Ú ‡ ñ „ ñ ‘}Ú ‡ é „• …
‘ =•
p(17.)m19+-55M3a+;?)m1'JS å & Ú +-S Q=3#'JS/23d˜4+;<[9‡|Q=3#'JS/2347.<#xI<7./`#NF~(1#PSY ‘ +y•e Ú & å N
v0
v2
1+a
1
1
v1
Û¶¢³IÌ"µ-ò
1+a
1
1+a
1
v3
1+a
1
1
1
1+a
v 2n
1+a
1+a
1
1
v 2n-1
vw3=?2S/)+-S2'JS3;sú1?7.S/23-xI['JS S+-55?3-r#7.8h+;/7.3=<0N
y¸"ò#´Iµ-ò#¹ Ä6ÅiÀAÇ ÅÄ Â È ÄÉ ÆªÀAÇÀ.Ç œÀ}Å*Æb¾ Ã; œÆ )(#¾-ÂAƪÀ%$ >¾
ÇÅJÆ JÀ}Ä " ¾ . Å2Ľ
*ÂbÂF¾VÀ.Ç Å2Ä Â ]ÈÄÉ Ä ¼ a¿*ÂAÆ "m¾ ¾6¿- À.Ç ÆbÈZ¾=À¢ÆbÄ + Ǿ 4ÀAÇ ÅªÉJÄ=ÅJÈZ¾=¿-4Å2¾=À¢ÆbÄ ‘ +y•e å & Ú €3=?0S27.895,.7.)J7./`aYmp'Sz+]`4+-<>+-55?3-r#7.8h+-/27.3=<+-,.Q63=?7./218 7.S+-<
X+-55?3-r#7.8h+-/27.3=<
7ks ‘ y•
– ™s}36?S3689'4)*3=<S2/z+-<#/ „=N~(1#PSYMp'dSm+]`ú1?7.S/23-xI['*S S4+-,.Q=36?7./18
„
7.S9+ ‘}å & Ú •uX”+;55?23-ra7.8R+-/7.36<is}36?>~ Îûp(7./1/21'i/?27b+-<Q6,A'R7.<'J{#PI+;,.7A/`#Y"@P/|<3=/9+;<
X”+;55?23-ra7.8R+-/7.36<ys}3=?+;<#` 6 å & Ú N
O<q+-55?3-r#7.8h+;/7.3=<+-,.Q=36?7./18»p(7./21ý+›)J36<S/m+-<#/i5M'J?s}36?8R+-<)J'œ?z+;/7.3§7.Si+-,.S23
)+;,A,.'J[w+ "Ä "-œ¾ . ÅÄ]½=ƪÈd¾6À}ÆbÄ R3=?4+ ÂAÆ z¾6Åd¾ " ÅĽ6ÆbÈZ¾=À¢ÆbÄ NdO<n365/7.8|7A:]+-/7.36<
5?23=@,.'J8 û7.SySz+-7.[i/23R1I+]\='>+ Ä- $ Ä=ÈZÆb¾- À}ÆªÈ >¾ " Å2Ľ6ÆbÈZ¾=À¢ÆbÄ J¿mÇ ]È |‘ Î"~"O •
7ks"s}3=?+;<a` ï ˜Y/1'J?2'd'*ra7.S2/SV+Z5M3=,.`#<36897b+-,kX/7 8>'+;55?23-ra7.8R+-/7.36< +;,AQ63=?27A/21(
8 Œ
Œ
&
ñ
‘
s}36? ûp(7./1i5M'J?s¢3=?8R+-<)*'d?m+-/7.3 •^– „ „ N4€P?/1'J?8|3=?'6YI7ks/21'Z?P<<7A<Q
/7.8|'3-s/21'd+-,.Q63=?7./21(
8 Œ 7.<R/1'd+;55?23-ra7.8R+-/7.36<>S)m1'J8|'V7.Sy+Z5I36,A`#<36897b+-, s}P<)mX
&
ñ
/7.36<n7.<w‡ „ YFp(1'J?'9‡™7AS /1'>7.<5P/VS27.:J'=Y/1'J<w/21'>S)m1'*89'>7.Sy)+-,.,.'J[w+ É =ª $
5M3=,.`#<3=8|7Ù+;,kX}/7.8>'V+;55?23-ra7.8R+-/7.3-<|S)m1'J8|' ‘ €"Î"~"O •JN0€3=?7A<S/z+;<)J'=Y
/1'ZQ='J<'J?z+;, X
7.:J'J[RQ=?2'J'J[`R+-,.Q=36?7./18 ‘ O,.Q=36?7./18 •7.SÝ+ZÎ"~"O Y+-<[R/1'V5M3=,.`#<36897b+-,#/?m+-['*3-j
+-55?3-r#7.8h+;/7.3=< ‘ O,AQ63=?27A/218T€"•7.SÝ+>€"Î"~"O >s¢3=?B4DFEFGIHJEFKMLN
¨<i/21'4S/2P[`R3-s7A<#/2?z+-)*/z+-@,A'y365/7.897.:+;/7.3=<|5?36@,.'J89S]Y#3=P?8h+;7A<|)J3=<)J'J?<œ7.S/23
xI<[Z'm°9)J7.'J<#/"+-55?23-r#7A8R+-/27A36<SMp(7A/214/1'@M'JS/5I'J?”s}3=?28h+;<)J'?m+-/7.36SN +3-p'J\='J?]Y-S3689'
3=5/7.897.:+;/7.3=<45?3=@,A'*89S+-?2'S3 1I+-?2[>/1I+;//21'J`>[36< /'*\='J<|1I+]\='+;<a`Z5M3=,.`#<3=8|7Ù+;,kX
/7.8|'>@I36P<['J[+;,AQ63=?27A/2189S]NR¨</1'JS2'R)+-S2'JSYp'+;,.S3i<'*'J[/3œ5?3-\6'h/21I+-/ZSP)z1
+-55?3-r#7.8h+;/7.3=<SZ[3›<3=/|'Jr#7AS2/N #7.<)J'œ893=S2/>3=5/27.897.:+-/27.3=<§5?3=@,A'*89S9+-?2'óURWX
)J36895,.'J/2'=Y+-<[R1'*<)J'41I+]\6'y5I36,A`#<36897b+-, Xu/27.8d'(365/7.8h+;,S36,.P/7.3=<S7ksðWqe®UhW_N #3IY
p(1'J<>p'(5?23-\='/1I+;/+@I36P<['J[9+;55?23-ra7.8R+-/7.36<V[3a'*S<3=/"'Jr#7.S/]Y=p'(8>PS2/+-S2SP8|'
/1M+-/>W ef
¯ UhW_N 'J?`w3;s}/'J<Y"p'|S7.895,.`i5?3-\='>/21I+-/Z/1'95?23=@,.'J8 3;s(xI<[7.<Qœ+
@M3=P<['J[ó+;55?23-ra7.8R+-/7.36< ‘ 36?Y0+;< X”+;55?23-ra7.8R+-/7.36<Zs}3=?yS3689'yxMra'*[n)J36<S/m+-<#/ "•
7./S2'J,ksð7.S(URWXu)*3=895,A'*/'=N"~(1's}36,.,A3-p(7.<Qy7.S+ S7.895,.''Jr+-895,A'6N
y¸"ò#´Iµ-ò#¹ É W eû
¯ UhW ÀAÇ À.Ç ]Å |Æ Ä Ä- $ Ä=ÈZÆb¾; À¢ÆbÈ >¾ " ÅĽ6ÆbÈZ¾=À¢ÆbÄ ¾-ÂcÃ=Ä6ÅJÆbÀ.ÇÈqÉJÄ6ŠƪÀAÇ"Ä #À(ÀAÇ 9+Å JÀ¢ÅJÆb¿]À}ÆbÄ ÄÉ>À.Ç >À¢ÅJÆb¾ Ã; >Æ )(#¾-ÂAƪ%À $ ÆbÀ.ǜ¾
¿mÄ JÀ¢¾ À ÅbÉ*Ä=ÅJÈZ¾ -¿ Zž6À}ÆbÄ Å2ÄÄ2É 9€3=?4+-<#`RxIr#'J[w7.<#/'*Q='J? ï „6YFp'>p(7.,.,")J3=<S/?2P)J/>+ Å -"#¿]À}ÆbÄ >s¢?3=8 /1'
5?23=@,.'J8 +yú/23d/21'45?23=@,.'J8 3-s0xM<[7.<Q>+ |X+-55?3-r#7.8h+;/7.3=< s}3=?~ Î"N Ï ~(1I+-/7.SY
p'4p(7.,A,)J3=<S/?2P)J/d+_8h+;557.<Q s}?368T'+;)m1n7.<S2/z+-<)J' 3-s/1'Z5?23=@,.'J8 +yúê/3h+;<
7.<S/m+-<)*' ‘ !i)… &a•M3;sI~ Î"Y]SP)z1Z/1M+-/0/21'{aP'JS/27A36<d3;sIp(1'J/21'J? 1I+;S+ +V+;897.,./36<7b+-<
)J7.?)*P7./)+;<i@I' ['J/'*?897.<'*[Rs}?368T+-<#`R/?m+]\='J,.7.<QZSz+;,A'*S8h+;<R/3=P?s}3=? ‘ !i)… &#•p(13=S'
/36/z+;,F[7.S/z+;<)J'47.S(p(7./17A< /7.89'JS3-s"/1'y365/7.8h+;,I/23=P?]N
€3=?+;<a`ZQ=?m+-51 !e ‘ … •JY#p(7./1n­ ­-eê‡"Y6,A'*/ !g@M'y/1')J3=8|5,.'J/'(Q6?z+-5193-\='*?
\='*?/'*rhS2'J/ N ' xI<'4/21'y[7.S/z+;<)J'4@M'J/p'J'J<i/p3Z\='J?2/7.)J'J
S … +-Ss}3=,.,.3-p(SÍ
7ksƒ … ˆ >…
& ‘ 0…=•"e „
‡ ‘ ñ „• 36/1'*?p(7.S'=N
3-p4Y+-S2SP8|'9/1M+-/ 7.S9+i/2?z+]\6'J,.7A<QnSm+-,.'JS8R+-<w/23=P?>3;s/1'i7.<S2/z+;<)J' ‘ !õ… &#•
p(136S'R/36/z+-,([7AS2/z+;<)J'i7.S9+-/Z8936S/ /7.89'JSZ3-sy/1'R365/7.8h+;,/23=P?]N¨¢sV/21'R/3=/m+-,
[7.S/m+-<)*'43-s 7.S,.'JSS/1I+;<n‡ ‘ ñ „•*YM/1'J<õp'4o#<3-pê/1M+-/+-,.,'J[Q='*S7.< +;?'43;s
!#"%$%'&)(#"*#+$-,./0#132456*7.)&8(*#+$').9"31:.7;$).0
< +.*1=$'>&@?A$&:#$-)(*#+$'B2
„
[7.S/m+-<)*'93=<'9+-<[wS23i/1'*`ó+;?'9+-,.,7.< >N|~(1#PSY 7.Sd+ +V+;897.,./3=<7Ù+;<R)J7.?)JP7./43;s
>Nyù<n/21'd36/1'*?V1M+-<[0YM7ks/1'Z/36/z+;,[7AS2/z+;<)J'Z3-s 7.SQ=?']+-/'*?V/21I+-<œ3=?'J{#PI+-,"/23
‡ ‘ ñ „•JY/17ASZ7.895,.7.'JS/1I+;/4/1'>8|7.<7.8dP8g/?m+]\='J,.7.<QRSz+;,.'JS8R+-<œ/3=P?41I+-S /3=/m+-,
[7.S/m+-<)*'4Q=?2'+-/2'J?(/1I+;<i‡ ‘ ñ „• & ï ‡"N"~(1I+;/(7AS]Y#7./(8>PS/)*3=<#/z+;7A<i+;<9'J[Q6'4<36/
7.< >N"~(1#PS]%Y 1I+;S(<3 +y+-8|7A,./23=<7b+-<Z)J7.?)*P7./N
~(1#PSY67ks0/1'*?'y7.S+y5M3=,.`#<3=8|7Ù+;,kXu/27A8Z' |X+-55?3-r#7.8h+;/7.3=<ys¢3=?~ Î"Y6p'()+-<|/1'J<
PS2'd7.//23RS3=,.\6'4/1'Z5?23=@,.'J8 +yúyYIp(17A)m1œ7.SVURWX)J3=8|5,.'J/'=N¨/(s¢3=,.,.3-p(S(/1I+;/^W e
URW>N
„