Implementing Weighted )-Matching Algorithms - EECS @ UMich



   !#"$ % &')(*,+-. /
01 23+ 45"-607"98:;!&;@?+ A6 .4B"C-69DE0!

F&GIHJHLKNM GPOFRSU Q TVT WYX[Z]\ G_^U^ N W ` G_^_^ G_^6a b T WLc G_^6a Y K g!G X Hih W Xed.f I j Wkf KU^YM O f K W&l Y ^ M m WNX OM HnGIQ HCo WNXpT M[^

q,rsPtpriurwvyx{z}|wzupru;xp~II€‚LvxƒPrPriup„V…Lv‚†!zv‡„VˆsP‰VriˆrivyxŠzx„VLv‹†!z,†Œ~PvP6zˆrivyxŠz‰|wLˆŽP„Vv6zxLtp„z‰ LsIx„Vˆ„V‘wzxp„VLv{sPtpLŽP‰VriˆC’”“]ri„V…Lƒyxpri•p–—ˆ$zx|ŠƒP„VvI…P˜š™‰ xpƒPL~I…LƒxpƒI„VusPtLŽP‰Vriˆ›„Vu“]ri‰V‰ –—~PvPIrwtuxkn„Vv xpƒIrwLt;€ zvP{riœ|w„Vrivyxz‰V…LLtp„ xƒPˆuztprŸžnvPw“vU PLvP‰ € ‰V„ x;xp‰VrŸrJ¡ksNrwt„VrivP|irŸ“„ xƒ „VˆsP‰Vriˆrwvyxpzxp„VLvPu]„Vu¢zi£Lz„V‰zŽP‰VrL˜¥¤ƒP„Vu ux~PI€ “zu!ˆx„ £Lzxrw}Žn€xƒPr$sPtpz|ix„V|wz‰švPriri&†ŒLt/zv&rJœ|i„Vrivnx¦•p–—ˆ$zx|ŠƒP„VvP…{upL‰ £yrit!zu!zup~PŽItpL~Ix„VvPr„Vv L~PtzsPsPtyz|Šƒ{x$zˆriupƒ tprJ§6vIrwˆrivyx¢sPtpLŽP‰Vriˆ¨„Vv{|iLˆsP~Ixrit–z„VIrw{Priup„V…Lv,©—ª«™Ÿ¬Ÿ­J˜ ¤ƒPre„Vvnxrivnx¢†®xƒP„Vu]s6zsNrit„Vu«xpPriˆLvPuxtŠzxrexƒPrŸ„VˆsNLtxpzvP|ire†®¯Pri¡k„VŽP„V‰V„ x—€ zvP{z6zsIxpzŽP„V‰V„ x—€ „VvxpƒIr Priup„V…Lv}†]|iLˆsP‰VrJ¡,z‰V…LLtp„ xƒPˆu' _ŽP~Ixz‰Vup xpP„Vup|i~PuuƒP'“°u~P|Šƒ&…Lyz‰Vu/|wzv&ŽNrz|pƒP„VrJ£yrw}†±Lt/ˆ$zx|ŠƒP„VvP… z‰V…LLtp„ xƒPˆu¥Žn€!xƒPre~Pur†_Priu„V…Lvs6zxxritpvPuw˜š²nxŠzt;xp„VvI…/†ŒtpLˆ³xpƒIrŽ6zu„Vuš†YxpƒIr¢†±zˆL~Pu¥ŽP‰VLupuLˆ3z‰V…LLtp„ xƒPˆ “]r/rJ¡IsI‰z„VvƒP'“´x rJ¡ksP‰VL„ xŸ„Vv{P„ µYritprivnx“zw€kuexƒPr/¯6rJ¡I„VŽP„V‰V„ x—€{†¶L~Pteu†Œx—“ztr/Priup„V…Lv“¢ƒP„V|Šƒ z‰V‰Vw“¢uezv „VvP|itpriˆrivyxŠz‰U„VˆsPtpw£yrwˆrivyx†”rJœ|i„VrwvI|i€{Žy€{rJ¡k|Šƒ6zvP…L„VvI… u~PŽ6z‰V…LLt„ xpƒPˆuzvI6zxpzuxtp~P|Jx~Ptpriuw˜ ·—vzŸ|wLˆsPztp„VupLv!“¢„ xpƒzŸ|inPr¢Žn€¦¸C„V‰V‰Vrit¶zvI¹”rwžnvy€¦“]r¢z‰VupIrwˆLvIuxtŠzxrxƒ6zxšL~Ptš„VˆsP‰VriˆrivyxŠzx„VLv „VuerJ£yrivC“¢„ xpƒIL~IxŸ§6vPrJ–ºx~PvP„VvI… £yrit€|iLˆsYrJx„ xp„ £yrL˜Ÿ»e~Pte|inPr¦„Vu¢up„V…LvI„ §6|wzvnx‰ €C†±zuxrwtw 6“¢„ xpƒ„VˆsPt'£yriˆrivnx †±z|ixLtpu¢tŠzvI…L„VvP…ŽNrJx—“]rirwv}¼w½zvP¾y¿L¿Lv{¤²k¹šÀ®·Á„VvPuxpzvP|iriu'˜ ª]zxpri…LLt„Vrwu zvP‡²k~PŽkÂri|Jx ¬eriup|it„VsIxpLtu'’Ϙ ÄI˜ ĂŠÆ{njÈwÉyÊËnÌ'ËRÍ´ÎPÌLÏ_ËIÐ}ÎPÌnjÉyÈJї’{ÃetŠzsPƒ‚¤ƒPriLt€yÒ¨Ó]Ô;ÕJÖP× ØeÙ ÚyÛ ÔJÜ[݌×kÞ¦ßpànϘ ¾/ŠͳÎPÌÏ_ËPÐ,ÎPÌLÇ[ÉyÎYánâ_ãNäºÌiåÎNÊ'Ënї’N™‰V…LLtp„ xƒPˆ:Priup„V…Lv/zvIzvPz‰ €Iu„Vu'àyϘ ¾/Å Í´ÎPÌLÏ_ËIÐ}ÎPÌnjÉLÎYá â_ãNäºÌiåÎNÊ'Ënї’.楜|i„VrivP|J€ ÃerivPritŠz‰®¤.ritˆu'’¶²k†[x—“ztprIrwu„V…Lv_ Nz‰V…LLt„ xpƒPˆuw IrJ¡ksNrwt„Vˆrivnxpzxp„VLv ™eIP„ xp„VLvPz‰IçŸrJ€q,LtpPu”zvI¹¶ƒPtŠzurwuw’.•p–—ˆ$zx|ŠƒP„VvI…P ŽP‰VLuupLˆ³z‰V…LLtp„ xƒPˆC 'LŽIÂ;ri|ix;–—Lt„VrwvyxrwPriup„V…Lv_ Priup„V…Lv s6zx;xpritvPu

™èsItpri‰V„Vˆ„Vv6zt€¦£yrwtup„VLvC†”xƒP„VuesPzsYritezsPsNr'ztri„VvC¹štk|iririP„VvP…LuŸ†”xƒPr¦ÄvIq,LtpžnupƒPLsLvC™‰V…LLtp„ xƒPˆ æšvI…L„VvPrirwt„VvP…¦q™æ³é êLëI Is6z…LriuŸëL¿–êyìk 6¸z¡k–—¹¶‰zvP|Šžy–—·—vPu;xp„ x~Ix¢†Š~Pí t·—vI†ŒLtpˆ$zx„VžN 6²IzLztŽPt~Ií |ŠžLriv_ UÃeritpˆ$zvy€n˜ Á«xƒz~IxƒPLtpu¢“]ritpr/s6ztx„z‰V‰ € up~PsIsYLt;xpriŽy€$xpƒPr!upsNri|i„z‰®sPtL…LtŠzˆïîp楜|i„Vrwvyx™e‰V…LLtp„ xƒPˆu]†ŒLt¬„Vup|itprJxr ¹štLŽP‰VriˆuezvI¤¢ƒIrw„Vt™esPsI‰V„V|'zx„VLvPuð†šxƒPr¦¬rw~kxpu|ŠƒPr¦ñ6Ltup|Šƒn~PvP…Lu…Lriˆrw„VvIup|Šƒ6z†[x¦©±¬eñ”í¢~PvPPrite…Ltpzvnxu ¸C¦¾L¾y¿yòÄ–—ÄzvPC¸C¾L¾y¿yòÄ–—óI˜ ™eIPtpriupuw’¥¤.rw|pƒPvP„Vup|pƒPr!ôvP„ £yritpu„ x'zí xÁ«ritp‰V„VvU P¬eris6zt;xpˆrivyx¢†š¸zxƒPriˆ$zx„V|wuw N²križnt'˜N¸C™³¿–Š¼L  ²nxtŠzõLr/Priu/¼'ìk˜6öL~PvP„š¼wóL¿I _¼w÷L¿LÄLóÁ«rwt‰V„Vv_ PÃerwtˆ$zvn€y  riˆ$z„V‰º’”ˆƒ6zvPvPriˆ$zyøeˆ$zxƒ_˜ x~I–—ŽNritp‰V„Vv_˜ PrL nup|pƒn“zt;xp‘'øeˆ$zxƒ_˜ x~I–—ŽNritp‰V„Vv_˜ Pr ƒyxxs_’ òLò'“““!˜ ˆ$zxƒ_˜ x~I–—ŽNritp‰V„Vv_˜ IròkùiˆƒPzvPvPriˆ$zyòLtƒnx;xs_’ òLò'““¢“/˜ ˆ$zxƒ_˜ x~I–—ŽNritp‰V„Vv_˜ Pr'òkùiu|Šƒn“]ztx‘ò ¹”ritpˆ„Vupu„VLvxpŸˆ$zžLršP„V…L„ xŠz‰ILt¥ƒPztp¦|iLsP„Vriu¥†Ys6ztx¥Lt¥z‰V‰I†NxƒP„Vu.“]Ltpž†ŒLt¥sNritpuLv6z‰PLt”|i‰zuputpnLˆú~Pur]„Vu …LtŠzvyxrw/“¢„ xpƒIL~Ix.†±rir¶sPtpw£I„VPrixƒ6zx”|iLsP„Vriu”ztpršvIx.ˆ$zPršLt_P„Vuxtp„VŽP~kxpri†±Lt_sPtp§Px®Lt.P„Vtpri|Jx.|iLˆˆritp|i„z‰ zI£zvnxpz…Lr zvP,xƒ6zx/|iLsP„Vriu/upƒPw“ûxƒP„VuvPx„V|wr¦Lv,xƒPr¦§6tuxsPz…LrLt„VvP„ x„z‰¶u|wtrirwv,†z$P„VupsI‰zw€ z‰VLvP… “¢„ xpƒ{xpƒPr†Œ~P‰V‰®|i„ xpzxp„VLv_˜ª«Lsy€It„V…Lƒnxu†ŒLt¢|wLˆsNLvPrivyxpue†¥xƒP„Vu“]Ltpž '“¢vPriŽy€xƒPritpu¢xpƒPzvC™ª¸üˆ¦~Pu;x ŽNrƒPLvPLtrwU˜™ŽPuxtŠz|Jx„VvP…“¢„ xpƒ}|itpriP„ x!„Vu/sYritˆ„ xxri_˜$¤.C|iLsn€}xƒPrit“¢„VuprL .xCtprisP~PŽI‰V„Vupƒ_ ®xCsNLux!Lv uprit;£yrwtu' LxtpriP„Vu;xpt„VŽP~Ixrx/‰V„Vuxu' LLt¥xp~Iupr¢zvn€¦|iLˆsYLvIrwvyx«†YxƒP„Vu¥“«Ltpž!„VvxpƒIrwt¥“]Ltpžnu' ytriýk~P„VtriušsPt„VLt upsNri|i„ §6|$sNrwtˆ„Vupu„VLv}zvINòLtz†Œriry˜¹”rwtˆ„Vupu„VLvPuˆ$zw€ ŽNr$tpriýn~Priuxrw}†±tLˆE¹š~IŽP‰V„V|wzxp„VLvPu¬erisIxw ¥™eª]¸ ·—vP|L˜V 6¼w½I¼w½/Á«tpyzI“]zw€y kþrJ“=ÿšLtžY nþÿú¼w÷L÷LóL¿/ôe²k™ †±z¡ ¼Ÿ©ºÄI¼wÄy­¥ëL¿Lê–÷¾yëI¼L kLt P˜




 

    





!"$# # %'&)( *,+$-$-%'./+0-$-1+0-243 576'89 +&):@?BA jDCFE4G lIH j ? E A J@KMLONPRQ0PTSUPVWKMX N'YZ N'VT[OXQ0\U]_^a`abdcfegih@jkKlZ]_N'VU[ONmj/N'Kl[]7Z n4op4qrXsN'QY]tN'VU[ONmuwvxg Q0PyVTPrzVUN{YQO\QOYK|Z KlNn}~qrXN'QY]_PrzVUN€v‚c„ƒ…Z ]UN{}‡†‰ˆŠ$‹‰Œ WŽ7‘„’”“ •O–—l˜™ˆaKMnsZr›šPyV_Q œ Q$WK œ S œ j1NKM[O]7ZžKMP7ZN[X QOŸOLN'YZ rOXž ¡v£¢ ¤¦¨ ¥ §f¥ nQ0ZKBn©qªzKMPU[4« p‰¬I­M~® ¯,°  p²±‚}~/qrX³QOŸlŸ7€„v¡c´ µ q©ƒ…KMPRQOVUVWKlZKMrOP…ƒFN'¶7SQOŸlKlZ©ª›KMn4X N'¶7SUKMX N'V›Z r·]UrOŸBVtKMPTZ]UNn NmKMPUN'¶7SQOŸlKlZKMN'n²qrOXQOŸlŸ¸PrzVUN'n'ƒZ]UN } ¹ œ Q$Z Y]KlPU[!\UX rOºUŸMN œ KMn»Y'Q0ŸMŸlNV’˜“¼™˜ Œ‹'ÎbdYQOŸMYSUŸMQ0ZN
QDL$QOŸlSUN
º”N™qrXN1K|Z¾KBn³PUNNVWN'Vyhƒ Q0Pƒ V %YQY]UKMPUk[ '„bdn©Z rOX N²NQOY]{Y'Q0ŸBY™SUŸBQ$Z N'V{L‡QOŸlSN@QnfŸMrOPU[mQOn/\”rn n KMºUŸMNh/YQ0P…ƒzqrOX1N™UQ œ \UŸMNOƒ ºyNkQ0\\UŸlKMN'VZr²Z]UN
N'L‡QOŸlSyQ$ZKMrOPÎr0qX N'VUSY™NViY™r7n©Znƒ œ QOKlP7Z QOKlPKlPU[4VWSQOŸz\yrOZNP7Z KMQOŸMn³rOXIPUrWVWN VWN™šyYK|Zn´ ÒÙn©Ø Z Q0ØIXZ bÜ n@$jkÜWÝ K|Z  ]çÚdQ0ߞP_ÚÀÝ'N ÚÀÜÙÀ\WÚ ÚZ©ÜWª Ý'ÚdÞyQ$ß ZY]UÜUKMHß PU [ƒ…HØ nr   HØ N!$[OÞFX Û N NàVWà'ª Údß žQ$á Z Y]Ä KlPUºU[yŸMƒFrrOn X4nr Klœ ZSQOnN'Ÿl[n4rOQÎX K|Z ì©]S œ \WN'¹n K|Z Z ]UQONX XZ œ œ œ œ œ n rŸlSWZ KlrPF´ µ P œ Q0Pzª·Q0\U\UŸMKBYQ$Z KlrPn'ƒUZ]Nin KM¿Nir0qfQ0P›KMPn Z QOPY™NiY'Q0P·º”NiX N'VWSYN'V·KMPtQ\UX N™¹ \UXrWYN'n n KMPU[mn©Z N\FƒWqrXkN™UQ œ \UŸMN4ºzªwQmn \”N'YKMQOŸ,]Q0PyVWŸlKMPU[rOq³KBn rŸMQ0ZNV„rOX»VUN[OX NN¹ Á@PUrWVWNnƒ \Q0XQ0ŸMŸlN'ŸN'VW[N'n
rOX œ rXNsY™r œ \UŸlKBYQ0ZNVwn\yNY™KBQ0ŸFn ZX SYZ SUX N'n'´ Ò[[OÓXÔ Q0-Û\U¾³]ÜUYß ŸMQ n nbÜ N'ÕIn'´TÙ  Ï
>]U$N·ÜWˆØ n Z ¾ Q0PyÛOVUÙdQ0ÜUXà'VRà  K àOá \UÏ
ŸMN ]NN'qPXZQ Q$œ Z KlNrj1PxrOX VWÒ{rzN']nÎQn»PUrOZ Z!r{QOº”n N!nS QVUQ0Nw\UQ0Z Q0Pzºª7ŸlZNs]KlZ PUrw[_n\yQ0º”NY™rOKBSWQ0Z Ÿ œ œ œ n \”N'YKMQOŸ…\UX rO\”NXZKMN'nkrOqIZ]UNÎ[OXQ0\U]›Y™ŸBQOn nN'n'´1òDr$j/N'LONXƒUKlq¸K|Z@KMnDÒ7Pr$jkP£KMPtQVWL$Q0PYNOƒUZ ]Q$Z rOPUNj
Q0P7Z n@Z r¡n rŸlLN œ Q0Z Y]UKMPU[·\UX rOºUŸMN œ n4rPRn\”N'Y™KBQ0Ÿf[OXQ0\U]RY™ŸBQOn n Nnƒžn SY]çQn4\UŸMQOPQ0X [OXQ0\U]n'ƒOÈfSY™ŸMN'VWKBQ0Pm[X QO\U]n¸rXfY™r œ \ŸlNZNk[OXQ0\]nƒK|Z1n ]UrSUŸBVmºyN»\”rn nKlºUŸMN
ZriN™W\UŸMrOKlZ¸Z]UN QOVUVWKlZKMrOPyQ0ŸFn ZX SYZ SUXN4rOqInSY]·Q!YŸMQnn'´ Ò Z×{]UÙ N²”N™FÞ W‡N'ÚÀYÝ SW¾HZ KMrOPÜrOߞqFÜUrOÙ ÛFSUX1à'ÚdY™àOrWá VWNO½ ´fN{í²j1\”NQOXPQ$ZsZ KlZ rr¡Pmº”YN{rOSUQ0P7ºUZ ŸMKlNPU[wZ r¡Ç ÄD[O]7NS0ZÎì Qin©ZQ$Q0Z PyKMVwn ZKBí²YQOXŸMŸ¾KMP›KlPUÁ'qrOÊOXÊœ Ö$ÍQ0KBZnfKMrOQP_Sqn X Nr qSUœ Ÿ Y™rOPyY™N\UZ²qrX²Z N'n ZKMPU[›Q0ŸM[OrXKlZ] œ n'ƒ,QOn@K|ZY'Q0Pt]NŸM\tZ rwKBVWNP7Z K|qªtQn ª œ \WZ r0ZKBYκyrOZ ZŸMNPN'YÒ rO\”NXQ$ZKMrOPynIKlPQ0PQOŸl[rOX K|Z ] œ ƒ$ZrsNn©Z K œ Q$Z N
Z]UN»QOŸl[rOX K|Z ] œ Æ nIX SUPUPKlPU[4Z K œ N
qrXfVW^K ]”N'XN'PZ \UXrºUŸMN œ n KM¿NnƒzQ0PVZrÎYr œ \QOXN»QOŸl[rOX K|Z ] œ KMYkL$QOXKBQ0P7Z n'´ ë SUXZ]UN'X œ rOX NOƒznSY]„n©ZQ$Z KMn ZKBYn [OKMLON'n²QOVUVUK|Z KlrPQ0ŸžKlPnKM[O]7ZDKMPZ r„Z ]UNiX NŸBQ$Z KlrPn ]Kl\›rOqfQ„Y™ŸBQOn n»rOq¾KlPn Z QOPY™NnDQOPV·K|ZnDŸMNLNŸ r0qVW^K YSUŸlZ©ªqrOXwQçºUŸMrn n r œ Q0ŸM[OrXKlZ] œ ƒ/qrOX„NUQ œ \UŸMN›º7ª‚Y™rSUP7ZKMPU[RZ]N¡PzS œ º”NX„rOq VWN™Z N'YZ N'V£ºUŸMrn n r œ n/rX
Z]UN œ Q0zK œ S œ PUNn©Z KlPU[mŸMNLNŸ,r0qIºUŸMrn n r œ n´ Ò[L‡Ü QOFÞ XKBÕHQ0³P7Zàn@kÝ ÝDQOPà V_oÙ o\U¼ X -Û N™¾ ¹D Q0LÛ Py?FVtÚÀHß \”žrá n Z Ä YrOPX rOVWºUKlZSKMrOn ZiPynQ0´ ŸM[Oµ rZXKl]Z]Qn@œ Zr·n]UZ rONSUX ŸBV‚KMPbº”Q0ZN{NmQ0jkºŸlK|NmZ ]çZ r7Q›hsVWYN™]UZ NNYX ÒTKMQOPUŸlŸ¾KBn©KMZ PWKMY ¹ œ œ ºyN']Q‡LzKlrXkKlP›YQn N4rOqIQmLzKMrOŸBQ$ZKMrOP…´ µ P£\yQ0XZKBY™SUŸBQ0XƒWN'QY]£LzKMrOŸBQ$Z KlrPwrOq³rPUN4r0q³Z]UNn NiYrOPW¹ VWK|Z KlrPn¸Z ]Q$Z/KlPVUKMY'Q$ZNnfQOP!K œ \UŸMN œ NP7Z Q0ZKMrOPºUS[KMn¾qrOSUPyVmK œmœ N'VWKBQ$Z NŸMªO´¸Ï
]UKBn¾X N'VWSyY™N'n Z]UN4Z r0Z QOŸZK œ Nn \”NPV£jkKlZ]¡VWN'ºUSU[[OKMPU[!VUX Q œ Q0ZKBYQOŸlŸMªO´

Þ > C f bSe ?§ß bšj ? E A€àñ? j

G f d ? j AZá b«j!j f C A d µ P·Z]KMn@n NYZ KlrP›j/NjkKMŸMŸ…rOSUZŸMKlPUNirOSUX@n rŸlSWZ KlrP›jkK|Z ]›XNn \”N'Y™Z»Zr„Z]UN!VWN'nKlX N'V·[rQOŸMn'´1Ï
]KMn VWKBnYSn n KMrOP{VUr7Nn1PUr0Z
N™W]QOSn©Z
Q0ŸMŸr0q…rSUX1VUN'nKl[P{[Or7Q0ŸBnƒºUSWZkjkKMŸlŸ]UKM[O]UŸMKM[O]7Z/Z ]UrnN²Qn \”N'Y™Z n jk]UKBY] œ KM[O]7Z²º”N œ r7n©Z@KlP7Z NX N'n ZKMPU[´ ½ NiqrX œ SUŸMQ0ZN!n r œ NÎqN'Q0ZSUX N'n²r0q/rOSUX4Q0\U\Xr7QOY]¡QOn [ON'PUNXQ0Ÿ\UX KMPY™KM\UŸMN'n'´

Þ >l=

G

\

â kã -ä â¢å G T ä â®X M HLK `

Wkf ¥S _T M[^

O¦G_^6a=a_GIHwG,OwH XS6f H S_X±W O

Ä œ Q0ì©rOX»rºn©ZQOYŸlNrP·ÂN™WKMºUKMŸlKlZ©ª›Q0X KMnN'nkKlqfQ0ŸM[OrXKlZ] œ nDQ0PV¡VQ$Z Q{n©Z XSY™ZSUX N'nDQ0X NsZKM[O]7ZŸMª Y™rSU\UŸMN'V£Q0PV{ŸMQOX[N²\”rOXZKMrOPyn/rOq…Z ]UNsY™rWVWNsVWN\”NPyV£VUKlX N'Y™ZŸMªrOPwZ]UNsY™rPY™X N™Z N@VQ$Z Qmn ZX SY¹ ZSXNn´

9 ‡ÚdߞÛÚØIÙ Œæ ˜Œ•C¶’”—M˜ÎŠ0— ‘•0“Ž‹Wˆiæf¼“ •$ˆç0OŠ$‹‰Š„æ‹ù+õ ö;ïvò+÷6î,´ ÄDn
n]UX KlPUÒzKMPU[irOqFPUrWVWN'n
Y'Q0P„º”N²PN'n ZN'VFƒ7KlZ
KMn1SnN™qSUŸ”Z ri]Q‡LN²Q œ QO\„ºyNZ©j/N'NP£Q0P„rXKM[OKMPQ0Ÿ PUrWVW` N •_QOPV·Z]NÎY™rXX N'n\”rOPVWKMPU[\nNSyVWr0¹PUrWVWNirXDPUrWVWNÎKlP¡Z]UNmn SX qÀQY™N[X QO\U]FƒVWNPUrOZNV ºzªTC• ¶W‹‰˜“zb •h™´

Þ >d

? H WYX GIH â®X O ë rX
[OXQ0\U]£Q0ŸM[OrOX KlZ] œ n'ƒ7QOP£QO\U\UX rO\UX KMQ0ZN²j1Q‡ª!ZrVWNY™rSU\UŸMN@QOŸl[rOX K|Z ] œ nfqX r œ VQ$Z Qmn ZX SY¹ ZSXNn
KMnk[KlLNP£ºzªZ]UN4qrŸlŸMr$jkKMPU[Î\XKMPY™KM\UŸMNO´

9 ‡ÚdߞÛÚØIÙ ûú

‘0“Š’UTŠ$— ‘7•$“Ž‹zˆç¶z昙æs˜10'‘˜,f”•L0O˜!Š$»0{Šk0‰ãŠOŒ˜”Œ7*{Ž‹‰˜™“ Š$‹‰•$“æ7è

Ä»Pΐ‹‰˜™“Š0‹•0“t\UX r$LzKMVUN'nQ_j1Q‡ªZrQOY'Y™Nnn!Z ]UN¡NŸMN œ N'PZnmr0qQ0P‚Q0[[OX N[7Q$ZN£rOºUì©N'YZ„nN™¹ ¶7SUNP7Z KMQOŸlŸMªO´
Ï
]UNsSUPVUNX ŸlªzKMPU[„X N\UX N'nNP7Z Q0ZKMrOPwr0qIZ]UNÎQ0[O[XN'[Q0ZN@rOºWì©NYZ»X N œ Q0KMPnk]UKBVUVWN'PF´ 4{SUï ]UŸ,QOPV ½ NKM]UN!ÇlÁ'ÊÊOÖ0͔Q0\\UŸlKMN'V„Z]UKBn1KMVUN'QsZ ri[X QO\U]{Q0ŸM[OrXKlZ] œ n'´IÏ
]UNªmKMPZ XrWVWSyY™N'VZ]UN qrOŸMŸMr$jkKlPU[Y'Q$ZN'[OrXKMN'n/r0qIK|Z NXQ$Z rOX7n  Ò[ü ºÞ   ÚÀÝ  $ÜWÝ'FÞ zá Ä PrzVUNsK|Z NXQ$ZrX
K|Z NXQ$ZNn
r$LON'X
QOŸlŸ,PrzVUN'nkrOq³Q![OXQ0\U]…´ Ò[Ó H  ÚÀÝ  $ÜWÝ'FÞ zá Ä»P·N'VW[N4K|Z NXQ$ZrX
K|Z NXQ$ZNn
r$LON'X
QOŸlŸ,NVW[ONn
r0q¸Q![OXQ0\U]F´ Ò jkV× ]U6KMý'YÜ]ÎÛ Q0 X ߞNf+Û QOÛ V‡ì ÚQÝ Y™ N'$PÜWZžÝZ>Þ r@zQ
á šUÄ»WPçN'VsQPV‡rzì QOVUYNON´ Pµ YZžª¡\UX K|Z r$NLzXKMQ$VWZ NrOnFXsrKl\yZNN'XX Q$Q0Z ZN'KMrOn4Pr$nFLqNrOXsX…X Q0N'ŸMŸ¸¶7SUN'VWNn©[Z N'KlnsP[»QOPK|qV_Z]UPUN'rWXVWN/N'KMnn QsY™SUX XN'P7Z¸QV‡ì QOYNP7Z¾PUrWVWNƒ0qrOX¸X N'¶7SUNn©Z KlP[²Z ]UNDYSUXX NP7Z¾QOV$ì QOY™N'P7Z¾N'VW[N
QOPVÎZ]UN²Y™SUX XN'P7Z QOV‡ì QY™NP7ZiPrzVUN{QOnsj1NŸMŸ¾qrXiY™rPn ZX SYZ KlPU[TQ·PUNj QV‡ì QOYNPYªtKlZNXQ$Z rOXjk]KMY]çKlZN'X Q0ZN'n r$LONX1Z ]UNQOV‡ì QY™N'PY™ª„rOq…Z ]UNY™SUX X NP7Z»QOV‡ì QY™NP7ZkPUrWVWN´ µ P„rOSUX1Y™rPZ N™zZ'ƒ7j1N»j1QOP7Z¾ZrÎ]UKMVUN»Z]N²Y™rPY™X N™Z N»X N\UX N'nNP7Z Q0ZKMrOPmr0q,rSUX/nSUXqÀQOY™ND[OXQ0\U]F´ Q í-ëbïbø6ò>ù+õ ö6ïvò+÷6îsn]UrSUŸMVÎPUrOZIÒzPUr$j¦jk]UN™Z ]UNX ë rXIN™UQ œ \UŸMNOƒ$Z ]UNkY™ŸMKlN'P7ZIrOq”QOPÎKMPn Z Q0PyY™N1r0q”` Z]N/QOV$ì QOY™N'PY™ª²ŸlKBn Zžr0qUQk\yn N'SVWr0¹PUrWVWN¾KBnFºSUKlŸlZIN™W\UŸMKMYK|Z Ÿlª4QOnžQkŸlKBn ZžrOX…K|qUKlZžKBnFrPUŸlª@K œ \ŸlKBY™KlZŸMª Q‡L$Q0KMŸMQOºUŸMN²ºzªwQOPwKlZN'X Q0ZKMrOPwZ]UX rOS[O]wZ]UNYrOP7Z QOKlPUNV{PrzVUN'n'´ µ Pt[ON'PUNXQ0Ÿ Ñ G GIHwG,G fnfnW O'O â®X O Ï
]U N 0Š$‹‰ŠTŠŒŒ ˜™ææ•$“£\Q$ZZNX PFƒ³KlP7Z XrWVWSYN'V_ºz ª 4wSUï ]Ÿ/Q0PyV ½ NKM]UNtÇlÁ'ÊÊ7Ë‡Í Þ f c6f KPG_^-ä W8â¢å O S
PG T ä â®X M HLK ` O Ï
]UN{æ‹ d«l FF}b»C b A G G ? d/H led¥d ? E A ½ N/\UX N'nNP7Z N'ViQ²YQn N1n©Z SVWªsrOX KMNP7ZNV4Zr@j/N'Kl[]7ZN'VÎ} ¹ œ Q0Z Y]UKMPU[DjkKlZ]ÎN œ \U]Qn KBn³rOPiVUN'nKl[P \UX rOºUŸMN œ n'´³í²SUX³Q0\U\UX rQY]DqrŸlŸMr$j1N'V@\UX rO\”rn Q0ŸBn,r0q ½ NKM]UN/QOPVsY™rO¹4#-*)145= BC"D"EGFH"IKJ@LMJNH@OF"P@Q"F"Q"RTSUH"V[email protected]"Q7Y[Z\A]^S_QH#`7J7abJ ¼wêLêLóI˜dcbe'Ýgf Û ÔGhi Ù Û f¥ßŠ˜N¹štrwvyx„V|wrz‰V‰º˜ BC"D"EGFH7IKJ@L:J7F"Q"YjZ\A]^S_QH#`7J@aJ ¼wêLêL¿I˜ ôur/†¶trisPtpriuprivyxŠzx„ £yr!LsYritpzxp„VLvC|iL~PvyxuŸ„Vv|iLˆsP~Ixpz– x„VLv6z‰_xrwu;xp„VvI…†¥z‰V…LLtp„ xƒPˆu'˜TkGclilm,nlopq Ûsr ÔN t Õ Ù¥Û tvu Û ÞÖ r ݺÜNt Ú  6óI¼wëk w óLóL÷I˜ ™eˆritp„V|wzv¦þezx„VLv6z‰U²nxŠzvI6ztpPuš·—vPux„ xp~kxprL˜5¼wêLêLëI˜y] x Ô ÛŠÚ ÔÕLޏަÜNt Ú%z Õst Ú{r Õ Ú 'e ß|}u.~b¢ ~ ˜L™ˆritp„V|wzv þezx„VLv6z‰”²yxŠzvPPztpPu·—vPux„ xp~kxprL˜N·—vyxpritpvPzxp„VLv6z‰¶²nxpzvP6zt·;²P»ò·—櫪è¼i¾yëLëLÄI YþrJ“:ÿ¶LtpžN˜

BQ7€RT@HIKJ ‚J ¼wêLëyìk˜ ™ sNL‰ €IvILˆ„z‰z‰V…LLt„ xpƒIˆ5†ŒLt$•p–—ˆ$zx|ŠƒP„VvP…P’™evz‰ xpritpvPzxp„ £yr zsPsItpyz|Šƒ_˜ k€tƒ Û ÔJޝÕLÝºÜ Û tx]Ô Û„ ewߊߊÜNt Ú:z e'ݺÝUewÔJßK…†P ®¼w½LówN¼w½yìk˜ B‡‡ˆ]^ˆP@FRT7H‰%JsF7Q"Y‹ŠŒ@Œ"Ž*HˆJ ¼wêLêLóI˜ ²nL‰ £I„VvP…‰ztp…LrJ–—u|'z‰Vršˆ$zxp|ŠƒI„VvP…sItpLŽP‰Vriˆu'˜w·—v ‰%J5‘ Js`ˆŒ"C7Q"’ Œ"Q“F"Q"YŠ”J"Š”JAO•"–”5Œ7•5C æ¶Pu'˜V 5cbe'Ýgf Û ÔGh”i Ù Û f¶ßÕst"—˜o,ÕLÝ „ ×kÜNt Ú^™ d F&G c M `,SU`ïf G X a®M[^6G T M H ¥ç Z¶` GIH f KNM[^-ä ÓFNZ»Sn1šXn©ZDYrOPnKBVWNX1Z]NYQOnN4r0qISUPzj/N'Kl[]7ZN'VFƒWPUr0ZkPUNY™N'n n Q0X KlŸMª\yN'X qNYZ²} ¹ œ Q$ZY]UKlP[n
KMP Q![OXQ0\U]·^m´ bÀ J|fh pQä`

ü

  p

#[

Ø !CÜUÛ  >$ÜWˆØ ¾/á Ï
]UN!qXQ œ Nj1rOX Ò·qrOX@Z]N}¹ œ Q$ZY]UKMPU[£QOŸl[rOX K|Z ] œ ]Qn@Zr›n ]XKMPUÒ¡Q0PyV ZrwN™W\QOPV›ºUŸMrn n r œ n´DÏ
]NX N™qrOX NOƒyK|Z4j1rOX Òzn»rOPtQ„YSUX XN'PZ@[OXQ0\U]…ƒUZ]N!nr0¹‰YQOŸlŸMN'VTæ/¶W“¼™ŠOŒ˜ ‘O“Š ’"  ^ ! jk]KMY]·YQOP£º”NsX N\UX N'nNP7ZNV{Qn ^à ^  ` bbÀ^\|  h\| O h»Ž7ŽŽ#\|$ ! `  jk]UN'X N  û ` zC|  e Ž7Ž7Ž,1e |  £KMn!Q›qÀQ œ KlŸMªRr0q²n]UX KlPUÒ$QOºUŸlNwn NZ nmQ0P% V  û ` z&  e Ž7ŽŽF e  {Z]UN Y™rXX N'n\”rOPVWKMPU[mn NZkr0qI\n N'SVWrO¹S€U@v S@B$C DB2@ 8Y9T6tjkK|Z j ½ N4PUrOZN@Z]Q0ZkrOPUN4n ]rOSUŸBV„Z Xª„qrOX
XNQOnrOPn/r0qžN „Y™KMNPYªZrmX NSnN4n SUºUZX NN'n1jk]UKBY]·Q0X N Y™SUZ/¢r ]£šXn©ZƒºSWZ/]Q‡LNkZrκyN²XNQ$ZZ QOY]N'VmQ$qZ NX j1QOX VUn¸ZriÒNN'\KlPzL$Q0X KMQOP7Z²bÀA Ï czh´¸ò»r$j1NLNXƒ j1N4nÒzKl\£Z ]UN4ZNY]UPUKBYQ0ŸFVUN™Z QOKlŸBn'´




> Ñ j$K W ãNX M ` G T k a S G T T â O'O â”` G T ä â®X M HLK ` ½ N œ QOKlP7ZQ0KMP Ò Q!QÎ\VUSXK Q0Ÿ,Q0qNŸFQOnnrOKlŸMºSWŸlZNsKMrOnP£rOŸMSW ¡ZjkKMrOKlPZ]›{njkQ0ZKlZKBn©]›šyN'n Q$n4ZbÀKBÑ1n šèON'hn4ƒžbbÀ ÎÑfî7Áh1h™ƒžQ0boP @V èhƒQOPV œ Ò bÀÑ»ÁÆ h  ³b ‡WbÀ€zhhR± } ~ qrX¸€{v›cŽ Ï
]UN·˜¤Ä7¶Š$—|Ž‹o*wæ/¶–