!#"%$&&%"(')*,+-.*/102"3'4%*6570498&:;
O $I0PQR"K:S%*/5T!=L-M+NBVU
=?>@+ABDC'4:E%*/57CFGH5I:7'KJ
C6=L-M+NB
AF+
'K:
=XWZY\[]B6[
be+HJf9
‚
<
g"3h."iH1"I+j"%$&&%"3'4*
5T0)98.:
J2-"4:
=?>@+^AF_`B6$ O
<
'K:kl'@C6=m'3Ba<
a+bEc
d
nPo`plqsrKtvuxwzyG{|=v}~(€zBHJ
H& ‚ Hƒ„*,…
†ˆ‡Š‰F‹
ŒaŽ
3
4
a
G:
b
4
2
a
c
T:
1
2
d

b
c
1
d
ŒEŒE4‘K’
‰”“•‘–˜—™
šj10›"-.'#C10H&5œ"$I."3'KH&5!"%$ ‚;‚
ž
£
$e8.H&JFC'4:
‚
H& ‚
9i•C102
('ŸC $I0›¡¢H&5
I¤z¥¦
•§¨
©0›%*ªhS98.80›$R"K:
¬«
J2-"4:®'K:kl'¯«
d
°
[
<
WZY\[Š=¨BG+I*.3'4%0 ‚
±z=L-M+NB)²ed
H
[
©0›%*ªh¢³WZY\[Š=@+NCB
«
<
±/²
´
=L-M+NB­'4$g*&*a'4$¨«
C:&Hi1
«
HJ¯$g']
*¦ŠJ( O ©*.5T;=v-,+NB
«
<
«
°
H"iH-&*&GJ©9iHi•%0 'K1"%J#$ O JK8zg.&H.5@'40›%
O $I0P«
±=v-,+NB(²
0›3'K-&0›e«
J( O «
%*/57
HJ
'K:kl'¯HJ¯$g'¯He«
J3 O E%*/57
:zl'¯HJ]
9
%*/5T
"%$&&%"3'KH.5
J2-"K:f'K:kl'¯«
°
6%0 '4 SH
J( O ˜*.5T@d
WZY\[
«
d
[
')$®E%0 '4 ¦H
…
” ¤,
=Y+>V³ Y&Bj$ O
«
9e-&&*.10›%"(')*
3
5T0498&:
<
=?>@+AB^HJ]Š8zR0 'K'K1$S$ O >a…
4
a
b
2
c
1
d
«]
%*.5T;=L-M+NB˜U
3
4
a
2
'K:"-ª'= Y•+>V³ Y&B” O A
b
c
1
d
=/+ kB 9*
= M+ *Bj"%0›$JKJj'K:&
"G-/'
U
Yf9*
U
>V³ Y…
” ¤,
«
"G-/'
$ O *.5TJF O $@%*/5T©He«
'4:&˜J4('¯«
3
4
a
b
2
c
1
d
«
<
=?>@+ABG+>
<
±.+ M+/"I+ª*²+A
«];%*/5T HJ”
$ O
"02$J2J4GJj'K:©"-ª'9…
3
±= /+ kBG+D= ,+ "QB)²
˜"G-/' O 'KJC H5I:7'HJ
"0›$IJ2J2H&5
97h®%*.5T©"%0›$JKJ2H&5'4:&
<
'K:
‚
H. ‚
- ‚
"G-/'x…
4
a
b
2
c
1
d
= M+ *zBHJF'K:&iHH5I:7']%*/5T
¤,I
d
W
"$I."3'4%* +ª-&*/10›%"3'4*
Yª[
'K:kl'
O $I0 ‚
<
=?>@+ABC'K:e%*/57VC H5I:7'KJ C+\«
=¨BG+"-ª'©=Y+g>V³ Y&B 'K:kl'”0›GJK8 %"('4J«E+¢9*@iHH5I:7'P%*.5TŠ=L-M+NB
"02$J2JKH.5
>V³ Y&BG+¢'K:
E¤ ¤ 5T04g8.:S
«]J2J2- ‚
= ,+NhB
=L-M+NB^HJV
‚
-&J'
][
<
F
®"3h."i1I…
9
…
WZY\[Š=¨B"%$7'39H&J %*.5TT= ,+NhB"%0›$JKJ2H&5e=Y+T>V³ Y.B… ž
=Y+
$g'4
‚
˜$¦¨-.& -˜8zx'K:f"$I."3'KH&5a-|'4$¨ …A*/57a=L-,+ BC $I-.i1*
$„/H&5
= ,+NhB
0›QR¡¢J
[
H
®8zg0
'KJl+ &-ª'®=L-M+NB]0›%"%$.%"('KJ
'K: ‚
…
[¨_\HJ '4:&©&3C
0›GJK-.i'4H.5fWZY\[
u
…
x
y
v
Y\H&"%
W
Yª[
ž
=L-M+NBHJ
iHH5T:T'®*.5TT+'K:G
=¨BG…
$g'4'K:kl''4:.HJ
HJ˜'40›-&
=L-M+NB^HJFJ( O T+C6=L-M+NB
Y\H&"%
W
«
'K:G
«
=›= Y•+j>V³ Y&Be0›GJK8 %"('4J¦«
d
W
Yª[
=¨B9*
|"%$.%"('4%*
=L-M+NB^HJFJ( O BG+j'K:G
"%$ ‚
«
/…šP$&"3'F'K:
I §
‚
-&J2H&5|
§ ¤,I
‚
8 $I&7'KJ¯$ O
iHH5T:T']*.5TT…
0-.J4¡gi_ J «ViH57$I0'K: ‚
0›8 ll'
8 $I&7'š
'4$EJK$ ‚
O $T0”«E…
… ,H*®'ŸC $E-&&"%$&&%"(')*S"%$
= ,+ hB¯"%0›$JKJ˜'K:6J( ‚
C6=v[VB³C6= ,+NhB
=L-M+NB^HJ˜iHH5I:7'˜*.5T©"%$&&%"3'KH.5eš
§ ¤MI
±z=L-,+ B)²ˆHJ®9iHJ4$
°
E"-ª'69&*
C6=L-M+NB
±=L-M+NB)²
d
C6=v[VBG…
[¨_#<
BG+ª O
°
¤M¤,§§•
«
U
³!±z= ,+NhB)²
%"l9-.J4¦=L-,+ B˜9&*
C6= ,+NhBG+TC6=v[¨_`Bj<
[
=¨BG…ª[F:¢-&Jl+D=L-M+NB^HJVJ( O ˜%*.5TI…
Yª[
= ,+NhB
[¨_<
a…
$ O
©$g'4:&%0F"$ ‚
=?>@+
$T'VH +
O $I0›J'
'K:
8
«
<
«
°
±=v-,+NB(²
-.7'KHi 9iHi *.5TJF:z
Y\$T0 ' 'K:&
*.5TJ
«
•
<
7h|CFGH5T:T'
O $I0”JK8 %*
=L-&.1$
7hf0)9&¡®9*f8kl'K:
±.²
Hf>
WZg¡IlY\3'9=?B
O $T0›QR"K:
J4$I0 '¯*.5TJ]A
O
Th®$&*&%"0›l9JKH.5aCFGH5T:T'#C
*.5T;=v-,+NB^H
AF+¢HS$I0›*&%0
02('K-0f«
<
«
°
=m>
B
<
= A
=?>¨B
= A
±z=L-,+ B)²
iH5
AB
= A
iH5
AB
= A
iH5
"%$ ‚
80›J2JK1$zB
=?>@+AB
<
Z<
.1$IM=L-M+NB
[Š=?>@+`AB <
<
‚
,H*Yª('g=L-zB < ,H*Yª3'9=?B
'K:e«
8 $G7'KJ
"%$&J21*&02*
0-.J4¡gi =@+7C©B
O $T0›QR"K:®
3' C %®' CF$a-."%$.%"('4%*¦"$ ‚
JK©*.HJ $IHT'#J4('4J
WZY\[j³
*¦ŠiHH5I:7'V%*/5T!=L-M+NB
= ‚
= A
iH5
AB
b
\$8 %04l'K1$I.J
\¡T(h/J
= ‚
+ zB›B
= AF+N>¨B›B
=XAF+N>¨BF<
ABG+>
<
=viH5
= AB
AB
§
3
4
a
b
2
c
1
Sorted E = {(b,d), (a,d), (a,b), (b,c)}
d
X
4
a
b
2
c
1
d
EI
0 ‚
§ ¤,I
_ JF«ViH57$I0'K: ‚
0›8 ll'
*
«
<
H& ‚
‚
«
°
9i %*/57;=L-M+NB”"$I."3'KH&5;«
'4$!
¢0 ') f&$R'FH
«
±=v-,+NB(²
-.7'KHi 9iHi•%0 'K1"%GJ]R0›˜He«
‹
ŒE›Ž^‹
Ž^—]“ ‰”“•‘›–]—
WZ9H7'39H
8&01$T0' h
8zR0›G7'
B
$ O %0 'K1"%J#$ O 'K:&
8•$H7'KJ '4$EGH5T: •$I0j%0 '4 ®H
CFGH5T:T'$ O J ‚
¡I3h
=LH
-G-
')0-&©$I0
9iHi1J'%*/5T
O 9iHJK
«
O $I0 ‚
gi1$.5@J ‚
9iHi1J'%*/57
O 0›$ ‚
Y'3g0 'KH&5
A ª'404R"('
H& ‚
‚
Yª[j³
- ‚
³X¡T(h®%0 '4
0 ‚
&JK%0
-
ž
ž
A ª'404g"3'³›WeH =
B
=LiH5E>¨B
, •$kg""¯l98
O $I0›lg"4:®®He«˜* „=L-kB
O H @=?BF9*
'K:G
C6=v-,+NB
8zR0›G7'9=mBP<
¡I3h,=?Bj<
= A
=LiH5E>¨B
=?>¨B
O 9iHJKlB
=LH a=v-zB¯<
'40-QB
<
<
, •$kg""¯l98
8kg0›7'9=v04B <
C:&Hi1
=?>¨BG+ -.Hi1* ¯Qg8
'9= E+B
¡I3h,=v04BP<
®He>
g* Kg"7'F'4$a0
=@+¢C+ª04B
=LH a=mBF<
'K:$J4
¡I3h,=?BP<
O 0›$ ‚
¤ O $I02Qg"4:
g* KR"7'F'4$a0
>
Eg ¤
W
0›$\$g'P%0 '4 f0
¡I(h¦9*f8kg0›7'FJKi1$g'KJ¯$ O %0 'K1"%GJ$f«
8 *zl'4
0#<
JK$ ‚
=m>
, -
A
iH5E>
$Izg"%" Fl98Mœ
§
‘K‹
b
¡I(h,=mB
C6=L-M+NB
iH5E>
= AB'4$g'3gi
BF<
=XA
>
= A
=LiH5E>¨BG+ %"02Q9J4
=?>
iH5E>
iH5E>¨B
iH5E>¨B
A
iH5E>¨B
3h
>
iH5E>
B
šjiH1")¡
‚
§
¤M
$I-.J4V'4$!g*ª79"%V'4$E& ª'
O 04 ‚
T…