!"$#% 

& '(*),+.-0/&)21435+.-6
798
:<; -=)2/ :<> 6?1A@CB9-03EDF-G :.H 1JI
K*L8 -NM4O
P!MRQSQST
U VXW2Y2Z\[^]Y
b_ahgb2c4`^wRs}bdf|j4o0bc^i2u^Felmfgbe_ah,p`4hgfgsv_aikh9j^`4~xlmbfkej^~Aigb2bnCi"j^_svhgu0b20svcpu=b2f|hgo0bf|frs}i0y<q"e0elmf|etbb2svh5u=fgfgoe0etu^svfgcu`4b9fgb,`^f|bdetbm4vhgj^fnb2ewRhgf|j4b2b2b2wRh"uxj4fklmb`4bu^blmobikyzelml{u4`^o00q"ebik~Aeoto0l,yf|u4b2b~xiku=o=h!fhgsvhghrots}^ye0ubes}f|c^q"b,e4~Afgfneo0igb2hgfgc^fgesiku=fgj^o0flmifk~xj^svehi|igbfb,h"4ote0yyo0qe5i"s}u4fgfgbmbmb44cJff

fkeesJ94hg}l,b2s9o0h,q"hgfgeqikigj^bo0l,ubmfgj^^hgigb2eb2wRqh$j4svsvbu4h$u^b2~xlmcbi|bec^h|u^etbcu0fkedfgfgb2`^hgcJfgb2ikuj^_alme9`4fkj^bC0igb2~4b2u4hs}b2b.l,igeebikfkigqdee\04o40}bCc4=b2eqd~Jb2ot=fgy!}`4s}h|hgo4bf,cwRRj4}s}s}h$b2u4u^b,bC4l,~Ab5~^o}c^esvu0ets}u4fgfkb2beikch,hg=fgsvuik^j^4c^lmbb,fkcj^fgeigh|sb2s}J,hCe0bCfgu^^`xcjRetfCSs}fgb2hab2iku^h$e0l,c4eo0u^q"ecu=~^fg~4e0eshgbhglmb2b2bhh
o=e0qi|ubbu0fk~^fk`4etigb5b2}hgo05b2u^u=e0b2fgu^hCb2c5cJ}s}b,hgf|_abe`4c}j^bee0c4f|xbboh|c50s}0b^u%ee0hghgi|b2b5~xc5e~^lmo=igbCub2hgoeb2y
u=uRhgfgb2j^b2wRqdcJj45xb2bux_aizlm`4bobyc^h|b5l,etigfkhgse"fgb2b2wRh|igj4fks}igexb2j^ux
l,lm_afgb5j^`4igc^brb2eth$bmfk^esvh!~Ah|b2bmfkig^igs}ej^qql,b2fgsvu=j^u4fkigb2etb2c%Ahl,ee0o0uxi|q"b"c%~^lmhge0o=b,i|0q"svb2h|~^iko=eteu*igs}b2h$cec4igbms}o0e^u^f|~xbrs}bo0=i|u^s h
svoq"y~4q"}b2equ=b2u=fgf|`4svu4o=j^hkb2eeu^l{c^`phcxoetyzfgb2e9c4h|s}fgfkh2igj^l,fgj^bigbe}svhguoeigub2~Abo0c4igs}ff|svo=u4upbmhgs}^qd~Aj4b2igvets}qf|o=b2iu=efkhruxco=uf|b2fkhg`4f|bsvu4hgb2uxsfh|fgj^sRh|svs}u4f%9oe9yzh|fg4`^u=b"fg`4igb2b2f|hksvj4l}fg}hro0e0f|co
e0i|svetfgso=u^h$s}u%fg`^b~^eikeqb,fgb2ikh!j^h|bc%f|o"bu4b2iketfgbfk`4bhgRu=fk`4b,fgs}lb2c^sfgs}u45}o0e0cJ
5!2"
n Jtxm,R=,%{m,J\,J,dm*vm4,J"^Jd,=4R4r,,*Jtd42R,R\m,C,=
m,mt^mn,JtJ,mt^d{,=m4$,J95,=nJpvmC^{m*vm4m*mn,2=,
{m,\,JmnXSr*4A^X=,9{m2J\,JmR^=,%{m,J\,J,.4rmSCm*tJ{m^
,Jm^4am*"vm4m4mtmtJmn,J9=,{m,\,Jm,\Jm4**
S4^z0=$Sd,J\N
JRn^n,RmtN4t,R4nJR{mn^J,nv,,2=,{m,J\,m
^Jm,Jn%dJmmSJtJ=,{m,J\,J,%nv,?R,Jp=,{m2J\,JmFS^4,m
m\m9R,p4mmA,^\,JJxmmJ,p,Jpvmt,pm\mRS$,JRR4r4xm4$,J
J44,RJ4mvm^4{mm*4J,p
4,vm^44J,{mvmttJ5^vm9RRJ4J
,JRR4,vmt%RmtRF,m\JJF=,{m,\,JmRmRJv^J,Fnv,?R{
mtRmJJS"=,{m,J\,m4,Jg*54!4mmm\dt^t{,JSmtJmv^v4
nJR,r4mmv|p.4,Jn4mm9
n\m,pxdJ,,JvmtrRmRdJtp,J\Rm
Jmmmxm,Jdm\aJm{r4\mr,{mm\mm9,Jn|Ct4,Jd4mm5,Jt^^t^
SJR 4n*J,J"|CR,=,{m,\,JmRm94Rm,Jm,tJRmvX4JJ4{
R,JJ\^^J,nnJ,,R{J"mp,mv|4$,J5d"^mmRmSJz^^t4
Jmm4J\mvmtm^4^*dJ,n,Jn4mmJ^^t^mSJtJR"
4m,4^,JRm
kmz 00 2={^k
2 =0k k$gRg$R,x {=0\.t.^d, k" tk} g$0x=002 = =0= ${ " tk 2




!
!#"
"$

%

&#!
' (  #!
'
)

  
*
)& ,+

 

#.- -

  
/-



Ordered sets
(with inserts,
deletes and lookups)

Abstract
data type
Data
structure

Ordered by
where inserted

Insert/delete
at ends only
(Deque)
Linked
List

Ordered by
item attributes

Tree

Unrestricted
insert/delete
(Sequence)

Heap

...

Hash
table

Array
Linked
List

Array

Gap

Piece
tables

Line
spans

Fixed size
buffers

^Jmp "mm,\m

%m*tJdmmtR4vmt,mSJtJx4mvm^A%\n*mmtvAtR 
nJn,JtRm94mSdvm4mn4JNvd,Jn2JRmC,=ndJ4J,JXR
t
J4{54J4Rm,Rm,J9g4A*^X=,mm,J\,Jm.4"mSJtJR v,5d,v,R
.44t,RJm4mnm*vm454{C,R4dJmAJt4{44R,,CmAm
t4Jmvm*mmApJ2=,^ttx\S,J\m*J,.J
RmtRm^d2mJ
4,p^mSJtJ=,N{m,J\,J,nJp^R?\,J*m*mtm^44Rm24!v9
mv4Rm,dv,^R?,JdJ,p2R,R\m,%RmJm{m4J\m 4^mS
vm4mJ,n,J"^R\,AmJv,4J*Jvm txSr,J"t4J^A,pmS
vm4Jvmt^{?Rm4mm,J\,Jm?mSrm4XJ{mt=m Sa*m,Rt4{4a\mRv
tJ^J2R4,x^{m^=m^44m9^t=m=,{m,J\,mnJ2^x"4J,m9,J4
4,5
\mv^v4
nJ4mCm4J{mt=mmSJtJ=,"mm,J\,Jm4p,JmSJtJnRr"mtJmmv^,*Jt4X,4J
4amSnJJm4\,J*4tRJ%m44\,J4J454Rm,t454{4rJ
4^m,nJ"JJ \,A4J4N{n4JJm 
mCtRN4dJ2NR{mRv
Jz4!mS.m^E,J9mSJtJR rR,,JJ9mX4\,JA4JN,J9JJ d\,J*t^t
Jm4n4^m*vm4m
,%^^Jv?Jm \,J*,,R\,J*Fd2 4,JmSR,*Jt4
 ?4"mS.m^ v,J,JN4,4RnX4J4 Rm* FRnJ\,J* R4x
RJ44^,R4p4JF,Jmn^tRR,J\,ARm,mt^m\,RC4JF4Rv N
{4m4m4
,JRm9,mC,Jnn,Rd\,J*4JJRp^pvr54*A=,
{m,\,Jm5.4m*dm*tJ
(021

43

65

7

8

98

43

:8

<;

98

>

>

?3

A@

*4*J="\,J*\,Rz,44{m4tJ,R$*4!mSJtJ9X=,{m,\,Jm,=d,J,

,Jt R CRm ^?4=m^4,J%4tJ,R*a5dr,4
4,m\^,RCJ\ mSJtJ=,
{m,\,Jm,=dJRdRtRCm^9tm,N4mR
kr tJvm%4Rv n,J,dR44mv,=,Jt=mtRv,4Jmtx,RXRm^R2R,R4ta
t^5tt^mm*vm4,%=m44J%*%4m*tJ"=,{m,J\,m d,J%,JR
4Smt^,Rxm*azt^r^Rm,Jm.4,4J4JtR24S,mr,*Jtr=,d{m,\,Jm
J"RR,\|4^Jvm^Jt R,^p,mJ
,txm4JR,Jr^Jm,=m^!^JJnv,
m^tJ=m^^dJ2,*Jtp=,{m,J\,mRmp{54Rm^J5mv,=m^pR4{9R
tRm
v,J,J9^R\,A4,5,R\,J*,J{X=,p{m,J\,mR
B

C;

D7

93

FE

G;

% C 
 C d
kJmJmm,R{^Snv, \Xvm^4"mSJtJN4J?,JxmmRmv S,N4m
m4{mt=m m*mSJtJ=,{m,J\,J,%RmmtJ,mv^F,=%,J\mSJmN^
^t^%=,
{m,\,Jm,=Rx,RJCmSJtJd44^mmtAanX42%=m,Jdm*tJn44tJ,R
mSJtJ
4 vmt ,=,,4R mSJtJ42R,R\m,EnJ,4{mmtJmm^ 4,Jmtmmv^
mSJtJX=,p{m,J\,m\{m
H

IKJML NJ

FJ

J POAQ FJ2R

>

SUTV

WYXGZ\[]Z_^]`aZ_bdc9Z\eCfdgAh(i.j&c?hlkmjh(jnWpoFqrZ

m S%vm4R^,RmSJtJ42R,R\mmAttxmJm^4Rm4x%4,Rmm,R\

=m5g*J*JtR 5J5\Xvm^4$,J9SSJtJ9Rmm,R\n=,g*
d1

0

spt(uNv(w!x9yz

,J=,"g*,=,J5mSJtJ4!4{atRmrvn45 m$2R,R\mm

4N4mmNm\4
4N^m,J
dJNtxmvd,J ,JdtRmvdnz
=,J,R*%m^ pmp,JtJR,4z,
*JC^J=m


{}|
~

{_




|#~

{\U'~!U

_




|
~_

_UP


_ xvz
{K

0M

_UP


{
A, 0 
P_
'~
n|#~
{6)

0 _UPUU'~!U

{)6 0 
P_
'~

_UP


_



|#~A x__)dw!D

# yz
{\

0 
P_


{ 0 |#~

{

&

0 !~!U]

.wt(uKyz

4
A

6)
6)

_ ]

_

,, .&  ]

.2

! &<,
:m
AA 6
! &

*
S

<,
:

! &<,
:m
AA 6

)6 _ ]

&

&G

KP

R

nJ\Xvm^4
p,=mv^v ,RnS^ ,t*,=\mJ,^ 4
J |4 nJ^JN^Jm,4 mm4 nS^ FRtn,JmJ\m^ 49
4
!4J
$m
^x,RJJ^Jv
$nJ\XJ!t4J^tR
.4, 4
d2
4
^?NJvmR
nS^
9,=mtR^Smm,J
,\,J,J%mR
vmtNnJRm^J
t^t?4?mm4J^ \XJ,J,t4xm%4d
x\XJJd=%=ptR
4mvm^4apt4J^tR

)6
,, (P

! &<,
:m)6 (2
! &

<,
:m

! &<,
:m)6 (

_UPU
_UPU

_UP


,,

K

)

_UP


_UP


_




_UP


_UPU

SUTS

A,

,,

_UPU

P?


P_


WYXGZ\AbUh(Zi.j&c9Z

mmnm^"g*5\
Jvm^J
9.4,m m4nJ^=mv^%4RJm
p4mvm^,J9m*tJ
,J5mmvmtE,J5,*Jtd=n4mvm^
,J\NRmmSJtJ4!^xdvA*m
5\m2J
=m\^J.4,=m^9N4,J=,pmm,J\,Jm5JA4,

t C^J,m,4Jm=m^m


F 2 9
x
Ftw!x (

_3


F 2 t,yw!w!t.xw!x (
(

(
(


F M u9x9yw4(x#6?v. (

F y
:
(

(
:x_

{,JxmmR,J5^Jv4,=m^Jn,=n4J45,J%S*tJRm

2 0 0a SR 4g=0aRn S0a t}. ==k

,%

,%r



A%

x9y
-

4J

sD

x_
u a
{

9
xUFt x:y #x_ly#x
 t,yw!wt(x

t,yw'wt(x9 u

9
xUFtsD r x_6#yx_ t,yw!w!t.x

t,yw!wt(x

n J9ApJRR\,RvmSJm
4xmm%%S*tJd,J924J4nm,JmSJtJrJ%RXSCdJ\r,=r,J\
dRm49mm,J\,Jmd4JN,J^JRn5Rm,Jp,Jt Rm^JC4 ^J4mJmm4m\,,J
RSC4mvm^ ^Sp4d,4J4=9.4,JJm4m%4,JpmtJmm^FnJmRmtRmv R?
mm
u

u #x
y:x_
 t,yw'wt(x

t,yw'wt(x

9
xUFt]Dt,y #x_ly#x

{

4^4Rm=m^JdR,4mmRdJ5J*d\ XR,R4,RJnmtJm,^54$,Jt

"^,R\mtRxmm.RC^J?R,mSJtJmJvmR ?nv,,J^xm*mp4XR{
,J4{,J5 mJ{",J
4
2=m^4?A4
4,=m^.45tR2R,R\m,J
JvmR JR "r^JmmR,J5m*NJ t^%49,tRam*vm4 {J{mtRCpC^JFt^
4,=m^


dJ,*Jt"JvmR dv,,^xmt^m
4$,J"X5dJ4m4"n^x,RJ  4 
,Rv,J
4
2=m^n\m94^44tRv^xm^J^J,Jm*tJ
5

43

x9y

2@

43
p #x_

7

x_
KK :x_
?v( G4 x_v(u 

43

s4

#.w'x

9
xUFtsD r x_6#yx_ t,yw!w!t.x

{

S^\mC,J

x:y

S^\m
m

Ft

s4y

4J 

9
xUFt Ft C x_yx_

t t,yw'wt(x 
{

9
xUFt
t t,yw'wt(x 

 t


l x_

4,=m^N,=n,,

9
xUFt

t,yw'wt(x9 :x_
yx_
t x:y 

RmmR2=m4
2=m^JJ{mtR4
^
4,4

t 

Dv.

4,=m^dJm{n,JmSJtJ5{mtRN4 {{npmJ492R,R\mt

9
xUFt x:y #x_ly#x
 t,yw!wt(x

{

t,yw'wt(x9 t,yw!wt(xmx_ t,yw!wt(x

#yx_

x:y

4J

4J

t,yw'wt(x\t(u x_,

t,yw!w!t.x

tyw!w!t(x\t(u x_

t,yw!w!t.x

t,yw!w!t.xnt.u (w!x9

t,yw!w!t.x}t(u .w'x9

spD

x9y
!y

N4JR,n4mmvg4



Dv.

x_Cy:x_
 tyw!w!t(xt.u (w!x9 t,yw!w!t.xYt(u x_, x_
y:x_
t D v. 6w!! 



Rv,J
m*Jm"^Jm\mm\^2JmSJtJR
 = n0}0ak=t =!r t{t2z.r ,2z0{k 4{ ,
u

A%



-

9
xUFt #x_ x_
x_6?x# x_ 

y:x_


t,yw!w!t.xmt(u .w'x:

t,yw!wt(xmt.u x_,



nJ,4Rm=m^J%nCJRp
\p,JRm2R,R\mp4,J=,{m,J\,mJ,Fmtt^,J
mSJtJ4,J^Rm,^J\|CtN,tE,=4nJ,4mdRm,",J9m{xmmR
rJ|4J{Jmm\mR
{^mtCX4J C4,=m
,8

 z % C  z!
{4mnm^R,mSJtJ=,{m,J\,mvnJm,R{m*J ,J9m=mv^.mSJtJ\4$,J
^XRm54,=m^Jn|StRzvmS
nJ
4
2=m^CJ.mSJtx 4{mSJtJ=,%{m,J\,mr,*J,,J
4,=m^mmt4,J9t^mm94JN^x^{vmm^5^m,R42nJnt4pm4t nv,
^{R,4Xd$*4N,m^J^^{Rm49XRv5J{
mtR4xtRmSa,J%mSJtJ
=,{m,J\,m9*"JR,*J,9mSJtJ%m,Am,Jv"t4^mmtt^,J9mtRJdv,NmS
vm4%Jm,=,,4Fm*mJ,JmmRv45,t^m,pmmtR.4mvmJt4
4rdJn4RJ44^,R44Jt4J,J%JmAJRdt^9m4mmR^Sdt4^"Rm
^R4nJtRm45,J\NRmRXmJ",J4mn4!mtRJ,J9Rm45d44{m t^nvmJmR
nJ
4,=m^pR,J.m*t^4JRJ4,Rv4p4{,4xa.R\m4r^R,J5mSJtJ
=,pmm,J\,Jmt
nJ
4,=m^na4^J,mRa
^{.m*t^aSvnRm
^{F*tR R9C
t4Jm2R2R\mmp NmSpvm4pRmR4{pRvCt*Rm, m*t^mRv4 Jt,Jmmt?
,td ,J2R,R\m,^ ,JNmmt RmRm,mSJtxmRv 4JJnv, ,Jmm2R,R\m
^?,Jm,t,NJmpR4.4{Rm 4R2xRm,2R,R\m,RmNRm, mSJtxmRv4
StRmJ4,Rv 4 =,NtJmmtx4mvm^ 4 m* .4{Rm 4XR,ACRmmSJtxmRv4
^,R
,JmdR4{J,4J^ Rm"pmSdvm4nJt4J,=Rv,J^^,J
4,=m^Nn^{,*Jtxvmd tJ\N,J94tJ,RztR,9dRnm^Jvt4x 5Jv,JtRm5Jm
pR,R\mnmSJ{m,=nn,*JtxmRvN4,54dRm,JRmd2R,R\mR,mm
4Jm 
$dmma,Ja^SR,Jm!zJmm,txmnmSvm44J*44=a,J
4,=m^Ja4Rm\|
4mSvmmv,=m^JnJAa4
tR,=mdmSJt^mR!^Jm^ ,JdR{
CRRvSRt^  4J,RvRt^ "nJ*%4
,=dCmdv,J
vmtp4n,Jm\S^J
RRvCt*t^! nt^,R4*%942R2R\mm.m^
^J
m,9JSnR|StRvR,^JXSnm^\mC^J4JmR"J^R 49 
^,R,JmJmtxm^m,=,J4mvm^Jn4
tRdRm9*mmtvAtR 
n*J5mSJtJX=,{m,J\,m,J^p4Jm .4vm
4J
54JmSJtxmR
2R,R\mRmtJJtR2JJt4%J,nv,4{5=,mm,J\,JmmR4m*t^mRR,
R{S,Jt4Jr,=C,J tJ\4Jm{mC4J\mCR,4^x v,m^Rmm
4J
^J^JRm,,=n,J,5^4m
,4
S,=d,Jm5C^J
}\|Ct,JtE|StRmSdvmJS
{?R,*JtX=,mm,J\,Jmt
J2?R{m,4
4J
^J,
|StRnm*vmS,mt?4J4 RmtR
4J
4J ,JmSJmm^

 NQ

RJML NJ

FJ

NQ QR

K x_

PJ2R

K x_

F5

43

]Dt,y

43

7

43

u

u

u

u !y

u

w'x:y!y

43

7

x9y
!y

s4y

43

Dy

sDy

x9y
!y
s4y
x9y
s4

x9y!y

* %
n4
4mt mJ{".\R,R\mm5Rm^N,J%vdXSd4mmv,dJ4m{"4!,J
nJt !J\nJmmmN4\mm
nJ5,vmmJ,4^RmJp,*Jt=,p{m2J\,JmnR,
dJ"m",R4txtR24,=m^
dJ5R4Jtt*4d4tR4,=m^
dJ4^x4$mR9J,Nx,J,*Jt=,p{m2J\,Jm
ttRmvNvmnnv,g*tRz4J {S{mt
dJ5^Jv|4JmR5,R4txX,Jttx,=m^
=mr!nmmtxmJ4^Rm5,JnXRm4,=m^J4,444mSJtJ=,9{m,J\,m
nJ,"mJ4d",R4t.m^ 45ttx,=m^J4$,J9=,p=,pmm,J\,Jmd4JmS
vm4dmJ=m4,=ntRd,Jm5ttx,=m^J
u !y

N@

0

{
{
{

1

,,5
" ,XRm5ttx ,Rvvd
5%2R,R\mr
44mmm\4zvmt
SSJtxmRvmt?mSJtJRm,R?m
FnmSJtJ=,{m,\,Jm
n$4,Jvmtd4,J,*Jt  '& d X
d5m\"4mSJtxmRvRmmmt4{
*t=m^Jr C^^,RJnvmt.m^ ,J"mSJtJ"SJRJm2Rmv,24"4mR,J\
RtR44tRvp,Jdm*tJRS*t^mRvRmmmvmt5 rR,

JtmmmJ4vmt"xSmtRv^xm^J^J9
"4JRm44tRv^^m^^J5,J
mSJtJCtR,Jt F
p4^mmm4{?m^tRmp,J 
R\,RvR{54,Jpmmm44JmNJ4^m5J,,R{4nJ"4Rm=m^JR
4m,4^m
,Jm^4,J=,pmm,J\,JmnSd4m5t4{4R4ttxm,JR
SSJtJ=,{m,J\,m!4pm4J$% m$44ptJ^^4,=m^9m2$4mmm4m
4Jm*tJr4,mJm4m\$m9dm44\,J,Jdm4Jam%.4,,Jnm*tJR C
,rt4
n4J
t4{pS4{r,*JtX=,9{m2J\,JmRt X
,m4\RCRm45RCm,R{4CR 4
JvmA%4r
mtn*J5vJm2R{m4,Jp m5^m )( 4^
mSJtJ=,{m2J\,Jm5Jm
m"4Jvmm R,=,J5m 5\m,Jx,J%
^xmt^mnmSJm, "mNmXR v,FtJ^^m*,tR2J,t4F
R"Rd.RmdRnJm2R{4
nJr^JJm!4J mRm44J%mmm4mt4.^J9R4m$\^{m*tJ=,d{m,\,JmR
SSJtJ5=,{m,J\,J,RRmm,4!Jt,Jm^JmdRmJm
%mSJtJ5=,{m2J\,JmJ,94RmR*%r4$m,Jm4mvmSJmmtJ,mv^5mSJtJ
=,F{m,J\,J,mF4m,R, 4,JmSJtJ4",mJm4m{ m\m^  CndA4 =,Jm
mSJtJ=,N{m2J\,Jm5,=%JmJJF*%
54C,mJm4m%4JFFm\m^Nn*4=
,JmmSJtJ%=,{m2J\,Jmd,=mRR,R*%4ammm4mS\m^ pnz,mt^5
4tJ,R*4$m*tJ=,pmm,J\,Jm",=ntJ^XRmmR,m5=,mm,J\,Jmt
"

#J%$

w'u

y#x

GE

Dt#.w!
v('

<y

#t.xwD.:t(y

98

98

yw#v.'

98

#t(x_wD.9t.y

:8

y v(x

yw t(

98

98

G; 98

98

:8

(w y

98

:8

43

98

98

43

G4y N5

 % ,#  9!
r,m4,JmSJtJ=,{m,J\,mF,pm\m^ JmJJ?*%v,Jp^R|C4
,Jm=4Sm,RmmJm4,. *

+QR

/UTV

IJ2L NJ

FJ

Q Q

PJ2R

10Z:h.X32547682
baZ}g,qGj&b:9b12
bGZfd`5;Z_i=<

WYXGZji.i.jo

nJ,J"4{C4xS^JCmSJtJ=,%{m,J\,mR!,J\,J*,Jm^dmX44J^J" 

Cmmm4mRmJ "^%.45,JmX44J^Jp.4",Jp |J ^m? >RnnJ 
P0

98
98

98

Span
Buffer

Sequence

^m nRm,N\,JA
^x,RJ,Jvmtn4a,9mSJtJ%X^SmtRv^xm^J^J"4mt
Rm4JxtSJ
R,Jvmt.4tnJF,J\mvmt m ,JJ4A,J\m vmtN
Rm
4JAtSJpR,J"vmtC,=d
.4t,J"vmt mpdm{m4mmR4,A^ .4
,JJ\vmt
4Rm,tm.mtJRn9 "t4
%SmtJRJ2RJm,RmNm
J4,=,*
CtRmvp,C^JJRr
d4 txX=,{m,\,Jm5R4vmJRm^JnR,Rm4d
k9NJmJ!RmptR,4J9NmtRm^R2J4mv,=m^JdJmp.\ Jmmm94J\mRm
RRSmtR |^JvmSJtJ=a4,JdmSJtJCRmnm=mv^v,RRS^J |nmSvm4\m
nJ=,mm,J\,Jmpm^\mpJm mJ4 ,JmSJtJ4mmm4m?,J4m^
mSJtJX=,p{m,J\,mR4nJ4R4Rm244^mm9mm\m^Am
0

spDy

x9y
!y

98

7

/UTS

A@PjqB0Z:h.X
2C476)hDE2g,qGj&bdgF9 b 2UbaZfd`5;Z_i=<

WYXGZ

nJd^RN\,J*C^Jv9v{m4mn^,4,J"Rm,t\,J*XSvC4mJ2 tx
{,\,J*^^^p^JRm4pX
,=945R!,J%m*J,m^R,
4,J
5,=*9JR9^x,RRRFm*|S ^mAdJmpm,Jm4mR,J %^J
.4dtR,44J^J9.4d,J9^RdnJ^Rn
=d,J9m* tJm,4 4 4^ dJmRzmS
GIH =,k4{k02=,2a02K J\k0"200k0
L
0k"0 x =N M 2={k{2|"=, J=0{, z4,t v2 =P O 2 RQ ==k$= 0? S^0{|0
7

98

:8

&0

-

%

)

A%M

-

D
%

>

>

Span

Gap

Span
Buffer

Sequence

^m9 n5^RF4gm4
r\,JA
vmJ4,=m^J%,R4RR
Rm4JFAmJ^J4C,R,^R 4J
Jmtt^m,JtJR,?4,J,{,mJm44mttxmJ,J
4?4xm%4,J,^J
m,Jm4\m
Rmn4JA%mttxmJ5,JntJR,4
,JXm{m,Jm44mttxmJ
,J%44xmd4a,m^,mJm4\m
m{pm{4d,^Jm4 44J4R,,
m.mtJR
Jt,JtJmm45t^",J^RRmt^ma,%tmm4^ vmt5.4{Rm,Jt?
vmt^m^p,^ ,Jm^Jp,4%m5,JC,{am44J,JmmJm4mR {JmmmSJ
4mtJmm4t^dR,AtRJR,=d4^vmtd^5m"t^N4{tRmt
\,Rvp,J^RARJm9t^\^{pmC,JtJm,4^ t4pvmJ94
2=m^
mSJ{m,Jt,Jp^R9^nJ5tSJ,JptJm,4Rm^J,dJpR4N4
mtRmJJpdzJRnt4J,Jm2R{^R^
C,J^R?pJ$,m^mX4^ F, m,t=mJ\ ^RnJmJ{
4R44mv, m\m,9,JpJ\ ^R, R%5,JpRm,tRmR,%X
"t4%*mtm
4xtJR,F,R\mRav%J,RvJ,tRmFm Am^JSJmtt^94%A,^pJJ
mtx,R44J,JCtJmmtx! $, C4,$^,rm 4,JJ\ ^R v,%S{,RJt4{
Ct4R4,J m5Rm4n,=vJ4vm5J$"Jnv,p,^J.m^ ,4
2=mJ
{S{mtSC5t4J4J,J5^Rdv,J^SR\,RvN*J4x=,*nJ\,J*AJ,"Rm4
S4^mvm4*{,RzRm,mRR
tC\^
nJp\,JA?pm4?2Jmm,J4vF txn^R \,J*RmtR ,J T '&
\,AN4JmtJ,m =
?0

x9y
!y

s4y

(

(

(@

98

43

98

43

98

43

43

98

y w' <

7

/UTVU

XWY9b3Z
Z[4\W]9gAh^0Z:h.X3254

WYXGZ

C,J5R,Jn*mmt",J"J4N{n\,J*J2R,44tRNvmt ,5m*tJ4J

,J,44J,Jm,Jm4nJ,*J,Rm44JF^xmt^tJtx\*%
54
m,Jm4md2NJ{"mSJtJCJ,J5,mJm4mm44\,dxmJ4{,JtC
mtRv^JvNt^5mmttC^JmmJm4J,9JtRN4$,J5{|S ^Jm *
4J
Rm.RmC4JtR{ mJ{^d,^n4xmm\aS
4mnJtJmv^d,4
,J9R,,4n^R\,J*CmJ,\^,Rz4xmmnt^5m
".4tC

x9y!y

spDy

Head
Spans (of one item)
Buffers

Sequence

^J, nJ54{d\,J*

nJ54N{d\,JAJ,nRn4$*m,mR94J,pnJRdRm4m=m5.4nRm4,*JtS
mSJtxmvJmRC54ttxmJ9m*tJn4,mJm4mrm*m,Jd4m^
mSJtJX=,p{m,J\,ma{.R\Xvn,J94{^^\,J*4,=
5J^p,JJ%4,nRm,tp\,J*R"mRtRmd4,J4{r\,J*"Rm,tpmtRv
J4{Cnv,,J"J*v*,=Ct*,^Jmmpd,J*x*,tRvmSJtxmR
R,mR<m,JtJmmtxavmt!{%,J!*\9x,JJ4{\,J*%,J^Jvmvmv^,*Jt=,
|SRnJRm,t\,A5,
R!tRmrJ4{\,J*4,%^R\,J*RR,=m^
^,JRm,N\,JA
90

C )a
% C ,#  !
{,Jm\m^,Jm4m5mSJtJX=,p{m,J\,mnRm5,mt^mrRN4$,Jm9\,J*Cm*m
4RmR*%%4m,Jm4m4J ,%{pmtJmmv^v JmN ,Rv m5,*Jt=,
{m,\,Jm"mttxC,JmSJtJ54!m,Jm4m
_

b]TV

IKJML NJ

FJ

c0d9bGjh9]2
be2
Kg,qGj&b

kmZ:h(Zi

Q Q

4

j&b

PJ2R

5;

9gf:Zg

fM` Zimg

nJRm"tRmv,Jm9SAr4zm4d^J".4,J5Rm,\,J*4Jgp.4,J"^R

\,A4,4Ja4
m 5,J4{r\,JAmnJ,tJmmv^\,JA$mmp,J,\m^
JmCdRR,RA%z4Xm4Jt t !,JCm4m C\m,J nmR,rg54m,vm v,
,Jrm4J!Rm\m,Jx5,^xmt^ma4S,Jrr4A5,JmS!vm4!JtJtxz4S,JmSJtJ
^xmt^mNdJRJ44^xmt^\m,Jm4m^^J,444tRCJ4
mS
,Jvm49RtCm\m,%,4m mvmtd
m5RR4x,R4,Jp,^Jm,p5,J
m %4a,J% mn^R,Jm%Rm|C4m,vm JJm 44RmR%m R }Sm % m
RmptRmmN4R4p4JRmp4mtJ4mtm%m^tJvm4,%XR4pm p45,Jm
*,m RJJNm 9 n0J%,4m ,=n,J5X
nm =m
nJ,R,J ,J4m,vm

43

43

43

43

98

43

43

43

43

43

43

98

43

98

43

98

Rh '&<y

iv.
wvc4ywjh k&/#y

dwDYyw A

Jm nvm J5m4J

}Jm X
, lr5,R
nJ,Rm5,J",J,9\,J*C,=nn5J4JN,Jnm\m^
Ft(xx2
uw!xYy v(x9y

.w't(K
uw!xy v(x9y

b]TS

43

43

XWY9baZg,qGj&bm0Z:h.X32547682
baZ}g,qGj&b

98

W]9 baZn<

WYXGZ

qrZi

SJ4{mSvm4m94x4
2=m^J^FJ%vmtmtRm^RmmX=,N{m,\,Jm
,=ppJ4mtxm mJ4,=m^Jpt4 4J? txmv4 nJJm4 \,J* Jm
m,Jm49.4tRFR "<mtF^JR,4
JmmJ4?R,JJ,4J \ JRm
RtJm,J5tJN4$,JJ,NR{4,J
rJ ^m 
7

:8

:8

Line spans
Buffer

Sequence

^J,  nJ5m4J\,J*

\m"Rm94JNx\m,Jmmm4r"\mJ2R2R\mmndv,JN^^4v^
*,Jm{d4!,2R2R\mm5,JJNm,J^RSJ4^^9Jd,4RvNJR
,=n^p,JdmtRm^Rv tx
dJ,{mRm4JxRJd,mJm4a{Jm{mR,R\mmJ"^^4v^4ASJ
,J5JvmRzR{4,",JJmm\4z,J5 CmJ\ mXRRAt=m4,J5JRXRJ,J
2R,R\mmmm{m
4xSJ,J9mmd4!,JJ4J4^m,JmmJm4=d,J\JR
JvmJJm{m54J\mRm^=m^J"4,J,%4,=m^ R2Jt4R4%,J5R
Rmv t^
,Rv%\ ,RaRAt=m=$,t%4,JC a4J%,JCmRCAtpx\m4!244
JdJRmtJmmJ9,J 4{4!JJ49t4{R*t=m^R4m,N,J9mm^JR m
",J9^^m*Jdm4mt =,J5tJt4N54JNSJvm t^mvNA4{5{S{mt
nJ\,J*mR4x,mJm4mR5,mpRmpJ,JXR,=4RmR*%d4
m,Jm4mCJtJd,JmmtJm,v^d,4t 4z4J,JmmmJm4,rm*tJRStRv
^Jd4,JRm\,J*mmm\m^  mm%Rx,R,Jnm*tJn4Jdmmm4m
nJ"J4{n\,J*t4"mR! o R4C,Rm,\,AR^ p"*R4tq p5Nt
4JN? Rm
0

7

98

7

98

8

7

rtsvuTwxCy

y :Kz.|{~}

u {n{
e}

u {n{E}nqmC! y

y [ { y _d | { P

nJ,m\,J*9RmRJ,RmJp,JA"4CJmmJm4mJ,R,4

,J*%r4$2R2R\mmn,dX5
%vmnJ"J4{d\,ARtdn txnJmmm^J
4JN\m^JnJm*m,J4R4ttx4!{dJ*
nJ%\,J*RJ,R.4N4mtxm?m*vm4%S9JR%R%^^,JmS%mJ
{mm\J4mtx,=m^?mtFR9mAm{mm\mv^RgA9m*mpm,Am,J4,Jpt^m, 
4,"^^Nt44vmmJ5,J5m,Jm4mnt^m5m\J
7

98

b]TVU

9FZ[4 g 9gf:Zfd`5;Z_ig

{,,4J\,J*,J"R{mvm^JJp4z,J"mSJtJ"^mp,4J\m,A,J"^xmt^m

4a,J%mS"RXR{mtJR,JJ%{m,J\,J,R""JR,J5Rm^R25.4n,J%mS5vm4"m
,JXR{mvm^JJN4,Jp,*Jt^mm4JXRm^,J tJ\4C JmRSJSFm
*,*Rm"4m txmtR
nv,,Jd"t4dvS^mp%mSJtJ"4JJm 5 m$k
,J mrm"mSJmmdRvS.J4mt=tR4mnC^JnmtxmtR,,4J4J%=,%
,J% m
,Jm.4mRtR2A2R50J%Em Sn!J,Rv^^,R.\R\,R$vmt
.m^ ,nmSJtJdm,J,nmA^.4rJ,{m4\mSd2nXJ2Rv
\C^Jv^J 
|S ^J,9*v
7

98

43

7

43

98
98

98

43

,8

98

Spans in the Buffers

Buffers

Sequence

^Jm9 }J,  m
nJ",*,m 4,^5Jvm"4z,5mA2m =J,Rv,J4mC t^nJ4.4
,JpS, m5mJ,Jt,Jpvm49t4Nvm9dm4R4ttx94mptRmvF4FJR
tJ^,"*{,Rzt4{{S{mtE4,J55{S{mt 4 t^"Jm54,JmX
,RvtC5
^JN^,J%*%4vmt n"m\%Ra,J d, "^^
24=mnJz,*J,$tSJvmt$\|Ct9X
,4JAtRm^Rv%,4Jg mmdm\^tx
,JCRtJ=m^4Rm4*%m4X mdJmrR,.^J$m4tzdv,9\{mJ"m*54x m
RtJ=m
R{mmR, m
,mtJm,v^mSJtJ54!mmm4m4\mm*R,4R
,m4Rv|,=d4vn"^SXJNm^J
,J4J
0
?0

43

43

98

43
98

43

7

7

98

98

98

98

98

0

98

{
{
{

43
98

:8

t R2Jn,
\mv^R
n44"4JSm 5 m,4mdmA2AnR,  x*mn^SrR Cn 
AAmC^J4JnX^x,Rm44tJR,,^ m AAmtrRX
r4JJmJ9,J
Rm,t\,J*J,=dXJ,{md4J\m"Rm^J9xN*p,J9vmtdJ4nd,9 
r*tRvN4vn^JvN \d^J5
J$
CdJNvmvn^m|C m4JN
,J%m4
.R"t AAm,JtvmtRm^^mv5,^ 4R mRt^5
4
vn^R,dv,N4NR mRt^ 
rRm,Jm44^mCm
4J^x,RJ,J5tR,4z,J"mX4,J" nJdJJm
C\,J*Rm%mSJmC9,tJmmv^mSJtJ4r,JmmJm4,nJ^J
4^4,JRm
\,AXSd4mJ4n.m^ ,vm,=,Jm%Jm9J4md4!mmm4mCnJ*4m9XR,*J
Rtd2R4J4dm9R"nv,J,9 mn4N,JR\,=n,J9 mdRm9J4R4
vntR{mR4JN\m9 m
nJd\,J*dJm,J5mSnvm4m p"tz4 0=z4JNmmNA! 5S =
u

8

43

98

98

98

98

,8

:8

:8

98

:8

@

@

:8

98

:8

98

43

98

98

98

98

b]T

P9

PW 0Z:h.X3254

WYXGZq Z_c9Zh(jf Z

{,J5,R9\,J*,J5m d4$,J5m4JR,9RRm4%R4mm5JnRm5mvdRdpm,Jv4

,Jpvm,=9^%^,JpmSJtJRpnJmSJtJp{,Rmm^S9R^Jm44J,=4\m
vSJR"J,{m^J54J\m^JRmRR tR!tR2mX4
4,J%mSJtJ=n4J
c
vmmmJm4tR
rnJn,*Jtn4mmm4mtR,J
nJ%,Rp\,JAJmg
mt"dJ9Xm{,J ! '& ^x,RJ5,J%4m4Ra^xmt^m
4!,J5X9Jvmgn4!JJNm 4JdmtR |^Jv4dJm^J?,J  k& r4R,J
C,=nt44mtnv,J^S^N4JdRtJ |^Jv4dJ\ vmtdRm5R,Jn

rR?,mJm4%
4xmmm4F,J
4F,JRF Nn*J%Nm,Jm4
J{9^x,R,Jm4J42=m^ %dJF
*4t4
m4F m\^m,=X

J^ g^=mv^9xm4\C4JptJR,
4,vmv^^m4k =m
^Jm p,Jtdn,R{m,J\,mRnJ"9^Jm{m4$^9
{JvmRv,Jm^Jv^JddmmJm4dJ4xmm,Jdt^mmd a\m"4J
Amv{mJp9^mpg J54z,md
4xmmp,vmt,4N.4m
,J\m vmt 4,R,%
4xmm,JvmtpRm,J\m vmt mRCtRm
*tJmJtp,Jd\mvmt=r,n4JJ94tJ4,JnpJ2tRmnCn,vR mJ{
,J4xm4,J9tJR,
"NJmmn4JNAmv{mJ,J9^m,JmnJ5Xm{n4^mnm,Jvmtn4
,Jd4d.4m,JdJm{mvmtdJ,J,4^mrm9,dvmtr4,Jd4Rm,J
JmmmvmtNnJnm{mvmt CR
tpm%,JtJ4,R"4J,Jd,^Jd4xm
mp,Jnvmt^R,J,9Rm5mRtRm.4Jmmm^N=,J4Jp4tJN4!pR
,\^,RrvmtRmJm{mFmt$,JJm{mvmtR,^%JxmNmJ42=,J
,4NmJpmXR,=m.4ntRNvmt Jm{m
^Jm5* 4JF ,t ,J%
\4\m4J4Jm{",RR ^J,,Jn,J

2d0{k{z2a CRm{

43

w

w
yw t(

w v D

GD

:8

43

<

v..

98

 /

:8

:8
:8

98
8

98

98

M1

@

2 A%

8

Original File

Add File
Buffers

Sequence

^Jm rnJ55,R9\,J*

9,R%Rm,mtRNJvmRv4ndJ"^{N,J4m9^x,RJJ^Jv R,R\mmt
^Jm%,JnC,J"",RRmC,J"C4m Rm4 pRt\m ^m% ,JtdC,J"
,RNRm,J4, J4, Rt R Rm,=?4tJ2R\mJmtR,p,J
*%
4,nd,R"x^d4J4m{rmtRm,J"A%4,Jd
,RA|CS
0

>

>

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

large

span

of

text

Original file (read-only)

Add file (append-only)

(empty)

File

Start
0

Original

Length
19

Piece table
Sequence

A large span of text

^m9  5,R4m4xvm
?0

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

large

span

of

text

Add file (append-only)

(empty)

File

Original
Original

Original file (read-only)

Start
0
8

Length
2
12

Piece table
Sequence

A span of text

^m  ,R9R<mp\m
\JrA4=4JR,JC4RJ4mCd{,Rmnv,\n,=Cn AAm^J4JR4
,J.4tdJvm

?0

((

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

large

span

of

Original file (read-only)

text

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Add file (append-only)

English
File

Start
0
8
0
16

Original
Original
Add
Original

Length
2
8
8
4

Piece table

Sequence

A span of English text

^J,p  5,RR<mp\m4N4NJmm

4J}R,R\mmJm{mF|S

rRmn2R,R\m *
A R,R\md \m
* v^2R,R\m,dJ,{m|SN
RmnR,R\m  *
nJ55,R9Rm,J,vmdA445,
?0

((

<

((

G4

yv(

Dx(!

I&

t
(w#v(t ry

4m

R


4m 

 
4m *

R

 
4m  *
*4
nJ 44tR
m\ 4*nJRR\,RvJ{,J"5,R5St4^Sm.m^ v
vC,J,JmR,R4,J"tJR,\mnJ,d44tR m\mnRm"JR4J,J",R"t4Jm
,J\C^JRzt^m5J=mNRmntRv
nJ55,R9\,JANRm\^,R$RJR4x,R4
dJr4,4R*raJ\^!4J4pmv$t4nmtR |^Jv9R!nJ$aRJ44^,R4^J4!tR2J
m*{mtmJ",=,J\^d244
dJR5RtJ |^Jv4JNmSX^J5nmv{mtvdJ\^n4J4dv,J
kmtJ\^t^^J,\?t^tFnmv{mt?xm %m,\Ft4?
4^mmx
R,n=,pmm,J\,Jm4m*Jm44\,Jdnv,,5,RR
"JRdJtRmCAp,JnR\C,=rvmtR,J\^rnmv{mtt^tgCCJ\^Jm,R{
m,t^"\m4r4J4vmtt "J {Jm9={mC44J,Jm^^Cmmm4m
R,^J "JvmJ*t45tRmvN,J
4mm


(

((

8

(

>

8

98

]E

aE

U@

 9,m*mmJmSJmdJJvmR$%t49,\J^JvN*tnJ,J9tR,4

,4m4RrXRJ.4,=m^F,=t4*,*v4J tRmv4,RJ m^ ,J{S{mt
dAJ,J5m 4$,J"9AdJRd \n,J5{,Rm,JmR
dJn4^^4t4{JmJ\m^4X,d*%
a4vmCJR,nm d4X,Ran*J
vmn^^{Rm4n5SJvm tx
nJRt^5m,Jm^,=9mSJtJ5J{{,R{C^SR^"4J^Jvm{m4J
\mt4R 4tdJ,J,J4,JA4C=%J4J,J\C
9,JmRm,J4,p t^,J
4
2=m^JRmR CS,JpmSvm499.mmmv
=nR,Jmm,vvmnJ,
4,
454RC4mm*mm45Jm442={mJJ.4,=m^R"C!R",9mSmSJtJ
vmmgnJ.4,={mJpJ.4,=m^t4"4JnRnpmm"dJm,J5tt^d4,J"mmR,
C4m4R%^94"R5mR,=m%mv^J94xmmA 4 .4,=
J*5,J5.4,=mmRnJ"mSdvm4 R2N RzJm,Rn,J4
C4R,JJ4RS,J4mn,Jm*vm4ttxmxS
mm*CJ*\gt4xgm44
mSd,mSJtJRCnJ5m4=ntR2tJ4,Jt45m4=mmR,=m4J,J
J=,{m,J\,m%^J4x"m,Jm|CNt. nJ"mJSJpJm,J laR{mJpmS
vm4  4XJ |4,RJ^S{m*
nJ,mJSJ%4mF
t4m,R,mJm4mp4J?vmtJRpt^dJtvm*tJ
4Jm,Jmmm"{m,\,Jmrn
"Rx,RJnv,v{m5Sm,4m\^t,J"mSJtJvm
Jtt*v4
^,R5,,R4 StxX=, {m,J\,J,4N,*Jt4JJ42Rv ,=,
{m,\,Jm4aJ4R RJJt49JmNmmN,Jd=,{m2J\,Jm,vd^\mvmv^9nv,
R,Jd=,p{m,\,Jm.4nmSJtJ
ld,RCRmdm,JmSrvm4, r2^ 4 R, 4 l!4x" 44Jv
laR{mJ  ,Rm4J
m24J{,x =,44{,J9m54,RRnmttxC,Jtp4 v^9m* S
{

43

,8

43

7

u

7

>

<

0a;

>

C  % C ,# n z!
nJ",tJmm^J,5m\S^JC|Cm\m^Jd,J44{,=vn4mmmR,R\mm %RmSJtJ
=,pmm,J\,Jmn4v^t,J.4tdJRm2Jm^
4ndJd^SmRRt4{nv,mSJtxmRvRmmm4JRrmt4{%nv,
,*JtxmRvR,mmN*,*4!mSJtxmRvRmm,
Akmtd^9pJSm Nt4{4N^mX
*kmtRm{m4m ,\mvF,Jt4m4^?mXa,=pa,J\R,R%tJ* tJ
\^mvmt J{J{nm^\dJm"Nt4{4^mX
H 022a0k|m }C{ ) J\$0 2 J 00=g,a{.nC=2R

J NJ
Q

NJ

/OIJML NJ

FJ

Q Q

JMR

43

43

# 

# * 

 -

SndJRt4{4!vmNm 4JJtJ5t4JRdJ4R,JvmtnRm49,*Jt
 ndJ9tx*,^txnm*dJJ49t4{R*t=m^ Rv,J^J^m^mSJtJ=,mm,J
,mn,JndN4JRnJm5,J5txSm^tx JJ4"t4{RAt=m^m
*ndJt^Sm^t^pm*,tRm^Rv txp{S{mt 4pvmt {m4,R4,=,tS
Xn44R,R\mtRJm4m\vmm R
nJ5.4tdJ^JmdRm9m,J9A
" ,JRm"^^Jtxr4z^JCm*tJa{4{rtRmvCn
d%2R,R\m4Cx*m
XSvd^xpm,Jm4Np,tJmmv^,*Jt5=,{m2J\,Jm=m

44mmm\4vmt5JmvmSvmtCndm{m^m4\m

.m^ ,mSJtJRn5vmt,5m*tJ9Rm

 '& ,^p^xm^J^JmRRt4{49^Fm,=9t4^x,Rvmt

2Jm^ *mavmt,JmSJtJR,4JpX
,dm2Jm^pAm ^JmtSmv^vmt
p Rm

^J"4n4mvmtC,=nRm544tRvN^xm^J^Jn,J5mSJtJ54JNRmRmpX^Sm
tRvN^xm^J^Jd,J5X
tdm2Jm^R

?=, mm,J\,Jm,=m,mt^mN?mX4 d,Rv ,Jm,Jm4^^,R

F4^mmF,m4 SvR,4mmN4,JmmJm4m^x,R,JX
,=
^x,RJd,J5m4

dv,J
R,mSJtJ5=,pmm,J\,Jm"J2d^J54
"NRm24
"NRm2nv,Np^R
J4{n4!vmt
4m"^J4mm,J\,Jm54$vmtt
mtmmv^mSJtJ5X=,p{m,J\,m"dJ^,m
m m4n4m" mtR24$dJ2N^^,RJ m4d4m5mX4J
,tJmmv^=!m*tJ=,9{m,J\,J,4 m944mmmJm4mm9m4,Jd m
nJ%*a9,tJmmv^,=mttx9NmSJtJ4vmt9v%%J,,R{mttx9
mSJtJ4mmm4mnJrmtJm,^J,Rv^Jv^J{m*,=tA,JmSJtJ4mmm4m
tt^mnv,R,mSJtJ=,{m,\,JmRddJ\tJ"4a,J%Rm%mSJtJ%=,
{m,\,Jm4tt^m2R,R\m5mSJtJ"Rm,,vmtRa4mSJtJ"4ammm4m"mJ
,JmRmJ,RvRn.\mmJm4md4JNm,4J{mt=m\,J*Rm9Rm*m
Y
=0m| 4\kx ^
\.aR,2=5X}.km2{""9,!R ="=m==rk0{"0,J |0$n$. RR g "04{0$r290= ==224$2k 4520R0 4kR ak!.2Rk9n|!=R= X0.0g..|,R0zg t?00M2g 0r5,= = =0k
=m|rk{
?

43

7

43

w'u

y#x_

 <

Dt#.w!
v('

#t(xw4(:t(y

98

yw!
v(!

98

y v(x

yw t(

#t.xwD.:t(y

98

98

yx_.v(vYy:9)

98

!

M * * 

(-

%

98

]


#


,%



)

X4GZ_g9g@
b

TV

I2

WYXGZ

~4GjhjgAhi`Gc?h.`ai.Zg

g,qGj&c9Z PiCgAZ^`GZ_bGc9Z

nJd*t4Jmm4",J5m^mR.4mSJtJX=,p{m,J\,m

nJ^dR,\,J*nmt mt^94{d4,J%m.ztRm5 XRm%\,J*"^JdJm,J
*%
"4mmm4m55JJpnJRm2\,J*Jm"gNmmJm4m4J,Jp^RF\,J*m
,JmR ^JN4tJ2R ,Jmp|C^R\,ANJ,J^JmmJm4md4Jmp^JCvdnJR
tRC,=,JmdC4xRJ44x,R44J,=nnJ4{\,J*Rm\^t,J^J^vCm
m,Jm4.4\^{vmtE,J5,*JtRnJ"vmtR,J4m44\,Jdmp^JmmJm4mm^
m\XJn,Jm*tJRdCm*^Rm{pmSr|Cp44mdvmt^mp%mmm4rv^C4
J{,44$,J5mtJm,v^5JJNm 
\,JA
mJNN4m^J4F{m2J\,Jm%,44F{5nrR4pmtRvmtp
"4m
txdJnR4
4J
md t^SJ
RmnJtRmvNRvSdmSJtxmR
,Jm2R dJRnRJ44x,R4^J
nJ9mtJmmv^%\,J*v*9^m|Cg*nJm{dmJJ, 9 mn4N,Jm^Jm
4RmRm m
nJ,Rmgm,J,JJJm d \,J*nCm{,Jn\,AJ,R^,RJ5,J
vmttR2JJm dX
C4J,Jm^J,\,JA4zRx,RJJ,JmSJtJ4 m
nJ"vmt,J4pJJm = RmmSJtJRnJg*tRztt^,=m^4,Jt R
4Rm,=r,Jn4J4
,JnX
t${4t,R,Jd^R\,J*r2Jm4am,dRm,t\,J*
,*J"v9^xJmJzm4R,R\mm9,J4 "mJ,J^R\,J*Jm%,J^R
4J=,J9Rmdv"4^nn,J^Rv^,J9J\m*%4ax*m"t^.4n^Jv
="v{m%Rvm^Rm44,4E4mk!,9vmJvd*tRv|?Rn,J\g*tRv*,JRJ44x,R4
n"4mt=m
EJ4 {pJ,Rv?Jmmttx9,JmSJtJ4m,Jm4m 4xmm\4J,J
p4tJ,Rv 4A* \,A?t4Jm4,JtR,4nJmmmJ4J \mJm,Jm4mdJ Rm
.m*t^4
2=m^J\m 5Jnm4t ,Jd*m2mRJmxp,JnJAS,J^Jvm4t
,JmdRmRm4m,Jm4m v, *,*r4pvmJ  4
^,{m^Jv  mmm4m
nv, J*n*J,Jm4t *nJRdmt m5m^JvXt4^nN,R\mtRztR,
"JR,Jpm,*{,Rt4m
,4,4JR J4 {mRJv4** AtRvg4 kn,J
m,Jm4m"Cmp4JJ,J,J^RF\,J**tRv|C^Jm^^Jm2Rv4pdm2J
mmJm4d,R45.^JnC4m%^J%4d,J%4^mdm,mX4X^J%.4n,J%tJR,4!,J%m44J
|C4,JJ*\!,J  mmJm4mrC^J^J,  C4m4C A*mR,,9.^JrA*m
C4mmd^R,Jn,RtJ^J^N,=nS{,R$t4{m.4,4"^Jm4RvRd9
m^JvXt4^nm4tJJvCmR,^R\,JA^J,t^",JJ4t
nJpp,R\,J*m.\mmJm4,5,4,JSF \,J*JvmRv 4,4^
vmJ*SJt*vmJNt4,t=mAm^J"tnJmpRmRR4x,R4mR^,RJ,J
mJvRn%tR{tt^,=m^4vmJSpRvm^t4F
pJ,m
m4m{m,J\,m,5m*%RdmmNm\m^t ARmd^J,*Jt,Jm^x
4x
 dJt4,JNm4tmmtxmRt^ ,NmtJ,m^ 4"JJ , mN,R
^J,xJ*94JS{,Rt4{Nm.4,4J=^xm^Jvt4x9JmRn=z,Jp^R
\,A4$4J,J55,R%^x5m.mm
"JR,Jn4t,R t=m^^"mJ,5|C\^"4!mtJ,m^,=mJm^J4$,J9mtmmv^

43

43

:8

x9y

7

sD

u

7

8

43

43

98

98

43

43

98

98

98

43

98
98

98

98

d1

98

43

43

98

mSJtJNX=,{m,J\,mpmFttx,JNmSJtJ4mmJm4mt nJmtmmv^\,J*Rm

tJ\R$dJt,JmSJtJRmSJvmRm4mp^^5Jm|C |\^mtJ,mv^p\,J*,J
*%
r4m,Jm4mrCRCSJvm"Rm4RC5txm^JR^RJ,J^xr,JtRmnv,
,RR
S,J,9Rm.^JJ\ 4Rm=m^Jd,=Ct^J^m,Jn4RvSm
dJ"JJNm 
m\,J*NJmJ,J9^R\,J*Jm5tR2 
dJ5JJm  md\,J*JmJ,J9^R\,J*N.4d,mJm4mnn^xn\{md
S{,Rt4mm424JRd^Jm,=m^
dJnd,R5\,AJmJ5,d^R\,A4mmm4manJC^xrn\{mS{,R
t4{m424JdCRp^Jm,=m^
g \^mtJm,v^F\,J* ,=m mtmmv^\,A m R^,R,JmSJtJ4
mmJm4mtnJCC^JN,v,R$,Jm5%^{Rm4*%4$m,Jm4m
,

43

:8

43

98

98

Cz   dz
5    Xz!
{4mmN^XRm9,p
,4,4J%4,JmpX=,{m,J\,J,"dttxmtR4r,Jt 4J
mJ=m4m44,4,=9^J,%=mp|StRvmNtS4nJp,%=m49R9*%4
R,4\mma,=r!nmtmmmtxmJ5,Jnm,Jvm!a,4,Jmm{m^9m\^,R
R2Jn
mo$ ,m o!  4 ^ *!SR,*,=m^ l A"  NI l Am$Jd|C
^md54J4=4Jnv,0J%4Jm t=m^nJdm,JvmC.4,J mtxCRmJvm\,Jm
4J^maCmnRXmRt 4{r4X,J,,Jvmp,Jm\m^,4J,RJJmJ544J4m4
^N *
nJtR,Jmtt^m$CmRnv,%,4nJR24\mmJJdm^J4,mR,4\mm
JpJmtx,RvRRm
J*JttJR,4a R,R\mm
*,m 94r ^ 2R2R\mm
}J
\,JA4 m=ntRmR$.am^  0%mN ^ 2R2R\mm\
dJ9*t=m^43 4 E4!,JvmJ42Rv{mmXSmRm^J,JAt=m^4$,Jm\S^J
vnv,Npm,4JRm\S=m^4! 
dJ5At=m^4  4$,J5vmdnJ.4,v{mmXSmt^d,J5txmm9mSJtJ
mntR2v  2R,R\m,d^tRNm4z,vn*t=m^R,Rmm
^{  vm,Jtxmm5nmt4JN,*JtxmRvnv,
nJ5,*Jt=,p{m2J\,JmtR,Jm4JN,JdRm\*=m4R,

XJ 'J

Q

R

/ORJ2L J

aJ

Q Q

JMR

5

9E

( 

43

(( 5

]5

:E

0

(((

43

 ,

:8

98

 ,

u !y

0

|

(((

D8

 J ,A\,J*?,=*JR,JS nJp.4^XRmm^ mvtR,m,J

^,JtR4z,m*Jm"tR
m nJRm,tN\,J*
{ dJ5{d\,JA
pR
n5^R\,A
m\ nJJJm pX
"\,Anv,,JRm,t\,AJmmRx,R,JmSJtJ
m5tR2 
m "J dJS%m !\,J*nv,,JRm2%\,J*Jm%m5Rx,R,JCmSJtJ
m5tR2 4Jdv,
4Jm 
m pnJJJm
\,J*dv,,J^R \,J* JmmR^,R,JmSJtJ
m5tR2 
lr
dJ55,R\,J*
lr "J
nJ55,R\,Anv,
4Jm
n,mt^C4,R.4
4J
4,=m^JtnJ
4,=m^,R4nR^S,J",4
mRn,J
4,=m^N.4nR,J,mSJtJ=,{m,J\,J,
^Jm4N,JnJ ,Jm?4n,J
4,=m^ \m AF,Jm 4n,Jm*tJR
k"XRmtRvR" \S4,Jxmm{mJm2Jvd,=
4
2=m^4,J l 5J
fgb2q"!Nf s},boy bw=j^b2u^l,b

 j4 f|bq"!f, h|
8
 e~ fgb2q"!f, h|


s}b2l,b)fgb2q"!f, h|
| hk fgb2q"!f, h|
 88
 s}hg]f fgb2q"!f, h|

 hgx3f|bq"!f, h|

ik]i fgb2q"!f, h|
hgb2'l
l,e  8 ) 8 | hks}b2^lm3 bkfgf|b2bq"q!!Iff~^~4f,f, h|hg



{

{
{

43

98

98

1

43

98
u

98

43

43

:8

98

{
{

1

x9y

43

u

spD

x9y

,8

43

8

1

8 8 88
  88 )
8888 8 8


(((

(((

((((

.(((

s2b

(((

((((

(((

((((

((((

^Jmp4
mRn,JtJR,N4,mSJtJ"4Rm
\,A4\m$R{m$4$Rm4aRm,t*t$nmtRm^.4z,J$,=$.4$^J4!m*tJz,tR2J5Jm

(0 u

,J4Jm t=m^^94mp
\mv^RR2
9R{m%Rv,J^J^ ,J,Jm*tJ
Rm^4\
ntR4x4mm
nJd,d\,An,J%R{m{54J5JtRmvRR{"Rd,J \,AdJp5R\,Ad^Jv
v{mmtdJ ,\,JA9JmtC4JR^S",Jp24pR",J m9\,J*,J
mq p \,J*F4JF,Jv lr\,J*dJ4Jm m \,JAF%JtR,vFRR{%R,JEp5R
\,A4,J l "JC\,J*4\m4mR^tmSA,J lr "J
R,J,
4,J
m
SJ
2J2.mSJt^54,=m^vJm,R{m4Jm nv,tR2J*
R,J\,J*CSd.4,Jm4J, p5R\,JA
^Jm0,tnJ ,Jm4,
4,=m^ \mFA,Jm p4,pm*tJRk
u^hgb2igf s},boy bw=j^b2u^l,b

 j4 u^hgb2igf, h|

 e~ u^hgb2igf, hg
 sblmb)uxh|bi|f2 hg

| hk u^hgb2igf, hg

 s}hg]f u^hgb2igf, hg
hgb2'l 
l,e



s2b
43
u !y

8

43

1
u

1

43

x9y

,8

43

( 
( 
 

( 
 
 

(((

(((

((((

.(((

(((

((((

(((

((((

((((

^mp0
mnR,J, 4$,J5mSJtJ54Rm
Rn
\Sd.4,J4{mnm*tJrdJ {\,J*,J5R{m{"4J,J ,qp%p5R4J
l%\,J*Rm9RR
^JnR!vmm
nJd,4J mE\,A%RmJR,td^,%42Rt4Jm,J\FRmm%2mtC%,=
,J\^N{m4{,4,RRn,JJS|C4,RJn,Jtm ^mppJC,J m\,J*
dJ44m"4rR^Jv,JmtC5,4,J%R,J\,JA.4",J
4,=m^
m ^m
%JJr,JnmC\,J*pd2rg%4m,r4R^Jv,J,tCC,4,nR,J\,At Rm
,=nvd4\mnmJtRmvnv,,5m 94,JmSJtJR
R^J5C^JNJ\
0 x:y

43

8

x9y

43

]TV

9 939ho h 2qGji.jn0Z:h(Zig

[Z_bdg h

^Jm%  ,JnJt24J4,Jdm,4JRm\S=m^4,J5J4,RmmmSm^

\,
4,=m^.4n,J%4Rm^J5\,At 5Jv,pR\,J*4J,J mqp Rmp
\m4^v=
J2J^J{,4JXRm\*=m^JC,=^JdC^JJ\J42RmSCvmJSnnm4 m
\,ARmJR%,Jd t4Jm,J\FRmmARm4="XS,J\FRm \mAJmtR,F,J
A
,8

/1

,8

,8

x9y

u^hgb2igf s},boy bw=j^b2u^l,b

((
((
 (

((
 (
.(
((
(
(


hgb2l'
l,e

(((

(((

((((

^mp

.(((

s2b

(((

((((

u^hgb2igf s},boy bw=j^b2u^l,b

(( 

gh b2l'
l,e 

((((

4je~u^u^hghgb2b2igigf,f, h|hg

hksb s}lmhg b)]f u^u^uxhghgh|b2b2bigigi|f,f,f2 hghghg
hgxik3 i]u^u^hghgb2b2igigf,f, h|hg




|



(((( 

((((

43

(( 

(((

mnR,J, 4$,J5mSJtJ54Rm

?0 x:y

4je~u^u^hghgb2b2igigf,f, h|hg

hksb s}lmhg b)]f u^u^uxhghgh|b2b2bigigi|f,f,f2 hghghg
hgx3 u^hgb2igf, h|




|



((( 

(( 

((( 

(( 

(((

^mp

(((

90 x:y

((((

.(((

s2b

(((

((((

(((

mnR,J, 4$,J5mSJtJ54Rm
43

((((

((((

u^hgb2igf fge0u^c^eikc%c4b,Rsvetf|s}o0uotyu4o=igq"etJc4svhgfgigs}^j^f|s}o0u
| j4} u^h|bi|f2 hkc
e0~ u^hgb2igf, hgc
| s}b2lmbku^hgb2igf, hgc
 hg u^h|bi|f2 hkc
| svh|Yf u^hgb2igf, hgc

. 

( 

gh b2l'
l,e

( 
( 


fge0u^c^eikc%c4b,Rsvetf|s}o0u
^Jmp 
mnR,5{,4JRm\*=m^RR,
{,4JXRmN\S=m^N4$,JJ42R{mmXSm^
nJ
4,=m^$ \mA"JmtRm$",Jm,4JRm\*=m^4*,JrJ42RR{mmXSm^
^Jm,tn%Jt ,J
4,=m^
\m A24J4%F,Jmtx94v%At=m^J
,=9Rm,R4tF,^ J.4, {mmJm^t^,pt^mmp,*Jt,=9Jm%,JJS5v
%,4J^v*t=m?,J,*JtJ{mtR?4J{mtR4JJ4,Rv{mmJmFRm^JF,J
*t=m^4,J,\*^Jnv\m 5Jv,J pR\,J*d \m
^Jm?,JnJ,J
4,=m^ \mx244,Jmt^54rv5At=m^J
,=9Rm,R4tF,^ J.4, {mmJm^t^,pt^mmp,*Jt,=9Jm%,JJS5v
924J^vAt=m?,mSJtJ=m 5Jv,Jv lr4J {\,JARm \mXS^Jv
,4J4n,=n^J"C^JRnS\mXJNJ42R
m*vmJS
^Jm%,JtdJ ,JdX
m 5 \mC,Jnm,R4tA,J
4,=m^,J m 4J
mq p \,JA$dJ m p\,J*
\mA,J Cm dJ,J m\,J*4*J
JtRmv4,R,vrRd,JX
nm 9J,tRmnJ5J,tRm9\^" = dJm,J 
m 5SRam,pm*tJpm 4J,,Jt^mmm*tJp^Jp
4J,\,J*R
4tJ2=mxm,J5mn\,JA
nJ.4tdJ5,Rd4v^,J4t,RJmmtJa4X,m,JvmanJvm!4R{pm^R2JCm9RJJ
S,,=m4CmmtRm^Rv{mtR4CS^54,5m,Jvm^9n5,4J4trnJdt4JC,=d,J
^J,
tC^^J54n4,4 a,J5m 94z,J"XJpvmJSJ,J5{m,Sm^4,J54mvm^
4!vm,mSJtJRX4JN,J5m 4$,JX
,54, m\,Am


(

(

((

0 x9y

u

,8

x:y

,8

M1

,8

,8

98

43

x9y

,8

,8

43

,8

98
43

98

43

43

8

(((

:8

43

43

98

98

uxh|bi|f 2b iklmbu=fNu4syo0ikqjxq~xhm

((
((
 (

((
 (
.(
((
(
(


(( 

g h b2l'
l,e

0
2b iklmb2u=f!j^u4syo0ikq
mnR,Jmtx4aJ.4, m 4Rm

^mp

?0 x:y

(
(
 

(
 
.
(




f|b2q"!fN b igl,b2u=fNru4syo0ikq 0j^q"~^h

gh b2l'
l,e

(

( 

4je0~u^u^hghgb2b2igigf,f, j^j^uu

hks}b2 svl,hg b)]f u^u^u^hghghgb2b2b2igigigf,f,f, j^j^j^uuu
hgx3 u^hgb2igf, j^u












  

0 u

(

0
b2iklmb2u=f!j^u4syo0ikq
mnR,mt^4a4, m 4Rm

^J,p?






 3
 k

4je0~f|f|bbq"q"!!f,f, j^j^uu

hks}b2 svl,hg b)]f f|f|fgbbb2q"q"q"!!!f,f,f, j^j^j^uuu
hgxik3 i]f|fgbb2q"q"!!f,f, j^j^uu
hksb^lm b fgf|b2b2q"q"!!Iff ~^~4f,f, j^j^uu

u^hgb2igfajR*bi s},b5

~ |

( 


|

(( 

khhk^b,b,}}b,b,fgfgbb

(( 

hgb2l'
l,e

(( 

.( 

( 

((

.((

(((

^Jmp

?0 x9y

((

43

.((

* 
4
4 
S 
S
4
S 
* 



w



w


* 
S
|*
| *
|
|
| S
0
0

.(

(((

(((

x9y

s4

v

98

!9t

v
Fw!x((# aw y
 v
 v 
 v

(((

s},b
mnR,J9m 4$,J5 J,tRm

9!

]TS

(((

((

* 
S
|
|
|0
|0

 S
 S

.(

((




9gc:`Ggg9g2Ub2Ph.XaZh9Y0d9b3@ni.Z_g`
Wh(g
k

5Jvmn!
%^Jmm,J4nJmtmm^5{,JpJ*"m\m^,mm*tJ=,
{m,\,Jmd^XRm^,4J4d4mvmm*
dtt%!,=,J
mRm,n5^{
J^AtRvg4am.mtJRC,9m.mtJnm%JRd*tR,J
mn^J9J2N^J
4J,5,=m4nC^JN5 mtx
nJ%m5\,J*R,JR{m{
S"mmm.4
4J
k55JR2R\mtR
\,A
nJ p5R\,J*nJtRmvRnR{.4
JnRmSJvm5R{4
4
n p5R
\,An4tJ,RvNR{n\,J*S,^5R,Jm4tRn5mt,9JSnm\m^
nJ {\,J* R,JR{m{
4J
ARSpRmv?,t
?n {
\,AJmC9RC4Sm,9,Rg4xmmC
rvmtmakCJmJX4 gt4{m*tJnv,
Rm4vmt

1

D8

x9y

x9y!y

s4

x9y

spD

u

sDy

nJ m \,A m.4
4J
Jvm
t4RNSJvmR{nv,
m^mtR2JSdkd4mm5mm,J
m9\^t.{,JnAR*Jv54JJ
4,=m^dJ mp \,J*mJ,J
4J
m2RtRvXSr,
m"
vJ^JanJSJvRRtx
tR2J^Jd%v{m4mn^t=mN4Jv{m5,tC
nJ lr\,J*R5Jt^
4J
mp^Jvm^xmv,tC,4,Jp4{
\,A$Svm
mSJvmd,t\^tdv,mtRJJS 4m^
tR2J
,=^4m*JmtRpJm,RmFdJt J,J, lrN\,J*nJt4,JtR2J
%mR{J{mtR4mSJ{mJ4Fvmt^^mSJ{9,R,m4J?tJR,4C,J^4{pm4
{,R{m=pNR{mtR4mvm^ntFR,vmt,Jm4Ft4FRm,dv,FN4xm
m.mtJ4Jmttx\mpnJna,J,J
mdm,Jp\^4,JpRm24J
^R\,J*
x9y
!y

s4y
u

x9y

u

s4

x9y

s4

u

d5

]TVU

]TV

FqrZi9]0Z_bUh(jWc20qGjic9 g?2Ub 2
0Z[02Pi(o

`dgAZ

z X5

 NQ

R

 C

<OnIJ2L NJ

n z!

,#Q

FJ

Q

PJ2R

jg9 cmg,Z_^]`aZ_bdc9Z~4ajh(jgAh(i`Gc?h.`aiZ_g

nJRm,\,J*N mJ{nmAmt 4
4
CRvm^vmdR4tS4n^{
R?v"m^J2J5Rm54R4\m"g5^x"
%JmJz.45^J%mSvm454"mS"vm4dJm
.\ vmdR,S\m
nJJ4 {\,J* ,R4NRmA J2mR4^J?mSJtJkJmJn.4,J4{
t4{m*tJdm,Jvm"4J
Rm%JRd*tR nJJ4{"\,J*R^J
4mt=dRR4x,R4%4,=n,=n,Jvmt\^d^Nt4{4anJR4vntR{mt%N
{n,*JtN4JR,Jn=,{m2J\,Jm5,2Rdmm5mmtSR{mtRmJJ*m
"J,rR,,*Jtr=,{m2J\,Jm^^v,J^R\,J*t4%mm^Jmv^Jmm.4ad4t,R
J,
4,mSvm4nJ^R?\,J*FR^ {4,4t 4J,=9dJt,J^RF%J
nJnmSJm5Rm4vmt t^tt^nmm{,R2,J^R
x9y
!y

a@

s4y

u !y

43

A@

!wFsx3 t
{ y

5{[ V ^ {P,
q_mK{&%

v
v

R{
S t
t
t
rR{
rR{
Rh
t J
t  pJ\
nJ54!AtR,J,dR,R4t,^ ,J,4"tt^,=m^
w!u

. v.

v y
,
t#.v.upuw!x
w AtK#t

t

Fw!x((# aw y

R{
o{NJ^
rR{
 ]pJ\
5

]TS

Zc:`aig9UZg,Z_^]`aZ_bdc9Z~4ajh(jgAh(i`Gc?h.`Gi.Z_g

nJ5m4\,JAd4N4n\,J*,=dRv{m9mm^tJvNA,m*dvm4m

nJ ,\,JA4J, lr\,JARmnR,4A*J44m4.mm^R |*RvgmSvm4,
R,\,JA
R,9RJ,RvNR{n$tR2JnJ,
4J5Rm49nv,J^Jmtnd
4J4x4znnv,J^S,tnJtd
R, txd,JdJm54!mR
R t^ 4R4tt^
mtSJt^AtRvg4! Jm
^,RJtC\^n,5,R\,J*mtm5
\{mtagdRn*%
C4!RJ44^,R4
a m"JJ9^JpRmpmtR |^Jv4,pR,J "RtJ |^Jv4n*J",J m
R,tR{mtR24JC4mt^J\|C4mXv
dJ5ASJvmmRnJ5*5.4 mN^t=mA,J9JmR4J
mtv
J4pX9^RR*,*vFRmxX NmmA,mJ9,*J,49Rm4m,J\
^R*,*v4v
"m mRm5RvSnJX4$=,,=,J,4 . ^,J5^,R4 Rd,J\Rm",J
SNX
\,J*mn*JmtR2Jn4m5 tx
kmtdJ\^n^^J5,\R,R
nJR{
4x
4m,4^?kn,JN,*Jt4JRmp,Jt ,JJ\^^
v,JdJ5Rtn",JmSJtJm4xmmAR,J"=,{m2J\,Jm,=5m4mRvm^R
J.4,=m^R^S,J,*JtR 4J4vNN.R,vtR{m tt^ {m2x 4xmm

y
y
y ,=tX4^m,n,="4^dm,9^xmt^54!,J%mSJtJ
,=,J,4z Nm|{=m v^% mSJ tJe% 4mvm^\m 4J4"C9^xC4xnm={,R2p{m2xN4xmm
,Jp4J4Cm*J,\
Jvm^JJ.RvgC^JpJmJ!ttxmJ ,R
Rv|,2NR,^J5.^J "J}z 0
94JR,JJ4Rz,Jm*9vm4 R2F RRm4,=mvmmSk49,J.4,={mJ{,=m
Fmm{m2J\,JmpJmpRm,t^4C,Jpm,R{Jmmm94JF\mmSJm^{v{m
A4*4J
t4m",Jvmtn4JJ\^dt^9Rm^JdJt^^Jm99,RR

{
{
{

7

7

98

98

98

98

98

:8

98
98

,
7

9 .C

P

9>

FP

(>

v

w

RmvNR{
R{dv,tR2J* Rmv R{ nv,
tR2JJ*
t
t
t

Rm
Rm
Rh
 m Rm4 Rm4 *%J\  ^pJ
|AJ
53 ,5 d
` Ca  C 2"
nJnRR|CXJm4m
mJ4J5{S{mt=mtRvN=,{m,J\,J,4nm*tJd4J
mmmtx,J59,R9\,JAN4mm5vmdRR4x,R4
m\S\ 4J,Jvm,=,JmC,tn$,=$,JmCRm^Jv\  mtx$=,{m2J\,Jm$4$mSam*tJ
,=5^tmmSvm4,d tR,.JJ4=m^4!,J%m^mR%,JtC,=,Jm
mtRvNRm9R,=d4^.4tx,R
|S
d4,*Jt=,p{m2J\,Jm
SSJtJX=,N{m,\,Jm9RmvSxmN|Ct=m44m CRmm*tJ=,{m,J\,J,Rm,t4
^R4J4N{\r4Jmtmmv^5mSJtJ5=,mm,J\,Jm55m4JSJJm X
,C4
,R\m
nJRm,\,J*n,J94xS^J^J 4,J9m*4R,,N4aR,R\mmdJ5^R\,J*N
mRSvn4dp^R,J9"4z,9Rm,t=n,J5mSdvm4dJm{m^4xrn5J4
{d\,J*4,J5R,R\mm^Np4{
nJmtJ,mv^\,J*$4!,Jm*ap"*%
4mXR,=m m4J 54J4!m2R,%4XmSJtJ
44xmm"m,JmpmX4JnJ%Jm4\,J*J,"mX44"tR2JRn9JJm p 
\,A4pmSJtJ4JJ?m m9tR 4dJ^x,RJ^Jm4nJ,R
\,ANJ,m4J4a4x, 9v,Jd,J54m4Rz54n%.4nRNR,R\mmt
{pJ4JJ",J,=,5{m,\,Jm54t,R*J4
mSJtJ=,{m,J\,J,aCRr42%=m4J
Jm,J5A!4J,J4CmpJmmmt^9m\^,RJ\ 4Rm=m^J.4"m*tJ=,
{m,\,Jm,=^xm^5m424J"m^5mv,=m^Jt
mmn4!JmtxmCCRdm42^,Jm9=,p{m,\,JmCm\m2J",Jnm=mv^m.4
4n4J,\pmd^R,^RR,\|4mvm,9JJmRanJnRp^JJm^,=
,J%%,R{m,J\,m,J%{"=,{m,J\,J,.4m*5mSJtJ5Rv,J^J^,^94,JR,J
\,A^^J,.Jm,RNtRm
nJ,RN\,J*?Rp*%94dRR4x,R44J 4?mRv 4A* \,J*?4mS
nv,Rvm^R!{m2J\,JmRnAnv^J,9{"2J4.44,,Am,44"vm4nv,
x*{mS.Rvmt
w!u

. v.

v,y
 t#.v.upuw!x

t

w AtK#t

NQ

{
{

D8

l;

43

98

0

>

43

43

98

98

43

|
"  Rmvm^?4JXl tJSvm4m |C4,Jm4n^JR
z4 |   S ^Aa|4*4
0 ^Sm$**mmt dmtRm2 p",^JR n
"Jv^mmvg94 R.4,J* m4\4 ~ c4 *

 )(



m!| 44*
= ^Sm$**mmt dmtRm2 p",^JR n
"Jv^mmvg94 R.4,J* m4\4 ~  c4 *

 )(


dm!| 44*
R " Cmn\4znl!4^mSvm4C.4
%$2JtRd
4m =* g* "Jv^mmvg4 \ JS
| *4
 " Cmn\4 mJ
J |4,RJ^S{mSr.4m4mJ4JS\nJ9m44,4{m,J\,J,
tRK n4{  * kA v^mmv|N4 \ SS$| *4
?
= dzrR"m^F4CNmm,tvm4
0    *4 S
| 4^A
|
0 " ,R,4J dm,4J{,x4 v^mS
S SA  '
 *
^J{5|  *
== pSm*2x ^JJmC4,JdmSvm4 R,*
JRSg A  x 4 *
JJmt%
"| 4 


=  *RSv! m4=mJJAtx4J%R m,4m4mvm^J
^XR4!  *
"t%5| 4 *
= d 4m^  

 c ( = "m laRvm
nmtR,2 Ctxm
laRdvmS 9| R*
?
49t R Ax"m^94J9tt^,=m^54Jm"4mtxm9mSzvm4t
 A' R*!| A
|
00 9[ l4Rn5m*vm4 
? *4R *| *  t^t%
| 4 A
JdOAJ
J

aJMR

] F

wx

(0

y y )x

v(x:v(

M
AE
_
(D t) av()sKw yw ?wt(x

y y . 4ux_v(

spt?ux!y

PE

_E

;
(

:E

v.w
v(x_ wx_

v(x:v(9w!x!9 t

0

0 

Ft(u 9
v(x.9vA

v ,t

wx_

Ft(uu?x_w!
v(w!t.x9ypt !9

98

vw
v.x_

tav()

y y v.x_ tt

wx_

tav(

A5

v.x_

tav(

p;

 p;

AE
_
;
(D N tav()sKw y
w 9wt(x

v.w
v(x

tav()

tav()

v.w
Yv(x_




wx_

0

vw