Dynamic Pipeline Scheduling for Improving Interactive

"!$#%
!&(')#%+*,!&-*&.'"
/ !,01!& "!2)3(4
5687:9<;>=@?BA%;DC
EGFIHBA%;KJL7MON,PQ?R;DC%SQ7IFIC
l dRm n.suY\UpUpceoIdRm q:xr3[ m d VefOs<]ti\o\ce_ yZ[ m suY\V.UWUWx.dRY\mv[ cY\r.wt_ Y{Y\z UWa x.Y\[ Y\r
a UWbBT<ceUWd V.fgXZXRY\[^UWV.]8XZV.Y\UW[hX`_ ij_ V.k
|+}O~. ?R;DH 
bRm V’n.‹Y,yZsŽc.Y\o:bBqOcnqWbRm V.YUQY\mvd‚oQqWzŠm UWY{YoIm UWUpY{ceoyRa [ Y,[ q,m dmvo,i\ijc.V.oIk…Y{otX ‹Qa qWbRY{Y\z§UW_YO¨qWbRa Y ipb›a oIm d‚Y\UQqWY\V.UpdRc.[iƒr ‘
W
q
€m k…d‚qWXZY\V.Upc.UIqpiƒceqWmd‚n.qYgij„ UWa m qWY\Y\UWUWrm V.XZdˆY\UIsusuV.V.U‡UWk-V.dRce[ dBm dRijY‰YQmvoIo8rŠyZo:qWY{Y\ijk-V.k…o2m ‹QdR†‡bRY\ceUWd Y ‹”c•ceo d‚a qpyBo…oIYjqWq‰V"Ve†.s,Yjq–qWbRceY(d@q mva zŠXRY{[ c•Y{o3cemyZd@V a qWq3bRY›qWbRUWY(Y{o UWa Y{[ oq–a ce[ q–UWY„ a[ m mvx.ipY\x[ [r"r.žQqWV•V.U‰yZm Y s
mvmzŠdRo‰Y\†[ ijm n.UW„ mY\qWa UWmvmi\Y\dRceUW†r[h_„YjŠaT<Y{Y\m XZiUWra Y\qW[ mm UWdRV.Y{Y{do z+a o:[ qpYjq:orŠ[Y{Ym i d>a qWqWbBcŒm V.c’d@qˆqWm k…i\mvo‰ceY\d[ crXRXRsŽUWc.UWVŠV.oIz bRk…a m V.mvijo:d Y ‘ mvY\o oOadnY\n.m UWijY\V.m d›Y\dRd‚k…k…q2Y\V.qWd‚V›UWqpY…o oWijc’ŽUWqWo m mvaqWo:mvsuipi\r(b•ce[KqWc.bRm o&d Y3qWaUWbRY{dRY–„ XRa €UWd‚Y{Y{o:qWzŠq{Y\mv_–UWiƒdRqp€ceYjd‚yRq{qWžK[ Y\Y…k…Upc.ijV.V.iƒyRqWk…mm n.[ k Y‰Y…a dRyZdRYjY\mvq:bBi\‹tc’cV.qWnmUWm V.xŠV.d Uo
qWcˆbRY“ijV.md‚dRqWm m qWd mvcea [”V a XZo‡V.UIsŽqWc.m oIV.bRd"m V.Ved`s%_•qWbR€d•Y“UWqWY{bRo mvao…[ q…XBceY{XZceY\UWU…[ r‹tceY–dBz•XRUWmVed ‘ YjUWY\qpiedB_zŠ“Y\U%‹QijbRV.Y\k…UWY&X sua UWqWY{m „ dRa †Y\qWd‚bRq,Y&zŠY\Y\d‚[vcqWrŠm UWo%Y,V.UWU%Y{o [ aY\dR[ q%†eqWm k…brXRUpzŠc.mviƒoWqWijmvV.i\dRcedR[h_ Y{iƒqWm V.dBo
XZc•V‚XRoIY%m XZqWY\Y{[ ipm dRbRY{dRzmv„ a„ Y{a o8Y\UWsur+V.U”XRzŠ[vY\ce[ d`m n._>Y\UW—ˆm dR†‡YˆUWzŠY{mvo o:a qWm[ dRqpo<† asŽc.mvoIo:bqWY\UtyZmYjd ‘ [ m n.Y\¦LU^Up†.c.VzŠVŠm qWz2m V.m dBd‚ceqWY\[DUp„ c.aiƒqWY\m UWn.r(Y<XRyZUWY\VŠbBijcY{noWm oIV.m ULdR†3suV.qWUKY{‹QipbRmvzŠdRYjmv‘„ cea UWY{Y{o,cQsŽV.cedRm [K[ m dRqWVY”cezŠXŠYj‘‘
q:XR‹t[ Y{Y\oY\d˜m d"q:qW‹tbRVY“i\„ c.a oIY\Y{UWo\r_šUWY{™Ro V.a U[ q-i\cec.UWoIY‰Y{o›Ves%‹QqWbRbRY\Y“UWY"oWceqWk…bRY–YŒm q ka ‘‘ XR[ mvi\c’qWm V.dBotsuV.U”q:‹tV…UWY{c.oIV.dBo
_ .®’R­² ®g‘<p€®’d‰«BqW« Up’c.­zŠm qWm V.BdB² ce[§8oI²jrŠ¯¬o:¯ qWY\Dk-ª¬­ oQ„ .a ²jY\¯ UW® r-"UWY{oª¬«a [ qp±Wo”² pce²jUWª¬YO³{ª¬Ve« s¬‘
XZXRmV.XZUIY\qp[cem dBdRijYOY+oWip‹tbRY+Y{z aXR[UWm V.dRXZ†&V‚XZoIY+V.[ mvcijr‡zŠqWrbBdBc’ceq8k…XRmvUWiŒVŠz Upa c’ijqWY{YjoD‘œyBk…c.oIV.Y{UWzY
qWijY\Y\d“m n.Y{zŠz§Y\[_Dm n.¦”Y\bRUWY{mvo8z‰UWc’Y{s¬o qWa Y\[ U”qpo<k…m d‰V‚o:XZq”VVeV.sLU8qWXZbRY,Y\UImsudRV.XUWk-a qQcedBbBijc.Y%otmyZs^Y\zŠY\Y\d–[vcUWrŠYjo‘
UqWWmY{V.o d`a _ˆ[ qpo8™Rz V.aU…UWi\m dRc.†,oIY{qWo&bR‹QYgbRY{ceY\UWUW[Y3rqWo:bRqpY‰ce†.UWY{Y{oKo aVes`[ q‡„ qa a Y\XRUWr[ Y{o‡YjŠbBY{ci n.a Y ‘
ceUWY,YjŠXZY\UWm Y\dBijY{z‰m d“†.YjqIqWm dR†qWbRY2zRc’qpcR_
n’zŠcerUWdBrcem k…dR†(mviOzŠq Y\a †.XRUW[Y\Y‡Y{o,UWY\Ve† sQa m[vk…c’qWXZm V.V.d“UIqpcece[dB†.ijV.Y.UWž^m qW‹tbRY-kŸXRqWUWbBV.c’XZqgV‚XRoIY-UWVec ‘
_ Rj²+® ² ª ² ’«3Š­h‘8ª ’¦L«˜Upc.­ zŠm qWªm V.p®’dB¯¬ce¯ [§m k…± XR[pY\²pk…² Y\d‚qpª¬c’«©qWm V.® dBo”ƒ­ VesDIoI®’V.« k…Y
zo:qpa ceij†.Y{Y{o”o‡k…VeV.s,UW„ Yga m Y\k…UWrXZV.YjUIŠqpY{ceid‚a q”qWq m V.a d`XR_"[ Y{oQ Dz Ša XZUWY\m UWdRm †‡k…qWY\bRd‚Y,qpceY{[”ceUWUW[Yjr ‘
qWUWŽmY\o V.a[vc’d…ipqWb3XRm V.bBc.dBc.oDceoIqW[gYQbRV.‹QY%XZbRy Y\mva Upipc’m b…[vqWz3V.bBUpceco…dBn.z…Y8bBcqWXRV&n.UWY(V.yZyZY%k…YQYjV.XRŠUWbBY{Yic.a qWoIbBY{qWY{o<cez…dVes§oIY{V.bB„dRc.a Y›oIY\b d‚Yj:ŠqWV.mvY{cem i d [ a ƒr ‘ _
odRa m ¡Z[ qpi\o,ced‚oIbRqW[V’r–‹m k…qWbBXRc’UWq,V’n.qWY,bRYqWbRXRY‡UWV.m d‚XZqWV‚Y\oIUpY{c.z(iƒqWcem n.XRY2XRUWyZV‚Y\c.bBipcbRnY{m ogV.U%oIm †em d ‘
yZVeqWbi\c.oIY{o\_
UWm¨d‚Y{m qWdBo Y\a ijUp[Y…c.q&iƒqWm qWbRdˆm Y\n.rqWY2bRyZq:Y…rY\¡BXRbBdBmvci\cence[<m [ V.o:r(U qpceaXR†.dRUWYVŠ[ Y{z qWoWbRa o%Y\ijqWrY-bRY‡cesŽce[ <mm dR[DV.m qWqWU,Vmvcek…[KzŠV‚Y\o:o:[qpmq2cen.†.Y\VeY{U&s8o%†.qWXRbRVUWY\VŠVem z U‘
¢ £ C  ?R6Q¤g¥gH  F:68C
¦—@”bRmvY–zŠY+YjŠ—ˆXR[ Y\V‚yoIm n.bBY3c.oˆ†.UWk-V’‹”c.qWzŠb•YŒVeqWsQUWY\qWk…bRY–Y\dB€zŠd‚qWV Y\a UWodRYjceq-k…ceV dBa zd‚qpqWoˆbRY–Ves“—ˆzRV.c’UWqp[vzc ijY\Y{z“„ a mvipx[ r._
XR†.cn’Y\UWV’V.cenm†.[vmvUpcezŠceyRYXR[ Y-bRV.mvdRV.i\[dŠcem [dR‘œ[ r–Ym dRazŠY.oImv_›o:Y\qWUp <UWoOm k…y Y{a c.Y\qWUWoIY{†.r(z§m dRc._‡†(i\¨ ijYjaY{‘oWi\ijogijV.Y{qWk…oWV“oOk…zRVeY\c’s8Upqpijk-c‰Y3ceqWcedbBXRrc’XRq&o[ mvak-i\ipc’cbˆqWrm V.ceyZdBXŠYo‘ YjXZT<ŠV.m XZY{UIiqWY\ma [ V.m qWdRd2m V.Y{VezdŒsBYjc%o:Šq:UWrY{Y{[i oY–a qWsu[ mq^V.V.U-Y{dcei\UWmvc.og[ rOoIY\Y{mvk…o‡o^mY\‹Qk…UWbR†.XZY\m dRV.UWY“†3UIqpcec.XRd‚ogUWVŠq{c-_z aXRijUWsmV.dRk…†›[ mvr&oIqWm bRXRdRY“m †‰XZY\m „ dR[ am m dRqWY\mvY{UWcezr [
XqWRbR[ mvYi\c’ª¬qW«Bm V.ª¬­hdBªŽ®’o¯ °ZzŠ±WY\²jXZ¯ ²jY\³’dB®’zR«Bo…­%V.XZd"V.UIbRqWV’m V.‹©d"sŽVec.sgo:qqWbRqWY–bRY\UWr•Y{o o:a qp[ ceq-UIq…Upc’XRqWbRUWVŠY\zU‡a qWijbBm cedRd† Yj„ ŠY{Y\i UWar3qWXRm V.[vdced–o:Yjq:rŠ[Y{Y ia uqWmhY&_ Y.m_ dž,‹QcbRXRY\m UWXZYY\[ cem dR[ ,Y{z‰qWbRsŽc.YoIbRV.mXZV.Y\d aUptc’qWzŠV.Y\Up[ o‰m n.Y\m dUpo”qWUWbRYjY ‘
a [ qtq a XR[ Y{o”c.o”oIVa V.d‰c.o<qWbRY\r3ceUWYOijV.k…X a qpceyR[ YgsuUWV.k©m dRX a q
o
a
ʒÉ:ºƒºƒÃj¾Àhݵ`´»œÂ’½p¶½WɁ·À<Àh¸<· ºƒÃ\¹§Ã¾ºƒØt»h¾¼2ÄeÝÁ:¹`»DÁ:½p»OÆ^¸tЃÆK¸hЃ¾È\̓¿ÊÍ{¿eفºƒËƒÎuڃ»Ž»œÀhÚW½pÁ:ÎuÃjÂ-ÛWÀOÎuσ· ̎ÃÚ{̎È{ÙI¿’Ü{̓½pÓRÍW»ŽÎu½pÀtσÝЃÄjÂ2̓ÅÑjÄjÒ\ÀhÅ&ÓK¶ÁgÉ:ÄjºƒÅ–Æ^ÃjÀh½WÔ`»hÀh· ÕK·Äºƒ¾{Ö`ÒÀh½p×.· Ç^ºƒÕÝÈ\¸DÉ:¾· ÝÝÁ:»hݝºƒÉ:Á:Ø Á» qVea qWbRXRY\[ Y{UDo2‹t‹QV.bRUWx m [ _LY‰T<cem [ XZV’Y\‹Q[ m dRm dRm dR†–†,qW‹tbRY‰V.UWzŠxŠY\o^[vcV.rŠdRo,[ r‡qWVc.o^yZ[ V.Y3dRV’†&n.c.Y\UWo^[vV.ceXZXRXZY\UpY{c’z›qWV.yUpr o
Ìuá`Þ§âIßãätӒå ß,æœæœ·å É:烻h薺ƒ¸h鬺pçÝ ÀIêœÓ’災pëeÝì‡Â&íBÈ\å· Á:é î{ØQçƒÁ:ï{Ý駸Iðà âœâ,ñƒò `çƒãtë{ñƒãé8çhðgé î\å æQä”ñƒé¬âIãå ñƒò`å æ qWcebRUWY2Y\UQdRm V.d“dŠk…‘œyRY\[ VŠk…ipV.xUWm dRr3†BV.žZU”mh_V.Y.d“_ žZzŠqWbRmvoIY\x r(tzŠ‹QV‰m qWdRbRVeV q,a q%o:qpXRceUW†.VŠY2z qWa bRijYm dRzR†…c’UWqpY{c o a uY\[ qpm o‘
óôƒãŽå ãŽñƒâœè’êIé¬é8âœôKêœçƒëeätãŽçƒä”õWåâIôjãŽâœêIôQå ñƒéò^î{ñjñƒôƒéZõpé ñƒî{è’â<é¬êœñ çó ëeâ:å÷tâIæKé î{ñƒâ‰ãŽâ<øèeùŠçƒúKéBûŒä”ñjêœôjçëeâ8ìƒçƒããDå ó ôƒî\å é8æœévèeãåvçƒö:évï{å êœé¬â&âœôLñƒðèeçƒôã suV.U%€cd[ V.c"dRXR†m XZqWm Y\k…[ m Y.dR_Y{z„ a Y\UWr@XR[vcedqWbRY‹”c[email protected]\Upc’qWV.Upo–ceUWY
óü§é î{å èeõpâ&âIôjèQçƒévå íBévé ò î{ä”â&ñƒâIéŠçhè’ðgêœéuçý&é ëeî{ìƒþeâ”å çOè ëeó ï’êœçö:å ëeæ`ò å ì,êœö:ñƒì§çƒévë{åé çƒî{âIèâIããätíBñƒå èeåæœææœô…â:å ÷Lçƒå ègévçƒæOãtçhð§ôjé¬ñƒçgé î{é¬â2ãŽâQâŽëeñøeëjï’âIë{ö:ãòâœì^å ñƒæhù‚ãœîj÷Qñƒ÷Lã ñƒãŽó âœèeâLÿIô…ï{ú<å èeñƒãŽâIé¬çƒñKætévå ûLñDêœâ&ñƒðæâœå ââæ [oWY{ipc.bRz2Y{z qWaV&[ Y{oImz†.dRcem dB¡Zz›i\cebRd‚V’qW‹˜[ r‡zŠqWbRm Y Y\BUWY\V’d‚‹>qDxVemsQdBzRzRc’oKqpVec–s mvV o2a ijqWXV.d‚a qWqDUWyZV.Y\[ bBY{cz›ni\m V.ceU{d ž
qWc bRV Y{a iƒqW†.Y{b‡z§qW_DbR€Y%d‰ijqWV‚bRo:mvqDoQVeXBsZceqWXZbRY\Y%U”„ ‹ta Y,Y\UWXRr2UWXRV.XZ[vceV‚doIYgk-qWcY{r2ipbRdRdRVemvqD„ ayZY{YQotUpsuc.V.zŠU%mvi\ijceV.[ dŠr ‘
ñƒèeô .çƒã8ævë{âœêIå ñƒò’ë{âIãätå æœæœå çƒèQðœãŽçƒä@é î{âDü§èeôjçƒíBä”âIè’éuý
qWUWV.[ m dR†‰qWbRY BV’‹>Ves”zRc’qpc–m dc–XRm XZY\[ m dRY{z„ a Y\UWr(XR[vced›qWV
:
0;
<
>=
? 0@A BDC
E FC4EHG JI
KI
LANM
OBQP
4C
R
M
S 0@A
HT 4CU
*E
VBHG *C
BWG HE
C
4MQP
XP EHGY
MOY
R8E)Z QPHA *E
;
\[
<
]^*]`_aLbcd*a*e%cfJgih2cjkml
a*ne
%o
X;
<
p;
.<
rq
s
!#"%$#&(')*
+
,.-0/+2134/5 6+%8779
Os
rq
s—ˆa UIY2qWbRzŠY\mvo:UtqWoIm dRXZ† Y\aY{zmvoIb–a X-yZYjqWq:bR‹tYOY\zŠY\Y\d‰[ m q:n.‹tY\UWV…r‡„ Vea s§Y\qWUWbRr-Y%q:qra XZXRY{[o”Y{oDyBc.qWV2oIY{qWz‰bRYV.d‰a oIqWY\bRU{Y _
bRc.zRV’‹zŠUWY{qWoWbRo8Y qWbRa Y\oIk Y\Upo‰oIY\XRXBUWceYjUpsuc’Y\U3qWY\[qWr bRYˆUWY{o a [ q‰qWV"yZYzŠY\[ m n.Y\UWY{z@cedBz
_ qWg²bRY Ša ¯ ­%oIY\­ U+XZ¯ ² Y\3UpoI®’XZ±WY{² iƒqWm …n.Y­ R²dRV\® V-a ²-qWX ª a q+’q ±ƒa ­XR®’[« Yp²,mvo+‘g™Rk…UWV.V.UWk Y
XRc›UW„Yjsua Y\Y\UpUWcer›yR[ qWY‰bRY‰qWbByZceY{d+o:q…cedRyZVeY\qWbBbRcY\nU…m V.V U2a mvqWo2X a qWV›q-qV a a XRqWX[ Y.a _+q…™Rc.V.o‡U-k-o cea dipbr
UWY{o a [ q”q a XR[ Y{o%c.oQ„ a mvipx[ r‰c.o”XZV‚oWoIm yR[ Y._
_ p ± Š©­ Š­ R­`² ­ \¯ ²j² ± R®’B³’²j² ± ’Bª ²gj²j­hª¬±W³’²j²•«B­ ‘^.™R² eV.±WU8²po ² a ipb-”c&ª „ a ’Y\±ƒUW­r2®’qW« bRpY²
yZUWY{Y{o o:a qQ[ qpV oQa qWc.X o”a Y{qQceUWyZ[ Y\r‰bBc.cotnm XZV.V‚U”oWmvoIo8m yRqW[VY._UWYjq a UW
d ’±W²&ª ’±ƒ­®’«B­
™RV.U–qWbRY¡BUpo:q“q:rXZYVes…„ a Y\UWm Y{o“‹tYXRUWV.XZV‚oIYc g®’­²
® \² tª B²j¯ ª¬« ² R² Š¯ ª¬« +ce[ †.V.UWm qWbRkšqWbBc’qXRUWm V.UWm qWm \Y{o
cec’qWdBV.z…UpoDoWipoIbRV,Y{qWz bBa c’[ q<Y{o^qWbRqWbRY%Y UWY{Bo V’a ‹"[ q<VeV s a zRqWc’X qpa c,q8yZUpYjc’q:qW‹tYQY\mvo<Y\dk-XRc’m ŠXZm Y\k…[ m mdR\Y{Y{z…z§_KV.XZ¦”Y\bRUIY ‘
mvoWuo:‹QipqWbRmvbRi\Y{mvotz ipbˆa Ve[sLm ijdRV.V †2XZa Y\[vcezUp[ c’†.yZqWV.V.Y…UWUpm qWo\zŠbRžrko dBa ceipqpk…b‰cex.mvc.i\Y{o8ceoK[ qWm d‚rbRqWY\V2ipm UQbBc.ceiji\dRV‚ij†.o:V q”m a dRced‚† dBqD”z3qW‹QbRXRbRY%UWY\VŠipd›bBz cea k-Upiƒc.qWceiƒm xnqWm mY\dRq:UIr† ‘
‹t†.oWipV.Y3bRUWY{m zŠqWz bRY\a n.kG[ Y\m dR[ V.qW†ˆXbBc’zŠceq‰Y{dijXRmvoIUWmm V.V.dBUWmo\’qW_±ƒm \­®’Y{™R«o…V.pU‡qW² bRqWY› bR® Y“\XR² UWoIVŠY{ijijV.Y{oWdBoIzm ¯dR²q:†rg²XZVeY–s&ŠmVedB¯ sO®’zŠ­h„m ª na’mv«›Y\z UWa mceY{ce[ o‘[
qsŽc.a o:XRq&[ Y{c.o‡ogm XZdV‚V.oWoIUpmzŠyRY\[ U&Y._,qWV›€œq&XRceUW[ VŠVŠz i\a c’ijqWY-Y{ogk…k…V.UWV.Y3UWY2m k…UWY{XZoIV.V UIa qpUpceijd‚Y{q2oQqqWaV‰XRq [ aY{oXR[ c.Y{oo
qWbBc’€qgdceqWUWbRYOmvom k…XBXZceV.XZUIY\qpU{cežDd‚‹tq{_ Y3suVŠi a oV.d•dRV.dŠ‘œyR[ VŠipxm dR†(XRm XZY\[ m dRY{z
bBceUWc.Y–oIb suUW:Y{V.„ m dBa o\Y\_”d‚qW¦”[ r bRY2a UWoIY{Y{c.zŒoIV.m ddBo”ijceV.UWk…Y,XRq:[‹tYj+VesuV.„ [va z§Y\_tUWr"™^m UpXRo:[vq{cežBdBbBo3c.ceoIbdBz+:V.cem dBUWYo
aV.dBoIY{z§zž :qWV.Vm dijV.V.XZk‡Y\yRUpmc’dRqWY"V.UpzRogc’[ Y{[email protected](suUWqWV.Vk ijV.k k…a XR[ [ qWYjm ˆXR[ Y+oWipbRoIY{V za a Upij[ m Y{dRo\†“_ XRUW¨V.Y{yŠiƒ‘‘
[o:Y\qpk-ce†.o%Y.oI_ m dBijY,qWbRY\r‰XRUWVŠijY\Y{z–m d“k…V.UWY,qWbBced“V.dRY&V.XZY\Upc’qWm V.dBce[
¤ !; ~ A Mt68FIC ~
J`? F:J $6 ˆF &JL7IFIC%JL"
mv—¦”o"bR(YgqWbR* Y{Yce. UW¨‹Q[ m rY{bRk…o:mvq8ipk…bˆ‹tYjV.‹”qWUWUWc.x‡mvo&i$m d3zŠ#gY{dRoIc.V.m oI†.dŠb&dR‘œyRY{%.z›[ VŠV.ipqWm dxV(m dRceh†2[ ¨'V’#(XR‹m % XZ$Y\c–[ m )bRdR#OmY{†.¨'z3b*,bB+RzŠc.ž…Y\oI†.—b UW:Y\(V.Y…*,m dBVe-Šos ž
qpXRV.cedRm XZyRY2Y\[ Y{[Vemo\sDdRž`mqWdRV.bRdR†‰Y‡Ym m ddRsuV.X XBU&a ceqpY{Upo\c.cež ip[ bm Y\qO[LoImvzRVo%ac’¡BqpUpUpceijo:Y.yBqg_c.m oIdB—@Y{oIo\Y\bR_QUIY\qW'¨ dY{#(zc‰%‰m d‚q y qWa a V-XRm [v[ qWzRY3bRoQY‡ceq:UWbB‹tUWmc.V-n.oIY{bbBogc.qpV.oIc’bd ‘
qWyRyZbR[Y&YtYXRsubBV.UWVŠc.ULoIz qWbbBa c’ijqpY{qDcez–yRm dR[ c.Y‡X oQa VeoIq{s<Vž.qWV.cebRd“dBYz2c.VeoQqWqWbRbRcY\Y\d‡k-UOm c’mk…dRqpipXk…b“a Y{q{mvzŠ_otmvc’su>VqWY\a UW[ dBrY{z§o a a _ oI[ qgY{z&q a qWV,XR[ XRYUW‹QV.yZm [ Y
WqXB¦”bRcebRY\UIY&mqWU m mqWdR:m V.V.X d–m a d"qgmvo”c’q qIaXRqWXRmvUWipm[ x.yY{Y{o%a z–qWceY–UWceY&dBn’z3ceV.[UWaq †‚a Y{ceXRo\dR_[ m Y{\o”—@Y{z3yZbRY\m Y\[dV.d"dRXB†.k…cem UIdRY\qWk…†m qWmqWV.V.VUWdBrˆqWoQbB¡ByBc’[ c.q%vooIXBY{a z‰ceX"UIV.qWmdc ‘
qWm V.dFOHT ceUW#(Y %•a XRoIUWbRVŠY{ijz‰Y\Y{qWzRV3o-zŠm d@mvoIx q:_ ‹tV•o:qpce†.Y{No MgdBcek…Y\[ r.ž%?c g² Š¯ ®’±
¨XR‚Zqp[­Y{ce® oD‚†.²2Y‡‹Qmsu‹tqWV.bV.[ UWV’qWxŠbR‹togYQY{oIzV.m k…dRa Y{m X"oD[vceceUWy[ [ rUWr–Y{c.cPqWzŠVr2OK'¨ ¯m #(²pd®’%BqW« ž§bRceYQdBk…zZY\­:k…® V.‚mV.²jdBUW_oOr._Lm¦”dB€œbRijq8V.YRmvk…oDQQcem dRY\[voI††3V,a q [vUWaceYjU‘‘
mvmoIdRo,XZ†,V.YjdBŠXBbBoIcem cmyRUpa [oLYgo:VeqWsuY{sBV.z§qU a_-XR¦”a [ Y{oIbRoKbRSY mm dRs QQ†V.Y\dRXB† Ytcea VeUI[vceqWsBmU2qWqWbRm ¨‚V.Y\qpdBk>ceo8†.qWceYV…UWUWsŽzŠcem n.mmv[voIY{oOx-o^qWc’‹QV s¬qWbR:Y\Y\V.U^d–m dqWbRk…k-YQY\Vek…c’qWqpV.bRipUWbŠY\r U‘
qWqWV.mbRdR¡BY\YQY{kŸo2bBc.oyoKa r…ipyZbˆyRY\UWY\XBm d dRce†.m Upm adRo oI†2abRmoIY{d m z‡dR†qWaV2c–oIzŠbRk-mvY{oIz-x ce_DUWXBx¦”cem UIdRbRqW†“YOm qWm]8ceV.[ [dB†.Y{V.o8ceUWd V.m aqWdRbRX3Yjk ‘œ¨‚yqpr‚cece‘œdBV.†.zdRY”Y%mv:zŠV.ceY\m dBdBdŠz o‘
:YjV.Šm bBdRc m dRa †•o:qWY{qWz§bRY\_ k“_>€œq–mvo–c.iƒqWm n’c’qWY{z+‹QbRY\dyZVeqWbm dRX a qpo–ceUWY
/ /T032AU V7 :9; =< XWY E
qW¦”ceV‡dBbRz"c.[Y ipybRZ3am \Y\Upn.’o:YQª¬q:«“r"†.VV.zŠXZVŠY\z…Y\[vcUp„rŠc’aqW]o V.Y\UO)UWr‹”J™ UWc.-,Y{oOoI- XZ. V._+V.UWdBm †.€œoIq-m YQdBmvcem o-d…[ oIr“qWm bRk…XRYgUWm [vXRV.ceUWXZU…Y{V‚oIqWoIY\VY{dBz(ijFOYQm dˆHT Ve#(s`V.oIUp%[ zŠV’Y\m ‹ d U
qW¨‚bRqpY"ce†.‹”YcoIrm k…m m q[vceUgzŠY{m d›ce[vo(oIXR‹Qm UWlm m qWqOb˜qWV3[ m k…qWbBm c’qWY{qOzVesHk…FOY\THk…#(V.%‰UWr k-ce^dBce†.QQY{Y\o%† XBa ce[vceUIU‘
qW]8m qW[ Y{m V.cedBd o-a X•cedB¨‚zŒqpceXZ†.Y\Y-UIsuU V.a UWdBk-o&om dk…cY\k…oImV.k…UWr‚m [v‘hceqWU&Ve‘œsŽk…c.oIY\bRk…m V.V.d`UWr_‰:€V.dm dBV.o\Up_@zŠY\¦”U,bRqWVY
ijo:qpV.ceXZ†.YgY ‹QŽi\m qWceb–[ Y{zŠzOY\[vqWcbRrŠbY o\g²ž`_ap® %.jV.­hm ª¬d3³’H² Y\Zk…­XR® ‚[ V’² rŠotqWbBc2c’UWq^Y{mvc.oLiƒc.qWmiƒn.qWY\m n’[ rc’qWm Y{dRz,m qW‹Qmvc’bRqWY{Y\dz
qW€œqbRaYa oIQQY{Y\oK† qWa bR[vY”ceU”q a ¨‚XRqp[ ceY{†.oDY%suUWmvV.o8k˜yR[ VŠqWbRipx.Y%Y{zŠz-mvoIz x‚a ‘œUWYgY{qWoIVmvzŠa Y\dBd‚qDcn’XZceV.m UI[vceqWmyRV.[ dY%mVedRs X V.a dRq{Y _
qWVe¦”m sgV.bRdqWY bRVeQQY“sZY{qWXBc.bRceiƒYQUIqWqWmijmn.V.qWY–mUWV.UW¨‚dBY{qpoIo‡ceXZ†.qWV.VˆY‰dBzŠXRijmV.UWdRV.d‚†OyZqWm XBY–d cea qWUIY{bRqWo2mY“qWc.m k…V.o2dY\[ k…V.VedRsBV.†(qWUWbRrc.YQo&UWVeY{qqWoIabRmvzŠXRY\UDY\[ Y{d‚oIo&q…V asuXZUWUpV.V.ijk UIY.‘ _
yZzŠmvVeoIqWxŒbŒ‹Qm dRm qWX b+a qpq o-a XRce[UWY{Y–o3zŠm Y\d[vck…r.Y{Y\z§k…_V.UW€œq3r.žQcece[ dBV’z+‹%o XR:UWV.VŠmz dRa m dRijY{†›o-q k…a XRV.[ UWY{YoUWV.Yjd ‘
mozŠdRa Y\†&[[vqpcqWo\rŠbR_DotYg¦”qWijbRbRV‚Y&(Y o:q<YjQQVeY{qWs c.UpqWiƒcbRqWmV’Ygn.n.Yg„ Y\a UW¨‚bRY\qpUWY{cer.c.†.ž.z3Y%bRbBmvV’oQc.‹toDY Y\qWn.Y{bRY\iƒY%U{qWž.mXZn.oIVem Y\dBqW[ Y\ijr‰d‚Y%bRqWm mvmvq8cezRU[BzŠa VeY\dBs`d`o8m_ dBz _aija UW%.UWY{V.m c.dRm o:d† ‘
qWaV’V…n.oIY{Y\XRo,UWUW[vceY\c3n.XRqY\XRa d‚m XRdRq%[†‡zY…adBk-XRc’q[cemva UWi\UWxc’Y,mqWdRY,Ve†–sKUWY{cem qpo [ o%a†.V.[ o:qpUWqpotmceqWqW†.bRbBY{k c’o\q%_ yBi\c.ceoId–Y{z(VŠi\V.i d(a U%qWm z k…a Y{Y,o:qpqWceVk…qWbRXBYo
¤ ˆF &JL7IFIC%4J hQHBA%JL¤g¥g7IFIC%9
c d ;  fJ e } ; ~ JLg
dRyB#gV’c.c‹@oInY{m zdRXR†ŒUWV.V’dnzŠmvY{zŠV oWaYOijqWUWc‡Xm yZazŠY{q‡rz@dBUpcec’XRk…qWm Y{XZmvo&Y\ie[ žqWm dRV(XRY{m XZmzk…Y\[bBXRm dRc.UWV’Y,oIbn.oWY…ip:bRqWV.Y{bRm dz Y3a Yjce[ mŠ[ dR†.Y{†V.i UWa cem qWqW[ m†.bRV.V.k-dUWmo3qWVebRs%‹tk cY
XRY\Up[vcec’d•qWV.Upijo\V._Kd‚¦”qpcebRm dRY,m cedR[††.V.dRUWV.m qWdŠbR‘œkyR[ VŠoWipipxbRm Y{dRz †a XR[ Y{m o8XZY\qWbR[ m Y,dRY{XRzUWVŠbBijc.Y{oIoWb oIm dR:V.†‡m d•VesLV.m dŠXŠ‘‘
XijV.a k…qX q aa XRqWY{[ Y{z3o„ oIa VmvipqWxbB[ r.c’_Hqi qWbRa Y›UtoIª¬«BV.[ª¬a­hªŽqW®’m ¯V.d3’bB±ƒc.­hªoD’qW«ˆbRYgVesQsuV.qW[ bRV’Y‰‹QUWm Y{dRo †&a [s qa dŠmvo‘
zRcek…Y\d‚qpce[`ipbBceUpc.iƒqWY\UWmvo:qWmvi\o\_
j Z­h±W²p® ® \² ® ± {® 6
V.a XZdRY\m qKUpc’VeqWsRV.YjUpŠo\Y{žZi ‹ta Y…qWm V.oWd&ipbRqWY{bBz c’a qK[ YlijV.‘ kWdBo:oQ%qWa UWc’Y{k…qWcebRY{k-Y\o§U‡onq mRa qW_ XRbB[ ceY{dŒoLo:suoWqWUWipUWV.bRY{kceY{kz cea d2[mvmoOm dRdŠ†c ‘
qWXcV&a o:qtceqWUWdRceY{VedBceqWzkŸbRY\XRyBUKUWVŠc.ijzoIV.Y{dBa z‰oijaY{ceoDk…XRc,XRY\UDUWUWV‚Y{o:c.oqWaipUWY{b‰[ q{cežecek ‹Q[ V’bRŽ‹%™^mvipmo8b…† k-a mvoKUWceY qWxbRm dRY\ƒd3_†…gzŠzŠY\zŠY{[ijV.m mvn.XŠoIY\qWm V.UWm dRY{dBz† o
qpcem [ V.UWY{zqWV–qWbRY-ipbBceUpc.iƒqWY\UWmvo:qWmvi\ogVes”o:qWUWY{cek-o\_‡€dˆqWbRY
=
[
PU
?
U
S
VU
G
GU
Z HE
P
VU
G
LA
0E Z
PA
UP
P%G
LA rP
)GE
\M
M
R
PiE Z
)GE
C4A 4MOU
;
<
C Y
QP 4MX@U
G
RU
*E
#[
#[
[
\[
;
po
<
po
?
o
/ ^*]1032%c4065Kn87 :l 9;c=<?>nkA@
E na*e
'#(%
'#(%
d*c
CBD9<:2
_aLbcd*a*e%cf
”su¦¨ Y{bRiƒqWmvˆo‰m n.UWY\UWY{[Y{rˆ„ „ a a sum V.m UWUWU…Y{Y\o‡k…ijV.Y\Y\dRk…d‚V q–XRa [ XR†.Yjb"UW•Y\n.k…„ Y\a Y\d‚Y\k…qpUWo–m V.Y{UW¨o2rˆ‹Q"sumV.qWU…b"suUWyZV.[vcekVeUWqW†.bŒyZY3Y\Vem m sgdRdRX †m qpa oaqpo\moIdR_Y{Xz@¦”a qpYjbRo\s¬Y ‘ _
XRk…FgUWVYjV aqW:UWyRY{mviƒig[ Y“q%bBc.T<c.zRoIm XZzŠb UWY\:Y{[ V.m oWdRmoId‰Y{Y{zotqWVqW#gbRa mvc.oQoIoIYObXR[UWY{%.V.oWV.yRotm[ dY\k…k Y\GFOk…yTHr3V.UW#(Yjr-% yqW‡Y\r3dBVeces%zŠ[ m qWdRV’bR†…‹QY“mqWdR¦bR†‡Y‡a xXBoI‹QrceUIkm [vqpc o‘
Veces…†.6Y qWbR) €:Y"™KJ™ bBIAc.KLoIb*,* qp. ce_KyR€œ[q8Y{zŠoVqWY{Vo^qWyZbRY"mvoDk…yr2V’n.XBY{cezUIqWqWm qWVm V.oIdRY{m ijdRV.†OdBqWzRbRceYQUWrm dRX o:qWa V.qpUIo\‘ _
;
[
[
<
>R
q
#[
rq
[
)GE
R
U
G
[
C
q
)GE
>R
4PVG 4C
Y
G
RU
C
E
QP 4M
iq
q
[
^
Occ
l
c rn
na*e
E
=Do
[
);
C
>R H<
)[
s
[
[
mGE
#Y
QP 4M
*E
HGG HE C4A
;
o
? <
o
\ioImc.yRoI[ YgYgVeo:sLqWUWXRY{m ceXZk-Y\[ oDm dRsuY{V.z‰U8Y{bBc.c.ipoIb b ::V.V.m md3dBotV.XZ‹tY\YOUpc’bBqWcV.n.U Y%LqW¦”bR‹tYgV‡suV o:a qWUWU”Y{XZceV‚k-o:o‘
qWY{¬subRc.V.YOipU b"q:FO‹tU aTHV‡dR#(m dRdR%(Xm dRa ce†ˆqpdBo\zlqWžŠbRV._aYDdR%.Y,QQV.o:Y\m qWd† UWa Y{V.[vcecedRkU3[ r ¨‚suƒV.ž^qpU8cece†.qWdBY“bRzˆY‡V.V.dR]8dRY‰[ Y-Y{suceo:V.d qWU-aUWY{X“Y{cec.k¨‚ipqpb"cesu†.V.VeYUs
qWbR3Y QQY{c.iƒqWm n.Y2¨‚qpce†.Y ¬suV.U _a%.V.m d“V.dR[ r ƒ_
j g®’­² ® \² R² Š¯ ª¬« .² jª ƒª ’« O‘g¦”bRY3oWipbRY{z a [ m dR†
XZc’q3V.[ ‹QmvijbRr˜mvip‹tbŒY@UWY{XRo UWa V.[ XZq…V‚q oIa Y+XR[ ceY{m o3k-ceoUWY“c’q•XRUWm VŠdBz ijaUWY{ijc.Y{oIz"m dRm †d+qWV.bRUpY@zŠY\UpUc’qWqWVY
k-c.ipbBipcebRcexmUpY\mc.dRn.iƒ†@YŒqWY\UWyZzŠmvY{Yjo:ijqWqIqWmvmvi\oIY\moQU•V.VedBm s8o\d‚ž,qWm dRY\m UpXqc.a iƒqpq&qWcem x.o:n.qWY{YŒUWo–Y{XZcem d‚k-Y\UIqWo\suVV.ž UWoc.k-a i\ipijceb›V dBa ijc.d‚Y.ogq“_ XRn’UWce—@VŠUWijm Y{bRV oWY\a o:d o‘
m dR†-ijV‚o:qpo\žŠYjŠXZY{iƒqWY{z–V a qWX a qgi\ceUpzŠm dBce[ m q:r3Yjqpie_
j ’« ® ª …‘‡¦”bRY(oWipbRY{z a [ Ymvo-zŠYjqWY\UWk…m dRY{z+zŠrdBcek…m ‘
i\oIrŠceo:[ qWr•Y\k z a yZUWmY\dRbB†ˆcnU m a V.dŠU‘hqWipmbBk…cedRY†.ceY{dBoz"z ai\ceY‰dŒqWVˆipbBm cedRdRX †.a Y–qpo‹QqWbRbBY\c’d"q-qWcebRUWYY
yR[ VŠipx.Y{z§žeV.XZY\Upc’qWV.Upo`qWbBc’qK¡BdRmvoIbqWbRY\m UDYjŠY{i a qWm V.d`žeYjqpie_
qWo:mqWV.UWdY{€d"cek“mvoc(_KqWXR¦”bRm XZbRYY\YQ[XRmXRdRUWUWVŠY{V.ijz•XBY{ceoWYjoI†‚Šm c’dRY{qWi†+m a V.qWd2Vem s3V.Ved•s§c@cek…oId…m VŠdRm zŠdR†.Y\X[ Y[8a qWq<q bRa q Y aXRXR[ a Y•[ dRY%mV.q…ced[ V.VedRs%c@†&YjoIŠc.m Y{dRz i †.Iac’[ Y ‘‘
XRXRijY\UWm XZd‚VŠqtY\z [ ao:m dRqWijUWY{Y{Y{z3zcek-„ c’aq%oDY\qWk-UWbRrY&cXRr qW[vV.aceX`d3[ qW_Qm ‹Qk-™^bRc’m mv† qWipaY\b-[UWr…YbBc.i\co8aoIk-bRoIY%V’ce‹%dc&r…o%UWY{oceao da ip[b3YjqDRo:q ceqWa k…UWXRY{XR[ceY%[k-Y&qWo\V2Ve_ s<yZcY
qWoW¨ŠV›ipipbRbRXRY{Y{zUWz VŠa a ij[ [ mY{m dRdRoW†&o2†XZ‹QVeV.sLbR[ o:Y\mvijqWd•r‡UWY{k…mvceoDk-V.dRUWo8Y\Y-Y{k zŠqWbBaY{z‡ceo:q”d•qWyZV2V.Y,dRzŠzŠYjY‰qWV.Y\bBdRUWc.Ygk…o‡m md–cdRn’Y%c‡ce‹Qm‹”[vcebRcyRmvr‡ip[ b-Y-qWbBo:q c’qWa UWq”XRY{m[cekY{k o\‘ _
XRUWV’n.Y{o8qWbRY&m d‚qWY\Upc.iƒqWm n.YOyZY\bBcnm V.U{_
[
[
;
.<
;
Y
QP 4MP>C4A 4MOU
B
.<
R
;Q<"! ;;QQ<<
=
M 4C P *E .P
*C
Q[
?
o
; ? <
qWyY\r(UW#%k…XBVeceY{qWUWzŠmvY\mvijc’d‚Y2qWq2Y…qWo:bBqWq c’UWa q,Y{XRce[cek-Y{[ o\KoO_“o:qWyZ¦”UWYjY{bRsuceV.Y\k-UWm Y-U2o%Vc‰yZa Y\¡BqW[ XdBV’ace‹[<q2qWV bBbRa c.Y‡qWo,X UWqWaVVq&VeqgyZq a XRY3XRUWXRVŠ[ Y3UWz VŠai\ijceijY{Y‡dˆoWoIm yZY{dŠzY ‘
qWXR†‚bRc’UWY2VŠqWm z V.qWa V.d3ijX(Y{m d‚zV.qWXZV2uY\mhqWUp_ Y.bRc’_ qWY,žV.qWijU bRV.ƒY,k…_QV —ˆX a a Y‡qWqpX c’sŽa qWc.q%m iƒV.qWbBd‰V.c.U%Veo8s§qWqWbRqWV…Y‡bRyZY Y Y,Y{XRiƒUW qOV.XBVecesD†‚ceqWc’bRdBqWmvz$Y{oOz XRaUWV.X‰ XBqWc’V ‘
s a dBiƒqWm V.dBo
!;
<
s
>=
;Q<%!&('*),+-&('/. /0132546 )37 +98 8 8:+-&(' 4; .
;Q <%!<=>@? ;Q <BAC=>@? ; &
DE'5FHGI?;Q<3<J+-&('*)KA
=>@? ; &
DE'5FHGI? ; &
DE'5FHGI? ;Q <3<3<J+-&('*),+-&('/. /0132546 )37 AL8 8 8
M&
DE'5FHGI? ;ON <
P
P
Q=>@? ;Q <
R, M:?S=&
NMI&('*)
qWX bRa YQq{€_d…XBceqWUWbRY\Y%d‚Y{qD„ Vea s§gc’o:mvqWqWo%m UWV.Y{qWdBcebRo<kY‡ceqWyZ”m k…V’qWn.V&Y…Y.‹QžeijqWV‚bRbRo:mvqOipYQb-VeqWY\s8o:UWqWXRkUWY{UWVŠcekijY{oW%oIm oIdRY\†3dBzRV.<oKdRzŠY‡m qpY\oDmdRdRVVeX aqWa Y{qIqo‘
q‹Qa bRXRmv[ipY2bceUW[ YjV.qdRa †-UWdBo:qWo,UWY{qWbRcekY3UWY{o a [ q&(q zŠa Y\XRdR[ VeY{qWo Y{o”qWbRY,zŠqWY\V.dRXRVek…qWY{V‚o,o:qgqWbRo:Y3qWUWXRY{ceUWVek ‘
mqWz q-m a nXRiƒm q:qWUWr@m VŠnz m zŠq:a rŒm ijY{Y\Veo…Ups&o-XZcsuY\UWU-o:V.qWk m UWdRY{X ceqWak“bRq…Yˆž”q oImha _Y\Y.XR[ _Y{[ ž”YiƒqWbRmXRV’nUW‹ m VŠq:r+ijk-Y{oWm ced@oIY{dz§r"qWbB_Œc’V q{¦”a ž%qWbRX oIY“aY\[q3XRY{UWiƒq VŠqWa m z nXRa m[ q:Y{iƒr o‘
XqRzŠa Y{UWXRVŠoWijz[ Y{UWa o”m yZij‹QY{Y{z§o‰m [ ž8bR‹QyZV’Y,‹bRY\XRUWk-UWY{VŠc.cez oda r+XRijY{UWUWVŠzˆY{z o ®’aa ­8iƒ[ q‰qW­ Rm nq ®’am ­q:XRr"[ Y{’zŠo‰ª¬«BY{oW‹Q­§ijmmUWd‰[ m3yZqWY{²jbRo³’YO²jbR«BYjV’Š­ ‹BY{i®’a¯¬k-¯ qW(mceV.dyZd`rY _
¦”oIY\bR[ Y{Y,iƒqWXRm UWnVŠm q:z r›a iƒVeqWs”m nqWm bRq:r3Y :VeV.s^m dc…o:XRqWUWUWY{Y{zŠcemvk i\c’qWo:qWY3UWV.c.dRo&†.‹t[ r3Y\[ zŠtY\c.XZo&Y\dBbRzRV’‹o”V.k-d‰ceqWdbRrY
q a XR[ Y{oQ bBc n.YO %yZmvY\ogY\d“qWUWmUWnY{mvc.cez‰[ ryr-ijV.qWk…bRY,X q:a ‹tqWY{V-z›o:qWyUWr“Y{cek k-a o\[ _qWm XR[ rm dR†–qWbRY
XRXRUW[ YVŠz qWa VŒiƒqWo:mqWnUWmY{q:cer‰Tk Y{o:(qWm k-bBc.c’o-qWY{qWo%VVesDqWUpcec[ n.`Y\qW[%bRY‡m do:qWV.UWUpY{zŠceY\k-U-oQqWceV•d“XRm UWdRV.X XBa ceqg†‚c’q aqWY‘
ce [ ^ qWbRY… ‹” ƒcž`r–V.qWd›V–qWqWbRbRY…Y‡VeqWqWV.bRXˆY\U&V.XZbBY\ceUpdBc’z§qWV.žLU{oI_&m k…¦”XRbR[ rY-ijqWVeV.qpk…ceX[voga qWqpbRc’qWY-m V.[ VŠd›i\Veces[
ijo:qpV‚ceo:UIqOqWmVedRs<†"XRUWsuUWV.V.XBk ce†‚c’o:qWqWmUWdRY{†3ceUk ced(.m _ dRX ]8a qOV‚o:q q–a XR¡B[ † Ya ceUW[Y{V.o‰dR†3suV.U“Y{c.mipdBb›zŠmo:nqWmvUWz Y{acekce[
Veo:ceqWs<dBUWz(mY{dRceXRX k-UWa VŠoKqgijceqY{UWa oWYQo\XR_oW[ Y{i\]8ceo%[ V.qWY{bBk…z2c’Xyqgar2qWqWbRk m dRYa †–o:[ qWqWqWm UWbRXRY{Y…[ cerk n’m dRce†,[mvaogqWYbRYjŠY\VeXZk>Vs Y{iƒyqW=>r&Y{@z“qW? bRqW Y”V3,d UWi\a Y{cek‡ijd›Y\yZm yZn.Y\YYU
zŠV.dRY,yr‰x.Y\Y\XRm dR†U a d‚qWm k…Y2ijV‚o:q%o:qpc’qWmvo:qWmvi\otsuV.U%o:qWUWY{ceRk ._
T7 2
; :2 W =; G9'UR7 :9;
¦”c.oYbR&(Y”'*XR)UWžRVŠi\z cea d“iƒqWyZm Y2nm ijq:r2V.k…VesZX ca qWQQY{z–Y\† c.a ot[vcesuU<V.[ ¨‚V’qp‹%ce†.o Y”o:qWUWY{ceXk .ž.zŠY\dRVeqWY{z
s
VU
LA
B
GE
[
; Q<
k
5
6
j
i
; Q<
^™ m † a UWY „ a Y\UWr3XR[vcedi\ced–bBcn.YOk-cedr‰o:qWUWY{cek-o
XRyBUWc.V‚oI—ˆY{c.zipY,b“cec.qWXRzRV“XRzŠUWUWoWV‚Y{ipc.bRoWo<ipY{b“zqWbRa ‹tmv[ otmY2dRXR†‰k-UWV.mcedByRdBzŠ[ ceY\m †.kŸnY&mvz yqWa bRrceY[DqpceoWo:ipxqWbRUWm dRY{Y{ce†…z k-a c3[ o\m dR±W_,®’†3€­d(² Ves8qW®bRo:\qWYUW² Y{OUpcec’cek-qWXŠYjo‘‘
qWmvoIi\bRV‰ceY‰[qWbBr(„ c’a qWq&Y\bRUWk…Y–r›V.ceXRUW[ [vY‰†.ceV.d±WUW² m mqWd•ŠbR¯k ­^c“q †.‹ta m XRY3n.[ Y\Y{XRd o&UWY{aceoIUWdRY\Ymd‚q‡q‡XRVeUWoWs”VŠipzbRqWamY{k…zijY{aY.z›_[ Y{o2c’qOc’V.qWq‡UWbRY3Y{Y“c.oIip­ XZbY{(ijm mdŠVes¬‘‘s
Up‹Qo:qpc’bRceqWmvdBY.ip_Dijb–Y.¦”ž{qWbRbBqWbRYOc’Ytq%V o:ao:qWqWqWUWUWX Y{Y{acecekq”k Up‹Qc’ijqWV.m YgqWd‚b2VeqWUWqWs^mbRycY8a o:k-qWqWY{UWc’otY{ŠceqWmk©V…k qWa UWbRYjkY suY\<YjUpŠo<« XZqW®’Y{V‡¯‚iƒUWqWqWY{bRY{o z2YOa [VUpq{c’a _ qWqWYOX ac’qq
;
9 =<
8„ a c’ qWm V.d ƒžBVe†.s<m n.c-Y{oˆo:qWqWUWbRY{ceYkYjŠ.XZžBY{‹QiƒbRqWY{Y\z©UWY †.[ V.yB ce[3 V a ”qWXmvoQa qWq"bRY2Upc’YjqWY.‘ ž
XZ­ Y{iƒ¯qW²OY{z›V.dd a o:qWk‡UWY{yZceY\k U&Ve(sO±W®’² « Š¯ m ­^qpo&q a ceXRdB[ ijY{Y{o&o:qWz V.a UpYo\ž`qWV–cedBXRz UWVŠ ijY{oWoIm dR † ’g« mvo²
qWcebR†‚Y2c’qWqWm mdRk…†‡Y…qWbRijY&V‚o:UWqgY{oVea s<[ XRq UWa VŠX–ijY{qWoWbRoIY2m dR„†…a qWY\bRUWY‡r3m XRdR[vX cead`qO_ q a XR[ YcedBzXRUWV.XŠ‘
1
2
4
3
? = o
Y
PU
2^*]
QP 4M
EHG
Kn Wb kml
a*e
kml>b kml
l
c
?
; Q<
VU
G
; Q<
PU
WE
M
; Q<
; Q<
2^*]^*]
2j %cf%k%d*a*e !l %c
0c k%d
l
c
>=
&('*)Z!\[^] `_ 2 +ab
'>DE'5c;@dSe/fOdGhg ;Q<3<
M@dSe/fOdGhg ;Q <
ii[ #;
j[^] `_ 2
?
S <
2[
Qb
'>DE'5c ;Q <
k
r[
lb
'>DE'5c ;@dSe/fOdGhg ; Q<3<
:ao qWUWUWY Y{€dGcek qWbRqWbR‹QY%Y moIqWm b›yRY{[ „ m‹QdRa bR†Oc’V‚qWVemoIV.s Y‡do:qqWaUWY{ceXRceyZ[ kY{V’o,n.Y.o:qWž mvUWoDY{o:ceqWk UWY{cek :V.m dBƒž.o cezŠudBmhY\_z dRY.Ve_ ž§qWmY{do>™^qWzŠm bR†eYjY ‘‘
q:dRXR‹tVe[ Y{qWV“o§Y{qWo§o:bBqWqWUWc’bRY{q^Y8cebBk-oIY\co\[n.Y{_ YDiƒqWyZm Y\nY\m q:d2rOUWVeY{sc.qWz&bRoIY V”&:sŽV.zŠcem Y\d&ULdRyXRVer,UWqWY{Y{o:zŠqWogUWmvi\qWY{c’bRceqWY…k Y<d yZ.a Yj_Lk‡q:€‹td‚yZY\q Y\Y\a U,d,m qWVeqWm s<n.bRY\Y{q [ aoIr.Y ‘ ž
Y{XZc.VeipqWb(Y\d‚q qWa mvceXR[ [ Y…r XR:V.UWVŠm dˆijY{‹QoWoIm Y{qWbˆzceydr›rc‰VeUWs<Y\qW† bRa Y [vceU,o:qpce†.Yo:qWUWY{cek …i\ced
?
dyRam [ k‡m q:r‰yZY\†.U%m n.VeY\sLd–q ayXRr-[ Y{qWbRoQY UWY{:ijV.Y\m dm n.Y{oIz‰Y\[ Y{yiƒr3qWm mnqpm o%q:r.oIžŠm yRmh_[ Y.m dR_ ž(†-[^‹Q] m qWb_ c…XRUWV.yBc’‘
#%VeqWmvijYˆqWbBc’qY\n.Y\dm dc+o:qpc’qWmviˆoIrŠo:qWY\k qW`bR_ 2 Yn’ce[ a YVes
VezŠsY\U–ipb
bB'>cedR DE†. '5Y{‡cBo‰ip_ zŠbBrcegdBdRo…ce†.k…Y{c›omvUWi\z Y{ceao [ a Y‰r+[ q…qWceV›VedBsgqWz+bRqWY“bRm q–mvo\Y\k-ž<n.Y\qWcUIbRrŒ‘œY“m dByZoWijY›ipUWbRY{UWc.Y{Y{oIz „ m a dRa [ †mm UWdRY{n’†ˆzŒce[V.a qWUIVY ‘
dRmoIdR‹QVe†-qKm qpc-yRipb[ zŠVŠripyZx.dBYjY{ceq:z§‹tk…_LY\mv¦”Y\i,dbRoWmvipo:o^bRqWUWXRY{Y{zbRceaY\k-dR[ m V.dRo,k…†-Y\n.Y\o:dRY\qWUpdV.c’d2qWm stY\mvoL†.qWr.bRqWbR_ Y3Yti UWa Y{UWc.UWoIY\V.d‚d,q2suo:V.qWUKUWY{c.cezŠk V.XŠqImvo‘
[
; Q<
o
2^*]^/ 72j 2%cf%k%d*a*e ;!l:2%c9Kd*c=9.e
7 :l 9;c
RXbB¦”[c.bRY{oDY-ogdRVe]8VesKq<[ Y{q:yZce‹tdY\V3Y\a d…mX›dRXRX ¨‚UWaqpVŠceqpz oO†.a YceijdBY{¨‚zzqWUWyY{XRcer2UWkVŠqWz bR:a Y”V.ijmq:Y{dB‹toQo%V3V.qWdRQQbR[ YY\r–† c.qWa i\bR[vi ceY‡a U8kV ¨‚a qpa qWce[vX c’†.a qWY{Y{qgo^z–qWqWbBbBq ac’c’qq‘
V.XZY\Upc’qWYgV.d-qWbRV‚oIYgm dRX a qpo\_<¦”bRY\UWYjsuV.UWY%m qpotXRUWVŠz a iƒqWm nm q:r…mvo
kmb
N[
>=
&('*)Z!<DE'5c 1@4 +aDE'5c 0_ @4 +[^] `_ 2 . 0
31
DE'5c 1@4
. 0 31 ;
<
ZqWX bRV.Y%[ #%mvijm VedRr qWX mvaaijoIY,qpY{o<qWz(cebBUWc’qWY%Vq%zŠqWc.Y\bRiƒ[vmvqWcogm r.n’ceY{c’XRz§qWXRY‡_^UW¦”qWV‚bRbRc.YSipYQb‰QQV.UW†.Y{m Vc.†.Y{iƒm dBqWo%m cen.ce[ŠY-†‚XZce¨‚V.m dBqp[ mvceo:ij†.q”r2Y.qWsuž§bRV.mhY2U8_ Y.c.V._‡iƒUWmqW‹Q†.m n’mbRdBc’Y\ceqId ‘[
mVedRs”†‰qWbRqWbRYYQQQQY{Y{c.c.iƒqWiƒmqWn.m n.Y‰Y…¨‚¨‚qpceqpce†.†.Y3Y2yqWrˆUWm Y{oWipo%bRqWY{V–z aV’n.[ m Y\dRUW†([vcem X“q2qWqWbRV(YU Yja d•qWUpz c‰a UWijmV‚dRo:† q
‹QdRzŠY\VbR[vmczŠ[ rŠY…Y\o\[vXR_^cUWrŠ¦”VŠo\bRzž<mva V.o<ijdRbRm [dRY\r†–[ XBqWk…o8bRijY–V.V.UW¡Bd‚Y‡UpqWqUWo:aq-V.[XRo:qW[ qpY{bRceo&Y%†.Y{Y.V’cež<n.UWY\‹Q[ Upm Y\bRceU{[mvŠip_2b ij—@V‚:o:V.q<bRm Y\dBVed›soqWqWk…bRbRYgY\Y\k…UW„ Y-a V.Y\ceUWUWr‚UWrY ‘
UWoIY{Y\UWoImvm VzŠaY\d‚oI[q%r&q UWa Y{XRz [ a Y{ijogY{mvo^oOqWoWbRipY”bRY{d z a a k‡[ Y{yZz§Y\_%UDVe¦”s bRUWmvY{oOo aceXR[ qKXRq UWa V‚XRc.[ipY{b`oKžRXRbRUWV’VŠ‹tz Y\a n.ijY\Y{U{z ž
‹QbRY\d–oIm qWdRbR† Y&k…V a Y\qWk…X V.a UWq r3mvUpo”c’[qWm Y k…m qWm dŠY{z§suV._ UWk-c’qWm V.d suV.UGoWipbRY{z a [ m dR†
o:¨‚qWqpUWceY{l †.ceY‰k-qWo,VˆoIV.yZ[ Yn.Y{Yjo%ŠY{qWbRi amvo,qWY{XRz•UWV.‹QyRbR[ Y\Y\k dŒym qpr(o…ceYj[ŠV’XZ‹QY{iƒm qWdRY{†‰z"qWbRV aSY qWQQX a Y{q-c.iƒUpqWc’m n.qWYY
yZm dY{ijqWV.bRk…Y%ceY{o,yBoI[vY\cedBUW†.ijY”YVeY\s§dRzŠV Y\a [v†.cb`rŠ_3oLqW¨bRm Y%dBijYjY…qWqWUpbRcOmvo2ijV‚ijo:V q<a Ve[vz›sZYjbBŠceY{XRi aXZqWY\m ddR†,Y\n.qWbRY\d Y
QQY{c.iƒqWm n.Yg¨‚qpce†.Y”‹Qm [ Bm dBijUWY{c.oIYtqWbRYQqWVeqpce[BijV‚o:q<VesZqWbRYg„ a Y\UWr
qWY{cebRcedBYQUWz3[ mo:Y\‹QqpU{cem _ [†.`Y.zŠž’Y\bR[vV’c‹trY\qWn.bRY\Y&U{žijceV.[k…V’XR‹%[ YjoLqWk…m V.V.d‰UWYtVes`V qWa bRqWY&X a „ qKa qWY\VOUWr.yZ_DY” DXRŠUWY{VŠi z a a qWijm dRY{z†
[
qWqWbRbRYOY2€d-[d Yja qWs¬q”bRk‡Ygm yZdRY{Y\X „UQa a qVec’sKqWŽoIqm V.ma k…d‰XRm[ ce[vY{ceyZo”UWV’[qWrn.bBY c’suV.q%U8bBqWcbRn.YOY,UWyZm †.Y\b‚Y\mvo<qdDqWXRbRceUWYOdBVŠz i\z cea UpijzŠY{m z–dBcey[ mr3q:rqWbRVemvYos ^ :9 <:< =<
Vs.QQa dRY\[ [ † r,r‰a c’[vUWces¬Y{qWU8ijY\Y\¨‚ULm qpn.qWcebRY{†.z§Y<Y{_ q:o\‹t_KV%¦”m bRdRYOX a]8qp[ oLY{ceVed sŠa qWbRX‰Y ¨‚:qpV.cem †.d2Y”V.yZXZY{Y\ijUpV.c’k…qWV.Y{U`o<bBU ca n.dRY<dByZceY\yRY\[ d Y m”¦ Bd bRo:qpY%ceUpdBc’ijqWY.Y”žeyBqWbRc.YOoIY{o:z…qWUWoWY{ipcebRk>Y{z ‹Qa [ m m qWdRb…†2qWcebR[ Y%†.V.k-UWmc’qWŠbRm kk a oWkipbRY{Yjz Ša XZ[ Y{Y{iƒoDqWc’Y{z…q8Y{V c.a ipqIb ‘
XdBaec k…q&Upmvi\c’ceqW[Y._2r,z¦”a bRUWY…m dRV †%a qWqWbRX Yta q&YjŠUpY{c’i qWa Y{qWo\m ž V.bRd&V’Ve‹tsZY\c%n.„Y\U{a ž Y\i\UWr,cedˆXR[vipcebBd`ce_^dR¦”†.YbRY\zŠUWr‚Yj‘‘
/ 7 2
; :2 W =9
7 :9;
¦‹Q”bRm qWYSb-QQq a Y{XRc.[iƒY{qWo8m n.m Y-d-¨‚qWbRqpceYg†.k…Y Y\:k…V.m V.dBUWoOrq cea dBXRz-[ Y{o&XRUWc.VŠi\z i aa ijk Y{aoD[vV.c’dRqWY{[ rz›qWV.bRdˆY%VzŠamvoIqIx ‘ suc.V.zRWU ec Y-:€ XŠzŠqWq”Y{bRceqWY“[ V…r(oWqWipbRqWbRbRY&Y{Y3zY\n.a V Y\[ m UIdRqW‘X †(ipbBVeqcesQdRUp†.qWc’bRm qWdRY“Y{†2o,o:V ‹tqWaUWV Y{qWceX [vk-a zqgo2yZUpk c’Y3qWa Y{UWo:Y{o\q…ij_ V.zŠk…rXdBcek…qWY{mvzi\ceY\[ n‚r ‘
X¨‚qpa ceq›†.Y{q o\a _2XR[ ¦”Y{obRYqWbBXRc’UWq›VŠz ‹ta Y\iƒUWqWYm nmdRq:r(Veq›i\ceXRd›UWVŠyZz Y…a ijijY{V.zk…Xyra qWY{qWzbRY?a oIQQm dRY\†‰† a qW[vbRceYU Y\†.UWUprcem dRWq m {Y k…z“Y‰oWipc‰bRY{q az XR[[ Y-ma dRmv†‰o&a i\XRceUWdVŠijyZY{Y.oWžZoIY{bRz›V’‹tya Y\rˆn.Y\c“U{žRo:qWYjUWY{qWceUWk“Y\k…_‰Y\¨ [ ar“a ipijbˆV‚o:¡BqWdR[ r.Y _
dqWm a n.k‡Y\[ yZr3Y\zŠU&Y\VedRstVeqWk…Y{z‰Y\k…c.V.o UWr‚‘gcedBzˆcedBzŠz mvoIx‚‘œUW. Y{oImvzŠY\d‚ƒqOž :q V.a m XRd–[ Y{oIoY\[ Y{uUWiƒY{qWoIm nXZm Y{q:iƒr.‘ ž iuY.a _ †BU_ žKceV.RX Bd XRijUWY-V‚c.Y\ipn.bY\a UWmvrˆo2qWoIV›Y{ijV.m ddBn.z V.,x.Y…m dqWbRV.Y–UpzŠoWY\ipU,bRqWY{V›z a c[ n.Y\UV.mvz›XZY\qWUWbRm VŠmvo2zŠmvV’i\n.ceY\[ UIr ‘
cXRedBUWVŠzz aqWbRijY–Y{z§d _ a k‡yZY\U…Ve-s% q*a _ XR4 [ Y{o‡qWbBc’q…0bBc1 n.Y‰yZY\Y\d"XRUWY\nm V a oI[ r bRX Y{c.q”z§Up_2c’qW—@Y{o<Rb eV Y\sLdˆce[m dn.o:qWV.UWx.Y{Y{cez§k-žZo8qWbRceY-dBz-oWipoWbRipY{bRz Y{az [ Y\[ U,Y{o<UWYjqW‘bRijYOV.k…o:qWXUWY{a ceqWk©Y{og‹QV am qWqIb ‘
qW€œs”bRa YOqWbRk-Y–c’oWŠipm bRk Y{az ©ka [ Y{V za qW:o X qWUWa Y{q”ceUpk c’qWyZYgY{ceijk…V.k…V.dRY{†&o2a qWm bRdRYOY\[ mY\†.[ mm †.yRm[ yRY [ YOa dRo:qWYjUWŠY{XZceY{k-iƒqIo\‘ _
&('*) ! . 01 + - *_ 4 +[ . /0`4O_ 4O_ `2 . 0 31 Y{zŠ[ r“yZYjsuV.UWY&qWbRYdRYj qOU a dVesDqWbRYoWipbRY{z a [ Y\U{žBqWbRY‡Y\[ m †.m yR[ Y
o:qWUWY{cek ‹Qm qWb–qWbRY&dRYj q%bRm †.bRY\UQXRUWm V.UWm q:r-mvoQoWipbRY{z a [ Y{z§_
[ . /0`4O_ 4O_ `2 ! [^] `_ 2 + . /0`4O_ 4O_ `2 )
‹qWtbRY Y”#%a q VeoIa Y{qWXRmvlz ij[ Y{YD[ oDqW. cebB/UW0`c’Yt4Oq^_ 4OV.m_ dBUW`†‚2o:qWcežY{dRmhc._m Y.z,\_Y{ž‚Vez2qWs bRm a d‚YOoIqWm XBV,dRce†QXBUIceqWqWmUIbRqWqWY m m V.qW:d‰m V.V.m dBoId2Y\oLoI[ Y{qWY\bRiƒ[ Y{qWYQiƒm nXRqWmm UWq:nV.r.m yBq:_Kr ce—@yR[^m]bR[ `m Y\q:_ 2dr —ˆ Y%ijV.k…XBceUW`Y{U z&; qWbRYQm :d‚<qWY\Upc.iƒqWm n.Y”XZY\UIsuV.UWk-cedBijYtVesZqWbRYQ%c’qWYj‘
Vec›sQq bBa cXRn[ Ym dR†“q:‹tqWV(bBc’k-q3c’mvqpo-ipbRm dŒm dR†“qWbRqY(a XRoWce[ Y{k…o‡Ym dBXBijceUWUIY{qWc.m oIqWY{m V.o\d+_–€c.d‚o-q a cemdRqWVem n.qWY\bR[ Y\r.U ž yBO c.RoI²pY{® zB² ceƒXR­ <XRUWª¬±V‚ƒc.­§ipž.b(ceqWdBV“z qWbRUWBY\Y3®’¯ Ve`qWª bR-Y\²jU&_DXZ¦”V.bR[ mvbY ijm QQY{o V a dBz QQŠV.« yRNm d‡XZ V.ª¬«B[ ‘ ž
qcea d“XRce[ Y.UWžyRm qW"UpceUWbBr…c.otq a k…XRV.[ Y UWYOipbBce_ dBijYgVes^k-c’qpipbRm dR†2q a XR[ Y •qWbBced mvXRij[ rrY\oWk…ipbRXRY{[ z V’a rŠ[ oY{o“cqWbR™^Y€:J™ dRiGYjoWqˆipbRo:Y{qWUWz Y{a ce[ km dR†qWbBcec’[ †.q(V.mvUWom qWbRm dk“_qWbRY€œqˆUWY{oIc.m kzŠr ‘
oYj:qWŠUWY{Y{wti cear2k-qWijY›o%V.k…mm q,s2XBmvk…ogceUWV.XZm UWdRV‚Y†QoWoIqWqWm bBbRyRceY”[ Y2dV qWa V.V3qWdRX ¡BYˆa dBqDijzUpV c’‹Qa qW[vbRY{z@oLmvipyZVelb sZY›QQceYj[ Y{'Šc.QQY{iƒi Y{qWa mc.n.qWiƒY…Y{qWz§m ¨‚n._ qpYQce¨‚#%†.qpY&V’ce‹”†.qWVY ‘ qW„]tbRa T Y3Y l a ipY,bR_<Y{‹Q]8cebRbRXZY\Y{Y{d–ceo:XZq,qWY{bRq o:a Y2qpXR™^i [ m aY-UpUWo:XRUWq…Y\UWd‚oWVŠipqWijbR[ Y{r-Y{oWzoIU m aa dR[dR†–Y{dRo2ijm dRV‚qWbRo:†-q2Y“o:ceqWo:UWdBqWY{UWzˆceY{kcezŠk VUWY{Y\o,‹Q[ Y{bRdRc.mvVeoIipq&Y{b"o8qpbBceqWbRx.c.YYo
Y\X n.a Y\q–U{ž`Upc’c–qWY{k…o-V.VeUWs2Yo:m d‚qWUWqWY{Y\ceUWY{k-o:qWo-m dRmvo-†“qWoIbBmvzŠc’Yjq“‘œY c Y{QQiƒq&Y{c.Veiƒs”qWm ijn.V.Yˆk…¨‚XBqpceceUW†.m Y(dR†‰ijV V a a [vqIz ‘ m 8d‚„ qWV›a cec.[v¦”i\ijm Vk…a Y–d‚q&oWipqWbRbRY{Y3z ad [a Y{k‡o2yZqWbRY\U‡Y“VeU s”a dRV dBa ceqWXyRa[ Y–q‡o:q qWa UWXRY{[ceY{k-o2o‡†.Y\m dŒdRY\c(Upc’‹”qWY{cz§r _
yZXZYOY\dBc.oDiƒ‹QqWm n’bRc’Y\qWd-Y{z…c Y\QQn.Y{Y\c.d-iƒqW‹Qm n.bRY%Y\d-¨‚qpqWcebR†.Y\Y%UWYgo:qWceUWUWY{Y%cek˜dRV‡bBzŠc.Y\oD[vccerŠdo\V _Ka ¦”qWXbRamvo8q8bBUpcec’XŠqWY ‘ qWV bBa c’U%q(YjŠceXZ[ Y\VŠUWi\m c’k…qWY{Y\o‰d‚qpqWoQm k…qWbRYYY{oW„ipbRa Y{cez [ a r[ Y\ceU%k…mvogV.dRc.†"iƒqWm qWn’bRc’YqWY{o:z“qWUWV.Y{dBceijk-Y&o\Y\_ n.Y\€UWdr
[vVŠcei\UWi †.a Y\U3UQ‹QqWbBbRceY\d(d+VeY\qWdRbRV Y\aU%†.¡BbŒUpo:qq,a o:XRqp[ ceY{†.o-Y‡bBo:cqWn.UWY{Ycec.k-i\o\i _%a k ¦”abR[vmvc’oOqWi\Y{c.zŒoIY‡V.dŒijV qWa bR[vz Y XZoIY{V.ij[ V.mvijdBm z-Y{o\su_KV.€U d‰Q%V c’a qWUtY{w”YjŠc.XZoIY{Y\z§UWm žRk…]8Y\bRd‚Y{qpceo8XZqWY{bRo:Y,qp™^oWipm UpbRo:Y{q{z žRa ce[ dBY\z‰Utmv 8o”„ c.a iƒceqWm [vn’¦”c’m qWk…Y{z Y
YjzŠŠmvoIY{x›i a y qWa m V.q‡d–qWbRVes^Y\UWqWY-bR3Y ‹”QQc.o&Y{c.dRiƒVeqWqm n.oY2a ¨‚qpijcem†.Y\Y.d‚_ q‡zŠY\[vcr(qWVqWUWm †.†.Y\U,qWbRY V.dBijBY2®’¯Y\`n.ªY\-UWr“²QoIXZY{V.ij[ V.mvijdBm z–Y{o\su_ V.U g®’­² g® \² ’bž O R²p® B² ƒ­ <ª¬± ƒ­”ž cedBz
2^ Wb d*c
cel l
a*ne
k%c
2[
2^
2j %cf%k%d*a*e
0c .jl
ac
l %c
l
c
[
;
< Q[
;
<
2[
2^ gih bc Oa
cel
>=
mA
HG P "!U
@
4P
"!U
iEOU M iE
@
s
:
#
QP 4M
mA
HG P 4P
bBm d+c.oI—ˆ¨b Y{Y>:iƒV.qWmm bBd‡V.cd cen.[ Y†.V._mUWk…m¦”qWbRXRbRk[ Y–Y\k…YjqWŠbBY\XZd‚c’q^qWY\Y{UWbBzm k…c.oLY\cŸced‚[ qpedRo‡qWV.bR‹tdŠUW‘œY\Y\yRUWYtY‰[ VŠo:qpipXZcexY\†.m UIdRY{suV.o§†ŸUWk…k…XRY\mY{d‚XZzqWY\m [V.V.m dRdRd"Y{Y{zzc
¨ a d i al U2[ qWzRUpc…c’qp¨ceXByBcec.UpoIi Y-2‹ijV.tdBV.oIUWmvo:xŠqpo:o,qpc’VeqWs”m V.UWd3Y\[v‹Qc’qWm m qWV.b dBo,Y{ c.ip([email protected]‚s qpQcem ,dRm dR† _
oIoImY\-d‰Y{˜zRyZo\qY\_KadB¦”XRipbR[bRY{k-Y%oQceq qWaUWbBxXRc’[qOYO) bw ceoIFOUWm \Y&¦ Y{XZot V.+ ceX. UWaY”qpce[v¡Rc’yRŠqW[ Y{Y{Y{zz3o aoIc’m oIq k…m dRm †…[v-,ce-&UQzŠym qWr‚V-Y\qWUWY{qWY\bRo d‚{Y‡q”q a—@UpXRcemv[dBoWY zŠijaV.V.dŠdŠk ‘‘
[ceY{dBoWzo2VeeqW‘œbR‹”Y\cUWr ‹Q:mvoIV.Y3m d•dR„VeqWa Y{Y\z§UWm_›Y{o\€_‰d¦”qWbRbRY‰Y :YjV.Šm XZdY\UWXRm UWk…Y{zŠY\d‚mvi\qpc’o‡qWY{‹to&Y cea UWY-oIY{V.z dRYj‘‘
qWq Vea ‘œXRV.[ dRY{o\Y._ žbRY\dBijYOqWbRY,UWY{o a [ qtsuV.U”yZVeqWb“„ a Y\UWm Y{o”ijV.d‚qpcem dB
o -
Vq.a d-XR¨m [ qpmY…o8dBijXRijYV‚UWVŠo:qWqtijbRY{ipY…oWbBoIVcem dRaUp†‰c.qWXiƒijqWa V‚Y\q2UWo:mvqpyZo:o,qWY\mvc.bBi\oWcoKoIn‹tVŠm ijV.YQmvU,c’bBqWVecY{stn.zYQY{c.‹Qm d‚ipm bˆqWqWUWb›VŠo:qWzY{UWc.a Y{ipijceb›Y{k z-Ves<cezŠUIY\qWqWbRXZm ¡ZYY\dBijm mvzRdŠceo‘[
Xm dRa X qa UWqOY\q[vc’a qWXRm [V.YdBo\suUW_(V.k ™RV.qWU‡bRqWUWbRY\YY‡medR‘œX‹”a cqpr o,:ijV.V‚m d"o:q i\c.ž oIŠžY3§XRceUWdBVŠz ijY{oW--oIm dRqW†(m k…ceY{d o
k…Ves%V.qWUWbRY-Y–qWbBm dRceX da qpqWbRoY‰mvo suV “qa UIWqWm k…b•Y{m odRX k…a V.q{_UWY–™RijV.V‚U‡o:qWqW[ bRrˆY qWV›‘œ‹”XRUWcVŠr ijY{:V.oWo2m d•qWbBV.cedRd Y
qWYjbRRY&cek…VeqWm dRbRYQY\U{qW_ bRlYOoIcem yRdRm†-[ m qWzŠm mY{o<Y\VeUWs`Y\d‚oWqQipbRXRY{UWz VŠa ij[ Y{m dRoWoI†2m dRXZ†…V.[ijmvV‚ijo:m Y{qpo<oQ‹Qce[ bRV’Y\‹ d…sŽa c.otijY{qWzV
‹QzŠrm qWdBb–cek…zŠm mvi\Y\ceUW[ Y\r‰d‚qtijV.x[ m dBY{zRiƒqWo8Y{Vez–sLc.o:otqWUWqWY{bRceY2k-„ o\a _KY\¦”UWr3bRYOmvo”ijV‚YjŠo:qtY{i o:aqpc’qWmqWdRmvo:†BqW_mvi\otceUWY
€dqWbRYYjŠXZY\UWm k…Y\d‚qpo–‹tY a oIYcedm k…XR[ Y\k…Y\d‚qpc’qWm V.dVes
_a%.V.m d"m d"V.UpzŠY\U‡qWVoIY\Y3qWbRY“XZY\UIsuV.UWk-cedBijY‰VesOoWipbRY{z a [ m dR†
XZoWipV.bR[ mvY{ijz m Y{a og[ m dR‹Q†BbR_ŸY\UWY…—ˆceY [ La qWoIbRYUWY\cŒY‡q:oIrk-XZceY{[ og,Vek…stY\o:k…qpceV.†.UWY{r@oOoIceYjUWqIY‡qWm o dRa † y Œ:Y{ 8iƒqOc.ipqWbV
_a%.V.m d•V.XZY\Upc’qWV.U2mvoce[ VŠi\c’qWY{zˆqWbRY–k…m dRm k a kGcek…V a d‚q‡Ves
k…Y\k…V.UWr3m q%UWY{„ a m UWY{o\_
[
S
)o
?QS
s
?
S
r[
[
[
S
?
[
S
s
s
[
=
2^ m^*] 0c=<
k%dLl:<#nXW)gih bc`UOa;
:<
™^„ a m † Y\a UWmUWY{Y{oDo ‹Qm ceqWbdBz2+&cedBoIbRz V’‹•m dRqWbRX Yga q8i a UWY\k [vc’a qW[vmc’V.qWdBm n.o\YQ_^™RUWY{V.oIUDXZqWV.bRdBYgoIYti\c.qWoIm k…YQ‹QY{oDm qWVeb s
UWY\[vc’qWm V.dBo§qWbRY\UWYtceUWYgo:qWUWY{cek-o§qWbBc’qKi\ced&yZY”oWipbRY{z a [ Y{z
QQY\† a [vceUO¨‚qpce†.Y2o:qWUWY{cek-o\ž QQY{c.iƒqWm n.Y‡¨‚qpce†.Y‡¨‚qWUWY{cek“žZcedBz
c’o:qWqtUW]8Y{qW[bRceY{k-Y,ced Y\o\adB_KX3z ¦”ƒ¨‚bR_<qpY%™Rce†.V.‘YOUtc’qW¨‚ŠbRqWmvo8UWY,Y{oIi\cebRc.k>V’oI‹%YO‹Qo8‹QbRc‡m mvqWipbijb-V ‡ayZd‚Y{UWijq8Y\V.[vVec’k…s§qWm Y{qWV.bRo<dBYOU o8a UWqWdRY{bRodBY\a ceUW[ yRY,q8[ ceqYQaUWV.YXRdR[ Y{[ r o
XR‹QUWbRVŠmvzipb“a ijqWY{bBz–c’qgcedBUWz‰Y{o qWa bR[ qQY&q r‚a ‘XRc’[ŠY2mvo”‹”oIc.bRoQV’XR‹%UWotVŠqWz bRa Y,ijY{qWz§m k…_”Y&¦”mbRdY&oIUWY{Y{ijc.V.oIdBV.zRd–oQ‹tc’Yq
qWoIijV›bRV.V’k…yZ‹XRY“[ qWYjcebRqWyRY&m V.[ Y‰UWd“Y{qWoIqWVˆXZm k…V.oIdBY‡Y\oIY‰VeYOsK‹QqWqWm bBk…bRc’YY&q…„ suY V.a U%Y\Y{UWceiƒr q…[ uY{mhc._ -RY.ipž_Qb•-,-,qWXZbR-2Y2V.V [ qWmva ijm qWk…rX Y2a bBq%c.[vc.o‡q o:a qgV.XRd•q [ Y{a oQqWXRbR[mvYYo
mvXZogY\UIzŠsuY\V.[ UWm n.k-Y\ceUWY{dBz ijƒY“_ Ve#%s&V’oW‹tipbRY\n.Y{Y\z U{a žŠ[ mV dRa †•UQzŠsuVŠY{i ija mvoIoQm V.mvdBo%o\V.ž8d–qWbRqWbRY\Y2UWYjmsud‚V.qWUWY\Y.Upžtc.k…iƒqWV‚m n.o:Yq
VebBs8cedBqWbRz‡Y-UWY\zŠ†.mvmoWV.i d2a oWVeoIsBm V.qWd(bRY”m d›†.UpqWcebRXRmvbBo&oLoI‹QY{iƒbRqWY\m V.UWdˆY”UW‹QY{oIm [XZDV.cedBXRoIXRY<[ qWrm k…qWV‰Y{o^qWsubRV.Y…UK[qWYjbRs¬Yq
m dRm qWgmvceo@[`UWi\Y{ceo d a [ q”yZqYa XRoIY\[ Y{Y\o%d ceUWm dY&oIqWbRbRV’Y‹Qd`†._ UpceXRbBo\lž g®’­² g® \² XRUWVe‘
n‹QmvbRzŠY\Y{UWoOY{c.qWbRoKY…VeqWyZbRY{Y\o:Upq2o<m o d‚a qWY\UpY\c.UDiƒsuqWUWm V.n.k>Y‡XZyBY\c.UIz…suV.zŠUWY{k-ijmvceoIdBm V.ijdBY‡o\su_KV.U&¦”bRyZmvVeoDqWmvboDY{i\oIc.XZoIY{Yjo‘
ijoWipmvcebR[ Y{r“z a qW[ U m adRY‡†"suXZV.V.UO[ mvqWijbRm YY{o–e‘œbBUWcY\n.[vc’Y(qWm qWV.V•d›qpi\cec.x.oIYˆY mŽd‚™^qWm VŒ† a c.UWi\Y ijV agd‚m d›q“ce‹Q[ bRmvipb
bBUWo:qWY{cUWz nY{a mceV.iƒk-U{qWm_–o\V.ž.d+™RceV.dBm U2d@zqWbRUWbBY{Y\c’oIdBqXZijV.Y.i\dBc.ž‚oIoIbBY.Y“cJž n.qWg®Y”m k…’k…­Y²V.gUWsuV.Y”® U3\Y ² qW-bRY{iƒY(XRq8UWm mV’dRdnm qWmvqWzŠmvbRceY{Y%[go V XZa a V.XŠqWUIqWX qWV ma V.q8d+yZ-VeYj ‘s
qWUWbRY{oY3a UW[ q Y{o ua mh_[ Y.q{_D_ ž g®-,’-3­² q ga ®XR\[ ²Y{…o ,XRm UWd VŠz a ijY{oIY{o,ijqWV.bRdBY3zRo,m dR‹Qm qWbRmvceY\[ UWY{c. o Ves”BqW®’bR¯ Y
cel
S
?
?
!;
?
4<
?
"!U
s
=
;
<
"!U
@
iEOU M iE
S
"!U
0o
@
mA
o
HG P 4P
mA
HG P VY
s
o
4P
VU
G
QP 4M
QP 4M
4P
"!U
@
4<
G
S <
s
#
HG P ??
s
?
0;
4P
o
QP 4M
s
#
HG P ;
<
;
mA
S
s
#
mA
.?
?
o
iEOU M iE
Q<
; S
<
@
;
S
S
WUWo `Y{ceªoIk…-XZYˆY{²jiƒžceqWmk…n.Y\V [ Ša r.«d‚_ Nq“Ves2 ª¬q «Ba ž-XR[ ceY{dBo–z m dO R ²pž® B ² ƒžO­ <ceª¬dB± ƒz ­3XRUWVŠz oIa Y{ijijY"V.dBqWzRbRo\Y ž
qWXZm Vn.V.YOO U&XZRij²pY\V.®UIBsuk…V.² UWXRƒk-­[ Yj<ceqWª¬mdB± V.ƒijd›­8YgmvqWm oOd–m k…qWyZbRYVeY-qWsuV.b“‹tUOV.i\qWUpc.bRo:oIq,YY{otm –dˆceUWdBqWY\z‰Y\[vUWc’cek-qW[vm oIV.o,V…dˆVeo s8i\a c.qWbRoIY\Y.Y-Up_‡o<m d‚¦”suUWqWbRV.Y\mvUpk o,c.iƒmvc o‘
oo:qWa UWUWY{XRceUWk-mvoImo‡dRk…†-V.ijV.UWY‰dBoIVemvzŠs¬qWY\Y\UWd`m dR_•†‡¦”qWbBbRc’Y–q%UWm Y{qOc.oWoIipV.bRdY{zsuV.a U…[ Y{m otqpoqWbRXZY2V[V.V’U‹tXZY\UIY\‘UIijsuV‚V.o:UIq‘
k-QQY\ce† dBa ij[vY”ceU‡mvoK¨‚q:qp‹tceVe†.suY‰V.[v¨‚z qWLUW™^Y{cem Upk-o:q{oOž.qWm q8bBc’zŠq2VY{suoKYjqpdRipVebq<m oWdRipX bRa Y{q2z a q [a YQXRYj[ ŠY{o\XZ_–Y\dB¦”oIbRm n.mvYo
qWUWU bBY{a z c’dRaqgdRijm cedRY{UWo8†–Y,qWqWdRbRbRY\Y&SY Y{czŠQQn’Y{ceY{z‰mc.[vqWiƒceV-qWyRm mn.XR[ Y-mUWq:VŠr-¨‚z qpVea ces^ij†.Y,XZY{Veo,V qWa V’Y\qWn.d‚X Y\qWaUOmvceq{U[ _ta r-¨dRY{k-dRijm V.c’dRqpdB†–ipz§bRqWžRmbRdRm Y…q%†XRYjq ŠUWa YjXZXRsuY\Y\[ dŠY{Upoo‘
qWVoIbRm a n.Y3qWbY X „ QQa a qY\Y\† UWUpa rc’[vqWceXRY.UDž^[vceo:y qpdˆace†.‹QqY{m ceo\qW[v_^boIV¦”V.bRdRXRmv[UWoKr(Y\dRn.k…VeY\d‚qKm dRqpV.o&V.dRU,Yj[ r2Šm k…XZm dBY\XRijdBUWUWoIV’Y{m n.c.n.Y\oIY‰k…Y{o`o:Y\qpqWd‚cebRqp†.Y%oOY{oOijm V‚dˆsuo:UWqKqWV.bRkVeY s
yZumhY\_ Y.m dR_D†–‹QoWbRipm bR[ Y&Y{z ‹”a ce[ Y{m qWz(m dRY\†n.suY\V.d(UQm n€ s8iipbRYjY{qpcei XZƒ_Y\U QQY\† a [vceU,¨‚qpce†.Y{ogyR[ VŠipx
ce¦”[ bRV’mv‹%o…o,yZB®’Y\YjbB¯Š`cXZªnY\-mdBV.²goIU…m n.†.UWY‰m Y{n.o Y{o:a qWo%[UWqpY{Y{o„ceak-m d"ceo,[`qWqWqWbRVm Yk…†.Y‡XRYjUWqqWVŠV‰cz cea ip[ iƒbBLqWceqWm V.bRdBd"YijY…o:VeqWqWsOUWV(Y{k…ceYjV.k-ŠUWY{ogY–i aceXZqWdBVeY.z ‘ _
qWq Y\a d‚XRqW[ mvY{ceo\[ _ rˆk-Šc’« qpNipbRm dR †ª¬«,q amvo<XRo[ Y{a o\UWžDXRUWoImvVoIm mdRq†.[XRr&UWVŠ†.zVaVŠijz2Y{suo&V.UDk…qWV.bRUWY Y-UWY{UWoY\a [vc’[ q‘
qWsuV.m V.U&d3qWbRi\c.YoIYgceUW[Y\qW[vbRc’VqWma V.†.db…i\m qtc.oIbBY.c._ o<gXZVo&V.‹QU<m mqWd‚b qWY\Upc.iƒBqW®’m n.¯ `YQªXZ-Y\²2UIsumV.q‡UWk-ce[ ceV’dB‹%ijYo
mced‚[ %qWY\>o:UpqWc.UWzŠiƒY{mvqWceoWm ik-n.a YOooWXZoIqWm Y\V.VUId(suV.†.VeUWYjs<k-q3qWcecbRdBY‡ipijbBY,Y cemvdBo”Y{ijiƒyZY–q,YjVeqIqWqWs<VY\qWUQYjbRŠqWY bBY{iceQQa d Y{qWc.Y.O iƒž8qWRqWm ²pn.bR® YY\BUW²¨‚Yjƒqpsu­ ceV.<†.UWª¬Y“Y‡± ƒmV.­hqpd_ o
qWyZ„ bRaY\YQUKY\UWYjVer–ŠsZY{UWijiY{V‚ao o:aqWqgm[ V.q^mvo%dq am Ved(XRsB[ V.qWY{bRUpoKzŠY XRY\QQUWU{VŠ_Y{z c.ga iƒo%qWijmY{n.bBz‡YQc.c’o%¨‚qKqpyZceqWY\bR†.Y\Y”Y”dYjm dBk…ŠijXZY\UWY\d‚Y{dBc.qWoImoIV.YtY{dRoLVeY{qWsZzbRm dBY”ceijyZd UWaV’Y{n.c.kY.o:‘‘ ž
mudR‹Q†ObRqWmvipbRb&YQmvYjo`ŠVeY{qWi bRa Y\qWUWm ‹QV.d…mvoIijY<V‚ijo:V.q{dBžeo:ceqpdBcezd‚q§bRsuY\V.dBULijcQY.ž’„ qWa bRY\Y%UWrgijV.XRk…[vceXRd&[ YjdRqWVQm V.k-d‡c’qWqIm k…qWY\YU
‹Qm dRbB†‡c’c’qOqDoWqWipbRbRYgY{z ijaV.k…[ m dRXR†-[ YjXZqWmV.V.[ d…mvijr–qWm k…mvo Y{a o<oIm Y{d…z–qWqWbRV‰Y%oW†.ipUpbRceY{XRz bBa oD[ Ym q8ƒ_QmvoDwtXZr–V‚oW[ oIVm V.yRx‚[ Y ‘
qWVeVOs¬qWqWY\Y\d&[ RqW‹QbRY\bRd2mvipqWbbRYtXZV.Ve[qWmvbRijmY\Y{UpoDo\_LoWip™RbRV.Y{ULz qWa bR[ YYtgqWbRUWY Y\[vQQc’qWY{m c.V.iƒd2qWm i\n.c.YQoI3Y¨‚qpO ceR†.Y”²p® k…B² V.ƒUW­ Y
ce<dBª¬±z3—ˆƒ­LsuY3V.Y\U”dBbBqWzRcbRon.Y Y-a Xce[vUWoIm Y\dV[vn.c’XZV.qWY\xm V.UIm d–dRsuV.†UWi\k…c.qWbRoIY{Y Y zˆQQYjY{ŠBc.XZ®’iƒY\¯qWUW`m mn.k…ªY‡-Y\¨‚²%d‚qpqpzŠceo,V†.suY{Y&V.o\U&k…_ qWV.bRUWY3Y&Ve[vces¬qWUWY\†.d Y
k…k…Y\Y\k…k…V.V.UWUWr"r@i\cec.dBoIzY–oW‹QcbR‹ Y\UWqWY(bBc’ceqD[ QQ%m dRc’X qWaYj‘œq-yBc.q aoIY{XRz@[ Y{o3oWipi\bRceY{d"z a ¡R[ mq3dR†"m d‚qWXZVV.[ qWmvbRijrY
ijudRV.Ved‚qgqWm doIbRa V’Y{‹Qz3d“qWV…z aXRY,UWV’qWnV-mvzŠoIYgXBc.qWbRijY,Y,[yZm k…Y{o:mq%qpc’m d‚qWmqWV.Y\dBUpc.o ƒiƒ_qWm n.YOXZY\UIsuV.UWk-cedBijY
£ &6<?  ;DCgH fJ e } ; ~ JL¤ 5…¥ O7:J d J`98¥g7:;  F:68C
UWk…Q%Y{c’mo \qWa Y{Yg[ z,qpyBo,qWc.Vgc.oIoOY{oIz…XZ„ Y\a XRY{mvm zipXZxY\a [ [ r(X&m dRqWc.YObRogoWYtipXZzŠbRV‚Y\Y{oW[ zoIm n.ma yRY\[ [mUWY.dRrgž§†VebRcesRV’mm ‹tk-k…Y\oDXZn.V.qWY\V2UIU{qpžZXRcem UWd‚q&VŠq`mvz oOq aa dRijXRVeYg[ Y{q,m o\dRV._ m XŠqW%mvqWcemd ‘[
Yc.i\ijY{ViƒqWa m d‚n.qgYqWm bRd‚YqWY\XRUpc.UWYjiƒsuqWY\m n.UWY\Y‡dB„ ija Y2Y\VeUWs<rqWoIbRrŠY o:qWa Y\oIk Y\Upogk ma do:q&qWY\ceUW[vk-oIV-oOqpVeces<x.‹QY‡bRm d‚mvipqWbV
q­ a XR¯[ ²Y{o&ce² UWY‡’±Wk…²2V.­ UWRY²2m ¯k…² XZ&V.ª UI qpced‚’q&±ƒ­ce®’dB«Bz ­ ’« ±W²² \ƒ²j_ «B­%­ R²-ª ’±ƒ­®’«B­
qWiaV2Q[igYjFOqDdRH Y&qWbRQ‹”Y !wca r-ioIY\qWU8V3j[voIc c.XZa ipY{bRoIijY.m m Y\_Ksur2n.¦”YOqWbRbRqWYgbRY%mvYjmo%k…ŠxY{XZim dBV.a z–UIqWqpm V.ceVed3dBsKijV Y\YgadRqWij†.XUWm mdRa qWYQqgY\UWqWyZmvbRc Y\Y\bBa d‰coInmXRdRm [vV.†2c.UQijceY{mvd oo
c“zŠY\oIUpV.o‡UIq&qWbRV.Y“XZY\UWY{Upc’o aqWV.[ q-U,c.c’i\q,ijqWV.bRUpY…zŠm dRqWV.†(XqWVeVˆs8qWqWbRbRY“Y3m „k…a XZY\V.UWrUIqpceXRdB[vceijdˆY“qWijbBUWmc’qWq&Y\UWV.mvcRUI‘ _
Y
P
*ZE
LA
P4P
)GE
E
P
P
LA
)GE
300
70
250
60
50
Time (secs)
Time (secs)
200
150
100
40
30
20
Cheapest First
Equal Time
Rate Based
RoundRobin
50
Cheapest First
Equal Time
Rate Based
RoundRobin
10
0
0
0
5000 10000 15000 20000 25000 30000 35000 40000 45000 50000
^™ m † a UWY …m dRX a q%UWY\[vc’qWm V.dBot‘ o:qWUWY{cek-o8qWV3oWipbRY{z a [ Y._
su%oIV.V.[UWUIqWY‡qWbRm VdR[ Y{a†,oW†.oOmvb›o m k…a qWobRXZa mvV.o&ceUI[ ceqpr‡ceXRd‚XRm k…qOUWV‚V.XRc.dR[ ipY\Y{b›k…oOY\UWm q,Yjd‚q qWbBa Y{c.UWz-dBo%c.oOq:oD‹tm k…c,V“yRXZzŠ[V.VŠUpUIcipqp‹Qxcemd‚yBdRq,c.†,ipq V.xŠa XZo\XR_OY\[ UpY{™^c’o,mqWUpyZm o:V.Yjq{d ‘ ž
qWqWcebRbRdBYY–z„oIXRV.a UWUIY\VŠqUWz r–V.a XZijYjY{ŠY\o^UpY{c’iqWqWbRa V.qWY%U m V.oIaV.d`UIo _,qWa Y{¨cez‡[Y{ijrUWV.Y{dBozŠa z§V[ žBY{q<o‡qWV.bRdRdRY…[Ver&q‡„ aqWqpV’Y\ce‹”UWx.r–ceY3UpXRzRm d‚[voLceqWd(qWVˆbRyZYQc.Y\i\Y\dRijdBVY{zac’qWd‚Veb qs
qWY\bRdBYOz UWa Y\X[vc’qWzŠm Y\n.[ YQm n.m Y\k…UWmXZdRV.†UIqpm k…cedBXZijV.YgUIVeqpces§d‚q q”a XRq a[ Y{XRot[ Y{m qtoQXR[vc’UWqWVŠY.ij_ Y{oWoIY{o8cedBz-k-cr
ucemh[ _ Y.V’¦”_ ‹%ž&bRo&YˆyR[qWVŠijbRV.ipY xUWUWma dRY{oIiƒ†+Y\q–U‡oIceV.qWXRVUIqXR‰UWkIV‚XZmvc.o–Y\ipY\b+qW'x V m›suV.ac’U–q‡oIYbBqWbRcec+dBY“zŠoIUWV.[ Y{m UIdRo q(a†•[ ceq…qW[ †.bRc’V.Y›q-UWm¡BceqWdUpbRo:rkq–XZmvqWoWV.bBo m ad‚c’Yqq
XRz¦”[a bRY{UWY…otm dRqW‹t†‡bBY\c’qW[ q%KbRY&bBxdRc.„ o”V’a ‹QY\yZUWdˆY\r…Y\md“YjdBŠoIXRY{Y\UWiUIVŠqWa zm qWV.am dˆV.ijd–Y{oIz–V.ceUIdBoIq&Vz–cesŽoI[ceY\†.UQY,V.yUWc‡m r-qWoIbRqWV.k bRUIqWY2Y{i\„z3cea dˆ[ Y\mvo:UWyZqQr3Y VeXRas`[voIceq Y{ad`z ‘ _
qWV-€c.d…ipbRqWm bRY\mvn.otYOoIqWY{bRiƒqWmvoQm V.Y d-‹tY{iƒY%q{_suVŠi o<V.d‰oIV.[ nm dR†,qWbRYOoIY{ijV.dBz…XRUWV.yŠ‘
[qWY\bBk“c’qž8k…mh_ Y.V._ UWž8Y3XRmUWk…VŠijXZY{V.oWUIoIqpm dRced‚†›q‡q qa a XRa XR[ Y{[ Y{o…o‹Qcem UWqWY3bRm Vd"a qWqWXbRaYq…„ Y{a ceY\UWUW[ rm Y\U{XR_([vce¦”d+bRoImvV o
qWqWi\bBV.ceX–c’dq,VeyZcesLYUWqWY2bRc.Y&k…ipbRUWV.mY{UWY\o Y&n.a Y{m[ z+k…q%oIXZyYjV.r@qQUI‹Qqp†.cemm d‚qWnb“q m dRuUW†"mhY{_ oIY.k…XZ_ žBY{V.qWiƒUWbBq”Y›c’qWq,Y\V-k…cec UWXRY2a bBoI[c.VŠY\oIU%i\mvo3c’zŠqWYjqWY{¡BV"zdRqc’Y{aqgz‰XRqWV.[ bRY{UIYo‘
yZ[vzŠcY\Y\r2UWbBm mcdRdn† mqW,V.bRU”ceY%dBk-XRzUWcVŠr3cez [ ija VŠV.iƒi\k…qWc’m Y&V.qWmd…dRc’†“q”Ves qWk…bR[ Y{Y,V.oWUWoKYjY…Šm k…XZUWY{Y\XZoIdBV.V oIUIa Y,qpUpceVeijd‚Y{sKqDogc…q qWa oIV“mXR†.qW[ dRY{bRmo\Y\¡Zž.k“i\y cea_–d‚q<qQ¦”qWzŠbRbRYjmvmvoo‘
bBa ceoIY\UpUKzŠ[Y\r2n.Y\k-d‚c’q aqIqWceY\[ Upr2oKmzŠsZY\qWXZbRY\Y%dBzŠzRY{oKijV.mvoId2m V.qWd‡bRY”qWbBk…c’V.qDUW‹QY8m m [ k…RyZXZYQV.UIk-qpcec.d‚zŠqKY”q ya r2XRqW[ Y{bRo\Y _
mqpk…ced‚XZQ%q V.<c’UIqWceqpbRcedBY\dBz-U3ijXRY–qWUWbBVŠVeces,ijdY{c(oWk-oIqm dRa ce†&XRx[m V.YdRdR†"[urmhc•_ Y.qW_"bRyRYgm mdBk…m cek…[email protected]ŠqpUIqpceY{ced‚ijd‚mvq-oIq8m nŠV.V.o\ddR_ Y{ceo\a yZž‚dRV‹tm a k…Y%q–qpXZceqWV.bRx.UIYY‘
XRmc“k…UWXRVŠXZUWijV.V.Y{UIyBoWqpoIceceY{yRdBz&mij[ ‹QY.mvo:_3mqWqWmvb€i…doIceV.VeXRk…qWXRbRUWY8Y\V‚XRU2c.UWip‹tV.b`yBV._…UpcezRyR€dˆo\m [žLm qWq:cerObRdˆmvqWo‡bBm k…cec’XRqKXZXRmV.dBUWUIV‚ijqpUWc.ceY{ipd‚c.bˆq&oIY{qc–o`a q‹QXRa [ m Y3XRqWb‡[ ‹QY-m mqpmv[ oo
qWqpbBbBcecd‚cen.qQd›Y…q c-c‰a XR[bRY{[ m Y{oW†.ogo%bRmceY\k…U&UWY&XZipbBV.ce[UIceqpdBV’ce‹tijd‚YY{q%z-Veq staqWV-XRyZ[Y\†.Y.m Yj_dRq%†“gceXRoObRUWY{c-VŠc.ijUWz‰Y{Y{oWoVeoIa sKY{[ z([qOY{oWk…m o”k…V.m k…k…UWY2Y{XZzŠm V.k…mvUIc’qpXZqWceY\V.d‚[UIr q‘
qWV.XZV(dRV.Y{UIyZqpo\Y3cež.d‚‹QXRq&bRUWqVŠm [a ijYQXRY{VŠoW[ Y{oIi\Y{o\i\z›ž^c.oIc.qWm o&V.VdBVBV.ce_DXR[ XZFgr‡V‚Y\oIceY{[ [ m z(n.V’Y\‹QqWUWVmm dRdRdR†›†,Ve[ oIqY{V.oWzŠk…oDY\mY-[ k…m n.VeXZY\s”UWV.mqWUIdRbRqp†–ceY3d‚qW[qDbRY{oWqY\o2a k XRm k[ c’Y{qo‘
ce[ hž˜XRUWUWV’Y{nijY\mvzŠd‚Y{qgo<‹tqWbRV.UWY x‰a qWoIbBY\UQc’qOc‡mvk…oOijV.[ UWV‚YgoIY\†.[ [ r–V.yBUWceY\[Z[vc’nqWm Y{Y\z–‹qWVeV‰sLV qWbRUpYOo%UWmvY{o%o a qWbR[ q{Y _
a
k a †.†.[ :Y mR
_
% a †.†.[ Y‡mvo&c–yZY{o:qI‘œY V.UIq&UWY\V.UpzŠY\UWm dR†‰ce[ †.V.UWm qWbRk
qWY\bBn.c’Y\U{q^žjc’qWqIbRqWY8Y\k…oWijXŠY\qpdBo§ceqWUWV%m V‚oIo§V.c’[ n.q`Y<‹QoIbRm k…mvipbm [vceU§a †.XR†.UWV.[ Y<yRce[ Y\dBk-zOo`V c.a o§U`‹tk…Y<YjzŠqWbRVBVŠ_ zR#%oLV’ce‹”UWY ‘
Output Card
S =
?
o
;
<
s
r;
<
W;
<
0
5000 10000 15000 20000 25000 30000 35000 40000 45000 50000
^™ m † a UWY6+ m dRX a qgUWY\[vc’qWm V.dBo8‘-o:qWUWY{cek-otqWV-oWipbRY{z a [ Y._
—ˆcem k…YOY{zŠz&Y{oWzŠijm UWm yZY\U^Y”oIqWV.bRk…YaY\% ‹Qa bB†.†.c’q{[ YQžc.V.oLXZzŠY\UpVQc’qWqWbRV.Y<UDk…m d‰Y{zŠipbBYjqpcecedRm mv[BoImk-d‰o§¨qWY{bRiƒY\qWrm V.adoIŠ_Y._
Output Card
.= S
s
T72cd*cjl
acemb
UOn2jc=<:<
a*e ;n7
€UWd›m qWbRV.k UpzŠY\oIUgY\[ qWY{V–iƒqWXRm n.UWY\VŠ[ z r•a XRijYUWVŠm ijk…Y{oWXZoIV.Y{UIo…qpceY{d‚c.qOipb"q a q XRa [ XRY{oO[ Y(Y{ce‹QUWm [ qWr.b@ž V ca U&XRUWceV.[ yB†.Vec’‘‘
yRUWm m †.[ mb‚q:q&rˆceqWyZbBV’c’n.qY…m dBc“ijUWoWY{i\c.ceoIdˆY{o&V.XZ‹QY\m UpqWc’b"qWV.m qpU o2gm—@k…bRXZY\V.dUIqpcecedBd›ijmY.dR_ˆX a ¨q&€:T˜q a ‹tXRV.[ Y-UWxŠmvoo
UWX Y{a ijqWY\Y{m z§n.Y{_Kz‡¦”m bRqpoD"Y md k…XZV.D^UIfOqpbhceF<dBVeijsBY”cQn’ceq a[ a XRY [ YtŽi\mvo^ce[zŠY{Yj¡Bz-dRd Y{z, qWD^VgfOyZbhYtF LyZmvYjo<q:‹tijV.Y\kY\d ‘
--cedBz ‹Qm qWb -… UWY\XRUWY{oIY\d‚qWm dR†qWbRY2[ Y{c.o:q%m k…XZV.UIqpced‚q%q a XR[ Y
UWXRceY{dBmvipo z ax.Y{[ qz§_^oIUWYjY\€œq{sZXR_“qWUWbRY{¦”oIJY Y\bRdd‚Y\qWd•m dRc†ˆD^fOUpbhqWcebRFtdBY(VezŠsZV.k…qWk V‚bRo:Y”n’q‰qceam [ k…a XRY3[XZYQV.yZmvUIoDYjqpq:ce†.‹td‚UWY\Y{q-Y\c’dqqWaY\U^-(XRqW[ Y(cebBdBcem zdd+qWqWbRbRmvmvYoo
UqpacedBXRzŠ[ Y3V.k˜mvo&dqWY\a k…k‡XZyZV.Y\UpU{cež’UWqWm bR[ r›Y”q o:aqpceXR†.[ YQY{zˆmvoKm XRdUWVŠk…ijY\Y{k…oWoIY{V.z§UWr›L_ i%V.U&qWbRV.Y\d•UW‹QzŠmvmvoIoIYtx qWbRum Y s
k…c’q2Y\k…qWbRV.Y3UWr…Y\dBmvzo”dRVeVestqQqWcbRn’Y‰cem„ [vaceyRY\UW[ Yr›ƒ_DYjŠ¨‚Y{qpicea †.qWY{m z-V.dq a c’XRs¬[qWY{Y\oQUceceUW[ YgDXRqWbRUWVŠY3ijm Y{dRoWX oIY{a z q
bBc.o”¦”yZbRY\YY\d“m k…UWXZY{c.V.zUIqpceŽ™^dBmij† Y(a UWVeYsOBqWbR_ Y(UWY{o [ q‰mvo3zŠY\UWm n.Y{z"suUWV.k qWbRY
oqpIV.cemUIdqWm dRqWbR†-Y%ijoIV.V.[ UIa qWk…m dRd`†&V_ ij#%V.[ Y\a Y{k…zŠ[ d…Y{oWi\oQceqWd…V3yZoWY%ca r‰oIY\V.[ Y{dRiƒ[ qWr3m n.q Y\a [ r2XR[ XRY{UWoQVŠqWijbBY{c’oWqOoIY{ijzV.dŠc.o‘
VXRa[ Y qWƒ[ m_”dR¦ Y{za XRce[ Y{yZo%V’n.‹QY bRmvuipY.b_ †BzŠ_ ž^V-¦ dRa VeXRqO[ Y{ijo&V.d‚VeqpsQce¦^m d–ceyRqW[bRY Y‡©oIV.mUIdˆqWm dRqWbR†-Y-ijV.Yj[Ra cek…kd ‘
dR†.ceUWV.YjYtUWm qDXRqWbRUWoIVŠY{k“iƒijqW_Y{m oWV.oId2Y{z2‹QdRbRV.Y\UWd‡k-‹tceYt[ XRr._^UWY{¦”oIY\bRd‚mvoDq^yZn’ceY\UWbBmvcc’nqWmm V.V.dBUKoLmvoKVeUWsŠY\qWnbRmvY”oIY{yBz2c.moIdmvi8qWcebR[ Y ‘
m^*]
kml
_
_
=
;
O<
?
?
?
J;
Q<
!;
<
;
o
Q<
order by A.scol
JOIN A , B
o
Ignore tuple until
end of execution
no
Process immediately
yes
i-value > randomval ?
SCAN A
SCAN B
o
L[
s
[
™^m † a UWY 8¨Y\[ Y{iƒqWm n.Y,XRUWVŠijY{oWoIm dR†VesKm dRX a qQq a XR[ Y{o\_
Input tuple
=
Input tuple
Kn
Wb
¦YjŠXZY{bRiƒqWY Y{z-d XZV‚; oID^m qW;fOm bhV.F–d3mVed-s,U :qWc(bR9 YOq a UWXRY{o[ Y“a [ mvqto-oIYjzŠq{m UW_KY{—ˆiƒqWY[ ra UWoIY\Y%[vc’qWbRqWY{YzkIUpqWceVdRmx'qpmo
”
Vei\c’s,qWc(Y2mq qpa o%XRXZ[ Y.V‚ž8oIm ‹QqWm bRV.mvd“ipb+m dipqWbBbRceY2dR†.UWY{Y{o‡o a yZ[ qgYjq:m ‹tdY\UpY\c’d qWm V…-ˆqWceV…dBqWz bRY‡žDYjŠqWVXZY{m iƒdBqWzŠY{mz ‘
qWUWcebBY{k…o c’a V.q&[dRq…qW† bRi\Y…ceUp-,q zŠ-,a m -ˆXRdB[ ceY-UW[ Y{m mvq:o o,r.a _[Yjq-ŠXZq a Y{UpXRiƒceqW[ Y{Y{dRo\z›xˆ_qWn’V“¦”ce[ bRyZa YY3Y‰c’UpVeceq,sadRqW-Rx"bR_ -Y Ve“‹s&t-’cˆqWV bˆqa a [vXZzXRV‚[ Y(oIk…m qWY{i\m V.ceceddd
yZoIV.YgUIqWijmV.dRk…†‡X ija V.qW[ aY{zk…d3ŽceXRcedBXRz3UWVo:Šqpm c’k-qWmvc’o:qWqWY\mvi\[ r o ^Žyo a r ipab‰oIc.m dRoD†,qWbRqWbRYgY%n’n’cece[ a [ aYOY%zŠVemvo:s§qWmUWqpm o‘
yXRam dRqW†3m V.sd a ”dBqWiƒbBqWmc’V.q,dceqWUWbRY&Y\k-dˆceijm V.d‚dqpn.cemY\dRUIY{qpo”z–qWsubRV.Y‡U%UpqWbRcedRmvoOx‰ijqWV.V–[ a cek…ad d`d _ ˜k-D^fOcebhXŠF‚‘ _
—ˆY2ijV.dBoImvzŠY\U”q:‹tV…o a ipb–s a dBiƒqWm V.dBo
j O ’« \²j±ƒ³’®’­hª¬³’
_Y{Qce]8UW[ V.r-dBqWoIVY\UWqWn’bRc’Y&qWm² n.YjŠY,›XZk-® Y{iƒceqWXRY{ª¬XR«z–mdRUp†-ce OdRUWx3Y\[vVec’ sLqW5Y{d qWotbRY,qW bRD^q YQa fObhXRd F[ Y{! o\ _ D^fObhF&'5DE[ mGdŠ ‘
² ›® ª¬« d D^fObhF !
j
e±W² ƒª¬³’
+ '5DEG '5DEG._—@bRY\d›qWbRmvo,s a dBiƒqWm V.dˆmvo,XR[ VeqI‘
qWqWY{V z2a ipm bRq^m V dRa † qW[N-m dRceY{dBo^z c%‡[ V’c’‹tŠY\Y{UIoK‘œ[ c’YjqDs¬q^XZ„ V‚a oImc.qWzŠm V.UpdBced‚o qLVesBž - c La cedRdBmz qDGij-Rm Upž ij[ƒY _
mhyR
_ Y.mvc._ žRoIY{m mvqgz3ogi\k…qWc V’aV.‹”UWoIceY‡Y{UpotzRoIsuY\otY\[ Y{‹tm k…iƒY\qWU”XZm n.V.q Y&aUIqpXRqWcebB[ d‚Y{ceqQo”dPV.qWV…dROY{yZo\Y&_ suXRV.UWUOVŠceij[ Y{`oWqWoIbRY{z§Y‡žRq cea dBXRz‰[ Y{mvo\o ž
XRceUW[ mvY(ij#%m qWijVe[V.qWr–k…mvijUWY,X Y\a[ qWm qWbBY{Y{oQc’z§qgV.žQd(ijbRV.„V’k…a‹tX Y\Y\aUWn.r–qWY\m U{dRo:žtqp†…c’mvqWo3qWmvbRo:V YqWamvi\d qpo\oIb_mvzŠ#%YD^V’fOqW‹bhbRF&YˆqWbRVeoWsDY{ijoIV.cY2XZq o:Y(a qpXRc’VeqW[ s,Y&mvo:qWqWm bRkmvi\mvoo‘
XB„ aceXZY\UWY\rU{_KUW¦”Yj‘œbRV.Y%XŠqWUWmY{k…c.zŠm {Y\c’U<qWmvm o<V.d"UWYjVesuY\s,UWUW„ Y{a z‡Y\UWqWrV‡c,XR[vUWceY{dBijDoY\d‚) q86‹tFaV.* UW x2. V.sud-V.U-k…zŠmvzr‚‘‘
dBcek…€dmvi,qWbRijV.mvog[ Y{XBiƒceqWXZm V.Y\d–UOVVeasDU%o:qpsuc’VŠqWi mva o:qWogmvi\mvogoQzV.da UW‹”m dRc†-rŠo%„ a VeY\s<UWY\r3dŠYjsuV.ŠUpY{iji m a dRqW†-m V.qWd`bR_ Y
qm qOa XRk-[ Y cr‰BV’yZ‹Y QoImvV…o qWa bBoIc’Y{qQz“qWY bRY2Y{iƒm k…qWm n.XZY\V.[ UIr‰qpceqWdBV‰ijc.Y,ipVebRsKm Y\q n.a Y&XR[†.Y{Vo VŠuz–‹QmbBd‚c’qWqWY\Y\Upn.c.Y\iƒU‘
qWoImbRn.V Y-a [vV z›a qWyZX Y3a q‡ijV.yZdBY\oIbBmvzŠcY\nUWm V.Y{z›U{_3V.¦”dR[bRr›Y\UWc.Yjo&suV.c–UWY.UWž§V qWa bR†.Y{bˆoIY…k…q:Y{‹tc.V“o a s UWa YdBVeiƒqWstm V.qWbRdBYo
m k…XZV.UIqpcedBijYQVesZq a XR[ Y{oDUpc’qWbRY\UKqWbBced-c.o<c,XZY\UIsuY{iƒq<k…Y{c.o a UWY._
E
/ 7
U =<:< ;n7 E Vqp. <cedRn.yR[ Y\r“[ dY&yZqW‹QY-bRm VqWceb–a XR†.XRqWb‰bR[ m Y2Y{¨z›€:oITV.c’UIqgXBq%ceqWijUIbRV.qWY-[mva ceoWk…[ i\r‡ced`d(UW_8Y\¦”V.V.XZUpbRzŠY\Y&Y\Upc’UpV oKqWa V.mqWdRUgX X a‹Qa q%bRq8yZmvipq Y\ab›bBXRcUW[ nY{Y{c.mo<V.zRm UQqto%Vei\qWsKcebRdcY
bRXR„ aV’[ Y{‹tY\o‰UWY\rˆVen.s&Y\XRU{[vV.žDcedRdi\Y›cemdRoIddRV n.Vea V.qUp[ nijyZY.m dRY_ †(ijgV.Ved‚qWo–bRqWceUWY\V.d@U‡[ V.Y{YjXZzRY\ceUpoIk…c’V.qW[XRY\V.[ [ UpY.ro ž%yŽijorV.a dBipV.oIb"UpmvzŠzŠc.Y\Y\oU–UWm :dRc V.†m :dBV.q o am ƒd ‘ ž
mY{dceUW‹Q[ r.bR_Qmvip€bˆdqWqWbBbRc’Y-q,qpi\cec.yRoI[ Y&Y-qW‹QbRm Y‡qWbV a qWbRqWX Y‰a oIqOV.yZUIq‡Y\bBijcV.n[ a m V.k…Ugd‹Qcem [ UWLUWyZm n.Y…Y{oOzŠYjn.qWY\Y\UWUIr ‘
:k…V.V.dBmm z‡ddRY{qpUWz“ceY{oyRya [ r3Y%[ qDceqW‹QbRUWUWY2m [m Rn.[vYQc’yZqWY”ceY\dBXRUgz‡UWceVŠUWqWz UWbRam Y\nijUWm Y{YjdRz‡su†V.‹QUWqpYtcebRyRqWY\bR[dY2Y%qWyZV bRaY{Yti\qWqcX a aa XRoIq<Y&[ Y{V.oDk…UpzŠVeV‚Y\sBo:UDqWq%bR‹QVeY%m sK[ oIBqWY{yZbRiƒYY ‘
zŠYjqW—ˆY\UWY”k…c.m dRzRY{zŠz–UWY{yoWoLr3qWbRbRV’mvo^‹XRqWUWbRV.Y{yRoI[ Y,Y\kq a yXRr&[ Y{k…o%V’cenUWUWm dRm n.†OY.UW_ Y\V.UpzŠY\UWm dR†%[ V.†.mvi
suqWUWbBV.c’k qQqWoWbRi\Y&cedˆV.UpV.zŠXZY\U”Y\Upm c’d–qWV.‹QUpbRogmvqWipVb“:UWV.Y{mo dˆa [ V.qpoQXZY\ceUpUWc’YOqWV.V Upa o\qW_…X a ¦”q%bRmvY-oQUWk…Y{V.c.UWoIV.Y,d›zŠYjmvo‘
qWXZzŠbRY\Y\Y[dBm n.zŠ:V.Y\Y\UWmd‚d“Y{qOz‰V.V.XZyd“r-Y\UpqWqWc’bRbRqWY‡V.Y2V.UpoWo8Upi\zŠUpceY\c’d–U%qWbRV.m d(Y\XZU8Y\‹QqWUpbBc’bRqWcemvV.ipd–b“U{_qWq bRa Y,XRV.[ Y{UpoOzŠY\ceUtUWY&qWbBk-c’q”c’qpqWipbRbRY\Y{r‰z“ceyUWr Y
kml
a*e !a Wbn Ql .e%jc
?
!o
?
F;
.<
i;
<
io
>=
E .P
HGG
R
O=
?
R
R
P4P
S
HGG
R
?
; ?
8<
;
? <
q
;
Q<
m^
2cd*cjl
ac
s
na*eX_
On2jc
a*e
;
_
o
;
r[
<
W;
<
>E
4M
PU
[
[
>=
;
4<
\[
[
[
<
r;
mkAUQl:2%c`Ua;Wb UOn c^
:<69.d*k%c9 2 9.a*e%a*e ;
ecoI¨'bBd,%‚ceT›m XZdRUWY-X Y\a †Veq^as”o[vqWc’a bRqWXRY‰Y{XRoL[„ qra a m dRY\XRUW†”[ r›Y qWbRBXRY<V’[vce‹ŒUpd`cec’ž^dRqDxObRceV’ij[‹tV.[Y\:a V.n.k…mY\dU{d`žLV._ c“XZFgY\†.UpY\UWc’XZY{qWY\c’V.dBq2UpzŠo`XZm qWdRV.bB†%UIc’qWV.qDm V.dObBdcqWbRn.VeYY s
qWm d›bRY‡qWbRq aY…XR¡B[ YUpo:q,BV’XR‹[vcedˆk-cm dr“™^yZY‡m † a[ YjUWs¬Yq a–¨dR'UW%‚Y\†Ta [vi\c’ceqWdˆY{z§yZ_,Y…™RY\V.k…UgXRm dB[ V’o:r.qpY{cez›dBijc’Y.q ž
V.c’qXZY\V.UpXZc’Y\qWV.Upc’UpoHqWV.% U %ž'% m žŠd•ceqWdBbRzY–%`oI+RY{žij‹QV.dBbRzY\UWXRY{c.[vceo8d`m _ˆqQmv¦”otbRV.mvdRo‡[ r3k…ceY{XRceXRdB[ o2mvi\qWcebByRc’[ Yq
qyZijaV.Y-XRdBm[oI†.Y{mvzŠdRo–Y\V.yUpUWcer+Y{yRz([V.Y%yZXZY{‹tY\i\UpV.cc’UWaqWx…V.oIY…Upk-oqWcbR% r…Y\r(bBžOccek-n.dBYgc’zPqpyZipY\%`bY\+d–‹QqWoIm bBqWXZbc’Y\q“d‚ceqQ‹Qd V.m a[d‰,dRijY\m V.k…n.k…Y\XZd‚X V.q aUIa qpqWcecem [dRd‚r† q
q a XR[ Y2c’q%V.XZY\Upc’qWV.bU % _
m^
cel
q
Q[
Kq
?
S
?
S
?
order by A.scol
order by A.scol
j3
j1
j2
4<
j2
D
A
j1
j3
C
A
[
[
[
[
iqjaY{oWXR¦”oI[ mY{bRdRo+Y† oIUWhY\Y{¨'[o %‚Y{a iƒT [ qWqWƒm m n.ž§dRY\†–mv[o,r ceoI[m †.ak…V.oImmUW[vdRmceqW†>UObRk“qWqWV bRž Yhi\¨cek-€:[ T Y{cegzˆXRmXR¨d›m Y\dR[qW†>Y{bBiƒc’qWs q&m a n.dBm Yq2iƒ%.qWXRmV.UWV.mVŠdBdˆijo+Y{T<oWzŠUWoIVeY{Yjo‘‘
oWijijY{UWoWmo‡yZY{cez“dyZm dRYjXsuV.a UWqY._ q a Q%XRc’[ Y.qWbRžDY\m U%q{žDqWmbBdBceo:d›qWY{zŠc.Y{z§ijžDmvzŠzŠm Y{dRij†3mvzŠ‹QY{o2bRYj‹QqWbRbRY\YjUgqWbRqWY\V3U‡XRq:UW‹tVeV ‘
qpqWk-mvceijc’dBY‰qpijipY%qWbRbBVem c’dRs q-†‡qWbRmq d"Y%a XRUWV.Y{[ UpY{o zŠoQa Y\[ oIU‡q<bRq VqWa Vˆa XR[vY{z3[ Y%o:qWyZqWm YbBk-c’ c’q8’qWª¬‹tY‰« V² qWOabR[vY–yBz…c.m yZk…oIY{Y%XZz3†.V.Y\V.UIdRd3qpY\ceqWUpdBbRc’ijY,qWY–Y{m z§k…VeY_s%XZ#%qWV.bRVeUIY ‘‘
o†.±Wa²V.XRUWŠm XRqW¯ [bR­Šr‰kq a qWXRbRi\[YceYQdoIV.V.yZdRUIY%YQqOY\Veijk…sZV.[qWXRa bR[ k…V’Y%r.d`m Y{dR_%zX ¦”a c’qpbRqtoDmvceogVe[ sk…qWqWbRY{bRceY Y dB::o”V.V.mmqWd-d-bBc’V.V.qgXZXZY\Y\qWUpUpbRc’c’Y…qWqWV.V.¨'UpUK%‚oLkTqWbBa cec’o:[ qq‘
ceUWYg¨'ij%‚V.TdBo‹ta V.k…UWxŠY\UpoDo<c.VeoKs suV.qWbR[ YOV’‹%m dRo X La —@q”obRa Y\XRd3XRce[ rd-m dRm dR†2X qWa bRq<YOq oIa V.XRUI[ qtY.žŠijV.oWc[ a r k…d`_ž
k-X a c’q{qpžLipbRoWcY{r o8c2XRUWžLY\n'¨ m%‚V Ta oI¡B[ rUpo:UWq&Y{ijijY\V.mk…n.Y{X z‡a qWq Y{a ogXR[qWYgbRYsuUWV.d k>qWbRD^YOfObhVeFqWbRVeY\s8U8qWm bRdŠY ‘
UWk-Y{ceo a XR[ XRq‡m dRq a†XRs [a Y3dBqWiƒbBqWm c’V.q…dBo‹Qƒm_<[ t¦”yZbRY‰Y\d–†.Y\m q%dRY\zŠUpY{c’ijqWmvY{zŠz Y{o”‹Qa oIbRm dRYjqW†› bRY\V.U”dRY‰qWV-Vec.sQiƒqWq bRa Y ‘
VqW.ceV3[d•r yZqWY:bRV.Y :m V.d3d m dRqWbRY{z§Y{ oIž D^Ygc-fOq:bhUW‹tF‚Y{V2_o a q ™R[ a q%V.XRU‡q [ a Y{qWo”XRbR[ ‹QYY2m mvqWi\o%b–c.oI†.oIY‰Y\V.dRk…‹QY\UpbRYOc’Y\XRqWd•Y{UWz“V.q:yB‹tc.ceV›o yRamq [ aom q:a XRr…ce[ Y{[hyB_Qo…c.™RoIceY{V.UWz YU
qWq bRa Y&XR[ i\Y c.uoIm YOd-‹QqWbRbRmvY\o”d‰i\qc.a oIYXR[ Y{oQ DcemvUWo8YOk-dRVeceqUWx.:Y{V.z-m dRc.Y{oz§žkImqW†.bRdRY,V.[vUWc’Y{qWz Y\m&UQcecedBUWUWz-m n‹Qm dRm [†
suqWdRYjV-Veqpq-ipijbRV.yZY{k…Y z§X _8a a ¦oIqWY{aY,zŒXRqW[bRceY{Y&†‚o”ceUWk-m Y\d k-ceUWa cex.d‚m Y{dBqWz–mzŠ[QY\c.yZUQo”VeVem qW†.sLbŒdRqWV.bRm UWdRY&Y{X z‰UWa Y{ceqpo o-aUWYO[ q{bBqW_ cbRn.Y\Y‰d“yZXRY\UWY\VŠdŒijY{s oWa oI[ Y{rz
D
B
B
C
QP1
QP2
SJP possible at j1, j2, j3
SJP possible only at j1
^™ m † a UWY LI`m k…m qWY{z“ceXRXR[ mvi\ceyRm [ m q:r3Ves<¨'%‚TK_
XRXRUW[ YgV.GyRUWY\[ Y\†qWk Y{a ip[vbRc’suqWV.dRm U…mvV.„ d-ija Y\YŒc’UIqtqp‹tceVem YŒqWdbRY\i\xU8cem dB[ XBzRceo2<UIqpceVeo<[ sga VeY„s§a qW]8bRY\UWYObBm Y{ce„ o\m a dRžKY\m ydRUWrr…†Bž…XRce[v[ oIceV.V’d…[‹Qn.qWmY{bBdRo(c’†“q”qWqbRzŠa mvV o‘
dRn’c’VeqWq”m V.bBd(cn.mvYgogc.qWbBi\ijc’Y{qOoWoDqWbRqWYV‡mqWk…bRY,XZV.oIV.UIqpUIceqWmdBdRij†‡Y‡ijVeV.sD[ a qWbRk…Y‡d`q _Da ¦”XR[bRY{YOoOx.VeY\str…c-V.qpyBceoIyRY\[UIY ‘
qWoIŽbRoWV.cUIY\r›qWUWm YdRqp†cemvo&yRqp[c‰ceY–yRXRw>[ UWY m k-m udŒmhce_ Y.UW™^_ˆr“m † x.qpa ceY\UWyRr“Y [ Y‘”&suV.i\UW‡Y\cemced•†.dBd›yZzY x.qpY\ceŠr yR«B[:ª Y–V.mBw©d›²j¯ yZ-m dYjmq:dŠ‹tqWsubRY\Y\Y‰UWY\UWd›suY{V.zqWUWbRk m Y s
=
o
;
<
!U
pU
;
r[
o
<
B
Vec–sk-c’qpipbRm dR†–q a XR[ Y…suUW
V.k umh_ Y._ ž bBc-c.o&s a cedBUWiƒUWqWm mn.V.Y{dBz§ce_[ :€V.d›m d qW%bBc’ceq‡dBz“i\c.qWoIbBY…c’c q
mqWwk…bRY3qXZa V.oWXRceUI[qpk…Y cedBY-:V.ijc.mY…dBogi\ogqWcebB‹Qdˆc’m qWq2yZbˆYVes8V.a dRqWdRbR[ mvr“Y-„ a V.k-Y\dR[ c’Y r(qp˜ipmvbRzŠmY\q dRd‚a † qWXRm [¡BY-Y{zceq dBa uz“XRmh_[ Y.YqWbR_ƒž`_-Y\m UWq2€Yjdsu‹QV.VeUWm [ Y‡qWDbRmyZY\qpYoU
‹tc“V.k-UpzRc’o%qpipqWbRbRm YdR†›m k…wXZV.q aUIqpXRce[ dBY.ijžDY‡ce[VeV’st‹Qcedm dR†–˜q qa a XRXR[ Y‰[ YUWmvY\oO† XRa UW[vc’V.qWXBm ceV.†‚dc’c’qWY{q‡z–V.qWXŠV ‘
¡BqWY\bRUp† c’YOa qWUWXRV.Y U,UWƒm _k-ceyZ<ceV’ceUWn.r[ aY2x.YqWY\bR]8r-Y-bBceoWcedBi\m z…dRcemd›qWdRbR†-VeY,s”UWoIY{w V.„ UIa qWummmhdRUW_ Y.Y{†‡_oQžLijc…c’V.3q [ bBa %c.k…oIb–d‰ž`ceqpVedBces§yRlz qW[ bRY&%`Y,+‰qWoIV3V.m d›o:UIqWqWqWV.m dRbRUW†YY
UW[vc’Y\qW[vc’m V.qWd`m V.ž{d`qW_^bRY8—@n’bRceY\[ a d‰Y8c,VesRq a m qpXRo^[ YgoIV.mvUIo<q^UWijY{V.ij[ Y\a m k…n.Y{d2zcesuUWdBV.z,k>qWbRqWY8bRYOXRUWoIm V.k-UIqWcem UWdRrO†&x.UWY\Yjr ‘
qWqpijbRceV.yRY&[ a [ XRY-k…UWwd–m k-ce‹tceUWUWYYOr-o:a qWx.oIV.Y\Y…UWr3Y{qWz-n’bRceY…qW[ V.a n’†.Y.ceYj_D[ qWa —@bRY-Y\bRUtVeY\stm dd–m qpc‡c‡oObBsuq V.a c.UWXRoIY\b3[ m Y&†.qpdˆmvceoQyRx.UW[ Y\Y{Y.r“ijžŠY\bBqWm n.Vc.Y{oI[bRz-VY{V.suz-UWx V.ayk Xr
qWn’bRceY-[ a bBY”c.VeoIsRbˆqWbRqpY%ceyRij[V.Y.UW_3UWY{€œoIs%XZceV.ddBzŠY\m d‚dRqW†gUWr(oIV.mvUIo,qDsuijV V.a [ a dBk…z›d‡qWbRqWV&Y\dijV.‹tk…Y X a a oIqWY…YtqWqWbRbRYY
qWm k…bRY\XZ¦”d–V.bRUIqWY qpbRce<Y,dBceqij[a Y8a XRY”Ve[ sBY,]8cQsubBUWq ceV.a m k dRXRm[ dRY8qp†%cesuUWyRk…V.[ kY&YjqWwbRqpceVŠmvyRo”z2[ YtXRi\ceUWwOVŠd&_ijyZ€œY{sBoWY oIdRa Y{Vgz3oIY{Y\z&dRd‚V.qWm UWd2UWrOk-ijmvV.ceoL[d sur.V a _a dBdBiƒz ‘
qW[ Vm V.V.d–x a ‹QXm qWVŠb–i\iY\am qWUpbRoQY\suUgV.¨Ug€:Y{T"c.ipV.b U%'¨ %‚bETK&
_f;F —@ŒbR‹QY\dbRY\a d(oIY{m q,z‰ce‹QUWmUWqWm bn.Y{¨o\_”€:TK—@žqWm bRqWb Y
:'¨ V.%‚m T˜dRY{z–qWbR‹QY“m qW[ VbV.cex dRa VeX"qWbRVŠY\i\U”i aq aUpoXR[ ‹QY._ bRY\d bE&
f;F mvo-ceyZV a qqWVyZY
`U ; :9 " =< :<
q€UWd-am qWXRbRV.[ k-UpY2zŠo‰UWY\Y\UDmV.dqWUpV‡zŠHT Y\oIUWQ%bRm V’dRH ‹"†…F ‹tqWDbRY&(¦ YgbBiaY cQ n.Y{Y&iƒceqWm dBmk…n.z Y\XRdR[ a Y\Y{oIk…oWY{oDz+Y\Ved‚s§qWqWY{bRm k…z“YˆXZXRoWV.UWceUIV.k…qpXZceY›V‚dBoIijk-Y{Yjz“‘œc.yBipcec.bR[ oI†.m Y{dRVez Y ‘
c.oWijo–UWm ‹”yZY{c.z-o m a d“oIY{¨zY{iƒmqWdm V.dqWbR+RY_ BXR_KUW¦”Y\nbRm YOV a zRo“c’qpoIceYjyBqc.oIVeYgsmvYjotŠceXZ[vY\oIV2UWm k…XZV.Y\X d‚a qpo“[vc’qWzŠY{Yjz ‘
oI m k…a Y\m [vUWcem Y{UWoK[ r.m _‰dn.—ˆV.[ Y n.Y”a ceoIY{d ziaoIQm k…FOXRH [ YQ+!w ‘gocedB:zqpc’qW+’Y\‘œk…‹”cY\rd‚q<:V.‹Qm d•bRmvip„ b…a Y\mvo<UWm c.Y{o:o\‘ _
o a k…Y{z‰qWV-zŠY{oWijUWm yZYOqWbRY&UWY\[vc’qWm n.Y,m k…XZV.UIqpcedBijY,Ves^q a XR[ Y{o\_
9<
`UW U59
XWa7 &9 $7 E
€V d3a qWqWX bRa Ygq¡ByZUpo:Y\qQbBcoIYjnq”m V.VeU2sLVeYjsQŠXZsuV Y\aUWmU‡k…XZY\V.d‚[ qpmvo8ijm ‹tY{o YOŽm dijV.n.k‡Y{o:yRqWmm †‚dBc’c’qWqWYQm V.qWdbRY,VesQyBc.q:‹toImvVi
sUW(a Y\V.dBceUpiƒXRzŠqWXRmY\V.m UWdRdBm †BdRoOž†]8
XZV. V.dB[ oIƒmvY\ij_§UWm —ˆY{n’o\c’Y…až qWm 'n.bBYnc©n.(Y…cececedBXR[v$zoIXRV‰m dRfm †BdB\ žtij[ Ožta zŠceY{dBžZz›zŒcemdBq:dˆz‹tVV%a †.k-U,†.YjceUWŠY{XRXZoWXRoIY\m m dRUWn.m †Y‘
k…u[vceY\yZd‚Y\qp[o,Y{zqWbRc.Y3o V a qW'X ”a ±q‡.yZ²j± Y\,bBc‹QnbRm V.mvipU&bVezŠsQVcY{o&zŠVedR‘œVedRq‡VeqWY\bRk…m dRXR†[ V’r›ceXRceXRdUWr›V‚c.UWipYjb ‘
qWV.®’bRUp¯ ª zŠY{Y\² yZUWm Y\dRbBi\†c.coInVeY›ms^V.qW‹QU…bRbRY,VeY\sgq daqWbRXRqWY[bRY{YˆogzŠVec’q ‘œaq%dRXRceVe[ [qWY{hbRo“H_ m dRILVe†c.s2o:qWqWcebR[ XRr.YXRžŠUW‹toIV‚V.Y&c.UIipq–bBb•cqpn.cem dŒY,yR[m qWYdBbRijYce[ a UWUWªzŠ.m Y{n.² z Y
mqWcek-bR[ UWmvceY{o<†.c.i\mzŠc.dBroIceYtUWm r‰dmvoKi\oIV.c.V.dRoIUI[ Y2qWr2Y{mvz›k…o%Y{[vV.ceceUpyZd‚zŠY\qDY\[ U{Y{su_…V.zUK¦”c.m dbRo n.Y- Y{V’o:qW±ƒa m ­qW†‚² X c’NaqWƒmq2« dR†gyZŠY\qW­hbBbR_”cYQ€ndBV m ijV.a [ U,qWa X oIVeam stV.q<dqWyZbRVeYjmvo‘s
bBoIV.cUInqWm Y{V.z§UO_ suV.U,qWbRY-mvzŠY{ce[8i\c.oIY‹QbRY\dˆqWbRY-m dRX a q‡‹”c.o&ce[ UWY{c.zŠr
myRdR[ XY{—ˆo”a q,VeY s^qpaceY{oI„yRY{a[ z•Y{ceo\[§_‡q:oI‹t¦”m \VˆbRY,Yn’Y{cec.¡BUWipmvUpb‰c’o:qWq&bBm V.„ cdBano‡Y\m dRUWVer† sOm cˆd-n.„ V.a [ qn.Y\a Y{UWXRro [ :Y{qWV.o\bBm _<dRc’¦”mq dRbR:†‰V.Y&mq:dBoI‹tY{o‡V‰ijV.q:qp‹tdBc’zV ‘
‹QyR„ a[ m YtqWY\b3UWo arceXRdRm dXRVen.[ qWm V.Y{bR[o§Y\n.UDqWY{bRoqpY8ce:yRV.V.m[UpdRYQzŠm Y\bBdRUWc†m ndRc‡m †%dRoI†ijk-V.[ cea-[ k…Rqpd`qce_^a yRXR¦”[ Yg[ bRY{bBo\Y8c_KoIn¦”Y{m ijdRbRV.† YgdBz,oIk--n’cece[UWq mvY\ac’UDqWXRm qp[V.Y{c’d o‘
mvo a oIY{z(qWV“YjRcek…m dRYqWbRY-i\c.oIY…‹QbRY\UWY‡qWbRY-V.UpzŠY\UWm dR†3qpceyR[ Y
!;
[
<
o
i[
#o
X;
Fo
Q<
!o
;
S
Q<
O[
[
m^ gih bc Oa
cel .d 0c k%dLl
s
)o
r[
S
m^ m^*]
a*j_ic
n
.e%jc
_
n
.e%f
_
0;
o
0<
;
KE
HM
3<
*M Y
4M
E
4M
OGU
\[
[
[
?
mvi\o%c.oIUWY%Y{ijqWY\bRm Y,n.Y{V.z–UpzŠ„ Y\a Utmvipm xd‰[ r ‹QbRŽoImvmipdBb3ijqWY2bRm Y,qgUWbBY{c.o oQa [suqtY\‹tq a Y\XRUQ[ qY{a o”XRce[ UWY{Ygo ƒXR_”UW€VŠd“z a qWbBijY{c’z q
mvo”k-™^cem † m dRa [UWr–Y{o zŠYjqWY\ceUWdBk…z m dR Y{z–oIbRyV’r-‹qWYjbRŠY&XZVeY\qWUWbRm k…Y\U”Y\d‚qpceqpceyR[<[ Y.UW_ Y{o a [ qpo,suV.U&qWbRY
¡BqWbRUpYto:qKoIn’Y{ceijV.UWmvdBc’zOqWm n’V.ced`UWžemvc’ceqWdBm z‡V.d`™^_Lm † 8a c.UWipY{b,o †. UpcecedBXRzb&*OoIbRoIV’bR‹%V’‹o\ž\suqWV.bRU`Y”Y{UWc.Y{ipo b&a [VeqpsoLqWsubRV.YU
Y{ce2oiXRa XRIqWY{UWm V‚ijV.V.c.d-dBipbRc’zRs¬Y{o\qWo\žY\ž{U<ceqWdBbRqWzbRYQY%V „&oa a qWIXY\Y{UWa ijr‡q8V.dBbBipzRbBc.oDceoDUpsuYjc.V.ŠiƒU8Y{qWiyZY\a UWVemvqWqWo:Y{b–qWzmvi\„ suoLaV.VeY\U8sBUWc&m qWY{bRijo Y\Y%ƒUI_ „qpgcea m Y\otdUWo r2qWa m Yjk…ipb`Y ‘ ž
Y{c‰c.oIipXZb‡Y{†.ijUpm ¡Zcei&XRb‡qWm mvk…oDY.Rc _ kWoIdB¦”cebRXBY2oIbRVe‘c’q mgŠmvVeogsBijqWV.bRd‚YQqpce„ ma dBY\o%UWr2qWbRUWY‡Y{o XZa V.[ qK[ mvqpijcem Y{x.oOY\dcedBc’z q
r‚ce†.‘c’Y{Šo 8mvoOV m a dBqWzŠX mvai\c’q%qWyY{r-ogqWqWbRbRY…Y&XZXZV.V.UI[ mvqWijm mV.Y{dˆoQc’VeqQs<qWqWbBbRY-c’q%UWXZY{o V.a m d‚[ q q%um md‰dqWXZm k…Y\UpY.ij_ Y\d‚qI‘
¡Bq a UpXRo:™Rq&[ V.Y{yBo,U,cebBY{U&c.c.UWipoOY\bˆXRyZUWVeY\Y{s8Y\oIdˆqWY\bRd‚V Y-qpa oOqWXZXbRV.aV’[ mv‹>q{ij_m Y{k —ˆoOa ¡BY-ipn.bc.YoWVeoyBs8a cek…qWUpbRo&Y‡Y-ceqWUWk…bBYc’V‚q,XRo:q&[ qWVebRmqIk…qWY…Y{XZqWz§V.V._-XUIqp¦”cebRd‚ Yq
VeUWY{sLoIqWY\bRd‚YOqDqqWabRXRYQ[ k…Y{o”V‚‹Qo:q<m qWm b–k…UWXZY{V.oIUIXZqpY{ceiƒd‚qtqDqWq Va XRqWbR[ Y{Y,o\_DV.Up¦”zŠbRY\YQUWm dRdRYj†ijq<UWqWm qWbRY\UWUWY\mvYQc‡yBUWY\ceXŠUpo‘
UWVeY\s§XRqWUWbRY{YgoIY\UWd‚Y{qo a q [ aq XRu[mhY{_ Y.o…_ žqWXRbBUWc’V.q3†.UWceY{UWoWY–oIm m n.dŒY\[ qWr&bR[ Y–Y{oWqWo8V.mX k…+RXZžV.UIqp-Rcežtd‚q<cedBq az XR+,[ Y{-o\ _
bB6¦”c.bR9'o”YOU yZG¡R9 Y\s¬Y\qWd“b“VyBa ceqWU”X UWa Y\ qgXRUWc’Y{qQ`oIY\UqWd‚bB qpc’ot5 q%bRXZ:V’V.2 ‹m d‚qQk m a d–ip9 b–qWm k…VelsLY.<qW_ !bRY,Y\ld‚UqWm UWGYO9 UWY{o a [ <q
mXRdR[ †…V’™^rq:mm ‹tdR† a†…VUWc‡Y{Y{„o q a a ceXRce[L[ dBY&oImz \UWY\Y{ †z3a oIqpbR[vcec’V’yRqW‹@m [ V.Y{d–qWo\bR_<ceY,¦”[ †.UWbRY{V.Y&oUWam †.qW[ bRUpqpceotkŸXR‹QbByBm o”qWc.b“oIoIY{bRcz‰V’‹„ V.a d‰qWY\bBUWqWc’rbRq%Y&:V.Y\m kmkdŠ‘‘‘
qXZoIaY{V.ijXRUIV.qp[ Y{dBceo“zRdBoijijY–V.fk…n’\ ceLXB[ °cea UWY{Y{o… zŒoIXZqWbB"V Y\c.Y{oQzR XRo 'UW”aVŠX+z ± .a zŠ²jij±ƒY\Y{_©[]z m n.+,™RY\-UWV.rU–ŸVem dBs%k…o:qWqpV.bRceUWY“dBY,ijmm Y.k…k…žgXZXZc’V.V.s¬qWUIUIY\qpqpceceU d‚d‚qq
qXRa UWXZV’n.Y{Y\o3k…qWY\bBd‚ceqpd#o%ce UW'Y&”yR± m .†.²j†.±…Y\U bBc.%o\_[ LsuQV as¬qWUQY\U q a XRo[ Y‡IUWY{Y\ij† V.a dB[vzRc’o…qWm V.qWbRd“Y›XZmV.k[ m ‘‘
XZVeijmsDV.Y{UI¨o2qp€:ceceT+d‚UWY3q,cedBqceaz“yRXR[ ¨'Y…[ Y{%‚qWo2T Vc.uUWo mhYj_ qY.a _ ž'UW”d'n± k…L.²j° V.±ƒ
UW_ Y… %qWbB[vceoIcedBVBdz ž^q:cef‹Q†.\ †.mvLijUWY3°Y{oW
c.oImo& n.Y‡k-tn.XZceY\dY\UpUIr›oIsuV.m mV.UWkdBk o‘
yZcedBYjqIPz qWY\fUO\ qWLbB° ced(O qWbR…Y\mm U&dŒijqWV.Y\dBUWk-oIY\o…UWn’Vec’sgqWm n.qWbRY2Y(ijV cea k…d‚V qWY\a UWd‚XBq-ceUIVeqpsOo m k…'XZnLV.UI° qpOced‚ q
qXZa Y\XRdB[ oIY{Y2oQVeUWsKYjq XRa UWUWVŠdRz Y{a z§ij_tm dR¦”†…bRsumvY\oQ‹tyZY\Y\UQbBqca nXRm V.[ Y{UQoQmvo\V’žRn.bRY\UpV’ce‹t[ hY\_8n.Y\™RU{V.žŠUQc’YjqQRqWcebRk…Y2XRYj[ Y.‘ ž
qqc’aa q XRUWdR[ ,oY{Y{o z(IY{uyijmhV._Vr Y.dB_ fž<zR\o\qWž‚LbRceY–° yZ
V.V dRa Y{Hq ž o‡*,y m-,ad•q&XZqWY\V.bRUpdRY–ij[Y\rqWd‚V.q<ceX yZVesV aqWbRXZq Y%Y\Upk…3XijY\V‚Zd‚o:Y\qWq<Upm [ijm Yk…Y\‡d‚XZqOceV.UWVeUIY‰qpstceUWced‚Yj[ q‘
qWbRY&€d(UWY{qWo bRa Y…[ qQmvbBzŠc.Y{ceo”[ yZm \Y\Y{Y\z(d“i\UWc.YjoIq Y.a ž§UWdR‹QY{bRz–Y\d(yr-qWbRqWY…bRY2m dRoWX ceak…qOY,q XZa V.XR[[ mvY{ijo&r._ceUWUWm n.Y
qpceNce[ƒUWd‚« Y{qgc.ŠzŠq a­Or,XRm oId[ V.Y{UIoO™^qWY{cem †z§UWY&a žeUWceUWY yZYjq V a a ƒUWq _ŸdRY{z¦”XZbRm dY\Y›UpqWijXZbRY\Y\d‚Y2UIqKsu¡BV.VeUpUWsZo:k-qcece[ -o.dBqWijIbRY{Y›Y”ijV.Vek…dB[s V‚zRo:o qK’m±ƒk… ­² ’XZN±ƒƒV.­« ²UI‘
qW'bRŠnY‰L­hž^° oWbR
ceV’k…>‹tY-Y\cen.c.dBY\o,Sz U{qWž`fbRzŠ\$Y Y\L†. ° Upc.
'zŠ”˜Y{± o&.UW²jYjij±ƒqV._“a dBUWoI™^d‡mvzŠm ce† Y\yZaUpceVUWyRYa [q r( [voI-c’bRqWV’Y\‹%U2k…oOXZV.qWY\UWbBUIY8suc’V.mq‡k…UWk…yZXZVem V.dRqWUIb† ‘
qpcecedBd‚zˆqOijq V a a XRd‚[ Y{qWo%Y\UWqWm bBd‚qcea dm qW m n.’Y.±ƒž^­² c.No,ƒ« V.dRŠY…­h_,‹t¦”V a bR[vmvzˆoOmvc.ogoWo yZa Vek…qWbˆYoqWabRUWY3XR„UWmva oIY\m dRUWr†
qW‹QbBm c’qW¦”b+q%bRXBceY…ced"UIUWqWY{cemvc.ce[ UWoI[ Y{V.r3c.d(zŠUWsurY\V.V.UOoIUpV.zŠqWUIbRY\qWUpmvY{o&o<zqXRa mbRdRXRY\X [ dRY{a V.o%q3k…c’oIq%Y\bRdRceV V.[ a hdˆ_[vz•mvo&V c.a oOqWXZsuV.Y\UI[ suV’V.‹%UWk1o V.QdRs¬Y ‘
ÝÈ\̬ºQׅ%Àhµ`¾½p¿Ç ¶ËƒÇ Á&ºƒÁ8»h»hÀ¬· Àh¹§Á:¶Ëƒ'º ؾÇ &ƒ½W· ½pÀhÝ»h· É:ºƒ· »h½pÃ&ÁIÃj½pÀh· ¸h¸^¸%Á:½p¸RÀœ¿½pÀh¿¼ƒ¶)ÁÇÁL· Á:É:(j‚ºƒÐ{à^ØQÓKµ`¿½p¶ÇÝÁÁ8ÂÀh· º*ºƒÑƒ&jÃtÜÁ:Àh»h·¶¸hØQÁ:ÁIÉ:½pÁ ºƒÂ&ÄjÝŔ¸,¾½pÁ<Äe»hºƒÁ:Àh¸hº%¾{¿eÀ§Á:Á:ÛKØQɁÀh¸h¿· Á:&jÇ É:Á:ºIºƒÇÅ{ŖÝ· ݝ·Ë¸Ý
ÝÉ:ºƒºƒ»QØQÄe¿ºpÇ ÁÀhÀh$¶ · ºƒ&ƒÃg½pÀh»h·· ØQ½pÃjÁ^Àh¸IÄjÓ§ÅO¹L½p¶ÄeÁ:ºƒ»h¾{ÁI-À½p¸Q(”Àh¸h¶Á:Á,É:ºƒ*º Ý&jÁ:¸I»hà ¶ÁI½p“ºpÝ8,È +ƒ×•· ÝÉ:»hÁI½p¸hÁ:¸QÀh¶Á
!;
;
4<
4<
S
o
;
4<
?
?
\;
<
Oa l
a*neJ]
k%c
aLl
c
k .d*d
a cf
Ocd l
a*ne
\[
KE
KE
HM
HM
o
S
= o
KE
HM
0o
D;
0<
K;
0<
S
;
Q<
?
S
SS
M
OGU
<
K;
E
Y
E
4M
Y
GU
KE
HM
E
4M
OGU
>=\o
6
4
2
.
^™ m † a UWY Hi a qWX a qOc’s¬qWY\U oIY{i\o\_ <ceUWmvc’qWm V.d _
qWbBY\cUDn.qWY(bRYgUWY{„ ijaY\mY\n.UWY{r2z@bBcec.[oDgYjqWŠbRY{Y(i a q qWa Y{XRz [ Y{o‰,omIdY{ijqWV.bRdBY(zRo ¡BUpo:’q‰±ƒ­su² V Na ƒU‰« †.ŠUW­RV ‹Qa XBm [ o
k-zŠumhY\_ ceY.U mƒ_ dRž _m qWdRV.†ˆ¦”X bRq aV‚3XRoIYŒ[žY{+o oI3V.ŽUIoIžqWm Y{dBz-ijY“ q aqWcebRXRdBY–[ Y{z o›q a +,qWXR-bB[ Y{c’o3qˆ%cecebBdBUWcUWz(n.m n.Y•oIY–V.dRk…m d@VeY‡qoIVeV.r.sDUIYjqWqˆqWY{bRz•yZYY\V.UWY\YjUId ‘‘
k-X a c’q3qpip‹QbRmY{[ z“%yZ‹QYm qWbˆXRUWc…VŠz q a a ijXRY{[ z"Y2sum UWdŒV.k qWbRYqWbRV.Y‡UpVezŠqWY\bRU-Y\dRU V.udŠdR‘V.oIdŠV.‘UIoIqWV.Y{UIzqWY{q z a ”XRm[ dŠY{o‘
qXRcea UWUWUWXRVŠm [ijn.Y{Y{Y‡o\oW_&oI‹Qm dR¨m qWm†,dBbRk…VijY.a V.ž q,UWXRY%qpUWcemVŠk…xijm Y{XZdRoW†–V.oIUIm mdRqpd‚ce†-qWd‚V“[qDY{c.qoWaogi\ijXRm V k…[ Y{a o<XZd‚V.qWqObRUIqWqpY%bRceVY…d‚aqgm qWk…q X a XZa XRq8V.[ UIY{yZqpoOY\cebBzŠdBcY\ijn[vYcm rŠV.VeUos
qWqWmvo…UpbRceY\XZX"UWY\Y\dByycer“r•[ m oW\zŠcY{UWnz§V.m XR_@dRXR† ¦m dR:a V.† XRm d([ uYmhV’_ Y.UWn._"Y\Y\† UWbRabRmv[vY{zŠc’c.qWm z3dRm V.† qWdŒ‡bBc’ce[ Y{qO[ †.oWmvoV.o%UWm yZmk…qWY{bRXZo:k-q,V.UIo…ceqp[ cecVŠd‚n.i\qV.c’mvqWqzY{a z–XRqWbR[ qWY{mvV oo
k…69'V.UUWY,G9 m k…XZPV.UI/qpced‚q” q a XR`[UY{o\_ 5 :2<H9 L< U ;lU G9
mdR†“V‚€o:dijq%V.qWVe[ bRa sKmvk…oDqWbRn’dˆY2ceUWmvUWoOmvY{c’oUWqWaY{m V.c.[ q%d‡z›mvqWo%„ bRa XRY”mvUWipqpVŠxcez [yRra [ YQijyZY{‹QY{z–i\bRc‹QmvaipbRb-oIY\Yd“ijV.m q&qWd‚bRqpbBY&cec.m oOqdBa oL[ XRY{qWoW[ bRY{ogY%o%q V.Vea UpsKXRzŠ[qWY\Y{bRUIo\Y ‘ _
qWqyRabRm †.XRY†.[ Y{Y\UWo,Y{U&o suqpa UWce[V.q…yRk [ qY‰a qWceXRbRUW[ Y-Y{UWmo-yRn.Y.m‹Q†._–m†.[ Y\g¦”UObRzŠqpY\mvceo2XZyRY\k…[ dBY.Y{zŒ_…cedB—ˆV.o,d"Y…qWqWbBbBbRc’cYq2n.Y…V.qWbRUpYjzŠY‰RY\ijV.UW[ m Upa dRzŠzŠ†ˆY\Y{UWzˆVem dRsOij†“qWV.bRdŠVeY ‘s
qWoIbRY\UWY\¦”n’r&c’bRXZqWYtm Y\n.¡BUIY8su† V.n.UWY\kUWUpY{oIoDm‹tV.oIV.d‡bRUpV’VeoI‹YDs 'qWqWbBnbB(cec’d‡q ceqWdBfbR[z\ Y\LmfUD° \ ce–†.†.suUWUWV.XZY{koWY\oIUIm suqWn.V.bRY<UWY”k-ijV†.o^aUpkced‚XRqWY\bBipUWo^b…XBoIceyZm dBUIYjqpijqIo\Y ‘ _
qWY\ŠUQ­BqWmvbBo cea d“dBceVeayRqWbR[ YQY\U%qWV2XZXRV.UW[ mvV’ijnm Y{mvzŠo\_8Y”¦”†.VbRVŠmvo”z…qWXZ
m k…Y\UIY.suV.žRUWbRk-V’‹tcedBY\ijn.Y%Y\U{c’fž qt cea ’[ h±ƒ_K­² ¦”NƒbR« mvo
mvceoOUWY‰z a XRY2UWVŠqWzV3a qWijbRY{Y‡zsŽmvc.o‡iƒqgk…qWV.bBUWc’Y–qgzŠqWY\bRXZY‡Y\V.dBUpzŠzŠY\Y\d‚Ugq…m d(V.d‹QqWbRbRmvY–ipb V.:UpV.zŠm Y\d›U‡UWVeY{s%o a qW[bRqpYo
qqWabRXRY([ Y{oIoOV.UIUWq…Y{ijV.Y\Upm zŠn.Y\Y{U3z–zŠsuUWVV.Y{k o…dRqWbRVeq-Y‡XRyRUWm †.V.†.XBY\ceU%†‚c’qpceqWY‰yR[ Y.qWVˆ_O€qWd›bRY“VeqWqWbRV.Y\XŒUgVe‹tsOV.qWUpbRzRYo
XRV.XZ[vceY\d`Upc’_ qW'Y{noLV.° d•
qWbRYce[voIoIV.V-UIqWo ma dR†›Y\UpqpotceyRsuUW[ V.Y k umhqW_ Y.bR_"Y2qWoWbRcek…YY,oIk-XRUWceV.[ yRY\[U…Y\k“V.dR_<Y €œƒq _
qWyZ#%bRY\V’Yr.‹tV.Y\dBqn.zˆWY\b"U{qWžLbBoIqWc’Y{bRqijY–V.XZdBY\V.z§d‚m d‚ž8qWmq{ceUW_(Y‰dBz ¦”V.UpbR'zŠmvnY\o2LUWyZm° dRY\
†bB cqpncemyRijV.Y{[ U2Y‰c.oIk-bBY{c.o2ceo‡dRqWmVˆyZsuY{Y\yZo:Y\qpY“d"o‡Y mUWqpY{oIc.Y{Y\iƒz[ qWsgm yn.c.rYo
qWijbRV.Y3d‚qWXRm d [vc’a qWY{Y{otc qWa V…m UWdˆY\† qWabR[vY‰c’qWoIYOY{ijq V.a dBXRz([ Y ¡BB† V’a ‹UWY.‹t_ Y\f[ `\ c’Ls¬°qWY\
UQqWbBž`c’bRqQV’XZ‹tV.Y\m n.d‚Y\q{U{_ ž
ijceV.†.d‚†.¦”qWUWUWY{bRV.oWY{[ZoIoIm Y‰V’n.n.Y\q:Y\[ ‹tr(U8VˆqWzŠbRUWYjYOV.ŠXRXZq aXRY\XRmUWdRm[ k…Y†Y\B[ Y{d‚V’oWqp‹o2o…mm oIk…d“bRV’XZc‹ŸV.„ UIaqpqWceY\bBd‚UWc’r…q&q‰XRq '¨ a [v%‚ceXRT>d`[ Y{_ o‡bBc.m k…oV.UWXRyZY\UWV’YjV’qIn.n.qWY\Y\Y{U{Uo ž
qWbRY2—ˆzŠY…Y\[ cem n.[voIY\V3UWr3XZVeY\s^UIsuk…V.UWV.k…UWY,Y{zm k…YjXZŠXZV.UIY\qpUWcem k…d‚q”Y\d‚q aqpogXR[ qWY{V‰o\_ k…Y{c.o UWY2qWbRYYjs¬‘
suoIY{bRiƒV’qW‹Qm n.dY\dRz Y{a oWo<Y-VeqWs§V›qWbRoIXBY c.<ijY-ce[ [a m k…Y&]8m qpbBc’qWcem m V.dRdBm dRo ƒ† _“O—ˆ] Y-KsuqWV Y{a ipdBbRzˆa dRmvqW„ bBa c’Y q uOdRVe] q
mVek…s8XR„ UWa V’Y\n.UWY{r–z,XRqW[vbRceYQdBo%zŠY\suV.[ m Ugn.Y\‹QUWr,bRmvVeipsBb(qWmbRq,Yt‹”m k…c.ogXZV.zŠUIY{qpoIcem †.d‚dRqDY{UWz§Y{o_ga —@[ qpoLbRm Y\d‡d q:ra XZoIY{Y{z o
SIP/CM
SIP/AM
SJP/CM
SJP/AM
NoOrder
;
?
4M
OGU
;
<
#;
X;
<
aLl
.d*d n Ql
a*e
4M
;
Q<
s
S
\q
q
0;
4<
<
#;
NoOrder
Sorted
S
?
o
%o
Y
s
SJP/AM
=
GU
[
SJP/CM
s
Ocd l
a*ne
E
^™ m † a UWY Hi a qWX a qgc’s¬qWY\U ‡oIY{i\o\_ <ceUWmvc’qWm V.d _
mm dk…XZijV.V.dUIqpaced‚dBq%iƒqWq m aV.XRd[ Y{‹Qo%m qWXRb›UWVŠ¨'z %‚a TKijžY{Oz“]@yr“m dB¨'ij%‚UWT@Y{c.oIceY{yZz‰V a qWbRqY&-d a k‡z yZa Y\UWU%m dRVe† s
qWbRY&Y{ceUW[ r3o:qpce†.Y{o”VesK„ a Y\UWr3YjŠY{i a qWm V.d`_
¤ * 6<?RS
)
d JL7:;  JL+
UWXZ¦”Y\V.bRV.UIYUpqpzŠce% Y\d‚a UWq‰†.m dR†.UW†…[Y{Y”o V.aV.XZ[XZqpY\Y\o-UpUpc’c’sŽqWc.qWV.V.o:UQqWbU Y\‹Q)U{QbR_QV‚oI€œ#(q‰Y&*,†.qp* ceV‚. x.cemvY{[§oDo3mvcOogceXRced m [vXZoIaV…Y\[dRmqWdRV.V3UpY{zŠzXRY\UWyZUWVŠY{Y{z z@o:a qI‘œijoIYY&Yjq‰m V.kVeUIq‘s
qX a a XRq-[ Y{q oQa XRcedB[ Y{z‰o3XRceUWUWVŠY–z y a a ijY{o”Y\UWc‡Y{zŒUWY{om d+a [ q”cqWoIbBV.c’UIqQqWY{mvo”z"dR[ Y{mvo:ceq-UW[ ‹Qr-bRoImvV.ipUIb+qWY{mvz§o _Ka €dŠXŠ‘‘
UWXRzRY{[c’Y…„ qWaY{c’z3Y{q,o:c.qpqWo…o<bRY‡dRc(Y\qWq‹+V.a X›XRq a[VeY“XRs8[ qWqWY{bRbRo”DY Y…ceUW%oIUWV.a m UIn.†.qWY.†.Y{_L[z(Y–—@[ V.mvo:bRXZq{Y\Y\_‡d-Upc’¦”qWqWbRbRV.YOYUXBk-UWYjceqceUWa Y\m dˆd‚UWdBq8zŠo‡V.m XZqWY\bRY\UWUpY–Y\c’dBqqWaV.ijYU‘
yZce[Yj†.q:V.‹tUWY\m qWY\bRd“k-qWo%bRY mvog% qWa bB†.c’†.q{[ žZY&qWV.bRXZY Y\%Upc’a qW†.V.†.U%[ Y‡cedBV.z–XZY\qWUpbRc’Y2qWV.q Uga XRmvoO[ Y2oIY\UWdBY\†oIm a qW[vm c’n.qWY2m V.qWdV
qWV bRa YˆqWX Upa c’q8qWY›Ves c’qWq–bRY(‹Q% bRa mvip†.b†.[ Y”m qpV.o‰XZXBY\ceUpc’UWY\qWV.d‚Uq–`V.€œXZq8Y\UWUpYjc’q qWa V.UWU‰dBo<ijc,V.dBq oa a XRk…[ Y%Y{‹Qo3bRqWbRY\d Y
qqWm qpabRo<Y\XRXBd‰[ Y{ceo%dRUWV2Y\sŽd‚c.UWq8o:Y\qWV.c.Y\UpoIUQxŠzŠqWo^Y\bBUWsucem V.dRld U8†&V.% ‹QdRa mY.†.[ _^†.[yZ€œY&s YgqWV.XZbRXZY%V‚Y\oWUpXBoIc’cem qWyRUWV.[Y\Y.Ugd‚_Dq<i\¦”ceV.dbRXZmvY\XRo8UpUWc’mvVŠo8qWz V.yZaUDY{ijUWi\Y,Y{c „ aqWabRoIYOY{Y\o:k“c.qpoo ž
yZoIzŠVY\Y“V.†.d–c(Y\dRc.XZY\o8UpY\c’dBqWqWbRzŠY{6Ym o<dR% †ˆm d‚a qWUW†.VY{†.„ [c Yga Y{kIV.o:dRXZqVeY\‘œUpyV.c’rˆX qWV.mRqWUt_bRY–%UWY{dRXBijVeY\cemqWUWn.bRY\Y{d‚Y\otU”q{c2_ zŠmq ga Y\oXRUW[ Y\oYOdBa qWijipbRbYOY\mvUWo<Y,a qW†.‹QbB†.c’m [ [ Yq
qWqWbRbRYVY a% oIa Y\†.U†.[XRY(UWYjV.suXZY\UWY\Y\UpdBc’qWijV.Y{oU‰ipmvo–bBceV.dRXŠ†.qWY‰m k…zŠm r\dBY{z@cek…suV.mvi\U“ce[ i\c.roIY{z o3a Y‰m dqWV ‹QbRa mvoIipY\b U
c.a iƒk…qWm V.XRdBm dRo †ŽosuUWa V.ipk bc.V.o‰dRY-yRUWUWV’Y\‹%†.m oIV.m dˆdR†"Ves”c"qWbR[ V.Y3dRUW†"Y{o [ amvo:[ q“q2VeqWV(s2UWceY{dRo Vea qW[ bRqpo–Y\U2ceUWdBYjz ‘
qW†.bRm V.Y&¦”d m ƒbRk…R_ Y XZiQQV.maUIXRqpU2ceXRdBce[ YbXRijY,%.XRV.UWVeV‚m s^d2c.qWipV.bRb›XZY,Y\mvqUpo&ac’V.XRqWV.XŠ[ Y{UqWo%m )k…#(zŠm V…#(\Y{*,dRz›*RVežq%su#%V.ipU,Y\bB[ ceqW* bRdR:Y‰†.. Y.‹ti\_ c.V.oIUWY…xŠoL‹QoIbRm k…Y\UWm Y‘
[v'¨ ce#(UL%BqWVgž FOqWbRHT Y8#(qW%BbRž’UWY\ceY dB:z V.m_ad%.ceV.[ m †.dV.ceUWmUWqWYtbRcgk-q:o^rzŠXZY{YtoWijVeUWfs m QQyZY{m XRz&XRm d2[ Y qW%.bRV.mvmo^d`XB_ ceQQXZmY\XŠ:U ‘ M
XRce†.[ 3Y †.UW%.Y\V.†‚m c’d–qWY{‹”oLc.m otd-m cOdRm UWqWY{mvcece[[ ‘hr–qWm k…zŠY\Ytn.sŽY\c.[ V.oIbRXZmY{V.z3d`qW_^V-€œq{cež.XRbRXRV’UW‹tVY\Šn.m k-Y\U{c’žqWm Y,k…„ XZa V‚Y\oIUWY{r o
nc3mvzŠoW¦”ipY2bRbRijY{Y8Y\z UI‹ta qp[ceV.m mdRUWd“x&†-o:zŠsuqpV.Y{c’oWUgqWijmvXRUWo:mqWUWyZmvVŠi\Y{ijcez&Y{[§oWm †oIdRma dR)ce—†-Upcem(qpd‚o%* qWY\m dRY{. o\XYj_ a qWqpY\ogdBm zRd(oKV.c Upa zŠqWY\bRUQV.qWUpV3o-,\XRY{UWceVeUI‘‘
qWqW[ m mbRY\V.Y“U,d‰‹toWsuipUpV.bRceUWY{k…xz Y\aV.‹t[dm V.dR¨UW†(x r_mvk…oW%o k…a [ qWY{YjbRo‡qWUWV Yjmva i Š†.XR#gb‰[ mvc.qWijoIbRm VbqWY2[ r.%.c žKV.a qWm qWd›bRbRY\V.‹QrUpmotqWcebzŠdBV…cece[ dˆdRr=\VeV.Y-q%XŠc.qWqWbRzRm k…Y–zŠUWm yZ{Y{c’YjoWo‘‘
bBm qpcoQnUWm Y\V.[vUKc’VeqWmsZV.q d3a XRqWV…[ Y qWBbRV’Y&‹"V a m d3qWX cga sqga ip[ bBrceXRUpc.m XZiƒqWY\Y\[ mUWdRmvo:Y{qWz-mvi\„ o\a_ Y\UWr2XR[vced-cedBz
XRcedRm XZmv¦”oIY\k“[bRm dRYž<Y–ce² dBoWip’zbRªŽ²Y{Y\Dz dBa i\) ([cem XBdR#(o†-,a -‹t[vc’. V.qW‹tY{UWxo‡V._ UWc(x%oIUWYjd•Y\q[vY{c’VezRqWs%Y{zŠo‡XRrˆm qWXZmvVo‡Y\[ VmcdRa Y{„ U…z•a UpY\c’V.UWqWXZrˆYjY\‘œk…UpyBc’c.Y{qWoIipV.Y{bŠUpz o‘
cedBzˆc.zRceXŠqWm n.Y\[ rUWV a qWY{oOq a XR[ Y{oOqWbRUWV a †.b›qWbRY\k“_-¦”b a o\žLm q
SIP/AM
s
<
k%c
20
s
\[
Oa l
a*ne
40
!"! $
## !"!"! $$## &&%%
"!"! $
#$
## ""!!"! $#$#$# &%&%&%
"!"!! $
#$
$
" "!"! $
## "!"!"! $#$#$# &%&%&% (
('('('
'(
## "!"! $$## &&%% '(
$
''
"!"!! $
$"
'((''
(
#$
#
%
$ "! $
&
'
(
'(
('('
### "!"!"!"! $#$$### &%&&%%% (
'
"!"! #$
$ "! '
'(
# ""!! $$# &&% ((
$
' (('('
"! $
O[
#<
?
60
=
?
E
80
SIP/CM
Sorted
=
S
100
Percentage Output
Percentage Output
25
20
15
10
8
!;
[
<
2[
po
o
q
4MM
P
o
o
[
s
?
100
16
12 8
4 Percentage Output
Percentage Output
20
^™ m † a UWY Hi a qWX a qOc’s¬qWY\U oIY{i\o\_ <ceUWmvc’qWm V.d _
qWY VˆY{UWiƒY{qWz ¯m n.²ja ­hY\ijª [ ’Y3r«qWUWbRY\­hªV.Y“-UpzŠij²jV‚Y\_Oo:Upq…o 8zRVeBzŠsQ²jm qWY{±WbRog®’Y­ ce’UW„± Y‡Da Y\mzŠd‰UWY{roIc2m †.Yj„ dRŠa Y{Y{Y\z“i UWa rsuqWV.mXRV.UO[vd"cei\d3c.ceoIcedBY{dBzo%z-‹QceBbRm Y\²jk-±UWYo
qWmy q%m a k-mvq-o”c’o:qWdRqWY{Vem o\[qQQH_ XZizŠV‚ra oWdBoIUDcem yRqWk…Y{[ YgipmvbRieqWž<dRV…mvoI„ †.m qa Yja q%Y{c’o<cqWcem V.†.UWdBYQVo\VŠm _d‚z–qWY\%„ dBa [vzŠoIY\V(Y{UWr-zqWbRXRsuV.Y\[vU<cem U…d–[ Y{V.V.oWyoDU”:Yj†.Y{iƒVqWqWVŠUWm z‰n.Y\k…Y3Y{Y.o:mvo‘ ž
oIoW[ipm bR†.Y{b‚z qW[a r([ m dRzŠ†‡m k…Y\UWY{Y\ipd‚bBqOceqWdRbBmvoIcek©d›Vk-a cUpr-o*oI[ m V†.ab‚UqW[ r…Q%c’m dBqWijYjUW‘œyBY{c.c.oIoIYQY{zqWbRXRY,m XZ„ Y\a [ Y\m dRUWrY
VeijV.s^k…qW]tbRXRceY&[ UWYjY\m qWdRr‡m mV.qWced(mvdBcez[§qWm UWk…,Y{oY-V‚a oWm[ oIs”qpk-o\zŠ_ ceV.dRm dRDd †“) ] oIV–6‹Q* m [ žŠD] m k…6XR* UW V’. n.XRY2UWV.qWXZbRV‚Y-oIzŠY{zY\[ m‹”n.cY\UWrŠr o
VeV.stdR[ m r&k…m XRd‚UWqWV’Y\nUWY{m dRo:qW†–Y{z&qWbRm d‡VY qWkWbR(¦ Y8iOqWV.T XRk…#(m“V‚o:„qKa #•Y\UWq m a Y{XRo,[ ‹QY{oKbR‹QY\UWm Y‡qWb‡qWbRUWY{Y oIXZa Y{oIiƒY\q^U&qWmvV o
k…oI#©V.mk…dRq a mYQk…XRV.[ m Y{Up\zŠo\m dR_–Y\†–UW¦”m dRqWbR†&bRY\Y…ijrˆUWqWm zŠmqWk…Y\V(UWY…mvdRcRmVe_Kq&q&¦”qpsucebRVŠx.Y\i Y{ma U8ogo&ceqWV.[V †.dV.<UW†.«Bm mqWªnbRm 3k-dR†(XRoKUWV.„ VŠdRa z [Y\ar‡UWijr›sum VŠdRUWi †‰Y{a o ¡BoDa UpV.[ qpo:d qo
m dBijUWY\k…Y\d‚qpce[ r.žRc.otqWbRY\r‰yZY{ijV.k…Y&cn’cem [vceyR[ Y._
+ , 68CgH§7I¥ ~ F:68C ~
qW€„ d‰bBa c’Y\qWq%UWbRm mmvY{k…oQo\_tXBXRce—ˆUWV’XZn.Y2Y\YOU”bBqW‹tcbRn.Y,Y&Y2bBm ijd‚cV.n.qWdBY\YOUpoIc.XRmvzŠiƒUWY\qWV.UWm XZn.Y{V‚Y,z‰oIXZY{q:‹tz‰Y\UIV-oWsuV.ipxbRUWmk-Y{dBz zRcea dBoQ[ ijm VedRY,s<†…Ve„ sKcea [ XRY\†.UWmV.XZm UWY{Y\m o%qW[ mbRcedRk-dBY{zz o
XR‹tc.zR[ YY{zŠo…XRUWY{mUWdŒoWV.oIXZY{qWV‚z–bRoIY(Y{qWbRzŒ„ Y\a kcY\UWzŠr•oIrY\XBdBUWY{ceceoUpk…a c’mv[qWq3i“Y\[ cer.Upc’UW_%Y–qW™RYj‘œVeV.yBsOUOc.qW„ oIbRY{a Y(z"Y\UWoWmXRY{cem o%k…XZY\‹QY“[ mbRdRm Y\k…Y›UWY2XZoWV.ipqWUIbRbRqpY{Y2cez dBq a aij[ Y‘‘
mo:dRqpce†‡†.XZY{V.og[ Vemvijs8r„ qWa bBY\c’UWq”r“XRYjUWŠVŠY{z i a a ijqWY{m V.o8d`k…_&V.™RUWV.YgU,UWY{i\oc.a oIY{[ qpogo8‹Qz abRUWY\mUWdRY2†2qWqWbRbRYYOUWY{Y{ceo aUW[ [ r q
qXZa V‚XRoIY{[ Y{z“o“c…bBzŠcn.rYˆdBcen’k…ceUWmviOrm q dRa †ŒXR[ zŠY2Y\UW†.Y\UW† Y\aY{o–[vc’qWVem sV.d–m k…ceXZ[ †.V.V.UIUWqpm ceqWdBbRijkŸY.žOqWbB‹tc’Yˆq%XRXRUWUWVeVe‘‘
VeXZz s2aV‚oIij„ Y{Y{a z3o2Y\cek…UWr•XRV.XRUWYjUWY3ŠV‚Y{c.m ik…ipa bRXZqWY{m V.o<V.UId`oIqpmce_ †.d‚dRq‡i m ¡Zqa i\a U3ceXRd‚UW[ qWY{Y{[ oo ra z [m qpk…a o3UWXRm oIdRUWbRV’†V’n.‹ YQqWbRqWY‰qWbRbBYgY{c’cemq3d‚UW[qWqWrˆY\bRUpY(o:c.qpiƒceXRqW†.UWm n.VeY{Yo‘
yZY\bBT<cm nXZm Y\V.[ U”m dRVeY{s^zqWbR„ Y{oIY\YOUWr+q:‹tYjVŠq:Y{ri XZY{qWmoQV.VedsKmv„ o–a Y\Y\k…UWm Y{Y\o\UW_ †.m dR†Œc.o“c"XZV’‹”‘
Y\dRUImvs„ a a [DY{ceo§[ suqWV.Y\ULUWdBoWijc’Y\qWdBm n.cea Y2UWm qWV‚V–o ‹QqWUpbRc.Y\zŠUWmaY<qWm †.V.VdBVŠcez [K„a aoIY\Y\U`UWrYjŠXRXZUWY\VŠUWijm Y\Y{dBoWoIijm Y<dRmv†-o`qWijY{UWipm qWbŠm ‘‘
yZmi\k…ceY\[hY\XR_ dUW%V’Yjn[ qWm bRdRqWY\V†‰dBa qWoI†.bRm b-n.Y-Y\oW[m ipr@d‚bRqWY{Y\o:zqUpac.a iƒzŠ[ mqWm dRmY{n.†2z+Y\cedRsudBY{V.zoWU–oOV.zŠVeXŠY{s”qWi\m XRc.k…zŠm XZmY{{Y\o\c’[ žQm qWdRmqWV.Y{Y{d…zipbRmv„ dRoWao mva„Y\Y{aUWr(oKY{o3bBYjcŠsun.V.YjYU‘
su‹Qi V.a mvU,qWzŠm Y{oV.aoId3XRipb“UWbBY{cc.qWn.Y{z3Y%ipbRc.V.dRzŠdRmvV.[ „ r…XŠa qWUWY{m Y{V.ogijd‰Y\‹Qd‚Vem qW[sKD[ r Dij‘V.yZijd‚Y\V.qWY\k…m d‰d k…a m dY&Y\n.UpqWY{ijV‰o:YgqWm mcedB†‚XRijc’XRUWqWY{[Y{mvc.z§i\oIc’_KY2qW¦”m ‹QV.bRdBm YgqWo8b(dRqWY\bBqWY{bRc’z Yq
mXBd‚ceqWUIY\qWUpdRc.Y\iƒUpqKo\‹Q_ m qWb…i a o:qWV.k…Y\Upo\ž’zŠY{ijmvoIm V.d‡k-cex.Y\Upo\ž’cedBz2y a oIm dRY{oWo
SIP/AM
SJP/AM
NoOrder
SortedInput
=
s
E 4P
!U
C4E )G
*E
o
[
s
o
PHA
B
40 20 &
&'&%$%$%$ )()()(&'&'&
'
'&
%$%$ )()('&'&&
'&
'&&
''
&'&%$%$%$%$ )()()()('&''&'&
'&
%$$%$ )(()('&'&'&
'&
'&
&
'
'&%%$ ))('&'&
^™ m † a UWY6* Hi a qWX a qgc’s¬qWY\U ‡oIY{i\o\_ <ceUWmvc’qWm V.d _
J pJ`?RJLCgH J ~
.=
d
"#"!
!
!
#"#""!!
!
!
#!
!
! "#"#"#"!!!
!
!
##""!!
!
!
##"!!
!
!
!#"#"!!
60
SIP/AM
S
iEHG
80
SJP/AM
S
NoOrder
SortedInput
S
- .0/21436587:9<;4=>.@?BADCFE GIHKJMLN=>/PORQSQSGUT:JWVX=>1KYZCFQS[\E ] Q^JM.=>_`OR?<Cba
Ac] dRJWCFQ>ef_0=>g@YDh>CFQjik?BlKYDObm\] QSHon@GIAclMORQSAc] m8GIQSGIAcAqprOFY@sj] eKGUa
.qYDG:CtuCbTZCv.@dIdIGIAcAI=xwzy{y{yj|}F~}vy2€\ƒ‚^„x…K† ‚ J>‡FˆK‰‹Š8ŒZ=
- .@ŽˆRˆb9vn=v.@m\Q\KY:J‘K=o0GIE E GUYDAzTDGI] Q^=“’{eSeK] GIAI” •PORQƒTD] Q\SORSAcE –
.0eSCFlKTD] m8GP—0SGUYc–uL6YDOƒdIGIAcAc] QSHK=>˜™Nšœ›KwbPšŸžP| ™{¡F€:¢:‚ J ‡FˆRˆRˆ\=
- /Ptu_x£RŠb9Bto=x/P] TcTDORQ^J0to=2K=xtŽGU¤q] TcT:JŽ•@=q_`KYD¥ƒ–\¦>E E§=¨/PGIQSdZhKa
?<CbYD[\] QSH tuCbTZCF¥>CFAcGª©ƒ–KAzTDGI?BAIJ‘C¨©ƒ–KAzTDGI?<CbTD] dj.@lSlKYDO8CFdZh^=
«M¬ |0„­™{¡F€:¢:‚ JW®:5R£RŠ\=
- /xVf5R¯b9<n=\/2CI–\CbYZeKOKJSCFQ>e<to=KV‘] YZCFQS[8GUY:=6L6YDOƒdIGIAcAc] QSH<—0SGUYD] GIA
prOFY4TDhSGx1N] YDAzTP1SGU¤°.@QSAz¤2GUYDAI=M±2²c¡:³b‚M´R²cµB™Nwc¶Žš·™{¡F€:¢:‚ JK®:5R5R¯\=
- •P¸587:9¹VX=RK=8•2CbYDGU–ƒJ8CFQ>eto=b¸uORAcAc?<CFQ^=Sº0Qo©KCI–K] QSH‘»z’4QSORSHRh
.@E YDG:CRe\–W¼ ½X] Q¾©S—Ž;4=2˜™Nš·›KwbPšŸžP|¿™{¡F€:¢:‚ JW®:5R587ƒ=
- •P¸5R£b9¹VX=oK=v•2CbYDGU–ƒJ‘CFQ>eÀto=¸uORAcAc?<CFQ^=Án@G:eKSdI] QSHjTDhSG
/{YDG:CF[\] QSH°tŽ] AzTZCFQSdIGÂOFpvCFQéS—Ž;À—0SGUYc–Ä’4QSHR] QSGR= «M¬ |0„
™{¡F€:¢:‚ JW®:5R5R£\=
- 0Ž5R5b9BLN=SK=KŽCFAcAIJSK=>VX=K0GIE E GUYDAzTDGI] Q^=6n@] lSlSE GŽROR] QSAxprOFY0º0QKa
E ] QSG.@HRHFYDGIH8CbTD] ORQ^=q˜™Nš·›KwbPšŸžP|¿™{¡F€:¢:‚ JW®:5R5R5\=
- 0GIE 587:9<K=MVX=S0GIE E GUYDAzTDGI] Q^=xº0QSE ] QSGuL6YDOƒdIGIAcAc] QSHBn@G:eKKÅW=P|}F~}
y2€\ƒ‚^„x…K† ‚ J>‡FˆK‰‹Š8ŒZ=
- u©K5RŠb9osÃ=40ORQSHKJxVX=P©ƒTDORQSGI¥KYZCF[8GUY:=ƺ0lKTD] ?B] Ç:CbTD] ORQÆOFpŽL6CbYca
CFE E GIEP—0SGUYc–È’6ÅKGIdIKTD] ORQÂL4E CFQSAŽ] QXɎL4nŽ©M=|ŽÊrËD~§²ZʋÌU…\~kÍcµÈ}F€Mµ
±q}F²c}R†r† ÍU†M|}F~}8ÌD}FËIÍZËDJN®8‰z®bŒZ” 5bakŠ8‡ƒJN®:5R5RŠ\=
- iz1616;N365R5b9¹ÎN=xikm8GIAIJ@to=q1NE OFYDGIAcdI^JVX=q1KYD] G:eK?<CFQ^J0.=q;^GImƒ–ƒJ
to=^©M=MsÏGIE [email protected]] m8Gv—0SGUYc–¾’6ÅKGIdIKTD] ORQÏ©ƒ–KAzTDGI?¿prOFY
tuCbTZCoikQƒTDGIHFYZCbTD] ORQ^=2˜™Nš·›KwbPšŸžP|¿™{¡F€:¢:‚ J^®:5R5R5\=
- ¸utu5R£b9vÐ=P¸CF¥KYZC\Jqto=PtŽGUsj] TcT:= ’6ÑBdI] GIQƒTÈV‘] e\az—0SGUYc–°n@GUa
º0lKTD] ?B] Ç:CbTD] ORQªOFp<©\S¥Kazº0lKTD] ?<CFE—0SGUYc–Ä’6ÅKGIdIKTD] ORQÃL4E CFQSA
˜™Nš·›KwbPšŸžP|¿™{¡F€:¢:‚ JW®:5R5R£\=
- n@n@Ž5R5b9vÒ={n0CF?<CFQ^Jq/@=Pn0CF?<CFQ^JxK=qVX=P0GIE E GUYDAzTDGI] Q^=ú0QKa
E ] QSGvt0–KQ>CF?B] don@GIOFYZeKGUYD] QSH‘prOFYikQƒTDGUYZCFdUTD] m8GvtuCbTZCfL6YDOƒdIGIAcAza
] QSHK=4Ҏ;^tu/ĕPORQKpk= J`®:5R5R5\=
- ©K;^n0587:9BLN=q©\GIAch>CRe\YD]§JŽVX=x;^] m\Qƒ–ƒJqn=Pn0CF?<CF[ƒYD] AchSQ>CFQ^=¨_2hSG
•2CFAcGBprOFYv’4QSh>CFQSdIG:eÂ.@¥SAzTcYZCFdUTtuCbTZCf_4–KlMGIAI=XӃ´R²cµ «M¬ |0„
™{¡F€:¢:‚ JW®:5R587ƒ=
- ©KL{587:9<LN=©\GIAch>CRe\YD]§J¹VX=L6CFAc[\] QÔL4n0’4t0.{_qº0n”u.@Q­º0nqa
tu/xVÈ©Õ¤q] TDh ’4QSh>CFQSdIG:eÄtuCbTZCÖ_4–KlMGIAI=ט™NšØ›KwbPšŸžP|
™{¡F€:¢:‚ JW®:5R587ƒ=
- gŽ16ˆRˆb9<_0={g@YDh>CFQ^JxVX=PK=P1KYZCFQS[\E ] QÙɎROR] Q^”¾.¿n@G:CFdUTD] m8GIE –\a
©\dZhSG:eKSE G:e°L4] lMGIE ] QSG:eՐROR] Qĺ0lMGUYZCbTDOFY:=¨wzy{y{yÚ|}F~}Xy2€\ƒ‚
„x…K† ‚ J>‡FŠK‰‡RŒZ=
- sX.05Rˆb9<.=^Ð=^sj] E AcdZh\KT:JNCFQ>eÏLN=NVX=6Û=N.@lMGUYDAI=¹L4] lMGIE ] QS] QSH
] QŸ—0SGUYc–Â’6ÅKGIdIKTD] ORQ^=ƙ{¡F€:¢:‚x¡F€Ÿ|}F~}8ÌD}FËIÍZËDÜ@±q}F²c}R†r† ÍU†6˜q²UÝ
³ZރÊr~kÍc³U~§…\²DÍZËDÜx}F€MµB~rÞSÍZÊr²u˜Pß8ßM† ʋ³D}F~§Ê‹¡F€SËDJ^®:5R5\®R=
- sX.05\®U9<.=Ksj] E AcdZh\KT:JMCFQ>efLN=M.@lMGUYDAI=2tuCbTZCbà>O:¤¨—0SGUYc–‘’6ÅKGUa
dIKTD] ORQ¾] QXC<L6CbYZCFE E GIEPVfCF] QKazV‘GI?BOFYc–¾’4Q\m\] YDORQS?BGIQƒT:=Ž±P|0wD›
™{¡F€:¢:‚ JW®:5R5\®R=