! / 1090523928 0 0 0 5700 ` Z&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&HHHHHHHHHHHHHHHHHHHHH```````````````````sssssssssssssssssss7*7*7*7*7*7*_Z4dmindd_Z4min3ddd_Z4dmaxdd_Z4imaxii_Z4max3ddddebugnMalloc_Z9allocPageP8FreeList_Z10allocPageNP8FreeListi_Z12initFreeListi_Z24initPreAllocatedFreeListii_Z10allocBlockP8FreeList_Z9freeBlockP8FreeListPc_Z16destructFreeListP8FreeList_Z13printMemUsageP8FreeList_Z12dumpFreeListP8FreeListdelfglNodecurrentrunmoreworkcurrentQueuecurrentTreeoldRootListnewRootList_Z11insertQueueP4nodeP5Queue_Z11removeQueueP5Queue_Z10emptyQueueP5Queue_Z9deleteFamP4node_Z10deleteNodeP4node_Z13contractCheckP4node_Z8shortCutP4nodeS0_S0_iii_Z10doCompressP4nodeS0_S0_ii_Z6doRakeP4nodeS0_i_Z21queueAllDescNeighborsP4nodeP5Queue_Z6doLiveP4node_Z21checkLeafStatusChangeiP4node_Z13checkUndeleteP4nodeS0__Z7runNodeP4nodeP5Queue_Z9isDeletedP7cluster_Z11pushDownFunP7clusterS0__Z11freeClusterP7cluster_Z8pushDownP7cluster_Z12pushDownListP11clusterList_Z21updateClusterContractP7cluster_Z26synchronizeClusterContractP7cluster_Z8syncListP11clusterList_Z5rerunP5QueueP6tree_ti_Z19initTreeContractionP5QueueP6tree_t_Z10initialrunP5QueueP6tree_t_ZTV11bin_cluster_ZTI11bin_cluster_ZN11bin_cluster10isEndPointEi_ZN11bin_cluster11synchronizeEv_ZN11bin_cluster9resetDataEv_ZN11bin_cluster5resetEv_ZN11bin_cluster15getNonVanishingEv_ZN11bin_cluster12getVanishingEv_ZN11bin_cluster11getSiblingsEv_ZN11bin_cluster11getClustersEv_ZN11bin_cluster16getUnaryClustersEv_ZN11bin_cluster17getBinaryClustersEv_ZN11bin_clusterC2E8bin_data_ZN11bin_clusterC1E8bin_data_ZN11bin_clusterC2Ev_ZN11bin_clusterC1Ev_Z10getBinDataP11bin_cluster_ZN11bin_cluster12updateWeightEv_ZTS11bin_cluster_ZTI7cluster_ZTS7cluster_ZTV13unary_cluster_ZTI13unary_cluster_ZN13unary_cluster10isEndPointEi_ZN13unary_cluster11synchronizeEv_ZN13unary_cluster9resetDataEv_ZN13unary_cluster5resetEv_ZN13unary_cluster15getNonVanishingEv_ZN13unary_cluster12getVanishingEv_ZN13unary_cluster11getSiblingsEv_ZN13unary_cluster11getClustersEv_ZN13unary_cluster16getUnaryClustersEv_ZN13unary_cluster17getBinaryClustersEv_ZN13unary_clusterC2E10unary_data_ZN13unary_clusterC1E10unary_data_ZN13unary_clusterC2Ev_ZN13unary_clusterC1Ev_ZTS13unary_cluster_ZTI7cluster_ZTS7cluster_ZTV13final_cluster_ZTI13final_cluster_ZN13final_cluster10isEndPointEi_ZN13final_cluster11synchronizeEv_ZN13final_cluster9resetDataEv_ZN13final_cluster5resetEv_ZN13final_cluster15getNonVanishingEv_ZN13final_cluster12getVanishingEv_ZN13final_cluster11getSiblingsEv_ZN13final_cluster11getClustersEv_ZN13final_cluster16getUnaryClustersEv_ZN13final_cluster17getBinaryClustersEv_ZN13final_clusterC2E10final_data_ZN13final_clusterC1E10final_data_ZN13final_clusterC2Ev_ZN13final_clusterC1Ev_ZTS13final_cluster_ZTI7cluster_ZTS7clusterseedcQueuecTree_Z15setTreeAndQueueP6tree_tP5Queue_Z4linkP4nodeS0_iP6tree_tP5Queue_Z8linkEdgeiii_Z3cutP4nodeS0_P6tree_tP5Queue_Z7cutEdgeii_Z6isEdgeii_Z16changeVertexDataP4nodeP5QueueP11clusterListPFvP10unary_dataE_Z14changeEdgeDataP4nodeS0_P5QueueP11clusterListPFvP8bin_dataE_Z13updateClusterP7cluster_Z9propagateP11clusterList_Z6updateP5QueueP6tree_t_Z8contractv_Z8initTestv_Z10finishTestv_Z14makeRegularRunP6tree_t_Z13syncAndCheck_P6tree_tP5Queue_Z14printTimePerOplli_Z17propagateAndCheckP6tree_tP5QueueP11clusterList_Z15testSynchronizePciS__Z15testNCutsWithLCPciS__Z11testNCutsLCPciS__Z16testNCutsAndSyncPciS__Z17testNCutsWithSyncPciS__Z24testSynchronizeWithQueryPciS_PFvP6tree_tE_Z29testSynchronizeWithQueryTracePciS_PFvP6tree_tP8_IO_FILEE_Z11testLinkCutPciS__Z16testLinkCutChainPci_Z19testLinkCutMSTChainPciPFvP6tree_tE_Z20testLinkCutSyncChainPci_Z12testEdgeDataPciPFvP8bin_dataE_Z14testVertexDataPciPFvP10unary_dataE_Z19testVertexDataQueryPciiPFvP10unary_dataEPFS0_P8_IO_FILEE_Z9testQueryPciPFvP6tree_tE_Z14testQuery_rootPciPFvP7clusterEtotalqueued_Z9initQueuev_Z13destructQueueP5Queue_Z7enqueueP5QueuePv_Z7dequeueP5Queue_Z7isEmptyP5Queueucsbcs_Z10verifyTreeP6tree_t_Z21verifyContractionTreeP6tree_t_Z7addEdgeP4nodeS0_8bin_dataP6tree_t_Z10deleteEdgeP4nodeS0_P6tree_t_Z8initTreei_Z12destructTreeP6tree_t_Z8loadtreePc_Z16loadtreeAndEdgesPc_Z13makeEmptyTreei_Z21loadtree_param_vertexPcPF10unary_dataP8_IO_FILEE_Z8copyTreeP6tree_tS0__Z9printTreeP6tree_t_Z3maxii_ZN8vertex_tC2EP4node_ZN8vertex_tC1EP4node_ZN8vertex_tC2Ev_ZN8vertex_tC1Ev_Z11printVertexP4node_Z10copyVertexP4nodeP8FreeList_Z6isLeafP4node_Z10initVertexP4node10unary_dataiPv_Z13makeCanonicalP4node_Z13findEmptyScarP4node_Z15findEdgeClusterP4nodeS0__Z12verifyVertexP4node_Z6isRootP7cluster_Z17freeVertexClusterP7clusterP6tree_t_Z21setupBinVertexClusterP4nodeiP6tree_tP11clusterList_Z23setupUnaryVertexClusterP4nodeiP6tree_tP11clusterList_Z25setupNullaryVertexClusterP4nodeiP6tree_tP11clusterList_Z18setupVertexClusterP4nodeiPvP11clusterListtheList_Z15initClusterListv_ZN11clusterListC2Ev_ZN11clusterListC1Ev_Z13insertClusterP7clusterP11clusterList_Z13removeClusterP11clusterListAMath.o/ 1090523920 10033 100 100644 917 ` ELFh4(UEEw]UEEEvv]v鐐&UEEv]UEU 9]Ð&'UEEEvv]w'GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.data.bss.comment@! ' , 25 X=  7`(27AMath.c_Z4dmindd_Z4min3ddd_Z4dmaxdd_Z4imaxii_Z4max3ddd Debug.o/ 1090523920 10033 100 100644 575 ` ELF4(GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.data.bss.comment4!4'8,8J5p 0 Debug.cdebug FreeList.o/ 1090523920 10033 100 100644 2520 ` ELF4( UWVS }_$D$Åɍ4tOWOىșC9~))9Os  9r [^_]$$&'UWVS u} ^WT$$tQًVFșC9~)ڍG)хN~'4 J1u [^_]$$Uuu]~-D$$pÉ$u؋]]$ $Uuu ]~4D$$UÉp$T$u؋]]$ $U]UZ ɉJt ؋]]É$퐍t&UMU AQ]ÐUSUZt% ڋ$ uX[]ÍU$B )L$M$VT$]ÉU]]t0S$sT$S $T$]]ÍvE]]&'OUT OF MEMORYBlock size must be no less than 4Memory used is %d Number of nodes alloced %d dumpFreeList: head = %p dumpFreeList: last_malloc = %p dumpFreeList: emptyGCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.rodata.comment@0! +p1t6 >`rGL`   +29>X@Yjo`+0P:>RFreeList.cnMalloc_Z9allocPageP8FreeListcallocprintfexit_Z10allocPageNP8FreeListi_Z12initFreeListiputs_Z24initPreAllocatedFreeListii_Z10allocBlockP8FreeList_Z9freeBlockP8FreeListPc_Z16destructFreeListP8FreeListfree_Z13printMemUsageP8FreeList_Z12dumpFreeListP8FreeList <   +0 < d q    %x~    Contract.o/ 1090523921 10033 100 100644 8592 ` ELF 4( U} ]]t ]]Ít&tKuE]]$ݐ&UEx t!@ U D$$]É1UU$@ ]Ít&US]$u$@ X[]Ð&'US]tM1[\BB B\&1ɉL 1ɉL@~T$ Q$u[]Ð&'U]]K\AQ\A $S\B\]]Ív'U $]t$|$S~zt$t$|$]ÐsQSL t   y<4tC;A~zt;B~듍vҸt뀐t&{QT   9r yLGU $M] t$Eu|$}T C\)ڋ]D _\)؉BY`KΉ2$t$|$]Ðv'UWVS]D$ u $}T$D$MT N\ʋM)D )G\BC`@T O\ʋM)D N\)ȉBC`HA S`JA^YHWQL[^_]Ít&U]]uu T$$D$ D$K`QMD ^\)@BNJH]u]Ðv'UWV1S Uz\_D t Lt9XtF~ [^_]ùQ x t@ U D$$뺐t&UWVQS1ۃE  PZ hq<   H<  LQXcly P4 1"4aG``6uUe{.>p_ kz  )6 7O@ di G@ "p c J 0 -,` Sh $Contract.c_Z41__static_initialization_and_destruction_0ii_GLOBAL__I_delfdelfglNodecurrentrunmoreworkcurrentQueuecurrentTreeoldRootListnewRootList_ZN11clusterListC1Ev_Z11insertQueueP4nodeP5Queue_Z7enqueueP5QueuePv_Z11removeQueueP5Queue_Z7dequeueP5Queue_Z10emptyQueueP5Queue_Z7isEmptyP5Queue_Z9deleteFamP4node_Z9freeBlockP8FreeListPc_Z10deleteNodeP4node_Z13contractCheckP4node_Z8shortCutP4nodeS0_S0_iii_Z10doCompressP4nodeS0_S0_ii_Z18setupVertexClusterP4nodeiPvP11clusterList_Z6doRakeP4nodeS0_i_Z21queueAllDescNeighborsP4nodeP5Queue_Z6doLiveP4node_Z21checkLeafStatusChangeiP4node_Z13checkUndeleteP4nodeS0__Z7runNodeP4nodeP5Queue_Z13insertClusterP7clusterP11clusterList_Z10copyVertexP4nodeP8FreeListprintfexit_Z9isDeletedP7cluster_Z11pushDownFunP7clusterS0__Z12pushDownDataP8bin_dataS0__Z11freeClusterP7cluster_Z8pushDownP7clusterfree_Z12pushDownListP11clusterList_Z13removeClusterP11clusterList_Z21updateClusterContractP7cluster_Z26synchronizeClusterContractP7cluster_Z8syncListP11clusterListdebug_Z5rerunP5QueueP6tree_ti_Z19initTreeContractionP5QueueP6tree_t_Z15initClusterListv_Z10initialrunP5QueueP6tree_t__gxx_personality_v0+=Bq8C   uWz  Pi #*6%B$Sb({ b   ) *  .     / - 2 / +  0 4 6 6 2 4F Q W d p    &     6 6  2 4 & + 25 /; J P p u 9}     ( 76' - 0;$Lp 8h DhH|BinCluster.o/ 1090523922 10033 100 100644 6064 ` ELFh 4(U} ]]t ]]Ít&tuE]]$ܐUS]K $1U SMKUS UCCC S$C,C(t&'1ɉL0@~CX[]ÍUS]K $1U SMKUS UCCC S$C,C(t&'1ɉL0@~CY[]ÍUS]S$1CC C,C(Cv1ɉL0@~CY[]ÍUS]S$1CC C,C(Cv1ɉL0@~CY[]ÍUM]ȃ Ðv'UWUVuS1ۃl$}t&D0tt$D$4$C~߉t$W 4$T$O(_,t$ڃ ډ˃T$ ˍO$L$ l[^_]Ív'US]S$1C,C(t&'1ɉL0@~Y[]UM]QBÉUMAQH;Pt]ËALUS]$ S(S,P1ҍt&'D0DB~Y[]ÍU]]S $Q$Sz~ʃ9t ]]ÍQt&1鍶UE]0Ðt&UE](Ðt&UE]UD$$]ÉUD$$]ÉUUE ];BH;BLÍt&UE]v11bin_cluster7cluster0zP| $ I   H  $lPt $t $PT $T 0 0 $@@ $hD       0 GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.gnu.linkonce.d._ZTV11bin_cluster.rel.gnu.linkonce.d._ZTV11bin_cluster.gnu.linkonce.t._ZN11bin_cluster10isEndPointEi.gnu.linkonce.t._ZN11bin_cluster9resetDataEv.rel.gnu.linkonce.t._ZN11bin_cluster9resetDataEv.gnu.linkonce.d._ZTI11bin_cluster.rel.gnu.linkonce.d._ZTI11bin_cluster.gnu.linkonce.r._ZTS11bin_cluster.gnu.linkonce.d._ZTI7cluster.rel.gnu.linkonce.d._ZTI7cluster.gnu.linkonce.r._ZTS7cluster.ctors.rel.ctors.dtors.rel.dtors.eh_frame.rel.eh_frame.comment@P! +16@ X X~    -  Su, ( 4 @ 8D @H Hh @Rx  XI   Lt00! ! "0 "@5 YzD@D  5JPtgxtPTT?F g! !  !  , ? N b v   BinCluster.c_ZSt8__ioinit_Z41__static_initialization_and_destruction_0ii_GLOBAL__I__ZN11bin_clusterC2E8bin_data_GLOBAL__D__ZN11bin_clusterC2E8bin_data_ZTV11bin_cluster_ZTI11bin_cluster_ZN11bin_cluster10isEndPointEi_ZN11bin_cluster11synchronizeEv_ZN11bin_cluster9resetDataEv_ZN11bin_cluster5resetEv_ZN11bin_cluster15getNonVanishingEv_ZN11bin_cluster12getVanishingEv_ZN11bin_cluster11getSiblingsEv_ZN11bin_cluster11getClustersEv_ZN11bin_cluster16getUnaryClustersEv_ZN11bin_cluster17getBinaryClustersEv_ZNSt8ios_base4InitD1Ev_ZNSt8ios_base4InitC1Ev_ZN8bin_data5resetEv_ZN11bin_clusterC2E8bin_data_ZN8bin_dataC1Ev_ZN11bin_clusterC1E8bin_data_ZN11bin_clusterC2Ev_ZN11bin_clusterC1Ev_Z10getBinDataP11bin_cluster_ZN13unary_clusterC1Ev_Z7addDataP10unary_dataS0_S0__Z12dataContractP8bin_dataS0_P10unary_dataS0_malloc_ZN11bin_cluster12updateWeightEv_Z16updateDataWeightP8bin_data_ZTVN10__cxxabiv120__si_class_type_infoE_ZTS11bin_cluster_ZTI7cluster_ZTVN10__cxxabiv117__class_type_infoE_ZTS7clusterpthread_mutex_unlockpthread_mutex_trylockpthread_mutex_lockpthread_createpthread_setspecificpthread_getspecificpthread_key_deletepthread_key_createpthread_once__gxx_personality_v0,>C!\g$$\g$$H)g**+"R,7 .  $(, "/0123=$L pDlUnaryCluster.o/ 1090523923 10033 100 100644 4840 ` ELF 4(US]K $1U SMKUS UCCC S$C(1ɉL,@~CCHX[]Ðt&US]K $1U SMKUS UCCC S$C(1ɉL,@~CCHY[]Ðt&US]S$1CC C(Cv'1ɉL,@~CCHY[]Ðt&US]S$1CC C(Cv'1ɉL,@~CCHY[]Ðt&US]S$1CC(&'1ɉL,@~Y[]UW}VS1ۃ,<$u&T,uBC~|$N ^<$L$V($$\$|$,[^_]ËJCM؋JM܋J MJ$M&D,t|$D$<$C~xv'UE]UM]QBÉUMQ $Q$]Ð&US]$ S(1ҐD,DB~Y[]ÍUE],Ðt&UE](Ðt&UMQH9U ]ÍUE]vFatal Moral Error: Unary clusters do not have non-vanishing end points (boundaries).13unary_cluster7clusterzP|   $Dk $lpk $[ $@[ $@ 0   @ GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.gnu.linkonce.d._ZTV13unary_cluster.rel.gnu.linkonce.d._ZTV13unary_cluster.gnu.linkonce.t._ZN13unary_cluster10isEndPointEi.gnu.linkonce.t._ZN13unary_cluster9resetDataEv.rel.gnu.linkonce.t._ZN13unary_cluster9resetDataEv.rodata.gnu.linkonce.d._ZTI13unary_cluster.rel.gnu.linkonce.d._ZTI13unary_cluster.gnu.linkonce.r._ZTS13unary_cluster.gnu.linkonce.d._ZTI7cluster.rel.gnu.linkonce.d._ZTI7cluster.gnu.linkonce.r._ZTS7cluster.eh_frame.rel.eh_frame.comment@@! +16@ Z X  p` ` A x il|  ` H   d,   0!$ ! 8"Y{ "@ 4B  i0 kpk[@[/Mj! !  !UnaryCluster.c_ZTV13unary_cluster_ZTI13unary_cluster_ZN13unary_cluster10isEndPointEi_ZN13unary_cluster11synchronizeEv_ZN13unary_cluster9resetDataEv_ZN13unary_cluster5resetEv_ZN13unary_cluster15getNonVanishingEv_ZN13unary_cluster12getVanishingEv_ZN13unary_cluster11getSiblingsEv_ZN13unary_cluster11getClustersEv_ZN13unary_cluster16getUnaryClustersEv_ZN13unary_cluster17getBinaryClustersEv_ZN10unary_data5resetEv_ZN13unary_clusterC2E10unary_data_ZN10unary_dataC1Ev_ZN13unary_clusterC1E10unary_data_ZN13unary_clusterC2Ev_ZN13unary_clusterC1Ev_Z7addDataP10unary_dataS0_S0__Z10getBinDataP11bin_cluster_Z6rakeInP8bin_dataP10unary_dataS2_putsmalloc_ZTVN10__cxxabiv120__si_class_type_infoE_ZTS13unary_cluster_ZTI7cluster_ZTVN10__cxxabiv117__class_type_infoE_ZTS7cluster__gxx_personality_v0 |LW#!.">#!%$  $(, &'()*+$HpDFinalCluster.o/ 1090523923 10033 100 100644 4992 ` ELF\4(US]K $1U SMKUS UCCC S$'1ɉL(@~CX[]ÍUS]K $1U SMKUS UCCC S$'1ɉL(@~CY[]ÍUS]S$1CC C1ɉL(@~CY[]ÍUS]S$1CC C1ɉL(@~CY[]ÍUS]S$1Ct&1ɉL(@~Y[]UWVuS1ۃ,4$}&D(tt$D$4$C~߉t$W 4$T$W4$T$,[^_]ÉUE@]UE]UE]US]$ 1҉D(B~Y[]ÐUE](Ðt&U1]É'FATAL ERROR: This is a final cluster and thus has no end pointsFatal Moral Error: Unary clusters do not have non-vanishing end points (boundaries).Fatal Moral Error: Final clusters do not vanish.Fatal Moral Error: Final clusters have no parents and therefore (binary) siblingsUE]UE]v13final_cluster7clusterzP|   $Dd $lpd $D $0D $0 0 n GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.gnu.linkonce.d._ZTV13final_cluster.rel.gnu.linkonce.d._ZTV13final_cluster.rodata.gnu.linkonce.t._ZN13final_cluster10isEndPointEi.rel.gnu.linkonce.t._ZN13final_cluster10isEndPointEi.gnu.linkonce.t._ZN13final_cluster9resetDataEv.rel.gnu.linkonce.t._ZN13final_cluster9resetDataEv.gnu.linkonce.d._ZTI13final_cluster.rel.gnu.linkonce.d._ZTI13final_cluster.gnu.linkonce.r._ZTS13final_cluster.gnu.linkonce.d._ZTI7cluster.rel.gnu.linkonce.d._ZTI7cluster.gnu.linkonce.r._ZTS7cluster.eh_frame.rel.eh_frame.comment@! +16@ Z X@@    R v   0 <' @@5 >  *  0!$ ! 8"Yn{ " 0 0@ P3B idpdD0D4Hf!! !FinalCluster.c_ZTV13final_cluster_ZTI13final_cluster_ZN13final_cluster10isEndPointEi_ZN13final_cluster11synchronizeEv_ZN13final_cluster9resetDataEv_ZN13final_cluster5resetEv_ZN13final_cluster15getNonVanishingEv_ZN13final_cluster12getVanishingEv_ZN13final_cluster11getSiblingsEv_ZN13final_cluster11getClustersEv_ZN13final_cluster16getUnaryClustersEv_ZN13final_cluster17getBinaryClustersEvputs_ZN10final_data5resetEv_ZN13final_clusterC2E10final_data_ZN10final_dataC1Ev_ZN13final_clusterC1E10final_data_ZN13final_clusterC2Ev_ZN13final_clusterC1Ev_ZN10unary_dataC1Ev_Z7addDataP10unary_dataS0_S0__Z12finalizeDataP10unary_dataP10final_datamalloc_ZTVN10__cxxabiv120__si_class_type_infoE_ZTS13final_cluster_ZTI7cluster_ZTVN10__cxxabiv117__class_type_infoE_ZTS7cluster__gxx_personality_v0 |<G"##$&6Fb%,<L  $(,  &'()*+$HpInterface.o/ 1090523924 10033 100 100644 26596 ` ELF ?4( UU U]Ð&UWVSLu} 4$<$UM؉EԉT$ WT$V $T$U؃MT$UL$M܉T$UL$ |$T$4$1҅t2Mԅu-4$ML$u<$t$e[^_]ËUT$_L Q $ML$WL ${UT$^L Q $ML$VL $&U]ME  S\$ ] D$\$ $T$]]Í&'U]U]uu }}T$t$${tW~t#|$$]uu} }]|$QVL  $봐t&|$QSL  $$$&'U]UE K\$ D$$L$ ]]Ðt&UW}V5SU ~1ɍ4QT 9tA~1[^_]Ð&U]]uu$Uu u]U]U]M uu}}L$U$PÉ$։]u} ]}]&U]]$RC]]Í&'UWVS }u [^_]Ít&<$@tÃ$RCFuu&'UD$U T$U$]ÍUD$T$$]ÍUD$]$t5D$D$$$$]]$ $UD$B]$D$D$D$$]]Ð&UWVS } uE$D$ã<$}\$<$U\$$Hx~H NP$V $U$ [^_]&U(]]$U$UM D$$L$H HKH KP$؉S ]]t&UM E)Q$ E`E5] ]v'U(]]$M $U$H HKH KP$؉S ]]t&UWVSL} D$$D$D$$54$$M $PƉD$$5t$$$~8v$NB{u~ۅ)P$ $`5\$D$B$D$D<$D$<$L[^_]SQOOL \$t$ T$ $M؉ $Eȉ$D$t$$HM؋HM܋H MH$MC\$t$ $)i@B)D$T$Mȉ $E؉$D$t$$X]ȋHM̋X ]ЋH$MHD$}<$1D$D$$@D$<$D$<$uD$L$ T$$t$D$  L$  $Uȉ$M؉ $D$t$$HMȋHM̋H MЋP$UD$L$T$ L$$gffft$ )Ѝ )D$T$ L$  $$ut$$$ 搐&UWVS}D$$D$D$$54$$M $PƉD$$5t$$D$<$D$L$$@(D$<$D$<$uD$ T$ L$$t$T$  L$  $D$t$$2D$T$ L$ T$$t$ T$L$ L$  $f)P$ $`5\$D$B$D$D4$D$4$[^_]É|$$$1;] \NCDt$< D$$|$ D$t$$;] |$ gUWVSuD$$D$D$$=<$$M $PljD$$=|$$D$4$D$D$$@ D$4$t{D$4$uD$ L$ T$$|$D$  L$  $PD$T$ L$ T$$|$ T$L$ L$  $|$D$$)P$ $`5\$D$B$D$D<$D$<$[^_]Ét$$$1;] BOCD|$4 D$$t$ ;] |$ 널UWVS<uD$$D$D$$=<$$M $PljD$$=|$$@D$4$ D$D$$@ D$4$t{D$4$uD$L$ T$$|$D$  L$  $PD$T$L$ T$$|$ T$L$ L$  $4$$|$D$$Hx p X$)P$ $`5\$D$B$D$D<$D$<$<[^_]Ét$$$1;] |_$$|$D$$pHX x$OCD|$4 D$$t$ ;] |U$ &&'UWVS\D$$D$D$$54$$Mlj $PƉD$<$5=t$<$UD$E$Xt&D$D$$@D$$D$$uD$L$ T$$|$ t$ L$  $ $$D$t$<$HHH P$D$L$T$ L$$|$t$ T$ L$  $ $$D$t$<$HH H H$))P$ $`5\$D$B$D$D<$D$<$\[^_]$]\$$1;] YNCDt$|$ T$$ $$D$t$<$;] HHH P$I$ t&UWVSLuD$$[D$D$$=<$$]$HljD$$=|$$U u &7Qrw SL \$|$ውL$ 444$gfff\$]؉4$|$ )Ѝ )D$L$$Uȉ$D$|$$HM؋pu܋X ]H$<$MUM E ۅ)P$ $`5\$D$B$D$D<$D$<$L[^_]D$4$1&'D$T$$@$D$4$t{D$4$uD$L$ T$$|$D$  L$  $PD$L$T$ L$$gfff|$ )Ѝ )D$T$ L$  $Uȉ$M؉ $D$|$$HMȋHM̋H MЋP$<$UUDt$$$$ v'UWVSL}D$$2D$D$$54$$]$HƉD$$5t$$U } -&>~BQSL \$t$ውL$ <<<$9E ta<$gffft$ \$)Ѝ )D$L$M؉ $Uȉ$D$t$$X]؋x}܋H MX$4$D$]UM } ۅ)P$ $`5\$D$B$D$D4$D$4$L[^_]D$<$1'D$T$$@%D$<$t{D$<$uD$L$ T$$t$D$  L$  $PD$T$L$ T$$t$ T$L$ L$  $Uȉ$M؉ $D$t$$HMȋHM̋H MЋP$4$\$UU}|$$$$ UWVS,u D$$ D$D$$=<$$M $PljD$$=|$$ 'NNQJ OSL \$|$ T$ $D$|$ $gfff\$|$ )Ѝ )D$ $T$D$|$$ۅ)P$ $`5\$D$B$D$D4$D$4$,[^_]D$u4$1D$T$$@.D$4$t{D$4$uD$ L$ T$$|$D$  L$  $PD$L$ T$ L$$C|$ )i@B)D$T$ L$  $D$|$$w$}|$$$ UWVSLU uUD$$D$D$$=<$$4$HƣAdE܉M؉=t$<$t$<$UuhE})}E$` 5\$D$B$D$D4$D$uL[^_]UU]EK]u EtNQ\SL  Mԉ $|$ t$\$EйCŰUЉEȋE)i@B)EЉ|$t$ MЉL$U؉T$E܉$D$t$<$MM]؉MD2$ $UWVS|D$$D$D$$54$$Ulj$HƣAdEM=t$<$t$<$U ukE$`u)uE 5\$D$B$D$D<$D$<$|[^_]ÉM M]EK] t&NQ\SL \$|$ t$ M $EC|$Mt$ UUEE $)ЋUi@BT$)EED$U؉$Eȉ$D$t$<$HM؋HM܋H MH$4$MU]UM UEx$ $v'UWVS|D$$D$D$$54$$Ulj$HƣAdEM=t$<$t$<$U ukE$`u)uE 5 \$D$B$D$D<$D$<$|[^_]ÉM M]EK] t&NQ\SL \$|$ t$ M $EC|$Mt$ UUEE $)ЋUi@BT$)EED$U؉$Eȉ$D$t$<$UHM؋HM܋H MH$]M UME~$ $UWUVS\$D$$D$D$$ $$UƉ$}<$lj5D$4$4$|$pu؋X]܋H M1ɋp$u ]U EO}Q\SL $ D$HÉ $U$U]ȉT$$M $U$X]ȋHM̋P UЋ@$U]؉F;] EԉM܉EX$D$BD$D$D$$E u)W$ ($`5(\$\[^_]$ $UWUVS\$D$$D$D$$ $$UƉ$}<$lj5D$4$4$|$1ҋX]؋HM܋p uX$]MEE ~xt&O}\$UML$]$Mȉ $$U$HMȋX]̉F;] H MЋP$U|E })P$ 0$`50\$D$B$D$D4$D$4$\[^_]$ $t&UWUVS\$D$$8D$D$$54$u$4$UM$L$E=D$<$E<$D$Ux}؋X]܋H Mx$}:]DC$Ut$$Mȉ $E$4$HMȋpűH M1ɋp$ uԾU E]Mu )P$ 8$`u E 58\$D$B$D$D<$D$<$\[^_]Ë$UED$ $]DC$UML$$M $Eȉ$U$HF;U MHMH MH$Mk$ $&'UWUVS,$D$$D$D$$$$ulj4$Ɖ=D$<$<$t$X]؋HM1ɋx }X$ ]U DžnE )P$ @$`5@\$D$B$D$D<$D$<$,[^_]É4$UC;M {$ $&UWVSU} UUUD$$D$D$$54$$MƉ $É5D$4$\$4$1E{])P$<$ H$Ƀ$`5H\$D$B$D$D<$D$}[^_]4$UC9o$ $ERROR NO SUCH EDGErseed%i Application must have a seed filew%d Time taken is %.5f microseconds/operation .A%s LC%i %i %i %i %i Can't open trace file %s .A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.AzP| ( h $LR 4t  $K ,3 0H  $8" (`@R  $  * ( $P[ $(L (P@  (|0 D  (#  (  (  (,  (X@p  (#I  (( (*E (`,? (4.  (`0  (2  (05g  (6^ GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.rodata.eh_frame.rel.eh_frame.comment@8! $M +@81@8 6@8` >9 H f V>>_A    F B hcsR!K. X:3{H"@R6V$o*ppG -TrP[5L"@;IOV]h0 D#@pM#Ib(z*E`,?.0'2dx05g6^Interface.cseedcQueuecTree_Z15setTreeAndQueueP6tree_tP5Queue_Z4linkP4nodeS0_iP6tree_tP5Queue_Z6isLeafP4node_Z12makeEdgeDataiii_Z7addEdgeP4nodeS0_8bin_dataP6tree_t_Z11insertQueueP4nodeP5Queue_Z8linkEdgeiii_Z3cutP4nodeS0_P6tree_tP5Queue_Z10deleteEdgeP4nodeS0_P6tree_tputsexit_Z7cutEdgeii_Z6isEdgeii_Z16changeVertexDataP4nodeP5QueueP11clusterListPFvP10unary_dataE_Z13insertClusterP7clusterP11clusterList_Z14changeEdgeDataP4nodeS0_P5QueueP11clusterListPFvP8bin_dataE_Z15findEdgeClusterP4nodeS0__Z13updateClusterP7cluster_Z9propagateP11clusterList_Z13removeClusterP11clusterList_Z6updateP5QueueP6tree_t_Z5rerunP5QueueP6tree_ti_Z8contractv_Z8initTestvfopenfscanfsrandfcloseprintf_Z10finishTestvrandfprintf_Z14makeRegularRunP6tree_t_Z9initQueuev_Z8initTreei_Z8copyTreeP6tree_tS0__Z19initTreeContractionP5QueueP6tree_t_Z10initialrunP5QueueP6tree_t_Z12destructTreeP6tree_t_Z13destructQueueP5Queue_Z13syncAndCheck_P6tree_tP5Queue_ZN10final_dataC1Ev_Z14printTimePerOplli_Z17propagateAndCheckP6tree_tP5QueueP11clusterList_Z15testSynchronizePciS__Z8loadtreePcclockstdoutfflushstrcasecmp_Z15testNCutsWithLCPciS__Z16loadtreeAndEdgesPc_Z11testNCutsLCPciS__Z16testNCutsAndSyncPciS__Z17testNCutsWithSyncPciS__Z24testSynchronizeWithQueryPciS_PFvP6tree_tE_Z29testSynchronizeWithQueryTracePciS_PFvP6tree_tP8_IO_FILEE_Z11testLinkCutPciS__Z16testLinkCutChainPci_Z19testLinkCutMSTChainPciPFvP6tree_tE_Z20testLinkCutSyncChainPci_Z12testEdgeDataPciPFvP8bin_dataE_ZN11clusterListC1Evtotalqueued_Z14testVertexDataPciPFvP10unary_dataE_Z19testVertexDataQueryPciiPFvP10unary_dataEPFS0_P8_IO_FILEE_ZN10unary_dataC1Ev_Z21loadtree_param_vertexPcPF10unary_dataP8_IO_FILEE_Z9testQueryPciPFvP6tree_tE_Z14testQuery_rootPciPFvP7clusterE__gxx_personality_v0  3 = `'X   7u  * d    #'/7$=E%M&[`'lz#)*&,- ./0-182`4k4 4 4SZ_#qy$%&,8/  09:;":*;1)V9qx~'#)*&  4 48  U )  4 4   #' 9D V $e m <}  <  $  4 4  F l $q )   '  ! 'C J O #a i q $w  % & , > /   0  # 9 & $5 = <M U <a } $   $P Z9ov|'#)*&'9;U fk'#$%&,> /  '07?#N9dv$<<$:$  9'#)*&#'/69'#$%& ,>:/F O W0go#~9$<<$7Dj$ 44 9+28A'IPU#\)dp*x&'944 Rch'#$%&,>/  0(3#B9Tf$u<<$441 b$ 44 (9=DJS'[bg#n)v*&'9$24@4T '#$%&, 8*/6 @ H0a9))8 @4K4e 9'#)*&#*9Tf$u}<<$*$/) 44 '$+0'SZ_#qy$%&,8/  0 9# )r  )  4 4! G!9b!i!o!z!'!!!#!)!!*!&!!#!9""$%"-"<9"A"<M"i"$"""$"# -#48#4R# ##'###'#######$##%$& $,$8:$/F$ P$ X$0k$9$)$% %)i% % %9%%%%'%%%#%)%%*%& &&#'&9D&V&$e&m&<y&&<&&$&&'$')' ' '''''''(("(#4(<(D($J(R(%Z(&_(,i(8s( ( (/(0(((('(((#()()*)9+)9:))|)))) ) )*' **$*)*#;*C*K*$Q*Y*%a*&f*,s*8}* * */*0****'***#*)* +*+&'+9C+)++)+ +4+4+ 1,9@,E,'Q,m,t,y,#,,,$,,%,&,,,8, , ,/,0 -- -+-'3-:-?-#F-)N-Z-*b-&w-9-)--)". -.48.4L. {.9..'..4...#...$..%.&/,/I/8/ &/ 2//>/0e/Jm/9/)///4/4/)0900:0?0#F0)N0Z0*b0&w0~000'00'004000#001$ 11%1&!1,.1I918>1 F1 R1/^101J191)11414129)20262A2'I2P2U2#\2)d2p2*x2&22'22M222#222$22%2&3,3I 3N(3 .3 :3/I30k3)3343433J3939 44"4-4'54<4A4#H4)P4\4*d4&44)444444 55'5@5MH5O5T5#f5n5v5$|55%5&5,585 5 5/505J5959 666%6'-64696#@6)H6T6*\6&66'6666#666$66%7&7,787 7 +7/<70E7JJ79V79h7w7}77'777#7)77*77'7N')&7&Q$Px<d,T0\ 8dQueue.o/ 1090523925 10033 100 100644 1772 ` ELF4( U$ ]$C$C@؋]]ÐU]]S$]]]v'U]]S$M SJHKAC]]Ðt&U]]uJA1B;KtL$S$]u]Ít&Sڐ&UE]H9Í'zP| $ ?  $H@% $pp; ,G GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.eh_frame.rel.eh_frame.comment@ ! @ +`1d6d@ ( N(:WL@   ?#*<U@%np;GQueue.ctotalqueued_Z9initQueuevmalloc_Z12initFreeListi_Z10allocBlockP8FreeList_Z13destructQueueP5Queue_Z16destructFreeListP8FreeListfree_Z7enqueueP5QueuePv_Z7dequeueP5Queue_Z9freeBlockP8FreeListPc_Z7isEmptyP5Queue__gxx_personality_v0  * S ~ a$LtTree.o/ 1090523926 10033 100 100644 9412 ` ELF4(U} ]]t ]]Ít&tuE]]$ܐUU~t&Hu]ÍUW1VS M9}1]CXd{tGd9| [^_]É$1҅t[\{tMɉU8}M} ]uyGu4$<$UEE t]LNEP$EUMET$UL$MT$ $L$E؉]t}uU]SQHWAQLU ׋q BQ$<$']u}]ËE P$11ۋ}Åt}tE p4$$UQWVS1ۃ u} T 9tC~1ɋT Q9tA~߃tKtFTB1NT 1҉T11O\ T4$<$ [^_]1t&U]]u$ CƉ$D$PF$D$LF $D$F$D$dF$F$D$]Fu]Ív'U]]K $S$K $S$S$]]]&'UWVS]D$$@ vD$@xT$x$D$4$uƉt$@TD$<$@\$D$$T$ <0FD$P4$%6Er%s -START-%i%i %iCannot open the tree file %s zPL| ( I  4Lp^ 4J  ,  0 ( pQ ,LV  ,|0  ,  ,   ,   $< $d GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.gcc_except_table.rodata.ctors.rel.ctors.dtors.rel.dtors.eh_frame.rel.eh_frame.comment@ ! +`1h6h8H5PW <$bi D$ t~ L$x hz IFU   dhlPp^J 8Qn pQV+18CWt0   7H=] r        Tree.c_ZSt8__ioinit_Z41__static_initialization_and_destruction_0ii_GLOBAL__I_ucs_GLOBAL__D_ucsucsbcs_ZNSt8ios_base4InitD1Ev_ZNSt8ios_base4InitC1Ev_Z10verifyTreeP6tree_t_Z21verifyContractionTreeP6tree_t_Z12verifyVertexP4node_Unwind_Resume_Z7addEdgeP4nodeS0_8bin_dataP6tree_t_Z13findEmptyScarP4node_Z10allocBlockP8FreeList_ZN11bin_clusterC1E8bin_data_Z13makeCanonicalP4node_Z10deleteEdgeP4nodeS0_P6tree_t_Z8initTreeimalloc_Z24initPreAllocatedFreeListiicalloc_Z12destructTreeP6tree_tfree_Z16destructFreeListP8FreeList_Z8loadtreePcfopenfscanfstrcasecmp_ZN10unary_dataC1Ev_Z14readVertexDataP8_IO_FILE_Z10initVertexP4node10unary_dataiPv_Z12readEdgeDataP8_IO_FILEiiprintfexit_Z16loadtreeAndEdgesPc_Z13makeEmptyTreei_Z21loadtree_param_vertexPcPF10unary_dataP8_IO_FILEE_Z8copyTreeP6tree_tS0__ZN8bin_dataC1Ev_Z9printTreeP6tree_tpthread_mutex_unlockpthread_mutex_trylockpthread_mutex_lockpthread_createpthread_setspecificpthread_getspecificpthread_key_deletepthread_key_createpthread_once__gxx_personality_v0,>C 6o"5@S "####%"&*2'NV&hp& *(;Sa&y)*&&Ya&+,"-CK%d|&'&&(;FY (&)- *G e &|  &   & +e   , -   1 D O g  (  *  % & &4 < 'H Z &l t &        M a i & *  &  &$A&g+,-2Z*7"=$P$P@hVertex.o/ 1090523928 10033 100 100644 6948 ` ELFl4(U} ]]t ]]Ít&tuE]]$ܐUEU 9]Ð&'UMU A]ÍUMU A]ÍUUB]Ðv'UUB]Ðv'U]Ðv'UVSu ]4$SKFB1VS`NFFF FFF\V`v'1ۉ\ @~[^]Ðv'UU]zÍ&'UW1VSE uH $!EM $UL$MT$UL$ T$E؉t }E 1H $0@F`t1ۄu~] Y}yUQ ]Y$>G]ZH^F FFFF1FFFv'11҉L T@~[^_]ËM y<$o1[} _ $"1 t}tu F $$t1҄tu F܍v'U1҉(M1EEt&| tDB@~QU؈QU܈QÐv'UU1Lt @~]ÐUQW1VuS] T 9t G~1[^_]ËD򐍴&'U1W1VSuT QUet"EGPQ9A~N9t9^$\$t$ |$~$@|$1[^_]F_{ ,[^_]Ít&MDD(AMĉ $UT$uEH $M15uÅt}tEx<$$v'UWV1SEEE}H $EE$EMt }G`PtBB|G`XOKWS1ҍ&DtXO9t<O9t4LL,FB~Ճ 1D,F~7^s [^_]Ít&MDD(AMĉ$ML$pEH $D1,UÅt}t}w 4$$v'UWV1SEE}H $EE$EUt }xG`PtBJtRG`XOKWS1҉Dt XLL(FB~ 1҉T(F~7^s [^_]É$ML$띋EH $u1]UÅt}tuN $$t&USE ]MUt>Ht[]ÉUME ][]uUME ][]UME ][]UD$$v]ÉUD$$V]É4<Ptr#m'." @'%" @'"verifyVertex: Error, inconsistent degree for vertex v=%d verifyVertex: degree=%d, i computed %d, address v=%p verifyVertex: Error, inconsistent right index for vertex v=%dverifyVertex: Error, inconsistent edge=(v=%d, u=%d)p zPL| ( I  ,Lu 4| $2 4PE8 4Ec 4L  ( j $p  $  GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.gcc_except_table.rodata.ctors.rel.ctors.dtors.rel.dtors.eh_frame.rel.eh_frame.comment@ ! ,p+ 1 6 H  P W b i  t ~ x    w IHp \    pPp u,EJZi0EA-2TXquPEE#: u j      / B U bVertex.c_ZSt8__ioinit_Z41__static_initialization_and_destruction_0ii_GLOBAL__I__Z3maxii_GLOBAL__D__Z3maxii_ZNSt8ios_base4InitD1Ev_ZNSt8ios_base4InitC1Ev_Z3maxii_ZN8vertex_tC2EP4node_ZN8vertex_tC1EP4node_ZN8vertex_tC2Ev_ZN8vertex_tC1Ev_Z11printVertexP4node_Z10copyVertexP4nodeP8FreeList_Z10allocBlockP8FreeListrand_Z6isLeafP4node_Unwind_Resume_Z10initVertexP4node10unary_dataiPv_ZN13unary_clusterC1E10unary_data_Z13makeCanonicalP4node_Z13findEmptyScarP4node_Z15findEdgeClusterP4nodeS0__Z12verifyVertexP4nodeprintf_Z6isRootP7cluster_Z17freeVertexClusterP7clusterP6tree_tucs_Z9freeBlockP8FreeListPcbcs_Z21setupBinVertexClusterP4nodeiP6tree_tP11clusterList_ZN11bin_clusterC1Ev_Z13insertClusterP7clusterP11clusterList_Z23setupUnaryVertexClusterP4nodeiP6tree_tP11clusterList_ZN13unary_clusterC1Ev_Z25setupNullaryVertexClusterP4nodeiP6tree_tP11clusterList_ZN13final_clusterC1Ev_Z18setupVertexClusterP4nodeiPvP11clusterListpthread_mutex_unlockpthread_mutex_trylockpthread_mutex_lockpthread_createpthread_setspecificpthread_getspecificpthread_key_deletepthread_key_createpthread_once__gxx_personality_v0,>C}U^"qz"""!%6')L*_,*,.*70&3 +O -f (9$P!PYClusterList.o/ 1090523928 10033 100 100644 1532 ` ELF4( U$]Ðt&UU]ÉUU]ÉU]] $M H]]ÐU]M1u ]]Ðt&BT$$׍vzP|   $D@- $lp= GCC: (GNU) 3.2.3.symtab.strtab.shstrtab.text.rel.text.data.bss.eh_frame.rel.eh_frame.comment@! 0 +16@  NW  ,> S0h@-p=ClusterList.ctheList_Z15initClusterListv_Z12initFreeListi_ZN11clusterListC2Ev_ZN11clusterListC1Ev_Z13insertClusterP7clusterP11clusterList_Z10allocBlockP8FreeList_Z13removeClusterP11clusterList_Z9freeBlockP8FreeListPc__gxx_personality_v0 KV $Hp