! "#%$'&(*)+ ,* -./01/- 2


| }~;€‚gƒ*„ €‚…~-†‡ ˆŠ‰L‹ŒTŽr‚‚’‘’“”Žj•‘–‰L—™˜ š™Ž]›rŒTŽ,™Ž{œŽ{’–Œ”Š—™Žj•ž‚œŽrcŽ{’Ÿr‰rœ‘–• š‚‹ ‹‰c£cŒ¢œ—¥¤§¦…¤ ¨%©Ž{œŽ{’–Œ”=“¢‰r‹‚žc•Œ¢œ˜¢ª ¡ Œ¢š‚’‘’X’ŒŽr£‚‰rŽr• š‚cŒ”• œŒP˜T£˜ • Œ¢‰Œ¢‹« ¡—‚Œ”Œ”£ Ž0™ŽrœŽr–’Œ¢ Ž{’ŸrŽ{‰r•œ‘–¬©• š‚œ˜e‹±•1’£c‰ŠŒP‰r˜e­‘’Ÿr•—‰l²,®=¦gŒ— ˜e•ŒPš‚¯L‘°ž™˜Œ¢°—8Žr• ˜e‘°•Ž{X“¢Ž{Žr—©˜ Œr£ ª ¡‚’Œ2Œ¢‹š™Ž]Œ”›L—LŒ³•Žj• •‰‘–‰L“—¥š™‰8‰{‰8¸*˜eŽŒ´=®©‰ŠŒ¢•‰r¡ œTŒ”™Œ¢Žr—µœŽr£c–‰L’Œ¢‘–—‚HŸ´Ž{’¶…Ÿrž™‰L˜eœ •1‘–• Žš‚‹@™ŽrªŠœ‰rŽrœT–’Œ¢£c©‰L‘–‘–‹'—‚Ÿ · Ž¹©Ž{œŽ{’–Œ”Ž{’Ÿr‰Lœ ‘–• š™‹'‘°“Œ¢º=‰Lœe•,®©Œ¢¸»‰rœŒ• š™Œl™ŽrœŽr–’Œ¢‘–‹'· ‚’Œ¢‹Œ”—L•Žj•‘–‰L—² ¼ ˜• ‰c£‚Ž]½¾‘¿•‘°˜l©‰8˜ ˜ ‘–®™–Œ¹•‰Q¯8ž‚‘°“­8’½Q©Ž{œŽ{’–Œ”–‘’À¢Œµ˜ Œ· ¯8ž‚Œ”—L•‘’ŽrL˜ ‰rž‚œ“Œ_“¢‰c£cŒ_ž™˜ ‘–—™Ÿ,Á©Œ”—™¤ Â*ª¢• š‚Œ-• Œ¢‹c•Žj•‘–‰L— ‘°˜TŸrœŒ”Ž{•1•‰µŽ]›r‰L‘’£¥• ‰µ£cŒP˜e‘’Ÿr——‚Œ ¡ ™ŽrœŽr–’Œ¢Žr–ŸL‰rœ‘¿•š‚‹¹˜¢² à š‚‘°˜™Žr©Œ”œœŒ¢°Žj• ŒP˜˜ ‰r‹Œ¹—‚Œ Žr—™£¾‚œ Œ”›Š‘–‰Lž™˜ŒÄc=Œ¢œ‘¿· Œ”—™“ŒP˜1Å ÆPÇwªrŽ{—©£=‰r‘’—L•˜ ‰ržc•*• š™Œ1¡ £c‘–ºHŒ¢œŒ¢—™“¢Œ1®=Œ• ¡ Œ¢Œ”—™Žrœe· Žr–’Œ¢_Žr–ŸL‰rœ‘¿•š‚‹‘’“Ž{—©£È©Ž{œŽ{’–Œ”;‘–‹‚’Œ¢‹Œ¢—8•Žj• ‘’‰r— ªŽ{—©£ ˜ ‰r‹Œ“‰L—L•œ ‘’®‚žc•‘–‰L—™˜1‰{¸-Á©Œ”—™¤ Â*² É Ê€c˂„;…ÌÍ-€cΝ~_ËcÏ„*˙РÑ„ ˙„*Ò Ò…Ó Ò  ÔÕÑ҅ÓXÖ ÔÕÓ †€Š„ €‚…~†×~_Î0eÔՄ*Ì_ÓJÑ˂~³ØHÓ ‡Š‡Še†2Ì Ù Œ,Žrœ Œ “ž™œ œŒ¢—8• ’½ ¡ ‰Lœ ­Š‘’—‚Ÿ‰L—¥œ‰r®=‰{•‘’“”˜-‚œ‰{¶…ŒP“•˜¢ªcŽ{—©£ Œ2—‚Œ”Œ”£'• ‰l£cŒ•Œ”“•T˜e=Œ”“¢‘’Žr™‹¹Ž{œ­c˜;‘’—¹• š‚ŒŒ¢—Š›Š‘–œ‰r—™‹'Œ”—8• •¡ ‰0“š‚ŒP“­¥•š‚Œl=‰L˜ ‘–• ‘’‰r— ‰r¸_• š‚Œ'œ‰r®=‰{•˜”² Ù Œ'ž™˜eŒl‹¹Ž{œ­Š˜ ®™ŽL˜eŒP£%‰r—ÚÂ_·w˜ ‘–‹‘’’Žrœ§¸»ž‚—™“• ‘’‰r—Û“¢ž‚œ›rŒ”˜ÜÅ Ý{ÇAª•š™Žj•“¢Žr— ®=Œ§£cŒ•Œ”“•Œ”£ ¡ ‘–• šÞ¸»Œ ¡ “‰r‹‚ž‚•Žj•‘–‰L—™˜”ªŽ{—©£ÞŽrœ Œ›rŒ”œ ½ ˜“¢Žrœ“¢Œ,‘’—@—™Žj•ž‚œŽ{Œ”—8›Š‘’œ ‰L—‚‹Œ¢—8•”²ß_›rŒ”—@‘¿¸*• š™Œ˜eŒP¯8ž‚Œ¢—c· •‘’Žr;ŒÄcŒ”“¢žc• ‘’‰r—È• ‘’‹Œ¹‘’˜˜ š‚‰rœ •¹à»’Œ”˜˜,• š™Žr—táP˜â ¡ Œ—‚Œ¢ŒP£ •‰'œŒ”£‚ž™“Œ ‘–•1•‰• š‚Œ ‹¹ŽjÄc‘’‹ž‚‹@ª™ŽL˜1‘¿•2‘°˜ ¶…ž™˜e•´Žl©Ž{œ •T‰r¸ Ž¹“¢‰r‹‚’ŒÄ@œ ‰L®©‰r•2‹Žr—™Ž{ŸLŒ¢‹Œ¢—8•2‚œ‰rŸLœŽr‹ã• š™Ž{•š™ŽL˜T• ‰ œž‚— ‘’—ÈœŒ”Žr •‘–‹ŒL²ˆŠ‰™ª ¡ Œl—‚Œ”Œ”£ • ‰œ ž‚—Q• š‚‘°˜,‚œ‰rŸrœŽ{‹ ‰L—Ž'™ŽrœŽr–’Œ¢X“‰L‹‚žc• Œ”œ”² ä žc• ŒT“¢Žr—‚—‚‰{•;ž™˜ ŒTŽ®™‘–Ÿ,™Ž{œŽ{’’Œ¢Š‹¹Žr“š‚‘’—‚Œ1• ‰,‹¹Ž{—c· ŽrŸrŒ¥Žr–¡ • š‚Œ0œ ‰L®©‰r•˜”ª_˜eš©Ž{œŒ”£ ¡ ‘–• šZ‹¹Ž{—Š½‰{•š‚Œ¢œ'ž™˜ Œ¢œ˜¢å Œ¢ÄŠŒP“žc•‘–‰L—æ•‘–‹Œ ¡ ‰Lž‚’£J£cŒ¢=Œ¢—©£[‰L—æ• š™Œ¾’‰LŽL£ç‰{¸• š‚Œ ‹¹Žr“š™‘–—‚ŒLªLŽr—™£ ¡ ‰rž‚°£—‚‰{•®©Œ,Ž{ ¡ Ž]½c˜;‘’—µœŒ”Ž{‚• ‘’‹'ŒL² Ù Œ —‚Œ”Œ”£§Žµ£‚Œ”£c‘°“¢Ž{• Œ”£ ™Ž{œŽ{’–Œ” “‰L‹‚žc• Œ”œ´¸»‰Lœ´ŒPŽr“š@œ ‰L®©‰r•”² ¤§‰Lœ Œ”‰j›rŒ”œ”ª Œ-“¢Žr—‚—‚‰r•®‚ž‚½ ŽT®‚‘–Ÿ´™Ž{œŽ{’–Œ”{“‰L‹'™žc• Œ”œX¸»‰rœ ŒPŽr“š œ‰r®=‰{•P¡ ªH• š‚‘°˜ ¡ ‰Lž‚°£ ®=Œ•‰8‰ŒÄc=Œ¢—™˜ ‘’›rŒr² Ù Œš™Ž]›LŒ •‰¥ž™˜ Œ'˜ ‹¹Ž{’©Ž{œŽ{’–Œ”“‰L‹‚žc• Œ”œ˜”ªXŽ{—™£ • ‰0‘–‹‚’Œ¢‹Œ¢—8• š‚‘’Ÿrš.Œ¢èµ“‘’Œ¢—8•l™ŽrœŽr–’Œ¢‚œ‰rŸrœŽ{‹¹˜ ‘’—Z‰rœ£cŒ”œ• ‰Q‰r®c•Ž{‘’—

Execution time (ms)

3 4685 7 9;:=@?A:=BABC6=DEF GH68.".

   

" # $%&  ,+-". / 7"


!  '(& ) * " %102 2 $ 3 #&/ 89

" 

89

A* 

89

7"

73GH 3
I

 "    .%

à Ž{®‚’Œ å¤ Ž{‘’—@œ ŒP˜ež‚–•˜2‰{¸;‰rž‚œ´ŒÄc©Œ”œ ‘’‹Œ¢—8•Ž{• ‘’‰r—™˜”å;ŒĊ· ŒP“žc•‘–‰L—0Œ¢è¹“¢‘–Œ”—™“½Ž{—™£0™ŽrœŽr–’Œ¢XŽ{’Ÿr‰Lœ ‘–• š™‹'‘°“,ŒºH‰rœ •”² ‚ž —©“Œ¢œ •Žr‘–—8•‘–ŒP˜‰{¸ ‰r®™˜ Œ¢œ›jŽj• ‘’‰r—©˜'Žr—™£Žr“• ‘’‰r—™˜”ª1Žr—™£ ¡ Œ ‹‰c£cŒ¢*˜ ‘–‹lž‚¿•Ž{—‚Œ”‘¿•…½@‰r¸Žr“• ‘’‰r—™˜˜ež™“šÈŽr˜‹'‰j›Š‘’—‚Ÿ0“¢‰r—c· }™‘°“•˜TÅ¿á¢ÇA² à š‚‘’˜;Žr‚‚’‘’“”Žj•‘–‰L—š™Žr˜*Ž—™Žj•ž‚œŽ{8™Ž{œŽ{’–Œ”–‘°˜ ‹å •š‚Œ'ŽrŸrŒ”—L•˜ŽL“• ‘–—ȏ™Ž{œŽ{’’Œ¢A² ä žc• ‰r—™Œ'ŽrŸrŒ¢—8• £c‰ŠŒ”˜,—‚‰{• ‹¹Ž{­LŒ Œ¢—‚‰Lž‚Ÿrš@“‰L‹'™žc•Ž{• ‘’‰r—™˜T•‰¹®©ŒlŽ{—Œ¢—8• ‘’œ Œ™œ ‰c“ŒP˜ ˜ ‰Lœ•š‚œŒ”Žr£ª Ž{—™£¾˜ ‘–‹lž‚¿•Ž{—‚Œ”‘¿•…½Q‹'‰c£cŒ”;–ŒPŽr£‚˜,•‰@Ÿrœ‰rž‚c· ‘’—‚Ÿ‘’—0Žl˜ Žr‹Œ2•ŽL˜e­¹Žr–=• š™Œ,ŽrŸrŒ¢—8•˜_Œ¢—™ŸLŽ{ŸLŒ”£‘’—0Žl˜ Žr‹'Œ “¢‰r&— }™‘°“• ້L—‚Œ,“¢‰r&— }©‘’“•1š™ŽL˜_•‰l®=Œ˜e‰L–›LŒ”£¹˜ Œ”¯8ž‚Œ”—L•‘’Žr–’½‚â² ˆŠ‰©ª;—Šž‚‹®=Œ¢œŽ{—™£Ü˜e‘’À¢Œ0‰{¸³•ŽL˜e­c˜l“š™Ž{—‚ŸLŒ š‚Œ”—ÜŽ{ŸLŒ¢—8•˜ ‹‰j›rŒLªŽ{—™£ ¡ Œ'š©Ž]›rŒ'• ‰@ž™˜ Œ¹Ž£‚½8—©Ž{‹‘’“'¡ ’‰LŽL£Q®™Žr’Žr—™“· ‘’—‚ŸÜ‹ŒP“š™Ž{—‚‘°˜ ‹ •‰ÞŒ¢è¹“¢‘–Œ”—8• ’½t©Ž{œŽ{’–Œ”–‘’À¢Œ ‰Lž‚œ¥‹lž‚–• ‘ ŽrŸrŒ¢—8•*˜e½c˜e• Œ¢‹@ª{Žr—™£•‰‚œ‰c“ŒP˜ ˜ ˜eŒ”›rŒ”œŽrr•Žr˜ ­Š˜‘’—'Ž˜ Žr‹'Œ •š‚œ ŒPŽr£X² Ù Œš™Ž]›LŒ0‘’‹‚–Œ”‹Œ¢—8• ŒP£Z•š‚‘’˜˜ ‘¿•ž™Žj•Œ”£Þ‹ž‚–• ‘–·gŽ{ŸrŒ”—8•  ˜ ½c˜…•Œ¢‹ ‰r—òŽ £‚‘’˜e• œ‘–®™žc• ŒP£ ˜ š™Ž{œŒ”£ ‹Œ¢‹‰rœ½ “‰L‹l· ‚ž‚• Œ¢œtàêŽr— ˆ‚ë,¦w·eÁœ ‘’Ÿr‘’—©Æ{ìLìrì8⪠ž™˜ ‘–—‚ŸJŽç‹ž‚–• ‘–• š™œ ŒPŽr£Š· ‘’—‚ŸZ™ŽrœŽL£c‘’Ÿr‹Ž{—™£æŽÞ£c‰rž™®‚–ŒML ‹Œ”“š™Žr—‚‘’˜ ‹ •‰¾£c‰£c½Š—™Žr‹'‘°“–‰8Žr£Ü®™Ž{°Ž{—™“¢‘–—™ŸÞÅ  Çw² à )š‚N ‘°˜‘’˜Žr—ÜŒĊ· Žr‹'™–Œt‰{¸@Ž[›LŒ¢œ½Ú“‰r‹‚’ŒÄڏ©Ž{œŽ{’–Œ”'Žr–ŸL‰rœ‘¿•š‚‹@ª'œŒ· Žr–’½¾£‚‘¿ºHŒ¢œŒ¢—8•'¸»œ ‰L‹ —©Žj• ž™œŽrŽ{—©£ZŽ{ŸLŒ¢—8•e·w®™Žr˜ Œ”£¾™ŽrœŽr¿· ’Œ¢’‘’˜ ‹@å@• š‚ŒQ‘–‹‚’Œ¢‹Œ¢—8•Žj• ‘’‰r—ž™˜ Œ”˜'•š‚œŒ”Žr£™˜ à •š™Žj•¥£c‰ —‚‰r•;‹Ž{•“šŽ{ŸLŒ¢—8•˜âªr˜ š™Žrœ ŒP£l“¢‰rž‚—8• Œ”œ˜*Žr—™£˜eŒ”‹Žr‚š‚‰Lœ Œ¢· ®™ŽL˜eŒP£%˜e½Š—™“š‚œ‰r—™‘–ÀPŽj• ‘’‰r— ² ¦w•˜eŒ”Œ¢‹¹˜ =‰L˜˜e‘’®‚’Œ.• ‰[ž™˜eŒ Á=Œ¢—™¤QÂ畠‰‘’‹'™–Œ”‹'Œ”—8•,•š‚‘°˜Ž{‚‚’‘°“¢Žj•‘–‰L—ª=¸»‰rœ ŒÎr‹l· ‚’Œ¥®Š½‚žc• • ‘’—‚Ÿ“‰r$— }™‘’“•˜l‘–—tŽ ˜ š™Ž{œŒ”£•Ž{®‚’Œrª_Žr—™£.®Š½ ž™˜ ‘’—‚ŸÞ©Ž{œŽ{’–Œ”,’‰Š‰rÕà 4,&5&647+ 6 )9+$, ,$645$6&!;!4%&! > ï ² Å  Ç ä ² Â*²  Œ”˜e• Œ”œ”w ² v



² Â-œ Œ”—L•‘’“¢Œ ´Ž{’AªX\á > W> f ²  c f ,f=NlN N Je f)mxm! Ie Å õPǦg‰8Ž{—‚—‚‘°˜¥Â-‘¿•Žr˜”ª³Œ”£c‘–• ‰Lœ”y ² ` f ,f=NlN N V N e4    m Gc Z e  .f)N Y mSfe* ` J Q   e=z X =m  1 |{   }f  _  ,f=N _  L   '² ~L‰rš™— Ù ‘’–Œ”€ ½ ՈŠ‰r—™˜”ªX\á >4> ² Å ÝjǨl²*ˆ‚“š™Ž{œ˜…•Œ¢‘’—ZŽ{—™£ ¼ ² ä œ‘’ŸrŸL˜”² é ŽL˜…•'œ ŒP“‰LŸr—‚‘–• ‘’‰r— ‰r¸ ˜ Œ¢–¸ ·w˜ ‘’‹'‘’°Ž{œµ°Ž{—™£‚‹Žrœ ­c˜”²æ¦g—Y,‚‚'‚„ƒ    

 ` Q   Gc &i€:… lN V e* B   -ª ~Lž‚—‚Œá > > >™² P