åä
sÉáäáÖÜÉáÇëîççêëÅÜêáÑíÉå
aáí=~éé~ê~~í=áë=ÄÉÇçÉäÇ=îççê=ÜìáëÜçìÇÉäáàâ=
ÖÉÄêìáâ=Éå=åáÉí=îççê=ò~âÉäáàâÉ=çÑ=ãÉÇáëÅÜÉ=
áåëíÉääáåÖÉåK=
iÉÉë=ÇÉ=ÖÉÄêìáâë~~åïáàòáåÖ=Éå=ÄÉï~~ê=ÇÉòÉ=
òçêÖîìäÇáÖK
lã=ÖÉî~êÉå=íÉ=îççêâçãÉå=ãçÖÉå=êÉé~ê~íáÉë=
~~å=ÜÉí=~éé~ê~~í=ìáíëäìáíÉåÇ=ïçêÇÉå=
ìáíÖÉîçÉêÇ=Çççê=çåòÉ=âä~åíÉåëÉêîáÅÉK
ráíÖäáàÖÉî~~ê>
káÉí=çé=ÇÉ=ïÉÉÖëÅÜ~~ä=Ö~~å=ëí~~å=ï~ååÉÉê=
ìï=îçÉíÉå=çÑ=ÜÉí=ÄçîÉåîä~â=î~å=ÇÉ=ïÉÉÖJ
ëÅÜ~~ä=å~í=òáàå=Ó=ìáíÖäáàÇÖÉî~~ê>==
dÉÉå=îççêïÉêéÉå=ä~íÉå=î~ääÉå=
çé ÇÉ ïÉÉÖëÅÜ~~äK
aÉ=ïÉÉÖëÅÜ~~ä=ÇáÉåí=îççê=ÜÉí=ÄÉé~äÉå=
î~å ÜÉí ÖÉïáÅÜí=î~å=ãÉåëÉåK
få=¨¨å=ççÖçéëä~Ö
^ÑÄK N
N aáëéä~ó
O _~ííÉêáàî~â
fåÖÉÄêìáâåÉãáåÖ
cçäáÉ=ìáí=ÜÉí=Ä~ííÉêáàî~â EOF=íêÉââÉå=E~ÑÄK OFK
tÉÉÖëÅÜ~~ä=çé=ÉÉå=îä~ââÉI=Ü~êÇÉ=
Éå ÇêçÖÉ=çåÇÉêÖêçåÇ=éä~~íëÉåK
dÉÄêìáâ
^ÑÄK P
lã=ÇÉ=ïÉÉÖëÅÜ~~ä=áå=íÉ=ëÅÜ~âÉäÉåI=íáâí=
ì âçêí Éå=ÜççêÄ~~ê=ãÉí=ÇÉ=Ä~ä=î~å=ìï=îçÉí=
çé ÜÉí=ÄçîÉåîä~â=î~å=ÇÉ=ïÉÉÖëÅÜ~~äK
aÉ=ëÅÜçâëÉåëçê=~ÅíáîÉÉêí=ÇÉ=ïÉÉÖëÅÜ~~äX=ÇÉ=
ÖÉÜÉäÉ=Çáëéä~óJáåÇáÅ~íáÉ=äáÅÜí=âçêí=çéK
t~ÅÜíÉå=íçí=çé=ÇÉ=Çáëéä~ó ENF
lé=ÇÉ=ïÉÉÖëÅÜ~~ä=ëí~ééÉå=Éå=ëíáä=ÄäáàîÉå=
ëí~~å=òçä~åÖ=ÇÉ=Çáëéä~óJáåÇáÅ~íáÉ=âåáééÉêíK=
eáÉêÄáà=ÜÉí=ÖÉïáÅÜí=ÖÉäáàâ=çîÉê=ÄÉáÇÉ=ÄÉåÉå=
îÉêÇÉäÉåK
kì=â~å=ÇÉ=ãÉÉíï~~êÇÉ=ïçêÇÉå=~ÑÖÉäÉòÉåK=
aÉ ïÉÉÖëÅÜ~~ä=ÖÉÉÑí=ÜÉí=ÖÉïáÅÜí=~~å=
áå ëí~ééÉå=î~å=NMM ÖK
k~=ÜÉí=ïÉÖÉå=ëÅÜ~âÉäí=ÇÉ=ïÉÉÖëÅÜ~~ä=
~ìíçã~íáëÅÜ=ìáíK
S
oÉáåáÖáåÖ
aÉ=ïÉÉÖëÅÜ~~ä=åáÉí=áå=ï~íÉê=ÇçãéÉäÉåK=
dÉÉå=ëíççãêÉáåáÖÉê=ÖÉÄêìáâÉåK
aÉ=ïÉÉÖëÅÜ~~ä=~ÑîÉÖÉå=ãÉí=ÉÉå=îçÅÜíáÖÉ=
ÇçÉâI=ÖÉÉå=ëÅÜììêãáÇÇÉäÉå=ÖÉÄêìáâÉåK
cçìíãÉäÇáåÖÉå
aÉ=áåÇáÅ~íáÉ=
Ó
eÉí=ÖÉïáÅÜí=áë=íÉ=Öêççí=Eã~ñK=NUM âÖFK
Ó
_áà=ÜÉí=ÄÉíêÉÇÉå=î~å=ÇÉ=ïÉÉÖëÅÜ~~ä=
ï~ë ÇÉòÉ=åçÖ=åáÉí=âä~~ê=îççê=ÖÉÄêìáâ=Ó=
Çáëéä~ó
aÉ=áåÇáÅ~íáÉ=
aÉ=Ä~ííÉêáà=áë=äÉÉÖ=çÑ=íÉ=òï~âK=_~ííÉêáà=
îÉêî~åÖÉå=EòáÉ=~ÑÄK OFK=
dÉÉå=~ÅÅìÛë=ÖÉÄêìáâÉå>=^ääÉÉå=Ä~ííÉêáàÉå=î~å=
ÜÉíòÉäÑÇÉ=íóéÉ=ÖÉÄêìáâÉåK
^ÑîçÉê=î~å=ÜÉí=çìÇÉ=~éé~ê~~í
sççê=~ÅíìÉäÉ=áåÑçêã~íáÉ=çîÉê=ÇÉ=~ÑîçÉê=î~å=ÜÉí=
çìÇÉ=~éé~ê~~í=âìåí=ì=íÉêÉÅÜí=Äáà=ÇÉ=î~âÜ~åÇÉä=çÑ=
Äáà=ìï=ÖÉãÉÉåíÉK
d~ê~åíáÉ
sççê=Çáí=~éé~ê~~í=ÖÉäÇÉå=ÇÉ=Ö~ê~åíáÉîççêJ
ï~~êÇÉå=ÇáÉ=ïçêÇÉå=ìáíÖÉÖÉîÉå=Çççê=ÇÉ=
îÉêíÉÖÉåïççêÇáÖáåÖ=î~å=çåë=ÄÉÇêáàÑ=áå=ÜÉí=ä~åÇ=
î~å=~~åâççéK=aÉ=äÉîÉê~åÅáÉê=Äáà=ïáÉ=ì=ÜÉí=
~éé~ê~~í=ÜÉÄí=ÖÉâçÅÜí=ÖÉÉÑí=ì=ÜáÉêçîÉê=Öê~~Ö=
=îÉêëÅÜáàåíK
ãÉÉê=áåÑçêã~íáÉK=lã=~~åëéê~~â=íÉ=ã~âÉå=çé=ÇÉ=
Ö~ê~åíáÉ=ÜÉÄí=ì=~äíáàÇ=ìï=~~åâççéÄÉïáàë=åçÇáÖK
=îÉêëÅÜáàåí=çé=ÇÉ=Çáëéä~óW=
K
=îÉêëÅÜáàåíW
aáí=~éé~ê~~í=áë=ÖÉÅä~ëëáÑáÅÉÉêÇ=îçäÖÉåë=
ÇÉ=bìêçéÉëÉ=êáÅÜíäáàå=OMMOLVSLbd=çîÉê=
çìÇÉ=ÉäÉâíêáëÅÜÉ=Éå=ÉäÉâíêçåáëÅÜÉ=
~éé~ê~íììê=Eï~ëíÉ=ÉäÉÅíêáÅ~ä=~åÇ=
ÉäÉÅíêçåáÅ=ÉèìáéãÉåí=Ó=tbbbFK=
aÉòÉ=êáÅÜíäáàå=îçêãí=îççê=ÇÉ=ÖÉÜÉäÉ=
br ÉÉå=â~ÇÉê=îççê=ÇÉ=íÉêìÖå~ãÉ=Éå=
êÉÅóÅäáåÖ=î~å=çìÇÉ=~éé~ê~íÉåK=
táàòáÖáåÖÉå=îççêÄÉÜçìÇÉåK
oçÄÉêí=_çëÅÜ=e~ìëÖÉê®íÉ=dãÄe