oçÄÉêí=_çëÅÜ=e~ìëÖÉê®íÉ=dãÄe V
mÉêáÅçäç=Çá=ÑÉêáíÉ=Ç~=ä~ãÉ=í~ÖäáÉåíáL
áåÖê~å~ÖÖáç=áå=êçí~òáçåÉ
kçå=íçÅÅ~êÉ=ã~á= ä~=ä ~ã~= ~ä=é áÉÇÉ =ÇÉä=Ñ êìää~ íçêÉK=
kçå=éìäáêÉ=ã~á=~=ã~åá=åìÇÉ=ä~=ä~ã~=ÇÉä=Ñêìää~íçêÉK=
rë~êÉ=ìå~=ëé~òòçä~K
fãéçêí~åíÉ>
^ééäáÅ~êÉ=É=êáãìçîÉêÉ=áä=éáÉÇÉ=ÇÉä=Ñêìää~íçêÉ=
ëçäç èì~åÇç=äD~éé~êÉÅÅÜáç=≠=ÑÉêãçK
rëç
mÉê=Ñêìää~êÉ=ã~áçåÉëÉI=ë~äëÉI=Ñêìää~íá=Ç~=ÄÉêÉI=
~äáãÉåíá=éÉê=åÉçå~íá=É=éÉê=ëãáåìòò~êÉ=ÅáéçääÉI=
ÖÜá~ÅÅáçI=Ñêìíí~=Åçíí~=É=îÉêÇìê~K
mÉê=Ñêìää~êÉ=~=éìê¨=äÉ=ãáåÉëíêÉK
fä=Ñêìää~íçêÉ=~Ç=áãã ÉêëáçåÉ=åçå= ≠=áÇçåÉç=
~ää~ éêÉé~ê~òáçåÉ=Çá =éìê≠=Çá=é~í~íÉK=
pîçäÖÉêÉ=ÅçãéäÉí~ãÉåíÉ=áä=Å~îç= Çá=
~äáãÉåí~òáçåÉK=
fåëÉêáêÉ=áä=éáÉÇÉ=ÇÉä=Ñêìää~ íçêÉ=åÉä =ÄäçÅ Åç=
ãçíçêÉ=ÉÇ=~êêÉëí~êäç=ENFK
fåëÉêáêÉ=ä~=ëéáå~
fåíêçÇìêêÉ=Öäá=~äáãÉåíá=åÉä=ÄáÅÅÜáÉêÉ=Ñêìää~íçêÉ=
çééìêÉ=áå=ìå=~äíêç=ÄáÅÅÜá ÉêÉ=~ä íçK=
j~åíÉåÉêÉ=ÄÉå=ÑÉêãá=Ñêìää~íçêÉ=~Ç=
áããÉêëáçåÉ =É=Ä áÅ ÅÜáÉêÉK =mÉê= Éîáí~êÉ =ëéê ìòòá =
Çá=éêçÇçííç=Ñêìää~íçI=éêÉãÉêÉ=áä=éìäë~åíÉ=
ÇÛ~ÅÅÉåëáçåÉ=EOF=ëçäç=Ççéç=~îÉêÉ=áããÉêëç=
áä éáÉÇÉ=Ñêìää~ íçêÉ=åÉä äÛ~ä áãÉåíç= Ç~=Ñê ìää~ êÉK
péÉÖåÉêÉ=áä=Ñêìää~íçêÉ=~Ç=áããÉêëáçåÉ=
ëÉãéêÉ=éêáã~= Çá=Éë íê~êäç=Ç ~ääÛ ~äáã Éåíç=
Ñêìää~íçK
`çåëáÖäáçW=mÉê=ëãáåìòò~êÉ=ÖÜá~ÅÅáçI=áåíêçÇìêêÉ=
OÓP=ÅìÄÉííá=Çá=ÖÜá~ÅÅáç=åÉä=ÄáÅÅÜáÉêÉ=Ñêìää~íçêÉ=
ç áå=ìå=~äíêç=ÄáÅÅÜáÉêÉ=Çá=éä~ëíáÅ~I=ãÉííÉêÉ=
áä Ñêìää~íçêÉ=~Ç=áã ãÉêëáçå É=åÉ ä=Äá ÅÅÜáÉê ÉI=
~ÅÅÉåÇÉêäç=É= éçá=ëéá åÖÉêäç=ë ìá =ÅìÄÉí íá=
Çá ÖÜá~ÅÅáçK
açéç=áä=ä~îçêçLmìäáòá~
^ííÉåòáçåÉ>
kçå=áããÉêÖÉêÉ= ã~á= äD~éé~êÉ ÅÅÜ áç=Ä~ëÉ=
áå ~Åèì~I=å¨=ä~î~êäç=áå=ä~î~ëíçîáÖäáÉK
kçå=éìäáêÉ=Å çå=~éé~ êÉÅÅÜ á=~ =î~éçêÉK
bëíê~êêÉ=ä~=ëéáå~=Çá=~äáãÉåí~òáçåÉK
mêÉãÉêÉ=á=éìäë~åíá=Çá=ëÄäçÅÅç=EPF=É=ëí~ÅÅ~êÉ=
Ç~ä=ÄäçÅÅç=ãçíçêÉ=áä=éáÉÇÉ=Ñêìää~íçêÉK
mìäáêÉ=áä=ÄäçÅÅç= ã çíçêÉ= Åçå=ìå= é~ååç=ìãáÇç=
ÉÇ=áåÑáåÉ=~ëÅáìÖ~êäçK
fä=ÄáÅÅÜáÉêÉ=Ñêìää~íçêÉ=éì∂=ÉëëÉêÉ=ä~î~íç=
áå ä~î~ëíçîáÖäáÉK
mìäáêÉ=áä=éáÉÇÉ=Ñêìää~íçêÉ=áå=ä~î~ëíçîáÖäáÉ=
ç Åçå ìå~=ëéìÖå~=ëçííç=~Åèì~=ÅçêêÉåíÉK
c~êÉ= ~ ëÅáìÖ~êÉ=áä=éáÉÇÉ=Ñêìää~íçêÉ=áå=éçëáòáçåÉ=
îÉêíáÅ~äÉ=Eä~ã~=Ñ êìää~íçêÉ=áå=~äíçFI=áå=ãçÇç= ÅÜÉ=
äD~Åèì~=éÉåÉíê~í~=éçëë~=ìëÅáêÉK
kÉää~=ä~îçê~òáçåÉ=éÉê=ÉëK=Çá=Å~îçäç=êçëëçI=
ëìääÉ=é~êíá=áå=éä~ëíáÅ~=ëá=Ñçêã~åç=ã~ÅÅÜáÉI=
ÅÜÉ=éçëëçåç=ÉëëÉêÉ=êáãçëëÉ=Åçå=èì~ äÅÜ É=
ÖçÅÅá~=Çá=çäáç=~äáãÉåí~êÉK
pã~äíáãÉåíç
nìÉëíç=~éé~êÉÅÅÜáç=≠ Åçåíê~ëëÉÖå~íç=
ÅçåÑçêãÉãÉåíÉ=~ää~=aáêÉííáî~ ÉìêçéÉ~=
OMMOLVSL`b=oáÑáìíá=Çá=~éé~êÉÅÅÜá~íìêÉ=
ÉäÉííêáÅÜÉ=ÉÇ=ÉäÉííêçåáÅÜÉ=Eï~ëíÉ=
ÉäÉÅíêáÅ~ä=~åÇ=ÉäÉÅíêçåáÅ=ÉèìáéÉãÉåí=Ó=
tbbbFK=i~ ÇáêÉííáî~=éêÉëÅêáîÉ=áä=èì~Çêç=
åçêã~íáîç=éÉê=ìå=êÉÅìéÉêç=É êáÅáÅä~ÖÖáç=
ÇÉÖäá=~éé~êÉÅÅÜá=ÇáëãÉëëáK
fåÑçêã~êëá=ëìääÉ=~ííì~äá=îáÉ=éÉê=ä~=êçíí~ã~òáçåÉ=
éêÉëëç=áä=éêçéêáç=êáîÉåÇáíçêÉ=ëéÉÅá~äáòò~íç=
ç éêÉëëç=ä~=éêçéêá~=~ããáåáëíê~òáçåÉ=
Åçãìå~äÉK
d~ê~åòá~
mÉê=èìÉëíç=~éé~êÉÅÅÜáç=ëçåç=î~äáÇÉ=
äÉ ÅçåÇáòáçåá=Çá=Ö~ê~åòá~=éìÄÄäáÅ~íÉ=Ç~ä=
åçëíêç ê~ééêÉëÉåí~åíÉ=åÉä=é~ÉëÉ=Çá=îÉåÇáí~K=
fä êáîÉåÇáíçêÉI=éêÉëëç=áä=èì~äÉ=≠=ëí~íç=~Åèìáëí~íç=
äD~éé~êÉÅÅÜáçI=≠=ëÉãéêÉ=ÄÉå=Çáëéçëíç=~ ÑçêåáêÉ=
~=êáÅÜáÉëí~=áåÑçêã~òáçåá=~=éêçéçëáíçK=
mÉê äDÉëÉêÅáòáç=ÇÉä=Çáêáííç=Çá=Ö~ê~åòá~=
≠ ÅçãìåèìÉ=åÉÅÉëë~êáç=éêÉëÉåí~êÉ=áä=
ÇçÅìãÉåíç=Çá=~Åèìáëíç
áí
`çå=êáëÉêî~=Çá=ãçÇáÑáÅÜÉK