Tra¥elling in the World of Local Searches in the SDace of
Transcription
Tra¥elling in the World of Local Searches in the SDace of
"!#%$&'(!)'*
+$-,(!./0(12#%34*1*2657
8*:9
;"=?< >A@CBEDGF@IHKJL=2MHKNO>6P =< @QHR@Q>TS=@VUWHRBXJLJLBX=
Y[Z)Z]\_^a`1b)c]\AdRe[f?gihjf?glknmdAoipVqrtsQm
u?vxw_yKz|{?}~:|_}y|Kz_?{|
_{|z?z_[|y
#:II2t? r&ik'lqAmQpxdmpmQAfpnlmG#qjr-pmIkngihk
fqkaglR "ls
lqk]¡AmImQr-sQqpnpjmx"f?giq¡Af?gR¢im££glhjlhjm
qI ik¢f¤tqpVq(mQmQpjknjrl¥qhjfKsIqh
knmxq2pVsV£jr
im1kntqsQmfllm¤tq2pnXqhlqknknj¥?rl(mQrKk[fAq#¦¨§©lªV«E¬a®E©t«°¯A?«E®EªX±I?²I«E®³§©
´1¬n§|µI¶·C¸º¹W`\R»¼Vdqrqhj¥fpl½lsGjk¾ipmxsVhj jrlknipmx£Lpf¿lm]À_·n²Q®Eª®³§©
¬n·ÁR®E¬£qhj¥?fplÃÂÄQųÆiZÇXmQpÇq£RpmIknmIr_Vqjf?rf°lm]f¡RÈmxsCjÉ|mIkf[ikkaglR _d
1mipmIknmQrKimG¥mIrlmQps(qh¥fplÊ1mkaVqpnmI&LpfËdlmGÉqpjfglktq2pVq(mQ^
mQpk]lq£glka¢¡AmknmQ]f¥?mQ
qrÌqsCgtqh1qh¥fplËd°qrt"knf?(mGAfmIr_qhjh jr_mQpmIkajrl¥-qhj¥fplÍrikaVqrlsQmIkIƨelmQr°dÎ1mRpmIknmIr_mQÏRAmQpj(mIr_Vqh¤pmIkngihjk
frpVqrlif(hj ¥?mIrimQpVqmxdR¡lgirlfsQf?(ihmCmIh #lf?(f¥?mIrimIf?gikIdR¡ljrtq2pn `\i»¾kId
iXs#knlfxÐlqknf(m)knAmIsQÑAs)lqpVq(mQmQpknmCnri¥?kqhjhfxÒknglsV&)Ál¬C®³§¬C®¾jri^
sQf(lhjmQmGqhj¥?fpji(k]f8knfhÉ?m(qhj(f?ka
qhjh¾imsQfrlknjkamIr_
qrl&jrlsQf?riknkamQrK
Rpf?¡lhjmIÓjrlkaVqrtsQmIkGf?rlm#lfhjm8sQfrlkanpVqrimxirimIknkknAmxsVnpglËÆ:oÎjrlqhjh _dÎm
sQfrtsQhjglimlmfpÔ£tq2¾pmI#qjrlk¾f'ifA1mÇqr_¤f'qsIÕ_glpmÇq]¡AmQnmQp
ÔKrlfxhjmxR¥?m'f:im¡AmIkaÇtqpVq(mQmQpÇknmQnjrl¥kÇLfp¢qhjfKsIqh°knmxqpVsTjr8lmknlq?sQm
f¾tqpnqh[qknkn¥rl(mIr_kIÆ
Ö ×Ø]ÙÎÚÛËÜlݾÚÞOÙOßáàCâÍãAß
ÝäÜlå£ÚÙÎÝæØÇç"å
ÚÞAãàÚÛ8ÚÜtÜlàVèÇâ
éêݨâ)ãÜ
°ë ìë íÌîtï¨ð|ñ:òQó¤ô_õð8ðô_îlî6õ?îtöAô_÷_ñ½øWù%÷RúÎù¤õðô|öOøWù[ð&õ?öAðø³õ?ûaö÷Kð?ø³úÎù
; F
ü]ý =ËþOHRÿCBLD8HKJ i@CBXM ý >A=?ÿVB RN=?>6M Ìÿ RJ R=
D RNOÿCBEÿMIÿ RU°H ý
¾ÿC=ý HK@ID ý ý BLN#M ý ý =¢ÿ OHiD2= RUM ý = OHR@VMQBLHRJlHiÿCÿCB RN =NlMIÿ R@ iHRN
BLÿC=>6BLNlM &HTMC@Q==(M =@ ý KM RU BLD BEÿ
M ý == AM 6HRÿQÿVB RN =NlM ý JL=H i=ÿ'HR@C=D JL=2MQ=
HRÿQÿVB RN =NiMIÿ HRNO>Ì=HiD N t>= = AD= AM
M =(@ KM @C=?ÿ JXMQÿU³@ M =HRÿQÿVB RN =NlM RUHRN
ý NOHRÿQÿCB iN=> |HR@CBEHKþOJX=GýBXNBXMQÿ¢UWHKM ý =@N A>A= SHR@CBEHKþOJX=HKNO> ý_HKJ = ý = O@CBEÿMQBLDÿHK@Q= °ÿV=?>"M
D; iÿC= °=@VMQBXNO=NlMCJ M =8N= lM _HKý @QBLHRþJL=#M ÌHRÿQÿVB RN HKNO>M = |HRJ O=M -HRÿQÿCB iN6M -BM
RNOÿVMC@IHKBLNlM O@ OH lH_MCB RN8HKJ i@CBXM ÿHK@Q=HKJEÿ OÿC=>M ý (=NAU i@QD=]HRNý #J ADHKJOD RNOÿCBLÿVü]MC=ý NOD
@ °=@VýM JXB R=GU i@= H JL= ý
H_M=HiD N A>A= RU¨M =MC@Q==
=ÿC=
HKJ R@QBXM ÿÇHRJXJ ½> ý HRBXNOÿ KU:M = NOHRÿQÿCB iN=> _HK@QBEHKþJL=ý ÿM 8þ°=£@C=?> OD2=?>&HRNO>T= i=NlM
HKJLJ B [=> AM nN&M =(JEH_MVMQ=@'DHRÿC= BXN°D RN°ÿVBEÿMQ=NOD KU¤M =#HiÿCÿ AD2BEH_MQ=>"ÿ þ @ RþOJX= BLÿ
@ i=NTHKN°>8HRN KM ý =@ _HKJ =U R@M ý =£JLHiÿMÇHiÿCÿCB iN=> ý _HK@QBEHKþJL=BLÿ)D ý iÿC=N RF@ A> OD2ý BLN #HRý NO>
@C=?ý D R@I>ABLN _HRJ =¢@Q= _HKJl= JEHKNOHKMCB RNOÿHKJLJ KM =@1U R@ ÿ RUOþOHiD iMQ@QHiD tBXN 'M HRNM BLÿ
D @ iN RJ iBLDHKJ RN=¢M Gþ[= [=@CU R@ =?> JLB i=)U i@= H JL=
elmkaglR 'pmIAfpnmIGjrGljk¾tqAmQp¾tqk¨¡AmQmIrjrlqmx
lmIr¡Af(qgRlfpk¾1mQpmfpÔKri¥
q ¢b ¾c)Z
die[f?gihjf?glknmdtoipVqrtsQmÆ
1 23!4 $
5
I
+EVD
O=
E
T=
#=
U
!
FE =
D
S
m
'n
=
A o
B
+I
c
?
I
+
^
+
!
+U
!
b
1 RS3
$
1[
E
\ 3 L
AI
$
5L
<U
AI
<U
I@
I = =
+
!
+
Z
Q
H
D&
+I
A@
=
NI
BE
$EV
$I
!
!
HA=
d=
$ G
I
Q
JPI
]I
JI
V"Q"<WX*"Y ?
?=
M
a
L
= FE
H
>
L
$H P
I _LA`
1 lS3
$=
= $H
=
K
= #=
!#"$&%'#()+*$,-/. 0
B C D
+
B
76#*98!:;<
O"<fe'"fg6S*<"$X*<6Q(#"WhXiWjA,a8ck
L
]ü ý = HRBXNÌHR> _HKNlMIH R= KU¤ÿ OD ý H(MC@Q==ÿC=HK@ID ý BEÿ¢BMIÿ¢D JL=2MQ=N=?ÿCÿ tBU¤M ý = @ RþJL=
BXNOÿVMQHRNOý D2=-BLÿËD RNOÿCBLÿVMC=NlM H ÿ RJ AMCB RNÒBEÿU NO> 1BXU
N RM BXý N°D Rý N°ÿVBEÿMQ=NOD ÐBLÿ=ÿVMQHRþJXBEÿ ý =>
N RM =@Hi> _HKNlMQH R=)BLÿ1BXMQÿ1JXB BMQ=>8ÿ °HRD2=¢D OJX= tBXM BED BEÿ RNJ #H£JXBLN=HR@¨U ONODxMQB iN
KU]M ý =&BXNOÿVMQHRNOD2=-ÿVB = AMBXMQÿ#JEHRD KU'ÿQDHKJEHKþOBXJLBM BXNÐMQ=@ ÿ KU ý ; F ý MQB = O@C= R=NlMIÿ
BM'U³@ ý þ°=BXN OÿV=?>ÌU R@
ÿ RJ tBXN 8JEHK@ R=BLNOÿVMQHKN°D2=ÿ OHKM'JX=?HRÿVMU R@M = HR@Q>A=?ÿM'BLNOÿVMQHRNOD2=?ÿ
H_MM =U³@ iNiMQBX=@þ°=M )==N6D iNOÿCBLÿVMC=NOD &HRNO>-BXNOD RNOÿCBEÿMQ=NOD BXMQÿ]MQB =#D JL= ABM -BLÿHRN
= iN=NlMQBLHRJÎU NODxMQB iN KU1M ý =(BLNOÿVMQHKN°D2=(ÿVB =
ë°ì )ú¾÷Rö ]õ?îtöAô_÷|ñ%øù½÷RúÎù¨õðô_öøù[ð"õöAð?ø³õ?ûöO÷KðøWú[ù
N M ý = D iNiMQ@QHR@ J ADHRJ'ÿV=?HK@ID ý HKJ i@CBXM ý ÿ [=@CU R@ HKN N i@Q>A=@C=?> ÿC=HR@QD ý BXN¿M ý =
ÿ OHiD2= KýU¾M ý =(D OJX=MC=(HRÿQÿVý B RN =ý NlMQÿ i=?HRD ý i= t=?ÿÇU³@ HËý D JL=2MCý =HRÿQý ÿCB iN =NlM
M (HKN RM =@ iN=¢BXN8BMIÿN=B þ @ ý A> R=N=@Iý HKJLJ @IHKNO> J (D lÿV=N BXM H = ý @QBEÿMQBLD
þBLHiÿV=?> O@ iþOHKþBLJLBM >BLÿVMC@QBXþ Aý MCB RN WD RBED2= ; KU[M = _HR@Cý BEHKþJL=)M ý NOHiÿCÿCB RNËHKNO> KU[M =NO=
|HRJ O=M HRÿQÿVB RN M 6BXM ý =NÒÿ RJ tBXN ý F)ÿ =?HRD N=B ý þ @#HiÿCÿCB iN =NlMBLÿ(= _HKJ
OH_MQ=> tBEH"D iNOÿMQ@QHRBXNlý M£D =D tBXN
=2MIH = Oý @CBEÿMQBLDý ÿ ÿ °D HRÿ
i
@
K
M
=
I
@
ÿ
K
H
L
J
J
_
K
H
Q
@
B
Oÿ"ÿC=HR@QD ÿQD = =ÿ"M þ[= >= ON=?> BXNODJ °>ABXN
=D ý HRNBLÿ ÿ
O@IÿVMËHi> _HKNlMQH R= RU
J tDHKJÿC=HK@ID ý BEÿ8BMIÿJLB BXMC=?>ÿ OHiD2=D JL= ABXM ý BED ý BEÿ
HRÿ BXM ý >A= AM ý O@IÿVM#ý MC@Q==&ÿC=HR@QD ý RNOJ ÐH6JLBXN=?HK@U NODxMQB iN KUM ý =&BLNO; ÿVMQHRNOD2=&ÿCB = aMQÿ
HRBXN Hi> _HKNlMQH R=(BEÿ ¢= i=@BXMQÿ'UWHK@
þ[=2MCMC=@GÿQDHRJLHRþBXJLBXM &BLNMC=@ ÿ RU F MCB = M
BM
ÿ Î=@Iÿ¢U³@ H_M'JL=HiÿM]M ý @C==#ÿ ý i@VMID BLN lÿ
BMIý ÿ¨BLNOD JL=2MC=N=ÿQÿ BXUAM ý = @ iþJL= BXNOÿVMQHRNOD2ý =ÇBLÿ1D iNOÿVBEÿVMC=NlM ý M ý =@Q=BLÿ¤N ý Oý HK@IHKNlMQ==
M HKMËH ÿ RJ AMCB RN BXJLJ]þ°=-U N°ý > BU£N KM M =@Q=ÌBLÿ8N =D HRNBLÿ BED HKJLJ 'ÿ
BXN°D RN°ÿVBEÿMQ=NOD TM Tþ[=(=ÿVMQHRýþJLBLÿ => ý
BMIÿN iN>=2MC=@ BLNý BEÿMQBLD(þ[= H lB O@ ý =N@Qý HRNO> D ý RBED2= =D ý HRNBEÿ ÿ'HR@C= OÿC=>
@ ONNBLN ÌM BLD=M =TÿCH =8HRJ R@QBM RN M ="ÿQH =8BXNOÿVMQHRNOD2= H RB R=Ë>AB [=@C=NlM
@C=?ÿ OJMIÿ
BMIÿ(>AB TD JXM ý HKNO>JXBLN D RN°ÿMQ@QHRBXý NlMQÿ RN ý M ý = RN= ý HKN°> þ°=?DH ý°ÿV=8J ADHKJÿV=?HK@ID ý BLÿ
þOHRÿCBEDHKJLJ HKN AMCB BLÿQH_MQB iN =M A> BXM HRÿ(ÿ =Ë>AB "D JM HKNO>JXBLN 6D i@C@Q=D2MCJ
M R=2M ý =@"D RNOÿVMC@IHKBLNlMQÿTHRNO>D@CBXMC=@CB RN RN¿M ý = RM ý =@ ý HKN°> þ[=DH OÿC= iNJ D
JL=2MC=8HRÿQÿVB RN =NlMQÿ'HR@C=D RNOÿCBE>A=@Q=> ý D RN°ÿMQ@QHRBXNlM @ °H iHKMCB RNÌBLÿ£N RM OÿC=> HRNO>BLÿ
@C= JEHRD2=?>&þ &HËÿCB JL=#D iNOÿVMC@IHKBLNiM'D =?D tBXN
ë°ì
¤ô_ø ¤øWõöAð?ø³úÎù¨õ îlð îtîAù ðô_îlî6õ?îtöAô_÷_ñ ³ú¾÷iö )õ?îtöAô_÷_ñ öOù ¿÷iú[ù¤õðô_öøWù[ð
ï¤ô_ú°ï1ö [öAðø³úÎù
ü]ý BLÿ1JEHKNO>OÿCDH [= ý BED ýý Hiÿ¤þ[==N@Q=D RNOBLÿC=>U i@H'J RN £MCB = Oÿ ý =>@C=?ÿV=?HK@ID ý =@Iÿ
HKNO> @IHRD2MCBXMCB RN=@QÿM "= OJ i@C=D þBXN°H_MCB RN°ÿ Ký UMC@Q==ÿV=?HK@ID ý J tý DHKJ1ÿV=?HK@ID ý HKN°>6D RN
ÿMQ@QHRBXNlM @ OH iHý _MQB iN&HKý N°>&M @ lÿV= _HK@QB Oÿ tþ@CBE>ABEÿCHKMCB RNÿCD = =ÿ
6HKN RU
M =ÿC= ÿCD = =ÿËJL=> M ÒJ lÿV=6D þOBXNOHKMCB RNOÿ 1M tBLNO>ÿ Rý UGÿC=HK@ID ý iN
M ý =ÿQH = @ RþOJX= BLN ÿV= Oý =NOD= R@'BLN OHKý @IHKJLJL=J
OH tBLNO> KUÿV=?HK@ID iN H HRÿ
MC=@£ÿ þ @ iþJL= HKNO>HKN Ký M =@ tBLNO> Rý NÌM =D OJX= =NlMQHK@ &ý ÿCJLH i=#ÿ Oþ @ Rý þJL= ý
MC@ RN i=@#D þOBXNOHKMCB RNOÿ H R=Ëþ[==N )= R=@ @ iÿC=> BXM JEHK@ R=ËN=B þ O@ A>
J ADHRJÿV=?HK@ID ý =ÿ ý ý =N N=B ý þ @ ý A>ÿGýþ°=?D =ËJEHK@ R= M ý = DHKN N ÌJ ýiN R=@
þ°==N =@QHKMC=?> HRÿ1M = 8HK@Q=]BXNTþOHiÿVý BED¢J ADHKJOÿC=HR@QD _D þOBXNOHKMCB RNOÿ RU°MQ@C=='ý ÿV=?HK@ID HRNO>
D RN°ÿMQ@QHRBXNlM @ OH lH_MQB iN&þ[=D =£M Oÿ A>ÌDHKN°>ABL>OH_MC=?ÿ¢U R@= OJ i@CBLN M =
A
S N
$
t
A
I
!I
$ I
u #L5v'I
yI
!
!I
|
}
E +I
P= $E
g
sL
E
!I
O
fp
E
>xC@
+
V=
f
!
$E $
$ =
H
FE
u #L
4
Lr
V
1 S3
A
OD
D
=
$E
JI
+@
+I
=
FE H
D
u Lg`
C
>xd@
Lv?I
$p
sq
C#I
D
D
rq
G
I
FD
$I
FE
E
A fpAD
+#
#=
#
fp
+
$
=
f=
{r
=
5q
/
!
y
Q
$
BE
f
PI
GE/ +
$q
+
!I
+
+
I
!I
?= D
@
$D
ZW,QjA)+SX*<6{*<)Bk FE
fp
I
I
=
+E
$
$
$I
7
5
+
-D
JI
+#I
A
IA
$I
=
ZI
@
$ +E
d
0
Ls
+D
L
K
$=
1 G3
I +E
!
a
B
/.
<U
c(Wj$*<": t
I
7=
K
fp
I
*WX
FE
/
=
I
b
-=
fp
FE D
$H
FE
+ {
]
=
~
J=
=
<Uw
FD
HA=z
rq
J=
+
FE
a= =
<U
SI
$I
S
I
E
E
@
aI
zL
<
T~
~
b
D
S=
{=
d= =
cI
= #=
+
f
I
$E
S
+
I
fp
dB
y
{
E
JI
q $ !
+
$E
T
$HB=
+
= G
D
@
fL
FD?U
^U
=
P= =
B
r
1+f 3
q
{
D
r E
$ c
G
1 3 =I
d
I
/=
CU
1_RG \ 3
pD
+
P
Z
$ _#I
!
$ +
^= #=z
Z= JI = $HB=
+
BE
0
$
I
J@
1G2G3
B
L
+ L
ë°ì
õðô_ú[ù °îlô ñ ¤ô_ø ¤øWõöAð?ø³úÎùæõ÷_ñ¤î Ðî îlð îlîAù ³ú¾÷iö GõîtöAô_÷_ñ öOù
i÷ ú[ù¤õðô_öøWù[ð"ï¤ô|ú[ï1ö °öðø³úÎù
'NO>A=@8M ý =NOH = KU
H ÿVMC@ RN R=@ ý tþ@CBE>ABEÿCHKMCB RN ÿQD ý = = ý Hiÿþ[==N
ý
@ lÿV=?>BXN ý aM i@CB RBLNOHKMC=>£U³@ M ý =ÇU iJXJ BXN RþOÿC=@ _H_MQB iNOÿ ÿMQ@ iý N D þBLNOHKMCB RN
þ°=M )==N"ÿC=HK@ID HKNO>T>A=?> OD2MCB RN ÿ °ý D Hiÿ= tBEÿVMQÿþ[=2M ¢==ý NËMC@Q==
ÿC=HR@QD HKNO>TD RNOÿVMC@IHKBLNlM
@ OH lH_MQB iN BEÿËN RM iÿQÿCBXþJL= BM þ°HRÿCBLDÌJ tDHKJÿC=HK@ID þ[=DH OÿC=-BXM HKNOH R=ÿ RNOJ ý
D ý ý JL=2MQ=#HRÿQÿVB RN =NlMQÿ lþ AM BXM'BEÿ lÿCÿCBLþJX=(Hiÿÿ RNHRÿ iN=(D iNOÿVBE>A=@Qÿ]HËJ tDHKJ¾ÿC=HR@QD
BLD HKN°H R=?ÿ OHK@CMCBEHKJ:HRÿQÿCB iN =NlMQÿ
R@Q= @C=?D2BEÿV=J
ÿVMQHK@CMQÿ1U³@ HKN HiÿCÿCB iN =NlM ³= M °HK@CMCBEHKJ
R@TD OJX=MC= aM"H ý OJXBL=ÿTHRN J ADHRJD RN°ÿVBEÿMQ=NOD =NU R@ID2BLN HRJ R@QBM ý WD ý RNOÿVMC@IHKBLNlý M
@ OHý lH_MQB iN ý RNÒM =-HiÿCÿ AD2BEH_MQ=>Ðÿ Oþ ý @ RþJL= nN DHiÿV= ý RU
D RN°ÿVBEÿMQ=NOD M =ÌN=B
þ @ A>TBEÿÇM =ÿV=M RU¤HRÿQÿVB RN =NlMQÿM H_M]@Q=ÿ JM)U³@ M =GHRÿQý ÿVB RN =NiM KU¨HRý N N°HRÿ
ÿVB RN=?> _HK@QBLHRþJLý ="BXN nN DHiÿV= Ký U
BLNOD iNOÿCBLÿVMC=NOD BXM8BEÿ iNÒM =-D iNlMC@IHK@ M =ÌÿC=2M KU
HRü]ÿQý ÿVB RN =NiMIÿM H_M@Q=ÿ JXMU³@ M = NOHiÿCÿCB iN =NlM RU
HKN HiÿCÿCB RN=?> _HR@CBEHKþJL="BLN
ý HRÿ]BLÿ þ[==@ N-tDU => ONO@C> =TBEBXÿ#NOD BXMCR=NO@QÿCHKBEMCÿ=MQ>=NOOD NiMQý BXJ¢HRÿ]H þ[D ==N JX=@ MC=&i=D N RNOiÿC@'BEÿMQH=NlMQB MHR=(ÿQÿVJLBB RN BXM ý =NlHiMÿ]= WH ÿ BLR@C=?J A> MCB RN
ë°ì ¾ïît÷Kð?î [öøWù¤õTöOù ÷Rú[õð?õ
°=?DxMQ=> iHKBLNOÿ]HKN°>-D iÿVMQÿDHRN-þ[=(HKNOHRJ AÿC=>"U³@ M ý =J ADHKJ¾ÿC=HR@QD ý HKNO>&MC@Q==(ÿC=HR@QD ý
ÿMIHK@CMCBLN iBXNlMQÿ
@ M ý =
J ADHRJ°ÿC=HR@QD ý ÿMIHK@CMCBLN RBLNiM D RNOÿVMC@IHKBLNlM @ OH lH_MQB iNU³@ OHK@CMCBEHKJ°HRÿ
ÿVB RN =NlMQÿ H TH RBE>T=BXM ý =@)= J i@CBLN OÿV=JX=?ÿCÿCJ 8J ADHRJXJ ËBXNOD RNOÿCBEÿMQ=NlM¢ÿ þ @ Rþ
JX= ÿ R@ËD iNOÿCBL>A=@CBLN BXNOD RNOÿCBEÿMQ=NlM _HRJ =?ÿ8BXNJ ADHRJXJ ÒD iNOÿVBEÿVMC=NlMTÿ Oþ @ RþJL= ÿ
AM þ[=DH OÿC=TD RN°ÿMQ@QHRBXNlM O@ OH lH_MCB RN U³@ H °HK@CMCBEHKJHRÿQÿVB RN =NlMGBEÿGUWHK@ R@Q=
D ý lÿMQJ TM ý HKN6D RNOÿVMC@IHKBLNlMD ý =D tBXN iNÌHTD JL=2MQ=#HRÿQÿVB RN =Niý M BM
BEÿý D2=@VMIHKBLNÌM ýý HKM
M =£MCB =GMQH i=N"þ "Hý J ADHRJ i= BLJXJÎBLNOD2@Q=HiÿV= nN&UWHRDxM )ý = [=
M H_M HRÿ)BM Hiÿ
þ°==N RþOÿC=ý @ R=?>U i@ÇM =£D þBXN°H_MCB RN&þ°=M )==NTMQ@C==
ÿV=?HK@ID HKNO>&D RN°ý ÿMQ@QHRBXNlM @
H lH_MCB RN M =
>=D2@Q=HiÿV=]BLNTN þ[=@ RU i=ÿ BLJXJ[D [=NOÿQH_MQ=]U R@M ='BLNOD2@Q=HiÿV=]BLN
M ý =(D iÿVM KU¤=HRD ý iý = ü ýR=M)ý M ý BEÿ)@Q=ÿ JXý M BXM¢BEÿ¢N=D=ÿQÿCHR@ 8M Ë>A=?ÿVB RN&D RNOÿVMC@IHKý BLNlM
@ Oý H iHý_MQB iN HRJ R@QBM ÿ BLD HR@C=Tþ KM BLNOD@C= =NlMQHKJ)HKNO>Ð>A=?D2@Q= =NlMQHRJ M HKM
BLÿ BLD ý ÿ R@CM'= "ý D2BL=NlMCJ _HK@QBEHKþJL=(HRÿQý ÿVB RN =NiMIÿ]HRÿ ¢=JLJ¾HRÿ ý NOHiÿCÿCB RN =NlMIÿ
@ M =MQ@C==8ÿC=HR@QD ÿVMQHR@VMQBXN iBXNlM M = HRBXN N R=JM ÌBLÿ£M =8D JL=2MQ=U³@Q==
> ý RU)D ý iBLD= KUÇM ý = _HK@QBLHRþJX=M NOHiÿCÿCB iN ½BM ý
M =JEHRÿVMHRÿQÿVB RN=?> _HK@QBEHKþJL=)BEÿÿ tÿVMC= H_MCBEDHRJXJ NOHiÿCÿCB RN=?> ½BM ý
imIRÑlpka
npmIm8knmxq2pVsVOdÎmrlmImIf?rlh 6jrlsCpmI(mIr_Vqhqhj¥?fpji(k£iXs kngliAfpn
É?q2pq¡lhjm)qknknj¥?ri(mIr_kId|¡AmxsQqglknmlmknmIqpVsjk¨AmQpnEfp(mxjr#q¢npmIm?Æ|Z)r_ G¡lq?sÔ_npVq?sÔd?mIÉ|mIr
jr sIqknm#fÇ¡lq?sÔ2Ègl(iri¥id°sQf(mIk£¡lq?sÔ&f"qËRpmIÉKjf?glknh -ÉKknmxlqpnqhqknknj¥?ri(mIr_
Lfp
ls6sQf?rikanpVqjr_'ipftq¥?qjf?r6lqk'¡AmImIrÌqhpmxqR -AmQpnEfp(mxÌqrt-kpmIkngihjkpmxsCfpVimI
EfpmQÏiq(ihmÇf?rq'kaVq?sÔAÆ Om]qhjhfx qrK (qknknj¥?rimxÉqpq¡lhjm)f
¡Am)girtqknkn¥rlmx#jr8sQqknm¢f
¡tqsVÔ_npVq?sÔAd?im)knmxq2pVsV#jk1AmCpnEfp(mIrlf'(fpmjr#q]npmIm?d_¡igi¤rqrlmQ¥K¡Af?gipif_fK¥pVql°Æ
elm
tq2pnXqh:qknknj¥rl(mIr_ÇtqÇpmIkngihjkÇLpfêq(¡tqsVÔ_npVqsVÔ#qx tqxÉ|m'rimIÉ|mQpÇ¡AmImIrTÉKjknmxOÆ
c)mQknglhkf[sQfrlkanpVqjr_Rpf?tq¥|q2fr8q2pm¢rifqxÉqjhq¡ihm]qrt(£glka¤¡Am¢RmxsCpmI(mIr_Vqhh #sCf?^
lgRmxOÆReikjktq2fKsIsQgRpkjÌÀ ©A¸£®³²£µ|² «E¬a|² ®E© -ÂÄ Rd2Ä 2ųdiisVkq
tq2pnXsCglhqp
sIqknm'fÀ_·n²Q®Eª®³§©"¬·ÁR®E¬CÆ
¡
b
r
x
A¢
&
y6*<"$<S¤*F8AS 1$3
= #=z
£~
L_` g
AI
= #=
S
+
=
{
D
S
{
= #=
'=
=
4
=
S
~
b
z#I
S==
&
-= !#I
¨
©Nª
$
HA=
GE
SI
= =
$
?
BE
CD
¬ A #=
<U
SU
M
7I
Q
N=
$
$
$HA= +
$
+E
S
+
S
J@
Q
w
§¥OL
K.
I
HA=
4
sL
K
L
+#
-
O
Q
PD
JI
EV
TD
I
=
FE
$ =
<®_L
$@
":#S)k"<)(#"Wh"h_Bk + rL
EZI
J²
$
I
sL
¯°
f±
D
>= =@
!
E
fL
=
D
= I
J@
=
=
I = @
K=
E
E
+
$
FD
Q
E
#L#`
S
+
$ M=z
+I
Q
BI +
= #=
E
aD
$ !
I==
Z=
G
#
@
cE^I
E
'
BE
$
+E
+
fL
v'I
=
. $
$E -
-
{= $
¬ +
+#
b
M
^=z
+E
= FE =
E MI
y
¥¦.
$E
c
7
!
Lg`
I
I
+
$E
= K
AI
I
BE
I
r
JI
$
JB
+
¥OLT`
cE
?
$p
fL
c
+
FD
$H
6*<"$<S{*98
E
C
d=z
+
L`
4
+
D
{D
fq I
+E !
JI
^=
FD
«
!
J²
³
W´
Wµ
"<Sfe'"$T6*"fX*6
HKJLJ:M ý =HRÿQÿCB iN=> _HK@QBLHRþJL=ÿ¢U³@ M ý =#ý JEHRÿVM iN=(M ËM ý =JEHRÿVM RNO=
ý
BXN RJ R=ý >BLý N M =ËD @Q@C=NlMGD iN OBEDxMHK@Q= ý NOHiÿCÿCB RNý =?> ½BXM
BED BLÿ
N "J RN i=@
HTMC@Q==#ý ÿC=HK@ID iNJ &M =#JEHRÿVM RN=(BLN iJ i=>ÌBXNM ý =D @
@C=NlMD RN OBEDxMBEÿ ONOHRÿQÿVB RNO=> ½BXM
ÿMQBXJLJ R@Q=
U³@C==> BLÿH _HKBLJLHRþJL=#þ U RJLJ BLN iNJ 6H OHK@CMCBEHKJ R@I>A=@
þ[=2M ¢==N |HR@CBEHKþOJX=?ÿ nN
UWHRD2M
"BEÿÿVB BXJEHK@£M
ÿ
> t=ÿ
X
B
"
M
E
J
H
t
Ë
ÿ
>
%
N
D
X
J
=
C
M
=
N
=
Q
ÿ
8
ÿ
U
R
T
@
=
D2BL=NOD HRý NO>ËÿCDHKJEHKþBLJXBXM iF ý KMC=Nlý MCBEHKJLJ M ý BEÿU³@Q==> HRJXJ 'ÿ1M ý = HRBXNTÿ ý R@CMQD BLN
KU>A= AM °@QÿVM'MC@Q==ÿV=?HK@ID ³M = lÿCÿCBXþOBXJLBM Ký U i=2MVMQBXN "ÿM OD -BLN HRNÌBLNOD RNOÿCBLÿVMC=NlM
ÿ OþAMC@Q==þ[=DH OÿC= RU @ Rý N 8HiÿCÿCB iN =NlMQÿ RU¤M = O@Iý ÿM _HK@QBLHRþJL=ÿ M Tþ°= A=?> ÿV==
B @C=
AM HiÿBXM HRÿþ°==N¿HKJL@C=?HR> ÐÿCHRBL> M =-NO==>ÒU R@8BXNOD@C= =NlMQHRJ¢HRNO>
>A=D@C= =NlMQHRJ¨D iNOÿMQ@QHRBXNlM @ °H iHKMCB RNÌý HKJ R@Qý BXM ý ý ÿ H &JL=Hi>ÌM R@Q=#D lÿMQýJ ÌHRÿ
ÿVB RN =NlMQÿ¢HKNO> ONOý HRÿQÿVB RN =NlMQÿ = °=
M HKM)M = R@Q='BLNlMC=JLJLB i=NlM¢ÿC=HR@QD BLJXJ
D [=N°ÿCHKMC=GU R@]M H_M
1 lS3 ("h
iWjA,N8zBk
B
# 1_l3 +
I
D
A¶
$ A¶
r G
sLG
BE
!
$E
+D
V
E
+E
a
M=
.
I
G4
+#I
] gD
!
S
GE
fS3
P
AE
1 2SS3
fL
=
<U
4
#=
PH
w.
GE
$Q@
$ $
!
t
L
!
d
I
$L`
D
'
AD
FE
+
C= =
yI
=
7=z
$I @
1+f
FD
Lgv'I
B
+
g
+E
JI
C
"<,N8z)*$X*K6SY,Q"{(#"Wh"h_Bk
FEL T
f=
6Y,Q"M("hG#"WhGck
8ASS)z6#*N(#"Wh"h_Bk
6*<"$<S§*F8
a
sL
{"S,a8)+*f
*6Y,Q"("h#"WhGck A
¬
-I
bI
A +E
J@
+
D
_L
Assigned
variables
Dead end
variable
Conflicting
variables
Chronological
backtracking
Conflict directed
backjumping
Dynamic
backtracking
Decision
repair
Unassigned
variables
ø ¤ìië SHK@QB Oÿ¢U R@ ÿ KU1þOHRD lMC@IHRD tBLN
·
!
¸
+#I
!
<U
<U
L
°ë ì ¾ð ¿ú ît÷Kðø °îtõ"öOù ½öAô|ðø³÷ ³î úOô [öOù¨øWõöAð?ø³úÎù
nN
°ÿCÿCBX=N8HRNO> ý = O@ lÿV=?>H(ÿ °=?D2B °D]BLNOý ÿMIHKNOD= ý KU
Dü]HKý JLJL=>
HRNO>Ì= _HKJ OH_MQ=>ÌBXM RN [=N nÿ ÿCD => JLBLN @ RþJL= ÿ
= Rþ =ý DxMQB i= KU @¨ÿVM O> ]HRÿ¾ÿCJLB ý MQJ >Aý B [=@C=NlM ÿVMQHR@VMQBXN ]Uý ³@ H BLNB HRJ
#ÿQD = = ¢=£HRB =?>&H_M¢JXBEÿVMCBLN HRJXJ°M = OHR@QH =MC=@QÿM HKM °ÿM]þ°=ÿC=2MÇM i=2M¢ý HRN
HRDxM OHKJ[HKJ i@CBXM ý ý HKNO>"HKMÇ= J R@QBLN HKN°>Ë= _HKJ OH_MQBXN
BXNlMC=@C=?ÿMQBXN HKJ i@CBXM
BXNOÿVMQHRNOD2=?ÿ nN KM =@ R@I>ÿ @ HKBLN Rþ =DxMQB i= ¢ý HiÿËN KMTM = ý BLþBXM-HKN%= TDBX=NlM
BXNOÿVMQHRNOý D2= þ AM&M HiD BL@C= tN ý JL=> ý i=HRþ AM-HRJXJM = iÿQÿVBLþJL= OHK@IH =MC=@"ÿC=2MCMCBLN iÿ
HKNO>#M ý =BX@@Q=ý JEH_MCB R=Ç= "D2BL=NOD BXM M =¢J iN MC=@ ; iþ =D2MCý B R= RU°HRD BX@QBLN £HRþ AM1J ADHRJ
ÿV=?HKý @ID BLNM =ÿ °HRD2= KU OHK@CMCBEHKJ¤HRÿQÿVý B RN =NiMIÿ KU F)ý ÿM =ÿQH =#JL= R=J KU tN JL=> i=
HRÿ Hiÿ]þ°==N6HRD OBX@Q=>ÌHKþ AM'>A= AM O@IÿVMMC@Q==(ÿV=?HK@ID
U MC=@#H O@C=?ÿV=NiMIH_MQB iN KU)M ý = R=N=@QBEDHKJ i@CBXM ý )=ËÿMIHK@CMC=?>6U³@ BLN =?DxMQB iN
)= @Q=ÿC=NlMBXMQÿÇ>ý = R@Q==?ÿ KU[U³@C==> ý BLN =DxMQB iN ÿ = iÿQÿVBLþJL='HKJ R@QBXM ý BLNOÿVMQHRNOD2=?ÿ
BXN =D2MCB RN M =6@C=?ÿ OJMIÿ RU
M =6= [=@QB =NlMIÿ ¢=6DHR@C@QBX=?> AMTBXN =D2MCB RN HRNO>
>ABX@Q=D2MCB RNOÿ¢U i@]U AM O@C= R@ TBXN =?DxMQB iN
¹
º
_»b5
1+3 ¾
`
zr¼
!½
b
L#¿SI
#~
^
LÀ
c(Wj6#*<"W*F8AS Á
+
A#I
*98
I
D
I
$cI
{U D
$
0
[
!
I
f=
!I I
ZD' U
AÁ
-
$
/=
fcI
fL
6#*"$W
H
>
0
$
z#I
r U D
A
L
0
+
I
y= Ã=
@
+
HA=
0
AI
MN8zWSW
+
/D
d
^
7
=
z#I
A g
JI
I
 Á
A
A@
]=
6*<"WS*98 +
fp
+ S@
+ Ã
d=
+
$
$E D
f#I
D
=
C {=
+E
I
- =
K=
I
VD'
J=
#=z
HA= '=
$
+
$L>` Â
t
AEPD
{
I
l
L
R 7D
0
D
d=
#I
+
0
\A
2 nN&M ý BLÿ OH [=@ )= iNJ -D RN°ÿVBE>A=@ÿQH_MQBLÿVUWHRD2MCB RN @ ý iþJL= ý ÿ ³N AMCB BLÿQH_MQB iNÌD@CBXMC=
@CB RN ý BLN iJ tBLN NOHK@ &HRNO>ÌþBXN°HK@ -D iNOÿVMC@IHKBLNiMIÿ HRJM
ËDHRN>=HKJ
BM D RNOÿVMC@IHKBLNlMQÿ KUHKN &HR@CBXM
èݨâ'ݨÞOàVÙ ÚÛVèØÞOàãß
é
=(ÿVMQHK@CMC=?>"U³@ H i=@ R=NO=@QBLD R=@QÿCB iN RU
WÿC== B @C= >=@QB i=>
U³@ M ý = °@QÿVM
HKJ i@CBXM ý O@C=?ÿV=NiMQ=>-BXN
`
C=
4
B
+
D
D
S=
^I
$
Ä
P
+E
E
E
'
BE
= P. y#=
I
+
$@
6*<"WS*98
FEL
Å
-
P
Ey
lI
N
+ K 6*<"$W*98{.
1+3
=
2c4
+#I
¬
+
L
q(`\i» %qrtqGkaVqpnjri¥#qknknj¥?ri(mIr_ Æ
jklm]rKgiG¡AmQpf:Éqpq¡ihmQk)jr £Æ
¹ ¼
Ki
µ§x§?¶
¹ ¼
Ä K ° |·Cª
E
¹ ¼
E
¹ ]¼
K ° ©t§
E
¹ ¼
¯t«³§VÁ
K [
ø ¤ì R=NO=@QBLDG>A=DBLÿCB RNÌ@C= OHKBL@'HKJ i@CBXM ý
ü]ý = ÿMIHK@CMCBLN HRÿQÿCB iN =NlM H þ[= = AM OHR@VMQBLHRJ R@&D JL=2MC= NODxMQB iN
OÿC=ÿD iNOÿMQ@QHRBXNlM @ OH iH_MQB iN(M G=NU R@ID2=]HKN #J tDHKJAD iNOÿCBLÿVMC=NOD @
=@CM iN"M ý = O@ iþJX= @C=?ÿMQ@CBEDxMQ=>&þ
a M¢ @Q=2M @CN°ÿ ý BU BLÿ¢J tDHKJLJ "D RNOý ÿCBEÿMQý =NlM
HKNO>
BXU¢N KM NOD2MCB RN D lÿV=?ÿH |HR@CBEHKþOJX= BED BLÿ
N KMËHRÿQÿVB RN=?>ÐBXN M ý =D @Q@Q=NlMHRý ÿQÿCB iN =NlM ý HKNO>Ð= lMQ=NO>Oÿ Óþ Ðý D ý lÿVBLN ý H |HRJ O=
U i@ aM@Q=2M @QNOÿ
BXU]M =@C=&BLÿN ÿ O D _ HK@QBLHRþJX= ý aMBEÿ(M =-DHRÿC= =N ý Ãý BLÿ
D iÿC=ÿ¨H _HK@QBLHRþJX= BLD BLÿ
D JL=2MQ= ; Rý N i=@IÿV=J U NOD2MCB RN HRÿQÿVýB RN=?>(BLN#M =¢D ý @C@Q=NlMHRÿQÿVB RN =Niý M %HKNO>(@Q=ý °HKBL@Qÿ þ N°HRÿQÿVB RNý BLN aM@C=M @QNOÿ
BUÎM =@Q='BLÿÇN #ÿ OD _HK@QBLHRþJX= aMÇBEÿM =
DHiÿV= ý =N ½BEÿ= M i@ ý ý =NTBLNOD RNOÿCBLÿVMC=NOD
= JEHKNOHKMCB RNOÿ ÿV=MQÿ RUÎHiÿCÿCB RN=?> _HR@CBEHKþJL=ÿ1M =
HiÿCÿCB iN =NlMQÿ RU BLD B J 8BLNOD iNOÿVBEÿ
MC=N°D HR@C= O@ A> OD=>6 HRNO>6@Q=D i@Q>=>HKNO>6M ý =8D @Q @C=Nl M
BXN°D RN°ÿVBEÿMQ=NOD -= JLHRNOH_MQB iN6BLÿ
= AM N°DxMCB RN°ÿ
HKN°> OÿC='@Q=ÿ °=?DxMCB R=J
BXNOD@C= =NlMQHRJ'HKNO>¿>Aý =D@C= =NlMQHRJ'HKJ R@QBXM ý ÿý M Ò=NAU R@ID2=J tDHKJ'D RNOÿCBLÿVMC=NOD ý BM ý M
D MCBLN ý = i=@ lM BLN 6H lHKBLN U³@ ÿCD@QHKMQD ÿ> l=?ÿ
M = @C=M @QN
BXUN KM NODxMQB iN
B
U
M
=
D
Q
@
Q
@
=
l
N
'
M
ÿ
þ
@
i
þ
L
J
=
L
B
ÿ
J
A
D
R
H
X
J
J
D
R
O
N
C
ÿ
L
B
V
ÿ
C
M
=
l
N
M
K
H
O
N
>
"!# B JL= =NiMIÿ"HKN ¿ÿM BLN ÒD2@QBXMC=@QB RN ü]ý = HRJ R@QBM ý =NO>ÿ BXM ý H @ KU KU
D RN°ÿVBEÿMQ=NOD KU HKN°>"HKN&HiÿCÿ AD2BEH_MQ=ý >"ÿ RJ Aý MCB RN HKNOÿ ¢=@
BM ý H @ KU RU¨BXN°D RN
ÿVBEÿMQ=NOD RU WHKN°ÿ ¢=@ R@ BXM N RM BLN ËBXN6DHRÿC= RUHiDxMQB _H_MQB iN RU¤M ý =#ÿVM BXN
Æ
Ç
È
>É
yÈ
Ê
rËSÌAÍÎ
ÏÐ$ÐfÑÒÔÓ ÊÕÖÕ!× Ñ
Ø
Õ Ñ ÖXÙWÚ ÈgÛ9É
ËSÜ5Ë
Í+Ý
<ÞËÎ
Òàá ÖXÙWÊâ
ß
ÍÝ
Éãã Õ!äSÊåQÙÊÖ ÈTÛXÉ
<ÞËÎ
ß]æÊOç
$Ë Wè
fÎ
±
Ëé <Ë-ÏÐ$Ð_ÑzÒêÓ ÊëÚ_ÙWå^ÙWÊÖ
× Ñ
Ø
Õ Ñ ÖXÙWÚ ÈgÛ9ÉaÛ ß
Ëé <Ë
Òì
ß
ÍÝ
Éãã ÕäSÊå^ÙWÊÖ ÈgÛXÉ
ÙFíc×SÕ!Ú
<ÞËÎ
ß]æ&î
$Ë Wè
Ëé <Ë-ÏÐ$Ð_ÑzÒêï
èÎ WÍé
fÎ
Ø
ÙWëÚ_ÙWå^ÙWÊÖ
× Ñ
Õ Ñ ÖXÙWÚ ÈgÛ9ÉaÛ ß
ðñ
Ë Wè
$Îóò
ËÎô
·
!
õös÷9øX÷9ùBú
ûP÷Xúø9ü_ý
FEQ
N=
!
=
L
HA=
I
E
4
=I
$
E
I
=
BE
þ
==
þ
$E^
$EK
S
JI = .
JD
E
dD
I
Ã.
D
]Y*W
]
+
J@
+
I
=
E ûP÷9úø9ü_ýB
D
¬
I
I
+
= B ]
O= B r
+ M
+E
I
$E
_L
yD
4 D
E
= +E
$
+#
I
$HA=
ûZùBú _ü
rL
zLG`
$
ûP÷Xúø9ü_ý
õ#ös÷XøX÷9ùBú
+I
PD
$E
$
¥
a
T sD
yD
!
t
L
4 Z
$
c
= FE7 D
ü Wýü {ü_örø9ùBú
+
ÃD
+
ûP÷Xúø9ü_ý
+E
BE
B
I
Wýü {ü_örø9ùBú
BEZI
¬ I
EZ= =@
{
{ü_örø
V¥
7
þ
Q¥
g¥
dD
#L
#Lr`
$=
õ#ö
ý ü
ø
f÷ cö
¥
=
c
T¥
#LS`
AI
= FEL ¬ I
d.
O=
ý ü
$H
I
$ BE
ü_örø
7¥
ü ù#÷Xý
=
!
I
$I
f÷ Bö
+
= FE +
¥
+E !I
B
ø9ü_ö
ö
I
cEy¥-LA`
¬ I
I
Lb`
f=
GE
T= =
ÿþ
fL
ù
K¥
ûZùBú _ü
+
I
t
|r¸
@
==
2D @QBMQ=@QB iN WHKN°ÿ ¢=@%ý $ == B ý @Q= U R@]HD OHK@QBLÿ RN BXM ý ý M ý = AM ý AMIÿ RU¨ý D2JEHRÿQÿVBEDHRJ
MC@Q== R@J tDHKJAÿC=HK@ID =?ÿ RMC=¢M =D JL=2MC=ÿ =MC@ KUM ='HKJ i@CBXM BXM @C= iHR@Q>
M T= tMQ=NOÿCB iNÌHRNO>-@C= OHKBL@HKNO>-M TD RNOÿCBLÿVMC=NOD -HKNO>ÌBLNOD iNOÿVBEÿVMC=N°D
&(' [ EI O ÎII Î R ) [ ' Î EI ÎIQ Î R
+ ·Cª
,]§
* T Kl
+ ·Cª]fp
- 'O? Kl
R E .' Î L
+ ·Cª]fp
,¢§Gfp
ø ¨ì F lÿCÿCBXþOJX= AM AMIÿ RN6D iNOÿVBEÿVMC=NlM'HKN°>&BLNOD iNOÿCBLÿVMC=NiM O@ iþJX= BLNOÿMIHKNOD=ÿ
ü AM
M ý BLN iÿ'BXN H R@Q=#D iNOD2@Q=2MQ=£U i@ ¢=#ÿ ý BLN B @C=?ÿ HKNO> iÿQÿVBLþJL=
MC@IHRD2=?ÿ KU¾H
(HKJ i@CBXM ý RN"H(D RNOÿCBEÿMQ=NlM R@IH ý D RJ @QBLN @ iþJL= 0/
HKNO> RN6HKNÌBLNOD iNOÿVBEÿVMC=NlM RNO= 21 ÿV== B O@C=
+ Ã.
4
JD
0
L
H
+
AÎ
<Ë
cé
·
r¸
<ËÎ
PÍÎ
]I =I
EO
_Ë
Î
>
D
cÎ
fÞ
ò
ò
f
EL
AÎ
WÍ
Ë#Î OÍÎ
BÎ
_Ë
x1
x4
R,G
R,G,B
ò
{ D
!
þ
d
ò
K6#*<"W/*98
M
^D
E
cÍ
]I =I
^=I
$ËSÜ
T
$
WÍ
=
E Q
=
fÞ
<Ë
Ë GÍ WÍ AÎ
Æ
!
$ f=
ËSË
R
I
¬
$L ¾
.
D
>
[B4
S=
fL
l
\
$ I
=
P= þ
L
G,B
R,B
x2
x2
x3
x1
x4
R,B
R,B
G,B
Pc
+#I
¬
$
I
¬
C=
x3
R,B
Pi
ø ¤ì D iNOÿCBLÿVMC=NiM i@QH ý D RJ @QBXN @ RþOJX= 0/ HKNO>ÌHKNBLNOD iNOÿCBLÿVMC=NiM iN= 21
nNÌþ KM ý DHRÿC=ÿ H_U MQ=@'=?HRD ý HRÿQÿVB RN =NlM RUH _HR@CBEHKþJL=3 M ý =HRJ R@QBM ý [=@CU R@ ÿ
U R@ ¢HR@Q>¿ý D ý =D tBLN U³@ ý M ÐM ý = D @Q@C=NiM&> HKBLNOÿ KUGM ý = NOHiÿCÿCB iN=> _HK@QBLHRþJL=ÿ
Rý@]=?HRD ý @Q= R=?> _HKJ = M =(ÿVBLN RJL=2M RN5476£BEÿ)@Q=D R@I>A=>&HRÿ]H@Q= _HKJ[= ý JEHKN°H_MCB RN
=NÒM =&> HKBLN KU'H _HK@QBLHRþJL=98)BLÿ B [=> AM H _HK@QBEHKþJL=98 8)BLÿD iÿC=NÐM þ[=
NOHRÿQÿCB iN=>ÌBLN-M ý =D @C@Q=NlM'BLNOD iNOý ÿCBLÿVMC=NOD -= JEHKNOHKMCB RN M ý H_M
BEÿBLNM ý = NB RN KUM ý =
|HRJ O=Ç@Q= _HKJR= JLHRNOH_MQB iNOÿ¾BLN#M =]> HKBLN K7U 98 U MC=@ ONOý HRÿQÿVB RN =NlM K:U ;8 8 H |HRJ O=
@C= _HRJO= JEHKN°H_MCB RNTBEÿ]D2@Q=HKMC=>8U i@)BXMQÿ @Q= tB Oÿ |HRJ O= ³M = @C= tB ý OÿÇBLNOD ý RNOÿCBLÿVMC=NOD
= JEHKNOHKMCý B RN BXN Oÿ 8 8 ü]ný @C@Q=JL= _HKNlM _HKJ =@Q= _HKJ= JLHRNOH_MQB iNOÿ M lÿV=]M H_M¢ý BXN RJ R=
98 8 HK@Q=
M =N@Q= R=?>
=(HRÿQÿ AD2BEH_MQ=> |HRJ O=ÿHK@Q=G@C=?ÿM R@Q=> AMU R@ ¢HR@Q>&D =D tBLN
OÿVý MTþ°= [=@CU R@ =?> H iHKBLNÒU³@ M ý =6HRÿQÿVB RNýO=> _HK@QBEHKþJL=ÿM M ý =D @Q@C=NiMT> HRBXý N°ÿ
KUM = ONOHRÿQÿVB RNO=> RN=?ÿ R@£HRÿQÿVB RN =NiM M ý = |HR@CBEHKþOJX= RU1J )=?ÿM'BLNO>A= ÌH ý iN ËM =
|HR@CBEHKþOJX=?ÿ KU#ÿ HR/ JXJL=ÿVM-D @C@Q=NlM&> HK1 BLN¿BEÿ&D iÿC=N )SHKJ =ÿ"HR@C= MC@QBX=?>%BXN%M = R@I>A=@
4<>=<?6ËU R@
HRNO> 4<>?6ËU i@
i@ NOHiÿCÿCB iN =NlM H _HK@QBEHKþJL=ËBLÿ@IHKNO> J
D ý iÿC=NÌBXNÌM ý =#D @Q@Q=NlM¢BLNOD RNOÿCBLÿVMC=NOD &= JEHKNOHKMCB RN ý
)=?DH OÿV=
TBXN N KMHTMC@Q==ËÿC=HK@ID þ AM(H"J ADHKJÿC=HK@ID ý BLN M ý =8ÿ OHRD=
KU OHR@VMQBLHRJ)HRÿQÿCB iN =NlMQÿ BXMQÿMC@IHRD2=&BLÿ RNJ ÐH ÿC= =N°D2= RU
ÿMIH_MC=?ÿ =HiD ý ÿMIH_MC=-þ°=BXN
D iÿC=> RU
H OHR@VMQBLHRJ¢HiÿCÿCB iN =NlMHRNO> KU
H ÿV=M RU |HRJ O=&@Q= _HKJÇ= JLHRNOH_MQB iNOÿ
nN=?HRD ý ÿVMQHKMC= BLNBXMCBEHKJLJ ÒU i@CþOBL>>=N _HRJ =?ÿËHK@Q= RBLNlMC=> AMËBLN¿>HR@ i@C= D ý @Q@Q=NlM
HRÿQÿVB RN =Niý MIÿþ H6ÿ HRJXý JÇþJLHiD ÿ OHK@Q= HRNO>Ðý D @Q@C=NlMCJ @C= R=> _HKJ =ÿ#þ M =&BXý N
>ABLD=ÿ RU¨M = |HR@CBEHKþOJX=?ÿÇM H_M
HR@C=GBLN RJ R=?>"BLN-M =BL@@Q= _HKJÎ= JEHKNOHKMCB RN ASHRJ O=ÿ¢M =
@C= _HRJO= JEHKN°H_ý MCB RN ý KU ý BED ý BEÿ)= AM M ý lÿV=
M ý HKM]HR@C=
BXNOD RýNOÿCBEÿMQ=NlM ý HKMC= R=@)M ý =
HRÿQÿVB RN =NiM RU¨M = KM =@ _HK@QBLHRþJL=ÿ¢BLÿ HR@C= RBLNiMQ=> AM'BLNJXB M R@Q=
·
!
t
G 5¸
`
d
<U
¬ y
I
{=
ZI
$L
I
+
=
&
+E
HA=
d
K rD
d
sLBv'I
Z
E
<U
A $I
$H
+E
M=
I
E
P=
+I
w
HA=
$
MI
§I
= FE =
V
7 C
+I
! D
Ã
fcI
E
rL
&
cI
+I
B
# D
I
§
a
$
I
+
HA=
{
rL
fL
5L
b
f
+#I
!
HA=
N=
+
-
c
# Z
Q.
¬ ZI
<U
+I
$HA=
!
Z
E
+
BE
L
7
/=
`
þ
-I
&
=
L
bI
+
/
+I
$
A 6*<"WS*F8AS
C=
>
!
I
L t
$
I
K
¬ þ
Z
I
J
$I
!
v
y
$
sL
!
L#`
?=
ÃI
I
HA=
A !
4
+=
E
þ
d
+#
^
$
-D
+
BI
^
/
$HA=
HA=
HA=
$I
+I
$I
&
+
I
Ôþ
7= A
$ I
! D
I
=
d
$HA=
+
U&
fE I
cE
A@
rL
+I
?D
f
$E#L
fL
I
R@£= H JL= RN ý / WÿCý == B @C= BLN ÿVMQH_MQ= @ M ý => ý HRBXN KU _HK@QBLHRþJL=A @ BLÿ
B [=> AM8HRNO>ÒHKJLJM ý = RM =@ _HK@QBEHKþJL=ÿ#HRý @C=TBLN iJ i=> BXN M =-BXNOD RNOü]ÿCBEÿý MQ=NOD = ý OJLH
NOH_MQB iN =HiÿCÿ C =M HKM _HK@QBEHKþJL=7BBLÿ£D iÿC=NÌý M -þ°= NOHRÿQÿCB iN=> ý BEÿ'BEÿ HKM
BLÿ
> RN=&BXN ÿVMQHKMC= 1ü]Sý HKJ =%= BEÿ#@Q= R=?> U³@ M =-> HRBXý N Rý UD B BXM 4 <E7FG6-Hiÿ
HKNÒ= JEHKN°H_MCB RN = _HRJ =&@C= _HRJ= JEHKNOHKMCB RNOÿBXN BLD B ]HRÿ(BLN iJ i=>ÐHK@Q=
U Rý @ KMCMC=N ýHKNO>HRÿQÿ AD2BEH_MQ=> _HKJ =ÿ@Q=ÿVM R@Q=> _HKJ =H=áU R@ý 7FÌHKNO>I @ AM8U R@ ¢HR@Q>
D =D tBLN GM ='D @C@Q=NlMÇ> HKBLN RUJ B @C= R=ÿ _HKJ =K? BXM 47FL6
HiÿHKNË= JEHKN°H_MCB RN
¬ D
+=
H
=
þ
.
&#I
K
I + rL
L
-
! +I
J
V
R G B
-I
rp5
I
g
I
+
A HA=
7
$
I
A $I
A B
+
I
5L
<U
N
A
HA=
\ 4 +#I
¬
$E
sL
&
D
&D
S@
®
B
+
D
!
LTv'I
D
! D
HA=
R G B
x1
x2
x3
x4 1
R G B
x1
x2
2
x3
x4 1 2
R G B
x1
x2
x3
2
x4 1 2 3
s1
s2
s3
s4
R G B
x1
x2
1,3 3
x3
3
x4 1
R G B
x1 3
x2
3
x3
x4
3
R G B
x1 3
x2
3
x3
1 3
x4
R G B
x1 3
x2
3
x3
x4
1 3
R G B
x1 3
x2
3
x3
1 3
x4
s5
s6
s7
s8
s9
x1
x2
x3
x4
$HB=
CD
5L
ø ¤ì
lÿCÿCBLþJX== t=?D AMQB iN KU
iN M/
N 1 BLNÿVMQH_MQ= N WÿC== B @C= M ý =6> HRBXN KU _HK@QBEHKþJL=% @ BEÿ B [=> M
ý
BM 4 B 6HRÿ¢HKN-ý = JEHKNOHKMCB RN lSHK@QBLHRþJL=( B BEÿ ONOý HRÿQÿVB RNO=>"HRý NO>"BXMQÿ @Q= tB Oÿ _HKJ =
BLÿ
@C= i=> BM HKN= M Ì= JLHRNOH_MQB iN aM
BEÿM Oÿ
ÿ @Q=M HKM _HKJ =A U R@( B > t=ÿ
N Ký M(MIH R= °HK@CM(M HKN ý ÿ RJ AMQB iNÐHRNO>ÐDHRN þ[=T@Q= R=?> U³@ BMIÿ#> HRBXý N B BLJLHR@CJ
=N BXN6ÿVMQHKMC= M => HRBXN RU _HK@QBEHKþJL=37F(BEÿ'HKJEÿ B [=> M BM 4 B 6HRÿHRN
= JEHKNOHKMCB RN _HK@Q"BLHRO þJL= B BEÿ NOý HiÿCÿCB RN=?>"HKý NO>-BXMQÿ @Q= tB Oÿ _HKJ = ? BEÿ¢@C= R=> BM ý
HKN= AM -= JEHKNOHKMCB RN aM'BEÿM Oÿ'ÿ @C=M H_M _HRJ A= ?ÃU RK@ JB#> t=ý ÿN KMMQH R= OHR@VMM
HKN &ÿ RJ AMCB RN6HKN°>ÌDHKNÌþ°=@C= i=>"U³@ BXMQÿ'> HKBLN ¢=DH OÿC=£M => HKBLN R0U JB(BLÿ
N = M BLNOD iNOÿCBLÿVMC=NOD RU 1 BEÿ @ i=N
·
þ
!
¨r¸
t
=z
$H
.
D
SU y=
D
= FE
I
= FE A R B
EV
x1
x2
x3
x4
þ
= !
!
rLv
R B
x1
x2
x3 2 2
x4
2
s9
s10
_¹5¸
iÿQÿCBXþJL== A=D AMCB RN RU
=
H
$I
U P=
M
rL
R B
x1
x2
x3
2
x4 3 2
s8
0
A s5
t
I
A
rL
I
s4
2
2
!
A
s3
R B
I
I
E I aD
s2
x1
x2
x3
x4
?
I
R B
x1
x2
x3 2
x4 1 2
s7
ø ¤ì
+I
+=
?
R B
x1
4
x2
x3 2 4
x4 1
R B
·
$
I
A +=
$
I
A R B
x1
4
x2
4
x3
x4 1
x1
x2
x3
x4
s6
=
C
R B
x1
x2
x3
x4 1
s1
R B
x1 2
x2
x3 2
x4 2 2
I
QD
'=
N
yD
I
I
{ g
rL`
I
+
I
HA=
+ rL`
L
§ a
?I
$HA=
I
®
D
BE
= FE
HA=
BE
A rL
MD
þ
+ { 6#*<"W*F8AS7
lc4 +#I
¬
HA=
I
R B
x1
x2
x3
x4
RN
{ 6*<"$W*98Q
s11
01 L
þ
VD
QÚÞÚéêÝ:ãAݾ޿ÜlÝ:ãtãàVâ
èÇÜ
P
=#DHKNÌN JLBLÿVM
HKJLJÎM ý = OHK@IH =2MQ=@Iÿ)M ý HKMMQH i= JLHiD2=BLNÿ OD ý HKN6HKJ i@CBXM ý
¢M ý =
5R
tBEH6D RN°ÿMQ@QHRBXNlMD ý =?D lBLN i@
D iNO ÿMQ@Q HRBXNlM @ OH iHKMCB RNH_M¾=HiD ý ÿVMC= KUlM ý =)HKJ R@QBXM ý ³U NOD2MCB RNOÿ
HRNO>S
aU(H OHK@CMCBEHKJ'HiÿCÿCB iN =NlMTBLÿ
D iNOÿVBE>A=@C=?>HiÿTD RN°ýÿVBEÿMQ=NlM ý =N½HRý JXJ]M ý = D JX=MC=J HiÿCÿCB RN=?>D RNOÿVMC@IHKBLNlMQÿËHK@Q=
ÿCHKMCBEÿ °=> )= i=2M#M ="J tDHKJÇý ÿC=HR@QD D NlMC=@ °HK@CM RU R
aU'BXMBLÿ
D iNOÿVBE>A=@C=?>HRÿD RNOý ÿCBLÿVMC=NlM =N8N Gý > HKBLN RU[HRN ý ONOHRÿQÿVB RNO=> _HR@CBEHKþJL=¢BLÿ B °=?>
AM¤þ U R@ ¢HR@Q>D =?D tBXN )= R=2M:M =J ADHKJlÿV=?ý HK@ID D NlMQ=@ OHK@CM KU TR
U
aUÇBXMBEÿGD RN°ÿVBE>A=@Q=> HRÿGD RN°ÿVBEÿMQ=NlM =N N Ì> HKBLN KU)HRý N ONOHRÿQÿVB RNO=ý>
_HK@QBLHRþJX=8BEÿ B [=> Mþ ý
6=NAU i@QDBXN )= R=MM =ËJ tDHKJÿC=HR@QD
D NlMC=@ OHR@VM KU V%W
M =@]U R@ ÿ RU¤J ADHKJ¾D RNOÿCBEÿMQ=NOD H &þ°= Rþ tB OÿCJ
D iNOÿVBE>A=@C=?>
¢M ý X= ý R
H_MGM ý =8þ[= RBLNNBLN KUM ý =8ÿC=HR@QD ý HRNO> HKM
=HiD ÿVMC= RU°M ý ='ÿC=HK@ID ý H_U MC=@ _HK@QBLHRþJX=HiÿCÿCB iN =NlM R@ N°HRÿQÿVB RN =NiM ZY =ÿVMCB RN°ÿ
HK@QBLÿC= OHK@CMCBED OJLý HR@CJ ºHKþ AM _HR@CBEHKþJL= NOHiÿCÿCB iN =NlMQÿ ³U NOD2MCB R[
N HRý NO>&M = ]H KUH RBE>ABLN O@ OH lH_MCBLN ËD iNOÿMQ@QHRBXNlMIý ÿ)H iHKBLN"U³@ ÿCD@QHKMQD ý
H_U MQ=@¨=?HRD NOHiÿCÿCB RN =NlM ý aUAN 'BLNAU R@ H_MQB iN(BLÿ¨@C=?D R@I>A=?> =N ý @ OH iHKMCBLN D RN
ÿMQ@QHRBXNlMIÿ D RN°ÿMQ@QHRBXNlM R@IH BLNAU i@ H_MQý B iNTDHKNTþ[= °ÿV=?>8M #JLB BXMÇM = R@ #M > #BLN
DHiÿV= KU NOHiÿCÿCB RN =NlM
aU¢M = _HR@CBEHKþJL=ËHRÿQÿVB RN =NiM i@Q>A=@(BLÿ@Q=D R@I>A=> ý
BM
DHKNHKJEÿ 8þ[= OÿV=?>-M ËJXB BMý M ý BEÿ i@ nN
HRÿQÿ ADBLHKMC= BM
HKN _HKJ = RU¤ý HKN _HK@QBEHKþJL=M =GN þ°=@ KU¤D @C@Q=NlM]ý D RN OBLD2MCBLN Hý iÿCÿCB RN =ýNlMIÿ)HRNO>
HK@Q= OÿV=?> BXM TR
M tN H_M#=HiD ÿVMC= RUÇM ="HKJ i@CBXM BXUH
_HKJ = RUGH |HR@CBEHKþOJX=Ìþ°=J iN iÿ R@ËN RMM BXMQÿËD @C@Q=NlMT> HRBXN ³N JLJ i@ËN KMËN JXJ
D ý NlMC=@ BXNOHRJXJ BU _HRJ =
@C= _HRJ OÿVMCB °DHKMCB RNOÿ R@= OJLHRNOH_MQB iNOÿHK@Q=@Q=D i@Q>=>
=N @ OH lH_MQBXN "D RNOÿVMC@IHKBLNlMQÿ R@Q= _HKJ =#@Q= _HKJEÿ
DHKN6þ[=ÿQH R=>ÌBLN DHiÿV= KU
ý NOHiÿCÿCB iN =NlM
ý =N M ý = HR@C= O@
¢M \= R
X]
L] >^
> OD=> HRNO>Ð@C=?D i@Q>A=?> ; HR N i@C="M ý HRN RN=&@C= _HRJ = JEHKNOHKMCB RNÒþ[="@QE=_ D i@Q>=>
°=@ _HRJ = U N°DxMCB RN°ÿ
HKNO> OÿVM
BX@Q@Q=JL= _HKNlM(@C= |HRJ= JEHKNOHKMCB RNOÿ WBXN°D RN°ÿVBEÿMQ=NlM E_ BXM ý ý M ý ="D @Q@C=NlMHRÿQÿVB RN =NiM
þ°= HRBXNlMQHRBXNO=> U N°DxMCB R`N iý ý
=N8BL@Q@C=JX= |HRNlM@Q= _HKJA=
ý JEHKNOHKMCB RNOÿHR@C= HRBXNlMQHRBXNO=> ½ÿ JE>M ý =
JL=HR@CNOBXN = i@ 8ÿVB =
þ°='JLB BXMC=?> _
¢M a= ]
a]
cb
U ONOD ý
MCB RNOÿ ý
K
H
°
N
>
\
½
BM
>A= M O@IÿM
ý MC@Q==#ÿC=HK@ID ý iNý J -M ý ý = _HK@QBLHRþJX=?ÿ¢M ý HKM£HK@Q=(N RM
HRÿQÿVB RN=?> R=2M
HRNO>ÌM ý =
_HKJ =ÿ)BXN&M =BX@> HKBLü]NOÿý M H_M H i='N KM]þ[==ý N-@C= Rý => i=2ý M]HK@Q=£H Îý =D2MC=?>Tþ "D RN
ÿMQ@QHRBXNlM @ OH iH_MQB iN BLÿ¢BEÿ °ÿMQB O=?>&þ ËM =GUWHRDxM¢M H_M¢M =(ÿC=HK@ID l=?ÿ)HRJ ]H Aÿ
U R@ ¢HR@Q> ý R@Q= _HR@CBEHKþJL=ÿHK@Q=-HiÿCÿCB iNü]=>ý R@Q= _HRJ =?ÿËHK@Q=&@Q= R=?>ÐBXN M ý =6>
HKBLNOÿ RU:M = NOHRÿQÿCB iN=> _HK@QBLHRþJL=ÿ ='þ°HRD ¢HR@Q> R=?ÿÇý HK@Q=N RMÇý U³@Q==
HRNO> OÿC=
H
ÿVMQHiD £M @Q=D R=@ @C= tB Oÿ¨ÿVMQHKMC=ÿ ½BM ý
M =¢ÿC=HR@QD l=?ÿ:U³@Q==J
U R@ ¢ý HR@Q>&HKNO>&þOHRD ]HK@I> iHRN _HK@QBEHKþJL=£Dý HKN HKM]HRN TÿVMC= &U³@ M ý = ONOHRÿQÿVB RNO=>
M 8M =#HRÿQÿVB RN=?>&ÿVMQHKMC=(HKNO>-BLý N i=@IÿV=J lM =#ÿCH ý = ]H HKN _HKJ = KUHKN _HK@QBEHKþJL=
DHRN ÌH_M(HKN ÌÿVMC= U³@ M = @Q=ÿC=NlM£M -M =8@C= R=>6ÿVMQHKMC=8HKNO> BXN R=@QÿC=J nN
D
L
SU P=
w)+_"S)'"<WWX*$"$Yy8zW8A*$Y
s= =
õö
ýGü {ü_örø9ùcú
f=Z
F
D
y
$I
$
I
cE
! D
1 [3
ck
TD
<U
L`
>
PD
=
+=
1 \ 3
L
L
!
?
s S >S6Z"W:A*<"Wh
D
gD
=
BEI
^
$
$E
I
E
GEy
GE
P B
I
+E
I N
^I
D
I M
4
D
L
r
$
S
>Y!:A*W$*
õös÷9øX÷9ùBú
£. BI
'
+
BI
G
$
+E
-
fE
HA=
I
f
{I
E
ûP÷9úø9ü_ýB
5=
Q
sp
f=
K
+I
K#
cE
BE
+Eq
GE ]D
BEy
@
+D
GE
A@
f=
W@
E
^I
6*<"$WK*98 fL_
7=
<UBD
cE^
c
^E
. !I
ûP÷9úø9üfý 4 Ls
#
b
fL
f
+#I
<UBD
BE
+
+
$HB@
u
ü Wýü {üförø9ùBú
4
@
ûP÷Xúø9ü_ý 4
ü ýGü {ü_örø9ùcú
ûP÷9úø9üfý 4
V=
OD
O
5ÁFI
BE
#I
G
+ rL
NI
D
M
! D
Ã
$HB=
ûP÷9úø9ü_ý
Wýü ü_örø9ùBú
r = =
I
y.
A <U
>
]D
)j*M:BSZS*/ a*<"f
*<6(Y"<Sz?8z<8$kcS
rp
O
ü ýGü {ü_örø9ùcú
ûP÷Xúø9ü_ýcrõ#ö
I
! D
+
$=
$
A @
A
J
f=
$I
ÁFI
Wýü ü_örø9ùBú
W#()+*{S6
õ#ö
HA=
{. !I
=
sL
+I . !I
$
L
¶
Z
)j**$,y )d* $8z)SS*M:BS6B)*6D
7
+I
$I
1 2RG2 \A _3
q
AI
=
"Sfe'"f'"<jA!
/U D
+ 7
+
O= =
aD' U
1 23 V
BI E aD
aI
_L NI
ü Wýü ü_örø9ùBú
dD? ULB`
BEy
L ¬
Â. !I
+
+
S >6"W:A*<"WhGck
= #=
I
#I
!
S
M
I
+
#=
!
1 2A 22G3
Ls`
ZI
BE^
S=
J
-=
_L$`
^ I
I
G
+
I
ZD
I
$
ûP÷9úø9ü_ý 4
O
=
Ã
A !
>Y)+_"<)>"<<X*"YQ*$fS"<*6
=
[
ND
$
sq
f=Q
R
cEZI
BE§S"K"<WWX*$"$Y
7
+
$I
I
=
ûP÷Xúø9ü_ýc
P 7(#"Wh >6":B*<"h_BkSLg`
7
#I
D
/
õös÷9øX÷9ùBú
+E
=
=
p
<U
. !I
ûP÷9úø9ü_ý 4 L`
yD
ü Wýü ü_örø9ùBú
I
T:#":&M*_"<*<6
ûP÷Xúø9ü_ýc
2
Z=
#
I P
]I
+E
BEy
B
ELz`
ÿ °D ý D RN°>ABMQB iNOÿ BXM H &þ[=BLNlMC=@Q=ÿVMCBLN Tþ KM ý U R@
M ý =8ÿCH R= KU= TDBXý =NOD HKN°> KU
BXNU R@ HKMCB RN OHKJLBXM M °=@VU i@ D RN°ý ÿMQ@QHRBXNlM @ OH ý iH_MQB iN iNÒHKJLJM = |HR@CBEHKþOJX=?ÿ
N°HRÿQÿVB RN=?>-HRNO>HRÿQÿVB RNO=> HKNO>HRJXJÎM = _HKJ =ÿ RU¤M =(BXNOBMQBLHRJ¾> HKBLNOÿ @C=?ÿV=NlM
R@¢@C= ý R=> OD ý Hÿ AÿMQ= ýH_MQBLD£D AMCBLN BEÿ Rþ tB OÿVJ i@C=GD lÿMQJ þ AMDHRN
ý = H OR@C=#BEÿMQM BLD(=8D D ý RBED2=ÿ MCBLÿVN =&H=(_þ°MG=J =HiD ÿMQ= 6=HiÿVBL=@GHKNO> O@ tBE>A=#BLNAU R@ H_MCB RNU i@
þ[=2MCMC=@
¢M ý =
(M ý HKM£HK@Q= OÿC=>þ -U NODxMQB i5N ]
BLN DHRÿC= KUJ ADHRJ1D RNOÿCBLÿVMC=NOD HKN°> ]
JLJM ý ='ÿM O>ABL=ÿý M ý H_M ý H R=]þ[==NTDHK@Q@CBL=> AMÇHRþ ý AMM ý H_MÇBLN8M ý =
D RNlMC= tý M RUÎ>= AM ý
O@IÿMMQ@C==ÿC=HR@QD ý HK@Q=
)@Q= °ÿCHRþJX=GBLN-M BEÿJLHR@ i= @] J tDHKJ¾ÿC=HR@QD D RNlMQ= tM
¢M ý =
8M HKMHR@C= OÿV=?> þ U NOD2MCB RaN ]
-BLN"DHiÿV= KU:ý BXN°D RN°ÿVBEÿMQ=NOD )ý =?DH OÿV='M ý BEÿÇD ý iBLDý ='BEÿM ý = HKBLN
N R=Jý M KU
BM @C= iHR@Q>"M ">A= AM O@IÿVMMC@Q==#ÿC=HK@ID D JX=MC=J
Ný = = @QBEÿMQBLDÿ OÿM¢þ°=>A=?ÿVB RN=?>"HKN°>"= [=@QB =NiMQ=>Ëý U i@ÇM ý H_M tSHK@QB OÿÇD@CBXMC=@CBEH
ÿ JE> þ°=
MIH R=NÐBXNlM 6HiDD NlM(M O> R=ËM =TBXNlMC=@C=?ÿM#BLN NOHiÿCÿCB iNBLN
H
_HK@QBEHKþJL= ý KU)D @Q@Cý =NiM |HRJ O= d BLNBXMCBEHKJý > HRBXN d HRNO> D @C@Q=NlM£ý> HKBLN
8 e ³B M =8UWHiDxM(M H_
M BEÿBXN iJ i=> BXN M ="D @Q@C=NiMBLNOD iNOÿVBEÿVMC=N°D H_MC= R=@
M ý = ]H #M ý BLÿ¢BLNOD iNOÿVBEÿVMC=N°D 8BLÿ¢D ý AMC=?> WD RNOÿVMC@IHKBLNlM R@IH ý BXNAU i@ ý HKMCBý RN |HRJ O=
@C= |HRJ= JEHKNOHKMCB RNOÿ ý WBXB M =TN þ[ý =@ RU'D Rý N°ÿMQ@QHRBXNlMQÿBLN BED BLÿ#BXý N
iJ i=> WBMIÿ'>A= R@Q==GBXN-M =#D RNOÿVMC@IHKBLNlM i@QH WBXBLB M =N þ[=@ RU _HKJ =?ÿ]BXNÌM =
> HRBXNOÿ RUÇM ý ý = RM ý =@ _ý HR@CBEHKþJL=ÿ£M ý H_M#HK@Q=BLNOD Rý NOÿCBLÿVMC=NlM BXM ý d ³BLN ý M ý =TD RN
ÿVBEÿVMC=N°D R@IH ³B M ý = °HKJLBM KU e BXM @C= iHK@I>Ìý M HKN 6ÿVMQH_MQBLD = @CBEÿVMCBED
R@I>A=@QBLN KU d
M =£ÿCB = KU d HKN°> 8 d tB M ='@C= |HRJ= JEHKN°H_MCB RN°ÿ
HKJL@C=?HR> ý @ A> °D2=>HRNO>&@Q=D R@I>A=>&U R@'M ý = _HKJ =?ÿý BXN d Mf 8 e tBLB M ý =#@IHKN
KgU BXN M =TD @Q@C=NlM(HiÿCÿCB RN =NlM R@I>A=@ tBLBXB M = _HRJ =Ë@Q= _HKJ= JEHKN°H_MCB RN°ÿ
M ý HKM OJL>Tþ[=>A=ÿVMC@ R=?>THKNO>ËU i@ KMCMC=N&BXN&ý M ý => HRBXNOÿ KU:M ý = KM ý ý =@ |HR@CBEHKþOJX=?ÿ
BXNDHiÿV= RU NOHiÿCý ÿCB RN =NlM K0U ý ý RMC=GM HKM )=(DHRN-þ BXJE>&U³@ M =?ÿV=(D@CBXMC=@CBEH
NOHiÿCÿCB iN =NlM = @QBLÿVMCBEDÿ BED HRB HKMGþ OBXJE>ABLN ÌH-D iNOÿVBEÿVMC=N°D @ RU WHÌÿ iJ
MCB RN ý þ ý @Q= tBXN #þOHR>TD ý RBED2ý =ÿ ý U i@Ç= H OJX= M NOHiÿCÿCB iNTH _HK@QBLHRþý JL=]M ý = |HRJ O=
KU ý BLD ý BLÿGBLNOD iNOÿVBEÿVMC=NlM BM M ý = i@C=?H_MQ=ÿVM
ý N ý þ[=@ KU |HRJ O=ÿ£BXN M =T> HRBXN°ÿ
KU'M = KM =@ |HR@CBEHKþOJX=?ÿ HKNO> RM =@ RN=?ÿ BED HRB HKM8þ OBXJE>ABLN HRN BLNOD iNOÿVBEÿ
MC=ý NOD O@ KU U R@= H JL= M NOHiý ÿCÿCB ý RN-ý H _HK@QBLHRþJL=
M ý =(> HKBLN-ÿCB = KU ý BLD ý BLÿ
M =#ÿ HKJLJX=?ÿM R@'H ý _HK@QBLHRþJL=£U i@ BEýD M =(ý N þ[=@ RU>=ÿVMC@ R=> _HKJý =@C= _HRJ
= JEHKNOHKMCB RNOÿ8BLN M =6> HRBXNOÿ RU'M = KM =@ _HK@QBLHRþJX=?ÿ OJL>þ°=ÌM ý =6ÿ HKJLJL=ÿVM
BXN DHRÿC= KU ONOHRÿQÿVB RN =NlM BLN R@I>A=@M &>=ÿVMC@ ÌHiÿJX=?ÿCÿ£HRÿ lÿCÿCBXþOJX=(M = O@ KUBLN
@ R@Q=ÿQÿ
¢M ýý = O@C=?ÿV=NOD2= Rý @#HRþOý ÿC=NOD= RU O@CB R@QBM U i@HRÿQÿCB iN =NlM W@C=?ÿ NOHiÿCÿCB iN =NlM ý M
M = _HK@QBLHRþJL=6M HKM Hiÿ"þ[==N NOHiÿCÿCB RN=?> ³@Q=ÿ )HiÿCÿCB iN=> OÿVMÌþ[=2U i@C= =N
HKN¿HRÿQÿVB RN =NiM ³@Q=ÿ NOHiÿCÿCB RN =NlM B =?>ABEH_MCý=J ÐU iJXJ 'ÿËHKN NOHRÿQý ÿCB iN ý =NlM
³@Q=ÿ HRÿQÿVB RN =NlM == U i@Ì= H JL=
OD @CB R@QBXMCBL=ÿ-JXB BMÌM =ÒD iBLD=
KU¢M ý = |HR@CBEHKþOJX=8M HiÿCÿCB RN i@(M N°HRÿQÿVB RNý ÐBLN M ý ý =ÿC="ÿCBM OH_MQB iNOÿ þ AM(UWH @M ý =
@ t> ODxMQB iN KU:BXN°D RN°ÿVBEÿMQ=NOD O@ KUWÿ =NTþ KM @CB R@QBXMCBL=ÿHR@C= O@C=?ÿV=NiM ¢=
ÿCH
M ý HKMM ý =#ý HiÿCÿ AD2BEH_MQ=>&HRJ R@QBM ý [ý =@IÿVý = R=@C=?ÿ
ONO HRJXJ M ! = ý
BLD BEÿ OÿV=?; >Tþ 8U NODxMQB iN "!# ý =N&N @Q=ÿ JXM
HRÿ-þ°==N HKJL@C=?HR> @ A> OD2=?> F MQB = N þ°=@ RUHRÿQÿCB iN =NlM
h i@
= tMC=NOÿCB iNOÿ R@@Q= OHRBX@Iÿ
JI
!
+
&cI
.!I
GE
FE
L 0 I
$I
BE
O
I
4
X.
.
Q
S=
Z
. 4 .!
.
y#I
4
+u C
AEK= AI
'D'I
E
P bI
I
+
4
>D
EV=
HA=
$H
=
-D
7
^
^
.
/.
+ y
E ü
H
L
0
!
FE
!
+#
$H
B
=
N
+I
A +I
I
J@
u P 5D
E
K
I
-D'I
a=z
$=
]L$LfL
^.
=rL
-=
+E
0 I
L
J=5LrI
4
+
^
=
!
=
B
f
=
!
D
I
+
D
+
I
fL
ÁFI
4
+
AE= AI
¦.
1 2Sl3
7
W88ckV"$W!
*$W/D
+
J +I@
O
d
+
4
{I
$E7=
ö
E{= c a.
E
L'
=rLTI
4
K
= I
I
=rL
'
A Q '=
]
P ?
^
U
HA=
+
/
Ã
4
.!
q
y=
BI ! dD
A Z I
4
^
@
HA=
4 ?
BI &
I
.
fI
X.
+I
7I
=
^I
Q
= H
Q
4
Q
B '. !
y
I
N. !
]D
4
.
4
.
I
BE
4
dD
]D
ù
.!
4
+I
A@
d b
]D
A /L$L$LfL ¾
$I
BE
BI I
.!
f
D
4
4 D
!
! #
P
E S=
f
Z
+
$I
D
.
!
4
.
4
.
$
I
ù
FE{
+E
I
$
4
=
+#I
4 .
.
N
4 _L
>
4 H fq
/":B_G$*V:B*
O
=
{ü_örø
!
. $
'
$=
r BI $H T
A 4
.
XM":B_G$*y:B*
f÷ cö
$I
$
]
E/
4 f
!
)j*yX{G<WkSXM!L
^ÁFI
=I
{ü_örø
I
f=
4 .
^LfL$L
¥
$ELcv
#I
ù
E
HA=
A $
ü ù#÷Xý
B
+
GE
+
L
!I
HA=
4
p>.
]D
+E I
z#I
+I
§:B*
f
SU
N
{
Z.=
f÷ cö
¥
E
$I
E
!
$I
a
wy8zWSW
ø9üfö
$
BE
I
E
K
A ? B
+#I
+
7I
$I
V
!I
FEK C6*<"WS*98QD
$D
7I
GSW#()+*OX7jAWk
$
+ w
{=
VP8zWSW
M:B*$jAW"
I
=I
G
1 RS3
U Z
q
ZI
I
L
4
+D
GSW#()+*VX/G<Wk
l
$=
P.
!
Z= =
Z
K:B*$jAW"
t
4
E
=I
!
4
SU
\ L
=
I
G
#I
D
C=
GE
$L
?I
sp
BE
>xC@
!I
ø
+
BI D
+
I
j]ØÇéêÝ0ÚÛèÇØÞOànãߣé
àVâ
ÜiãAÚâ
ÙÎݨÜ
ü]ý BLÿ R=@ R=N=@QBEDGHRJ R@QBM ý ÿQD ý = =BXN°D2J O>A=ÿ HRN tN N-BLNOÿVMQHRNOD2=?ÿ
ý
lk
ý =@Q=£M ý =JLHiBXM ÿM'HiÿCÿCB iN=> _HK@QBLHRþJX=GBEÿÿ AÿVMC= HKBLÿGMCBEHKDHKN6JLJ BL"NOÿVD MQý HRiNOÿCD2== N-KM U Ëþ[m= U
NOHiÿCÿCB iN=>ÌBLN DHiÿV= RUBXNOD RNOÿCBEÿMQ=NOD nN ÿ OD ý D RNO>ABXMCB RN°ÿ M ý =8D @Q@C=NlM
ÿMIH_MC= KU
M ýý =HRJ R@Qý BM ý ý BLÿH OHK@CMCBEHKJAý HiÿCÿCB iN =NlM¤= B °=?> BXM ý HKNËHRÿQÿVB RN =NlM R@I>A=@1HRNO>
M =N=B þ @ A> i@QH þ[=D =ÿ]HMC@Q== ÿMIHRD "DHKN&þ[= OÿV=?>"; M 8H RBE> °=@
U R@ BXN (D RNOÿVMC@IHKBLNlý M @ °ýH iHKý MCB RNH iHRBXN#BLNTDHiÿV= KU NOHRÿQÿCB iN =NlM JL=2MQ=N=?ÿCÿ
BLÿ OHR@QHRNiMQ==?> BXM AMM = =J RUHRN &ý BXNOD RNOÿCBEÿMQ=NOD "= ý JEHKNOHKMCB RN
BEÿHRN KM =@(BLNOÿVMQHKN°D2= =@C= _HKJ =T@Q= _HKJ=
lk
JEHKNOHKMCB RNOÿ]ý HK@Q=ý @ A> °D2=>ÌHKN°>&@Q=D R@I>A=>-HRÿ¢J iý N ËHRÿ¢M ý = "@Q= HKBLN&@Q=JL= _HRNiM WD Rý N
ÿVBEÿVMC=NlM BM M =GD @Q@Q=NlM)HRÿQÿCB iN =NlM HRNO> =@C= BLN-DHRÿC= KU:BLNOD iNOÿVBEÿVMC=N°D M =
JLHiÿM1HRÿQÿVB RN=?> |ý HR@CBEHKþOJX=BLN RJ R=?>
BLNM ý =)D Oü]@C@Qý =NlM¾BLNOD ýiNOÿVBEÿVMC=ý N°D = JLHRNOý H_MQB iNBLÿ¤ÿ Aÿ
MC= HKMCBEDHRJXJ D iÿC=N M &þ[= NOHiÿCÿCB iN=> =8N=B þ O@ A> i@QH BLÿGN R@Q=
HMC@Q== ÿMIHRD "DHRNN RM]þ[= OÿC=>HKN R@Q= AM
D JX=MC=N=ÿQÿ]BLÿ OHK@IHKNlMQ==>
ý =@Q= BLN-DHRÿC= RU¨BXN°D RN°ÿVBEÿMQ=NOD HKNÌHRBEÿ#ÿQÿVHKB RNNÒ=?= > lMQ_=HKNO@QÿCBLB HRRþN JL= KU BXN iJ i=>TBLN"M ý =(D @Q@Q=NlM
BXN°ý D RN°ý ÿVBEÿMQ=NOD = JEHKN°H_ý MCB RN%HKN°> U iJXJ BLN ÒH °HK@CMCBEHKJ R@I>A=@Tþ°=M )==N |HR@CBEHKþOJX=?ÿ
BED @Q=ÿ JXMQÿU³@ M = @Q= tB OÿCJ @Q=D R@I>A=> |HRJ O=-@Q= _HKJ]= JEHKN°H_MCB RN°ÿ BLÿ
D ý iÿC=N-M Ëþ[= NOHiÿCÿCB iN=> ; JL=2MC=N=ÿQÿ]BEÿ'ÿMQBXJLJ ý OHK@IHKNlMC==> ý
BEÿ(HKN RM =@(BXNOÿVMQHRý NOD2= =@Q=ËD RNOÿVMC@IHKBLNlM
on
@ OH iH_MQB iNËBLÿ °ý =@VU i@ => lBEH TR
RN-HKJLJM = _HK@QBLHRþJL=ÿ HRÿQÿVB RNO=>
R@N ý KM HKNO>ËHKJLJAM =BL@ _HKJ =?ÿ ³@Q= ý R=?> i@N RM ý =@Q=
HRÿQÿ AD2BEH_MQ=
BM HRýN |HRJ ý O= RýU°HKN _HK@QBLýHRþJL=M =¢N þ°=@ KU[D @Q@CB =NiMD iN OBEDxMCBLN HRÿQÿVB RN =NlMQÿ
HKNO> =@C=GM =#D RBED2= KU¤M = _HK@QBEHKþJL=
M NOHRÿQÿCB iN BLN6DHiÿV= KUBXN°D RN°ÿVBEÿMQ=NOD TBLÿ
U³@C== ³=BM ý =@)@QHRNO> R@U RJLJ BLN #H RB R=N ý = @QBEÿMQBLDÿ ÿ)H#D iNOÿC= =N°D2= KUÎM ý BLÿ
D OJX=MC=U³@Q==> D OJX=MC=NO=ÿQÿ]BLÿ]N i@C= °HK@IHKNlMC==>
iý =N
DHKNÒþ[=-D iNOÿCBL>A=@C=?>ÐHRÿHRNÒBXN°ÿMIHKNOD= KU
=@Q=)D RNOÿVMC@IHKBLNlM¨D ý =D tBLN 'BEÿ iNJ [=@CU R@ => iND OýJX=MC=)HiÿCý ÿCB RN =NlMIÿ WHRJXJiM ý =
OHK@CMCBEHKJHiÿCÿCB RN =NlMIÿHK@Q=]HiÿCÿ =>M (þ[='D iNOÿCBLÿVMC=NiM =@Q=)M ='= OJLHRNOH_MQB iNU i@
M ý =¢BLNOD iNOÿVBEÿVMC=N°D KUOH'D ý JL=2MC=¢HRÿQÿVB RN =NlM¨BLÿ¨M ý = NOB iN KUAM ý = _HK@QBEHKþJL=ÿ KUAM ý =
ý NOÿQH_MQBLÿ O=>ý D RN°ÿMQ@QHRBXNlMQÿ =@C= BLNDHRÿC= KUBLNOD iNOÿCBLÿVMC=NOD H _HR@CBEHKþJL=BEÿ¨@IHKNO> ý J
D iÿC=NËBLN8M =
D @Q@C=NiMBLNOD RNOÿCBLý ÿVMC=NOD = JEHKNOHKMCý B RNM #ý þ[= N°HRÿQÿVB RN=?> ý HKN°> =@Q=
HÒN= |HRJ O= BEÿ"@IHKNO> J %D iÿC=N½H iN ÒM iÿC=6M H_M BLNB BEÿC= M = N þ[=@
KU NOÿQH_MCBEÿ O=> D iNOÿMQ@QHRBXNlMIÿ
BXU)M ý = )=@C=ËÿV=JX=?DxMQ=> nNÐHKþOÿC=N°D2= KU)BLNOD RNOÿCBLÿVMC=NOD
= JEHKNOHKMCB RNÌ@C=?D i@Q>ABLN D JL=2MQ=N=?ÿCÿ]BEÿ]N KM OHK@IHKNlMQ==>
)= iNO>(M ý =ÿC= tN N8HRJ R@QBý M ý ÿHKNO> BXM ý AMÇHKN #= ý H OÿVMCB tBM BXNlMC=NlMCB RN NO=
RMC=NlMQBLHRJXJ BLNiMQ=@Q=ÿVMCBLN ÒHKJ i@CBXM BLNOÿVMQHRNOD2=?ÿTD OJL>¿þ[=D RNOÿCBE>A=@Q=>@ NO>¿ÿ [=DB [D
NOHRÿQÿCB iN =NlM ý = @QBEÿMQBLDÿ
p r" qsCxd¤®L©A²§¸¢Át¶·Q«W·À ©A¸G®³²#µ|² «E¬n?² ®E© Ìqhjhfxk
knmIÉ|mQpVqh¾É?q2pXq¡lhjmIkf8¡Am£glrlqknknj¥?rimx
qimGkq(m£(mÆOelmrKgl£¡AmQp]fgirtqknknj¥rlmx&É?q2pXq¡lhjmIk
q'mIq?sÌ¡tqsVÔ_npVqsVÔTkamI&jk
q
rlmQ qhj¥?fpiÃtqpVq(mQmQpxưeljk'f?Rjf?rsCf?glh&¡AmGjr_npfKigtsCmx-jr"lm¥mIrlmQpsËÀ|·²Q®LªV® §©
¬·ÁR®L¬GkslmI(mÆ
i
C
Ey
+#
*F8:O;<**7$*<"W:/D
+
+
Z
+#
+
!
VD
=
E
t
L
<U
^I
+
BE D
N
$E
D
HA=
+
!
{=
ZI
$
I
rL
D
= =
+
>=
4
D
BEZ
+I
?
E
A -.
=
«
Â,Q"<_e'"$
I
J
HA=
dU D
=z
E
$I
$I
$ +#
L t
fcI
?I
$E
d
QD
#I
I
J²
S³
!
5
CI
+E
^D
BI Q
C#I
+
>
sLs`
=
>.
$HB=
E C
+ O
HA=
=
4 D
E
P
J²
]
sL
$L
f±
A¶
4
$ED
J
V -6*<"$WÂ*F8AS
=
+E
$
a.
-"<_e?"f"<jAz
PI
!
A a
+
HA=
sL
$I
yD
T
P E]=
$
+I
J
fE
5
D
'I
$I
I
FD
+I
4 D
fD
+D
$ E]
-
rL
B
+
^I
I =
+
!
d
BI <U
=
1 G3
$
$
Z
#I
CS >6V":B*<"h_Bk^
C.
]
{ D
v
I
JE J@
& -6SY,Q"Ã("hG#"WhGck
w=
1 23
+
=
=
r#I
BEZ
V
>
MD
!
$HB@
Z. $ A@
E $HA=
B /
y
=
"S,a8)+*f
*6Y,Q"{(#"Wh"h_Bk
$H
$E J@
E
LAv'I
1+f fS3
I
$
C
I
^=
=
I
+
G
#
rL
y
yD
rL
ZI
HA=
$E
I
%d)d6*${("hG#"WhGck
4
B
fL
yD
+ +
]
b
]I
$E
-
+
$
$
I
<U
' I
cE
I
]= AI
L t
=M
E
-D
1_l _3
7 N6*
$
_cI +==
#I
'D
I
S
Y,Q"/(#"Wh"h_Bk
I
$ =
g= =
CI
$L
JE
$EL`
+
c y
$
K
$
N=
z#I
BEVU D
":#SS)+k"<)?("h#"WhGck
"WSw*F8-D
I
I
$
E
rL
BE
$H
SI
$
FE
#I
J=
$D
O@Iý ÿM Rþ tB Oÿ MCB RNTD iNOÿVBEÿVMQÿ1BXNTD ý lÿVBLN £M ý = _HK@QBEHKþJL=ÇM NOHiÿCÿCB iNý@IHKNO> ý J
BXN M =Tý D @Q@C=NlMBLNOD RNOÿCBLÿVMC=NOD 6= JLHRý NOH_MQýB iN HRÿBLN
HKMC= i=@GM =
¢H &M BEÿ'= JLHRNOH_MQB iNBLÿþ BXJXM OD H = @QBLÿVMCBED ¢=(@C=U³=@M &HRÿqr Ìý D JE>
þ°= @ MIHKþJ BLNlMC= R@IH_MC=?>¿BXNlM ¿H RJ Rþ°HKJ
ºHKNO>
TÿQD = =
BXN°ÿ BL@Q=>-U³@
ÿV=?D iNOý > AMCB RN D iNOÿCBLÿVý MQÿÌBLN D ý lÿVBLN M ý = _HK@QBEHKþJL= M NOHiÿCÿCý B iN @IHKNO> J
H RN £M = _HK@QBEHKþJL=ÿ RU°M =
D O@C@Q=NlMBXN°D RN°ÿVBEÿMQ=NOD = OJLHRNOH_MQB iNM =
HRÿQÿCB iN =NlM
KU ý ý BLD ý BLÿ£M ý = ý lÿM#> þAMCU J aU]H-ÿVMQHKMCBED ý = @QBLÿVMCBED _HKJ =BEÿý HRÿQÿ Aý DBLHKMC=> BM ý
=HiD _HKJ = KUÇ=?HRD _HK@QBEHKþJL= ¢=DHRN U i@G= ý H JL=8D RNOÿCBL>=@£M HKMGM ý =Ëý> þMVU J
NOH_M @Q= RU¤HKý NÌHRÿQÿVB RN =NiM¢BLÿ ý =Hiÿ O@C=?>Tþ ËM =(>AB [=ý @C=NOD2ý =Gþ[=2M ¢==N&M = = @CBEÿVMCBED
_HKJ =ÿ RU)M = O@IÿVM(HRNO> KU]M ="ÿV=?D RN°> _HRJ = OD ý H = @QBLÿVMCBED )=T@Q=2U³=@(M Hiÿ
qr
¢HKB ÿH_M NO> RBLN OBLD tJ &> OþAMVU J¤D RBED2=?ÿ)BLN R@I>A=@¢M @ A> OD=
ÿ iJ ý MCB RNOÿ
ý
ý
ýM = M _BLHK@I> @QBLHRþAJXMC=?B Rÿ NËKUD iM ýNO=ÿVBEÿVD MQÿ1@CBX@QNT=NlD M'BLNOlD ÿViBLN NO'MÿCBLÿVMC== NO_D HKÌ@QBL= HRþJL=ÇJEHKM NOHKOMCB NORHRNÿQÿVM B ý RNH_M£@QHRHR@CNO=> M ý =J #JL=H HiÿM£iBXN N
iJ iý =>ÌBXýN _HRJ =@C= |HRJ:= JEHKNOHKMCB RNOÿ'BXN6M ý => HKBLNOÿ RU1M ý = RM ý =@ _HK@QBLHRþJL=ÿ
OD H = @QBEÿMQBLD ¢=8@Q=2U³=@GM 6HRaÿ qr
HKB ÿH_M R== BLN Ì@C=?D i@Q>A=?> Hiÿ
J iN HRÿ lÿCÿCBXþOJX= _HKJ =@Q= _HKJ¤= JEHKNOý HKMCBý RNOÿ£BLN Rý @I>A=@
M -þ OBXJE> BLNOD RNOÿCBLÿVMC=NOD
@ RUWÿ aM¢DHKN"þ[=
B @ R=>Ëþ RB tBXN B =@ ¢=B MQÿM @C= _HRJO= JEHKN°H_MCB RN°ÿ
M ý HKM ý H R=8þ[==N þ BLJXM#þ þOHRD lMC@IHRD ÌM ý HKN M @Q= _HKJ= JEHKý N°H_MCB RN°ÿ
M ý H_M ý H i=
þ°==N½>ABL@C=?DxMQJ þ BXJXMTþ D iNOÿMQ@QHRBXNlM @ OH iH_MQB iN þ°=?DH °ÿV=ÌM ý = °ý @QÿVM RN=?ÿ ý R=N
=@IHKJLJ N==?>A=> i@C= R@ 6M þ°= @ t> OD2=?> HRNO>Ðþ RB tBXN B =@ )=B MQÿM
ÿ HRJXJL=@#@Q= _HKJÇ= JEHKNOHKMCB Rý NOÿ aMDHKNÐþ°=ÌHKJEÿ B @ i=> þ ý [=@CU R@ BXN D RN
ÿMQ@QHRBXNlM O@ OH lH_MCB RN iN&HKJLJOM = _HR@CBEHKþJL=ÿÇHKNO>TN KM iNJ iNËM = NOHiÿCÿCB RN=?> RN=?ÿ
BXN i@Q>A=@¢M R=M i@C= @Q=DBLÿC= ý = O@CBEÿMQBLDGBLNAU R@ H_MQB iN
s tXuå(ݾÞOàCé ݤâÇãÜ
= Dý HK@Q@CBL=> AMT= [=@QB =NlMIÿ RN HRN ý @ RþJL= ÿËHKNO>BLNOý ÿMIHKNOD=ÿ ý BM ý ý HRN HKJ
R@QBXM BED _HK@QBLHRNlMQÿ þ AM ¢=&@Q= R@CMBLN M BLÿ OH °=@ iNJ M = iN=ÿ#M HKM H R=&þ[==N
D; HK@Q@QBX=?> ý M iN@IHKN°> J R=N=@IH_MQ=> þ Aý M"N KM"D OJX=MC=ý J ý ýR=N= Oÿ þOBXNOHR@
FÇÿ BM HJXB BMQ=>-N þ[=@ KU1HKJ R@QBXM BED _HK@QBLHRNlMQÿ RM = RN=?ÿM H_M'H °=?HK@Q=>ËM
þ°= KMQ=NlMCBEHKJLJ i@C== TDBX=NlMM ý HRN-M ý =#D2JEHRÿQÿCBLDHKJ[MC@Q== R@J ADHRJ¾ÿV=?HK@ID ý HKJ i@CBXM ý ÿ
:ìë vô_ú ³î 7øWù¨õðö°ù¨÷iîlõ
=]D iNOÿVBE>A=@C=?>þBXN°HK@ ; FÇÿ @IHKNO> J R=N=@IH_MQ=> BXM ý M ý = Oÿ OHKJiU @ OHR@QH =MC=@Qÿ
N þ[=@ RU _HR @CBEHKþJL=ÿ > HKBLN½ÿVB ý = M ý = ÿQH ý =U R@&HRJXJ'M ý = _HRý @CBEHKþJL=ÿ i@QH ý
D RNON=D2MCB lBXM HRNO>ÐD RN°ÿMQ@QHRBXNlMGMCB MCN=?ÿCÿ B M ="ÿQH =8U R@#HKJLJM ="D iNOÿMQ@QHRBXNlMIÿ
þ AM )= þ@ Rý = M ý =BX@ ý R=N=BXM ¿þ °HK@CMCBXMCB RNBLN ýM ý =ÒÿV=M RU _HK@QBL HRþJL=ÿ"BLNlM ý D2J OÿMQ=@Iÿ Ký U¾M =(ÿCH =ÿCB =GHRý NO>"þ TBLNiMQ@ A> °D2BLN 8H R@IH D i NN/ =D2MCB tBM BLNOÿCBL>A==?HRD
D2J Oÿü]MQ=ý @ ³M =ÿQH =GU R@'HRJXJÎM =#D2J Oý ÿVMC=@Qÿ HKNOý >H8J ¢=@ iN= þ°=M )==N6ý D2J OÿVMC=@Qÿ
=Ë= °=@CB =NlMQHRJ@C=?ÿ OJMIÿGM HKM(HR@C=Tÿ N BLN B @C=?ÿ HRNO> H R=8þ°==N Rþ
MQHKBLN=?> BM ý aw ý J
w xw y w y / w ý HKN°> B _HK@ tBXN Tþ[=2M ¢==Ný
HRNO> HR@ NO>GM =]D JL= ABXM [=H BLNOÿVMQHKN°D2=ÿ H i=Çþ[==N R=N=@IH_MQ=>GU R@=?HRD
|HRJ O= RU B KMQ=M ý H_M U R@ BXz HRJXJM ý = R=N=@IH_MQ=> BXN°ÿMIHKNOD=ÿ(HK@Q=ËD RN°ÿVBEÿMQ=NlM
t
B
I
g=
I
D
$HA=
w= S
E
J=
1 2#_3
I
Z
J +I
+
0 I
$I
=
w
y#I
<U E
AI
+E
+
I
J
ÃD
AI
FD
0 I
+I #L
$
+
N=z
!I
fI
fI
!I
QD
HA=
I
I
^= AI
>=
#=
{
HA=
^
+E
$=
Q=
d
I
G
y
^
OD
BEw=
EQ
@
+
!
]I
@
^
+ rL
=
7
+E
BE= E
cI
!
E
HA=
M
= ?
fL
$
SI
HA=
J
$I
C
I
BE fLr`
^
M= I
$=
+
-
OU
a
I ^D
A I ^
D
>D
^= =
A@
C
<U
P=
HA=
V
<U
VD' U
S
y
&#I
cE
E
A HA=
A HA=
P,Q6*Y
BE^ BE
]I
= I
d
E
Q
Z=
QD
$Lc`
¨
B
+E
M
=
fp
$
$#I
P
P
cE
+@
G
E
C
D
E
S==
fL
b~ A¢
cI
E
I /D
FE
O.
R
[c
+I
Q
¾
FE
BE
!
PD
cEÂ=
AI
4
+D
H
FE]=
UL
R#2 ®
2S
®
_
^
+#I
G
=
4 ®
fp
4 -
S=
¬
!I g=
!
7
R# \A
I
Ã
D
=
!
!
.
JI
_ ö
'I
.
I
$ #I
SL
£\ /ö
{D
+E]
u
+u
HA=
'
I
A ®
U
I
0
ö
V P
dI
+I
+E
0
+
Q
$H
BE
$I
G
!
JI
/
$I
+
$HB=
$I
D
d
P6
*WX
I
$E
!I Ls`
7
= c
+E
$
fL
-#=
+ D
y
t
A#I
I
Z,^WX6Sjz(
ZD
+
OS6#,QS
c
T
I Q
N
ZI
,7"<Sfe'"$ $I
& I
+
0 I
fL
C
I
d
L
'D
$HA=
f
#=
E
+
t
B
$
GE
FE
®
FD
Z
I
fL
FD
G
E
ö
@
7
!
M ý HKM U R@ B`{ HKJLJ RUM ý = HR@C=BXNOD RNOÿCBEÿMQ=NlM HKN°>M ý HKM U i@ B w RNOJ RNO=
R=NO=@IH_MC=?>"BLNOÿVMQHKN°D2= M RU BLÿ]BLNOD iNOÿCBLÿVMC=NiM
:ì
°ú°ô_ø ð?ñ Ðõ
ü]ý = HKJ i@CBXM ý ÿ )= D OHK@Q=>%HR@C=
ü
;
; HKN°> U @ _HK@QJB U
ü
e|
HKNlMQÿ KU
|} W@QHRNO> |} iÿVMQ> þAM |x} BLNO>A=ÿVMC@
_HK@ HRNO>
|} BXNO>=ÿVMC@ H |HR@
;
;
ý
ý
ý
ü HKJLD2J = KAUM M ý = HRD JXJ KUtM AMC=?=8ÿV=)HKHKNOJ >6R@Q@Q=BXMD R@I> ÿ _[HK=J @CU =R@ @Q= U R@ _]HKHKJ¤@I= >£D JEHK=?NOD tHKMCBXN B RNOÿ HKDN°= > AM HKBLNiMIHRHKNOBLN>
RNJ M ý iÿC= M ý H_MÌ@C= HKBLN½@C=JX= |ýHRNlM R@ ý ¢HR@Q>%D ý =?D tBXN BLÿ RNJ °=@VU i@ => iN½M ý =
D @Q@C=NlM¢> HRBXN°ÿ D2= AMÇU i@¢M =£U @CM _HK@QBLHRNiM K2U |x} |} BXNO>=ÿVMC@ H |HR@ BXM
BLÿ RNJ [=@CU R@ => iNM ý = O; NOHRÿQÿVý B RNO=> _HK@QBLHRþJL=ÿ ý D2= AM ; HKJLJ RUlM ý =ÿC=Çý HRJ R@QBM ý ÿ
°=@QÿC= i=@Q= D2= M-U i@
M =ÐHRÿQÿVB RN =NiM = O@CBEÿMQBLDÿ-D RNOÿCBEÿMIÿ-BLN0D lÿVBLN HRN
NOHRÿQÿCB iN=> ý _HK@QBLHRþJX= KU(ÿ HRJXJL=ýÿVMT@QHKMCB Ðþ°=M )==N¿; BMIÿ"D @Q@Qý =NlM"> HKBLN%ÿVB =6HKN°>BXMQÿ
>A= i@C=="BXNÐM =-D RNOÿVMC@Iý HKBLNlM R@IH ý D= AM#U i@ HRü]NO>ý M =-ÿC=D iNO> _HK@QBLHRNlM KKU ý |x}
e|x} iÿVMQ> þAM M = _HKJ = = @QBLÿVMCBED(BEÿ@IHKNO>
=#U @ _HK@QBEHKNlMQÿ R~U |} H i=
BXNËD iN#M ý =]D ý RBED2= KUOý M ý = _HK@QBLHRþJX=)M NOHiÿCÿCB ý RNBLNOÿCBL>=)M ý =D @Q@Q=Nlý M1BLNOD ý RNOÿCBLÿVMC=NOD
= JEHKNOHKMCB RN : )= R=@ M = ->AB [=@ HKBLNJ "BXNÌM = ¢H KU H lBLN 8M BLÿ'D RBED2=
|} ³@IHKNO> °ÿV=?X
ÿ qr -HRÿHRN NOHRÿQÿCB iN =NlM ý = @QBLÿVMCBED WÿCý == =?DxMQB iN
|} iÿVMQ> þAM OÿC=ÿAqr
ÎHRÿ¨HKN NOHiÿCÿCB RN =NlM = @QBLÿVMCBED WÿC== =DxMQB iN
Hý KN°> r bÃHRÿHGÿMIH_MCBEý D _HKJ = ý = @QBEÿMQý BLD ü]ý BLÿ _HRJ = ý ý = @QBLÿVMCBED¢@C=?ÿ JXMQÿ¤U³@
M = @C= aD Aý MQBXN -U i@#=HiD |HRý J O= Ký U]=HRD _HK@QBEHKþJL= KU¢M ="N þ°=@ KU _HKJ =ý ÿ
BM'@Q= i=ÿ)BXN-M =#> HKBLNOÿ KU¤M = KM =@ _HR@CBEHKþý JL=ÿ tSHKJ =ÿHR@C= R@I>A=@C=?>TBXN=?HRD
> HRBXNHRDD R@I>ABLN M "HKNÌBLNOD2@Q=HiÿVBLN |HRJ O= KU¨M BEÿN þ[=@
|} BXN°>A=ÿVMC@
_HK@ OÿC=Xÿ qr
&HRÿHRN NOHRÿQÿCB iN =NlM ý = @QBEÿMQBLD ÿV==
=D2MCB RN
|} BXN°>A=ÿVMC@ H _HK@ >AB [=@QÿU³@ |x} BLNO>A=?ÿMQ@
_HR@ RNJ BLNTM ý H_M)U R@ ¢HR@Q>
D ý =D tBLN ËBLÿ [=@CU R@ => RNHKJLJ:M ý = |HR@CBEHKþOJX=?ÿ
:ì ¾ïîlô_ø ÐîAù[ðö ¢ô_îtõ ðõ
ý Hiÿ
)=?DH OÿV=HKJLJ[M ý =(D RNOÿCBL>=@Q=ý >"HRJ R@QBM ý ÿÇBLN ý RJ R=£@Qý HRNO> D ý RBED2=?ÿ =HiD ý KU¨M ý = Ó
;
þ°==N&@ N MQB =ÿ RN-=HiD BXNOÿVMQHRNOD2= HRD @ N HRÿ)þ°==N iB i=N"H H AB
F
MCB ý = ý KU ÿC=D RNO>ý ÿ ý ; F MCB = KU ÿC=D RNO>ÿËBEÿ&Hiý ÿCÿ AD2BEH_MQ=> ; BM ý HKN @ N
BLD >ABE>ÌN KM °NBLÿ þ "M =#>A=Hi>AJXBLN= B @C= @Q= R@CMQÿ¢M = =>ABEHKN F MQB =#Hiÿ
HU NOD2MCB RN KU B ý B @Q= @Q= 3R @CMQÿM ý ='N ý þ°=@ KU:@ NO ÿ ýü]BLý D ý >ABE>TN RM ONBEÿ ý þ M ý =
>A=Hi>AJXBLNý = H RN 8M =
U R@=?HRD |HRJ O= RU B =?ÿV=@Q=ÿ JXMQÿHKJLJ Oÿ¢M
H R=GM =; U RJLJ BLN RþOÿC=@ _H_MCB RN°ÿ
aU ý
H þ[=
= "D2BL=NlM RN-D RN°ÿVBEÿMQ=NlMÇBLNOÿVMQHKN°D2=ÿ BXM)þ[=D =ÿ BLD tJ BLN= TDBX=NlM
=N"H @ iHiD ý BXý N 'M ý =
D iý NOÿVBEÿVMC=N°D |BLNOD iNOÿCBLÿVMC=NOD U³@ RNlMCBL=@ aMÇBEÿ HRÿ KM ý =@)D2JEHRÿ
ÿVBEDü HRJ:; J ADHKJ¾ÿC=HK@ID HRüJ R@QBM ÿ ý N°HKþJL=M Tÿ RJ R=BXN°ýD RN°ÿVBEÿMQ=NlMBXN°ý ÿMIHKNOD=ÿ
HKNO> | @C=?ÿV=NlMM =8ÿCH = °ÿ OHRJ¨þ[= H tB @ BM H °=?H KUD
JL= ABM HKM
M ý =8D RNOÿCBEý ÿMQ=NOD :_BXN°D RN°ÿVBEÿMQ=ý NOD "U³ý @ RNlMCBL=@
}ü =ÿ JXMQÿ KU ; -HKNO\> | ü
HK@Q=(ÿVB BXJEHK@'HRNO>&þ KM D2JL=HK@QJ Tþ°=MVMC=@M HKNÌM lÿV= RU
R[ !
g
ZI ¨
|
¡M~!
4 v ¿
d
$ VD
=
v
f= b
E
EN=
=
!
$
«
L
I
+
f=
P
H
$=
I
Q
HA=
rL aD
4
-.
-. $@ $
0
[B4
©Nª
=
I
U
` b
D
t
fL
+D
GE
Q
v
P
H
.
$
0
+I
L
[A4
+
L
0
d.
fI
+
JI
BI I
O I
]
BI Z
E
_L
{I
+
$I
y.
]v
$
A B
E
! D
I
$
!
I
+I
]
I >xC@
D
BE
$=
>
SH
+#I
K +
_2S
BI >D
SL
I
>xC@
cE
I
D
I
$L
E
I
E
$ E
=
$E
4
E I
$L
S_c4
>
+#
vd¿ FE
fI
fL
O. $=
2S
+
=
2S#
==
U
G
$
^
d
#L ¬
I
!
?xd@
BE
SL ¬
#L «
$
y
y
+#
d
!I
-
_»b~
?
_2S
D
y.
T
d
L
Z
$
ZI
+
M
~
I
c
GEK
Z,76*SY
4
!
¢
2
u
!#I C
$I
+I
+#
A L
Q
I
44 $
ZD
P
E G
<U
v
'
4
f= g
E G
I
$I
+I
!
E
I
+
$= b
L
-.
!
E I
E=
! Q
{I
H
O. I
P,yGX6Sjz(
-. $=
'
K
.
A +
I
=I
+@
4 $I
]I
fE
FD
A H
zL «
HA=
H
$I
P,Q*
K=
«
P6
4
A#I
[B4
I
f
fL «
L
<U
P
S=
'
I
!#I V
E I
<U
?
O
4 O. ! D
-
D
¬
! {
4J4 4 A#I
I
!I
$
O. +E{
"<fe'"fQ6S*<"$X*<6(#"WhXiWjA,a8
,Q£"<Sfe'"$.
!
{
fL
!
I
$
¨
H
4 .v
=
$
f
$L «
O. =I
A 5
L
4 O.
g
I
.
44
E G
P
4 6SY,Q"&("hG"hGck£. ]v
O. H
RR !
_L
("h#"Wh
] P6*<"WS§*F8ASw.
«
g¢
ck£.
$
_
ZI
$E
?cI
_L`
<U E
JI
_L
J@
fL
G
I aD
$
T
P Tv
I
L
y=
]
vd¿
SU
Nv
@
1. BT
2. CBJ
3. DBT
4. MC
5. DR(rand)
6. DR(mostdoubt)
7. DR(mindestroy,uvar)
8. DR(mindestroy,avar)
120
Median CPU-time (in seconds)
100
80
4
1
60
40
3
2
8
7
20
5 6
0
30
32
34
36
38
40
p2
ø ¨ìy 6=>ABEHKN ; F MQB = RNÌ@IHKNO> J i=N=@QHKMC=?> @ RþJL= BXNOÿVMQHRNOD2=?ÿ
·
!
r¸
|}-.³@IHKNO>
>xC@
A Z
+EV
V= $L
HRNOa> |} iÿVMQ> þAM @ A> °D2= OHRÿCBBL>=NlMCBEDHRJ@C=?ÿ JXMQÿ(HRNO> @Q=ÿC=NlM
H °þ = ý H tB @ ý BLD ý BLÿËÿCB BLJLHR@8M M ý HKM ý KU ; JXM ý ý M ý = HK@Q=&M ý = iÿVM
= "D2BL=NlM RND iNOÿCBLÿVMC=NiM-BXNOÿVMQHRNOD2=?ÿ-HKM"M = D iNOÿCBLÿVMC=NOD |BLNOD RNOÿCBLÿVMC=NOD U³@ iNlMCBL=@
M ý = -HR@C= HRÿ ; HKNO> RM ý =@'D2JEHRÿQÿVBEDHRJ[J ADHRJ¾ÿV=?HK@ID ý HKJ i@CBXM ý ÿ NOHRþJL=M Tÿ iJ i=
BXN°D Rý N°ÿVBEÿMQý =NlMý BXN°ÿMIHKNOD=ÿ
JXM
M = HK@Q= þOHiÿVBEý DHRJXJ %J ADHKJÿV=?HK@ID ý HKJ R@QBXM ý ÿ-BXN M ý =Ðÿ °HRD2= KU °HK@
MCBEHKJ
HiÿCÿCB RN =NlMIÿ HRNO> M Oÿ ý 8BXN°D ý JL=2MQ= |x} BLNO>A=?ÿMQ@ |HR@ ý HRNO>
|} BXN°>A=ÿVMC@ H _HK@ @Q=ÿC=NlMM =£ÿQH ='þ[= H tB @ÇHiÿÇ> 8D OJX=MC=
HRJ R@QBM ÿ
ÿ °D ý HRÿ ü ; HRý NO> | ü i@C= R=@:M ý = #HK@Q=M ý = iÿVM¤= "D2BL=NlM iN#ý BLNOD iNOÿVBEÿ
MC=NiM]BLNOÿMIHKNOD=ÿ]H_M)M =D iNOÿCBLÿVMC=NOD |BLNOD RNOÿCBLÿVMCý=NOD U³@ RNlMCBL=@]HKNO>-HKJLJ ¿M = R@Q=H_M
=ÿVM(N þ[=@ KU¢BXN°ÿMIHKNOD=ÿ£M þ[=Ëÿ RJ R=?> þ 6M =T>A=Hi>AJXBLN= KMQ=TH-ÿ HKJLJHR> _HKN
MQH R=GU RK@ |x; } BLNO>A=?ÿMQ@ _HR@ ý =NÌD OHK@Q=> ý BXM ý |} BXN°>A=ÿVMC@ H _HK@ BLN
MC=@ ÿ KU F MCB = iN-D iNOÿCBLÿVMC=ý NiM]BLNOÿMIHKNOD=ÿ¢H_M¢Mý =(D RNOÿCBLÿVMC=NOD _BXNOD RNOÿCBEÿMQ=NOD
U³@ ý iNlMCBL=@ [=@CU R@ BXN &U i@ ]HK@I> D =?D lBLN RN HKJLJM = _HK@QBLHRþJL=ÿGBLÿ£M 6D ý iÿVMCJ N
M =6D RNlMC@IHKý @ N KMQ=ÌH ÿ HRJXJHi> _HKNlMQH R="U i@ |} BXNO>=ÿVMC@ H |HR@ =N%D
OHK@Q=> BM |x} BLNO>A=ÿVMC@ _HK@ BLN6MQ=@ ÿ KU)N þ[=@ KUÇÿ RJ R=>BLNOÿVMQHRNOD2=?ÿ£HKM
M ý BEÿGU³@ Rý NlMCBL=@ [ý =@CU R@ BXN "U R@ ]HK@I>6D ý =D tý BLN iN HKJLJ1M ý = _HK@QBLHRþJL=ÿ @ tBE>A=ÿ
M ý =
HKJ i@CBXM BM H8þ[=2MCMC=@ NOHRÿQÿCB iN =NlM = @QBEÿMQBLD
K':ã 'Þ
Ý ÐØ:Þ
)= iNO>TM ý =ÿC= °@QÿVM¢@Qý =ÿ JXMQÿ HRN O=ÿVMCB RNOÿ¢@Q= ýHKBLN N°HKNOÿ )=@C=?>"HKN°>"N==>&U @VM ý =@
= °=@CB =NlMQHRJ¾HKNO>-M = i@C=MCBEDHKJ:ÿVM O>BX=?ÿ RN 8M =
@Q=
M ý =@Q= ONOHRÿQÿVB RN =NlM ý = @CBEÿVMCBEDÿÇM ý HKM]DHKN"þ[=2MCMC=@ÿ RJ R=
D RNOÿCBEÿMQ=NlM¢BLNOÿVMQHRNOD2=?ÿ
HKNO> RM ý =@ RNO=ÿM ý H_MGDHKN6þ[=2MCMC=@£ÿ RJ R=(BLNOD iNOÿVBEÿVMC=NlM iN=ÿ _ aU ¢= tN äN KM ý BXN
4
O.
C
E
-. I
4
E G
JI
P
gv
vd¿
+
cI
=
]v
LG{
E
$
!
'
?xd@
_p=
!
E $
fE
N
E
I
J +
_pz=
D
a
$
t
aI
{
C
$
¾
MD
! D
<U
+
N
KI
4
$E
$
EL
D
N= D
!I
p
$
L
fI
@
4
Q
$I
$L t
]
K
BEV#I
cI
A
c
E G
J@
@
E G
E
O. P
^
!
4
g
@
4
+#
+D
$
I
=
=
-. A
B
I
#L
$ <U
aI
BE
D
E I !
E
w -=
E I
A
J=
O. fE
4
=
$
! D
O. ÃD
E I G
I
f
E
Z
O.
=
fE
{8WW
HA=
#I
fE
v
JI
t
L
fL
#I
=
ycI
y P
t
= AI
fE
4
A#I
G
+#I 7D
C
$
` D
OU D
@
1. BT
2. CBJ
3. DBT
4. MC
5. DR(rand)
6. DR(mostdoubt)
7. DR(mindestroy,uvar)
8. DR(mindestroy,avar)
Number of unsolved instances (answer ?) within 120 seconds
200
4
150
6
5
100
1
50
3
2
7
8
0
30
32
!
36
38
40
p2
ø ¨ìL
·
34
¾
5¸
þ[=@ KU ONOÿ iJ i=> @ RþJL= BLNOÿVMQHRNOD2=?ÿ BM ý BXN
I a bI
J +
M= ÿV=?D iNO>ÿ
G2S
D
fL
KH þ AM#D RNOÿCBLÿVMC=NOD i@£BLNOD RNOÿCBLÿVMC=NOD JE> BXMþ[= @ MIHKþJL=M -@ N M HKJ
@CBXM ý ý ÿD iNOD @Qý @Q=Nlý MCJ iN= BM ý M ý = Rþ =?DxMCB R= RUþ BLJL>ABLN H6ÿ RJ AMQ_ B iNÐHRNO> M ý =
KM ý =@ iN= BM M ý = Rþ =DxMQB i= KUþ ýBLJL>ABLN "HRN-BLNOD iNOÿCBLÿVMC=NOD O@ KU
H_M OÿVMþ°=]M = N°HRÿQÿVB RN =NiM = @QBLÿVMCBEDÿM #HKJLJ BXN°D RN°ÿVBEÿMQ=NlMBLNOÿMIHKNOD=ÿ1M
þ°=)ÿ iJ iý => _ ; HKN ¢=>A= ONO=Çÿ ý TDBX=NlM¤D iNO>ABXMCB RNOÿ iNM ý =?ÿV= ý = @QBEÿMQBLDý ÿÎM OHK@IHKNlý MQ==
HKJ i@CBXM MC=@ _ ; BLNOH_MQB iN BM M8HKN ÐÿM OBXN D2@QBMQ=@QB iN HRNO> M _ Oÿ8HKJ i@CBXM
D ý OJX=MC=NOý =ÿQÿ HRN )= ÿMQý BXJLJ¾þ[=2MVMQ=@ >A= ON=(N=?D2=ÿQÿQHK@ "D Rý N°>ABMQB iNOÿ ý
H_MBEÿ¤M =]BLN =NOD2= KU°M =¢JX= R=J RU°J ADHKJtD iNOÿCBLÿVMC=NOD D =D R=?> RN=HiD OHR@VMQBLHRJ
HRÿQÿVB RN =NlM iNM ý == "D2BL=N°D KUM ý BLÿ ý tBXNO> ý KUJ ADHKJ¤ÿC=HR@QD ý ³U R@ ¢HR@Q>D ý =?ý D lBLN
HK@IDËD RN°ÿVBEÿMQ=NOD
HKN°> þ[= iNO> M HKM M = @Q=DBLÿC=ËBXN =N°D2= KUHKJLJM = OH
@QH =2MC=@Qÿ¢JLBLÿVMC=?>ÌBXN6ÿC=DxMQB iN 9_
&÷¨ù¨ú ³î °î ÐîAù[ðõ 6HKN 6M ý HKN Aÿ£M HK@Q=NO>A@IH OÿQÿCBX=N HKN°> JLB tBL=@ ý =
U R@M ý =
-HRJ ýR@QBM ý HKNO> OHR@VMQBLD JLHR@CJ M HK@Q=NO>A@IH&U R@GU³@ OBMCU JÇ>ABEÿ
ý
D OÿQÿVB RN°ÿHKþ AM]M BLÿ'HRJ R@QBM
ݨçQݨÞݨâ
ÙÎݤÜ
Ä?KÆ glknknjmIr°d|b£ÆjdKY°if?((m?d £Æ Y°fKsIqhO\Rmxq2pVsV`1f?rikanpVqjr_»:pf?tq¥|q2frËqrt#`1f?Gr tsCn^
¡lqknmx ¢mIgRpjkaXsCkIÆZpnjÑtsQqh r_mIhjhjj¥?mIrlsQ3m G;Ìe¹ ?¼
KÆ'ekqrl¥Rd Æ olfglrllqjfrlkf¤`1frlkanpVqr_¢\iq2jka q?sVfr°ÆZ¢sIqimI(s]»:pmIknkÇYOVÆ[¹a#Ä |¼
RD
Æ ¢mxsV_mQpxdKc'Æjdi»Îmxqph 9d iÆ b¢mQfpÔK^W¡lqknmxA ¢mIgRpjkaXsCkLfp)`1frlkanpVqjr_¢\iq2kaEq?sCjfrT»¾pf¡i^
hjmI(kIƨZpnÑAsQqh r_mIhjhjj¥?mIrlsQ(m Z ¹aTÄ ?¼
iD
Æ ¢qpVqhsÔAdlc'Æjd ¾hjhjfx:d £Æ ¨ rtsVpmxqknjrl¥e1pmIm£\Rmxq2pVsV #sCmQrtsC Efp]`1frlkanpVqr_]\iq2kaEq?sC^
jfrT»¾pf¡lhjmI(kIƨZpnjÑtsQqh r_mIhjhjj¥?mIrlsQm L6¹aTÄ ¼
I
$
E/
d
PD
I
+ &D
!
I
I
c
E
NU
C#I
I
E Ã
@
B
+
FD?
+
$I
+
<U
+
Z
=
. ! D
V=
U
w=
¾
¶I
<U
y
{¿SI
$I
E
L
Ç
Ç
Ç
Gµ
Bo
EV=
î_î
Ao
$
$E
+#
Gn
+D
I
I
V=
S@
R
BE
+#
s
==
E
/6#*<"W*F8AS
f
+
A¢
BE
I
I
By~ Bg
4
$E§LLfL ^= S
y
fI
'
I
JI
{D
A¶I
¡
+
P
D?#I
K AÁ
ZD
=
yD
CI
Z Á
I
J +
E $
E Ç
Qo
î
¾
+
!
^
ZÀ
I
!I
F@
Æ
\Rq¡irOd¡GÆjdOoipmIglimQpxd Æ `1f?r_npVqisCjrl¥Ë`1f?rKÉ|mIr_jf?rlqh jkifêjr-`1f?rikanpVqjr_£\iqjka^
Eq?sCjfr°Æ r »:pfKsÆtf ¤`Z ¹aÄ#_¼
RÆ'»:pf?knknmCpxdl»ÎÆ Ç R¡ip(Z)hj¥?fpl(k1Lfplm¢`1f?rikanpVqjr_)\iq2kaEq?sCjfrT»¾pf¡lhjmI(kIÆÎ`1f?(igi^
Vq2jf?rtqh rKmQhhjj¥?mQrtsQ(m ̹a#Ä |¼
K(Æ ¢8jr_f?rOdl\ÆjGd ?f?irlkafr°;d ¢-Ædi»¾ljhjjlkIdlZ
ÆjdRY[qjpVdi»:Æ ¢8jri(¤ £Ijri¥(`1f?Gr tsCk q )mIgipjkas
cÇmIlqp ¢8mQifK Efp8`1f?rlkanpVqjrK8\Rqjka qsCjf?rÒqrt \islmxRglhjjrl¥»:pf?¡ihjmI(kIÆÐZpnÑAsQqh
r_mIhjhj¥mIrtsQ(m ¥9¦Ì¹aTÄ |¼
RÆ'Z)qpnkId Æjd¾YOmIrlkanpVqKd iÆjd:mxRkIÆ Y°fKsIqh\RmIqpVs6r `1fG¡irlqfpXqh ¢R(¤ £xq2jf?r°
Æ ?f?ir
hjmQ §\Rfrlk¹a#Ä ?¼
RÆ'Y°qri¥?hjmQ _dA»ÎÆ \K RkamI#q2sqrtËb)f?rika ikamQ#qs'\Rmxq2pVsV&\_npVqmI¥jmIkIÆ r »:pfKsÆf¨Z)Z¢Z
¹a#Ä |¼
Ä DÆ ¨'qknÔA9d ¨ÆjZd ]mxsKmCpxdic'Æ \iZ¨eÒqrlËY°fKsIqh:`1frlknjkamIrtsV _Æ r »:pfKsÆtf _`Z ¹aTÄ ¼
ÄÄ?Æ
\RsVlqmQpnd:Z'Æ `1f?G¡ijrljrl¥"YOfKsIqh\KmxqpVs qrl6Y°f_fÔK^ZÇlmxq-Efp#\islmIiglhjjrl¥Ëqrt `1fri^
kanpVqjrK¢\Rqjka qsCjf?r"»:pf?¡lhjmI(kIÆ r »¾pfKsÆtf _`Z ¹aTÄ |¼
ÄTK(Æ ©Atqrl¥Rd iÆj
d ©Atqrl¥R:d £Æ `1f?£¡ljrljri¥8YOfKsIqh¤\RmIqpVsÌqrt` ªq?sÔ_npVq?sÔKri¥8emIsVirlÕ_glmIk¢Lfp
`1frlkanpVqr_¢\iq2jka q?sVfr°Æ r »:pfKsÆif¨Z¢Z)Z ¹aTÄ _¼
Ä#RÆ'»ÎmQkqr_xJd £Æ
d ¢mIrlRpmxqg°Jd ¢-Æ ¬
Z «)jmQ fYOfKsIqh1\RmIqpVsÌjr6`1frlkanpVqjr_£»¾pf¥pVq((ri¥iÆ
r »:pfKsÆtf¨`»¿¹aTÄ |¼
ÄiÆ
\KtqId1»:Æ ® knjrl¥ `1frlkanpVqr_»:pf?¥pVq((jrl¥ qrl YOfKsIqh'\KmxqpVs ¢8mQifKik#f \RfhjÉ|m
«)mIlsQhjmcÇf?gRri¥»:pf?¡ihmQ(kIÆ r »:pfKsÆtf¨`»¿¹aTÄ |¼
Ä Æ'YOf?¡KÈafkIdAY¨ÆjdtYOmI#Tq ¯°jnpm:d ¢-Æj;d «¨mQpn qjhhjjm?d £Æ Y[q2p¥?m'b¢mIj¥R¡Afgipif_fKT\Rmxq2pVsV8glknjrl¥#`1fri^
kanpVqjrK£»:pf?lq¥|q2jf?r qrl )pmImxK ÌcÇmxsQfrlkanpgtsVfrÌEfxp «¤qhjgimx`\R»¿c)mQknf?hjgijf?rOÆ r
»:pfKsÆKf[lm ¤`Z fpÔRknif?#f?r ±L¢8fKRmIhjhjri¥qrt\RfhÉKjrl¥'Ë`1frlkanpVqr_"k ±e¹ ¼
Ä R(Æ ¢jrikn¡AmQp¥i7d ¢-Æ ¢ Rrtq(s ªqsVÔ_npVqsVÔKjrl¥RKÆ ?f?gRprtqh¨fZpnÑAsQqh r_mIhjhj¥mIrtsQmGc)mIknmIqpVs
˹aTÄ _¼
Ä KKÆ glknknjmIr°d[b£Æj
d ¢mI¡ipgR irim?dOc
Æj
d ª1f?¤ £Igi#qglhxdλ:Æ ¢Ëqjr_Vqjrljri¥-ZpVsC^`1f?riknkamQrtsC -jijr
) irlq(g
s ª1q?sÔKnpVqsVÔKjrl¥RÆ r »:pfKsÆtf¤`»e¹ ¼
Ä#R(Æ ¢jrikn¡AmQp¥i9d ¢-Æj9d ¢ËsIZ)hjhjmIkamQpxZd GÆ \RZ¤e qrtA ¢ Rrtq(s ª1q?sÔKnpVqsVÔKjrl¥RÆ r »¾pfKsÆif
¨c
¹a#Ä mK¼
Ä#RKÆ ª¤hjmIÔAd1`)Æ ¢mIrlmQpVqhj² £Qri¥»¨qpnqh )pVimCp(qrl5 ) irlq(s ªq?sÔ_npVq?sÔRjri¥iÆ r »¾pfKsƤf
Z)Z¢Z ¹a#Ä |¼
Æ'»:pmIkaXs°d\Æ `1f?G¡ijrljrl¥(lm£\RsIqhq¡ijh Tf1Y°fKsIqh¨\Rmxq2pVsVËTlm
»:pglriri¥#e[mxsi^
riÕKgimIkf¾\K RkamI#qs\KmxqpVs°Æ¤ZÇrlrtqhjkf ¢AmQpVq2jf?rlkÇcÇmIknmxqpVsX ;y¥Ìe¹ |¼
_Ä?K
Æ ª¤mQphqrtRjmQpxd:»ÎÆjd[b)mIÉ|mIgO7d ª)Æ ¢ËqjrKVqjrljrl¥TZpVs#`1f?riknkamQrtsC &ipfgl¥?`1f?rikanpVqjr_GcÇmQ^
npVqsCjf?rOÆ r »:pfKsÆtf `eÎZ ¹aTÄ _¼
K(
Æ ¢mQfp¥?mCx9d ³GÆjdt`1fKif¥?rlmCxd»ÎÆdicÇf?knkn dAo1Æ `1f?rlkanpVqjrK)cÇmQnpVq?sCjfrËjr"`Y[»¹³
o
¼ oÎfp#qh
o[pVq(mQfpÔqrt6»¾mQpnEfp#qrtsCmcÇmIkngihjkIÆ-`1frlkanpVqr_k Z)r r_mQprtq2frtq´h ?f?gRprtqMh
¹a#Ä _¼
mRK
Æ ª¤mIknkn¶ mQµ pm?dÎ`)Æ ZÇpVsC^`1frlknjkamIrtsV -jHr ¢ Rrtq(s£`1f?rikanpVqjr_£\iqjkaEq?sCjf?r »:pf?¡ihjmI(kIÆ r
»:pfKsÆlf¾Z)Z¢Z ¹aTÄ RÄ2¼
·iD
Æ ¢mI¡ipgR irim?dc
Æ ZÇpVsC^`1frlknjkamIrtsV Gj3r ¢ Rrlq(s`\i»¾k¨k¾rif](fpm»:pf?i¡iÉ?m?Æ r »¾pfKsÆ
f `e[Z ¹a#Ä _¼
Æ'olq¥?mQkId_o1Æjd|oif2hjmQpxd iÆjd_\Kf?hqRd|e¢Æ :ÏiAmCp(mQrKk:jr£c)mxqsCjÉ|mÇ`1f?rikanpVqjr_¤Y°f?¥sÇ»:pf?¥pVq^
(jri¥iÆ ?fgiprlqh[f¾Y°f¥?s'»¾pf¥pVq((ri¥ ¡¸-¹aTÄ |¼
RÆ
\Rq¡irOJd £ÆdÎoipmIglimQpxd Æ rtRmQpkaVqrlijrl¥Ëqrt (ipf2ÉKjrl¥l
m ¢ËZÇ`½Z)hj¥?fpjiËÆ r
»:pfKsÆlf¨`» ¹aTÄ |¼
K(
Æ ¢f(mIkId°`)Æjd[\RmIhj#qrO:d ª)Æj:d ¨'qgRc £?:d £Æ ª1f_fkajrl¥T`1fG¡irlqfpXqh¤\Rmxq2pVsV&e1pf?gi¥?-c¢qri^
Rf?(¤ £xq2fr°Æ r »¾pfKsÆif¨Z)Z¢Z ¹a#Ä |¼
°
Ç
Ao
Ç
ro
Ç
´
Ç
µ
Ç
Ç
o
°
n
Gµ
Ç
Ç
Ç
î
Ç
Ç
Ç
Gµ
Ç
Ç
_´
Ç
Ç
_´
Ç
Ç
Ç
Ç
°
?o
î_îfî
Ç
<´
Ç
Wµ
Ç
î_î_î
Ç
Ç
Ç
Ç
'n
Ç
î
5n
î_î
Ç
Ç
Ç
Ç
Ç
Ç
Ç
Ç
Ç
f´
Ç o
$´
o
Ç
Ç
_µ
Ç
fµ
Ç