oçÄÉêí=_çëÅÜ=e~ìëÖÉê®íÉ=dãÄe T
^ííÉåíáçå=>
sÉáääÉò=¶=äÛ~ÄëÉåÅÉ=íçí~äÉ=ÇÛçëK
rå=ÅçåëÉáä=W
=mçìê=äÉë=ëíÉ~âë=í~êí~êÉëI=é~ëëÉò=
ä~ îá~åÇÉ=ÇÉìñ=Ñçáë=Ç~åë=äÉ=Ü~ÅÜçáêK
^éê≠ë=äÉ=íê~î~áä
°íÉáÖåÉò=äÛ~éé~êÉáä=é~ê=äÛáåíÉêêìéíÉìê=êçí~íáÑK
_~ëÅìäÉò=äÉ=äÉîáÉê=ÇÉ=îÉêêçìáää~ÖÉ=îÉêë=äÉ=Ü~ìíK
qçìêåÉò=äÉ=Ü~ÅÜçáê=Ç~åë=äÉ=ëÉåë=ÇÉë=~áÖìáääÉë=
Ç
Û
ìåÉ=ãçåíêÉ=É í =êÉíáêÉòJäÉK
kÉííçóÉò=äÉ=Ü~ÅÜçáêK
kÉííçó~ÖÉ=Éí=ÉåíêÉíáÉå
^ííÉåíáçå=>
kÛìíáäáëÉò=é~ë=ÇÉ=ǨíÉêÖÉåí=~Äê~ëáÑK=
sçìë êáëèìÉò ÇÛÉåÇçãã~ÖÉê=äÉë=ëìêÑ~ÅÉëK
iÉ=Ü~ÅÜçáê=¶=îá~åÇÉ=Éí =ëÉë=éá≠ÅÉë=Ǩí~ÅܨÉë=
åÉ îçåí=é~ë=~ì=ä~îÉJî~áëëÉääÉK
a¨îáëëÉò=äÛ~ååÉ~ì=Éí=ǨãçåíÉò=äÉ=âáíK
i~îÉò=äÉë=éá≠ÅÉë=Ǩí~ÅܨÉë=¶=ä~=ã~áå=
Éí ë¨ÅÜÉòJäÉë=íçìí=ÇÉ=ëìáíÉK
^ÅÅÉëëçáêÉë=Éå=çéíáçå
Ebå=îÉåíÉ=Ç~åë=äÉ=ÅçããÉêÅÉ=ëé¨Åá ~äáë¨F
^ííÉåíáçå=>
^ëëÉãÄäÉò=íçìàçìêë=äÉë=~ÅÅÉëëçáêÉë=ë~åë=
ÅçìíÉ~ì=Éí=ë~åë=ÇáëèìÉëK=
oÉëéÉÅíÉò=íçìíÉë=äÉë=ÅçåëáÖåÉë=éê¨Å¨ÇÉããÉåí=
ãÉåíáçåå¨Éë=Ç~åë=äÉë=êìÄêáèìÉë= mçìê=îçíêÉ=
ë¨Åìêáí¨ ÊI= ^éê≠ë=äÉ=íê~î~áä Ê=çì= kÉííçó~ÖÉ=
Éí ÉåíêÉíáÉå ÊK
háí=éçìê=Åçìäáë=ÇÉ=Ñêì á íë=Éí=ä¨Öìã Éë
éçìê=éêÉëëÉê=é~ê=ÉñÉãéäÉ=äÉë=Ä~áÉëI=íçã~íÉëI=
éçããÉëI=éçáêÉëI=Ä~áÉë=ÇÛ¨Öä~åíáÉê=EÑ~áíÉë=ÅìáêÉ=
ÅÉë=ÇÉêåá≠êÉë=N=ÜÉìêÉ=~î~åí=ÇÉ=äÉë=éêÉëëÉêFK=
i~ ÅçãéçíÉ=~áåëá=çÄíÉåìÉ=ëÉ=éêÆíÉ=é~êíáÅìäá≠êÉJ
ãÉåí=ÄáÉå=¶=i~=éê¨é~ê~íáçå=ÇÉ=ÅçåÑáíìêÉëK
cáÖìêÉ=
i~=éê¨é~ê~íáçå=~=äáÉì=ÅçããÉ=ǨÅêáí=éçìê=
äÉ âáí Ü~ÅÜçáê=¶=îá~åÇÉK=ríáäáëÉò=ÄáÉå=äÉë=éá≠ÅÉë=
Ǩí~ÅܨÉë=êÉèìáëÉë=Éí=êÉëéÉÅíÉò=ÄáÉå=
ä~ ÅÜêçåçäçÖáÉ=ÇÛ~ëëÉãÄä~ÖÉ=Çì=âáí=éçìê=
Åçìäáë=ÇÉ=Ñêìáíë=Éí=ä¨ÖìãÉëK
`çããÉåÅÉò=é~ê=ÇÉëëÉêêÉê=ä~=îáë=ÇÉ=Ñáñ~íáçå=
ÅÉ=èì
Û
áä=Ñ~ìí=éçìê=èìÉ=ä~=éìäéÉ=éìáëëÉ=
ëÛ¨ÅçìäÉê=ÉåÅçêÉ= ÜìãáÇÉK
båëìáíÉI=ê¨ÖäÉò=ä~=îáë=ÇÉ=Ñáñ~íáçå=ÇÉ=ëçêíÉ=
èìÉ ä~=éìäéÉ=ÅçìäÉ=~îÉÅ=äÉ=ÇÉÖê¨=ÇÛÜìãáÇáí¨=
ëçìÜ~áí¨K
fåíêçÇìáëÉò=é~ê=äÛÉåíçååçáê=äÉë=éêçÇìáíë=
~äáãÉåí~áêÉë=¶=Ü~ÅÜÉêK
mçìê=êÉãéäáê=äÛ~éé~êÉáäI=ëÉêîÉòJîçìë=Çì=éáäçåJ
éçìëëçáêK
o~ãÉåÉò=ä
Û
áåíÉêêìéíÉìê=êçí~íáÑ=ëìê=ä~=
éçëáíáçå T EQFK
bãÄçìí=¶=ÖßíÉ~ìñ=ëÉÅë
éçìê=ÇçååÉê=ÑçêãÉ=¶=ä~=éßíÉ=¶=éÉíáíëJÑçìêë=
çì ¶ ä~=éßíÉ=Äêáë¨ÉK
cáÖìêÉ=
i~=éê¨é~ê~íáçå=~=äáÉì=ÅçããÉ=ǨÅêáí=éçìê=
äÉ âáí Ü~ÅÜçáê=¶=îá~åÇÉK=ríáäáëÉò=ÄáÉå=äÉë=éá≠ÅÉë=
Ǩí~ÅܨÉë=êÉèìáë Éë=Éí=êÉëéÉÅíÉò=Äá Éå=
ä~ ÅÜêçåçäçÖáÉ=ÇÛ~ëëÉãÄä~ÖÉ=Çì=âáí=éçìê=
ÖßíÉ~ìñ=ëÉÅëK
jÉííÉò=Ç~åë= äÛÉåíçååçáê=ä~=éßíÉ=¶=íê~áíÉêK=
mçìê êÉãéäáê=äÛ~éé~êÉáäI=ëÉêîÉòJîçìë=Çì=éáäçåJ
éçìëëçáêK
pìáî~åí=ä~=Åçåëáëí~åÅÉ=ÇÉ=ä~=é ßíÉI=ê¨ÖäÉò=äÉ=
ë¨äÉÅíÉìê=êçí~íáÑ=ëìê=ä~=éçëáíáçå=Q=EOF=çì=R=EPFK
È=äÛ~áÇÉ=ÇÛìåÉ=éä~åÅÜÉííÉ=ÇÉ=ÅìáëáåÉI=êÉíáêÉò=
ä~ éßíÉ=ÉñíêìǨÉ=Éí=~áåëá=ãáëÉ=Éå=ÑçêãÉK=
pá ä~ éßíÉ=ëçêí=íêçé=îáíÉI=¨íÉáÖåÉò=Äêá≠îÉãÉåí=
äÉ=êçÄçí=Åìäáå~áêÉK
háí=éçìê=êßéÉê
mçìê=êßéÉê=äÉë=~ã~åÇÉëI=äÉë=åçá ñI=äÉ=é~áå=çì =äÉë=
éÉíáíëJé~áåë=ëÉÅEëFK
^ííÉåíáçå=>
kÉ=íê~áíÉò=äÉë=åçáñ=Éí=äÉë=~ã~åÇÉë=èìÉ=ë≠ÅÜÉë=
Éí Éå=éÉíáíÉë=èì~åíáí¨ë=>
cáÖìêÉ=
i~=éê¨é~ê~íáçå=~=äáÉì=ÅçããÉ=ǨÅêáí=éçìê=
äÉ âáí Ü~ÅÜçáê=¶=îá~åÇÉK=ríáäáëÉò=ÄáÉå=äÉë=éá≠ÅÉë=
Ǩí~ÅܨÉë=êÉèìáë Éë=Éí=êÉëéÉÅíÉò=Äá Éå=
ä~ ÅÜêçåçäçÖáÉ=ÇÛ~ëëÉãÄä~ÖÉ=Çì=âáí=¶=êßéÉêK
fåíêçÇìáëÉò=é~ê=äÛÉåíçååçáê=äÉë=éêçÇìáíë=
~äáãÉåí~áêÉë=¶=Ü~ÅÜÉêK
mçìê=êÉãéäáê=äÛ~éé~êÉáäI=ëÉêîÉòJîçìë=Çì=éáäçåJ
éçìëëçáêK
pìáî~åí=ä~=ÇìêÉí¨=ÇÉ=äÛ~äáãÉåíI=ê¨ÖäÉò=äÉ=
ë¨äÉÅíÉìê=êçí~íáÑ=ëìê=ä~=éçëáíáçå=P=EOF=çì=Q=EPFK
Ñê
pçìë=ê¨ëÉêîÉ=ÇÉ=ãçÇáÑáÅ~íáçåëK