andmej / acm

My solutions for problems from the UVa Online Judge (Valladolid).

This URL has Read+Write access

acm / 10034 - Freckles / a.out
100755 46 lines (46 sloc) 61.144 kb
raw blame history 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

ELF 4q4 (&#444444hhhxhHHH  PtdD^DDQtd/lib/ld-linux.so.2GNU

	*!sK!	CyIkiPW*  h'`G
9L]I93vILo.E!_ :ԉSlibstdc++.so.6__gmon_start___Jv_RegisterClasses_Znwj_ZSt18_Rb_tree_decrementPSt18_Rb_tree_node_base_ZSt20__throw_length_errorPKc_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6___cxa_rethrow_ZSt4cout_ZSt29_Rb_tree_insert_and_rebalancebPSt18_Rb_tree_node_baseS0_RS___cxa_begin_catch_ZSt17__throw_bad_allocv_ZNSt8ios_base4InitC1Ev_ZSt3cin_ZdlPv__cxa_end_catch_ZNSt8ios_base4InitD1Ev_ZNSirsERd_ZNSirsERi_ZNSolsEPFRSoS_E__gxx_personality_v0_ZSt18_Rb_tree_incrementPSt18_Rb_tree_node_baselibm.so.6hypotlibgcc_s.so.1_Unwind_Resumelibc.so.6_IO_stdin_usedprintf__cxa_atexit__libc_start_mainGCC_3.0GLIBC_2.0GLIBC_2.1.3CXXABI_1.3GLIBCXX_3.4 P&yo ii
w00ii
wsi	ӯkt) 	

US[8qtN@UX[5%%h%h%h%h%h %h(%h0%h8p%h@`%hHP%hP@%hX0%h` %hh%hp%hx%h%h%h%h%h%h%h1^PTRh`hpQVhjU=LtҡuLÐUtt	$ÐUEU}u1}u($P9D$D$$ÐUÐU$P0UEE\$\$$UE@E@EE\$$ÍL$qUSQ0ED$$ 0$ED$$ EȉD$$ ED$$ED$EȉD$E$|ED$0$}vE$ED$E$}	E$ED$0$wOED$$00T$$xx$ED$$[t[x$PED$$;?x$ED$0$NT$$?x$D0D$$
EED$x$53E$05"E$5EEE$E$ED$E$ED$ED$E$6E$6E$0D$$b
EE$s]ЉD$EЉD$H$cHD$E$$B9E$6E$"B]E$‹BBBBBE$*EEEEED$$(݅E]؍ED$D$$DED$0$JLD$E$?1EED$E$‹xB|BEBExD$E$S]xD$ED$`$`D$E$n@E]E$
9dE$V2E$=2eE$.E\$$<E~D$ԉ$E$4$79E$q4$70$A6.0$%6$EEE>eY[]aUE]U]ÐUEEEEX]UEE9]ÐUE]ÐUEEMUABABABA]UE@]ÐUEE9]ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUEUD$$UEUD$$UE$ÐUE]UEE9]ÐUEE!Ѓu&E@E@!ЃuEEEUED$E$UED$$E}t%UMBMABMABUBÐUE@]ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUEUD$$UEUD$$UE$ÐUE]UEE9]ÐUEE]ÐUEEEEP]ÐUE]U]ÐUE$ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐUE$ÐUE@]ÐUE@]ÐUUE]ÐUS]ED$$؃[]UE@]ÐUE]ÐUE@]ÐUE@]ÐUUED$$EE@E@ÐUUED$$UUED$$UE]UEUD$$EUEEw3EEEuE@E@wEEEUED$E$ÐUEE]ÐUS$]E@EED$$؃$[]US$]EEED$$؃$[]US$]EEEED$$l؃$[]UEE]ÐUS]ED$$؃[]US]ED$$؃[]US$]EEEED$$z؃$[]U(EEUED$$bEEUED$ED$$EEE$rUUE]ÐUS]ED$$؃[]US]EUD$$E؋]US]E@D$$؃[]US]EUD$$E؋]U]UE]UEPEE]ÐU]ÐUE$ÐUE$ÐUE$ÐUE@]ÐUE@]ÐUUED$$EE@E@ÐUUED$$UUED$$UE]UVS]ދE$D$4$&؃[^]UEE]ÐUS$]E@EED$$؃$[]US$]EEED$$؃$[]UEE]ÐUS]ED$$؃[]US]ED$$؃[]US$]EE‰EED$$r؃$[]UE]UED$$qE}t7UMBMABMABMABMABUBÐUS$]EE‰)‰ЉEED$$؃$[]UE]U(UED$$rEEE$UE$ÐU]ÐUE$ÐUE@PEPEPET$$UUE]ÐUS]ED$$؃[]UE@]ÐUE]ÐUE@]ÐUE@]ÐUE]ÐUE]UUE]ÐUS]E@D$$؃[]UEE9]ÐUEEEEP]ÐUE]UVS]ދE$D$4$T؃[^]UE]USE$ËE$)‰[]U(UED$$8EEE@EED$E$ED$E$U(UED$$EEUED$$EEED$E$0U]ÐUE$ÐUE]ÐUE]UE$D$E$UE]ÐUE$D$E$U(E$EE$ENE$‹MED$T$$tEEE$oEE$kE}uED$E$UED$$EEED$E$u%E$UD$ED$$tEUT$$EUEUEU(EUD$$jEEUMED$T$$EEED$E$
t	EEEUE]ÐU(E$EE$ENE$‹MED$T$$	tEEE$EE$sE}uED$E$hEUS]UMED$T$$KE؋]UE]ÐUE@]ÐUE]ÐU]ÐUE$ÐU]ÐUE$ÐUE]USE$ËE$)‰i[]U(UED$$EEUED$$MEEED$E$zUSE$^E$Q9[]ÐU(UED$$EEUED$$EEED$E$ÐUE$UE]USE$ËE$)‰i[]U帪
]UEPEE]ÐUE]ÐUE$D$E$UE]ÐUE$D$E$vU(E$'EE$%ENE$‹MED$T$$tEEE$EE$E}uED$E$zUED$$vEEED$E$cu%E$UD$ED$$ptEUT$$ EUEUEU(EUD$$EEUMED$T$$EEED$E$t	EEEU]ÐUEUD$$UUED$$E@@@@E@E@E@UEPUEPÐU(ED$E$UED$ED$$_E$ZU(E$UED$ED$$E$	ÐUE$ÐUS]ڋED$$؃[]UE$3ÐUE$EE;EuÐUED$ED$E$UED$E$UEEEEP]ÐU]UUE)E(MUBABABAEEm}ҋEÐU(EED$ED$E$ÐUWVSuE$8E$0E$#|$\$$EED$4$[^_]US$]EEUED$ED$ED$$lE؋]USE$E$ED$\$$[]U(EEED$ED$E$ÐUSE$E$9[]ÐUE$I$E$ED$E$uUED$ED$E$UED$E$USE$E$9[]ÐUEPEE]ÐUE]UED$$yE}t%UMBMABMABUBÐUEE)E$D$E$E$cEED$E$uEUED$ED$ED$E$ÐUED$ED$E$ÐUS$EU:E$ËE$\$$E$U$ED$E$uE$[]US$]UED$ED$ED$ED$$bE؋]US]UED$ED$ED$$E؋]U]ÐUEUD$$UUED$$E@@@@E@E@E@UEPUEPÐU(ED$E$UED$ED$$_E$fU(E$UED$ED$$E$yÐUE$EÐUS]ڋED$$؃[]UE$ÐUE$EE;EuÐUED$ED$E$UED$E$U(E$D$E$rEPEED$T$$E$EEPU帪
]USE$VE$I9[]ÐUEPEE]ÐUED$$ME}t7UMBMABMABMABMABUBÐUEE)E$D$E$|E$[EED$E$uEUED$ED$ED$E$ÐUED$ED$E$ÐUUE)E(mMmUBABABAm}ҋEÐU(EED$ED$E$ÐUWVSuE$18E$$E$|$\$$EED$4$M[^_]US$]EEUED$ED$ED$$lE؋]UEEw:EEEu"EUD$$tEEEÐUED$E$ÐUED$E$ÐUSDEPEU؍ED$ED$$E؉EE$ÍUԍED$ED$$|EԉEE$‹BCBCBCBCBCEEEPEE;E~RUЍED$ED$$EЉEE$5ED$T$E,$uEEE˄U̍ED$ED$$ẺEE$‹EEBEBE BE$BE(B]ÐUStEEEEEԃE܍UȍE܉D$ED$$+EȉE؍E؉$UÍUčEԉD$ED$$EĉEE$&\$D$E,$t	EԃEԍUED$ED$$EEE$ÍUEԉD$ED$$EEE$‹BCBCBCBCBCEԉEEEԋE;EE;EUED$ED$$EEE$0ËEԃEUED$ED$$EEE$‹BCBCBCBCBCEԃEUED$$ED$ED$ED$E D$E$D$E(D$ ED$T$E$`]ÐUhED$E$ED$E$EUEU̍ED$ED$$ẺEE$‹E؋BE܋BEBEBEBEUEˈD$$E؉D$E܉D$ED$ED$ED$ED$ ED$T$E$EtEENÐUS4E$fÍE$Y‹BCBCBCBCBCED$E$ED$$ED$ED$ED$E D$E$D$E(D$ T$D$E$04[]UStEUčED$ED$$EĉEE$‹EЋBEԋBE؋BE܋BEBEEUED$ED$$EEUED$ED$$EED$$EЉD$EԉD$E؉D$E܉D$ED$ED$ \$T$E$e]UXEU܍ED$ED$$E܉EE$‹EBEBEBEBEBEED$E$PEۈD$$ED$ED$ED$ED$ED$ED$ D$T$E$ÐUUE)iE4mMmUBABABABABAm}ƋEÐU(EED$ED$E$}ÐUWVSuE$8E$E$|$\$$EED$4$[^_]US$]EEUED$ED$ED$$lE؋]USE$TE$G9[]ÐUS$EU:E$ËE$\$$E$@U$5ED$E$suE$[]US$]UED$ED$ED$ED$$bE؋]US]UED$ED$ED$$E؋]UE$$E$nED$E$uUED$ED$E$UED$E$U]U]t]US$EUD$$EËEUD$$EUT$\$$#E$]ÐUE$S;EtE$>UED$ED$$USUED$$ED$E$‹EEEPEE‹EPE]E$]E$G[]ÐUE$;EtU$dUED$ED$$USUED$$ED$E$‹EEEPEUEPE]E$x]E$f[]UE$;EtE$UED$D$$ÐUS$E$E]UED$$UED$\$$E$E]ÐUE$;EtBEk,$UED$D$$ÐUE$ÐU}tE‹ED$ED$$ÐU(UED$$EE$D$E$EED$ED$ED$E$SE$EÐUVSpE;EE$7EE$;EUԋED$$EԉÍUЋED$$EЉ\$D$ED$E$EE$D$E$pEPEED$T$$E$E@‹E)EUL$D$$sUEEE‹EPE$.;EŰED$$ẺÍUȋED$$EȉƍUċED$$EčU\$t$D$$AEE؋E$D$E$XUED$$EED$T$E؉$&E$E0E$JE܍UED$$5EEUE܉D$ED$$?EÍUED$$Et$\$$E$D$E$EXUED$$EƋE$EUED$$EEUED$ED$$EED$\$t$$4E$EE‹EPEe[^]UE@‹E)‹ET$D$E$E$ÐUVS0EUD$$E$‹MED$T$$8E$E$rD$E$5EUED$$4EƍUED$$FEED$\$t$$‹EPE$E܋]܍E$w]܋E܉$Ge[^]UMUBABABAUED$$ÐUMUBABABAEUD$$US$ED$$E}t:ED$E$&E]ED$E$]E$m$[]ÐU(E$D$E$EPEED$T$$BE$?E$UE$UE$ÐUE$ÐU}tE‹ED$ED$$ÐUE@‹E)i‹ET$D$E$E$eÐUVS0EUD$$E$‹MED$T$$@E$E$ D$E$EUED$$EƍUED$$EED$\$t$$‹EPE$LE܋]܍E$9]܋E܉$ue[^]U(E$uD$E$8EPEED$T$$nE$E$rUS$UED$$EUD$$5EËEUD$$AEUT$\$$]UE$5ÐUE$oÐUED$ED$$US4E$E]UED$$UED$\$$XE$EEOE]E$]E$ED$E$RE]~]E$E]US$]UED$$5E\$$E$
ED$E$]ÐU@E$5D$E$E$'EED$E$jEE}uUS$E$D$E$EEE$%E]EEE$]E$$[]ÐUE$ÐUE$oÐUED$ED$$US$]UED$$	E\$$CE$NED$E$]ÐU@E$D$E$E$EED$E$jEE}uUS$E$(D$E$EEE$%E]EEE$y]E$k$[]ÐUE$ÐUStEPE@9E@PEHET$L$$?E@PEPUEBEBEBEċE@EԍEԉD$EЉ$E@ E܍E܉D$E؉$UEЉD$E؉D$ED$$\E$‹EEBEBEĉBlE$EE$;Et$&Ӿ}t
EEEEEE;EsE$EUED$$EED$Ẻ$ẺEE$`D$E$#ED$E$UED$ẺD$ED$ED$$EEE$E$EED$T$$sE$E$D$E$ED$E$UED$ED$ED$ED$$PEEE$E$_D$E$"UED$$EÍUED$$EED$\$$E$E@‹E)EUL$D$$Ẻ$EE$EPẺ$E‹EP]ÐUEPE@9t/EPEED$T$$E@PEP0UED$$E‹ED$T$E$+ÐUSEPE@9E@PEHET$L$$E@PEPUEBEBEBEBEBEċE@EԍEԉD$EЉ$E@0E܍E܉D$E؉$UEЉD$E؉D$ED$$GE$i‹EEBEBEBEBEĉByE$EE$;Et$&}t
EEEEEE;EsE$EUED$$EED$Ẻ$ẺEE$D$E$ED$E$UED$ẺD$ED$ED$$QEEE$/E$EED$T$$.E$E$VD$E$ED$E$RUED$ED$ED$ED$$EEE$E$D$E$UED$$EÍUED$$EED$\$$E$)E@‹E)iEUL$D$$kẺ$|EE$jEPẺ$WUEP]ÐUEPE@9t/EPEED$T$$E@PEP0UED$$E‹ED$T$E$ÐUS$UED$$oEUD$$EËEUD$$EUT$\$$7EE$E$VE]螸]U$]ÐUE$g‹EEÐUE$Ƿ‹EEÐUE$觷‹EEÐUS$}uFE$;Et6E$6ËED$E$U\$D$$}tEEEEED$E$EEUMD$ED$T$$ME@PEPED$E$>E$[]USDE$EE$EEeEEE$,ËED$E$U\$D$$E}tE$[EE$?E̋ẺE}uED$E܉$}U؋ED$$~E؉EED$E܉$tREUM]ԋED$T$L$ED$$*EԉEED$ED$E$PE܉$ED$E$ËE܉$7U\$D$$tOEUM]ЋED$T$L$ED$$EЉEED$ED$E$EED$E܉D$E$E]US4]UMED$T$$EUEUED$E$躿ED$ED$$豿؋]US$}uFE$>;Et6E$ËED$E$FU\$D$$ctEEEEED$E$EEUMD$ED$T$$3E@PEPED$E$E$[]USDE$bEE$lEEeEEE$ËED$E$jU\$D$$E}tE$EE$E̋ẺE}uED$E܉$}U؋ED$$*E؉EED$E܉$YtREUM]ԋED$T$L$ED$$*EԉEED$ED$E$E܉$ED$E$hËE܉$U\$D$$xtOEUM]ЋED$T$L$ED$$EЉEED$ED$E$	EED$E܉D$E$E]US]E$9E$PtIED$E$ËE$!$U\$D$$莾uEEEtBE$MċED$T$D$ED$$EċUgUED$ED$$2EUEԉU؋EԋU2E$ËED$E$U\$D$$̽fEE]E$>9tKE$(E$MED$\$T$ED$$EUED$E$ÍE$O$7U\$D$$E$蝻t8UMED$T$D$ED$$(EUUM]ED$T$L$ED$$EUUED$ED$$EUE܉UE܋UED$E$ËE$EU\$D$$,PEE]E$9tBE$pMED$T$D$ED$$!EUE$$ËED$E$jU\$D$$臻t}E$
t5UMED$T$D$ED$$EUnUM]ED$T$L$ED$$aEU:UED$ED$$EUEUEUEUE]US]UMED$ED$T$$E؋]UStUED$ED$$EEUED$$!EEED$E$~u<E$sÍUED$$葹\$ED$E$tEEEE$腵ED$E$ED$ED$Eȉ$UEȉD$ED$ED$$EEEȉ$E$E$*FE]Eȉ$]E]E$y]]E$]E$E$Y]ÐU]Ít&'UWVSO-۪)t$1ED$ED$E$9uރ[^_]Ë$ÐUStЋu[]US[ä@Y[ (%f,%f)
vector::_M_insert_aux%.2f
;/`Ҭ&4	@h`8`N,\b8Xd\4\`pHH0\&F,`X*P	zPL|$ E
$H
$p
$$
$8
$($
(Lw
$<ĺ>
$d$
(&~
$8
$ܻ#
(Y
$4Z8
$\#
$e
,Z6
,
$9
$4<
(\:c
,
(d
(
$P
(8_ 
$dP
$P
(@_,
$
(_
$4w
(\
$w
(8
$*
$J
$,j
(T
(T
(>f
(
(n
(0X<
(\;
(P
@je	
&Rl&Ys
;07X
;
AY}4T4T
az9#I.
		
 
0d
ho$X
oooʈڈ
*:JZjzʉډ
GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)$d"$!u_IO_stdin_used5DDYlintvOK'/build/buildd/glibc-2.6.1/build-tree/i386-libc/csu/crti.S/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU AS 2.18] /build/buildd/glibc-2.6.1/build-tree/i386-libc/csu/crtn.S/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU AS 2.18%$>$>$>4:;I?
&IU%U%#
init.cP
/build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrti.Sd!/!=Z!gg//(!/!=Z!zP
/build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrtn.S	!!!!!!/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU C 4.2.1 (Ubuntu 4.2.1-5ubuntu4)short unsigned intshort int_IO_stdin_usedlong long unsigned intunsigned charinit.clong long intd.symtab.strtab.shstrtab.interp.note.ABI-tag.gnu.hash.dynsym.dynstr.gnu.version.gnu.version_r.rel.dyn.rel.plt.init.text.fini.rodata.eh_frame_hdr.eh_frame.gcc_except_table.ctors.dtors.jcr.dynamic.got.got.plt.data.bss.comment.debug_aranges.debug_pubnames.debug_info.debug_abbrev.debug_line.debug_str.debug_ranges44#HH 5hh1o$$4;XXCKo8Xog	p	ydd0t  
S]^.DD^_ghhhhiihj j4 jkkP
k%k&mo4n-@0HoKp@HpYw%=	T^4Hh$X	
d 
D  !",:GLV]P
s


E
,P:
BXi|ī%"
  "
`l"
"
. ""
Vx7"
"
"
V"
h
"
2_"
Е
"
Wޚ["
Z:"
q$"
$"
'&"
*`
"

"
Rܧ/"
:0
N"
 
S"
KҜ"
($"
C"
"
$	P"
u	"
	ț"
	"

""
-
d7"
k
r"

\V"

Z"
Wd"
&"
$"
A%"
f"

"
h
 w
 

"

8"


֨I"
'"
d;"
"
Λ"
Z"
"
/"
+|
"
{"
@"
Ҧa"
8"
x"
"
[a "
a"
%"
,"
` ELS"
"
x$"
sn"
Y"
A"

"
"
$~
"
m07"
"

\"
L:>"
"
T7"
&"
;0I"
y
"
>f"
@_"
FX<"
Z6"
ڕ""
R"
%"
 "
>"
v"
v"

"
<"
C^R"
+"
\I"
&F&"
MrV8"
4"
L"
T"
,8"
 n"
V "
 dP"
 
"
!!h"
!ؠ"
!x"
!J"
!"
""
K"#"
"_"
#r#"
M#
"
#Ԛ
"
#$"
3$V"
X$~"
$̨
"

%Z"
q%C"
%P"
A&"
&/"
&ܻ#"
F'"
'ڭ!"
=("
Y("
(
"
(<"
)"
)x:"
*"
t*"
*"
2+`P"
_+"
+e"
,r"
Z,B"
,pa"
--ԓ"
M-S"
- R"
7."
.T"
.
"
&/Ba"
/t"
/l"
|0Z&"
0"
n1!"
1P"
11Ԕ"
f2L"
2r)"
T3"
3&"
3ҮC"
U4b4ĺ>"
4L&"
4$
4"
4pZ

595w"
5+"
5>"
76"
6ԙ"
6"
7"
S7,-"
7:c"
7*C"
e8^M"
8_"
9w"
P9ܘ"
z9>"
9ƥ"
::"
|:Lw"
:["
:
"
?;T"
^;&~"
;"
;-"
*</"
d<"
<T
"
=<"
P=J%"
=N"
="
>n;"
>B"
>>v?*"
b?P"
?"
-@."
]@)"
@d"
A,"
GA9"
|A&"
An"
A&"
AZ"
B"
KB"
zB"
B"#"
C"
^C""
C/"
D>"
kD"
D!"
Ed"
nE"
E,"
Eȸ;"
HFI`F,-"
F~"
G)"
dG$"
GN"
GM"
JH2)"
H4C"
H"
I"
zIl"
I]"
RJTWJuJ"
J
"
Jn"
KC"
K֘"
K"
:Ld"
LLLLEM"
<Mʼ)"
yM"
M:A"
*No"
N"
/O"
_Oz"
OV"
Oh"
P
"
OPΓ"
P"
P/"
PԉSEQ&"
QV"
Qʪo"
<R"
RR4"
GS\""
S""
*T"
fT"
T8"
TT"
]Up"
fU.2"
UV.""
VP"
Wܢ"
hW8"
W"
@XX"
X"
YY
"
Yܖ6"
YL"
ZP"
TZx$"
Zj"
[/"
}[w"
[l6"
["
,\
C\"
h\̠"
\B""
6]ڥ!"
l]j
q]dw]Z8"
]J""
5^,"
init.cinitfini.ccrtstuff.c__CTOR_LIST____DTOR_LIST____JCR_LIST__completed.5982p.5980__do_global_dtors_auxframe_dummy__CTOR_END____DTOR_END____FRAME_END____JCR_END____do_global_ctors_auxp10034.cpp_GLOBAL__I__Z9euclideanRKSt4pairIddES2__Z41__static_initialization_and_destruction_0ii_ZSt8__ioinit__tcf_0_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMIC_ZNKSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13get_allocatorEvdata_start_ZSt3cin@@GLIBCXX_3.4_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_S_valueEPKSt13_Rb_tree_nodeIS1_E_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEES3_EvT_S9_SaIT0_E_ZSt20__throw_length_errorPKc@@GLIBCXX_3.4_ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEEC2Ev_ZSt8_DestroyIPSt4pairIdS0_IddEEEvT_S4__ZNSt3setISt4pairIddESt4lessIS1_ESaIS1_EEC1Ev_ZNSaISt13_Rb_tree_nodeISt4pairIddEEED2Ev_ZNSaISt4pairIddEEC1Ev_ZNKSt4lessISt4pairIddEEclERKS1_S4__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS2_SaIS2_EEEdeEv_ZNSt6vectorISt4pairIddESaIS1_EE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPS1_S3_EERKS1__ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8key_compEv__cxa_atexit@@GLIBC_2.1.3_ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEE9constructEPS3_RKS3__ZNSaISt4pairIddEED2Ev_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEE4baseEv_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE7_S_leftEPSt18_Rb_tree_node_base_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE3endEv_ZNSirsERd@@GLIBCXX_3.4__libc_csu_fini_ZNSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EE4pushERKS2__ZNSaISt13_Rb_tree_nodeISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEED2Ev_ZN9__gnu_cxxneIPSt4pairIddESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC__Z9euclideanRKSt4pairIddES2__ZNKSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE6_M_endEv_start_ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE5emptyEv_ZNSt4pairISt17_Rb_tree_iteratorIS_IddEEbEC1ERKS2_RKb_ZNSt12_Vector_baseISt4pairIddESaIS1_EE11_M_allocateEj_ZNSt12_Vector_baseISt4pairIddESaIS1_EED2Ev_ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE12_Vector_implD1Ev_ZNSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EED1Ev_ZNKSt23_Rb_tree_const_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEeqERKS7__ZNSt4pairIdS_IddEED1Ev_ZN9__gnu_cxx13new_allocatorISt4pairIddEEC2Ev_ZSt8_DestroyIPSt4pairIddEEvT_S3__ZNSt12_Vector_baseISt4pairIddESaIS1_EE12_Vector_implC1ERKS2__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE6_M_endEv_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE5clearEv_ZSt9make_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEESt7greaterIS4_EEvT_SC_T0__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEE10deallocateEPS9_j_ZNKSt10_Select1stISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEclERKS6__ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE11_M_allocateEj_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE13get_allocatorEv_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_S_rightEPKSt18_Rb_tree_node_base_ZNSaISt4pairIKS_IddESt6vectorIS0_SaIS0_EEEEC1ISt13_Rb_tree_nodeIS5_EEERKSaIT_E__gmon_start___Jv_RegisterClasses_ZNSt4pairIddED1Ev_ZN9__gnu_cxx13new_allocatorISt4pairIddEE8allocateEjPKv_fp_hw_ZSt10_ConstructISt4pairIddES1_EvPT_RKT0__ZdlPv@@GLIBCXX_3.4_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS2_SaIS2_EEEppEv_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE6insertESt17_Rb_tree_iteratorIS8_ERKS8__ZNKSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEneERKS7__ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEE7destroyEPS3__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEEC2ERKS5__ZNSt3setISt4pairIddESt4lessIS1_ESaIS1_EED1Ev_ZN9__gnu_cxxneIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD__ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEdeEv_ZSt8_DestroyIPSt4pairIddES1_EvT_S3_SaIT0_E_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE6_M_endEv_ZNSt13__copy_normalILb1ELb1EE6copy_nIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS5_SaIS5_EEEENS3_IPS5_SA_EEEET0_T_SF_SE__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEE8allocateEjPKv_ZNSaISt4pairIKS_IddESt6vectorIS0_SaIS0_EEEEC1Ev_ZN9__gnu_cxx13new_allocatorISt4pairIKS1_IddESt6vectorIS2_SaIS2_EEEED2Ev_fini_ZStneIddEbRKSt4pairIT_T0_ES5__ZStltIdSt4pairIddEEbRKS0_IT_T0_ES6__ZSt10__copy_auxIPKSt4pairIddEPS1_ET0_T_S6_S5__ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE8pop_backEv__cxa_rethrow@@CXXABI_1.3_ZNSt8ios_base4InitC1Ev@@GLIBCXX_3.4_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE12destroy_nodeEPSt13_Rb_tree_nodeIS6_E_ZNKSt12_Vector_baseISt4pairIddESaIS1_EE19_M_get_Tp_allocatorEv_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE11_M_put_nodeEPSt13_Rb_tree_nodeIS1_E_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE13insert_uniqueERKS6__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE14_M_create_nodeERKS1__ZNKSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE19_M_get_Tp_allocatorEv_ZN9__gnu_cxx13new_allocatorISt4pairIKS1_IddESt6vectorIS2_SaIS2_EEEE7destroyEPS7_hypot@@GLIBC_2.0_ZNSt12_Vector_baseISt4pairIddESaIS1_EE12_Vector_implD1Ev_ZNK9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEE8max_sizeEv_ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE12_Vector_implC1ERKS3__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEEC2Ev_ZSt10__pop_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES4_St7greaterIS4_EEvT_SC_SC_T0_T1__ZSt18_Rb_tree_decrementPSt18_Rb_tree_node_base@@GLIBCXX_3.4_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EEC1ERKS5_RKS6__ZSt9push_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEESt7greaterIS4_EEvT_SC_T0__ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEEC1Ev_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE5beginEv__libc_start_main@@GLIBC_2.0_ZN9__gnu_cxx13new_allocatorISt4pairIddEE9constructEPS2_RKS2__ZNKSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE4findERKS1__ZNSt3setISt4pairIddESt4lessIS1_ESaIS1_EE6insertERKS1__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EED1Ev_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE13insert_uniqueESt17_Rb_tree_iteratorIS6_ERKS6__ZNSt6vectorISt4pairIddESaIS1_EEaSERKS3__ZNKSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE8key_compEv_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS2_SaIS2_EEEppEv_ZSt19__copy_backward_auxIPSt4pairIdS0_IddEES3_ET0_T_S5_S4__ZN9__gnu_cxx13new_allocatorISt4pairIddEED2Ev_ZSt13__destroy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEEvT_SA_12__false_type_ZNSaISt4pairIddEEC1ISt13_Rb_tree_nodeIS0_EEERKSaIT_E_ZNSt4pairIddEC1ERKdS2__ZNKSt6vectorISt4pairIddESaIS1_EE8max_sizeEv_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEC1ERKS4__ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPKSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEPS4_ET0_T_SD_SC_12__false_type_ZNKSt6vectorISt4pairIddESaIS1_EE5beginEv_ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EED2Ev_ZNSt6vectorISt4pairIddESaIS1_EE3endEv_ZNSt8ios_base4InitD1Ev@@GLIBCXX_3.4_ZN9__gnu_cxxmiIPSt4pairIdS1_IddEES4_St6vectorIS3_SaIS3_EEEENS_17__normal_iteratorIT_T1_E15difference_typeERKSB_RKNS8_IT0_SA_EE_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE11lower_boundERS7__ZN9__gnu_cxx13new_allocatorISt4pairIddEE7destroyEPS2__ZNSaISt4pairIddEEC2ERKS1__ZN9__gnu_cxxmiIPKSt4pairIdS1_IddEES5_St6vectorIS3_SaIS3_EEEENS_17__normal_iteratorIT_T1_E15difference_typeERKSC_RKNS9_IT0_SB_EE_ZNKSt3setISt4pairIddESt4lessIS1_ESaIS1_EE5countERKS1__ZNSt12_Vector_baseISt4pairIddESaIS1_EE19_M_get_Tp_allocatorEv_ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE4sizeEv_ZNSt17_Rb_tree_iteratorISt4pairIddEEC1EPSt13_Rb_tree_nodeIS1_E_IO_stdin_used_ZnwjPv_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE4sizeEv_ZStgtIdSt4pairIddEEbRKS0_IT_T0_ES6__ZNSt17_Rb_tree_iteratorISt4pairIddEEmmEv_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EEC1ERKS4__ZNKSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEeqERKS7__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE11_M_get_nodeEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EED1Ev_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE5beginEv_ZNSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEC1EPSt13_Rb_tree_nodeIS6_E_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEdeEv__data_start_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EEC1ERKS3__ZNSt6vectorISt4pairIddESaIS1_EED1Ev_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE4findERS2__ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS2_SaIS2_EEEdeEv_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE7_S_leftEPKSt18_Rb_tree_node_base_ZSt13copy_backwardIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES9_ET0_T_SB_SA__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_M_eraseEPSt13_Rb_tree_nodeIS1_E_ZNKSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EE3topEv_ZN9__gnu_cxxeqIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESE__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE11_M_get_nodeEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE14_M_create_nodeERKS6__ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPKSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEPS4_S4_ET0_T_SD_SC_SaIT1_E_ZNSaISt4pairIdS_IddEEED1Ev_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEEixERS7__ZNK9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEE8max_sizeEv_ZNSt4pairIKS_IddESt6vectorIS0_SaIS0_EEEC1ERKS5__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE7_S_leftEPSt18_Rb_tree_node_base_ZNSt13__copy_normalILb1ELb0EE6copy_nIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS5_SaIS5_EEEEPS5_EET0_T_SE_SD__ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPS2_S4_EERKS2__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE11_M_leftmostEv_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEppEv_ZNKSt6vectorISt4pairIddESaIS1_EE8capacityEv_ZNSaISt13_Rb_tree_nodeISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEED1Ev_ZNSt6vectorISt4pairIddESaIS1_EE20_M_allocate_and_copyIN9__gnu_cxx17__normal_iteratorIPKS1_S3_EEEEPS1_jT_SB__ZN9__gnu_cxx13new_allocatorISt4pairIKS1_IddESt6vectorIS2_SaIS2_EEEEC2Ev_ZNKSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_M_beginEv_ZNSt22__copy_backward_normalILb1ELb1EE8copy_b_nIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS5_SaIS5_EEEESA_EET0_T_SC_SB__ZNSaISt4pairIdS_IddEEEC2ERKS2__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE12destroy_nodeEPSt13_Rb_tree_nodeIS1_E_ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS3_SaIS3_EEEEPS3_ET0_T_SC_SB_12__false_type_ZNSaISt13_Rb_tree_nodeISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEEC1IS6_EERKSaIT_E_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13insert_uniqueERKS1__ZNKSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEdeEv_ZNSt22__copy_backward_normalILb1ELb1EE8copy_b_nIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS4_IddEESt6vectorIS6_SaIS6_EEEESB_EET0_T_SD_SC__ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS2_SaIS2_EEEC1ERKS4__ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9_12__false_type_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE5beginEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE9_M_insertEPSt18_Rb_tree_node_baseSE_RKS6__ZSt13__destroy_auxIPSt4pairIdS0_IddEEEvT_S4_12__false_type_ZNKSt6vectorISt4pairIddESaIS1_EE4sizeEv_ZSt4cout@@GLIBCXX_3.4_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE13_Rb_tree_implISA_Lb0EED1Ev_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE7_S_leftEPKSt18_Rb_tree_node_base_ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS3_SaIS3_EEEEPS3_ET0_T_SC_SB__ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEEC2Ev_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE3endEv_ZSt13copy_backwardIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9___dso_handle_ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEE8allocateEjPKv_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE3endEv_Z2ppSt4pairIddE_ZNSaISt4pairIdS_IddEEED2Ev__libc_csu_initprintf@@GLIBC_2.0_ZSt11__push_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEiS4_St7greaterIS4_EEvT_T0_SD_T1_T2__ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE5beginEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EEC1ERKSA_RKSB__ZN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS2_SaIS2_EEEC1ERKS3__ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEC1ERKS5__ZNSaISt4pairIKS_IddESt6vectorIS0_SaIS0_EEEED1Ev_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS2_SaIS2_EEE4baseEv_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE3endEv_ZN9__gnu_cxx13new_allocatorISt4pairIKS1_IddESt6vectorIS2_SaIS2_EEEE9constructEPS7_RKS7__ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9__ZNSt6__copyILb0ESt26random_access_iterator_tagE4copyIPKSt4pairIddEPS4_EET0_T_S9_S8__ZNSt15__copy_backwardILb0ESt26random_access_iterator_tagE6copy_bIPSt4pairIdS3_IddEES6_EET0_T_S8_S7__ZNSt6vectorISt4pairIddESaIS1_EE9push_backERKS1__ZNSaISt13_Rb_tree_nodeISt4pairIddEEED1Ev_ZSt13__destroy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEEEvT_S9_12__false_type_ZSt8_DestroyISt4pairIddEEvPT__Znwj@@GLIBCXX_3.4_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_S_rightEPSt18_Rb_tree_node_base_ZNSt12_Vector_baseISt4pairIddESaIS1_EEC2EjRKS2__ZSt10_ConstructISt4pairIdS0_IddEES2_EvPT_RKT0__ZNSt23_Rb_tree_const_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEC1EPKSt13_Rb_tree_nodeIS6_E_ZSteqIddEbRKSt4pairIT_T0_ES5__ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EEC2EjRKS3__ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE19_M_get_Tp_allocatorEv_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE5beginEv_ZNKSt12_Vector_baseISt4pairIddESaIS1_EE13get_allocatorEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_M_beginEv_ZNK9__gnu_cxx13new_allocatorISt4pairIddEE8max_sizeEv_ZNSt23_Rb_tree_const_iteratorISt4pairIddEEC1ERKSt17_Rb_tree_iteratorIS1_E_ZSt19__copy_backward_auxIPSt4pairIddES2_ET0_T_S4_S3__ZN9__gnu_cxx13new_allocatorISt4pairIddEEC2ERKS3__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb0EED1Ev_ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEES8_S3_ET0_T_SA_S9_SaIT1_E_ZSt8_DestroyIPSt4pairIdS0_IddEES2_EvT_S4_SaIT0_E__bss_start_ZSt29_Rb_tree_insert_and_rebalancebPSt18_Rb_tree_node_baseS0_RS_@@GLIBCXX_3.4_ZNSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEppEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_S_valueEPKSt18_Rb_tree_node_base_ZNSaISt13_Rb_tree_nodeISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEEC2ERKS8__ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE5frontEv_ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPKSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEPS4_ET0_T_SD_SC__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEE10deallocateEPS4_j_ZNKSt6vectorISt4pairIddESaIS1_EE3endEv_ZNSt4pairIKS_IddESt6vectorIS0_SaIS0_EEEC1ERS1_RKS4__ZNKSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE3endEv_ZNSaISt4pairIddEEC1ERKS1__ZNSaISt4pairIddEED1Ev_ZStltIddEbRKSt4pairIT_T0_ES5__ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEED2Ev_ZNKSt17_Rb_tree_iteratorISt4pairIddEEeqERKS2__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE9_M_insertEPSt18_Rb_tree_node_baseS9_RKS1__ZNSt6vectorISt4pairIddESaIS1_EE5beginEv_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEppEv_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE6_S_keyEPKSt13_Rb_tree_nodeIS1_E_ZN9__gnu_cxxneIPKSt4pairIddESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEplERKi_ZNSaISt4pairIdS_IddEEEC1ERKS2__ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS3_SaIS3_EEEEPS3_S3_ET0_T_SC_SB_SaIT1_E_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES4_EvT_SA_SaIT0_E_ZNKSt7greaterISt4pairIdS0_IddEEEclERKS2_S5__ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE3endEv_ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES9_S4_ET0_T_SB_SA_SaIT1_E_ZNSirsERi@@GLIBCXX_3.4_ZSt13__adjust_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEiS4_St7greaterIS4_EEvT_T0_SD_T1_T2__ZNKSt9_IdentityISt4pairIddEEclERKS1__ZSt4copyIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS3_SaIS3_EEEEPS3_ET0_T_SC_SB__ZNKSt23_Rb_tree_const_iteratorISt4pairIddEEeqERKS2__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEE4baseEv_ZNSt15__copy_backwardILb0ESt26random_access_iterator_tagE6copy_bIPSt4pairIddES5_EET0_T_S7_S6__ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE13_M_deallocateEPS2_j_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS3_SaIS3_EEEENS1_IPS3_S8_EEET0_T_SD_SC__ZNSt6vectorISt4pairIddESaIS1_EEC1ERKS2__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEED2Ev_ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES9_ET0_T_SB_SA_12__false_type_ZNSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EE3popEv_end_ZNSolsEPFRSoS_E@@GLIBCXX_3.4_ZNSaISt4pairIdS_IddEEEC1Ev_ZNKSt6vectorISt4pairIdS0_IddEESaIS2_EE8max_sizeEv_ZNKSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEE5countERS7__ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEES9_ET0_T_SB_SA__ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIddEEED2Ev_ZSt8pop_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEESt7greaterIS4_EEvT_SC_T0__ZNSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EEC1ERKS7_RKS5__ZSt18_Rb_tree_incrementPSt18_Rb_tree_node_base@@GLIBCXX_3.4__cxa_end_catch@@CXXABI_1.3_ZSt17__throw_bad_allocv@@GLIBCXX_3.4_ZNSt6vectorISt4pairIddESaIS1_EEC1ERKS3__ZNSt12_Vector_baseISt4pairIddESaIS1_EE13_M_deallocateEPS1_j_ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEEC2ERKSA__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEmiERKi_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE13_Rb_tree_implISA_Lb0EEC1ERKSaISt13_Rb_tree_nodeIS6_EERKSA__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE6_M_endEv_ZNSt12_Vector_baseISt4pairIddESaIS1_EEC2ERKS2__ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_M_beginEv_ZNSt6vectorISt4pairIddESaIS1_EEixEj_ZNSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EEC2ERKS3__ZNSt23_Rb_tree_const_iteratorISt4pairIddEEC1EPKSt13_Rb_tree_nodeIS1_E_ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEEC2ERKS4__ZNSaISt13_Rb_tree_nodeISt4pairIddEEEC1IS1_EERKSaIT_E_ZNKSt12_Vector_baseISt4pairIdS0_IddEESaIS2_EE13get_allocatorEv_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@@GLIBCXX_3.4_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS2_SaIS2_EEE4baseEv_ZNSt6vectorISt4pairIdS0_IddEESaIS2_EED1Ev_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb0EEC1ERKSaISt13_Rb_tree_nodeIS1_EERKS5__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_S_rightEPSt18_Rb_tree_node_base__cxa_begin_catch@@CXXABI_1.3_ZNKSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_M_beginEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE6_S_keyEPKSt18_Rb_tree_node_base_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE6_S_keyEPKSt18_Rb_tree_node_base_ZN9__gnu_cxx13new_allocatorISt4pairIddEE10deallocateEPS2_j_ZNSaISt13_Rb_tree_nodeISt4pairIddEEEC2ERKS3__ZNSt4pairISt17_Rb_tree_iteratorIS_IKS_IddESt6vectorIS1_SaIS1_EEEEbEC1ERKS7_RKb_edata_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE11lower_boundERS2__ZdlPvS__ZN9__gnu_cxxmiIPKSt4pairIddES4_St6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T1_E15difference_typeERKSB_RKNS8_IT0_SA_EE__gxx_personality_v0@@CXXABI_1.3_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE6_S_keyEPKSt13_Rb_tree_nodeIS6_E_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_M_eraseEPSt13_Rb_tree_nodeIS6_E_ZNSt8_Rb_treeISt4pairIddES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE8_S_valueEPKSt18_Rb_tree_node_base_ZNKSt14priority_queueISt4pairIdS0_IddEESt6vectorIS2_SaIS2_EESt7greaterIS2_EE5emptyEv_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_S_valueEPKSt13_Rb_tree_nodeIS6_E_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE8_S_rightEPKSt18_Rb_tree_node_base_ZN9__gnu_cxx13new_allocatorISt4pairIdS1_IddEEE10deallocateEPS3_j_Unwind_Resume@@GCC_3.0_ZNK9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEE8max_sizeEv_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIddESt6vectorIS2_SaIS2_EEEplERKi_ZNSt4pairISt23_Rb_tree_const_iteratorIS_IddEEbEC1ERKS2_RKb_ZNSt3mapISt4pairIddESt6vectorIS1_SaIS1_EESt4lessIS1_ESaIS0_IKS1_S4_EEED1Ev_ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE11_M_put_nodeEPSt13_Rb_tree_nodeIS6_E_ZNSt17_Rb_tree_iteratorISt4pairIKS0_IddESt6vectorIS1_SaIS1_EEEEmmEv_ZN9__gnu_cxxneIPKSt4pairIdS1_IddEESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESE__ZNSt6vectorISt4pairIdS0_IddEESaIS2_EE9push_backERKS2__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS2_SaIS2_EEEplERKi_ZNSt4pairIKS_IddESt6vectorIS0_SaIS0_EEED1Ev__i686.get_pc_thunk.bx_ZSt8_DestroyISt4pairIdS0_IddEEEvPT__ZNSt8_Rb_treeISt4pairIddES0_IKS1_St6vectorIS1_SaIS1_EEESt10_Select1stIS6_ESt4lessIS1_ESaIS6_EE12_M_rightmostEv_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIdS2_IddEESt6vectorIS4_SaIS4_EEEEEvT_SA__ZSt13__destroy_auxIPSt4pairIddEEvT_S3_12__false_typemain_init_ZN9__gnu_cxx13new_allocatorISt13_Rb_tree_nodeISt4pairIKS2_IddESt6vectorIS3_SaIS3_EEEEE8allocateEjPKv_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIddESt6vectorIS3_SaIS3_EEEEEvT_S9__ZNSt4pairIdS_IddEEC1ERKdRKS0_