Shortest Paths Problem Given a

!#"%$'&)(*$+!-,/.0,%"(1$3254768(1$9(:68.);<$+&068=?>@6BADCE,F$1$:&)=GCH>@A16BI JK68&)=E$ML $:6NJK68&)=E$/ODP
Q !-6AR$:,S(3$UT"V$+!G(WTXAY68ZG.0,7I
[ &]\^,S=_"9`*,S&)C!E$:,Sab8a<&0A1,74c$:,SaNCBAd"JG! [ e fhg b8ijk`l&]$+!H,7a<CB,m`*,S&)C!E$+(` "=nao"
J#"%$+!pan,cqn=G&]$:&068=r6>^J e s tEuVvFt<wxvyhyhvdt{z}| `l&]$:!U`*,S&)C!E$k` f J#j e ~ z € wG‚ f@t „ƒ wxvFt  jxb
qG=-a…$:!n,U(+!n6BAR$:,S(3$9J†"%$:!‡`*,S&)C!E$M>@A16BI \^,7AR$:,Fˆ?;…$:6‰\^,7AR$:,FˆŠ\
f˜ Œ š tœ &>J†"%$:!ž>@A16BI Œ $d6 t
‹ f@ŒvFt j e  Ž ’”“–•— ‚ j*™ ›
6$+!-,SA `l&)(+,
‘ Ÿ
`96A1¡,7a 68= ;G=E`9,x&)C!E$:,7a f ;G=n&]$¢`9,x&)CB!B$xj
CBA:"JG!n(%£
¤ KB¥¦8
\^,7AR$:,Fˆ
§
(+!n6BAR$:,S(3$MJ#"%$+!>@A16I (:6I¨,/\^,7AR$:,Fˆ©(9$:6_,F\^,7ARª©6$:!n,7A
§ (Y!-6AR$:,S(3$lJ#"%$+!©$:6ž(+6Iž,/\{,SAR$d,dˆa>@A16BI ,F\{2
,SA ª 6$+!n,7A_\^,7AR$:,Fˆ f A1,c\^,SA1(+,«aG&0A1,74F$:&068= 68= ,7aGCB,x(¬"=-a A3;n= (+&)=GCB.0,¢(:68;-A14S,
".)CB6A1&]$+!nI…j
§ (+!n6BAR$:,S(3$rJ†"%$:!­>@A16I ;®$:6¯\ f A3;G= (Y&)=nC.0,¨(:68;-A14S,…".)CB62
A3&]$+!-I `l&]$+!©( e ;°=-6$+!n&)=nCoZ,c$1$:,7A'"(3ªGIoJ<$:6$+&04%".).]ªj
§ (Y!-6AR$d,x(1$ŠJ#"%$+! >@A16BI ; $:6 \ >@6AŠ,c\^,SA ª J#"&0A…6>U\^,7AR$+&047,x(
f (Y&)=nC.0,±(+68;-A147,W>@6A²,F\{,SARªŠ\^,7AR$:,Fˆb³ZG;<$l4´"=¯aG6HZK,F$Y$:,SAdj
w
- ¥¦
,/,S=-4S68;n=E$:,7A9JnAY68ZG.0,7Io(*` !n,S=‡$+!-,/CEA:"Jn!G(*&)=-4x.);-aG, =-,SC{"%$+&]\^,±4FªG4S.0,S(%£
s
d
5
−10
a
5
b
5
Q !n6BAR$:,S(3$¯T"V$+! >@A16I (o$d6­a 4%"= Z,74S6BI¨,«"A3Zn&]$:A:"A3&).]ª (Y!-6AR$ f $:!n,7A1,©&)(_=-6
(Y!-6AR$d,x(1$*J#"%$+!#jx£
„
¢¥¥ =-68=n=n,SC{"%$+&]\{,W`*,S&)C!E$+(
88

=-,SC{"%$+&]\^,/`*,S&)C!E$+(W"A1,/6¡"xª °{aG,c$:,74F$+(M=n,SC{"%$+&]\{,p4cªG4x.0,S(
#8l8- : <
e
TXA1,7aG,747,x(+(+6A Q ;GZnCBA:"Jn!
š!#"%$
&
e — t,+ &
š #"%$
!
(
e — f˜/.1032 f@t j
š *"%$
<
?9!-,r;n=GA& @^;-,r(+&0IoJG.0,‰J†"V$+! >@A16I
$:6‰\‡&)= [ £
f&
'
v)(
j>@6BA [ e fhg bijx£
š!#"%$ š!*"%$
-7˜/.1032 f¥t j5e 4
6 798 œ
:
—1; œ
vFt j + ( -}t,+ &
œGœ
š!#"%$ = —>;
(M$d6o\©&)= &)(±"o(Y!-6AR$:,S(3$WJ†"V$+! >@A16I (
š #"%$
!
s
a
b
d
B
#8 N8
” V88
6A16.). "ARª
<£
¥ >(+!n6BAR$:,S(3$lJ#"%$+! J>@A16I (M$:6N\ 4´"= ZK,an,74S6I¨J68(:,Sa&)=E$:6 ; › š Œ t b<$+!-,x=
J{&)(U"r(+!n6BAR$:,S(3$9J†"%$:!?>@A16I (²$:6N;bG"=na ‹ f ; vFt j e ‹ f ; vFŒ j ‚ @f ŒvFt jx£
O ,74´";n(+,‰$+!-,NJnAY68ZG.0,7I !†"(68J<$+&0IŠ". (Y;nZG(1$:A3;-4F$+;-A1,Bb#`9,H4´"=¢$:A ª $:6‡;n(+,Ha³ª{2
m
=#"Io&04/J-A168CEA:"I¨Io&)=nC_"=-a?CBA1,7,7a³ª".)CB6A1&]$+!nI¨(%£
X
9!n&)(M&)(W"r$:&)C!E$:,x=n&)=nC_6> $+!-,/;nJGJK,SA'Z68;n=naa f \jD68=‡$:!n,p(Y!-6AR$:,S(3$'J#"%$+!¯`*,S&)C!E$
>@A16I (²$:6‰\ £
¬"&)=E$c"&)= a f \j*"=-a?J-A1,7a f \j>@6BAD,%"4:!?\{,SAR$d,dˆ…\ £
?
d(u)
u
w(u,v)
v
d(v)
9,x. "´ˆ f ;b^\ b^`/j
& >a f \j | a f ;#j ` f ;b \j
$+!-,x=a f \j e a f ;#j ` f ;b \j
JnAY,Sa f \j e ;
=n&]$32 Q &)=nC.0,F2 Q 68;-A147, f[ b(Fj
>@6A1,%"4:!‡\‡&)= g
a f \j e Ÿ
JnAY,Sa f \j e a f (Fj e ° [ e f g b-ij
k,SIžIŠ"( <£ <£±(Y!-6 ` 9,S. "´ˆG&)=GC¨"V>h$:,7A =n&]$32 Q &)=nC.0,d2 Q 68;nAY4S,U`l&).).,c\^,S=B$:;³2
" .).]ªrA1,´"4+!±$+!-,(Y!-6AR$d,x(1$J†"V$+!±`*,S&)C!E$ "=-aJnAY,San,S47,S(Y(+6BA CBA:"JG!±`l&).).^Z, "²(+!n6BAR$:,S(3$
J#"%$+!…$:AY,S, f "(Y(+;nI¨&)=GCH=-6 =-,SC{"%$+&]\^,F2`*,S&)C!E$W4cªG4x.0,S(Fjx£
88
„¢¥¥
: - Š
¦8‡
y e g
y
y
Q e — œ
?
A1,xJK,´"V$
(:,x.0,74c$/"
(:, ‹ f ;
Q©e Q:
;G=E$+&). e
^\ ,SA $:,dˆ?;‡>@A16BI vdŒ j$:6N;nJa†"%$:,±6$+!-,SA \^".);n,S(
y
y
—; œ
y
— œ
ª @^;n,S;-,U>@6A `l&]$:!©a f \j*"(D$+!n,±¡,cª
(+,/J-A3&06A1&]$ i ˆ$:A:"4c$32 ¯&)=‡$d6 (:,x.0,74c$M>@A16I ,S47A1,%"(+,F2 W,cª‡$:6H4:!†"=nCB,±a f \j
y
[ A1,S,7aª 4:!n6&04S,…>@6BAr=n,Fˆ$N\^,SA $:,dˆ $d6®"ana $:6 Q f 4768=E$c"&)=n( \^,7AR$+&047,x( `l!-68(+,
(Y!-6AR$:,S(3$9J#"%$+!¯&)('¡{=-6 ` =†j
O,74%";G(:,p6>68J<$+&0IŠ".(+;GZn(3$:A1;n4c$+;-A1,
88
„¢¥¥
!!"$#&%')(+*-,/.102. #3
<?>@A%=BC;DE>F=G:H6BC;8I&J)'DKLHM*-,/. #3
S T P
U
4656487:9);=<!;
NO*QPR3
* ; T 3
0@ :G H S J T :%')(K&%DBRE>2* S 3
*; T ; J J 3
I 'H8(K E> 4M* J@3
DHGC( /* J . . 03
S *-7 < 564
484:9R3
NO*QP =3
S *
< 65 4693
84R3
PG!FCP
ON *3
G!FCP
B6B6BCB6B6B6B6BCB6B6B6B6BCB6B6B6B6BCB6B6B6B6BCB6B6B6B6BCB6B6B6B6B
NO* P ! R3 NO*C*Q"P !R3 G!FCPR3 NO* !:PG!FCP
( #RI ':%R $H
9!-,76A1,7I <£ "=-a 6BA168.). "ARª
<£ ™
&& %3¡{(1$:A:" ('".)CE6A3&]$+!-I JnAY6³a<;-4S,S(W"}(Y!-6AR$d,x(1$*J#"%$+!?$:A1,7,£
?
' X c
c
a
 «
¥8
LU4S47,xJ<$+('=-,SC{"%$+&]\^,U`*,S&)C!E$+(
(
8
8
8
b
S = {}
0
S = {s}
0, 1
S = {s, c}
0, 1, 2
S = {s, c, a}
0, 1, 2,
S = {s, c, a, b}
8
8
s
0
Q = {s, a, b, c}
3
1
Q = {a, b, c}
2
Q = {a, b}
8
8
8
b
2
1
8
1
a
3
8
s
0
S *<
DN 564
64 R3
PG FCP
Q = {b}
,c$:,S4c$+('=-,SC{"%$+&]\^,±4FªG4S.0,S(
LW.)CB6A3&]$+!-I ™9,x. "%ˆ¯,7aGCB,x('A1&)JGJn.)&)=GCž>@A16I (+6;nA147,B£
L²$l,x=-ab&>¦a f \j | a f ;#j ` f ;b \jxbE$+!-,x=
s
N )HG6G #R(&>$B )I '
-* , . 0 . #3
<?>@A%=BC;DE>F=G:H6BC;8I&J)'DKLHM*-,/. #3
I ' T
%=I * P B 3
I 'H8(K * J . R3 ?> DHGC( /* J . . 03
I 'H8(K H :F)H * J . R3 E> * R3 * J@3 ! 0 * J . R3
% =H > 'H!%:J)' > (8G6#LH
'H %:J)' > %' J=H
>kO,S.).0IŠ"=2<6A1aoA1,c$+;-A3=G($:A3;-,b$+!-,x=
$+!-,SAY,p,FˆG&)(3$+( "}=-,xC{"V$+&]\^,W`9,x&)CB!B$W4FªG4S.0,£
š!#"%$
465C487:9D;=< ;
N+*QPR3
N+*QP R3
N+*R3
BCB6B6B6B
N+*QP R3
>@6AYIo("l(Y!-6AR$d,x(1$J#"%$+!‰$:A1,7,Bb,S.)(+,
' X -
68=n(Y&0an,7A9,SaGCB,S(9&)=?$+!-,p6BA1aG,7A²( "<b{( 4Bb4 .)&04d¡‡I¨6;G(:, $:6ž"a\E"=-47, $:6N=n,Fˆ$9>@A:"I¨,B£
"<b³Z "<£
"Gb{Z 4B£
8 ' X/ 68=n(Y&0an,7A9,SaGCB,S(9&)=?$+!-,p6BA1aG,7A²( "<bG" ZbZ a f Z#j | a f "j ` f "<b Z#j
| ,SC{"%$+&]\{,U`9,x&)C!E$l4cªG4x.0,
#8¯
¢
L [ 2 QGQkf[ b` b^(cj
68J6.068C&04%".).]ª¯(+6A $ g
=n&]$32 QGQkf[ b<(Fj
>@6A1,%"4:!¯;?&)= g &)= 6A1an,7A
>@6A1,%"4:!…\‡&)=¯LUa % f ;†j
*,S. "´ˆ f ;b^\ bE`pj
° %f & ° %f & j
° %f ( j
?
*;G=n=n&)=GC '
? &0I¨,™ f%&
(
j
(
j
LWJGJn.)&04´"V$+&068=™ Ti
?
4:!#"AR$
« 7
B®-©
N8
[ &]\{,x= "aG&0A1,74F$d,Sa CBAd"JG! [ e fhg b ij/`l&]$+! `9,x&)C!E$N> ;G=-4F$:&068= `‰™
i I…"JGJn&)=nCŠ,7a<CE,x(M$:6žAY,´". 2\^".);n,7a©`*,S&)C!E$+(VbGqn=na¯$+!-,(Y!-6AR$:,S(3$lJ#"%$+!
Z,c$ `9,S,S=¯,c\^,SA ª_J†"&0AD6>\{,SAR$:&04S,S(*;b \ + g $+!#"%$9Io&)=G&0I¨& ,S(*$+!-,W(Y;-I 6> $+!n,
`*,S&)C!E$+(W".06=GCN$+!-,p,7aGCB,x('68>$+!-,UJ#"%$+!£
8¥ *;G=
6=p,F\{,SARª \^,7A–2
$:,Fˆ£
&& %3¡{(1$:A:"<b fhg i .)C g jm;n(Y&)=nCoZG&)=#"ARª?!-,´"J¬"=-a?J-A3&06A3&]$–ª @^;-,S;n,
Om,x.).0IŠ"=³2<6A1ab f%& B ij
6$:,U$+!#"%$Ui e f%&
B
j&)=?$+!-,W`*6BA3(3$'4´"(+,B£
8¥ "JnJnA16{"4:!
"%$:A1& ˆ ©G; .]$+&)Jn.)&04%"%$+&068= W
L JnJnA16{"4:!?`l&]$:!©A1,SJ,%"%$:,7a?(<@^;†"A1&)=GCb
.06 ªGa³2
"A3(Y!#".).b f%& j
f%& &
j
LWJnJG.)&04%"%$+&068=™ ©&).0,´"CB,±4:!#"AR$'>@6AM"‰A16^"a"%$+. "(V£
k
LW.)CB6A3&]$+!-Io(';n(+, "= %K<- 8 ` $d6 A1,SJ-A1,x(:,x=E$MCBAd"JG!n(%b^`l!-,7A1,
&> “ e Ž ‚  e   `9,x&)C!E$96>aG&0A1,74F$d,Sa…,7a<CB, &> “ e 4 "=-a f “ v j + (
 Ÿ
&> “ e 4 "=-a f “ v j + 4 (
‘
,xC{"V$+&]\^,W`9,x&)CB!B$:(U"A1, ".).06 `9,Sab<Zn;$M=-6$'=n,SC{"%$:&]\^,p4cªG4x.0,S(%£
LW.)CB6A3&]$+!-Io(m68;<$+Jn;$²" K<
(Y!-6AR$:,S(3$9J#"%$+!?>@AY6I &$:6 %7£
<6A*,dˆ†"IoJG.0,Bb 2 
e ‹ f “ v jx£
#8 bV`l!-,7A1, 2  &)($:!n,D`9,x&)C!E$ 6>#$+!n,
LW.)CB6A3&]$+!-Io(9IŠ"Sª¯".)(:6‰68;<$+Jn;$ 8 #8 b^`l!-,SA1,  &)( &>},x&]$+!-,7A‡& e %‡6BA¨$:!n,7A1,¢&)(?=n6 J#"%$+! >@A16I l
& $:6 %7°/6$+!-,SA `l&)(+,Bb 
)& (?$+!n,
JnAY,San,S47,S(Y(+6BA²68> %²68= "‰(+!n6A $:,x(1$*J#"%$+!?>@A16I & £
8 ­
<A16I $:!n, JnAY,San,S47,S(Y(+6BApIŠ"%$dA3& ˆ b#`9, 4%"=­aG,7A3&]\^, $:!n, 8  e f'&  v (  j>@6AD,%"4:!‡\{,SAR$d,dˆ?& + g " (
 e — + &
(
 e — f  v j
&
-
-
 e 4 6 7 8 œ : —“ œ
+
&  " =-a
 e 4 6 798 œ
N [ &]\^,S=?$+!-,/J-A1,7aG,747,x(+(+6A9IŠ"V$:A3& ˆb^`9,p4%"=¯J-A3&)=E$'$+!-,/(+!n6A $:,x(1$*J#"%$+!¯>@A16I &$:6
7% ™
TXA3&)=E$323T"%$+! f b<&b %+j
&>& e %
$+!-,x=©JnA3&)=E$l&
,x.)(:,p&>  e $+!-,x=?J-A3&)=E
$ =-6NJ†"V$+!©,FˆG&)(3$+(*>@AY6I &$:6 %
,x.)(:,rTXA3&)=E$323T"%$:! f b<&b  j
JnA3&)=E$ %
' X a
b
3
c
2
1
1
d
e
Ÿ
Ÿ
e
Ÿ
Ÿ
Ÿ
Ÿ
6
798
6
798
6
798
6
798
e
2
2
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
2
Ÿ
Ÿ
Ÿ
2
Ÿ
2
2
2
6
798
6
798
6
798
6
798
6
798
6
798
6
798
798
6
2
wu
 e
2
2
#8 ¥8 <#8
K^
68=n(Y&0an,7A9"±(+!n6BAR$:,S(3$DJ#"%$+!…J…>@A16I \^,SA $:,dˆ_&†$:6\^,7AR$:,Fˆ %m4768=E$c"&)=n&)=nCž"V$²I¨68(1$²I
,7a<CB,S(%£
¥>¦& e 7% b{$:!n,S=¯J?!#"(
¥>¦& e 4 7% b{$:!n,S=¯J e “ › š b^`l!-,7A1,/J4S68=E$c"&)=G( I 2 ,7a<CE,x(
Oªk,SIžIŠ" G£ f (+;GZnJ#"%$+!n(*68>(Y!-6AR$:,S(3$²J†"%$:!G(l"A1, (+!n6A $:,x(1$²J#"%$+!n(Fjxb^J{&)(l"
(Y!-6AR$d,x(1$*J#"%$+!¯>@A16I &#$d6N¡Kbn"=-a ‹ f “ v j e ‹ f “ v j ‚ z £
?9!{;n(%b{$+!-,U(+!n6A $:,x(1$'J†"%$:!?JnAY68ZG.0,7I
,FˆG!G&)Zn&]$+(l6J$+&0I…".(Y;nZG(1$:A3;-4F$+;-A1,B£
< 
2 e `9,x&)CB!B$W6>J#"%$+!¯>@A16I &#$d6 ²% 4768=E$c"&)=n&)=GC?"%$9Iž68(3$MI ,SaGCB,S(
u
& > “ e 

Ž
‘ Ÿ &> “ e 4 w
ƒ
2
e
2
w
n
z
o
I
)
&
=
z

—  ƒ w
‹
f
v
e
2
e
2
j
“

 e
?9!-,SA1,9"A1,9"%$ I¨68(1$
,7a<CE,x(
=n6N=-,xC³"%$+&]\^,U`*,S&)C!E$ 4FªG4S.0,S(%£
2
 e
‚ z œ ’ v • e -1& w
2  e yhy
&)=}$+!-,m(+!n6BAR$:,S(3$J†"V$+!‰>@AY6I ^& $:6 %"(Y(Y;-Io&)=nC
w w
8
d
d
d
(m−1)
11
(m−2)
11
d
d
d
(m)
14
(m−1)
12
d
(m−1)
13
d
(m−2) (m−2)
d
12
11
(m−2) (m−2) (m−2) (m−2) (m−2) (m−2) (m−2)
d
d
d
d
d
d
12
12
14
13
11
13
11
;nI‰Z,7A96>¦;G=n&A@^;n,±(Y;nZnJnA16ZG.0,7Io(%™ f%&
(m−1)
14
X/ N 8
j
W J<$+&0IŠ". Q ;nZG(1$:A3;-4F$:;nA1,
l \{,SA3. "JGJn&)=GC Q ;nZGJ-A168Zn.0,7Io(
6$:,p(Y&0Io&). "A3&]$ ª‡$:6HIŠ"V$:A3& ˆ¯I};n.]$+&)JG.)&04%"%$+&06=™
&> “ e 
e
Ž

’ 
I &)= w -z — ’  z ’ z w ˜  ƒ w@˜z3˜ œ &> “ e 4 ‘ o
= >"4c$Vb-6;nA/".)CB6A1&]$+!nI >@6A 476IoJn;$+&)=nC &)=E^\ 6.]\^,x( –I};n.]$+&)Jn.]ª<&)=GC ‡
$+!n,H"a{2
%+"47,x=-4cª‡IŠ"V$:A3& ˆ?ZBª?&]$+(:,x.>=2 $+&0Iž,x(V£
wB
k
k,F$
&£
 e
¦88-
 Z,/$+!-,aG&)(3$x"=n47,rIŠ"%$dA3& ˆ¬"V>h$:,7A94S6=G(+&0aG,7A3&)=nCŠJ#"%$+!n(l68>.0,x=nC$+!
w
e
B e
£0£0£
w
w
ƒ e
' ƒ B
¯
e
B
e
ƒ w
' i ˆ$:,S=na³2 Q !-6AR$:,S(3$12 T"V$+!G( f b j
° f LNb-O²j
= e AY6 `l( f j
&)=G&]$:& ".)& , °{=‡ˆ‡=IŠ"%$:A1& ˆ f j
>@6A²& e $:6 =
>@6A % e $d6‰=
2 e
° f &)=n&]$+& ".)& ,$:6 j
 Ÿ
>@6AD¡ e $:6N=
2 e
° f  e 
 z z j
 Io&)= f2 v!2  z ‚ z j
A1,c$+;nA1= ° f j
Q .06 `925LT Q T f j
= e AY6 `l( f j
w
e
>@6A*I e $:6N³= 2 w
e i ˆ$:,S=na³2 Q !-6AR$:,S(3$323T"%$:!G( f
A1,c$+;nA1= ƒ w i ˆ $:,S=-a{2 Q !-6AR$d,x(1$32 T"%$+!n(%™ f • j
Q .06 `925LT Q T9™ f • U j
' X 5
1
1
3
1
2
3
1
4
Ÿ
Ÿ
B e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
w
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
wU
w
ƒ b^ j
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
K®_ 6$:,U$+!†"V$
w
e
e
y
U e
e
e
B
U e
w
ƒ >@6A'".). I
=³2 £
B e
6=B$:&)=^;-,±;G=E$+&).
B
e
y
B
Uy U
B
(+&)=n47, w
ƒ •
=
£
9!n&)(MA1, @^;n&0A1,x(l68=G.]ª f •
j IŠ"%$dA3& ˆ‡J-A16³aG;n4c$+( f 4%".).)('$:6_i ˆ$:,x=-a†jx£
=
?9!n&)('&)(M4%".).0,7a
RA1,xJK,´"V$:,Sa¯( @^;#"A3&)=nC £
?
-"(1$32 LT Q T f
j
= e YA 6 `l( f j
w
e
I e `l!n&).0,±=2 | I
{° .)C •
B e i ˆ$:,x=-a³2 Q !n6BAR$:,S(3$323T"%$+!n( f b j
I e I
A1,c$+;nA1= *;G=n=n&)=GCH$:&0I¨,™ f • ). C • j
w(
° •
W
! K ”
_ ¥
«
=n,SC{"%$:&]\^,W`9,x&)C!E$ ,7aGCB,x(
=n6N=-,xC³"%$+&]\^,±4FªG4S.0,x( f Zn;$M4%"=¯ZK,"anaG,7aj
¦ ¥
¦B³88 HV©8
L = ¦- 9
\{,SAR$d,dˆ 6>9"‡(Y&0IoJn.0,¨J#"%$+!­J e s tGwSvdt B vyhy vFt | &)( "=Eª
W
\^,7AR$:,Fˆ?68> J¯6$+!n,7A $+!#"= t w "=-a t £
?9!-, .06 ªGa³2
"A3(Y!#".). f k j".)CB6A3&]$+!-I `*6BA1¡{(¦ZBªr(Y;-474S,S(Y(+&]\^,x.]ª‰A1,7aG;n4S&)=GCU$+!n,
={;nI‰Z,7A96>¦&)=B$d,SA1Iž,SaG& "%$:,p\^,7AR$+&047,x(9$+!†"V$'4%"=6³4S4S;nA²&)=«"}(Y!-6AR$:,S(3$9J†"V$+! "=-a?&]$:(
(Y;nZnJ†"%$:!G(V£
k,F$mCBAd"JG! [ e f g b{ij!#"x\^,²\{,SAR$:&04S,S( g ={;-I}ZK,SA1,7a yhy • b g e — b Gb£0£0b8= œ b
"=-a¯4768=n(Y&0an,SAl"}(Y;nZn(+,c$ — b <b£0£0b¡ œ >@6A²(+6Iž,U¡K£
k,F$ŠJ ZK,‡$+!-,Io&)=G&0I‰;nI `*,S&)C!E$ŠJ#"%$+! >@A16I \{,SAR$d,dˆ &*$:6¢\{,SAR$d,dˆ %‰`l!-68(+,
&)=E$:,7A1I¨,7a<& "%$d,r\^,7AR$+&047,S("A1,ranA:"x`l=¬>@A16I — b <b¦£0£0b†¡ œ £ W=-,}6>X$ `*6_(Y&]$:;†"%$:&068=G(
$+!-,x=6³4S4S;-A ™
£#¡ž&)(9=-6$U"=¯&)=B$d,SA1Iž,SaG& "%$:,p\^,7AR$:,Fˆ‡6>¦J
“ ›š 4768=E$c"&)=n(*\^,7AR$+&047,x(9>@AY6I — b <b£0£0b¡B2 œ
<£#¡ž&)( "=¯&)=E$:,7A1I¨,7a<& "%$d,U\^,7AR$:,Fˆ¯6> J
“ › š › š 4768=E$c"&)=n(*\^,7AR$+&047,x(9>@AY6I — b <b£0£0b¡B2 œ
˜ w&)(*$+!-,/(+!n6A $:,x(1$*J#"%$+!¯>@A16I &$:6H¡
˜ B &)(²$+!n,p(Y!-6AR$:,S(3$9J#"%$+!?>@AY6I ¡¨$:6 %
f ZEª ,7I¨IŠ" <£ j
w
< 
z
 e `9,x&)CB!B$M6> ,F\^,S=E$+;#".).]ª…(+!n6BAR$:,S(3$²J#"%$+!Š>@A16BI &$d6 %`l&]$:!".).&)=E$:,7A1I¨,F2
2
a<& "V$:,W\^,7AR$+&047,S('&)= — b <b£0£0b¡ œ
z
 e
2
e
2

e
 Ž ‚  zƒ w
zƒ w
f
2
v
2
z
 ‘ ’¢“R•  ‹ f “ v j b³= e
-
g
2
&> e zƒ w
z j &> -
N y .06 ªGa³2
"A3(Y!#".). f j
y
y
= e 1A 6´`l(
u
e
>@6BA²¡ e >@6BA & e
>@6A % z
2  AY,F$+;-A3=
j
y
y
y
y
f
y
$:6N=
$:6N=
e $:6N=
z w
z w
e ’”“–• f 2  ƒ v 2  z ƒ 2
z w
z ƒ j
9? !-A1,S,p=n,S(3$d,Sa…>@6BAD.06³6JG(V™ f • jxb³= e - g Om,F$1$d,SA $+!#"= f%& & j*"=-a f%& U jm68> nQ QGQ T
žV8
"=E$'JnAY,San,S47,S(Y(+6BA9IŠ"%$:A3& ˆ
w
"=¯476IoJn;<$:, @> A16I qG=#". IŠ"%$:A3& ˆb6A
u v yhyhv "(Dª^68;©CB6
"=¯476IoJn;<$:, ±

u e  Ž &&>> “ ee 4
“
‘ “
 z
z w
 ƒ &>
zƒ w
z 6$+!-,SAR` &)(+,
e  Ž
‘ B6 A ‚  e Ÿ
"=-a ‚  s Ÿ
z w
z w
 ƒ 2  z ƒ f“ › › j
2
2
z w
z ƒ ' X a
b
3
c
1
2
2
1
3
1
4
d
e
u
Ÿ
e
Ÿ
w
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
e
u
Ÿ
Ÿ
Ÿ
w
e
w
Ÿ
B e
Ÿ
Ÿ
Ÿ
e
Ÿ
Ÿ
U e
Ÿ
Ÿ
Ÿ
Ÿ
e
Ÿ
Ÿ
Ÿ
B e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
U e
' X 5
1
3
1
1
2
3
1
4
e
u
Ÿ
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
e
Ÿ
u
w
w
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
e
Ÿ
Ÿ
U e
Ÿ
Ÿ
Ÿ
e
B
e
B U e
8¥
B
u
e
Ÿ
Ÿ
Ÿ
w
e
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
B
u
e
B