`ìÅÜáää~=êÉîÉêëáÄäÉ=é~ê~=ê~ää~Çç=Ó=
ÖêìÉëçLÑáåç
é~ê~=ê~ää~ê=îÉêÇìê~I=Ñêìí~=ó=èìÉëçI=ÉñÅÉéíç=èìÉëç=
Çìêç=Åìê~Çç=Eíáéç=é~êãÉë~åçFK=
mêçÅÉë~ê=Éå=Éä=ÉëÅ~äμå P EOF=μ=Q=EPFK
aÉåçãáå~Åáμå=Éå=ä~=ÅìÅÜáää~=êÉîÉêëáÄäÉ=é~ê~=
ê~ää~ÇçW=
ÂOÊ=ÇÉëáÖå~=ä~=Å~ê~=ã•ë=ÖêìÉë~
ÂQÊ=é~ê~=ä~=Å~ê~=ã•ë=Ñáå~
fl^íÉåÅáμå>
i~=ÅìÅÜáää~=êÉîÉêëáÄäÉ=é~ê~=ê~ää~Çç=åç=Éë=
~ÇÉÅì~Ç~=é~ê~=ê~ää~ê=åìÉÅÉëK=
o~ää~ê=äçë=èìÉëçë=Ää~åÇçë=ëμäç=Åçå=ä~=Å~ê~=
ÖêìÉë~=Éå=Éä=ÉëÅ~äμå=ÂTÊ=EQFK
aáëÅç=ê~ää~Ççê=Ó=ëÉãáÑáåç
é~ê~=ê~ää~ê=é~í~í~ë=ÅêìÇ~ëI=èìÉëç=Çìêç=
Eíáéç=é~êãÉë~åçFI=ÅÜçÅçä~íÉ=Ñê∞ç=ó=åìÉÅÉëK
mêçÅÉë~ê=Éå=Éä=ÉëÅ~äμå=ÂTÊ=EQFK
fl^íÉåÅáμå>
bä=ÇáëÅç=ê~ää~Ççê=åç=Éë=~ÇÉÅì~Çç=é~ê~=ê~ää~ê=èìÉJ
ëçë=Ää~åÇçë=ó=Åçêí~ÄäÉë=íáéç=ÉÇ~ãÉê=ç ÖçìÇ~K
qê~Ä~à~ê=Åçå=Éä=
Åçêí~ÇçêJê~ää~Ççê
mìäë~ê=ä~=íÉÅä~=ÇÉ=ÇÉëÄäçèìÉç=ó=ÅçäçÅ~ê=
Éä=Äê~òç=Öáê~íçêáç=Éå=ä~=éçëáÅáμå=OK
`çäçÅ~ê=Éä=êÉÅáéáÉåíÉW
Ó
áåÅäáå~ê=Éä=êÉÅáéáÉåíÉ=Ü~Åá~=~ÇÉä~åíÉX=
ÅçäçÅ~êäç=ëçÄêÉ=Éå=ä~=Ä~ëÉ=ãçíêáò=
ó ~ëÉåí~êäç=Éå=ä~=ãáëã~I
Ó
Öáê~êäç=Ü~Åá~=ä~=áòèìáÉêÇ~=EëÉåíáÇç=
ÇÉ ã~êÅÜ~=Åçåíê~êáç=~ä=ÇÉ=ä~ë=~Öìà~ë=
ÇÉä êÉäçàFI=Ü~ëí~=Ü~ÅÉêäç=ÉåÅ~à~êK
mìäë~ê=ä~=íÉÅä~=ÇÉ=ÇÉëÄäçèìÉç=ó=ÅçäçÅ~ê=
Éä Äê~òç=Öáê~íçêáç=Éå=ä~=éçëáÅáμå=PK
oÉíáê~ê=ä~=í~é~=éêçíÉÅíçê~=ÇÉä=~ÅÅáçå~J
ãáÉåíç=ÇÉä=Åçêí~ÇçêJê~ää~Ççê=EcáÖK=JR~FK
pìàÉí~ê=Éä=ëçéçêíÉ=éçêí~ÇáëÅçë=éçê=Éä=ÉñíêÉãç=
áåÑÉêáçêK=mêÉëí~ê=~íÉåÅáμå=~=èìÉ=ä~ë=Ççë=
éìåí~ë=Éëí¨å=Ü~Åá~=~êêáÄ~K
`çäçÅ~ê=ÅìáÇ~Ççë~ãÉåíÉ=ä~=ÅìÅÜáää~=éáÅ~Ççê~=
ç=Éä=ÇáëÅç=ê~ää~Ççê=ëçÄêÉ=ä~ë=éìåí~ë=ÇÉä=
ëçéçêíÉ=éçêí~ÇáëÅçë=EcáÖK=JS~FK=bå=Å~ëç=ÇÉ=
íê~í~êëÉ=ÇÉ=ÅìÅÜáää~ë=êÉîÉêëáÄäÉë=ÇÉÄÉê•=
éêÉëí~êëÉ=~íÉåÅáμå=~=èìÉ=ä~=Å~ê~=ÇÉëÉ~Ç~=
Éëí¨=Ü~Åá~=~êêáÄ~K
pìàÉí~ê=Éä=ëçéçêíÉ=éçêí~ÇáëÅçë=éçê=Éä=ÉñíêÉãç=
ëìéÉêáçê=ó=ÅçäçÅ~êäç=Éå=ä~=Å~êÅ~ë~=EcáÖK=JSÄFK
jçåí~ê=ä~=í~é~I=éêÉëí~åÇç=~íÉåÅáμå=~=ä~=
ã~êÅ~=çêáÉåí~íáî~K=dáê~êä~=Ü~Åá~=ä~=ÇÉêÉÅÜ~=
EëÉåíáÇç=ÇÉ=ã~êÅÜ~=ÇÉ=ä~ë=~Öìà~ë=ÇÉä=êÉäçàFI=
Ü~ëí~=Éä=íçéÉK
oçÄÉêí=_çëÅÜ=e~ìëÖÉê®íÉ=dãÄe
`çäçÅ~ê=Éä=Åçêí~ÇçêJê~ää~Ççê=ëçÄêÉ=Éä=
~ÅÅáçå~ãáÉåíçI=í~ä=Åçãç=ëÉ=ãìÉëíê~=Éå=
ä~ ÑáÖìê~=JUI=ó=Öáê~êäç=Ü~Åá~=~ä=ÇÉêÉÅÜ~=
EëÉåíáÇç=ÇÉ=ã~êÅÜ~=ÇÉ=ä~ë=~Öìà~ë=ÇÉä=êÉäçàFI=
Ü~ëí~=Éä=íçéÉK
`çäçÅ~ê=Éä=ã~åÇç=Öáê~íçêáç=Éå=ä~=éçëáÅáμå=
ÇÉ íê~Ä~àç=êÉÅçãÉåÇ~Ç~K
fåíêçÇìÅáê=äçë=~äáãÉåíçë=èìÉ=ëÉ=ÇÉëÉ~å=
éêçÅÉë~ê=Éå=ä~=ÄçÅ~=ÇÉ=Å~êÖ~=ó=Éãéìà~êäçë=
Åçå=Éä=Éãéìà~ÇçêK
fl^íÉåÅáμå>
mêÉëí~ê=~íÉåÅáμå=~=èìÉ=åç=ëÉ=éêçÇìòÅ~å=
êÉíÉåÅáçåÉë=ì=çÄëíêìÅÅáçåÉë=ÇÉ=~äáãÉåíçë=
Éå ä~ ~ÄÉêíìê~=ÇÉ=ÇÉëÅ~êÖ~K
`çåëÉàç=éê•ÅíáÅçW=m~ê~=äçÖê~ê=ìå=ÅçêíÉ=êÉÖìä~ê=
ÇÉ=äçë=~äáãÉåíçëI=Åçêí~ê=¨ëíçë=éçê=ã~åçàçë=
ÇÉäÖ~ÇçëK
^ÇîÉêíÉåÅá~W=bå=Å~ëç=ÇÉ=èìÉ=äçë=~äáãÉåíçë=èìÉ=
ëÉ=ÇÉëÉ~å=éêçÅÉë~ê=Éå=Éä=Åçêí~ÇçêJê~ää~Ççê=
èìÉÇ~ê~å=~éêáëáçå~Ççë=ç=áåãçîáäáò~Ççë=Ü~Äê•=
èìÉ=ÇÉëÅçåÉÅí~ê=Éä=êçÄçí=ÇÉ=ÅçÅáå~K=
bñíê~Éê Éä Å~ÄäÉ=ÇÉ=ÅçåÉñáμå=ÇÉ=ä~=íçã~=
ÇÉ ÅçêêáÉåíÉ=ó=~Öì~êÇ~ê=~=èìÉ=Éä=~ÅÅáçå~ãáÉåíç=
cáÖK=
ëÉ=Ü~ó~=é~ê~ÇçK=oÉíáê~ê=ä~=í~é~=ÇÉä=Åçêí~ÇçêJ
ê~ää~Ççê=ó=î~Åá~ê=ä~=ÄçÅ~=ÇÉ=Å~êÖ~K
qê~ë=ÅçåÅäìáê=Éä=íê~Ä~àç
aÉëÅçåÉÅí~ê=Éä=~é~ê~íç=~=íê~î¨ë=ÇÉä=ã~åÇç=
Öáê~íçêáçK
dáê~ê=Éä=Åçêí~ÇçêJê~ää~Ççê=Ü~Åá~=ä~=áòèìáÉêÇ~=
EëÉåíáÇç=ÇÉ=ã~êÅÜ~=Åçåíê~êáç=~ä=ÇÉ=ä~ë=~Öìà~ë=
ÇÉ=êÉäçàF=ó=êÉíáê~êäç=ÇÉ=ëì=Éãéä~ò~ãáÉåíçK
dáê~ê=ä~=í~é~=ÇÉ=ä~=à~êê~=Ü~Åá~=ä~=áòèìáÉêÇ~=
EëÉåíáÇç=ÇÉ=ã~êÅÜ~=Åçåíê~êáç=~ä=ÇÉ=ä~ë=~Öìà~ë=
ÇÉ=êÉäçàFX=êÉíáê~êä~K
oÉíáê~ê=Éä=ëçéçêíÉ=éçêí~ÇáëÅçë=ó=Éä=ÇáëÅçK=
^ ÉëíÉ=ÉÑÉÅíç=ÇÉÄÉê•=ÇÉëÇÉ=~Ä~àç=éêÉëáçJ
å~êëÉ=Åçå=Éä=ÇÉÇçI=Åçåíê~=Éä=ÉàÉ=ÇÉ=~ÅÅáçå~J
ãáÉåíç=EcáÖK=
iáãéá~ê=ä~ë=éáÉò~ëK
_~íáÇçê~
flkç=áåíêçÇìÅáê=åìåÅ~=ä~ë=ã~åçë=Éå=ä~=Ä~íáÇçê~=
ãçåí~Ç~>=flaÉëãçåí~ê=ç=ãçåí~ê=ä~=Ä~íáÇçê~=
ëμäç=Éëí~åÇç=Éä=~ÅÅáçå~ãáÉåíç=é~ê~Çç>=
qê~Ä~à~ê=ëáÉãéêÉ=Åçå=ä~=ÅìÅÜáää~=ÇÉ=ä~=à~êê~=
Ä~íáÇçê~=ÅçêêÉÅí~ãÉåíÉ=Ñáà~Ç~=ó=ä~=í~é~=
ÅçäçÅ~Ç~K
FK
flmÉäáÖêç=ÇÉ=äÉëáçåÉë=~=Å~ìë~=ÇÉ=ä~ë=
ÅìÅÜáää~ë=Åçêí~åíÉëLÉä=~ÅÅáçå~J
ãáÉåíç=Öáê~íçêáç>
Éë
NMN