o¨ÖäÉò=äÛáåíÉêêìéíÉìê=êçí~íáÑ=ëìê=ä~=éçëáíáçå=
îçìäìÉK
kÉ=Ñ~áíÉë=~î~åÅÉê=äÉë=~äáãÉåíë=¶=¨ãáåÅÉê=
çì êßéÉê=èìÛÉå=~ééìó~åí=éÉì=~îÉÅ=äÉ=éáäçå=
éçìëëçáêK
mçìê=ê~àçìíÉê=ÇÉë=áåÖê¨ÇáÉåíëI=~ãÉåÉò=
äÛáåíÉêêìéíÉìê=êçí~íáÑ=ëìê=MLçÑÑK
pçêíÉò=äÉ=éáäçå=éçìëëçáê=Éí=îÉêëÉò=äÉë=
áåÖê¨ÇáÉåíë=é~ê=äÛçêáÑáÅÉ=ÇÛ~àçìíK
o~àçìíÉò=äÉë=~äáãÉåíë=äçåÖë=Éí=ãáåÅÉë=
¶ íê~îÉêë=äÉ=éáäçå=éçìëëçáêK
^ííÉåíáçå=>
mÉåëÉò=¶=îáÇÉê=äÉ=Äçä=ã¨ä~åÖÉìê=~î~åí=èìÛáä=
åÉ ëÉ=êÉãéäáëëÉ=~ì=éçáåí=èìÉ=äÉë=~äáãÉåíë=
¨ãáåŨë=çì=êßé¨ë=~ííÉáÖåÉåí=äÉ=éçêíÉJÇáëèìÉK
pìê=ÅÉêí~áåë=ãçÇ≠äÉë=W
mêÉëëÉJ~ÖêìãÉë=ESÜF
ää=ëÉêí=¶=Éñíê~áêÉ=äÉ=àìë=ÇÉë=~ÖêìãÉëI=Ççåí=é~ê=
ÉñÉãéäÉ=äÉë=çê~åÖÉëI=é~ãéäÉãçìëëÉë=Éí=
ÅáíêçåëK=
^ííÉåíáçå=>
iÉë=íê~î~ìñ=åÉ=ÇçáîÉåí=ÆíêÉ=ê¨~äáë¨ë=èìÛ~îÉÅ=
äÉ Åä~éÉí=ÇÉ=éêçíÉÅíáçå=EOF=ÑÉêã¨=X=ÅÉ=Åä~éÉí=
¨èìáéÉ=äDÉåíê~≤åÉãÉåí=Çì=ãçíÉìêK
mçëÉò=äÉ=éêÉëëÉJ~ÖêìãÉë=EÑä≠ÅÜÉ=ÇÉ=ä~=
éêÉëëÉ=ëìê=ä~=Ñä≠ÅÜÉ=Çì=Äçä=ã¨ä~åÖÉìêF=éìáë=
íçìêåÉò=Ç~åë=äÉ=ëÉåë=ÇÉë=~áÖìáääÉë=ÇDìåÉ=
ãçåíêÉK=i~=ë~áääáÉ=ëáíì¨É=ÅçåíêÉ=äÉ=é~åáÉê=
ÑáäíêÉ=Ççáí=~êêáîÉê=Éå=~ëëáëÉ=ÅçåíêÉ=ä~=Äìí¨É=
ëáíì¨É=Ç~åë=ä~=ÑÉåíÉ=ÇÉ=äÛ~éé~êÉáä=ÇÉ=Ä~ëÉK
mçëÉò=äÉ=Å∑åÉ=éìáë=~ééìóÉòK
mçìê=éêÉëëÉê=äÉë=ÑêìáíëI=~ãÉåÉò=äDáåíÉêJ
êìéíÉìê=êçí~íáÑ=ëìê=ä~=éçëáíáçå=N=éìáë=
~ééìóÉò=äÉ=Ñêìáí=ëìê=äÉ=Å∑åÉK
^éê≠ë=äÉ=íê~î~áäI=íçìêåÉò=äÉ=éêÉëëÉJ~ÖêìãÉë=
éçìê=äÉ=äáĨêÉê=éìáë=êÉíáêÉò=äÉ=Äçä=ã¨ä~åÖÉìêK
^ííÉåíáçå=>
qÉåÉò=ÅçãéíÉ=Çì=åáîÉ~ì=ÇÉ=êÉãéäáëë~ÖÉK=
sáÇÉò=äÉ=Äçä=ã¨ä~åÖÉìê=~î~åí=èìÉ=äÉ=àìë=
åÛ~ííÉáÖåÉ=äÉ=é~åáÉê=ÑáäíêÉK
^éê≠ë=äÉ=íê~î~áä
o~ãÉåÉò=äDáåíÉêêìéíÉìê=êçí~íáÑ=ëìê=MLçÑÑK
a¨Äê~åÅÜÉò=ä~=ÑáÅÜÉ=ãßäÉ=ÇÉ=ä~=éêáëÉ=ÇÉ=
Åçìê~åíK
qçìêåÉò=äÉ=ÅçìîÉêÅäÉ=Éå=ëÉåë=áåîÉêëÉ=ÇÉë=
~áÖìáääÉë=ÇDìåÉ=ãçåíêÉ=éìáë=êÉíáêÉòJäÉK
oÉíáêÉò=äÉ=äÛ~ÅÅÉëëçáêÉ=W
Ó
aì=ÄçäI=ëçêíÉò=äÉ=éçêíÉJ~ÅÅÉëëçáêÉë=
~îÉÅ=ä~=ä~ãÉJãìäíáÑçåÅíáçåëI=äÉ=ÇáëèìÉJ
ÑçìÉí=Éí=äÉ=ÅêçÅÜÉí=¶=é¨íêáêK=
oçÄÉêí=_çëÅÜ=e~ìëÖÉê®íÉ=dãÄe
Ó
qçìêåÉò=äÉ=Äçä=ã¨ä~åÖÉìê=Éå=ëÉåë=áåîÉêëÉ=
ÇÉë=~áÖìáääÉë=ÇDìåÉ=ãçåíêÉ=éìáë=êÉíáêÉòJäÉK
kÉííçóÉò=íçìíÉë=äÉë=éá≠ÅÉëI=îçáê=
ÂkÉííçó~ÖÉ=Éí=ÉåíêÉíáÉåÊK
jáñÉìê
cáÖìêÉ=c
kÛáåíêçÇìáëÉò=à~ã~áë=äÉë=ÇçáÖíë=Ç~åë=äÉ=ãáñÉìê=
Éå=éä~ÅÉ=>
iÉ=ãáñÉìê=åÉ=ÑçåÅíáçååÉ=èìÉ=ëá=îçìë=~îÉò=
íçìêå¨==äÉ=ÅçìîÉêÅäÉ=¶=ÑçåÇK=kÉ=êÉíáêÉò=L=éçëÉò=
äÉ=ãáñÉìê=èìÛ~éê≠ë=~îçáê=~êêÆí¨=äDÉåíê~≤åÉãÉåíK
içêëèìÉ=îçìë=íê~áíÉò=ÇÉë=~äáãÉåíë=ã¨ä~åÖ¨ë=
íê≠ë=ÅÜ~ìÇëI=ÇÉ=ä~=î~éÉìê=íê~îÉêëÉ=äÛÉåíçååçáê=
ã¨å~Ö¨=Ç~åë=äÉ=ÅçìîÉêÅäÉK=sÉêëÉò=~ì=
ã~ñáãìã=MIR=äáíêÉ=ÇÉ=äáèìáÇÉ=íê≠ë=ÅÜ~ìÇ=
çì ãçìëë~åíK
^ííÉåíáçå=>
sçìë=êáëèìÉò=ÇÛÉåÇçãã~ÖÉê=äÉ=ãáñÉìê=>=
kÉ íê~áíÉò=é~ë=ÇÛáåÖê¨ÇáÉåíë=ëìêÖÉä¨ë=
Eë~ìÑ äÉë Öä~´çåëFK=kÉ=Ñ~áíÉë=é~ë=íçìêåÉê=
äÉ ãáñÉìê=¶=îáÇÉK
ríáäáë~íáçå=Çì=ãáñÉìê
^ííÉåíáçå=>
mçìê=ìíáäáëÉê=äÉ=ãáñÉìêI=áä=Ñ~ìí=~îçáê=éçë¨=äÉ=
ÅçìîÉêÅäÉ=Çì=ãáñÉìêI=äÉ=Äçä=ã¨ä~åÖÉìê=~îÉÅ=
ëçå=ÅçìîÉêÅäÉ=Éí=äÉë=~îçáê=íçìêå¨=¶=ÑçåÇK=
oÉíáêÉò=äÉë=~ÅÅÉëëçáêÉë=Çì=Äçä=>
lìîêÉò=äÉ=Åä~éÉí=éêçí¨ÖÉ~åí=äDÉåíê~≤åÉãÉåí=
Çì=ãáñÉìêK=mçìê=ÅÉ=Ñ~áêÉI=ëçìäÉîÉòJäÉ=
¶ äÛ~êêá≠êÉ=Éí=Ä~ëÅìäÉò=äÛ~î~åí=îÉêë=äÉ=Ü~ìíK
mçëÉò=äÉ=Äçä=Çì=ãáñÉìê=EÑä≠ÅÜÉ=Çì=Äçä=ëìê=äÉ=
éçáåí=ëáíì¨=ëìê=äÛ~éé~êÉáäF=éìáë=íçìêåÉòJäÉ=
Ç~åë=äÉ=ëÉåë=ÇÉë=~áÖìáääÉë=ÇDìåÉ=ãçåíêÉ=
àìëèìD¶=ä~=Äìí¨ÉK
aì=éçêíÉJ~ÅÅÉëëçáêÉëI=ëçêíÉò=ä~=ä~ãÉ=
ãìäíáÑçåÅíáçåëI=äÉ=ÇáëèìÉJÑçìÉí=çì=äÉ=
ÅêçÅÜÉí=¶=é¨íêáêK=
^éê≠ë=äÉ=åÉííçó~ÖÉ=ÇÉ=ä~=ä~ãÉ=
ãìäíáÑçåÅíáçåëI=ÑáñÉò=äÉ=ÑçìêêÉ~ì=
ÇÉ ä~=ä~ãÉK
m~ê=äÉë=¨îáÇÉãÉåíëI=ëçêíÉò=äÉ=éçêíÉJ
~ÅÅÉëëçáêÉë=Çì=Äçä=ã¨ä~åÖÉìêK=oÉíáêÉòJ
Éå=äÉë=ÇáëèìÉëK
oáëèìÉ=ÇÉ=ÄäÉëëìêÉë=~îÉÅ=
äÉë ä~ãÉë=íê~åÅÜ~åíÉë=>
oáëèìÉ=ÇÉ=îçìë=¨Äçìáää~åíÉê=>
Ñê
cáÖìêÉ=d
NR