  !"#$ % ('*)'+,"'-. /$0*123 45-67&
8 9:+ ;< =2>=2?A@2BDCFEG=2?A=IHA@@2?AHKJ/=2CMLONGCQPRABD@2=2ST@
EGLUNA=I=2VW=2XEALYC[ZY?AL\Z]@2?AH_^?G`aCM?AZYZ\BDCM?A`Qbdce@afgZ\HA@8hi?GC[jdZ\BDfDCMkml
naoqpaoUrs NAStRAuQ=EANACM?TvwRAStR o StRbx< =2SIld= rUyaz2o|{2}2}2} bx~d@2A@2?
fg=2?A=IHA@Q>RGBD@2=aST@Q C[?GX=Q  @TfDZ\HA@Q @2LI vwbt>RABD@2=2ST@Q >RABD@2=2S@Q CM?AX=Q  @2fDZ\HG@Q @2LI vm68
<NACMfA@2QZ\B HAZYfDL\BDCMuQZ\f@2?C[?GHAZ\tCM?A`>ZYkwNG=IH8X=2B@ccc o uA@2fDZ\H>Z\VM=IHAl o BDZ\kDBDCMZ\jT@2VAfDltfDkDZ\>b2kD@2S2Z\f @>ZYV[=tHAlfDRG?A`utl6@RAfgZ\B@2f@6fDZ\@2BDLUNL\VMRGZ@a?GHfDZ\?tk=Tj2Z\BkDNAZm?tkDZ\BD?GZ\k@2?AH_RGfDZ\f$C[kkD=BDZYkwBDCMZ\jdZkDNAZ]fD=2?A`Q f$kDC[kDVMZXBD=a>@6VM@aBg`aZHA@2kD@2uA@2fDZIm?_GBDZ\jICM=2RAf
 =2BDStfbaCMk@afHACML\RAVMk kD=BDZ\HARGL\ZkDNAZi>ZYV[=tHAl o BDZ\kDBDC[ZYjT@aVGkDC[>ZifDCM?ALYZ$CMk@afHACML\RAVMk kD=>@2S2ZCM?AHGZ\IZYfX=aB >Z\VM=IHGlfDZYIRGZ\?ALYZ\fc"Z$kDNAZ\BDZ\X=2BDZiABD=2Q=2fDZi@2?8Z\8L\C[ZY?tkCM?AHAZYICM?A`>ZYkwNG=IH8NACMLUNCMfuG@afgZ\H=2?8¡HAlt?A@2>CML o GBD=2`aBD@2>>CM?A`Q¢£>@2kDLONGC[?G`Q£< Z\fgkwCM?A`=2X=aRGB>ZYkwNG=IH_@a`2@2CM?AfDk@8HA@2kD@2uA@2fDZ]L\=2?tkD@2C[?GC[?G`@2u#=2RGk rU¤ b ¤2¤a¤ >Z\VM=IHGlfDZYIRGZ\?AL\ZYfifDNA=T Z\HkDNA@2kC[kDf$BDZ\kDBDCMZ\jT@2V£kDCM>ZCMf@auQ=2RAkrU¥#r b ¤2¤2¤ kDNA@2kC[kDNG=aRGk@2?¦C[?GHAZ\@2?GHkDNA@2kCMkDf$>@akDLUNACM?A`CMf$NACM`2NAVMl@2L\LYRABD@2kwZt§)'$¨+© $Y'ª c cc o uA@2fDZYH5>ZYV[=IHGl o BDZ\kDBDC[ZYj@2VfglIfgkwZY>«kDNA@2k6kD@aSdZ\f@>Z\VM=IHAl¬fDRG?A`¬utl¬@eRGfDZ\B_@2f@5IRGZ\BDl5BDZ\tRACMBDZ\f_@eBD=2uARGfDk>@2kwLUNGC[?G`­>Z\kDNA=IH®kDNA@2kL\@2?¯tRACMLUSIVMl¬@2?AH®@2L\LYRABD@2kwZYV[lC o
HAZ\?tkDCMXl8kDNAZHGZ\fDCMBDZ\H_>Z\VM=IHAlC[?¦@6V[@2BD`2ZHA@2kD@auG@afgZI<NGZiuACM`2`aZYfDk LUNA@2VMV[ZY?A`2Z$kD=HAZYj2Z\VM=2ACM?A`]fDRGLUN8@]>Z\kDNA=IH8CMf
L\BDZ\@2kDCM?A`@a?CM?AHGZ\=2XQkDNAZi>ZYV[=tHAlfDZYIRGZ\?AL\ZYf kDNA@2k/BDZ\HGRAL\ZYf
kDNAZBDZ\kDBDCMZ\jT@2VkwCM>Zkw=@2?+@2L\L\ZYAkD@2uAVMZV[ZYj2Z\Vm°Z\L\@2RAfgZfDZYj o
Z\BD@2V±?G=akDZ\fiC[?kDNAZC[?GARGk>Z\VM=IHAlxbtCM?ALYV[RGHACM?A`ZYj2Z\?_kDNAZ]²ABDfDk?A=2kDZIbaC[VMVAVMC[SdZ\V[luQZBD=2?G`#b2CMkCMfHACML\RAVMk/kw=@2AGV[l`2Z\?AZYBD@2V
C[?GHAZ\tCM?A`¦>Z\kDNA=IHGfbfDRGLUNe@2ffg=2BDkwCM?A`=2BNA@2fDNGC[?G`#mk@2f@2V[fg=HACML\RAVMkkD=uARGC[VMH³@_ccc o uG@2fDZ\H">Z\VM=IHGl o BDZYkwBDCMZ\jT@2V
fDZ\BDjtCML\ZCMkDNA=2RAkRGkwCMVMC[´YC[?G`e@2?!HG@akD@2uA@2fDZ+C[?GHAZ\5fDCM?AL\Z¦kDNAZ
fDltfDkDZ\>;L\@2?"?G=2kGBD=IL\Z\fgf@_VM=2k=2X?GZ\km=2BDS+@aLYL\Z\fgfDZ\f@2k]@
kDC[>Zt
BDZ\jtCM=aRGfifDlIfgkDZ\>fµ ¶@2`aZYl2@2>@8Z\k$@2Vm[b rUz2z2n bAEA=2?A=tHA@Z\k@2V·Mb rUz2z2{a¸ RAkDCMV[CM´\Z\H]>@2kDLUNACM?A`$kD=iL\@2VML\RAVM@2kDZkwNGZHGC[fgkw@2?GL\ZuQZ\kmZ\Z\?­@¹RAfgZ\B f6CM?AARGk6>Z\VM=IHGl"@a?GH5Z\@2LUNe>ZYV[=tHAl­CM?­@
HA@2kD@2uA@2fDZNGZ\?kDNAZC[?GARGk>Z\VM=IHAl¬HA=tZ\f?A=2kL\=2>AVMZ\kDZ o
V[l³>@2kwLUNe@+HA@2kD@auG@afgZ>ZYV[=tHAltº>@2kDLONGC[?G`QbNA=T Z\jdZ\Bb
BDZ\tRACMBDZ\f@8VM=2?A`kDCM>ZkD=L\=2>GV[ZYkwZ]CMkDfLY@aVML\RGV[@2kDCM=2?Af
c"ZABD=2Q=2fDZ @2?6Z\»QZ\LYkwCMj2ZC[?GHAZ\tCM?A` >ZYkwNG=IHNGC[LUN6kD@aSdZ\f@2HAjT@2?tkw@2`2Z=aX>@2kDLUNACM?A`5@2?GHBDZ\HGRAL\ZYfkDNAZ³BDZ\kDBDCMZ\jT@2V
kDC[>Ztm?_kDNACMf>ZYkwNG=IHbAC[XkDNAZHGC[fgkw@2?ALYZL\@2VML\RAVM@2kDZ\Hutl>@2kwLUNGC[?G`6X=aBikm=VM=a?G`>Z\VM=IHGlfDZYIRGZ\?AL\ZYfiC[f$LYV[=2fDZtbtkDNAZ\BDZ
C[f@2fDfDRG>Z\H­kD=¦ZYICMfDkfDCM>C[VM@2BfDNA=2BDkDZ\BfgZ\tRAZ\?GL\Z\fCM?"kwNG=2fDZ
km=fDZ\tRAZ\?GL\Z\f@2?GH¼kDNAZfgNA=2BDkDZ\BfgZ\tRAZ\?GL\Z\f@2BDZRGfDZ\H­X=2B
C[?GHAZ\tCM?A`Q
< Z\fgkwCM?A`=aX±=2RAB>ZYkwNG=IH@2`2@2C[?GfDk @6HA@2kD@auG@afgZiLY=a?tkD@2CM?ACM?A`@2u#=2RGk rU¤ b ¤2¤a¤ >ZYV[=tHAlfDZ\tRAZY?AL\Z\f fDNA=T ZYH]kDNA@2k£CMkDfBDZ\kDBDCMZ\jT@2V
kDC[>ZiCMf@2uQ=aRGk ¤ [½ { fDZ\L\=2?GHAfba@auQ=2RAk rU¥#r b ¤2¤2¤ kDNA@2k/CMkDNA=2RAk@2?¹C[?GHAZ\±mkDf>@2kwLUNGC[?G`@2L\L\RGBD@2L\l³@afNACM`2NAVMl@2L\L\RGBD@2kwZtb@2u#=2RGk z2¾#¿ X=2B rO¾2¤ C[?GARGkwf XBD=2> rU¾ HACM»QZ\BDZY?Ik QZ\=2AVMZI±<NGC[fV[ZYj2Z\VWC[fiNACM`aNZY?A=2RA`2N_X=2B$@8>ZYV[=IHGl o BDZ\kDBDC[ZYj@2V£=Tj2Z\BkDNAZm? o
kDZ\BD?AZ\k

À





 
8/$Y]¬8"#%<NACMffDZ\L\kDCM=2?+HAZ\fgL\BDC[uQZYf]kDNAZ=Tj2Z\BDjtCMZ\¡=2X=2RAB]fDltfDkDZ\>Á@2?AH
ABD=2Q=2fDZ\f$@8>Z\kDNA=IH_X=aBCM?AHGZ\tC[?G`>Z\VM=IHAlfDZ\tRAZ\?GL\Z\fTÂ ÃÅÄÆ!ÇÈWÉxÇÊwÈ±Ë
Clientsuser

A/D
conversion
matching
resultextraction ofpitch / span of
notes

WWW
Serverdatabase

relativesequeces ofpitch/spanindex
matchingÌ CM`aRGBDZ raÍ
HA@2kD@2uA@2fDZI

P+Z\VM=IHAl o BDZ\kDBDCMZ\jT@2VºfDltfDkDZ\>CMkDNÎ@ÏV[@2BD`2Zs RAB L\RGBDBDZ\?tkfglIfgkwZY>ÐHACM»QZ\BDfXBD=2>ÑkDNAZi=2?AZ  ZGBD=2#=2fDZYH
C[? rUzaz2{ µ EA=2?A=IHG@Z\k@2VmMb rUz2z2{¸  ª fifgNA=?¹C[? Ì CM`Q r bQ=aRGB
L\RABDBDZY?tkfDlIfgkDZ\>¡L\=2?GfDCMfDkDf =2XQ@]>Z\VM=IHGl o BDZYkwBDCMZ\jT@2VtfDZYBDj2Z\B@2?AH
RAfDZYB o fDCMHAZL\VMCMZ\?tk X=2BRAfDZ utl@iÒ Z\kDfDLY@aQZ V[RG` o C[?6=2B@]~ ª±Óª@2AAVMZ\k<NAZ8fDZYBDj2Z\BNA@2f@HA@2kD@2uA@2fDZ8L\=2?GfDCMfDkDC[?G`³=aXfDkD@a? o
HA@2BDHP+·] ²AVMZEAP Ì ¢±HA@2kD@@2?AH>Z\VM=IHAlHG@2kw@`aZY?AZ\BD@2kDZ\H
utlfDCM?A`2CM?A`@2?GH@2?¦C[?GHAZ\=2XkDNAZHA@2kD@2uA@2fDZIª RAfDZYBWCM?AGRAkDfW@ >Z\VM=IHAlutlifgC[?G`2C[?G`$XBD=a>¡@2?@2?tl A@2BDkW=2X@ACMZ\LYZ =2XQ>RAfDCMLI<NGZS2Z\l@2?AHkDZ\>Q=L\@2?uQZi@2BDuACMkDBD@2BDC[VMl
LUNA=2fDZ\?±<NAZL\VMC[ZY?tkfglIfgkwZY>¡@2fDfDRG>Z\fkDNA@2kWZ\@2LUNCM?AGRAk ?G=2kwZ
uQZ\`2C[?Gf C[kDN@ j2=2C[LYZ\V[ZYfDfL\=2?Afg=a?G@2?Ik @a?GHZY?AHAfCMkDN@ij2=T Z\VZI `Q kw@ o kD@ o kD@Q¢w
ª XkDZ\B ª ¥ ÔL\=2?tj2Z\BDfDCM=2?b£kDNAZ8L\VMCMZ\?tk]Z\IkDBD@2L\kDffDZYIRGZ\?AL\ZYf=2XGC[kDLUN"@2?GHefDG@a?¼=2X?G=2kwZYfXBD=2>ÕkDNAZCM?AARGk_<NAZ\fgZfgZ oIRGZ\?ALYZ\f@aBDZL\=2?tj2Z\BDkDZ\H"CM?tkD=BDZYV[@2kDCMj2Z o jT@2VMRAZ8fDZ\tRAZ\?GL\Z\f=2X

ACMkDLON@2?GHfgA@2?kD=?G=2BD>@aVMCM´\Z]kDNAZiS2Z\l8@a?GHkwZY>#=Q<NGZ\fDZ
BDZ\VM@2kwCMj2Z o j@2VMRAZefDZYIRGZ\?AL\ZYf³@2BDZ¼kDNAZ\?ºkDBD@2?AfD>CMkDkDZ\H¡kD=kDNAZ
fDZ\BDjdZ\Bª XkDZ\B/BDZ\L\Z\CMjtC[?G` kDNAZBDZ\VM@akDCMj2Z o jT@2VMRAZ fgZ\tRAZ\?GL\Z\fbakwNGZ fDZ\BDj oZ\BZYIZYL\RAkDZ\f8@5>@2kwLUNGC[?G`¹GBD=IL\Z\fgfmkLY=a>8A@2BDZ\fkwNGZ¦CM? oARAkfgZ\tRAZ\?GL\Z\fC[kDN¡BDZ\VM@akDCMj2Z o jT@2VMRAZefDZ\tRAZY?AL\Z\fX=aBZ\@2LUN
HA@2kD@2uA@2fDZ]>Z\VM=IHGlutlRAfDCM?A`8kDNAZHA@2kD@2uA@2fDZC[?GHAZ\kDNA@2kkDNAZ
fDZ\BDjdZ\B`2Z\?AZYBD@akDZ\H¬CM?¬@aHGjT@a?GL\ZI5<NGZkDCMkwVMZ\f=2X kwNGZL\=2BDBDZ ofDQ=2?AHACM?A`¹>ZYV[=IHGC[ZYf@2BDZkDNAZY?5BD@2?AS2ZYH5uG@2fDZ\H5=2?5kDNAZ_HACMf okD@a?GL\ZL\@2VML\RGV[@2kDZ\H_utlkDNAZ>@2kDLUNACM?A`ABD=IL\ZYfDfÌ CM?A@2VMV[lxbdkDNAZVMCMfDk=2XBD@a?GS2Z\HkDC[kDVMZ\f$C[fkDBD@2?AfD>CMkDkwZYHkD=kDNAZ
L\VMC[ZY?tkfDlIfgkDZ\>
Â ÃÖÂ

õ
÷

úxÅü·ñ ¢%Î!9«êé

$©0+'-<NACMffDZ\L\kDCM=2?+HAZ\fgL\BDC[uQZYf]@_?A=2BD>@2V¡>@akDLUNACM?A`>Z\kDNA=IH@2?AHkDNAZGBD=auGV[ZY>ëC[?@2AAVMltC[?G`CMkX=2BC[?GHAZ\tCM?A`6>ZYV[=tHAlfDZ oIRGZ\?ALYZ\fì ÃÅÄÆ!ÇÈWÉxÇÊwÈ±Ëï ¤ ñÅòA¢ûúxÅü ý ñ  ¢Åñ NGZ\BDZ ¤ ò®ø

Input Sequence

0
0

1 2

...

íA

J-1

I-1

B

C

Ì CM`2RABDZ ¾QÍ 5>@2kDLUNACM?A`Q

ï Öð ñ·òG¢ûÔúxÅü  ñ  ¢#" ï ð%$ ï Öð& r ñwòG¢Åñ ï Öð! r ñwò'ò  r ¢D¢Åñ NGZ\BDZ r) ð!­ö+*$ú r) ò®ø/r ¢Åñ ï ÖðUñ·(




ì ÃÖÂ

NGZ\BDZ ¤ ¼ð!¼ö£-,óÅõñY÷/¢û">C[?. ï Öö r ñwòA¢/ r0 ò1¯ø32
4+ÉAá/506ÅÈ87:9ª ffgNA=?eCM?¹kDNAZ Ì CM`Q ¾ bWº>@2kDLONGC[?G`¦kw@2S2ZYf;Öö=< ø/¢L\@2VML\RAVM@2kwCM=2?6kwCM>Z X=2B@iHG@2kw@2uA@2fgZ >ZYV[=tHAl@2?AH6@iVM=2k=2XGkwCM>Z
C[f?AZYZ\HAZYHX=2BkDNAZZ\?tkDC[BDZ HA@2kD@2uA@2fDZ/>ZYV[=tHACMZ\fW< = fD=2V[jdZkDNACMf
ABD=2uAVMZ\>b£fDZYj2Z\BD@2V@2GABD=2@2LONGZ\fkDNA@2k]RAkDC[VMCM´\Z]®>@2kwLUNGC[?G`
L\@2?uQZkDNA=2RA`2Ntk@2fX=2V[VM=fT
r  ª ?@2AGBD=a@2LUNNGC[LUN@2fgfDRA>Z\fkDNA@2k kDNAZ RGfDZ\B fDCM?G`afkDNAZ>Z\VM=IHGlXBD=2>&=2?AZ=2X =2?AVMl@8XZY¡Q=2C[?tkDf$CM?¦kDNAZACMZ\L\Z=2X]>RAfDCMLIâ<NACMf>Z\kDNA=IH=2>CMkDfBDZ\kDBDCMZ\jT@2V fDA@2L\Z¦utl
L\@2VML\RAVM@2kDC[?G`=a?GV[l8V[CM>CMkwZYH8G@aBDkDf=aX±@>ZYV[=IHGlC[?RAfDCM?A`
>@akDLUNACM?A`µ ¶]@2`2Z\l2@2>@6Z\k$@2Vm[b rUzaz2nT¸ <NAZ\fDZ$>Z\kDNA=IHGfbaNA=Z\j2ZYBbBDZ\fgQZ\L\kDCMj2Z\VMl6NG@afkDNAZX=2VMV[=T o
C[?G`6GBD=2uAVMZ\>f

1
2
..
.

ï Öð ñ ¤ ¢û5ñ

¾  ª ?@2GABD=2@2LON6NACMLUNZ\tZ\LYRAkDZ\f/]¹>@2kwLUNGC[?G`]CMkDN6@2V o
V/CM?AGRAk]G@2kwkDZ\BD?Gf@2`2@2C[?GfDkkDNAZ8HA@2kD@2uA@2fDZ8CM?"@aHGjT@a?GL\ZI
<NACMf@2AGBD=a@2LUN¼RGfDZ\f8kDNAZ>@2kDLUNACM?A`+BDZ\fgRAVMkDf8NAZY?5@
RAfgZ\BCM?AGRAkDf@8tRAZ\BDl@2?AH_tRACMLUSIVMl=auGkD@aCM?AfikDNAZVMCMfDk$=2X
BD@2?AS2ZYH>RAfgC[LkDCMkwVMZ\f$C[kDNG=aRGk$L\@2VML\RAVM@2kwCM=2?

Database Sequencem(i,j)

ûîügýañYüTþOñüDÿñTYDñYü  þñ!ü"ùûgýdñ þUñ gÿdñTYDñ   þñ ³ùû[ü  H  tü  ñ  + ù
Í #ZY?A@2V[kÅluQZ\kÅ Z\ZY?³ü  @2?A

hi?GHAZ\BkwNGZ\fDZ]@2fDfDRG>AkDCM=a?Gfb£óÐC[fiL\@2V[LYRAVM@akDZ\H@af$X=2VMVM=f

×2Ø Ù È±ÚÊÅØ ÛÝÜÞÈ±ßtàiáÙ<NAZ>=2fDk5CM>Q=2BDkw@2?tk¼GBD=IL\Z\fgf­CMf5@â>@2kDLUNACM?A`ºGBD=IL\Z\fgf
NACMLUNRAfDZYf]kDNAZ>Z\VM=IHGl¦HA@2kD@2uA@2fDZ6C[?GHAZ\±<NAZ6BDZ\fDRGV[kDf]=2X=2RAB Z\fDkDCM>@2kwCM=2?AfTbAABDZ\fgZ\?tkDZ\H³C[?¦fgZ\L\kDCM=a?eãQäæå±b#fDNA=T Z\H¦kDNA@2k
C[kCMf$tRACMkwZHACML\RGV[kkD=BDZ\HGRAL\ZkDNAZBDZYkwBDCMZ\jT@2V±kwCM>ZCMkDNA=2RAk
C[?GHAZ\tZ\fT
< BD@2HACMkDC[=2?A@2V]kDZ\tk o >@2kDLONGC[?G`¬>ZYkwNG=IH®fDRALUN®@2f_fD=2BDkDCM?A`Qb
NA@2fDNGC[?G`#b=2B? o `aBD@2>º=2XkDZ\?RGfDZkDNAZ ²GBDfDkLUNA@2BD@2L\kDZ\B=2Xt@2?6CM? oARAk tRAZ\BDlkD=iBDZ\HARGL\ZkDNAZ BDZYkwBDCMZ\jT@2VtfgA@2L\Z@2?AH6kDCM>ZI£<NA=2fDZ>@2kwLUNGC[?G`_>ZYkwNG=IHbNG=Z\j2Z\BbWL\@2?¼?G=akuQZZ\@2fDCMVMl¹@2AGV[CMZ\H
kD=³>Z\VM=IHAl¼>@2kwLUNGC[?G`# ª RAfDZYB fC[?GARAk>Z\VM=IHGl­L\=2?AfgC[fgkwf=2Xj@2BDCM=2RAfiZ\BDBD=2BDf@2?AH_ZYj2Z\?kDNAZ²ABDfDk$?G=akDZ]CM?¦kwNGZCM?AARGkCMf
RA?ALYZ\BDkD@2C[?< =ifg=2V[j2ZkDNACMf GBD=auGV[ZY>bYZ GBD=2#=2fDZ@2?ZY»QZ\L\kDCMj2Z >@2kDLUN o
C[?G`­X=2B`2Z\?GZ\BD@2kDC[?G`­@e>Z\VM=IHGl5HG@2kw@2uA@2fgZCM?AHAZY£m?kDNACMf
ç fDNA=2BDkW+>@2kDLONGC[?G` ç bkDNAZ/HGC[fgkw@2?ALYZuQZ\kÅ ZYZ\?kÅ =i>ZYV[=IHGl
fDZ\tRAZY?AL\Z\fWCMf±L\@2VML\RGV[@2kDZ\HutliL\=2>G@aBDCM?G`$fDNA=2BDkWA@2BDkDf±=2XxZ\@2LUN
fDZ\tRAZY?AL\ZC[kDNZ\@2LUN¦=2kwNGZ\Bè@2fDfDRG>Z\H+kD=kD@2S2ZkDNAZC[?tkDZ\`2Z\BifDZ\k BDZ\GBDZ\fDZY?tkwZYHutl+ùbA@2?AH
kDNAZQZ\?A@2VMkmluQZ\kÅ Z\ZY?­Z\VMZ\>Z\?tkDf8õÑ@a?GH÷CMfBDZ\ABDZYfDZ\?tkDZ\H
utl+úxD

m?Ô?A=2BD>@2V«>@akDLUNACM?A`Qb@®(>@2kDLUNACM?A`î>@2kDBDCM£bï ÖðUñmòA¢V[CMS2Z_kDNA@2k8CMVMV[RGfDkDBD@akDZ\HC[? Ì CM`Q ¾ b/CMfRAfgZ\H!kD="=2u o
kD@aCM?HGC[fgkw@2?ALYZ¼óôuQZ\kmZ\Z\?fDZYIRGZ\?ALYZ­õbC[kDNîVMZ\?A`2kDN!ö±b@2?AH_fDZYIRGZ\?ALYZ÷/b#C[kDN¦V[ZY?A`2kwN"ø//^/VMZ\>ZY?tkwfõ®@2?GH"÷"@aBDZr  mk8CMfHACML\RAVMk8kw=efDZYk6kwNGZ¦@2HGZ\IRG@2kwZ_Q=aCM?tkDf=2?!Z\@2LUN
HA@2kD@2uA@2fDZ_>ZYV[=IHGl¬u#ZYL\@2RAfDZkDNAZ_V[CM>CMkwCM?A`­#=2CM?tkDf@aBDZ
NA@2BDH_kD=CMHAZ\?tkDCMXlx
¾  ®>@2kDLUNACM?A`X=2B@VM@2BD`2ZHA@2kD@auG@afgZ6kw=t=aS+ZY?A=2BD>=2RAf
BDZ\kDBDCMZ\jT@2V kwCM>Z³Z\j2ZY?X=2B=2?GZ¹kwCM>Z³BDZ\kDBDCMZ\jT@2V @a?GH®C[k@afHGC[LYRAVMkkD=L\@2VML\RAVM@2kwZ$>@2kDLUNACM?A`HGC[fgkw@2?ALYZ\fX=2B@2V[V
CM?AARGkG@2kwkDZ\BD?Gfª f£Z\tAVM@2C[?GZ\HC[?kDNAZ/?GZ\IkFfgZ\L\kDCM=a?bY=2RAB±fDNA=2BDkW+>@akDLUN o
C[?G`6>ZYkwNG=IH_=j2ZYBDL\=2>Z\f$kDNAZ\fgZGBD=2uAVMZ\>f

+0£Þ9«ê>© 0+Y'+-¾  EANG=2BDk®>@2kDLUNACM?A`u#ZYkmZ\Z\?"Z\@2LUN ÷ÖòA¢i@2?AH¹Z\@2LUN
fDNG=aBDkiC[?GARGk fDZ\tRAZ\?GL\=Z õ®=2X@2V[VWQ=2fDfDCMuACMVMC[kDCMZ\fbGNG=2fDZ
VMZ\?A`2kDNAf6@2BDf
Z ]T _ b@2BDZ8Z\tZ\LYRAkDZ\
H g EKF H kDCM>Z\fbNGZ\BDZ
gÞCMfkDNAZ_?tRA>u#ZYB=2XkDNAZCM?tkDZ\`2Z\BfDZYkkDNA@2k6?A=2kDZ\fCM?
õ¯LY@a?_kD@aSdZI

Database Sequence

Input Sequencem(i,j)

0
0
1
2

:

i
i+1
:
i+sLq-1

1

2 ...

j j+1 ... j+sLs-1 ...

dm(i,j)

A

B

C

J-1

n  BD=IL\ZYfDfDZ\f r @2?AH ¾ @2BDZ³BDZ\QZY@akDZ\H¡X=2B@2V[VHA@2kD@2uA@2fDZ>Z\VM=IHGC[Z\fTp  Ì CM?A@2VMV[lxb3÷MòG¢=aX@aVMV/>Z\VM=IHACMZ\f@2BDZ8BD@a?GS2Z\H"X=aBZ\@2LUNõâC[?³=2BDHAZ\B=2X kDNAZ\CMBifDNG=aBDkHGC[fgkw@2?ALYZ\f @2?AH+kwNGZfDNA=2BDk
fDZYIRGZ\?AL\Zmf @2?GHkDNAZYC[BiHGC[fgkw@2?ALYZ\f @2BDZfDkD=2BDZ\H+@af CM? o
HAZYHA@2kD@Q

D

.
.
I-1

m?;fDkDZ\ ¾ b³CMX5kDNAZÝ?tRA>uQZ\Bâ=aX­CM?tkwZY`aZYBîfgZ\khb g³b"CMfkD=I=ëVM@2BD`2ZºkD=ëL\@2VML\RAVM@2kwZÐ@aVMV³HACMfDkD@2?ALYZ\fb+CMkîLY@a?;uQZÝBDZ oHARALYZ\H(utl;RAfgC[?G` @2AGBD=2ABDCM@akDZÑkDNABDZ\fDNG=2V[HGfâ=2Bºutl;L\@2k oZ\`2=2BDC[´YC[?G` µ ¶]@2`2Z\l2@2>@8Z\k@2Vm[b rUz2z2n jb iNACM@2fZ\k$@2VmMb rUz2za} b¶ vDZ\VMV£Z\k$@2VmMb rUz2za{ bxEG=a?G=IHA@Z\k@2V·Mb rUzaz2{T¸  m?fDkDZ\ p bdC[XkDNAZ?tRA>u#ZYB=2X HA@2kD@2uA@2fDZ_>ZYV[=IHGC[ZYfXb kÝb C[fkD=I=eVM@2BD`2ZX=2B@2V[V
C[?GHAZ\¹HA@2kD@CMkwZY>fkw=uQZ8fDkD=2BDZ\Hb R R lkÝ¢ HA@2kD@C[kDZ\>8f
XBD=2>kDNAZkD=a_=2XkDNAZ]BD@a?GS2Z\HfDZYIRGZ\?AL\ZYfi@aBDZ]fDkD=2BDZ\HÌ CM`2RABDZ n#Í EANA=2BDk!P+@2kwLUNGC[?G`#ª fCMVMV[RGfDkDBD@2kwZYH]CM? Ì C[`Q n bYfDNG=aBDkW+>@2kwLUNGC[?G`$L\@2V[LYRAVM@akDZ\f
HACMfDkD@2?AL\Z?óëuQZ\kmZ\Z\?¦fgZ\tRAZ\?GL\Z\f6õÝ@a?GH­÷HAZYfDL\BDCMuQZ\H+C[?
å#Aä @±¢@2f$X=2VMV[=Tf
Ì CMBDfDkbC[k¦ZYIkDBD@2L\kDf³fDNG=2BDk+fDZYIRGZ\?ALYZ\B
f õÖð\¢8CM?ëõ«@2?AH÷ÖòA¢ CM?³÷ ÍõMðY¢÷MòG¢ûûümñYüDC þOñYüDC±ÿañTYDñYüDCEGFIH  þñ¬ü"ùTñ JC þgñ JC±ÿdñYDñ KCEGFML þñ /³ù
ö 5U
ó T-* $ú ¤  ð  '¤  ò  ø?¬óUT!VNOQPGRSP ÃÖÂdr JõÖð\¢Åñ ÷/¢û­>CM?8.aóKõMðY¢mñ÷ÖòA¢D¢X ¤U ò®øYr  õ¡C[f@2fDfgRA>Z\H¦kD=uQZ@2?C[?GARAk$fDZYIRGZ\?AL\ZC[kDNVMZ\?G`2kwN
ö£EGNA=2BDk/fDZ\tRAZY?AL\Z\X
f õMðY¢Mðû ¤ ñ r ñaYmñwoö p]T _ ¢£@aBDZ
Z\tkDBD@aLYkwZYH¦XBD=2>;õ^@2LONVMZ\?A`2kDN_=2q
X õÖð\¢ CM)f ]T _ ¾  Ì =2BWZY@aLUNõÖðY¢wbYkDNAZfDkD=aBDZYHVMC[fgkwf=2Xtmf@2?AHHACMfDkD@2?ALYZ\f=2XQHA@2kD@2uA@2fDZfgNA=2BDkfDZYIRGZ\?AL\ZYfQb ÷b2@aBDZ =2uAkD@2C[?GZ\H6XBD=2>
kDNAZC[?GHAZ\± TE2[Zó r KõÖð\¢Åñ\÷/¢$CMf@2V[>8=afgkZYIRG@aV/kD=¹óKõMðY¢mñ\÷¢iCMX\]T E CMf
fDRALYC[ZY?tkwVMlVM=a?G`2Z\BkwNG@2?^]T8_I
Ì CM?A@2VMV[lxbTfgNA=2BDk]5>@akDLUNACM?A`HGC[fgkw@2?ALYZ(óâCMfHAZY²A?AZYH@2f
óÅõñY÷/¢û`  ó)'+/,eY'+-.'+cÃÅÄ

p  ª V[V±HG@akD@2uA@2fDZ]>ZYV[=tHACMZ\f$@2BDZ]BD@2?AS2ZYH¦utl8kwNGZ\CMBifDRA>
s RABiBDZ\kDBDCMZ\jT@2V£fDZYBDj2Z\Bi>@aSdZ\f$kwNGZVMCMfDk$=2X>RGfDCML]kDCMkDV[ZYfutl
RAfDCM?A`_kDNAZ8BD@2?AS2Z\H³>Z\VM=IHGC[Z\f@2?AH¹BDZ\kDRABD?GfCMkkD=kDNAZLYV[CMZ\?tk@2f@8>@2kDLUNACM?A`BDZ\fDRGV[krY'+-<NACMffDZYL\kDC[=2?­HAZ\fgL\BDCMu#ZYf@2?eCM?AHGZ\ICM?A`¦>ZYkwNG=IHeNACMLUNeRAkDC o
V[CM´\ZYfGBD=aQ=2fDZYH!fDNG=aBDkÔ>@2kDLUNACM?A`­@2?AHfDNA=TfkDNAZBDZ okDBDC[ZYjICM?A`6>Z\kDNA=tHutlRAfDCM?A`8kDNAZ]C[?GHAZ\±dn  <NAZ®fDRA> =2X+HACMfDkD@a?GL\Z\f5uQZ\kÅ Z\ZY?lõÖð\¢@2?AHZ\@2LUN
CM?AHAZYIZYH3fDNA=2BDk¯fDZ\tRAZY?AL\Z\fCMfîL\@2VML\RGV[@2kDZ\H;X=aB¯Z\@2LUN
HA@2kD@2uA@2fDZ>Z\VM=IHGltQ<NGC[ffDRG>¡BDZ\ABDZYfDZ\?tkDfkwNGZHGC[fgkw@2?GL\Z
X=2BifDNA=2BDk>@akDLUNACM?A`Q

r KõÖð\¢Åñ\÷/¢JVª L\L\=2BDHGC[?G`ekD=¼kDNACMfHAZ\²G?ACMkwCM=2?bHACMfDkD@2?AL\aZ ómõñ÷/¢CM? o
L\BDZ\@2fDZYfC[kDNîkDNAZ?tRA>uQZ\B=2X]CM?AGRAkZ\BDBg=aBDfTâmXõ&LY=a> oAVMZ\kDZ\VMl>@2kDLUNAZ\f ÷/bIHACMfDkD@2?AL\Z óâZ\tRA@2VMf´\ZYBD=uQZ\L\@2RAfgb
Z ó
C[fiHAZ\²G?AZ\H_utl8RAfDCM?A`8?G=aBD>@2VW5>@2kwLUNGC[?G`#×2Ø Ù È±ÚÊÅØ Ûs RGBfglIfgkwZY>ÑRGfDZ\ffDNG=aBDk]5>@akDLUNACM?A`HACMfDkD@a?GL\Z\f@2fCM?AHGZ\
HA@2kD@Q<NGZCM?AHGZ\ICM?A`>Z\kDNA=tHCMf$@2f$X=2VMV[=Tfr  Ì CMBDfDkb£fgZ\tRAZ\?GL\Z\fU÷ÖòA¢6Öòeû ¤ ñ r ñTYmñøe]T8Ea¢@aBDZ
Z\tkDBD@aLYkwZYHXBD=2> Z\@2LUN>Z\VM=IHAlÐfDZYIRGZ\?AL\Ztb³÷/b=2X_@
HA@2kD@2uA@2fDZIÛZ\kDBDCMZ\jtC[?G`RGfDCM?A`kDNAZiHAZYfDL\BDCMuQZ\HC[?GHAZ\8CMfHG=a?GZi@2fX=2VMVM=fnCMfDkD@2?AL\W
Z ó r uQZ\kÅ Z\ZY=? õ¼@2?AH÷CMfHAZ\²G?AZ\H6RAfDCM?A`]?A=2B o>@2V±5>@2kDLUNACM?A`HACMfDkD@2?AL\Zó Íóm¬ÈWßIÉAÊÅÈWÇÊÅØs,+t­/%. ';'+  ¨+w

c"ZZ\jT@2VMRA@2kwZkwNGZABD=2Q=2fDZ\H+>Z\kDNA=tH³@2?AH+j2Z\BDCMXl_C[kDf ZY»QZ\L okDC[j2ZY?AZ\fgfCM?"kDNACMf6fDZ\LYkwCM=2?_c"ZkDNAZ\?"Z\jT@aVMRA@2kDZkDNAZ=jdZ\BD@2V[VQZ\BDX=2BD>@2?ALYZ=2X=2RABfglIfgkwZY>
u

ÃÅÄ

v­á/Ø

Ù ÊÅßIÊwá/Ø09< =ikDZ\fDk =2RABBDZ\kDBDCMZ\jT@2VtfDZYBDj2Z\Bb ZBD@2?CMk@a`2@2CM?AfDk @iHA@2kD@2uA@2fDZ
L\=2?tkD@aCM?ACM?A` rU¤ b ¾2¤2y >Z\VM=IHGC[Z\fTbL\=2?AfDCMfDkDCM?A`¼=2X rU¤ b ¤2¤2¤ BD@2? o
HA=2>VMl]`aZY?AZ\BD@2kDZ\HACMZ\L\Z\f =2Xx>RGfDCML@2?AH ¾a¤2y ACMZ\L\ZYfW=2Xt>RAfgC[LXBD=2>jT@2BDC[=2RAf`2Z\?ABDZYfbdfDRGLUN@2f$BD=ILUS£bdQ=2bt@a?GH_X=2VMS8>RAfDCMLI
c"Z5kDZ\fDkDZ\HÐ=2RABefglIfgkwZY>.=2?Ô@®) w3C[kDN @ n2¤2¤2o y
P x ´
ù P]zAPGR|{ $8}Q~ABD=ILYZ\fDfg=aB@2?AH rU¾a{ P°¯=2X n ª P5AceZ]LUNA=2fgZ
kDNAZfDNG=2BDkfDZYIRGZ\?ALYZ V[ZY?A`2kwNG0
f ]T _ û  TEû n X=2B fDNA=2BDk 

>@2kwLUNGC[?G`#$c"ZfgZ\k R b#kwNGZ?tRA>u#ZYB=2X HG@akD@C[kDZ\>f fgkw=2BDZYHbkD= rU¤2¤ bG@2?AH_ZBDZ\HGRAL\ZYHkDNAZ?tRA>uQZ\Bi=2X CM?tkDZ\`2Z\B$fgZ\kDf8b g³b
kD= z utlRGfDCM?A`kDNAZ]kwNGBDZ\fDNG=aVMHAfGBD=2#=2fDZYHC[?@ABDZ\jtCM=2RAf G@ o
QZ\Bµ EA=2?G=IHA@8Z\k@2V·Mb rUz2z2{¸ <= =2uAkD@2C[?uQZ\kDkwZYB±BDZYfDRAVMkDfNAZ\?
RAfDCM?A` kDNAZ CM?AHAZY£bZRAfDZYH?A=2BD>@2Vx+>@2kDLUNACM?A` X=2B>RAfgC[LBD@2?AS2Z\H³CM?+kD=2 rU¤2¤ @2XkDZ\B]Z=2uGkw@2CM?¦kDNAZ8>@2kDLONGC[?G`BDZ\fDRGV[kutlRAfgC[?G`=2RAB$C[?GHAZ\±c"ZRAfDZYH rU¾2¤ CM?AGRAktRAZ\BDCMZ\fXBD=2> rO¾ QZ\=2GV[Z { >ZY?@2?AH
p =a>ZY?¢D^@2LUN"IRGZ\BDl¹@2f]VMCM>C[kDZ\H­kD=¦@+>@atCM>RG>Õ=2X
Z\CM`2NtkifgZ\L\=2?AHGfb£@2?GHkDNAZ8fD@2>AVMCM?A`BD@akDZ8 @2f { S xi´t Ì @afgk
Ì =aRGBDC[ZYBikDBD@a?GfDX=2BD>@2kDCM=a?CMkDN }QrO¾ #=2CM?tkDf]kD=@8XBD@a>Z_ rUy>fDZ\Lt¢I@afRGfDZ\H]kD=iL\=2?tj2ZYBDk£kDNAZ/@2L\=2RAfDkDCML/HA@2kD@iCM?tkD=>ZYV[=IHGl
HA@2kD@QÃÖÂu×2Ø Ù È±Ú_á/6G07ÐÈ

< @auGV[Z raÍ w@aVML\RGV[@2kDCM=a?kwCM>Zi@2?AH8BDZYIRGC[BDZYHHGC[fgSj2=2VMRA>Z$X=2B
C[?GHAZ\tCM?A`Q
?tRA>u#ZYB=2X>Z\VM=IHACMZ\fkDC[>Z
j2=2VMRA>Z
rU¤ b ¾2¤2yrUn ½ y >CM?tRAkDZ\f }2n#r b p2pQr ¶]°< =iZYj@2VMRA@2kDZ=aRGBC[?GHAZ\tCM?A` >ZYkwNG=IHX=2BABD@2L\kDCML\@2VIRAfDZtbY Z>Z\@2fDRGBDZ\HkDNAZ/L\@2VML\RAVM@2kDC[=2?kDCM>Z @2?AH]BDZ\tRACMBDZ\HHACMfDS]j2=2VMRA>Z
X=2B C[?GHAZ\tCM?A`Q ª ffgNA=?CM?< @2uAVMZ r b2kDNAZiL\@2VML\RAVM@2kDC[=2?8kDCM>Z @2fV[ZYfDfkDNA@2?6@]HA@l r b n ½ y >C[?tRGkDZ\f¢Dba@a?GH6@2u#=2RGk }2n2¾ P°=2XHACMfDSfgA@2L\Z @2f]?GZ\Z\HGZ\H6<NGZ\fDZ8jT@2VMRAZ\f@2BDZfDNG=2BDk@2?AH
fD>@2VMV±ZY?A=2RA`2NkD=8>@aSdZ=2RAB$>Z\kDNA=IH_GBD@aLYkwCML\@2VmÃÖìum¬ÈWßIÉAÊÅÈWÇ36'¹ÊK7ÐÈ

< @auGV[Z ¾QÍ n Z\kDBDCMZ\jT@2V£kwCM>ZCMkDN ¥ C[kDNA=2RGkC[?GHAZ\±C[kDNCMkDNA=2RAk@j2ZYBD@2`aZ]kDCM>Z ¤ M½ { fDZ\L { ½ }  p fgZ\L
G# o/D8]&!KK < =_kDZ\fDkkDNAZZY»QZ\L\kDCMj2Z\?GZ\fDf=2XkDNAZCM?AHGZ\£bWZ8L\=2>A@2BDZ\H
BDZ\kDBDCMZ\jT@aV$kDC[>ZYf8CMkDN!@2?GH!C[kDNG=aRGk6=2RGB8CM?AHAZY£<@2uGV[Z ¾fDNA=Tf/kwNGZ @j2ZYBD@2`aZ$BDZ\kDBDC[ZYj@2VxkwCM>Z\fX=2B²Gj2ZkDC[>ZBDZ\kDBDC[ZYj@2VMf=2XQkDNAZfg@2>ZC[?GARGk/>ZYV[=tHAl_?G=2kwZVMZ\?A`2kDN6=aX rO¾ ¢D n Z\kDBDC[ZYjT@aV
RAfDCM?A`]=2RABCM?AHAZYBDZ\HGRAL\ZYH6kDNAZBDZYkwBDCMZ\jT@2VGkDC[>Zkw= rU¥Qr b rU¾2¤ =2X
kDNA@2kC[kDNG=aRGkRGfDCM?A`8CMku Ã Ü ßAà ÊÅØ ÛM É|#<NAZ>@2kDLONGC[?G` @2L\LYRABD@2L\l=2XQ=2RAB BDZ\kDBDCMZ\jT@2VtfDltfDkDZ\>Ý@2f z2¾  }¿ r2r2rO¥QrU¾2¤ CM?AGRAkDf¢RA?AHGZ\BkDNAZL\=2?AHGC[kDCM=a?GfHGZ\fDL\BDCMuQZ\H"C[?
ã#Aä @±Wmk @2f>Z\@2fDRGBDZ\H8utl6L\=2RA?tkDC[?G`kDNAZiL\@2fgZ\f kDNA@2k@fDRGu ovwZYL\k fHAZ\fgC[BDZYH³>RAfDCMLkwCMkDV[Z8 @2f]BD@2?GS2Z\H³@akkDNAZkD=2¹=2X/kDNAZBDZ\kDBDCMZ\jT@aVBDZYfDRAVMkDf$<NGC[ffDNA=TfkDNA@2ki=2RGB]fDltfDkDZ\> @2LUNACMZ\jdZ\H
NACM`2N>@akDLUNACM?A`@2L\L\RGBD@2L\lRAfDCM?A`8kDNAZ]C[?GHAZ\±'©iY¨+ 'c"ZNA@Tj2ZABD=2Q=2fDZ\H5@2?5CM?AHAZYICM?A`+>ZYkwNG=IH¼X=2B@ccc ouA@2fDZYH_>ZYV[=IHGl o BDZ\kDBDC[ZYj@2VfDltfDkDZ\>hifgC[?G`kDNACMf >ZYkwNG=IHb# Z@2LONGCMZ\j2Z\H+@>@2kwLUNGC[?G`@aLYL\RABD@2L\l_=2X z2¾  }Q¿ X=2B@HA@2kD@2uA@2fDZ=2X rU¤ b ¾2¤2y ACMZ\L\Z\f]=2X>RAfgC[L@2?AH­@BDZYkwBDCMZ\jT@2V kDCM>Z rU¥Qr b rU¾2¤
kDNA@2k?A=2kRAfgC[?G`8@a?CM?AHGZ\±<NACMf$>Z\kDNA=IH_CMfkDNtRAfABD@2L\kDCML\@2V
Z\?A=2RG`aN_kD=uQZ]RAfDZYH_=2?_kDNAZm?tkDZ\BD?GZ\ks RABLYRABDBDZ\?tkfDltfDkDZ\> RGkwCMVMCM´\Z\f =2?AVMl¦fgkw@2?GHA@2BDH+P+m²GV[Z
HA@2kD@8@2?AHfDRA?G`>Z\VM=IHAlHA@2kD@6X=2B$uGRACMV[HGC[?G`6@8HA@2kD@auG@afgZImk =2RGV[Hu#Z>=2BDZ+RGfDZ\XRAV CMXZL\=2RAVMH!RGfDZ+=2kDNAZYBX=2BD>@2kDf
<NAZ\BDZYX=2BDZIbx Z]GV[@2?kD=uARGC[VMHHG@2kw@2uA@2fgZ\futlRGfDCM?A`jT@2BDCM=2RAf>RGfDCML fD=2RGBDL\Z\fTbIfDRGLUN@2fP+ n ²GV[ZYf=aB>RGfDCM1
L wfbIfD=kDNA@2k>@2?tl­RAfgZ\BDf8L\@2?¬Z\@2fDCMVMl­uARACMVMH¬>Z\VM=IHGl o BDZYkwBDCMZ\jT@2VfDCMkDZ\f=2?
kDNAZm?tkwZYBD?AZ\k 1d '©i ¡ ¢b£G¤ ¥¦§£©¨£&¥ªX£G«­¬¯®Q° ± ± ²G³´0¬ ¢b£G¤ ¥¦§£G¨U£ ®B¢b¬¯µ¶·©¸[¹Dº»[¼¹­®£G½[¾¿ ¬ ´!£G¼£GÀJ¸[¹D¨U£qÁ?ÂÃÄ ÅÆ]ÇÉÈÃÊÌËGÍÃÎÏ]ÄÑÐ8ÍÒÊÔÓÉÕqÖØ×0×)ÍÒÙÚ®ÛÜ/µ)Ý
Ü Þ|ßJ¶·Ø¬D®ØààM¬¯²Gá|±GÝG² â °]®§° ± ± ² ¬¡¯ã#¸[¹­£GÀ/¥ª0£G«¬D®S° ±]± âG³0äqÀJ¹Dåæã#¸[¹£GÀl£G½¾èç©¶ ½£GªJ¸M£G½êéQ¶ ¤§£G½ëÁ
ì ÖÑÃË©Çí#Ç?Õ!ÖØ×)×0ÍÒÙÚ'î?ÂÖÑïKÍÒðGÏ]ÄñJÙòKÅ]Ë©×0Ï]ÊÔÍÅ]ÙyÈ8ÃÊÔË©ÍÒÃÎÏ]Ä
ÍÒÙbÏ]ÙWó3ÖØÆ]ÍÒÅ\ôqÏ]ÊÌÏ]õKÏ]ïGÃ®©ä0Ü3µöµ)»[«DªJ¹¯¨¥¾[¹­£/± â]®÷«¯¥·ªJßJ¶ ½[¹D·Þ|ßJ¶·Ø¬D®Q° ± ± â ¬¡ ¢ÉøÒ¥«D«Q¥ªX£G«­¬¯®Q° ± ± ùG³¢ÉøÒ¥«D«MéQ¥¨ÀKª%ßØû ú ¨ü£G½[¾ýÞ£G»«¯¹Mé3£G¹D½[¥ØÁoÂ1ÖØïGÍÒþ
ðKÏ]Ä/ñ%ÙòJÅËG×)Ï]ÊÔÍÒÅ]Ù^ÈÃÊÔË©ÍÒÃÎÏ]Ä0ÿïGÍÒÙÚUÂ1ÖØïGÍÒðGÏ]
Ä Ï]Ë­Ï]×0ÃÊÌÃË©ïG®
à[àM¬D²Gá§°GÝÌà[àM¬D²Gá§ù ®ÑÛÜ3µU
Ü D± ù)Þ|ßJ¶·Ø¬D®Q° ± ± ù ¬¡¶ ½[¶¾£!¥ª0£G«­¬¯®Q° ± ± ùG³0´M¶ ¨¶ ½M£©ßJ¹¶ ½[¶¾£ ®Øµ£GÀ£©ª£G¼£&ã¶ ªJ¶§® ¿ Ý¶ ¹¯·©¸[¹!µ)»[ß£G¶ ¼£ Áoó   þõGÏ]ïGÃKÆÂÃÄÅÆ]Ç(ÈÃÊÌËGÍÃÎÏ]Ä ÇïGþÊÔÃ×0®öà[à¬¯²Gá§±GÝÌà[à¬¯² â ®ÛÜ3µU
Ü D± ùWÞ|ßJ¶·Ø¬D®|° ± ± ù ¬