T 40 B T 61 B

_êìâë~åîáëåáåÖ=Ñê=íê®ÇÖêÇëíê~âíçêÉê
fååÉÜääëÑêíÉÅâåáåÖ
cê=Çáå=ë®âÉêÜÉí= =K=K=K=K=K=K=K=K=K=K=K=K=QP
réé~ÅâåáåÖLãçåíÉêáåÖ==K=K=K=K=K=K=K=QQ
cêÉ=Ñêëí~=ëí~êí= =K=K=K=K=K=K=K=K=K=K=K=K=QQ
e~åÇÜ~î~åÇÉ= K=K=K=K=K=K=K=K=K=K=K=K=K=K=QQ
qê~åëéçêí= =K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=QS
råÇÉêÜää=L=oÉåÖêáåÖ= K=K=K=K=K=K=K=K=QS
cêî~êáåÖ=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=QT
d~ê~åíá==K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=QT
jçíçêáåÑçêã~íáçå=K=K=K=K=K=K=K=K=K=K=K=K=QT
cÉäëâåáåÖ= =K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=K=QT
a~í~=é=íóéëâóäíÉå
aÉëë~=Ç~í~=®ê=ãóÅâÉí=îáâíáÖ~=Ñê=
áÇÉåíáÑáÉêáåÖ=~î=êÉëÉêîÇÉä~ê=çÅÜ=Ñê=
âìåÇíà®åëíÉåK
qóéëâóäíÉå=ëáííÉê=á=å®êÜÉíÉå=~î=
ãçíçêåK
j~ëâáåÉåë=íóéëâóäí=ëáííÉê=á=å®êÜÉíÉå=
~î=ãçíçêåK=^åíÉÅâå~=~ää~=Ç~í~=é=Çáå=
ã~ëâáåë=íóéëâóäí=á=ÇÉåå~=êìí~=EÄáäÇ=TFK
aÉëë~=çÅÜ=îáÇ~êÉ=ã~ëâáåÇ~í~=
íÉêÑáååë=á=ÇÉå=ëÉé~ê~í~=`bJ
Ñêë®âê~å=çã=îÉêÉåëëí®ããÉäëÉI=
ëçã=®ê=Éå=ÇÉä=~î=ÇÉåå~=ÄêìâëJ
~åîáëåáåÖK
f=ÇÉåå~=Äêìâë~åîáëåáåÖ=ÄÉëâêáîë=
çäáâ~=ãçÇÉääÉêI=ëçã=ÄÉíÉÅâå~ë=é=
Ñäà~åÇÉ=ë®ííW
qóé=N
^êÄÉíëÄêÉÇÇ=
ã~ñ=SN=Åã
cê=Çáå=ë®âÉêÜÉí
qóé=O
^êÄÉíëÄêÉÇÇ
QM=Åã
oáâíáÖ=~åî®åÇåáåÖ
aÉåå~=ã~ëâáå=®ê=ìíÉëäìí~åÇÉ=
~îëÉÇÇ
Ó ëçã=àçêÇÑê®ë=Ñê=~íí=éêÉé~êÉê~=
ÑêáíáÇëíê®ÇÖêÇ~ê=éä~åíÉêáåÖ~êI
Ó ÉåäáÖí=ÄÉëâêáîåáåÖ=çÅÜ=ë®âÉêÜÉíëJ
~åîáëåáåÖ~êå~=á=ÇÉåå~=Ü~åÇÄçâK
^ää=~åå~å=~åî®åÇåáåÖ=Ö®ääÉê=ëçã=
áÅâÉ=~îëÉÇÇ>
qáääîÉêâ~êÉå=áâä®ÇÉê=ëáÖ=áåÖÉí=~åëî~ê=
Ñê=ëâ~Ç~=ëçã=ìééëíê=ÖÉåçã=
ÑÉä~âíáÖ=~åî®åÇåáåÖK
qáääîÉêâ~êÉå=áâä®ÇÉê=ëáÖ=áåÖÉí=~åëî~ê=
Ñê=ëâ~Ç~=ëçã=ìééëíê=ÖÉåçã=Éà=
íáääíå~=Ñê®åÇêáåÖ~ê=é=ã~ëâáåÉåK
^åî®åÇ~êÉå=®ê=~åëî~êáÖ=Ñê=ëâ~Ç~=
~åå~åë=ÉÖÉåÇçã=ÖÉåçã=
~åî®åÇåáåÖ=~î ã~ëâáåÉåK
^ääã®åå~=
ë®âÉêÜÉíë~åîáëåáåÖ~ê
i®ë=áÖÉåçã=çÅÜ=Ñäà=Äêìâë~åîáëJ
åáåÖÉå=åçÖÖê~åí=áåå~å=Çì=ëí~êí~ê=
ã~ëâáåÉå=çÅÜ=ìåÇÉê=ÇêáÑíK=cêî~ê~=
~ääíáÇ=Äêìâë~åîáëåáåÖÉå=é=ë®âÉê=çÅÜ=
ä®íííâçãäáÖ=éä~íëK=i®ãå~=îÉê=
Äêìâë~åîáëåáåÖÉå=íáää=ÇÉå=åó~=®Ö~êÉå=
îáÇ=®Ö~êÄóíÉK
aÉå=ëçã=~åî®åÇÉê=ã~ëâáåÉå=Ñê=áåíÉ=
î~ê~=éîÉêâ~Ç=~î=~äâçÜçäI=ÇêçÖÉê=
ÉääÉê=ä®âÉãÉÇÉäK
ií=Éà=Ä~êå=ìåÇÉê=NS=ê=~åî®åÇ~=
ã~ëâáåÉå=EëÉ=äçâ~ä~=ÄÉëí®ãÉäëÉêFK
pÉ=íáää=~íí=ã®ååáëâçê=Ó=ë®êëâáäí=Ä~êå=Ó=
çÅÜ=Çàìê=Éà=ìééÉÜääÉê=ëáÖ=áåçã=
ã~ëâáåÉåë=~êÄÉíëçãêÇÉK
^åî®åÇ=ëâóÇÇëÖä~ëÖçåI=ëí~ÇáÖ~=
ëâçê=çÅÜ=í®íëáíí~åÇÉ=âä®ÇëÉä=ëçã=
Éà ä®íí=â~å=Ñ~ëíå~=á=ã~ëâáåÉåK
q~åâ~=~äÇêáÖ=á=ëäìíå~=êìã=ÉääÉê=å®ê=
ãçíçêå=®ê=áÖåÖ=ÉääÉê=çã=ÇÉå=®ê=
î~êãK
ií=~äÇêáÖ=ãçíçêå=î~ê~=áÖåÖ=á=ëäìíå~=
êìãK
pÉ=íáää=~íí=î~êâÉå=Çì=ÉääÉê=Çáå=âä®ÇëÉä=
âçããÉê=á=âçåí~âí=ãÉÇ=ã~ëâáåÉåë=
êçíÉê~åÇÉ=ÉääÉê=î~êã~=ÇÉä~êK
_óí=ìí=ÇÉÑÉâí=~îÖ~ëêêI=Äê®åëäÉí~åâ=
ÉääÉê=í~åâäçÅâK
j~ëâáåÉå=Ñê=ÉåÇ~ëí=~åî®åÇ~ë=
á ÑÉäÑêáíí=íáääëíåÇK
hçåíêçääÉê~=~ääíáÇ=ÑêÉ=~åî®åÇåáåÖ=
çã Ñê®ëîÉêâíóÖI=Ñ®ëíÄìäí~ê=çÅÜ=
ë®âÉêÜÉíë~åçêÇåáåÖ~ê=®ê=ëäáíå~=ÉääÉê=
ÇÉÑÉâí~K
ií=ëäáíå~=çÅÜ=ÇÉÑÉâí~=ÇÉä~ê=Äóí~ë=
ìí ~î=Ñ~ÅâîÉêâëí~ÇK
oÉëÉêîÇÉä~ê=ãëíÉ=ìééÑóää~=íáääJ
îÉêâ~êÉåë=Ñ~ëíä~ÖÇ~=âê~îK=^åî®åÇ=
Ç®êÑê=ÉåÇ~ëí=çêáÖáå~äJêÉëÉêîÇÉä~ê=
ÉääÉê=~î=íáääîÉêâ~êÉå=ÖçÇâ®åÇ~=
êÉëÉêîÇÉä~êK
pîÉåëâ~
pí®åÖ=~î=ãçíçêå=çÅÜ=í~=~î=
í®åÇëíáÑíëâ~ÄÉäå=å®ê=Çì
Ó áåíÉ=~êÄÉí~ê=ãÉÇ=ã~ëâáåÉå=ä®åÖêÉ
Ó ~îä®Öëå~ê=ÇáÖ=Ñêå=ã~ëâáåÉåK
cêî~ê~=ã~ëâáå=çÅÜ=Äê®åëäÉ=é=
ë®âÉê=éä~íë
Ó çÅÜ=é=~îëíåÇ=Ñêå=~ää~=
Äê~åÇâ®ääçê=EÖåáëíçêI=ééÉå=ÉäÇF
Ó çÅÜ=çíâçãäáÖí=Ñê=Ä~êåK
ií=ãçíçêå=ëî~äå~=áåå~å=ã~ëâáåÉå=
ëí®ääë=á=ëäìíå~=êìãK
bîÉåíìÉää~=êÉé~ê~íáçåÉê=Ñê=ÉåÇ~ëí=
ìíÑê~ë=~î=~ìâíçêáëÉê~Ç=îÉêâëí~ÇK
cêÉ=~ää~=íÖ®êÇÉê=é=ÇÉåå~=
ã~ëâáåW
pçã=ëâóÇÇ=ãçí=ëâ~Ççê=ãëíÉ=ÑêÉ=
~ää~=~êÄÉíÉå=Eí=Éñ=ëâíëÉä=çÅÜ=
áåëí®ääåáåÖF=çÅÜ=íê~åëéçêí=Eí=Éñ=äóÑí~=
ÉääÉê=Ä®ê~F=Ñäà~åÇÉ=íÖ®êÇÉê=îáÇí~ë
Ó ëí®åÖ~=~î=ãçíçêåI
Ó s®åí~=íáääë=~ää~=êêäáÖ~=ÇÉä~ê=ëíê=ÜÉäí=
ëíáää~=çÅÜ=ãçíçêå=ëî~äå~íI
Ó Çê~=~î=í®åÇâ~ÄÉäå=Ñêå=í®åÇëíáÑíÉí=
Ñê=~íí=ÑêÜáåÇê~=~íí=ãçíçêå=ëí~êí~ê=
ç~îëáâíäáÖíK
Ó ÄÉ~âí~=ÇÉ=îêáÖ~=ë®âÉêÜÉíë~åîáëJ
åáåÖ~êå~=á=ãçíçêÜ~åÇÄçâÉåK
p®âÉêÜÉíë~åçêÇåáåÖ~ê
_áäÇ N=EìíîáâëëáÇ~=á=ÄêìâëJ
~åîáëåáåÖÉåë=Äêà~åF
p®âÉêÜÉíë~åçêÇåáåÖ~êå~=®ê=íáää=Ñê=
Çáíí=ëâóÇÇ=çÅÜ=ãëíÉ=~ääíáÇ=ÑìåÖÉê~K=
cê®åÇêáåÖ~ê=~î=ë®âÉêÜÉíëJ
~åçêÇåáåÖ~êå~=ÉääÉê=ÇÉê~ë=Ñìåâíáçå=®ê=
ÑêÄàìÇÉíK
hçééäáåÖëëé~â=EOF
j~ëâáåÉå=çÅÜ=Ñê®ë~ÖÖêÉÖ~íÉí=
ëí~åå~ê=ÖÉå~ëí=çã=ÇÉåå~=ëé~â=
ëä®ééë=EãÉÇ=ÉääÉê=ìí~å=~îëáâíFK
pâóÇÇëéäí=ERF
cêÜáåÇê~ê=~íí=ÇÉä~ê=ëçã=í=Éñ=ëíÉå~ê=
çÅÜ=àçêÇâäìãé~ê=ëäìåÖ~ë=ìíK
QP