public
Description: My solutions for problems from the UVa Online Judge (Valladolid).
Homepage: http://icpcres.ecs.baylor.edu/onlinejudge/
Clone URL: git://github.com/andmej/acm.git
100755 32 lines (32 sloc) 37.985 kb
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
ELF4$O4 (&#444444"F"F$F$$t<F<<HHH PtdBQtd/lib/ld-linux.so.2GNU   
*!sK!  CyIk9*W  8'`*Ok3FgI"r?E/WpS@libstdc++.so.6__gmon_start___Jv_RegisterClasses_Znwj_ZSt20__throw_length_errorPKc_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6___cxa_rethrow_ZSt4cout_ZNSolsEi__cxa_begin_catch_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc_ZSt17__throw_bad_allocv_ZNSt8ios_base4InitC1Ev_ZSt3cin_ZdlPv__cxa_end_catch_ZNSt8ios_base4InitD1Ev_ZNSirsERi_ZNSolsEPFRSoS_E__gxx_personality_v0_ZNKSt9basic_iosIcSt11char_traitsIcEEcvPvEvlibm.so.6libgcc_s.so.1_Unwind_Resumelibc.so.6_IO_stdin_used__stack_chk_fail__cxa_atexitmemmove__libc_start_mainGCC_3.0GLIBC_2.4GLIBC_2.0GLIBC_2.1.3CXXABI_1.3GLIBCXX_3.4 P&y <@ii Dii Nsi Xӯkdt)o$@48<@DHLP T
X \ ` dhlptx|US[ Ot^$9X[5,%0%4h%8h%<h%@h%Dh %Hh(%Lh0%Ph8p%Th@`%XhHP%\hP@%`hX0%dh` %hhh%lhp%phx%th%xh%|h%h%h%h1^PTRhhQVhU=t ҡuÐU8tt $8ÐUEU}u1}u($eD$D$$ÐUÐU$<ÍL$qUSQeE1EdED$$3EEE44 )čT$8888EċEĉ<4@9E$~ED$<$u E$x< @@u2EEEEUUčED$$c-ED$$6ED$$%‹ $qtEUЅt ƅGƅGGgEZU؉EčUD$$[EËU؉EčUD$$[E\$$%EE9E|EEE$pED$E$ ED$ED$E$'/E$.E$]E)čD$HHHHUEJ,,E$Y.,,E$,U܋EEE9E|E؍xD$D$$%x|EUED$E$f2CE$
@؉EE$
EE$#!UEȋ;EE;EE;EuE;E} EEЋEEԋUEĉEEED$E$EȋE9tyED$E$UEȉED$E$؋UpD$T$ $ptEUED$E$=1E]E${
9?E$ ELẺPED$$@}PT$$D$$[LT$$D$$9EЃTEԉD$$@D$$
TT$$hD$$D$p$(D$p$E$E,4XXX\\ ``Eĉh,,E$+,,,l4XXX\\ ``Eĉhh9Uth h$(ދl,0h9Eth h$(ދd&,,d,,$5ED$$‹ $tEt ƅ3ƅ33Ue3t>eY[]aUE ]U]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUE UD$$UE UD$$UE$ÐUE]UE D$$AE}t
EUUE E]ÐUS]E D$$؃[]US]E D$$؃[]UEE}}uEÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUE UD$$UE UD$$UE$ÐUE]UE EEEP]US]ED$E D$$؃[]US$]E EEED$$v؃$[]UE]U(E EUED$$zEEUED$ED$$EEE$UUE D$$vEE@E@ÐUUE D$$UUE D$$U?]UE]USE$E $9[]ÐUSE$ËE $)‰[]UEPEE]ÐUS$]E E)ȉEED$$؃$[]UEE 9}4E E9}E EPEE9}EE:EE2EE9}EEE E9}EEE EEÐ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 EEED$$z؃$[]UE]UE D$$E}tEPMQUS$]E E)ȉEED$$؃$[]UE]U(UED$$EEE$UE$ÐU]ÐUE $ÐUE@PEPEPET$$UE E]ÐUS$]E EED$$؃$[]US$]E @EED$$؃$[]UE]USE$ËE $)‰[]U(UED$$VEEUED$$gEEED$E$U]ÐUED$E D$E$UE D$E$USE$E $9[]ÐUEPEE]ÐUSE$E $9[]ÐUSEEE$-E${ÍE$nEEE$sE$N;E uE$7‹E []UEE'E$D$E$`E$5E D$E$uÐUE]USE$ËE $)‰[]U(UED$$zEEUED$$3EEED$E$UE$ÐUE]USE$ËE $)‰[]U]UEPEE]ÐU?]U]ÐUED$E D$E$UE D$E$US$]E EMPE L$$؃$[]UE$ÐUE$EE;E uÐUED$E D$E$UE D$E$U(E$_D$E$"EPEED$T$ $E$EEPU]USE$E $9[]ÐUEPEE]ÐUED$$E}tE PMQUEE)E$#D$E$E$EE D$E$=uEUED$ ED$E D$E$ÐUED$E D$E$ÐUEE 9|E E9|EPE @9}EEEUED$E $ÐUSDE PE~U؍E D$ED$$\E؉EE$~ÍUԍED$ED$$-EԉEE$OPSEE E PEE ;E~RUЍED$ED$$EЉEE$ED$T$E$uEEE˄U̍E D$ED$$tẺEE$EUQ]USdE EE EEԃE܍UȍE܉D$ED$$EȉE؍E؉$1ÍUčEԉD$ED$$EĉEE$\$D$E$ t EԃEԍUE D$ED$$EEE$ÍUEԉD$ED$$dEEE$PSEԉE EEԋE;EE;EuxUE D$ED$$EEE$*ËEԃEUED$ED$$EEE$PSEԃE M ED$EUD$ T$ED$L$E$]ÐUS4ED$E $]\$E $EUEUED$ED$$ EEE$/PM]\$D$ T$ED$L$E$}Et EE듋]US$E$ÍE$PSED$E $ED$EUD$ T$L$D$E$$[]UWVS<EUED$E D$$EEE$=PÉEU܍ED$E D$$RE܉EU؍ED$E D$$*EU׈T$\$ t$|$D$E$e[^_]ÐUVS0EUED$E D$$EEE$~PÉ֍ED$E $UT$\$ t$D$D$E$se[^]USDE PExU؍E D$ED$$E؉EE$>ÍUԍED$ED$$EԉEE$EE E PEE ;E~:UЍED$ED$$EЉEE$;E}EEE˄6U̍E D$ED$$RẺEE$t‹E]USdE EE EUȍEԉD$ED$$EȉE؍E؉$EԃEUčED$ED$$EĉE܍E܉$9t EԃEԍUE D$ED$$EEE$ÍUEԉD$ED$$TEEE$vEԉE EEԋE;E
E;EurUE D$ED$$EEE$ ËEԃEUED$ED$$EEE$EԃE U ED$ ED$T$E$5]U(ED$E $ED$E $EUEUED$ED$$EEE$<UD$ ED$T$E$Et EEÐUSE$ÍE$ED$E $‹ED$ T$D$E$K[]ÐUVS0EUED$E D$$EEE$pEUED$E D$$EEU܍ED$E D$$|E܉\$ t$D$E$e[^]U/UD$E D$$HED$E$ED$E $uÐUS$E D$E$E EXE$E$s9t*E$]D$ ED$E D$E$6E$sED$E$ uE D$E$ $[]ÐUEEE EU EUSE $ÍE$\$$[]ÐUE D$E$U E $E $x;EuލE${ E$nE$I;EuލED$E $t
E U"ED$E $XE $=uEUVS@}uE D$E D$E$ mEUԍED$E D$$EԉEE$ƍED$E $‰EUЍED$ED$$EЉEE$8ÍE$+t$\$$ỦD$ E D$ED$$fẺEED$E D$E$EE ED$E $e[^]ÐUU E)EmMm E PQm}ދEÐU(EED$E D$E$ÐUWVSuE$8E$E $|$\$$EED$4$ [^_]US$]EEUED$ ED$E D$$lE؋]USE$NE $A9[]ÐUS$EU:E $ËE$\$$E $4U$)ED$E $suE$[]US$]UED$ED$ ED$E D$$bE؋]US]UED$ ED$E D$$E؋]UE$$E$bE D$E$uUED$E D$E$UE D$E$US$EUD$$EËEUD$$'EUT$\$$E$:]ÐUS$U E)EE E‹E)ӉډL$ED$$OE‹E)Ѓ$[]U(EED$E D$E$ÐUWVSuE$8E$E $|$\$$EED$4$A[^_]US$]EEUED$ ED$E D$$lE؋]U8E D$E$EEUT$UT$$EEE$+EE$;EtZEUED$ED$$EUD$ ED$ED$$U$‹EED$E$E$E D$E$dHU(ED$E $rtnEUED$ED$$ED$E$EUED$ED$$E‹E D$$E D$E$VUE D$E$tDED$E $$hD$E D$E$E D$E$UU E)ȉD$ED$E$:U E)EÐU(EED$E D$E$ÐUWVSuE$8E$E $|$\$$EED$4$-[^_]US$]EEUED$ ED$E D$$lE؋]US]UED$ ED$E D$$E؋]US$]UED$ED$ ED$E D$$E؋]US]UED$ ED$E D$$E؋]UE$;E tE $:UED$E D$$UE$;E tLE $UED$E D$$USUED$$E D$E$‹EEEPEE ‹EPE]E$]E$[]ÐUE $ÐU} tE‹ED$E D$$ÐUStEPE@9E@PEHET$L$$GE@PEPEEE@EԍEԉD$EЉ$@E@E܍E܉D$E؉$"UEЉD$ E؉D$E D$$E $‹ElE$EE$/;Et $Y}t
EEEEEE;EsE$EUED$$EED$Ẻ$_ẺEȋE$D$E$ED$E$-UED$ẺD$ E D$ED$$EEȍE$FEȉ$QEED$T$ $Eȉ$E$D$E$DED$E$UED$EȉD$ ED$E D$$EEȍE$E$D$E$UED$$<EÍUED$$HEED$\$$E$@E@‹E)EUL$D$$Ẻ$EEȉ$ EPẺ$E‹EP]ÐUEPE@9t/EPEE D$T$ $E@PEP0UED$$/E‹E D$T$E$OÐUE@‹E)‹ET$D$E$E$sÐU(E$sD$E$6EPEED$T$ $E$E$hUE $CÐU} tE‹ED$E D$$ÐUE@‹E)‹ET$D$E$E$ÐUVS0E UD$$E $‹MED$T$ $:E$GE$D$E$aEUE D$$EƍUE D$$EED$ \$t$$%‹EPE$E܋]܍E$]܋E܉$e[^]U(E$D$E$EPEED$T$ $<E$YE$xUS$UED$$EUD$$1EËEUD$$=EUT$\$$]UE$5ÐUStEPE@9E@PEHET$L$$1E@PEPEPEȉŰE@E؍E؉D$Eԉ$\E@EED$E܉$>UEԉD$ E܉D$E D$$ E $EȋỦQlE$5EE$;Et $}t
EEEEEE;EsE$EUED$$NEED$EЉ$uEЉEȋE$D$E$ED$E$CUED$EЉD$ E D$ED$$BEEȍE$Eȉ$EED$T$ $}Eȉ$E$/D$E$ED$E$UED$EȉD$ ED$E D$$EEȍE$nE$D$E$UED$$REÍUED$$^EED$\$$E$E@‹E)EUL$D$$EЉ$mEEȉ$[EPEЉ$HE‹EP]ÐUEPE@9t/EPEE D$T$ $E@PEP0UED$$EE‹E D$T$E$CÐUS$UE D$$oEUD$$EËEUD$$EUT$\$$7EE$E$E]z]U$]ÐU]Ít&'UWVSO )t$1ED$E D$E$9uރ [^_]Ë$ÐUS((t Ћu[]US[Ô@Y[vector::_M_insert_auxCase : The longest path from has length , finishing at .;4z8Tl`$H(T:0LXzPL| , TC $P4E $xz $ $lb $8 $ȴ$ $@8 $h$$ (Hw (; $:w ,κ (@d (lG $Կw (L @6    &Rl
; azB   ,z  ho T
{ (`Hooo<Vfvƈֈ&6FVfv4GCC: (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)$"$<!u_IO_stdin_used5ԉԉYlintvOK'/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.S!/!=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 int2<@.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; TTC{Ko6Xog HHp `` y0t@@p 7AA\BB0EV$$F 00F88F<<F$$G((GdG G4 GkIP
XI%}I&,Ko4K-@0LKM@MYU%= e}.4Hh TH `
 @  $08<$( !"$,0:8GV] s ,48` z 4E ! )(?"P"c<l wp&" ܔ" F" @k" ~.9" Կw" A" YRV" *W ܥ" 8" S ZʞB" yԵ)" " *B" h
" l" aC" t/" " P" 2r." \ k ȴ$" '" ;" xL" 
!" " &" ` * " h " d" Z" ,
Ȗ/" f
ԕ"
"
"
/" * " |  `" 7"  T7" U 3" a"  “" R C" " V" 
" %`" <" l" k" :Iz" |ܑ" ," v" M" l`)" p"" " MV" r2" " >Θ," j" ./" C" .T;" h
" %" G" b
" NV" z"  " p" c4" "" |C" @P" =lb" .a" !" i" BU" ȱ" Z" #" κ" ," ;" TZ d" qh" " "
," 2p2" 6," " ʓ" 7" <[" /" T6" "" 9" 4L" " J" 8" Cb" <]" #" 2" $$" HHw" y"" F^" b1" T bC" " " !v" !%" !I!~)" 4"4+" ^"6" """ (#;#8" i#" #R2" !$L" ]$D
" $" $!" %!%?%C" k%6" %" %L" &2" )&" c&&E&Գ;" 't" G'ڬ%" }'x" ',R" F(®>" (pS()a" )f" )j2" )*." Y*`*β9" **" **" *`
" )+@
" V+
+" t+j" +F" +,@"" +,TC" ," ,:w" ,4" -֭l" -BC" -"/" 7.Z N.6 S. Y." 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_aux10000.cpp_GLOBAL__I_main_Z41__static_initialization_and_destruction_0ii_ZSt8__ioinit__tcf_0_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_ZSt3cin@@GLIBCXX_3.4_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv_ZNSt12_Vector_baseIiSaIiEEC2ERKS0__ZSt9make_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEESt4lessIS3_EEvT_SB_T0__ZSt20__throw_length_errorPKc@@GLIBCXX_3.4_ZNSt4pairIiiED1Ev_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEmiERKi_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backERKS1__ZNSt15__copy_backwardILb0ESt26random_access_iterator_tagE6copy_bIPSt4pairIiiES5_EET0_T_S7_S6__ZNSt6vectorISt4pairIiiESaIS1_EE5clearEv_ZNSolsEi@@GLIBCXX_3.4__cxa_atexit@@GLIBC_2.1.3__libc_csu_fini_ZSt13__adjust_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiiEvT_T0_S8_T1__ZN9__gnu_cxx13new_allocatorISt4pairIiiEE8allocateEjPKv_start_ZStltIiiEbRKSt4pairIT_T0_ES5__ZNSt12_Vector_baseIiSaIiEE13_M_deallocateEPij_ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3topEv_ZSt11__push_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEiS3_St4lessIS3_EEvT_T0_SC_T1_T2__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv_ZNKSt9basic_iosIcSt11char_traitsIcEEcvPvEv@@GLIBCXX_3.4_ZSt13__adjust_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEiS3_St4lessIS3_EEvT_T0_SC_T1_T2__ZNSt12_Vector_baseIiSaIiEED2Ev_ZN9__gnu_cxxeqIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA__ZSt8pop_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZNKSt6vectorIiSaIiEE4sizeEv_ZNKSt6vectorISt4pairIiiESaIS1_EE5frontEv__gmon_start___Jv_RegisterClasses_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEj_fp_hw_ZdlPv@@GLIBCXX_3.4_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEv_ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES8_S3_ET0_T_SA_S9_SaIT1_E_ZNSaIiEC1ERKS__ZSt4__lgIiET_S0__ZNSt12_Vector_baseISt4pairIiiESaIS1_EEC2ERKS2__ZNSt6vectorIiSaIiEE3endEv_fini__cxa_rethrow@@CXXABI_1.3_ZNSt8ios_base4InitC1Ev@@GLIBCXX_3.4_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEE4baseEv_ZSt8_DestroyISt4pairIiiEEvPT__ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EEC1ERKS6_RKS4__ZNSt15__copy_backwardILb1ESt26random_access_iterator_tagE6copy_bIiEEPT_PKS3_S6_S4__ZNKSt12_Vector_baseISt4pairIiiESaIS1_EE13get_allocatorEv_ZSt8__medianIiERKT_S2_S2_S2__ZNSt6vectorISt4pairIiiESaIS1_EEC1ERKS2__ZN9__gnu_cxx13new_allocatorIiED2Ev_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD__ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_SaIT0_E__libc_start_main@@GLIBC_2.0_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEC1ERKS3__ZNSt12_Vector_baseIiSaIiEE12_Vector_implC1ERKS0__ZNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implC1ERKS2__ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEmmEi_ZNSt22__copy_backward_normalILb1ELb1EE8copy_b_nIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS5_SaIS5_EEEESA_EET0_T_SC_SB__ZNSt12_Vector_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEv_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_ET0_T_S8_S7__ZSt9make_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZNSt6vectorIiSaIiEED1Ev_ZNKSt6vectorIiSaIiEE8max_sizeEv_ZNSaISt4pairIiiEED1Ev_ZN9__gnu_cxx13new_allocatorIiE10deallocateEPij_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv_ZNSt8ios_base4InitD1Ev@@GLIBCXX_3.4_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@@GLIBCXX_3.4_ZNSaISt4pairIiiEEC1ERKS1__IO_stdin_used_ZNSt12_Vector_baseIiSaIiEE19_M_get_Tp_allocatorEv_ZnwjPv_ZN9__gnu_cxx13new_allocatorISt4pairIiiEEC2Ev_ZSt25__unguarded_linear_insertIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_T0__ZSt26__unguarded_insertion_sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZNSt12_Vector_baseISt4pairIiiESaIS1_EE13_M_deallocateEPS1_j__data_start_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEC1ERKS4__ZNSt6vectorISt4pairIiiESaIS1_EED1Ev_ZN9__gnu_cxxmiIPSt4pairIiiES3_St6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T1_E15difference_typeERKSA_RKNS7_IT0_S9_EE_ZSt12partial_sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_S7__ZNSt6vectorISt4pairIiiESaIS1_EE8pop_backEv_ZNSt6vectorIiSaIiEEC1ERKS0__ZN9__gnu_cxxltIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA__ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_ET0_T_S8_S7__ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_iET0_T_S8_S7_SaIT1_E_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv_ZSt10__copy_auxIPiS0_ET0_T_S2_S1__ZNSt6vectorISt4pairIiiESaIS1_EE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPS1_S3_EERKS1__ZNK9__gnu_cxx13new_allocatorISt4pairIiiEE8max_sizeEv_ZNSt6vectorIiSaIiEEixEj_ZNSaISt4pairIiiEEC2ERKS1__ZNKSt4lessISt4pairIiiEEclERKS1_S4__ZSt10__pop_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES3_St4lessIS3_EEvT_SB_SB_T0_T1__ZSt10_ConstructISt4pairIiiES1_EvPT_RKT0__ZSt8_DestroyIPiEvT_S1__ZSt13copy_backwardIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_ET0_T_S8_S7__ZSt4cout@@GLIBCXX_3.4_ZNKSt6vectorISt4pairIiiESaIS1_EE4sizeEv_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZNSt13__copy_normalILb1ELb1EE6copy_nIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES8_EET0_T_SA_S9__ZSt22__uninitialized_copy_aIN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS3_SaIS3_EEEEPS3_S3_ET0_T_SC_SB_SaIT1_E_ZNKSt12_Vector_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEv__dso_handle_ZSt9sort_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZSt22__final_insertion_sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEC1ERKS1__ZNSt6vectorIiSaIiEE5beginEv_ZNSt6vectorISt4pairIiiESaIS1_EEC1ERKS3__ZN9__gnu_cxx13new_allocatorIiEC2ERKS1__ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi__libc_csu_init_ZNSaIiED2Ev_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEE4baseEv_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC1ERKS2__ZNSaIiEC1Ev_ZNKSt6vectorISt4pairIiiESaIS1_EE3endEv_ZN9__gnu_cxxmiIPKSt4pairIiiES4_St6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T1_E15difference_typeERKSB_RKNS8_IT0_SA_EE_ZNKSt6vectorIiSaIiEE3endEv_ZSt11__push_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiiEvT_T0_S8_T1__ZNSt4pairIiiEC1ERKiS2__ZSt21__unguarded_partitionIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiET_S7_S7_T0__Znwj@@GLIBCXX_3.4_ZSt10__pop_heapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_S7_T0__ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC__ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEplERKi_ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9__ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEmiERKi_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4pushERKS1__ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4sizeEv_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv_ZSt8_DestroyIPSt4pairIiiES1_EvT_S3_SaIT0_E_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEE4baseEv_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3popEv_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv__bss_start_ZNSaIiEC2ERKS__ZNSt12_Vector_baseISt4pairIiiESaIS1_EE11_M_allocateEj_ZNSt12_Vector_baseISt4pairIiiESaIS1_EEC2EjRKS2__ZSt8_DestroyIPSt4pairIiiEEvT_S3___stack_chk_fail@@GLIBC_2.4_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEmmEv_ZNSt11__iter_swapILb1EE9iter_swapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES8_EEvT_T0__ZSt13copy_backwardIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9__ZN9__gnu_cxx13new_allocatorISt4pairIiiEE7destroyEPS2__ZSt13__destroy_auxIPiEvT_S1_11__true_type_ZSt8pop_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEESt4lessIS3_EEvT_SB_T0__ZSt19__copy_backward_auxIPiS0_ET0_T_S2_S1__ZNSirsERi@@GLIBCXX_3.4_ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS3_SaIS3_EEEEPS3_ET0_T_SC_SB__ZNKSt6vectorISt4pairIiiESaIS1_EE5beginEv_ZSt9push_heapIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEESt4lessIS3_EEvT_SB_T0__ZSt8_DestroyIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES3_EvT_S9_SaIT0_Ememmove@@GLIBC_2.0_ZN9__gnu_cxx13new_allocatorIiE8allocateEjPKv_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEE4baseEv_ZN9__gnu_cxxmiIPiS1_St6vectorIiSaIiEEEENS_17__normal_iteratorIT_T1_E15difference_typeERKS8_RKNS5_IT0_S7_EE_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE10deallocateEPS2_j_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv_ZSt9iter_swapIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_EvT_T0__ZSt13__destroy_auxIPSt4pairIiiEEvT_S3_12__false_type_end_ZNSolsEPFRSoS_E@@GLIBCXX_3.4_ZNSt12_Vector_baseISt4pairIiiESaIS1_EED2Ev_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplERKi_ZSt16__insertion_sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7__ZNSaISt4pairIiiEED2Ev_ZNSaISt4pairIiiEEC1Ev_ZNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implD1Ev__cxa_end_catch@@CXXABI_1.3_ZSt17__throw_bad_allocv@@GLIBCXX_3.4_ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES6_ET0_T_S8_S7_11__true_type_ZN9__gnu_cxx13new_allocatorISt4pairIiiEEC2ERKS3__ZSt19__copy_backward_auxIPSt4pairIiiES2_ET0_T_S4_S3__ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EED1Ev_ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS3_SaIS3_EEEEPS3_ET0_T_SC_SB_12__false_type_ZSt13__destroy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_12__false_type_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@@GLIBCXX_3.4__cxa_begin_catch@@CXXABI_1.3_ZNSt22__copy_backward_normalILb1ELb1EE8copy_b_nIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEES8_EET0_T_SA_S9__ZNSt12_Vector_baseIiSaIiEE12_Vector_implD1Ev_ZN9__gnu_cxxmiIPKiS2_St6vectorIiSaIiEEEENS_17__normal_iteratorIT_T1_E15difference_typeERKS9_RKNS6_IT0_S8_EE_ZN9__gnu_cxx13new_allocatorIiE9constructEPiRKi_edata_ZNSt6__copyILb1ESt26random_access_iterator_tagE4copyIiEEPT_PKS3_S6_S4__ZSt9make_pairIiiESt4pairIT_T0_ES1_S2___gxx_personality_v0@@CXXABI_1.3_ZNSaIiED1Ev_ZNK9__gnu_cxx13new_allocatorIiE8max_sizeEv_ZNKSt6vectorISt4pairIiiESaIS1_EE8max_sizeEv_ZNKSt6vectorIiSaIiEE5beginEv_ZSt13__destroy_auxIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_11__true_type_ZN9__gnu_cxx13new_allocatorISt4pairIiiEED2Ev_Unwind_Resume@@GCC_3.0_ZSt4swapIiEvRT_S1__ZSt16__introsort_loopIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_T0__ZSt8_DestroyIPiiEvT_S1_SaIT0_E_ZNSt6vectorIiSaIiEE9push_backERKi_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE9constructEPS2_RKS2__ZSt24__uninitialized_copy_auxIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9_12__false_type_ZSt18uninitialized_copyIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEES8_ET0_T_SA_S9__ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA___i686.get_pc_thunk.bxmain_init_ZN9__gnu_cxx13new_allocatorIiEC2Ev