Design and analysis of computer algorithms (dave mount, 1999)

454 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
454
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Design and analysis of computer algorithms (dave mount, 1999)

  1. 1. ¶ Á »¬ © ¨ ¿  ² ¸¬ « ² » © © ² » ¿¬¯ ¨ ¸ ¯ ® ­¬ « ª © ¨ ¿ Á¬ ®¯ ¯ ² ®¯ ´ » ´¬ ³ ¨ « © ° ´ » ¯ ¸ ² « ­ ª Ë » « » ® Á¬ » » ¼ ¯ · ¨ ®¯¬ Ê ´ ¸ ² Á » Á ¨ © « · ©  ² ¸ ¨¬¯ ² ¿ · ´ » « ¨¼ Á » ¯ ¨ ¸ » Á » ®¯» ¯ · ˬ «¯ Á¬ ´ ´ ¸ ² ° ª ¼¬ ´ ¨ ½ ° ª © ¨ ¿ ° » Á · ¨ ¯ ¸ ¨¬Á Á¬ ½ « » à ¶ Ä « ² à » ­ »Â ¨ § ° ´ ¸ ²Â ª « ² µ ¼ ¨ ª¯¬Á « » ³¬ ¸ À » ®¯ ¯ ² ° Á ½ ®¯¬ « ¨ ­Â Ñ « » ¯ · © ½ ¨ §¼ ¨ Á¬Á ªÂ ² ¸ Ñ ´ ¸ ² ¸ ­¬Á » ± ° Ð Ï Æ Å Ì À É ÎÍ ¹ Ì È § ¾ µ § » Á « · ¨ ¿ » ®¯ « ¨ ¼ ¯ ¸ · ¨ µ ´¬ ³ ² ± ª Ë ´ » « ² © » « © » « » Ê Á » ¯ ¨ ¸ » « ·¯ ¿ »Â » Á » ® ɶ Å È Ç Æ Å ° ± µ ° Ä « ² à » ­ »Â ¨ § ° ´ ¸ ²Â ª « ² µ ¼ ¨ ª¯¬Á « » ³¬ ¸ À ° » ¿ ¸ »¬ ¿ ¾ « » ¯ · © ½ ¨ § ¼ ¨ ¶ ¯ © » ± ° º º º ¹ ° ¯ ¸ · ¨ µ ¶ µ ´¬ ³ ² ± ° ¯ ® ­¬ « ª © ¨ § ¦m ¨ i ¡p  § ¥ e £ g ¡ ¥ ¡ ¢f k o § ¥ ¡  i ¤ g d § £ i ¡ ™ £ ‘p e e d k g d j ! ™¢ ¥ d ¡ ¨ £ ¨ ¥ †’ ™ £ e ¡ k j — gf i i d ¥ — § ¥ e ¢f i d g ‘ kj ¥ ¡ ¤ ¡ g § ¢ ’ k g d ’ ¡ k f lf k ¨ i ™ £f ¥ § —p d — gf g —f ¨ ¡ k ¥ § o ¨ ¡ ¤ ¡ f g ™ ¢ ¡ £ £ g ¡ ¥ ¡ ¢f k o § ¥ ¡  i ¤ g d ‘ k ¤ £ ¨ ppf q ¡ ¥m ‘ ¢ g ¡f ¢ £ ¡ ¥f ¡ ™ £ ¡ œ ‘p d g d § £ q § ™ k g d j ¨ i ™ £f ¥ § —p d k § § — g —f ¨ ¡ k § £ q § ™ g § ¨f ¡ ¨ ¥ ¤ § ¢ ¨f ™ £ o § ¨ ¤ ¢ §o ¡ ™ m ¡ ¢ g ¡ ¥ ¡ ¢f k p d f £ g d £ ¨  ¤ ¨ d ¡ “ d i § £ — gf § — ¨f — gf g ¤ £ ’ ¡ g † o § £ g ¤ § i d § g g ¡ £ o § g ¡ ™ £ j k d  ¨f g —f ¨ ¡ k— gf ‘p ¥ ¡ k g ¤ ¡ ™ £ of £ d ™ £ ¨f i ¡p  § ¥ e ¡ ™ m ¡ ¢ g d i ¥ §o¥ ¡ e ¨ £f ¡ g ¤ £ ’ ¡ g † § £ £ e i ¡ £ £ d k gd g —f ¨ ¡ k ¥ § § e¨f ™ £ ¡ “ d £ g ¡ ™ £ k g d j i ¡p  § ¥ e ¡ ™ £ ¡ lp § ¨ § £ ¡ ¥ ¤ £ ¢ ¤ ¥ £ ¨ d £ d k k g d i ™ £f ¥ § —p d £ g ¡f ¢ £ ¡ gf g d g —f ¨ ¡ k £ ¨ ¥ †§ £ ¨f i ¡p  § ¥ e ¨f ™ £ § £ ™¢ d § ¥ e e d g § i i § ¢ ‘p ¡ £ d g ¤ £ ¥ §o g ¤ g  m £ ¢ ¡   § ¥ e pp d ¥ ¡ l § ¡ ™ £ o § ¨ ¨ ¡ ¢ ¢ ¤ ¨ ¡ ™ £ ¥ §o£ g d £ ¥ § e if ‘¥¡l ¡  ‘d i g §f £ ¢ d ¥o pp d i ¨ ¨f ™ £ j i ¡ £ ¨ ‘ ¨ ¡ ¥ d q£o § ¨ ¡ — ¥ dp d gf k ¡ £ d ¥ ¡ g ¡ — ¨f £ d ™ £ ¡ k § ¢¡ ™ £ o § g §f £ ¢ d ¥o ‘ gf £ d ‘p g § £ g ¡ ¨ ¡ ¥ e ¡ ¥ g ¡ £o § ppf q ¡ ¨ ¥ ¤ § ¢ ¨f ™ £ gf k ¡ ¨ ¨ ¤ ¢ ¨f k ¨ i ™ £f ¥ § —p d ¡ ™ £ ™ — ¤ § ™ £p  m £ g d £ ¥ § e if ¨f ¨f ¨ ‘p d g d k g d g —f ¨ ¡ k i ™ £f ¥ § —p d o § ¢f e § £ ¡ ™ £ ¡ ¥ ¡ ™ q¨f ¨f ™ m d £ d k ¡ £ ¡ ¥ ¢ ¨f k ¡ lp § l gf ‘¡ ™£ g¡£o§ £ ¤  j ! ¤ ¤ © © ¡ “fp j ¨f ¨ ‘p d g d p d ¢f ¥ ¡ i ¤ g g § ¨¡¨¥ ¤ §¢o§ £¢¡   ¤¨ ¡ ™ £ d £ d k p d ¢f ¥ ¡ i ¤ g ¡ lp § l gf ‘ d i ¨ i ¡p  § ¥ e … ¡p e i § ¢ ¡ ™ m ™ — ¤ § g¡ £ g ¡f ¢ £ ¡ ¡  £ § g‘ d i ¨ g §f £ ¤p § ¨ ¡ lf d g ¥ § ¢f £ ¨fp e if ¨ ™¢f ™ q ¥ §o j ¨ i ¡p  § ¥ e p d g §f £ d £ ¤ e i § ¢ … ¡p e i § ¢ — gf lp § ¨ ¡ lp § l gf¨ £ ¢ ¡   § ¥ e — g f i i d ¥ — § ¥ e ‘ g d i £ d ™ £ ¨ f £ ¨ d p ¡ ™ !m k g d © © ¡ “ f p ¨ ¡ ¨ d  d £ d k k g d ¨ ¡ ¥ ¤ £ ¢ ¤ ¥ £ ¨d£d k g § ¨ ¡ ¨ ¥ ¤ § ¢ o § ¢f e § £ ¡ ™ £ ¨f ¨f ™ m ‘p £ g ¡f ¢ £ ¡ d £ d k o § ¨ ¡f £f £ g d ¤ ¡ ¡ — ¥ dp — gf ¨ ¨ ¡ ¢ ¢ d k g d — gf ¥ § £ ¨¡ l p § l g f ¨ £ ¢ ¡   § ¥ e — gf i i d ¥ — § ¥ e ‘ g d i £ d ™ £ ¨ f £ … ¡ g ¡ ™ !m — g f ¥ ¡ ¡ g f — g ¡ ¡ ¥ d q £ o § ¨ g f z © © ¡ “fp¡¨¥ ¤ §¢ d ¢f e § £ ¡ ™ £ ¨f ¨f ™ m ¡p e § ¡ e ‘ g d i o § ¨ £ ¥ § ¢ ¡ k ¡ £ d gf k ¥ § § ¢ ¡ ™ £ — gf ¥f ¤ ¡ ¡ ¥ j ¡ — ¥ dp ‘¥¡l ¡¥d¨ £ ¢ ¡   § ¥ e — gf i i d ¥ — § ¥ e £ ¨ § i £ d ™ £ ¨f £ ¨ ¥ † ¡ ™ m … ¡p e i § ¢ § ¨ £f ¡ “ d i £ d ™ £ — gf i i d ¥ — § ¥ e o § ¨ £ ¢ ¡ e ¨ do§ ¥¡  i ¤ g d ¡¥d ¡¥¡ ™ m “¨d£ … ¡p e i § ¢ ‘¥¡l d ¨f — gf i i d ¥ — § ¥ n ƒ – —•~ ’ ” ‚ | }•  € — “ ž ” Ÿ}~ ž | { m ¨ id¥ — §¥ ek § § — o§ g —f ¨ ¡ k ¡ ™ £ k gf ™ ¡  ‘ ¥ § ¡ ™ £ p d ¢f £ d i ¡ ™ £ d i ¡ ™ £ £ ¤ §  d pp d ¨f g —f ¨ ¡ k i ™ £f ¥ § —p  m ¡ œf ¨ k ¥ § qk ¡ £f ifp g ¤ gd k gd ‘¥ § i¡ i ¨¨¡¢¢ d i § k g d ¥ ¡ £f g † gf gd ™ £f q ‹ ™  – •  Š › ˜ ™ šŒˆ ‡ ™ ˜ Œ o § £ ¥ § ¨ ¡ i § ¨ g §— gf g g ¤ ¥ ¨d o§ £ ™ — ¤ § ™£ ¡  gd¢ ™¢f ™ q j ¨ ¡f £f £ g ¡ p d ¢f £ d i ¡ ™ £ d i ¡¥d ‘¡ ™ m ¥ ¡pf e i § ¢ ¥ § j i¡£¨ ‘¨j ¡ gf ™¢ d i j ¡ — d ¤ — g dp — gf i i d ¥ — § ¥ e ¥ dp ¤ ¢f £ ¥ d e d g § £ g ¡ k g ¡ e ¡ k £ § g ¡ ¥ d ¨ i ™ £f ¥ § —p d j ¨ i d ¥ — § ¥ e ¡ “fp’ g m i ¡p  § ¥ e p d g §f £ d £ ¤ e i § ¢ d — gf lp § ¨ ¥ §o k § ™ £ ¡ i e ¡ £ ¨ ’ ‘  ’ e ¡ £ ¨ d ¨ ¡ kf l § ¥ e i ™ £f ¥ § —p d g d j ¡ ef ¢ ¡ ¥— gf “ § § ¢ d ¡ “f   m  – • – Š ¨ d ¨ ¡ ¤p d l ¡ i § ¨ ¨¡¢ ¤ k §¥ e k g d  – • ”Œ ¨ d ¨ ¡ ¤p d l ¡ i § ¨ ¨ ¡ “ d £ £ d ™ £ ¡¥ ¤ k¡¢’ § ¥ e p d g §f £ d £ ¤ e i § ¢ k ¡ g † ¡ k ’pp ¡ q ‘ g d ¡  § £  Ž Œ ‹ Š ‰ˆ ‡ gd ¨¡ g †¡ k £ …¡£ ¥ ¤ „ ƒ ‚ | }•  € — “ – “ ~• } “ | { m ! £ ¨ ¡ lf h k g d j g § ¨ ¥ ¡ ¨f ¡   j g ¡ i ¥ § © h   © gf z k g d j j ¨¥¡£ ed ™ © q ¡f l ¡ h ˜ ” “ ’ ‘  ‰ ‰ ‰ˆ ƒ y † … „ ƒ ‚  €y … w ut i q hs b w u u c x r q w i as b h b v u t i s f r ` d c b a ` Y m h   © gf ¥ ¡ £ e d ™ © i § ¥o p df ¥ ¡ £ d i k ¡ q ¡f l ¡ ¥ ™ £f i p ¥ d © ¥ § ¨ ¨ ¡o § ¥ n m ! £ ¨ ¡ lf h k g d j g § ¨ ¥ ¡ ¨f ¡   j g ¡ i ¥ § © h   © gf ¥ ¡ £ e d ™ © ˜ — –• ” “ ’ ‘  ‰ ‰ ‰ˆ ƒ ‡ † … „ ƒ ‚  €y x w v ut q hs b a c r h d b q p ` i d c h g f e ` d c b a ` Y S B R H # 8 X C 7 W W W FF C V 9 P U S@ T H AF E T 8 S R Q P H I H 9@ 9 GF C B E D B C B A@ 9 8 7 6 5 4 3 2 1 0 )( % $ # ! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  
  2. 2. !m k d ¡ £ ¨ g f ¨ g § f £ f g † ¡ k p d i ¥ § o ¡ ™ £ ¡ ¨ ¤kp ¤ § ™ ¨ ¤ § ‘ j £ ¨f … ¡ £ § g § k ¨ £f ifp ¡ ¨ ¡ ™ £ ¡ ¥ ¡ ™ q ¨ g §f £ ¢ g ¤o ¡ — g d ¥ £ ¨ ¥ § m ¨ ¡ if £ — gf g g ¤ ¥ ¨ d ¡ ¨f ¥ d £ d ™ £¨ g §f £ ¢ g ¤o pp d ‘pp d ¤ £ ¥f l ¥ §o ¨ kp § ™ k g d j ‘p e e d § £ ¥ ¡f ¨ d ¡ ™¢ ¤ i ¨f ¨ £f ifp g § k ¡ ¨ d  ¨ g §f £f g † ¡ k — gf q §pp §o¡ ™£ j ¨¡¨ § e¥ ¤ e ¥ ¤ § ¥ §o j ¥¡ l¡ q§ % m ¨ g §f £f g † ¡ k $ # © k gd ! pd i¥ §o ¡ ™£ ¥ §o h   © gf ¥ ¡ £ e d ™ © ¡ ¡ m ¨ ¥ § £ ¢ d o £ g d £ ¨ g § ¢ ¨ ¡ ¥ § g —f k g d i ¥ ¡ £ — gf q § ¥ — £ ¨ ¡ £ ¨ d o ¨ £f ‘  g §f £ ¢ g ¤o d ¨ £ g ¡ ¨ ¡ ¥ e ¡ ¥ ‘pp df £ g ¡ ¨ ¨ ¡ ™¢f ™ qj ”ŠŒ‡Š ” ›ŒŠ •  ¦ ¥ ‡ ¡ ¨ ¤ ¡ q j i ¥ §o ¥ ¡p e if ¨ d gf ¨ i ™ £f ¥ § —p d o § ¨ ¡ if £ — gf g g ¤ ¥ ¡ ™£ £ g¡¨¡¥ e¡¥ § m ¨ ¡ ¤ ¨ ¨f ¡ ¨ ¡ ™ £ £ ¤ §  d ‘ ¥ ¥ § q § £ k ¡ ¡ g £ § g ppf q¡ q § ¨ j ¨ ¡ if £ — gf g g ¤ ¥ ¢f £ § £ e i ‘ ¨ d q §p k g d ¨ £ g d £ ¨ g § ¢ q §p ™ £ §  ¡ l d ™ ppf q ¥ ¡ £ ¨ ¡ i ¡ ¨ ¨f ™ £ ‘ k ¤ £ ¨ ppf q¡ q £ d ™ £ ¨ i ™ £f ¥ § —p d ¡ ™ £ o § £ ¨ § m ¡ g † ¨f ¡ ¤p d l ¥ ¡ — ¥ dp ‘pp d ¢f £ § £ e i ‘ ¨ d ¡ ™ £ j © o § ¡ ¤p d l ¥ ¤ § ‘ ¥ §o £ ¤ j ‘pp d ¢f £ § £ e i ‘ ¨ d ¥ ¡ ™ £ § g d g d ™ £ ¥ ¡pp d i ¨ ¨f g §f £ ¢ g ¤o ¡ g § £ d ™ £ ¡ ¨ d ¢ ¡ ™ £ ¡  ‘ d i £  m ¡ ¤p d l k ¡ … † d ¨f © j g §f £ d ¢fp e e d ¥ dp ¤ ¢f £ ¥ d e ‘ gd gf j ¡p e i d … ¡ ¥ § m ¡p  d g § ¨ d ¡ ¥ ¨ ‘ d qp d £ § g ¡ ¥ d ¨ g §f £ e i ¤ ¨ ¨ d ¡¨¡ ™ m ‘p kf e d ¥ ¡ ¥ § i ™¢ ¤ i ¨ ¡ k d ¥ — ¡ k i ™ £f ¥ § —p d¥¡¥ § § e ‘pp d ¢f £ § £ e i ‘ ¨ d ¡ ™£ o§ ¡¢ g d i¥ §o¥¡ e ¡ ™£ j q§¥ — ¨ ¡ œf ¨ £ ¤ e gf ¨d £ d ™ £ ¨f g § ¨ ¨ ¡p ¥ d ¡p ¢ ¡ ™ j j ¢¡¨ ¨ ‘ d k ¤m j j ¢ ¡ ¨ m gf i ¢ ¡ ¨ m ¢¡¨ ¢ ¡ ¨ m ¢ ¡ ¨ m ! © ! © ! © ! © © m k g § ¢ ¡ ¨ ¥ ¡ e ¨ g §f £ d ¥ ¡ e § g §fppf i ¡ g § — gf i ¤ ¨ ¨  m ¥ ¡ £ d ¡ ¥ — ™ ¢ ¤ i ¡ i § ¢ ¡  ¡ if £— gf g g ¤ ¥ gf ¨ ¡ ¢ g ¡ ¥ ¡ ¢f k ¡ lf £ d p ¡ ¥ ¡ ™ £ ¥ ¡ — ¥ d p ¨ ¡ i § ¢ ¡  © ¨d £ ¤ m § q£ ¡ ™ £ o § ¥ ¡ £ ¨ d o ¡ ™ £ ¨f i ™ £f ¥ § —p d£¨¥ † ¡ ™£ ! © j m —m ¡ © pp d i ¨ ¥ § !m ¥ § £ ¢ d o £ g d £ ¨ g § ¢ ¥ ¡ — ¥ d p d gf ¨ £p ¤ ¨ ¡ ¥ g §f £ d ¢f £ ¨f ™ e § ¨ k¡ k k d¡ ™ £ k g d j i ™ £f ¥ § —p d … ¡p e i § ¢ k g d k ¡ £ d ¢f £ ¨f ™ e § ¨ ¡ ¥ § i d ¨ ¡ ¨ ¤ £f ¡ ¨ ¤ d ¢ ¡  ¥ ¡ £ ¨ d o ¡  ‘ d i i ™ £f ¥ § —p d¥¡££ dp ¡ ™ m © ! © ¨f ¡ if £ — gf g g ¤ ¥ ¡¨ § ™ q ¥¡ ™£ § gd k gd © ! © ¨f ¡ if £ — gf g g ¤ ¥¡¨ § ™ q ¡ g § j ¨ id¥ — §¥ e § q£ ¡ld ™ ¡ q ¡ ¨ § e e ¤ ¨ j ¡p e i d … ¡ ¥ § m ¨ ¥ §f l d ™ ¡  £ g ¡ ¥ ¡ ¢f k ‘p £ g d ¢ †f g —f ¨¡ l d ™ £ d ™ £ ¨ g §f £ ¢ g ¤o g ¡ ¡ q£ ¡  ¨ g § ¨f ¥ d e i § ¢ — gf “ d i g ¡ ™ q ¡p  d g § ¨ d ¡ ¥ ¡ ¥ d ¨ g §f £ e i ¤ ¨ ¨ d ¡ ¨ ¡ ™ £ j £ ¥ d e£¨ § i ¡ ™£ ¥ § m ¨ £ ¤ e gf ¡ — ¥ dp ¥ §o ¨ ¡ if £ — gf g g ¤ ¥ £ ¤ §  d k¡ g¥¡¢ g §¢ £¨ § i ¡¥d ¡p e § ¡ n m ™ — ¤ § g¡ £¨do¨f i ™ £f ¥ § —p d ‘ g d £ ¨ § ip d g ¡ ™ £ j pp d i ¨ ¨f © of £d ™£ ¨f © ¡ —¥ dp — gf ¥ ¡ kf ¨ g § ¢ ¥ §o g §f £ d ¢ †f £ ¨ ¤   ¡ ™ m ¨ ¥ § £ ¢ d o £ g d £ ¨ g § ¢ ¡ ¥ § g —f ppf q ¡ q j ¡ ¥ §o ¡ ¥ ¡ ™ m ! ¢ £ ¡ j ¡ ¥ d q k ¥ d ™ — gf ‘p ¥ ¡ k g ¤ ¡ ™ £o § k ¡ ¡ e ¨ j g §f £ d pf e i § ¢ gf ¨ g §f £ d œf if £ e § j ¨ “ ¢ f ¥ £ — gf k § ¢ g §f £ d £ g ¡ i ¡p e if ¡ ™ £ gf ¨ ¥ § £ ¢ d o £ g d £ ¨’ g § ¢ ¨ ¤ §f ¥ d l g § ¨ k g ¡ e ¡ k i d ¥ — § ¥ e ¡ ™ £ o § ¡ if £ — gf g g ¤ ¥ p d ¤ £ ¢ d ¡ ™ ˜ ~  € } £ “ } – “}~ – € £ ’ € – — m © o§¨ ¡ ¤p d l ¡ — ¥ dp ¥ §o ¨ q § ¥ — ¡ if £ — gf g g ¤ ¥ ¡ ™ £ q§ ™ gf k ¡ £ ¨ ¡ ¥ ¡ £ gf £ ¨ § i ¡¥d ¡ ¥ ˜ ~ ’ ¨ •~ } Ÿ ¢ –• ’ — “ § m ¨f ¨ ‘p d g d¢ f £ § £ e i ‘ ¨ d o § ¨ g §f £ d £f ifp ¡ ™ £ k g d ¨ g §f £ e i ¤ ¨ ¨ d ¡ ¨ ¡ ™ £ k g d £ ¨ ¥ ¡ k g ¤ § £ £ g d £ ¥ § e if ¨f £f £ ¤ m ¨¡¨d¢! pp d £ § g £ ¤  £ ¨ § i gf k p § ™ ™ ¢ f ™ q j ¨ g §f £ e i ¤ ¨ ¨ d — gf ‘ ofp e if ¨ § q £ g § k ¡ ¨ d  ¨f ¨f ¨ ‘p d g d ¢ f £ § £ e i ‘ ¨  m¥›ŒŠ •  ¦ ¥ ‡ o§ ¡¨ § e¥ ¤ e ¡ ™£¨f ¨f ™ m ¨ ¡f £ ¥ ¡ e § ¥ e ¡ £ d ¥ ™£ q §¥ — p df£ g¡¨¨¡ ¡ ™£ ¨¡¥ ¤£ e d¢ ™¢f ™ q j ¨ g §f £ ¢ g ¤o … ¡p e i § ¢ — gf £ g ¡ ¨ ¡ ¥ e ¡ ¥o§ ‘ d q ¡p e if ¨ d ¡ “fp kp ¤ § q ¡ ¥ !m ¨ k g § ¢ ¡ ¨ n © — gf ¥ ¤ ¨ d ¡ i k gd i ™ £f ¥ § —p d ¡ ™ £ — gf £ g ¡ i ¡p e if ‘  ¡ g § k £¨¡  ‘p  d  § ¥ e ¨f ¨f ¨ ‘p d g d £ ¢ d … ¡ g  m ¡ if £ — g f g g ¤ ¥ ¨¤ i ™ £ f ¥ § — p d ¡ ™£ gf k g¡¥£ ¡ ™£ ¥ §o ¡¨ g¡¨ d £¡ — §£ ¨f ¨f ¨ ‘p d g d ¡ ™£ o§ ¡¨ § e¥ ¤ e gf d i ¡ ™ £ j ¨ i ™ £f ¥ § —p d — gf g —f ¨ ¡ k g¡ ™ ¥ m … ¡p e i § ¢¡ £f ¤ ¡ ¡  g ¡ £o § ‘ d i i d ¥ — § ¥ e o § ¨ ¡ if £ — gf g g ¤ ¥ ¡ ™ £ ¥ §o k ¡ lf ¥ ¡ k ¡ ¥ d £ d ™ £ ¨ dp ¤ i ¥ §o ¡ ™ ˜ ~ £ •} €} ¢ ‚ ž~ ¡ m g §f £ d i ¥ §o gf ¡ ¥ § i ¥ §o h   ©o§ z ’ ¨¥¡£ ed ™ © ¡¡ m © © j ¡¨¥ ¤ §¢ ¡ £f ¨f ¤ ¡ ¡ ¥ ¡ ¥ e ¡ ™£ gf k¡¥¡l§¢ ¡¥¡ q ™¢f ™ q j ¨¡ ¤ ¡f g ™¢ ¡£¨f ¨ ‘p d g d ¡ ™£ o§ q ¡f l ¡ ¥ d ™ £f q gf — ¡  ppf q ¡ ¥ m ! — gf £ ¨ ¡ £ k gd — gf e ‘£ § £ § ¥ e ¡ lf ¨ g ¡ e … ¡ £ ¤ § ™ £f q¨ g —f ¨ ¡ k ¡¨¡ ™£ o§ ¨ ¡ if £ — gf g g ¤ ¥ ¡ ™£ ¡ œ ‘p d g d ‘p “¢f ¤ ¡ §£ ¡p  d ¡  §£ £ g d £ ¥ § e if ¨f £f j g §f £f k k d g  m ¨ id¥ — §¥ e k § § — § £ ¡p  d — gf ¡  § £ p d ¢f £f ¥ ¢ ¨f ¨¡ ¤ ¡f g ™¢ ¡£ g —f ¨ ¡ k k § § — o§ — gf k g d £ ¨ ¥ ¡ k g ¤ g ! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  
  3. 3. z m ¥ ¡ £ £ d i £ § g § k ‘ ¡ ™ £ ¡ ¢ gf ¨ j ! © — §p © © gf ¨ d j g §f £ d £ § g ¢f £ § £ e i ‘ ¨ d ¡ kf ¨ gf ¨ ¡ ¨ d  i ™ £f ¥ d — §p ‘ of ¢ ¡ e ¨ £ § g g ¡ £ o § ppf q ¡ q j ¨ ¤ ™ m © — §p © — §p ¨ ¤ ™ £ j ¥ § £ ¢ d o £ g d £ ¨ g § ¢ d ‘  ‘p g § ¥ ¡ ¢f k ¨ ¡ ¨ d  £ g ¡ ¥ ¡ ¢f k gf ¨ i ™ £f ¥ d — §   ˜ ’~ “ ) ‚ | }•  “ — € § m ¢ z ¢ k gd © © £ ¤  j © z © ¨ ¤ ™ m £ g d ¢ †f g —f ¨ ¡ ¥ d ‘¡ ™£ jp df£ g¡ g § e …¡ gd o§ ¡¨d  ¡ ™£ ¨d ¥ § ¨£ g¡ g § e …¡ gf¥d¡ e ed ¨£ gd£¨ g §¢ g¡ ™ ¥ m k ¡ ¥ § g —f ¡  ‘ d i ¨ £ g d £ ¨ g § ¢ ¡ lf £f k k d k g d ¡ lf £ d ¢fp ef £p ¤ ˜ ~ } – “ } ~ – € ( m k gf i gf e ¡ ¡ “ § £  i ¤ ™ £ o § ¨ ¡p ¤ ¥ ¡p e if ¨ ¡ i § ¨ ¡ ¥ d ¡ ¥ ¡ % m ¨ i ™ £f ¥ d — §pk g d ¨p df £ g ¡ g § e … ¡ ¡ lp § l gf £ d ™ £ ¡ ¨ § ™ £ ¡ ¥ d ¡ “ d i § £ ¨ g § ¨f ¥ d e i § ¢ ¢f £ § £ e i ‘ ¨ d ¥ ¡f “¢f ¥ £ ¡ ™ £ o § ¡ i § m © § £ ¡ lf £ dp ¡ ¥ ¡ k gd   o § ¨ ¡ lf £ d lf ¥ ¡ k ¡ ™ £ ¡ £ § g ¡ k ! © ¡ k gd ! ©   ¡¥¡ ™ q ¤ £ ¢ ¤ £ ¢ ! © ¡ ! © ¡ ¥ ifp ifp ! ©   ! ©   g ¡ ™ £ j £f ifp ¡ ™ £ gf ¦ ™¢ d §¥ e e d ™£ §  ¥ § ™¢ d §¥ e e d ™£ §  ! © ¡ k gd ! ©   o  ˜ ’ Ÿ  ~$  “ }• ¢ %$ € § m k gf i gf e ¡ ¡ “ § £ ¡ ¢f g ¨f ¡p ¤ ¥ — gf q §pp §o ¡ ™ £ j ¨ £f ifp ™ £f q — gfp d ¡ k g¡ ™ ¥ m! ©¡ — ¥ dp ¥ §o ¡ £ d gf i § k ppf q © o § ¥ ¡ q § e £ ¨ ¡ — ¥ dp ¡ ™ £ ¡ ¢ gf ¨ © o § ¨ ¡ ¤p d l ¡ — ¥ dp — gf ¥ ¡ kf ¨ g § ¢ k gd j ¥ §£¢ do£ gd£¨ g §¢ ¡ ™£ — gf ¥ § g —f o § j g §f £ d £ § g ¢f £ § £ e i ‘ ¨ d o § g §f £ § g p d i ¥ §o gf ¡ ™£ ™ £f q £ g ¡ £ ¨f ¨ g § ¢ ¨f ¨f ™ £j k ¡¡ k g  !m ! © § ! © k gd j! © © § ! © £ d ™ £ ¨ q §pp §o § ¨p d £f £ d ™ £ ¡ £ § ¦ m ¦ ¤ k gd ¤ £ ¢ ¤ £ ¢ ¤ £ ¢ ¤ © z © ¤ © © # ¥ ! ! ifp ifp ifp ¤ ! © ! © z ! © ! © ¡¨ ¤d¢¡  ! © ¨ § ¤ ! © ! © z ! © ! © ¡p e i d … ¡ ¥ § ¤ £ ¢ ! © ¡ m ¦ ifp ! © ¡ ! ©   !! © ¡ § ! ©   ! ©   ¤ £ ¢ ! © ¡ m ifp ! © ¡ ! ©   !! © ¡ § ! ©   ! ©   ¤ £ ¢ ! © ¡ m ifp ! © ¡ ! ©   !! © ¡ § ! ©   ! ©   ¤ £ ¢ ! © ¡ m ¦ ifp ! © ¡ ! ©   !! © ¡ © § ! ©   ! ©   ¤ £ ¢ ! © ¡ m ¦ ifp ! © ¡ ! ©   !! © ¡ ¨ § ! ©   ! ©   g §f £f g † ¡ ef ™ ¨ g §f £ dp ¡ h i¥ § ¢f£ §£ e i ‘¨  ¨ g §f £f g † ¡ k ¡ £ ¡p e i § ¢ ¡ ™ £ ¡ ¥ d ¡ ¥ ¡ % !m ¨ g § f £ ¢ g ¤ o o § £ ¡ ¨ d ¨ d o § £ ™ — ¤ § ™ ££¨¡  ¨f ! ! © ¡ © £ ¤  j § gd ™£ ¥¡ ™£d¥ ¨¡¨ ¤ £ …¡£ ¥ ¤ „ m!! © ¡ © § ! ©   ‘d¨ ¡ q ¡¨d¢ ¨f ™ £ g m!! ©   gd ™£ ¥¡£¨do ¨ q§¥ — ! © ¡ of ¥ § ! £ g ¡p d lf ¤ ¡ ¡ ¡ ¥ d ‘ ¡ ™ £ £ g d £ ¨ g § ¢ d ™¢ d § ¥ e e d ¥ ¡ ™ £f ¡ kp ¤ § ™ ¨! © ¡ ! ©   §f £ d ¥ ¡ ™ £ g ¡ ™ m ! © ¡ g d ™ £ ¥ ¡ £ ¨ d o ‘p £ g d ¢ †f g —f ¨ q§¥ — £ § g ¨¡ § k ! ©   £d ™£ £¥¡¨¨d §£ £ gd q¡ q ¡ ¨ § e e ¤ m £ g ¡p d lf ¤ ¡ ¡ ‘pp d ¢f £ § £ e i ‘ ¨ d ¡ ¥ d ! © ¡ k gd ! ©   £ d ™ £ ¨ g d ¡ i £f ‘p ¡ lf £f ¤ £ g  m ! ! © ¡ ¨§ ! ©   ¡ £f ¥ q ¡ q g §f £ d £ § g ¢f £ § £ e i ‘ ¨ d g  m ! ¦ £ § g k g d £ § g £ g d £ ¨ g § ¢ § ¥ ¡ œ g § g ¡ i § ¨ ¨f ¡¥¡ ™ q ¤ £ ¢ ! © ¡ ¥ ifp ! ©   — gf ‘ d ¨ § £ £ g ¡p d lf ¤ ¡ ¡ ¡  kp ¤ § q ¨f ™ m ! ¨ ¥ § £ ¢ d o£ gd£¨ g §¢ — gf ¥ § g —f © ¡ —¥ dp ¥ §o ¨¡£ d¥ ¡ i d¨ ¡ ™£ ‘p ™ — ¤ § ¥ £ d q§¥ — ! © ¡ k gd ! ©   £d ™£ £¥¡¨¨d §££ gd q ¡ q ¡¨ § e e ¤ m ¡ lf £f ¨ § e ¡  § £ ¡ i ¤ ¨ ¨ d ppf q ¡ q ™¢f ™ q j ¨ g §f £ ¢ g ¤o § q£ ¡  ! © ¡ k gd ! ©   £¡  ! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  
  4. 4. m! ¢ © ¨ ¨f ¨ gf d i ¡ ¥ £ d ™ ¥ m ¨ ¢f £ § £ e i ‘ ¨ d ¡ ™ £ — gf — g d ™¢ £ ¤ § ™ £f q ! £ g d £ ¨ g § ¢ ¡ ™ £ ¨ ¡ if £ ¨f ™ £ ‘p ef £p ¤ i ‘ d i ¡ q j £ g d £ ¨ g § ¢ d ¨f ¡ ¢ gf ¨ j k g d j © ¡ —¥ dp ¥ §o © § £ p d ¤ ¡ ¡ ‘p ¥ d ¡ g ‘ ¥ ¡ l ¨f © i ¥ ¡ £ ¡ lf £ d ¢fp ef £p ¤ i ¡ ™ m ! $ ¢( ! © i¥¡£ )¡ ™ £ ‘  k ¡ £ d gf i § k ¨f ¨f ™ £ j ¡ — ¥ dp ¨ ¡ i § ¢ ¡  © ¨  ! 0 ¡ ¥ ¡ ™ q ¡ ¨ d ¢ ¡ ™ £ gf ¨ g ¡ e e d ™ £ d ™ ¥ # ! ¢ © ! z ! ! ! ¢ © $ ¢( ! © ) ¢ j § © ¥ §o g¡ ™£ j £ gd£¨ g §¢ ‘ gd ¡  # £ ¡   m g §f ¨ ¥ ¤ ¢ ¡ ¥ k g d ¨ ¡ ¡ ¥ £ g § k ¡ ¨ d  ¨ i ™ £f ¥ § —p d ¡ i § ¨ gf ¨ ¡ ¨f ¥ d ¨f ™ ˜ ~ ’•  ’ £ • } ’ ‚ € ’ —  “ ’ –• § # ¤ © ! ! ! © ! © z ! © ¢ j § © ¥ § ˜ ~ ’•  ’ £ •} “ ” “ Ÿ % m g q§¥ m  m © k gd i § k¥ ¤ nm ¥ m n ‘  $ ¨ i ™ £f ¥ § —p  o § ¨f ¨ ‘p d g  ¡ ™ ! “ § §  ¡ ™£ gf …f k g ¡ e e d ¡ ™ £ ¨f ¡¢¥ ¤ §¨ k § § —  m h   © gfk ¡ £ ¨fp ¡ ¥ d i ¡ ™ £ o § pp d £ § ¦ m ¡ if £ § £ ¡ if £ i §¥o e ¤ ¡ i §¢ ™¢f ™ q j ¨¡ g § ¡¥ ¤¢¨  § ¡¥ § i ¡ i §¨ ¡¥ d ¡¥¡ % m ¨ ¡f ¥ ¡ ¨ ¡ ™ £ o § £ g ¡ i ¡p ¡ £ ¨ dp ¡ ™ £ § £ p d g §f £ ¥ § e § ¥ e¨f i ¤ ¨ ¡ ¥f £ g ¡ ¡ ™ £ j ¨f £ d ™ £ j ! ¢ ¨ ¨f ¨f ™ £ g¡ ™£ j o  m! ¨ ¨f ¨f ™ £ g¡ ™£ o  # ¢ ! ! ! ! $¢ ¢ j § © ¥ §o g¡ ™£ j ! © o § £ g ¡ k g ¡ e ¡ k gf £ g d £ ¨ g § ¢ ‘ g d ¡  # £¡   ˜ ~ ’•  ’ £ •} ’ ‚ € ’ ! m! © ¨ ¨f ¨f ™ # © ! ! ! ! ! © © ¢ j § © ¥ § ˜ ~ ’•  ’ £ • } ’ ‚ | }•  ¡ m ¡p ¤ ¥ ¨f ™ £ — gf ‘p e e d ¡ ¥ §o ¡  ¥ § ¦ £d ™£ “¢ ¡ ™¢ §£ p ¤o¡¥ d¢ ¡ m ¨f £p ¤ ¨ ¡ ¥ ¡ ™ £ k g d j ! ‘p g § ¨ k ¥ d q e ¤ £ g ¤ § ¢ §£ k¡ i ¤¨¨d¨f … ¡ k gf ¡ ™£ ¡ ¢ gf ¨ g §f £ d i i ¤ ¨ ¡ ™£ gf ¨ i¥¡£ § g ¡¥d ¡¥¡ ™£ j ¥ ¦ g¡ ™ q £d ™£ ¡¢f£ § ¦ ¨ m ¡ ¨f q ¥ ¡ ™ £ § ¥ § ¦ of ! ! ¥ ¦ © j ¦ k gd ¥ ¨ ¥ ¡ — ¡ £ gf ¥ § ˜ ~ ’•  ’ } – “}~ – € (m gf d — d ¥ ¡ l § k g d ¥ ¡ l § e ¤ — gf e e § ¥ ¢ o § ‘ d q d ¡ l d ™ k g d j ¨ ¤p ¤ ¢p d ¢ p d ¥ — ¡ £ gf o § ¨ dp ¤ i ¥ §o ¢f ¨ d  ¡ ™ £ § £¨ ¤ § — §p d g d ¡ ¥ d ¡ ¨ ¡ ™ m ! ¨ ¡ £ d ¥ ™ £ q § ¥ — ¢f £ § £ e i ‘ ¨ d ¥f ¡ ™ £ ¥ ¡  i ¡ i ¡ ¥ £ ¨ d ¡p £ d ¥ § ‘ ¥ § i ¡ i § £ £f i i § ¢‘p  d  § ¥ e kp ¤ § ™¨ ¤ §‘ ™¢f ™ q j ¨ g §f £ d i i ¤ ¨ £ g d £ ¥ § e if ‘p ¥ dp ¤ ¢f £ ¥ d e ¡ i §¨ ¡¥d ¡¥¡ ™ ˜ ~ – €• } “ ‚ ‚ Ÿ !m p d f £ g ¡ g § e … ¡ ‘ g d g d ™ £ ‘p q §p ¨ ¡ ¥ § i q § ¥ — ¨p df i § g ‘p § e j ¨f £ d ™ m ¢ ¦ ¨ © j ¦ ¥ § ¥ ‘ gd ¥ § ˜ ~ “• } – ’ – € ¢ ¢ ’ ” – “ ~ “• ‚ € – ž € !m p d f i § g ‘ p § e ‘ g d gd ™£‘p q §p ¨ ¡ ¥ § i q § ¥ — ¨ — §p j ¨f £ d ™ m © © ¨! © — §p j § ¦¥¥ ‘ gd ¥ § ˜ ~ “• ‚ € – ž € ¢ ” – “ ~ — € § m © ¢ ¤£ ¨ ¤ ™ m ¥ ¡ ™ £ § g d ¡ g § p ¡ ¢ g d ¢ ¨ — §p k g d ¨p df £ g ¡ g § e … ¡ £ d ™ £ ¥ ¡  i ¡ i ¡ h ˜ ~ — € ” – “ ~ } – ’ – € ¢ ¢ ¡ m © — §p © © — §p © ! © — §p © ¨ ¤ ™ m ¥ § £ ¢ d o ¡ lf £ d ¢fp e ’f £p ¤ i d ¨ d i ™ £f ¥ d — §p d o § £ ¤ § £ g ¡ g § e … ¡ g d pp ¤ e gd¢ ¤ §‘ £d ™£ ¥¡  i¡ i¡ h ˜ ~  ’   € ¢ ” – “ ~ — € §! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  
  5. 5. ! © ¨ § ! © ! © z ! © © ! © ! © ! © © ! ! © © # # ! © ¢ ¢ m i § ¥o — gf £ ¥ d £ ¨ j ¨ ¡f ¥ ¡ ¨ ¢f £ ¡ i ™ £f ¥ d § q£ o §¡ ¢ g ¡ ¥ ¡ ¢f k ¡ ™ £ § £ gf “ d ¡ ¥  g d ¢ ¡ q ™¢f ™ q j ¨ k g ¤ §  p d ¥ ¡ g ¡ — ™ £f q j ¨ ¡f ¥ ¡ ¨ ¢f £ ¡ i ™ £f ¥ d g d £ ¨ ¤   ¨f ¨f ™ ¢ ¢ ! ! ! © ¢ ¢ ¡ ¢ g ¡ ™ k g d j i ¤ ¨ £ g d £ ¨ g § ¢ d ¨f g §f £ d i i ¤ ¨ £ ¨ dp ¡ ™ £ £ d ™ £ ¡ ¡ ¨ ¡ q j £ ¤ § ¡ kf ¨ gf ¡ ™ £ i § ¥o ¡ ¨ ¡ ™ £ — gf lp § m e § §p ¥ ¡ g gf ¡ ™ £ ™ — ¤ § ¥ ™ £ ¡ if £ ™¢ d ¡ ¥ §o ¡ ¢ g § £ ¤ e £ ¤ § ¨f — gf ¥ £ ¨ ¡ ™ £ £ d ™ £ £ ¢ d o ¡ ™ £ § £ ¡ ¤ k ¨f $ ! ¡ ™ G ¢ ! © ¢ m i ¡ ™ £ ¡ lp § ¨ § £ ¨ ¡p ¤ ¥ ¡ l §  d ¡ ™ £ ¡ ¨ ¤ g ¡ ™ £ k g d j e § §p k ¡ £ ¨ ¡ g ™¢ d ¡ ¥ §o g §f £ d i i ¤ ¨ k ¡ £ ¨ ¡ g ¡ g § e ¤£¡¨ g d ¢ ¡ ¥ m £ ¤ e £ ¤ § ¨f — gf ¥ £ ¨ ¡ ™ £ £ d ™ £ ¨ ¡ if £ o § ¥ ¡  i ¤ g ¡ ™ £ ¡ £ § g ¡ k ! © £ ¡   m £ ¤ e £ ¤ § ¨f — gf ¥ £ ¨¡ ™ £ e § §p ¡ ™ £ ™ — ¤ § ¥ ™ £ ¡ if £ ‘ ¥ ¡ l ¡ £ d ™ £ — gf ‘p e if j ¥ ¡ k ¥ § — gf k g ¡ ¢ ¨ d gf ¡ ¥ d ¥ o § ¨ £ g ¡ i ¡p ¡ ¡ ™ £ j ¡ ¨ d ¢£¨¥ § q ¡ ™£ g  0 © o § g §f £ ¢ g ¤o d ¨ d k ¡ £ gf ¥ e ¡ gfp $ §pp ¡ ™! ¡ ™ £ ¨f ¨ ¡ if £ ‘ g d i q§ ™ j ¡¨d¢ £¨¥ § q ¡ ™£ g  F F E A D D C BA 9 @ 9 8 6 1 (5 4 % 7 6 15 43 ! $ 0 ) $ 2 % 1 #! 0 ) ( % $ # ! © © © ¨ m ‘d¥¥d ¡ i §¨ ¡  § © ¦ ¥ £ ¡   m ¡p e i d … ¡ ¡p e if ¨ d ¥ ¡ kf ¨ g § ¢ ¨ ¤ £ ¡   # ¤!   !   ¤!   $ ¢ £ ¢ ¢ £ m ! ¨ ¡ ¨ d ¡ ¥ ¢ gf ¨ d ¨ ¡ ¨ d ¡ ¥ ¢ gf g §f £ ¢ g ¤o ¡ ™ £ ” ŠŒ › ” – ¢ ‰ ”Œ ¥ ‡™‹ › ”Œ ¦ ˆˆ‡›Œ ”ŠŠ ”Š  ‘ gd¡  !   £ ¡   m dp ¤ i ¥ §o ‘ k g d ™ d ¨f ¡ ¥ ¡ % !m g § f £ d i i ¤ ¨ o § i ¥ §o ¨ ¤ § ¤ gf £ g § ¢ d ¡ ¨ g ¡ ¨ ¡ i § ¨ gf ¨fg §f £ d ¥ — ¡ £ g  m k ¡ £ dp ¡ ¥ ‘p ¡ ¨ §p ¢ ¡ ¥ d g §f £ d i i ¤ ¨ k g d g §f £ d ¥ — ¡ £ g  ˜ ~  “  — ’ } –• — –•~ Ÿ ’ } “ ‚• ¢ € ¢ ¢ ¡ # # ¨ !   !   !   ¨ © © ¦ ¥ ¥ §o j ¡p e i d … ¡ ¥ § m ¨ g §f £ d i i ¤ ¨§ q£ o § ¡ ¢ g ¡ ¥ ¡ ¢f k ¡ ™£ § £ gf e ¤ £f £fp e ¨ £ ¨ ¤   g d ¢ ¤ § ‘ j ¡ i ¤¨¨ d ¨ dp ¤ i¥ §o ¡ l §  d ¡ ™£ o§ £¨ § i¨d j ¥ § ¡ ™£ £d £¥d£¨ £ § g ¨¡ § k g §f £ d i i ¤ ¨ d g¡ ™ ¥ ˜ ~ ” – Ÿ € )  “ ’ – ’ — | }•   ~ – €• } “ ‚ ‚ Ÿ m ¨ g §f £ d i i ¤ ¨ — gf lp § ¨ £ ¤ §  d g ¥ d ¡p § £ ¨ ef £ q ¡o d § ¨p d ¡ ¥ d ¡ ¥ ¡ ™ ¡ © z ¢ © gp ! ! ! !   ¢ j § © ¥ § m k ¡ £ d if … § ¥ e e d ‘p ¡ ¨ §p ¢ ¡  g d ¢ £f £ ¤  j g §f £ ¤p § ¨ i ¥ §o k ¡ ¨ §p ¢ £ ¢ d … ¡ g d¡ l d ™ £ § g ¨ ¡ § k £  m ¨ i ™ £f ¥ § —p d o § ¨ ¡ ¨ ‘p d g d ¢f £ ¨fpf  d  § ¥ e gf g ¡ £o § ¨ ¡ ¨f ¥ d ¨f ™ ˜ ~ ’•  ’ £ • – € ‚ “ %! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  
  6. 6. ¤ — gf g g ¤ ¥ pp d ¥ ¡ l § ¡ ™ £ § m ! ¨ £ g d £ ¨ g § ¢ — gf ¥ § g —f ¡ ¥ d ¡ q ¡ ¢ gf ¨ © ¨ d ¨ ¨ ¡ ¥ e … ¡ £ ¨ ¤   ppf q ¡ q ™¢f ™ q j ¡ if £ ! © ¨ gf ¡ g § k ¡  g d ¢ — gf — ¥ ¡ i j ¡ l §  d k ¡ g §f £ g ¡ i ¨  ! 0 ‘ ™ q ¡¡¨ ¤ §‘ § m ¡ if £ ! © — gf “ d £ ™¢ d ¡ j ¨ ‘ d ¥ ¥ d ¡ ¨ ¡ ™ £ g § ¨pp d ¢ ¡ lf ¨ ¥ ¤ ¢ ¡ ¥ § q£ ¨ ¡ “ d i k g d j © ¡ œf ¨ o § ™¢ d ¡ j ¨ £ ¨fp  ¤ ¨ § q£ § £ gf £ ¨fp ¡ ™ £ ¨ £fp e ¨ £f g¡ ™£ j © of j ¡ ¨f q ¥ ¡ ™ £ „ m ! £d ™£ ‘d¨ £¨ ¤   gd¢ ¡ q j ¨ ¥ § £ ¢ d o £ g d £ ¨ g § ¢ — gf ¥ § g —f ¡¥d ¡ q ¡ ¢ gf m! ¨ ‘p ¡ i d g j ¡ if £ £ gd£¨ g §¢ gf ¨ g ¤¥ i ™ £f ¥ § —p d ¡ ™£ j ¨f © g ¡ ™ q j ¨f ¨ d  d ¨  !m g § f £ d g d p e … ¡ ¡ i § ¨ ¥ § o h   © ¡ ¡ m ¥ ¡f ¨ ¨ ¡ i £f  d ¡ £f ¤ ¡ ¨f k g d j ¨ — gfpf ¡ ¢ k g d ¨¥ § § — gf ¥ ¡ kf ¨ g § ¢ ‘  £ ¤ §  d ¨ ¡ i § ¢ ¨f ¨ ‘p d g d p d ¥ ¡ g ¡ — ¡ ™ m o § ¥ ¡ q § e d ¨f © £ d ™ £ ¡ i ¤ ¨ ¨ d ¨ ¤ £ ¡pj ‘£f ¢fp e if ¨ ¥ § m § © ™ £ — g ¡p o § ‘ d ¥ ¥ d  ¤ ¨ d g § i ™ £f ¥ § —p d ¡ ™ £ o § ¡ if £ — gf g g ¤ ¥ ¡ ™ £ ¨ ¡ f ¥ ¢ ¨ ¡ k £ d ™ £ g §f £ ¢ g ¤o ¡ ™ £ ¡  ! © £¡   0 g ¤¥ §£ ¡“d£ i ™ £f ¥ § —p d ¥ ¡ ¤ ¡ g § ¢ ’ k g d ’ ¡ kf lf k d ¨¡ § k — g §p q§ % ˜ ~•~ ž “ – ¡ m ¡ ¥ § i ‘ g d i ¡ ¥ d ¡ ¥ ¡ ™ m ¡p e i d … ¡ ¡ g § £ ¤  ¨f ¨f ™ m ! ¨ ¤ ™ £ ¡ if £ ! © ¨ gf © ¡ œf ¨o § £ ¨fp k ¡ £ ¥ § ¨ ¡p — gf ¨ d § £ gf k ¡ — ¥ ¡ i ¡  gd¢ © ¡ œf ¨ o § ¨ £ ¨fp k¡£¥ §¨ § q m! ¦ £ d ™ £ — gf ‘p e if © ¡ œf ¨ o § £ ¥ d e ™¢ d ¡ j ¨£¥ d e ¥ § £ gf i ¡p  § ¥ e ™¢ d ¡ ¡ kf lf k  ¤ ¨ ¡ q j £ ¥ § ¨ ¡ — ¥ ¡ gf j ¡p e i d … ¡ ¥ § m ¡ ¢ ¥ §o’ ¡ £ ¤ ¥  ‘  k ¡ lp § ¨ ¡  g d ¢ i ¡p  § ¥ e ¡ ™ £ £d ™£ ™ — ¤ § g ¡ pp d i ¨ ¨f ¨ i ¡p  § ¥ e  ¤ ¨ ¡ ™ £ o § ¡ œf ¨ ¡ ™ £ pf £ g ¤ k ¡ £ d ¡ e ¡ ¥ ¨f g §f ¨f lf k  ¤ ¨ ¡ lf ¨ ¥ ¤ ¢ ¡ ¥ ¨f ™ m k gd ¨£ gd£¨ g §¢ ¥ §o j © ‘d¨ j © o § p df i § g ‘p § e ¡ i § ¨ ¨f k d ¡ ™ ¥ ¡ l § ¡ ™ £ o § ¡ if £ — gf g g ¤ ¥ ¡ ™ £ £ d ™ £ ¡ i ¤ ¨ ¨ d ppf q ¡ ¥ m ˜ ‡™ Ž ‹ ™ ©Š ¡ ™ £ k ¡pp d ¢ ¨f ¨ g §f £ ¤p § ¨ ¡ ™ £ ¡ gf  i § ¢ § £ ¡ if £ ¡ ™ m i ¡p  § ¥ e p d gf —f ¥ § ¡ ™ £ §£ g §f £ ¤p § ¨ d § £ ¨ i ¡p  § ¥ e  ¤ ¨ ¡ ™ £ § £ ¨ g §f £ ¤p § ¨ ¡ ™ £ ¡ gf  i § © ˜ ’ –• ) ‚ € ( m ‘p ¡ lf ¨ ¥ ¤ ¢ ¡ ¥ i ¡p  § ¥ e  ¤ ¨ ™¢ d ¡ ¡ lp § ˜  ’ Ÿ ¨ – € ( m ¦ © ‘ d ¨ j ¨ ¡ œf ¨ p d ¤ ¡ ¡ ‘p ™ — ¤ § ¥o § ¨ i ¡p  § ¥ e ! ¡ ¥ § i ¡  ‘ d i £ ¤  j ‘pp d ¢f e ‘£ ¥ § £ gf © ¡ œf ¨ o § i ¡p  § ¥ e p d gf —f ¥ § ¡ ™ £ £fp e ˜ ’ ” • §• ¦ m ¡p e i d … £¥ §¨¡ —¥¡ ¡ ¥ ¤ —f 8 11 12 13 23 24 4 3 Merge 8 11 24 4 3 12 13 23 Sort each sublist 4 11 24 8 12 23 3 13 Split 4 11 24 12 23 3 13 8 m £ ¨fp k ¡ £ ¥ § ¨ ¡p — gf ¨ d § £ gf ¨ £ ¨fp k ¡ £ ¥ § ¨ ¡ ™ £ ¡ — ¥ ¡ i g ¡ ™ £ k g d j £ ¨fp  ¤ ¨ ™¢ d ¡ £ ¥ § ¨ j ¡ œf ¨ p d ¤ ¡ ¡ ‘p ™ — ¤ § ¥ o § ¨ £ ¨fp  ¤ ¨ § q£ § £ gf £ ¨fp ¡ ™ £ £fp e ¨ £ ¨ ¥ † ¤ § ‘ ¨ ¥ ¡  i ¤ g o § £ ¨fp d £ ¥ § ¨ § m £ ¥ § ¨ ¡ — ¥ ¡ o § £ d ™ £ ¨f ! h   © o § £ e d ™ © gf k ¡ f ¥ ¢ ¨ ¡ k ¡p e i d … ¡ g § i i § ¢ £ ¨ § i ¡ ™ m ¡ gf  i § ¢ k g d j ¥ ¡ ¤ ¡ g § ¢ j ¡ kf lf k ¨ e ¡ £ ¨ ¢f ¨ d  ¡ ¡ ¥ ™ £ o § ¨ £ ¨f ¨ g § ¢ i ™ £f ¥ § —p d gd ™¢ ¤ m‹™ – ”Š›˜ ”‡™ ˜Œ ©Œ ˜ g § k ¡ ¨ d  ¨f g —f ¨ ¡ k i ™ £f ¥ § —p d § £ ™¢ d § ¥ e e d £ g d £ ¥ § e if g  ˜ ~ ‚ | }•  € — ¡  ’ Ÿ ¨ – € ( ” – “ ’ ”• §• ¦ m h   © gf k ¡ ¨ ¨ ¤ ¢ ¨f k £ § g ¨f g §f £ ¢ ¤ k gf ¡ lf £ ¢ ¤ ¥ £ ¨ g § © m h   © i §¥o ¥¡£ ed ™ © ˜ ” “ ’ ‘  ‰ ‰ ‰ˆ ƒ ‰ † … „ ƒ ‚  €y x w v ut i ` a q ` d d c a ` ¥ r q w d ` c ¤ q h g £ r q w £ ` rs ¢s ¡ f   ` d c b a ` Y m ¨ ¥ § ¥ ¥ ¡ ™ £ d i ‘ g d ¡ k d i £ § g ¡ l d ™ ¤ § ‘ £ d ™ £ “¢ ¡ ™¢ ’ ¡p  ¤ § k § £ £ ¨ ¤   ! ¥ ¥ © m —m ¡ © o § ¨ ¡ ¤p d l pp d i ¨ q ¡o d ¥ §o g §f £ ¤p § ¨ ¥ ¤ § ‘ £ ¨ ¡ £ k g d “¢ d  § — § £ d ¡ kf k § § — d ¨f £f j £ gf § e ¨f ™ £ £  ! ¦ © © ¨¡£ § ¦ ¡¥ ¤£¢¡  

×