Connected Components - Efficient Algorithms and Intractable Problems - Solved Exams, Exams of Algorithms and Programming

Main points of this past exam are: Connected Components, Strongly Connected, Earliest Nu, Topologically, Topologically Sort, Another Pass, Number Assigned, Numbers Generated, Post Numbers, Partial Credit

Typology: Exams

2012/2013

Uploaded on 04/02/2013

shameem_99
shameem_99 🇮🇳

4.4

(12)

58 documents

1 / 13

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
  ! "#
$&%
')(*,+-./
0
%
(*,+-./
$&1
243#5
$
6879:3#;3<#38=?>5@A(*4+B./
$&1
243#5
$
6879:3#;3<#38=C6879A(*D+B./
EFHGIKJLCM#IKNPOQFCG
/
0
7B
1,R
>38S:393#TVU
R
>38
R1
>
R
=->
1
3#U
R
>38S
R
38+-=U
R
>38WYXZ3#TQU93#+VW
B
1
W!\[
1
]U?-=,<#38=
1
2+:2
1
+
1
6##U?38=B->\^_SBS`3#5aW3#U>
1
S6#W38=687b3cS
1
XS738=
1
1
68WB5P<dWB6e68>
1
Sf
%
>g>;BS
R
]6#
1
+-7BWhS7-i\[
1
1
S
1
S=BcW3#a3j7
1k
e>5@^_>393#+Qf
l
38=m6#A38W&+V38gWn4
1#R
7o5P3#qp->>WB6rgWS7se>W
1
qS73#+m3#5;S7BA+
1
6##f4'
1#R
7o3#S7Bqtd=S38W

1
ST#c9<mS7uWd=BvVa3#5+:38W9SaiXq3#SS7;f
w

1
>><#38=
1
WBXq438WoS7BD\[
1
]fDxy5Q<#38=mWo
R
1
R
7j+
1
+:U
1
Tz5P3#ZU9Xa<#38=BZW
1

38Wc
1#R
7S7U
1
W-
1

1#R
7aX7Wc<#38=]S=WcigWb(PXZv7
1k
1

1
+->{.f
|
}
~
m
pf3
pf4
pf5
pf8
pf9
pfa
pfd

Partial preview of the text

Download Connected Components - Efficient Algorithms and Intractable Problems - Solved Exams and more Exams Algorithms and Programming in PDF only on Docsity!

$&1 243#5^ $ ^6 879:3# ;3<#38= ?>^ 5@A(*4+B./

$&1 243#5 $  6 879:3# ;3<#38= C  6 879A(*D+B./

EFHGIKJLCM#IKNPOQFCG / 0 7 B   1 ,R > 3 8S:393#TVU R> 3 8 R1 >R=-> 1 3# U R> 3 8S R 3 8+-= U R> 3 8WYXZ3# TQU93#+VW

B 1 W![ 1 ]U?-=,<#38= 1 2+: 2  1 + 16 ##U?38=B-> ^S BS`3#5aW3#U > 1 S6#W38=687b3c S 1  X S738= 1  16 8WB 5 P<d WB6e68> 1 Sf % >g>;B S R]6# 1 +-7B WhS7- i[ 1  1 S 1 S=BcW3#a3j7 1 k e> 5 @^> 3 93#+Qf l 3 8=m6#A38W&+V38 gWn4 1 #R 7 o5P3# qp->> WB6r gWS7se> W 1 qS73#+m3#5;S7B A+ 16 ##f4' 1 #R 7 o3#S7B qtd=S 3 8W  1 ST#c9<mS7uWd=BvV a3#5 +:38 W9Sa  iXq3# SS7;f w ^ ^1 >><#38=^1 WBXq 438WoS7B D[^1 ]fDxy5Q<#38=mWo^ R 1 R^7 j+^1 +: U^1 Tz5P3# Z^ U9X ^ a<#38=B ZW^1  3 8Wc 1 #R 7 S7U 1 W- 1  1 #R 7  aX7Wc<#38=]S= Wc i gWb(PXZv7 1 k  1  1 +->  {.f

€‚„ƒm ‡†

ˆn‰:Š2‹ŒBŽ OVNFVIG А =BWjS7d S38W68><jq38WBW Rcq38+:38WW9Sr(‘B. 1 > 6 #3#  S7-’38WjS7r5@38>g> 3 X gW 6 # 1 +-7;f4“73KX”S7i+B S 1 WBe+:38DW9=Bv: C5@3# D:3#S7e+ 1 S 3 #5V•r D:f w 7  qS7B S 1 Sa k 1 > R 7 38 R 3 #5 k \[h3j 1 S 1 &3# 6#3o5@38>>3XU6#323oS7 k S[]S7 1 3 RR =  1 >  1 >+-7 1 :S R1 >> <#f

A B C D

E F G H

1/14 7/8 2/13 15/

3/4 6/9 5/12 10/

4/7 9/12 10/

3/8 14/15 5/6 1/

13/

2

2

4

4

2

3

1

3

ˆn–AŠu— 3 KX^ R1^ W!XZz3#+:38>^3 #68^ R1^ >><c3# SrS7oBiv˜D™šP›dœ"š^ =BWBW- W6^1 W3#S7 ,+^1 Sž3#5Z•r 4BŸ^ % SS=B2 <#38= S >g>q7 1 k  1 >g>iS7c W5P3#  1 S 3 8W¡6#WB 1 ¢d<£S7BB 1 > 6 #3#  S7B 1 k"1 > 1 Q> #Uq gW R>=BB gW6¤+B  1 WB]+:38Wd=Bu: i6#WB 1 ¤B=B  W6z 1 #R 7 ¤+ 1 Sa3#5D•r 4VU 1 WBhS7BeB„Wd=BvV 1 S 6 8W]3o 1 #R 7 k S[Vf ¥j¦¨§V©«ªr¬¤ •r=  W6S7BiS (^) R 3 8WBe+ 1 SC3#5Q•r 4u gWuS7B 1 > 6 #3#  S7B]U" (^1) #R 7 R 3 8WBWB (^) R (^) R 3 8+:38WWn 3 #5®¯X 1  k  ° W3#+:38> 3 #68 R1 >D3# B UC3]Xq R1 W¨ +-> <¤38=+-=,S7 R 3 82+V38WBWnSgW!S723#  S7<hXZ S (^) k  ;f % WB3#S7 qS38>=S 3 8W2 g43vS3# SAS7 R 3 8+:38WW9SZ W2 S k ž3#  Z9<zS7ž 1 [“ gv=B²±B³-´μeWd=BvV W 1 #R 7 R 3 82+V38WBWnr5P S38«S7zpB r+ 1 r3#5Z•r 4VfC¶ž U·3# žS7B R 3 82+V38WBWnS gW5P3# SX 1 3#  ,d< S7žo WB e=Bj¸ 1 [ e=B¹±º“»“¸±B³-´μzWd=Bv: Z Wo 1 #R 7 R 3 8+:38WW9A5P S38¼S7žS R 3 8WBo+ 1 SA3#5C•ž 4Vf

ˆn‰:Š2‹ŒBŽ OVNFVIG А =BWjS7d S38W68><jq38WBW Rcq38+:38WW9Sr(‘B. 1 > 6 #3#  S7-’38WjS7r5@38>g> 3 X gW 6 # 1 +-7;f4“73KX”S7i+B S 1 WBe+:38DW9=Bv: C5@3# D:3#S7e+ 1 S 3 #5V•r D:f w 7  qS7B S 1 Sa k 1 > R 7 38 R 3 #5 k \[h3j 1 S 1 &3# 6#3o5@38>>3XU6#323oS7 k S[]S7 1 3 RR =  1 > Wd=B  R1 >> <#f

10/

6 8 1 7

2 4 5 3

1/

7/8 15/16 3/4 2/

6/9 10/11 5/

3/

9/

4/

13/

14/15 1/2 5/

4

4

3

1

2

2

3

2

ˆn–AŠu— 3 KX R1 W!XZz3#+:38> 3 #68 R1 >><c3# SrS7oBiv˜D™šP›dœ"š =BWBW- W6 1 W3#S7 ,+ 1 Sž3#5Z•r 4BŸ % SS=B2 <#38= S >g>q7 1 k  1 >g>iS7c W5P3#  1 S 3 8W¡6#WB 1 ¢d<£S7BB 1 > 6 #3#  S7B 1 k"1 > 1 Q> #Uq gW R>=BB gW6¤+B  1 WB]+:38Wd=Bu: i6#WB 1 ¤B=B  W6z 1 #R 7 ¤+ 1 Sa3#5D•r 4VU 1 WBhS7BeB„Wd=BvV 1 S 6 8W]3o 1 #R 7 k S[Vf ¥j¦¨§V©«ªr¬¤ •r=  W6S7BiS R 3 8WBe+ 1 SC3#5Q•r 4u gWuS7B 1 > 6 #3#  S7B]U" 1 #R 7 R 3 8WBWB R R 3 8+:38WWn 3 #5®¯X 1  k  ° W3#+:38> 3 #68 (^) R1 >D3# B UC3]Xq (^) R1 W¨ +-> <¤38=+-=,S7 (^) R 3 82+V38WBWnSgW!S723#  S7<hXZ S k  ;f % WB3#S7 qS38>=S 3 8W2 g43vS3# SAS7 R 3 8+:38WW9SZ W2 S k ž3#  Z9<zS7ž 1 [“ gv=B²±B³-´μeWd=BvV W 1 #R 7 R 3 82+V38WBWnr5P S38«S7zpB r+ 1 r3#5Z•r 4VfC¶ž U·3# žS7B R 3 82+V38WBWnS gW5P3# SX 1 3#  ,d< S7žo WB e=Bj¸ 1 [ e=B¹±º“»“¸±B³-´μzWd=Bv: Z Wo 1 #R 7 R 3 8+:38WW9A5P S38¼S7žS R 3 8WBo+ 1 SA3#5C•ž 4Vf

s

ŒVŠ£‹ŒB¾¿Ž OQNFVIG ŠoÀ J"LHÁ¢OQJb ‰-à GÁBÄ«$ 3 [“+-> 1 W 1 S 3 8W£ Std=B S·UC[ R+Bz5@3# e+ 1 SS 1 > RS- f' 1 #R 7 R 3 # S S R 1 WBXq e guXq3# SS7” ]+:38 W9SU -=z c+:38 W9SX g>>D:cÅ{BÆšÇ*ÈnÉš_ÊSËm5P3# e 1 #R 7 ¡X S38WB6 1 WBXq U4 1 WBXq 38WB> <m 5 H<#38= 1 S S 1 S38W 1 -> < R S 1 W;f

"f&ÌHoÍÎ: 1 2 WB e=BÏ+ 1 WBWB W6° 3#5,S7XZ 687n‡=BWB- S R”6# 1 +Q7‡®(‘Ð4ÑSÒe.fÓÌ· ®žÔÕ(‘ÐuÔ@ÑSÒuÔg.,: 1 WB3#S7 z6# 1 +-7Öp-W£9< 1 =B68WnS gW6°®×X S7 1 WX k  S[£Ø 1 WBÖ38 Xq 6 879h6# W RgWnZ38WhØHf4x*Wm3#S7 aXq3# BU-Ð ÔB٠ТÚhÛØHÜ 1 WBhÒ Ô-Ù Ò ÚoÝÓX7 S,ݲ  1 a3#5?6#a38=^ R^7 B WB6eØCf^07 WmS7 ` ^1 >X 1 <“^1 2 WB gv=BÞ+^1 W-WB W6e S,Í^ Ô^3 #54®^ Ô =^ R^7 S7 1 ÍàߔÍÔPf ¥m¦°§:©«ªž¬ 1 >g#f4xy5;S7&Xq 6 879Sq3#5·6#a WjÒ 1 S 1 >g> k S 1 S6##U 1 WBjØc7 1  1 ek  S 6 879 6# R 3 8WBW RS WB6 v3 k  S< k  [£ WÖÐ2U S7W£S7j=BW- t9=B22 WB e=Bá+ 1 WBWB W6] jX g>> td= 1 >;Ýf

dfžâã_ä åh æo(Õâä å“.q5P3# 1 >>;ç,è “f ¥m¦°§:©«ªž¬ 1 >#U-V^ R1 =-vâ^ ãYä^ å2Ù^ âä å â"é^ ãê;ëYìgä^ å 1 W-¤â"é^ ãê;ëYìgä^ å aW3#žæo(.q5@3# &ç,èí"f

½ fî·ïSðiñóò^ ùúÕûôSõ÷ö\ø (^) ö gæ2(Pî (^) ï.f

¥m¦°§:©«ªž¬ 0 =#U: R1 =Bî·ïSðiñóòù (^) úÕûôSõ÷ö\ø (^) ö Ù î ïîñóò^ ùúÕûôSõ÷ö\ø (^) ö Ù î ïüPýÿþ^ å^ î^ ïf sf&ÌH4® : 1 W=BWBB  S (^) Ru6# 1 +-7;U 1 WB> 4®žÔd: 1 W3#S7B 4=BWBB  (^) Rv6# 1 +-7;f4®žÔ97 1  3 8WB (^) k  \[ 5 P3# u 1 #R 7 ¡- R 3 8WBW R R 3 8+:38WW9u3#5ž®à( 1 WBÖW3¤3#S7 k SS R{.f 0 Xq3 k  SS Rv W¡® Ô 1 S R 3 8WBWB Rjd< 1 Wm6#r 5 1 WBj38WB> < 2 5 ;S7B&YXZ3 R 3 # S SS+V38W-B W6Q R 3 8WBW R R 3 8+:38WW9Sq gWh® S7 1 S 1 zk  S[:f 0 7 W®žÔ R1 Wc7 1 k  1 2R < R>#f ¥m¦°§:©«ªž¬ 0 =#f4ÌH® R 3 8WBS SZ3#5CS7 Sr  1 W68>r( 1   1 W68> r  1 6 # 1 +-7hX S7 ½ k SS R 1 WB^ ½ B6#.hS7^1  W6^1 S W68>^  R^3 82238W^ k S[:f^07 W„^1 #R 7  ^1 W68>^ ° ^1 Q^ R^3 8WBW^ R R 3 8+:38WW9U 1 WB® Ô g 1 >3 1   1 W68> #f

df&ÌH&®Ó: 1 B  Rh6# 1 +-7;f 0 7 Z>g> 1 W“^_ 3#  1 > 6 #3#  S7- X >>Qp-WBhS7Bóœ 9Ê\Å{š;+ 1 S7£( 5?  qp-W- #U“3# a S+:3# Sa 5 H a iW3#.Z5P S38¯S7 1  (^) k  S\[3 1 Wn<m3#S7 (^) k S[ m W 1 6 # 1 +-7] 5 XqW6 1  1 >g>;S7,6#Xq 6 879S Þ(ÕâK.iV5P3# S, =-WBWB W6vS7 1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 0 =#UB: R1 =Bv2 WB o  W6 Þ(ÕâK.a3 k ž+ 1 S7B gaS7u 1 2 1  1 [“ ó^  2  W6   Þ(ÕâK.f

! f&ÌH&®¹V 1 B  S Rh6# 1 +-7hX S7j+:38S S kr6#,XZ 687nS Þ(Õâ.fAÌ· #" %$^ Ù  1 [  ¼(Õâ.Z: S7ž 1 [ v=- 6#&XZ 6 879f4•r &Td 1 ('  1 > 6 #3#  S7B X& >>p-W-S7) œ dÊ{Å\š-+ 1 S7j5P S38 S7ž 1 S k S[+ u3 1 Wn<m3#S7 k S[ m W 1 6 # 1 +-7] 5 CXZ, S+Q> 1 #R  1 >>:S7,6#,Xq 6 879S Þ(ÕâK.Zd<jS7 WX¿+:38S S k,XZ 687nSv-,. #" $^ / Þ(ÕâK.q:5P3# S, =BW-WB W6vS7 1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 1 >#UA: (^) R1 =BSho WB 2  W6  0%B(,1 #" $^  2 Þ(ÕâK.. Ù 43 âî6587:9H(<;>= 7 :9Q.@? (*A,/ B" %$^ .CBD- ¼(Õâ.Z+:WBBq38WmS7> W6#S7m3#5HS7Bž+ 1 S7;U 1 WB]3 iW3#aW RS 1  > < S7 1  1  1 [“ o  W6 0%^ Þ(ÕâK.f 9f (^) % 5 @ Xq] =BW”•r 4£38W 1 B  S (^) R¡6# 1 +-7 ®eUq  z+:38SS Q> o5P3# 1 S W68> (^) k [E GF¹®  :`S e=B>  1 WB38=BS> <m W RW9i38W 1 ž>  1 38Wu 1 #R T]6##UQ5@3# X 1 c6##U RS386# 1 WB] S 6##f ¥m¦°§:©«ªž¬ 0 =

H fxyq g 1 >X 1 <“ R 7 B 1 +V i3=B 1 - W 1 <z7B 1 +c WB 1 j3#5 1 > WT#m> S43 +-> 2Wnq•ž &*T“ 1 ('  1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 1 >S#f (^) % - gW 1 S<£7B 1 + R1 W R 3 8hæo(Pî (^) ï >3#6AîC.e38W 1 WB¤6# 1 +-7¢X&7 S 1  1

 gWT#h>  R 3 8S,æ2(Pî (^) ï.f

ŒVŠ£‹ŒB¾¿Ž OQNFVIG ŠoÀ J"LHÁ¢OQJb ‰-à GÁBÄ«$ 3 [“+-> 1 W 1 S 3 8W£ Std=B S·UC[ R+Bz5@3# e+ 1 SS 1 > RS- f' 1 #R 7 R 3 # S S R 1 WBXq e guXq3# SS7” ]+:38 W9SU -=z c+:38 W9SX g>>D:cÅ{BÆšÇ*ÈnÉš_ÊSËm5P3# e 1 #R 7 ¡X S38WB6 1 WBXq U4 1 WBXq 38WB> <m 5 H<#38= 1 S S 1 S38W 1 -> < R S 1 W;f

"fxyq g 1 >X 1 <“ R 7 B 1 +V i3=B 1 - W 1 <z7B 1 +c WB 1 j3#5 1 > WT#m> S43 +-> 2Wnq•ž &*T“ 1 ('  1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 1 >S#f % - gW 1 S<£7B 1 + R1 W R 3 8hæo(Pî (^) ï >3#6AîC.e38W 1 WB¤6# 1 +-7¢X&7 S 1  1

 gWT#h>  R 3 8S,æ2(Pî (^) ï.f

df&ÌH4® : 1 W=BWBB  S Ru6# 1 +-7;U 1 WB> 4® Ô : 1 W3#S7B 4=BWBB  Rv6# 1 +-7;f4® Ô 7 1  3 8WB k  [ 5 P3# u 1 #R 7 ¡- R 3 8WBW R R 3 8+:38WW9u3#5ž®à( 1 WBÖW3¤3#S7 k SS R{.f 0 Xq3 k  SS Rv W¡®žÔ 1 S R^3 8WBWB^ Rjd<^1 Wm6#r^51 WBj38WB>^ <^2 5 ;S7B&YXZ3^ R^3 # S SS+V38W-B W6`Q^ R^3 8WBW^ R^ R^3 8+:38WW9Sq gWh® S7 1 S 1 zk  S[:f 0 7 W®žÔ R1 Wc7 1 k  1 2R < R>#f ¥m¦°§:©«ªž¬ 0 =#f4ÌH® R 3 8WBS SZ3#5CS7 Sr  1 W68>r( 1   1 W68> r  1 6 # 1 +-7hX S7 ½ k SS R 1 WB^ ½ B6#.hS7^1  W6^1 S W68>^  R^3 82238W^ k S[:f^07 W„^1 #R 7  ^1 W68>^ ° ^1 Q^ R^3 8WBW^ R R 3 8+:38WW9U 1 WB® Ô g 1 >3 1   1 W68> #f

½ f&ÌH&®Ó: 1 B  Rh6# 1 +-7;f 0 7 Z>g> 1 W“^_ 3#  1 > 6 #3#  S7- X >>Qp-WBhS7Bóœ 9Ê\Å{š;+ 1 S7£( 5?  qp-W- #U“3# a S+:3# Sa 5 H a iW3#.Z5P S38¯S7 1  k  S\[3 1 Wn<m3#S7 k S[ m W 1 6 # 1 +-7] 5 XqW6 1  1 >g>;S7,6#Xq 6 879S Þ(ÕâK.iV5P3# S, =-WBWB W6vS7 1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 0 =#UB: R1 =Bv2 WB o  W6   Þ(ÕâK.a3 k ž+ 1 S7B gaS7u 1 2 1  1 [“ ó^  2  W6 - Þ(ÕâK.f

sf&ÌH&®¹V 1 B  S Rh6# 1 +-7hX S7j+:38S S kr6#,XZ 687nS Þ(Õâ.fAÌ· #" %$^ Ù  1 [  ¼(Õâ.Z: S7ž 1 [ v=- 6#&XZ 6 879f4•r &Td 1 ('  1 > 6 #3#  S7B X& >>p-W-S7) œ dÊ{Å\š-+ 1 S7j5P S38 S7ž 1 S k S[+ u3 1 Wn<m3#S7 k S[ m W 1 6 # 1 +-7] 5 CXZ, S+Q> 1 #R  1 >>:S7,6#,Xq 6 879S Þ(ÕâK.Zd<jS7 WX¿+:38S S (^) k,XZ 687nSv-,. #" $^ / Þ(ÕâK.q:5P3# S, =BW-WB W6vS7 1 > 6 #3#  S7B]f ¥m¦°§:©«ªž¬ 1 >#UA: (^) R1 =BSho WB 2  W6c0%B(,1 #" $^  2 Þ(ÕâK.. Ù 43 âî6587:9H(<;>= 7 :9Q.@? (*A,/ B" %$^ .CB  ¼(Õâ.Z+:WBBq38WmS7> W6#S7m3#5HS7Bž+ 1 S7;U 1 WB]3 iW3#aW RS 1  > < S7 1  1  1 [“ o  W6 (^)  0%- Þ(ÕâK.f

df % 5 @ Xq] =BW”•r 4£38W 1 B  S R¡6# 1 +-7 ®eUq  z+:38SS Q> o5P3# 1 S W68> k [E GF¹®  :`S e=B>  1 WB38=BS> <m W RW9i38W 1 ž>  1 38Wu 1 #R T]6##UQ5@3# X 1 c6##U RS386# 1 WB] S 6##f ¥m¦°§:©«ªž¬ 0 =

! f&ÌHoÍÎ: 1 2 WB e=BÏ+ 1 WBWB W6° 3#5,S7XZ 687n‡=BWB- S R”6# 1 +Q7‡®(‘Ð4ÑSÒe.fÓÌ· ®žÔÕ(‘ÐuÔ@ÑSÒuÔg.,: 1 WB3#S7 z6# 1 +-7Öp-W£9< 1 =B68WnS gW6°®×X S7 1 WX k  S[£Ø 1 WBÖ38 Xq 6 879h6# W RgWnZ38WhØHf4x*Wm3#S7 aXq3# BU-Ð ÔB٠ТÚhÛØHÜ 1 WBhÒ Ô-Ù Ò ÚoÝÓX7 S,ݲ  1 a3#5?6#a38= R 7 B WB6eØCf 0 7 WmS7 `  1 >X 1 <“ 1 2 WB gv=BÞ+ 1 W-WB W6e S,ͤÔV3#54®žÔV= R 7 S7 1 Íàß”Í Ôf ¥m¦°§:©«ªž¬ 1 >g#f4xy5;S7&Xq 6 879Sq3#5·6#a WjÒ 1 S 1 >g> k S 1 S6##U 1 WBjØc7 1  1 ek  S 6 879 6# (^) R 3 8WBW (^) RS WB6 v3 (^) k  S< (^) k  [£ WÖÐ2U S7W£S7j=BW- t9=B22 WB e=Bá+ 1 WBWB W6] jX g>> td= 1 >;Ýf

9fxy5CJz(PîC. Ù s IJe(PîVU##.C,¡î (^) ï R 3 86W îDUBS7WXJz(PîC. Ù æ2(Pî (^) ï > 3 #6ZîC.f ¥m¦°§:©«ªž¬ 0 =B#U8: R1 =BYJe(PîC.C  :38=BWB 1 :3 kd<[Z(PîC.CX7 SRZa(PîC. Ù sI Z(PîVU##.M,oî (^) ïU 1 WBh5P S38 S7Bv 1 S 0 7 3# \Za(PîC. Ù Q2(Pî (^) ï >3#64îC.f

H f07Bž+ 1 S7B R 3 8+-=Bcd<q>> 1 W“^_ 3#  15 P S7Bu "WBc  1 S 38Wc2 6 879a:,S7`S73# SSf ¥m¦°§:©«ªž¬ 0 =#fCx*Wz5 1 #R -q>> 1 W“^_ B3# 22 6 879D:a38W 15 P A38W  1 S 3 8W2 5 V D  1 +B+->  3 1 R 7 1 Wc gWh3#+V38>3#68 R1 >·3# B f

I f&ÌHr®(‘Ð4ÑSÒe.: 1 W=BWBB  Rc6# 1 +-7·f 0 7 W®’7 1  1 oR < R>z 5 1 WBc38WB><h 5 & +V38S -> r +-=BZB  RS 3 8WB438W 1 >>QS7ž6#a WjÒ 3eS7 1 Z k < k S[h Whв7 1  1 WjB6#&+:38 W9S W6v3e f ¥m¦°§:©«ªž¬ 1 >#f4xyaXq38=B>m:ž =5 ?®)Xq S R 3 8WBWB R;UBd<jS7,5P38>> 3 KX W6 1 S68=B2Wn/4xy S7 e  (^1) hR <R>#U·B S (^) R 1 >>CS7vB6#, W¤S7B (^) R< R>B] (^) R R=B> 1 > <#f_^ 0 7 W (^1) k  S7e Sr3# S7u6# 1 +-7]d<m•r 4]S 1 SS W625P S38 k S R& gWhS7 R<R>#U 1 WB¤ 1 T# 1 >>:S7B SuB6#+:38 W9 1 X 1 <j5P S38¯S7^ R< R>#f-^1 #R Tm6#^ R1 Wh:rB^ S^ R^1 SQ^ ^1  ><#fCxy5·S7 S, iW3^ R< R>#US7W¤®  1  #UBX S7DÒX Ù ÿÐXa”"U-32S7B S 1 SW 'WB38=687]6#a3o+V38 gWni32 k  S< k  S[:fbi= 5 4®’ B g (^) R 3 8WBW (^) R¤X S7]38W (^1) #R < R>g (^) RuR 3 8+:38WW9 1 W-c38W (^) R 3 8+:38WWnX S7 (^1) jR < R>#U-S7W S7`S 1 Wnž W3#a =#f

“f&ÌHKJz(n. Ù  1 WB/Je(PîC. Ù L éå9ê;ëYì 5 P3# zîONá"f 0 7 WÖS7 (^) R 3 83#5 (^) R 3 8+-=S WB6PJe(PîC. 1 WB +B  WnS gW6e a38= 1  1 Q W 1 S<o gWn6# ž RQ(SJe(Pî+¢..f ¥m¦°§:©«ªž¬ 0 =#Ud: R1 =BJe(PîC.Z -Je(Pîb.A- Sq> 3 8W6UdX7B R 7 m Z7B3Xí> 3 8W6e q 1 T#T&=-A X  ,3XWcS7 1 WBXq f

#"fžâ ãä å æo(Õâä å .q5P3# 1 >>;ç,è “f

¥m¦°§:©«ªž¬ 1 >#U-V R1 =-vâ ãä å2Ù âä å â"é ãê;ëYì ä å 1 W-¤â"é ãê;ëYì ä å aW3#žæo(.q5@3# &ç,èí"f

 dfî ïSð ñóò (^) ùúÕûôSõ÷ö\ø (^) ö gæ2(Pî (^) ï.f

¥m¦°§:©«ªž¬ 0 =#U: R1 =B`î ïSð ñóòù (^) úÕûôSõ÷ö\ø (^) ö Ù î ïî ñóò^ ùúÕûôSõ÷ö\ø (^) ö Ù î ï üPýÿþ^ å î^ ïf

H

 1  #UBX S7DÒX Ù ÿÐXa”"U-32S7B S 1 SW 'WB38=687]6#a3o+V38 gWni32 k  S< k  S[:fbi= 5 4®’ B g R 3 8WBW R¤X S7]38W 1 #R < R>g RuR 3 8+:38WW9 1 W-c38W R 3 8+:38WWnX S7 1 jR < R>#U-S7W S7`S 1 Wnž W3#a =#f

I f 0 7 Bž+ 1 S7B R 3 8+-=Bcd<q>> 1 W“^_ 3#  15 P S7Bu "WBc  1 S 38Wc2 6 879a:,S7`S73# SSf ¥m¦°§:©«ªž¬ 0 =#fCx*Wz5 1 #R -q>> 1 W“^_ B3# 22 6 879D:a38W 15 P A38W  1 S 3 8W2 5 V D  1 +B+->  3 (^1) R 7 1 Wc gWh3#+V38>3#68 (^) R1 >·3# B f

“f&ÌHKJz(n. Ù  1 WB/Je(PîC. Ù ML éå9ê;ëYì,5P3# zîONá"f 0 7 WÖS7 R 3 83#5 R 3 8+-=S WB6PJe(PîC. 1 WB +B  WnS gW6e a38= 1  1 Q W 1 S<o gWn6# ž RQ(SJe(Pî+¢..f ¥m¦°§:©«ªž¬ 0 =#Ud:^ R1 =BJe(PîC.Z -Je(Pîb.A-^ Sq>^3 8W6UdX7B^ R^7 m Z7B3Xí>^3 8W6e^ q^1 T#T&=-A X  ,3XWcS7 1 WBXq f

#"fxy5CJz(PîC. Ù s IJe(PîVU##.C,¡î (^) ï R 3 86W îDUBS7WXJz(PîC. Ù æ2(Pî (^) ï > 3 #6ZîC.f

¥m¦°§:©«ªž¬ 0 =B#U8:^ R1 =BYJe(PîC.C ^ :38=BWB^1 :3^ kd<[Z(PîC.CX7 SRZa(PîC.^ Ù sI Z(PîVU##.M,oî^ ïU 1 WBh5P S38 S7Bv 1 S 0 7 3# \Za(PîC. Ù Q2(Pî (^) ï >3#64îC.f

 df&ÌH4® : 1 W=BWBB  S (^) Ru6# 1 +-7;U 1 WB> 4® Ô : 1 W3#S7B 4=BWBB  (^) Rv6# 1 +-7;f4® Ô 7 1  3 8WB (^) k  [ 5 P3# u 1 #R 7 ¡- R 3 8WBW R R 3 8+:38WW9u3#5ž®à( 1 WBÖW3¤3#S7 k SS R{.f 0 Xq3 k  SS Rv W¡® Ô 1 S R 3 8WBWB Rjd< 1 Wm6#r 5 1 WBj38WB> < 2 5 ;S7B&YXZ3 R 3 # S SS+V38W-B W6`Q R 3 8WBW R R 3 8+:38WW9Sq gWh® S7 1 S 1 zk  S[:f 0 7 W® Ô R1 Wc7 1 k  1 2R < R>#f ¥m¦°§:©«ªž¬ 0 =#f4ÌH® R 3 8WBS SZ3#5CS7 Sr  1 W68>r( 1   1 W68> r  1 6 # 1 +-7hX S7 (^) ½ k SS R 1 WB ½ B6#.hS7 1  W6 1 S W68>  R 3 82238W k S[:f 0 7 W„ 1 #R 7   1 W68> °  1 Q R 3 8WBW R R^3 8+:38WW9U^1 WB®^ Ô g^1 >3^1  ^1 W68>^ #f

e:Š!‹ˆ f Ž OQNFVIG Š Ì·e®2(‘ÐDÑSÒz.r: 1 B  R°6# 1 +-7;UCX S7 1 Xq 6 879g Þ(h “. 1 3 R 1 bX S7! 1 #R 7 k S[ dF¡Ð2feÌH; Ù[i^ jÑ: (^) ëÑ: ï Ñlkkk Ñ: (^) å èÓV 1 + 1 S7b W¨®eU·X S7°WB3m +V 1  k SS Rf 0 7 W S7jXq 6 879v3#5S7j+ 1 S7+;¢ vp-W 1 eS7m=B 3 #5S7B k S[ÖXZ 687nSe38W£S7j+ 1 S7;/m Þ(<;:. Ù ^ å^ no^ j Þ(h n.f e B‰:Š “=B+B+:38AS7^ k S[eXZ 687nS^1 q+:38S S^ k#fCÌH- pFпV^1 žk^  S[:fbqr^ k^1 Wzlr^ R W9^1 >^6 #3# ^ S7B 5 @3# vp-WBB WB6jS7+ 1 S7B3#5i2 WB gv=B Xq 6 8795@ 38s 23 1 >> 3 #S7 k S Ru WÖ®ef l 3 8=b738=B>!68 k  7 B 6 87“^> k>Z+-=-3 (^) R 3 “o5P3# zS7 1 > 6 #3#  S7BcUt&S=BS 5 P<¨ S (^) R 3 # S S (^) RSWU 1 WB 1 W 1 ><um S (^) R 3 8+->[“ Y< W 1 æ2(‘.uWB#f l 3 8=Ö 1 <b=B 1 Wn< 1 > 6 #3#  S7B +- SW9 1 WB 1 W 1 ><u£ gW R> 1 Se35 1 eX S738=B S+: 1 S W62 S (^) R 3 #  S (^) RSWS+B S3d3#5C3# (^) R 3 82+-> [ < 1 W 1 ><“S f ¥j¦¨§V©«ªr¬¤ 0 7 B V+ 1 S·X 1 ·Xq3# SS7 I +V38 gWnSU ½  1 #R 7 v5@3# 1 R 3 # S S R 1 >6#3#  S7B]U 1 +B S3d3#5n3#5 R 3 # S  RSWSU 1 WB^1 ]R 3 8+->^ [^ Y<^1 W 1 ><dS gf^07 Be ^1 38W°S7^1 WBSXZ u gžWB3#Y&=BS+]•ž^ &*T“^1 ^] rS7^1 ,S7XZ 687nS 3 #5® 1 S238WbS7 k  SS RU W3#S7B26#U?X7 S2•r &T“ 1 WBS7]f 0 7 B S 1 S 1 W9=Bv: ,3# 38>=S 3 8W-U 1 >>;X S7hS7B 1 + 1  W;/

"f&•žp-W 1 WBX 6 # 1 +-7 ®žÔ‘(‘ÐԏÑSÒÔg.U R>38> <b > 1 ”3Ö® Q=zX S7 ÊSË09ÊzXq 6 879So W- 1 ¡3# v^ Ê\Ç\š_Ê%weXq^6 87nSUVS7^1 r7^1 &S7Be^1 2zS&3#5qS73# S(P6#zXq^6 87n.+^1 S7-&:YXZW^1 W9<c+^1 3 #5 k  SS Rf

df (^)  =BW]•r &*T“ 1 (P3# q>> 1 W“^_ B3# ;U5P3# + 1 S (^) ½V..i38W®žÔf

B=B>> RB  Std=B ] W9S 5 @<“ W6zS7v6# 1 +-7!®žÔ@UVS73KX W6S7 1 &S7v73# S+ 1 S7BXq SuS7Bu 1 #U 1 WB 1 +-+-> <“ W6c•r &Td 1 3¨® Ôyx  1 <“ W6S7 R 3 82+-> [ _<°X 1 eS7 S5P3# SoS7h 1  1 z•ž &*T“ 1 X 1  W38=687;f —   1 Su382X 1 <d32-=B g>c®žÔ(‘ÐuÔPÑSÒÔg.f % ž>  1 a38WuSS=BW9a5@38=BW-h 1 #R 7 38>=S 3 8W·f "f&ÌHÐ,Ô Ù Ð 1 WB ÒÔ Ù Ò2U ‘fÿ#f ®žÔ 1 WB¹® 7 1 ]S7b 1  (^) k SS (^) R 1 WB¿6#f 0 7 W

mS7°Xq 6 879+ (PØHÑ: .j3#5u6# (PØCÑ: “.j:S7!XZ 6 879]3#5 k  [z Q/{ (PØHÑ: . Ù Þ(h “.f ( 0 7 Bz=- (^) R +B38WD  2 WBBž=BžS7 1 ` r68 (^) krB6#XZ 6 879Sr38Wb®žÔf. $ 3 X (^) R 3 8WBS  1 W9<

  • 1 S7D; Ù|i 8Ñ: (^) ëÑ: ï Ñlkkk Ñ: (^) å Ñ%})è 5 @ 38~ 3}” W¿® 3 # c® Ôf)xYSjXZ 687n] W‡® gX Þ(<;:. Ù Þ(€ ".,. Þ(y}d.,. åno^ ë Þ(h (^) å .U 1 WBc SaXq 6 879 W® Ô 

 ( <;:. Ù (€ nÑ: (^) ë.‚,

å nê;ë ƒ no ë

 ( h nÑ: n ð (^) ë.,. (h (^) å Ñ%}“. Ù

å ƒ n o ë

Þ(h n.,„ ¼(y}“.

S7 1 e K (<;:. Ù Þ(<;:.Y„ Þ(€ ".f¤d3 1 >>D+ 1 S7Bu5P S38 o3#}! W£® Ô 7 1 k jS7Bj 1 jXZ 687nS 1 v W£®eU 2 Wd=BK Þ(€ ".foxW¨+ 1 SS R=B> 1 U·S7BoS73# SSu+ 1 S7B 1 S 1 >>4S7j 1 2#U?3•ž &T“ 1 ('  S7B3djp-WBBAS7 R 3 # S S RS> <#f 0 3 e6#qS7B R 3 # S  R Þ(<;:. 1 qXZ>>‘Un38WrWBZ3 1 BX Þ(€ ".  S7,+ 1 S7Ba5P38=BWBhd<m•r &TdS 1 UB-=iS7B gaX 1 W3#[“+-> R S><2 Std=B Shd<jS7B`t9=SS 3 8W;f

df&ÌH,Ð Ô:Ù Ð 1 W-Ò Ô;Ù Ò 1  1 :3 (^) k#U;-=žW3XÓ> p (PØCÑ: “. Ù Þ(PØ:. WBS 1 ¤3#5Y Þ(h .f 0 7 B  1 2 1 >6#B 1 1  1 :3 k u73XR (<;:. Ù ¼(<;;.‚d Þ(y}d.Z WBS 1 h3#5A Þ(<;:.Cd ¼(€ ".U“-= 1 61 W S773# S+ 1 S7Ba5P S38† u3 }o W¤® 1 WB® Ô 1 SuS7 1 #f

½ f&ÌHiÐ ÔÙ ÐoUdÒ Ô-Ù Ò 1 WB (PØHÑ: . و‡ Þ(PØ:.u,+‰Š ¼(h . X7B S ‡ N¢“U8‰EN¢ 1 W- ‡ ,P‰¨è¢“f 0 7 - W^ R>g=BS7B^1 :3^ kh_Xq3°38>=S 38WB^1 z+:^ R^1 > R1^ c(^ ‡ Ù ^1 WB/‰^ Ù j5P3# vS7mpB S 1 > 6 #3#  S7B xp‡×Ù  1 WBz‰ Ù Ö5P3# mS7B!S R 3 8WB 1 > 6 #3#  S7-j.U 1 W3#S7B c38>=S 3 8W S= WB W ( ‡ °Ù ‰ Ù k8. 1 WBc 1 W9<]3# S,:S Bf 0 7  1  1 > 6 #B 1 1 V5P3# SS7B3XaS7 1 

 ( <;;. و‡ ¼(€ ".,¿( ‡ ,E‰?.

å ƒ n o ë

¼(h n.‚,E‰T Þ(y}“.

0 7 - A^1 W-iS7^1 a^5 (;^ ë^1 WBp;^ ï^1 S^1 W9<oYXZ3z+^1 S7Bq5P S38‹ r3|}BUS7W+ Þ(<;^ ë.@N2 Þ(<;^ ï.A^51 WB 3 8WB><j 5 A (<; (^) ë.YNz (<; ï .UB ‘fÿ#f4S7uS7B3# Sa+ 1 S7B W¤® 1 WB® Ô 1 SS7 1 2#f

¾;Š‹ˆuf”Ž OQNFVIG Š Ì·J : 1 ! 0 WS7zXZ 6 879!6# 1 +-7¨®(‘Ð4ÑSÒe.fzÌ·u®žÔ‘(‘ÐuÔPÑSÒ`Ôg.V 1 6 # 1 +- 3 #B 1 W9<¤ S3 k W6j38W k S[Ø!5P S38«® (3mS7 1 uÐ Ô:Ù^ К”ÛØHÜ.U 1 WB9<] S23 k W6 1 >g>HS7 6# W RW9q38WcØHf Ì·â#F Ò«: 1 W9<¨6#m3#5@J¯W3#z W RgWn,38W£ØHf#›4 S3 kjS7 1 vS7 j  1 W¡! 0 3 #5ž® Ô S7 1  R 3 8Wn 1 W-&â#f — gWn/ 0 7 oɝš6œVÇ*œœBÊ\Ç\šyžv 1 <d/

ÌH,Í Ÿ¡J’X7 SgJ¼ g 1 ¤ gWB e=B d+ 1 WBWB gW6 0 S¤(Õ! 0 .r gWS7B2XZ 687n°6# 1 +- ®(‘Ð4ÑSÒe.fqÌ·Z¢ß ВS= R 7 cS7 1 W36#e WhÍ R38S:YXZWBZ 1 WBС/Z x ‘fÿ#fAW 6#& WzÍ 7 1 D38WWBB+V38 gWnD W Z 1 WB38WaWBB+V38 gWnD WjÐDZif (^) % 38W6,B6# (^) RS38S W :_XqWDZ 1 WB¨ÐO{ZqU·> `âz: 1 W!6#z3#5Z2 gWB e=B Xq 6 879f 0 7 WÍ Ú°ÛKâ"Ü ŸˆJÔ X7B SJ Ô  1 ! 0 W¤®(‘Ð4ÑSÒe.f

¥j¦¨§V©«ªr¬¤ xy5AXqXZ S3] 3 kS7B6#oâ#UJ Xq38=B>:z+ 1 SS S 3 8WB gWn3h_Xq3¤S=BB SJ (^) ë 1 WBcJ ï f w  R> 1 áâz  1 o WB e=B 6# RS38S W6j5@ S38\J (^) ë 3J ï f w 7 n<BŸ¡xy5A382v3#S7 ,B6#zâÔ RS38SS WB6e5P S38¢J (^) ë 3|J ï 7 1 iXq 6 879£e(Õâ Ô. i £e(Õâ.U-S7WJ (^) ë Ú J ï Ú]ÛKâ ÔÜu  1 S 1 >> iS+ 1 WBWB WB6u S W¤®ÓS7 1 W Juf-i=@J¹  1  0 W¤®eU-3 £e(ÕâÔg. R1 W-W3#:> SaS7 1 W £e(Õâ.f Ì·Z”:S7e3#5 k SS RžS+ 1 WBW]d<J (^) ëUQ[ R+-S W62ØCf¤Z R1 =-vXqv> 1 k u38=BØHUZ¢ß¿Ð Ôf  Z<]S gW6Í Ù Û#Üv WhS7 R=BS73# S]U-XZ,p-W-hS7 1 38e 0 3 #5D®žÔ R 3 8W9 1 WBžâ#f