S
iÉë=éÉêëçååÉë= EÉåÑ~åíë= ÅçãéêáëF= ëçìÑÑ ê~åí= ÇÛìå=
Ü~åÇáÅ~é=éÜóëáèìÉI=ëÉåëçêáÉä=çì=ãÉåí~äI=çì=åÉ=
ǨíÉå~åí= é~ë= ä ÛÉñé¨êáÉåÅÉ= Éí= äÉë= Åçåå~áëë~åÅÉë=
å¨ÅÉëë~áêÉëI=åÉ=ÇçáîÉåí=é~ë=ìíáäáëÉê=äÛ~éé~êÉáäI=
ë~ìÑ=ëá=èìÉäèìÛìå= äÉë= ëìêîÉáääÉ= ~ì=Å çìêë=ÇÉ= ÅÉííÉ=
çé¨ê~íáçå= çì=ëá= ä~= é ÉêëçååÉ= êÉëéçåë~ÄäÉ=ÇÉ= äÉìê=
ë¨Åìêáí¨=äÉìê=~=Ñçìêåá=ÇÉë=áåëíêìÅíáçåë=êÉä~íáîÉë=
¶ ëçå=ìíáäáë~íáçåK
a¨Äê~åÅÜÉò=ä~=ÑáÅÜÉ=ãßäÉ= ÇÉ= ä~=éêáëÉ=ÇÉ= Åçìê~åí=
~éê≠ë=ÅÜ~èìÉ=ìíáäáë~íáçåI=~î~åí=ÅÜ~è ìÉ=åÉ ííçJ
ó~ÖÉI=äçêëèìÉ=îçìë=èìáííÉò=ä~= éá≠ÅÉ=Éí=Éå=Å~ë= ÇÉ=
é~ååÉK=sÉáääÉò=¶=ÅÉ=èìÉ=äÉ=ÅçêÇçå=ÇÉ=Äê~åÅÜÉJ
ãÉåí=åÉ=ÑêçííÉ=é ~ë=ëìê=ÇÉë =~êÆíÉ ë=îáîÉë=çì=Ç Éë=
ëìêÑ~ÅÉë=íê≠ë=ÅÜ~ìÇÉëK=^Ñáå= ÇÛ¨Å~êíÉ ê=íçìí=
Ç~åÖÉêI=ëÉìä=äÉ=Ñ~ÄêáÅ~åí=çì ëçå=ëÉêîáÅÉ=~éê≠ëJ
îÉåíÉ=çì=ìåÉ=éÉêëçååÉ=ǨíÉå~åí=ìåÉ=èì~äáÑáÅ~J
íáçå=¨èìáî~äÉåíÉ=Éëí=Ü~Ä áäáí¨ =¶=êÉãé ä~ÅÉ ê=
ìå=ÅçêÇ çå= ÇÉ=Ä ê~å ÅÜÉ ãÉ åí =Éå Ççãã ~Ö ¨K=
iÉë ê¨é~ê~íáçåë=ëìê=äÛ~éé~êÉ áä=ëçåí= ê¨ëÉêî¨ Éë=
¶ åçíêÉ=ëÉêîáÅÉ=~éê≠ëJîÉåíÉK
k
Û
ìíáäáëÉò=é~ë=äÉ=ãáñÉìê= éäçåÖÉ~ åí=~îÉÅ= äÉë=ã~áåë=
ãçìáää¨Éë=Éí=åÉ=äÉ=Ñ~áíÉë=é~ë=íçìêåÉê=¶ îáÇÉK
kÛìíáäáëÉò=äÉ=ãáñÉìê=éäçåÖÉ~åí=èìÛ¨èìáé¨=ÇÉ=ëÉë=
~ÅÅÉëëçáêÉë=ÇÛçêáÖá åÉK=mêìÇÉåÅÉ =äçêë=Çì=íê~ áíÉJ
ãÉåí=ÇÉ=äáèìáÇÉë=íê≠ë=ÅÜ~ìÇëK=iÛ~éé~êÉáä =êáëè ìÉ=
ÇÉ=éêçîçèìÉê=ÇÉë=éêçàÉÅíáçå=ÇÉ=äáèìáÇÉK
içêëèìÉ=îçìë=éäçåÖÉò=äÉ= ã áñÉìê=Ç~åë=ìå=äáèìáÇÉI=
îÉáääÉò=¶=ÅÉ=èìÉ=äÉ=åáîÉ~ì=ÇÉ=äáèìáÇÉ=åÉ=ãçåíÉ=
é~ë=~ìJÇÉëëìë=ÇÉ=ä~=àçåÅíáçå=ÉåíêÉ=äÉ=éáÉÇ=
ãáñÉìê=Éí=äÛ~éé~êÉáä=ÇÉ=Ä~ëÉK
oáëèìÉ=ÇÉ=ÄäÉëëìêÉ=~îÉÅ=äÉë=ä~ãÉë=
íê~åÅÜ~åíÉë=Çì=ãáñÉìêLäÛÉåíê~≤åÉãÉåí=
Éå=êçí~íáçå
kÛ~ééêçÅÜÉò=à~ã~áë=äÉë=ÇçáÖíë=Çì=ÅçìíÉ~ì=
éê¨ëÉåí=Ç~åë=äÉ= éáÉ Ç=ãáñÉìêK=kÉ=åÉííçóÉò=à~ã~áë=
ä~=ä~ãÉ=Çì=ãá ñÉìê=~îÉ Å=äÉë= ã~áåë=å ìÉëK=
ríáäáëÉò ìåÉ=ÄêçëëÉK
fãéçêí~åí=>
kÉ=éçëÉò=äÉ=éáÉÇ=ãáñÉìê=Ç~åë=ìå=ê¨ÅáéáÉåí=
Éí åÉ äÛÉå=êÉíáêÉò=èìÛ ~éê ≠ë=èìÉ=äÉ=ãçíÉìê=
Çì ãáñÉìê=éäçåÖÉ~åí=~=ÅÉëë¨=ÇÉ=íçìêåÉêK
ríáäáë~íáçå
`É=éáÉÇ=ëÉêí=¶=éê¨é~êÉê=ÇÉ =ä~=ã~óçåå~áëÉI=
ÇÉë ë~ìÅÉëI=ÄçáëëçåëI=ÇÉë=~äáãÉåíë=éçìê=
åçìêêáëëçåI=¶=ÄêçóÉê=ÇÉë=çáÖåçåëI=ÇÉë=ÌìÑëI=
ÇÉë Ñêìáíë=Éí=ä¨ÖìãÉë=ÅìáíëK
mçìê=ê¨ÇìáêÉ=äÉë=ëçìéÉ ë=Éå=éìê¨É K
`É= ãáñÉìê=éäçåÖÉ~åí=åÉ=ÅçåîáÉåí= é~ë=éçìê=
éê¨é~êÉê=ÇÉ= ä ~=éìê¨ É= ÇÉ= éçããÉë =Ç É= íÉêê ÉK=
a¨êçìäÉò=Åçãéä≠íÉãÉåí=äÉ=ÅçêÇçå=
ÇD~äáãÉåí~íáçå=¨äÉÅíêáèìÉK=
mçëÉò=äÉ=éáÉÇ =ãáñ Éìê= EPF=ëìê= äÛ~ éé~êÉáä= ÇÉ=
Ä~ëÉ=ENF=éìáë=íçìêåÉò=Éå=ëÉåë=áåîÉêë É=ÇÉ ë=
~áÖìáääÉë=ÇÛìåÉ=ãçåíêÉK
_ê~åÅÜÉò=ä~=ÑáÅÜÉ=ãßäÉ=Ç~åë=ä~ =éêáë É=
ÇÉ Åçìê~åíK
sÉêëÉê=äÉë=éêçÇìáíë=~äáãÉåí~á êÉë=Ç ~åë=
ìå Öê~åÇ=ÖçÄÉäÉí=Éå=éä~ëíáèìÉK
qÉåÉò=ÑÉêãÉãÉåí=äÉ=ãáñÉìê=éä çåÖÉ~åí=
Éí äÉ Äçä=ãáñÉìêK=mçìê= ¨îáíÉê= äÉë=éêçà ÉÅíáçåë=
ÇÛ~äáãÉåíë=~áåëá= íê~áí¨ë I=åÛ~ ééìóÉò=ëìê=ä~ =
íçìÅÜÉ=ÇÛÉåÅäÉåÅÜÉãÉåí=EOF=èìÛìåÉ=Ñçáë=
äÉ éáÉÇ=ãáñÉìê=éäçåÖ¨=Ç~åë=äÉ=ÄçäK
bíÉáÖåÉò=íçìàçìêë=äÉ=ãáñÉìê=éäçåÖÉ~åí=
~î~åí=ÇÉ=äÉ=ëçêíáê=ÇÉë=~äáãÉåíë=ãáñ¨ëK
rå=ÅçåëÉáä=W=éçìê=ÄêçóÉê=ÇÉ=ä~=Öä~ÅÉI=îÉêëÉò=
OÓP=Öä~´çåë=Ç~åë=ìå=Öê~åÇ=ÖçÄÉäÉí=Éå=
éä~ëíáèìÉK=fåíêçÇìáëÉò=äÉ=ãáñÉìê=éäçåÖÉ~åí=
ÇÉÇ~åëI=~ääìãÉòJäÉ=éìáë=~é éäáèìÉòJäÉ=ÅçåíêÉ=
äÉë Öä~´çåëK
^éê≠ë=äÉ=íê~î~áäLkÉííçó~ÖÉ
^ííÉåíáçå=>
kÉ= éä çåÖÉò =à~ã~áë=äÛ~éé~êÉáä=ÇÉ=Ä~ëÉ=Ç~åë =äÛÉ~ì=
Éí=åÉ=äÉ=ä~î Éò=é~ë= ~ì=ä~ îÉJî~áëëÉää ÉK
kÛìíáäáëÉò=à~ã~áë=ÇÉ=åÉííçóÉìê=¶=î~éÉìê=>
a¨Äê~åÅÜÉò=ä~=ÑáÅÜÉ=ãßäÉ= ÇÉ=ä~= éêáëÉ= ÇÉ=
Åçìê~åíK
bëëìóÉò=äÛ~éé~êÉáä=ÇÉ=Ä~ëÉ=~îÉÅ=ìå=ÅÜáÑÑçå=
ÜìãáÇÉ=éìáë=~îÉÅ=ìå=ÅÜáÑÑçå=ëÉÅ=éçìê=
äÉ ë¨ÅÜÉêK
iÉ=Äçä=ãáñÉìê=î~=~ì=ä~îÉJî~áëëÉääÉK
kÉííçóÉò=äÉ=éáÉÇ=ãáñÉìê=~ì=ä~îÉJî~áëëÉ ääÉ= çì=
¶=äÛ~áÇÉ=ÇÛìåÉ=ÄêçëëÉ=ëçìë=äÛÉ~ì=Çì=êçÄáåÉíK
i~áëëÉò=ë¨ÅÜÉê=äÉ=éáÉÇ=ãáñÉ ìê=Ç ÉÄçìí=
Eëçå ÅçìíÉ~ì=êÉÖ~êÇ~åí=îÉêë=äÉ=Ü~ìíF=X=ÅÉÅá=
éÉêãÉí=¶=ä ÛÉ~ì= èìá= ~=é¨ å¨íê¨ =ÇÉÇ~ åë=Ç É=
ëÛ¨ÅçìäÉêK
içêëèìÉ=îçìë=éê¨é~êÉò=é ~ê=ÉñÉãé äÉ=Ç ì=
ÅÜçì=êçìÖÉI=äÉë=éá≠ÅÉë=Éå=éä~ëíáèìÉ=ëÉ=
íÉáåíÉåí=Éå=êçìÖÉK=sçìë=éçìê êÉò= ë ìééêáãÉê=
ÅÉííÉ=Åçäçê~íáçå=¶=äÛ~áÇÉ=ÇÉ=èìÉäèìÉë=
ÖçìííÉë=ÇDÜìáäÉ=~äáãÉåí~áêÉK
jáëÉ=~ì=êÉÄìí
`Éí=~éé~êÉáä=~=¨í¨=ä~Ĩäáë¨=Éå=ÅçåÑçêãáí¨=
~îÉÅ=ä~=ÇáêÉÅíáîÉ=Åçããìå~ìí~áêÉ=Éìêçé¨J
ÉååÉ=OMMOLVSL`b=îáë~åí=äÉë=~éé~êÉáäë=
¨äÉÅíêáèìÉë=Éí=¨äÉÅíêçåáèìÉë=ìë~Ö¨ë=
Eï~ëíÉ=ÉäÉÅíêáÅ~ä=~åÇ=ÉäÉÅíêçåáÅ=ÉèìáéãÉåí=
Ó=tbbbFK=`ÉííÉ=ÇáêÉÅíáîÉ=ÑáñÉ=äÉ Å~ÇêÉI=
Éå îáÖìÉìê=ëìê=íçìí=äÉ=íÉêêáíçáêÉ=ÇÉ=äÛrbI=
ÇÛìåÉ=êÉéêáëÉ=Éí=ÇÛìå=êÉÅóÅä~ÖÉ=ÇÉë=
~éé~êÉáäë=ìë~Ö¨ëK=
mçìê=Åçåå~≤íêÉ=äÉë=ÅçåëáÖåÉë=~ÅíìÉääÉë=
êÉä~íáîÉë=¶=ä~=ãáëÉ=~ì=êÉÄìíI=êÉåëÉáÖåÉòJîçìë=
~ìéê≠ë=ÇÉ=îçíêÉ=êÉîÉåÇÉìê=çì=ÇÉ=îçíêÉ=
ãìåáÅáé~äáí¨K