; LLVM IR from ShahjalalShohag/code-library :: Geometry/Point Location.ll (Z9sweeplineSt6vectorIP4edgeSaIS1_EES_I2PTSaIS4_EE)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl" }
%"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl" = type { %"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<long long, long long, std::_Identity<long long>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<long long, long long, std::_Identity<long long>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare", %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_key_compare" = type { %"class.std::function" }
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.std::allocator.8" = type { i8 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%struct.PT = type { i64, i64 }
%"struct.std::pair" = type <{ %"struct.std::_Rb_tree_const_iterator", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.11" = type { ptr }
%"class.std::map" = type { %"class.std::_Rb_tree.12" }
%"class.std::_Rb_tree.12" = type { %"struct.std::_Rb_tree<long long, std::pair<const long long, int>, std::_Select1st<std::pair<const long long, int>>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<long long, std::pair<const long long, int>, std::_Select1st<std::pair<const long long, int>>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare", %"struct.std::_Rb_tree_header" }
%"class.std::allocator.16" = type { i8 }
%"class.std::set.19" = type { %"class.std::_Rb_tree.20" }
%"class.std::_Rb_tree.20" = type { %"struct.std::_Rb_tree<edge *, edge *, std::_Identity<edge *>, bool (&)(edge *, edge *)>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<edge *, edge *, std::_Identity<edge *>, bool (&)(edge *, edge *)>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare.24", %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_key_compare.24" = type { ptr }
%"class.std::allocator" = type { i8 }
%class.anon = type { i8 }
%"class.std::set.25" = type { %"class.std::_Rb_tree.26" }
%"class.std::_Rb_tree.26" = type { %"struct.std::_Rb_tree<std::pair<long long, int>, std::pair<long long, int>, std::_Identity<std::pair<long long, int>>, (lambda at /home/yz/clean/my_dataset/repos/ShahjalalShohag__code-library/Geometry/Point Location.cpp:62:21)>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<long long, int>, std::pair<long long, int>, std::_Identity<std::pair<long long, int>>, (lambda at /home/yz/clean/my_dataset/repos/ShahjalalShohag__code-library/Geometry/Point Location.cpp:62:21)>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.std::allocator.31" = type { i8 }
%"class.std::vector.34" = type { %"struct.std::_Vector_base.35" }
%"struct.std::_Vector_base.35" = type { %"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.36" = type { i8 }
%struct.Event = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator.44" = type { ptr }
%"struct.std::pair.49" = type <{ i64, i32, [4 x i8] }>
%"struct.std::pair.45" = type <{ %"struct.std::_Rb_tree_const_iterator.47", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator.47" = type { ptr }
%"struct.std::pair.52" = type <{ %"struct.std::_Rb_tree_const_iterator.54", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator.54" = type { ptr }
%"struct.std::pair.56" = type { i64, i64 }
%struct.edge = type { %struct.PT, %struct.PT }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2geRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2eqRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2gtRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2ltRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_Z8edge_cmpP4edgeS0_(ptr noundef, ptr noundef) #2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: mustprogress uwtable
define dso_local void @_Z9sweeplineSt6vectorIP4edgeSaIS1_EES_I2PTSaIS4_EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8 %0, ptr noundef %1, ptr noundef %2) #2 personality ptr @__gxx_personality_v0 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca %"class.std::set", align 8
  %8 = alloca %"class.std::function", align 8
  %9 = alloca %"class.std::allocator.8", align 1
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca ptr, align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %struct.PT, align 8
  %16 = alloca %"struct.std::pair", align 8
  %17 = alloca ptr, align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator.11", align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator.11", align 8
  %20 = alloca ptr, align 8
  %21 = alloca %"struct.std::pair", align 8
  %22 = alloca %"struct.std::pair", align 8
  %23 = alloca i32, align 4
  %24 = alloca %"class.std::map", align 8
  %25 = alloca %"class.std::function", align 8
  %26 = alloca %"class.std::allocator.16", align 1
  %27 = alloca ptr, align 8
  %28 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %29 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %30 = alloca i64, align 8
  %31 = alloca %"class.std::set.19", align 8
  %32 = alloca %"class.std::allocator", align 1
  %33 = alloca %class.anon, align 1
  %34 = alloca %"class.std::set.25", align 8
  %35 = alloca %"class.std::allocator.31", align 1
  %36 = alloca %"class.std::vector.34", align 8
  %37 = alloca %"class.std::allocator.36", align 1
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca %struct.Event, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca %struct.Event, align 4
  %45 = alloca %struct.Event, align 4
  %46 = alloca %struct.Event, align 4
  %47 = alloca i1, align 1
  %48 = alloca ptr, align 8
  %49 = alloca %"class.std::allocator", align 1
  %50 = alloca i32, align 4
  %51 = alloca i32, align 4
  %52 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %53 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %54 = alloca ptr, align 8
  %55 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %56 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %57 = alloca %struct.Event, align 4
  %58 = alloca %"struct.std::pair.49", align 8
  %59 = alloca { i64, i32 }, align 8
  %60 = alloca %"struct.std::pair.45", align 8
  %61 = alloca %"struct.std::pair.52", align 8
  %62 = alloca %"struct.std::_Rb_tree_const_iterator.47", align 8
  %63 = alloca %"struct.std::pair.49", align 8
  %64 = alloca %"struct.std::pair.56", align 8
  %65 = alloca i64, align 8
  %66 = alloca %"struct.std::_Rb_tree_const_iterator.47", align 8
  %67 = alloca i32, align 4
  %68 = alloca ptr, align 8
  %69 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %70 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %71 = alloca ptr, align 8
  %72 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %73 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %74 = alloca %struct.Event, align 4
  %75 = alloca ptr, align 8
  %76 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %77 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  store ptr %0, ptr %4, align 8
  store ptr %1, ptr %5, align 8, !tbaa !5
  store ptr %2, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 72, ptr %7) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr %8) #8
  call void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull @_Z2ltRKxS0_) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %9) #8
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #8
  invoke void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEEC2ERKS4_RKS5_(ptr noundef nonnull align 8 dereferenceable(72) %7, ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull align 1 dereferenceable(1) %9)
          to label %78 unwind label %88

78:                                               ; preds = %3
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %9) #8
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #8
  store ptr %2, ptr %12, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #8
  %79 = load ptr, ptr %12, align 8, !tbaa !5
  %80 = call ptr @_ZNSt6vectorI2PTSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %79) #8
  %81 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %13, i32 0, i32 0
  store ptr %80, ptr %81, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #8
  %82 = load ptr, ptr %12, align 8, !tbaa !5
  %83 = call ptr @_ZNSt6vectorI2PTSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %82) #8
  %84 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %14, i32 0, i32 0
  store ptr %83, ptr %84, align 8
  br label %85

85:                                               ; preds = %101, %78
  %86 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2PTSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #8
  br i1 %86, label %92, label %87

87:                                               ; preds = %85
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #8
  br label %107

88:                                               ; preds = %3
  %89 = landingpad { ptr, i32 }
          cleanup
  %90 = extractvalue { ptr, i32 } %89, 0
  store ptr %90, ptr %10, align 8
  %91 = extractvalue { ptr, i32 } %89, 1
  store i32 %91, ptr %11, align 4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %9) #8
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #8
  br label %732

92:                                               ; preds = %85
  call void @llvm.lifetime.start.p0(i64 16, ptr %15) #8
  %93 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %15, ptr align 8 %93, i64 16, i1 false), !tbaa.struct !9
  %94 = getelementptr inbounds %struct.PT, ptr %15, i32 0, i32 0
  %95 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %7, ptr noundef nonnull align 8 dereferenceable(8) %94)
          to label %96 unwind label %103

96:                                               ; preds = %92
  %97 = getelementptr inbounds { ptr, i8 }, ptr %16, i32 0, i32 0
  %98 = extractvalue { ptr, i8 } %95, 0
  store ptr %98, ptr %97, align 8
  %99 = getelementptr inbounds { ptr, i8 }, ptr %16, i32 0, i32 1
  %100 = extractvalue { ptr, i8 } %95, 1
  store i8 %100, ptr %99, align 8
  call void @llvm.lifetime.end.p0(i64 16, ptr %15) #8
  br label %101

101:                                              ; preds = %96
  %102 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  br label %85

103:                                              ; preds = %92
  %104 = landingpad { ptr, i32 }
          cleanup
  %105 = extractvalue { ptr, i32 } %104, 0
  store ptr %105, ptr %10, align 8
  %106 = extractvalue { ptr, i32 } %104, 1
  store i32 %106, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #8
  br label %731

107:                                              ; preds = %87
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  store ptr %1, ptr %17, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #8
  %108 = load ptr, ptr %17, align 8, !tbaa !5
  %109 = call ptr @_ZNSt6vectorIP4edgeSaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #8
  %110 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.11", ptr %18, i32 0, i32 0
  store ptr %109, ptr %110, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #8
  %111 = load ptr, ptr %17, align 8, !tbaa !5
  %112 = call ptr @_ZNSt6vectorIP4edgeSaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %111) #8
  %113 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.11", ptr %19, i32 0, i32 0
  store ptr %112, ptr %113, align 8
  br label %114

114:                                              ; preds = %138, %107
  %115 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP4edgeSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  br i1 %115, label %117, label %116

116:                                              ; preds = %114
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  br label %144

117:                                              ; preds = %114
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #8
  %118 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #8
  %119 = load ptr, ptr %118, align 8, !tbaa !5
  store ptr %119, ptr %20, align 8, !tbaa !5
  %120 = load ptr, ptr %20, align 8, !tbaa !5
  %121 = getelementptr inbounds %struct.edge, ptr %120, i32 0, i32 0
  %122 = getelementptr inbounds %struct.PT, ptr %121, i32 0, i32 0
  %123 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %7, ptr noundef nonnull align 8 dereferenceable(8) %122)
          to label %124 unwind label %140

124:                                              ; preds = %117
  %125 = getelementptr inbounds { ptr, i8 }, ptr %21, i32 0, i32 0
  %126 = extractvalue { ptr, i8 } %123, 0
  store ptr %126, ptr %125, align 8
  %127 = getelementptr inbounds { ptr, i8 }, ptr %21, i32 0, i32 1
  %128 = extractvalue { ptr, i8 } %123, 1
  store i8 %128, ptr %127, align 8
  %129 = load ptr, ptr %20, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.edge, ptr %129, i32 0, i32 1
  %131 = getelementptr inbounds %struct.PT, ptr %130, i32 0, i32 0
  %132 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %7, ptr noundef nonnull align 8 dereferenceable(8) %131)
          to label %133 unwind label %140

133:                                              ; preds = %124
  %134 = getelementptr inbounds { ptr, i8 }, ptr %22, i32 0, i32 0
  %135 = extractvalue { ptr, i8 } %132, 0
  store ptr %135, ptr %134, align 8
  %136 = getelementptr inbounds { ptr, i8 }, ptr %22, i32 0, i32 1
  %137 = extractvalue { ptr, i8 } %132, 1
  store i8 %137, ptr %136, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #8
  br label %138

138:                                              ; preds = %133
  %139 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #8
  br label %114

140:                                              ; preds = %124, %117
  %141 = landingpad { ptr, i32 }
          cleanup
  %142 = extractvalue { ptr, i32 } %141, 0
  store ptr %142, ptr %10, align 8
  %143 = extractvalue { ptr, i32 } %141, 1
  store i32 %143, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  br label %731

144:                                              ; preds = %116
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #8
  store i32 0, ptr %23, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 72, ptr %24) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr %25) #8
  call void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32) %25, ptr noundef nonnull @_Z2ltRKxS0_) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %26) #8
  call void @_ZNSaISt4pairIKxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  invoke void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEC2ERKS4_RKS7_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(32) %25, ptr noundef nonnull align 1 dereferenceable(1) %26)
          to label %145 unwind label %155

145:                                              ; preds = %144
  call void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %26) #8
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #8
  store ptr %7, ptr %27, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #8
  %146 = load ptr, ptr %27, align 8, !tbaa !5
  %147 = call ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(72) %146) #8
  %148 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %28, i32 0, i32 0
  store ptr %147, ptr %148, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #8
  %149 = load ptr, ptr %27, align 8, !tbaa !5
  %150 = call ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(72) %149) #8
  %151 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %29, i32 0, i32 0
  store ptr %150, ptr %151, align 8
  br label %152

152:                                              ; preds = %166, %145
  %153 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIxES2_(ptr noundef nonnull align 8 dereferenceable(8) %28, ptr noundef nonnull align 8 dereferenceable(8) %29) #8
  br i1 %153, label %159, label %154

154:                                              ; preds = %152
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  br label %172

155:                                              ; preds = %144
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %10, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %26) #8
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #8
  br label %730

159:                                              ; preds = %152
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #8
  %160 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIxEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %28) #8
  %161 = load i64, ptr %160, align 8, !tbaa !10
  store i64 %161, ptr %30, align 8, !tbaa !10
  %162 = load i32, ptr %23, align 4, !tbaa !12
  %163 = add nsw i32 %162, 1
  store i32 %163, ptr %23, align 4, !tbaa !12
  %164 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %30)
          to label %165 unwind label %168

165:                                              ; preds = %159
  store i32 %162, ptr %164, align 4, !tbaa !12
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #8
  br label %166

166:                                              ; preds = %165
  %167 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIxEppEv(ptr noundef nonnull align 8 dereferenceable(8) %28) #8
  br label %152

168:                                              ; preds = %159
  %169 = landingpad { ptr, i32 }
          cleanup
  %170 = extractvalue { ptr, i32 } %169, 0
  store ptr %170, ptr %10, align 8
  %171 = extractvalue { ptr, i32 } %169, 1
  store i32 %171, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  br label %729

172:                                              ; preds = %154
  call void @llvm.lifetime.start.p0(i64 48, ptr %31) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %32) #8
  call void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  invoke void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EEC2ES3_RKS4_(ptr noundef nonnull align 8 dereferenceable(48) %31, ptr noundef nonnull @_Z8edge_cmpP4edgeS0_, ptr noundef nonnull align 1 dereferenceable(1) %32)
          to label %173 unwind label %184

173:                                              ; preds = %172
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %32) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %33) #8
  call void @llvm.lifetime.start.p0(i64 48, ptr %34) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %35) #8
  call void @_ZNSaISt4pairIxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %35) #8
  invoke void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EEC2ERKSA_RKSB_"(ptr noundef nonnull align 8 dereferenceable(48) %34, ptr noundef nonnull align 1 dereferenceable(1) %33, ptr noundef nonnull align 1 dereferenceable(1) %35)
          to label %174 unwind label %188

174:                                              ; preds = %173
  call void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %35) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %35) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %36) #8
  %175 = load i32, ptr %23, align 4, !tbaa !12
  %176 = sext i32 %175 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %37) #8
  call void @_ZNSaISt6vectorI5EventSaIS0_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %37) #8
  invoke void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEC2EmRKS3_(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %176, ptr noundef nonnull align 1 dereferenceable(1) %37)
          to label %177 unwind label %192

177:                                              ; preds = %174
  call void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %37) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %37) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #8
  store i32 0, ptr %38, align 4, !tbaa !12
  br label %178

178:                                              ; preds = %211, %177
  %179 = load i32, ptr %38, align 4, !tbaa !12
  %180 = call noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #8
  %181 = trunc i64 %180 to i32
  %182 = icmp slt i32 %179, %181
  br i1 %182, label %196, label %183

183:                                              ; preds = %178
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #8
  br label %223

184:                                              ; preds = %172
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %10, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %11, align 4
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %32) #8
  br label %728

188:                                              ; preds = %173
  %189 = landingpad { ptr, i32 }
          cleanup
  %190 = extractvalue { ptr, i32 } %189, 0
  store ptr %190, ptr %10, align 8
  %191 = extractvalue { ptr, i32 } %189, 1
  store i32 %191, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %35) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %35) #8
  br label %727

192:                                              ; preds = %174
  %193 = landingpad { ptr, i32 }
          cleanup
  %194 = extractvalue { ptr, i32 } %193, 0
  store ptr %194, ptr %10, align 8
  %195 = extractvalue { ptr, i32 } %193, 1
  store i32 %195, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %37) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %37) #8
  br label %726

196:                                              ; preds = %178
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #8
  %197 = load i32, ptr %38, align 4, !tbaa !12
  %198 = sext i32 %197 to i64
  %199 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %198) #8
  %200 = getelementptr inbounds %struct.PT, ptr %199, i32 0, i32 0
  %201 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %200)
          to label %202 unwind label %214

202:                                              ; preds = %196
  %203 = load i32, ptr %201, align 4, !tbaa !12
  store i32 %203, ptr %39, align 4, !tbaa !12
  %204 = load i32, ptr %39, align 4, !tbaa !12
  %205 = sext i32 %204 to i64
  %206 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %205) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #8
  %207 = getelementptr inbounds %struct.Event, ptr %40, i32 0, i32 0
  store i32 1, ptr %207, align 4, !tbaa !14
  %208 = getelementptr inbounds %struct.Event, ptr %40, i32 0, i32 1
  %209 = load i32, ptr %38, align 4, !tbaa !12
  store i32 %209, ptr %208, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %206, ptr noundef nonnull align 4 dereferenceable(8) %40)
          to label %210 unwind label %218

210:                                              ; preds = %202
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #8
  br label %211

211:                                              ; preds = %210
  %212 = load i32, ptr %38, align 4, !tbaa !12
  %213 = add nsw i32 %212, 1
  store i32 %213, ptr %38, align 4, !tbaa !12
  br label %178, !llvm.loop !18

214:                                              ; preds = %196
  %215 = landingpad { ptr, i32 }
          cleanup
  %216 = extractvalue { ptr, i32 } %215, 0
  store ptr %216, ptr %10, align 8
  %217 = extractvalue { ptr, i32 } %215, 1
  store i32 %217, ptr %11, align 4
  br label %222

218:                                              ; preds = %202
  %219 = landingpad { ptr, i32 }
          cleanup
  %220 = extractvalue { ptr, i32 } %219, 0
  store ptr %220, ptr %10, align 8
  %221 = extractvalue { ptr, i32 } %219, 1
  store i32 %221, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #8
  br label %222

222:                                              ; preds = %218, %214
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #8
  br label %725

223:                                              ; preds = %183
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #8
  store i32 0, ptr %41, align 4, !tbaa !12
  br label %224

224:                                              ; preds = %311, %223
  %225 = load i32, ptr %41, align 4, !tbaa !12
  %226 = call noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  %227 = trunc i64 %226 to i32
  %228 = icmp slt i32 %225, %227
  br i1 %228, label %230, label %229

229:                                              ; preds = %224
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #8
  br label %316

230:                                              ; preds = %224
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #8
  %231 = load i32, ptr %41, align 4, !tbaa !12
  %232 = sext i32 %231 to i64
  %233 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %232) #8
  %234 = load ptr, ptr %233, align 8, !tbaa !5
  %235 = getelementptr inbounds %struct.edge, ptr %234, i32 0, i32 0
  %236 = getelementptr inbounds %struct.PT, ptr %235, i32 0, i32 0
  %237 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %236)
          to label %238 unwind label %263

238:                                              ; preds = %230
  %239 = load i32, ptr %237, align 4, !tbaa !12
  store i32 %239, ptr %42, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #8
  %240 = load i32, ptr %41, align 4, !tbaa !12
  %241 = sext i32 %240 to i64
  %242 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %241) #8
  %243 = load ptr, ptr %242, align 8, !tbaa !5
  %244 = getelementptr inbounds %struct.edge, ptr %243, i32 0, i32 1
  %245 = getelementptr inbounds %struct.PT, ptr %244, i32 0, i32 0
  %246 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %245)
          to label %247 unwind label %267

247:                                              ; preds = %238
  %248 = load i32, ptr %246, align 4, !tbaa !12
  store i32 %248, ptr %43, align 4, !tbaa !12
  %249 = load i32, ptr %42, align 4, !tbaa !12
  %250 = load i32, ptr %43, align 4, !tbaa !12
  %251 = icmp sgt i32 %249, %250
  br i1 %251, label %252, label %271

252:                                              ; preds = %247
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %42, ptr noundef nonnull align 4 dereferenceable(4) %43) #8
  %253 = load i32, ptr %41, align 4, !tbaa !12
  %254 = sext i32 %253 to i64
  %255 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %254) #8
  %256 = load ptr, ptr %255, align 8, !tbaa !5
  %257 = getelementptr inbounds %struct.edge, ptr %256, i32 0, i32 0
  %258 = load i32, ptr %41, align 4, !tbaa !12
  %259 = sext i32 %258 to i64
  %260 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %259) #8
  %261 = load ptr, ptr %260, align 8, !tbaa !5
  %262 = getelementptr inbounds %struct.edge, ptr %261, i32 0, i32 1
  call void @_ZSt4swapI2PTENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(16) %257, ptr noundef nonnull align 8 dereferenceable(16) %262) #8
  br label %271

263:                                              ; preds = %230
  %264 = landingpad { ptr, i32 }
          cleanup
  %265 = extractvalue { ptr, i32 } %264, 0
  store ptr %265, ptr %10, align 8
  %266 = extractvalue { ptr, i32 } %264, 1
  store i32 %266, ptr %11, align 4
  br label %315

267:                                              ; preds = %238
  %268 = landingpad { ptr, i32 }
          cleanup
  %269 = extractvalue { ptr, i32 } %268, 0
  store ptr %269, ptr %10, align 8
  %270 = extractvalue { ptr, i32 } %268, 1
  store i32 %270, ptr %11, align 4
  br label %314

271:                                              ; preds = %252, %247
  %272 = load i32, ptr %42, align 4, !tbaa !12
  %273 = load i32, ptr %43, align 4, !tbaa !12
  %274 = icmp eq i32 %272, %273
  br i1 %274, label %275, label %287

275:                                              ; preds = %271
  %276 = load i32, ptr %42, align 4, !tbaa !12
  %277 = sext i32 %276 to i64
  %278 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %277) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #8
  %279 = getelementptr inbounds %struct.Event, ptr %44, i32 0, i32 0
  store i32 0, ptr %279, align 4, !tbaa !14
  %280 = getelementptr inbounds %struct.Event, ptr %44, i32 0, i32 1
  %281 = load i32, ptr %41, align 4, !tbaa !12
  store i32 %281, ptr %280, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %278, ptr noundef nonnull align 4 dereferenceable(8) %44)
          to label %282 unwind label %283

282:                                              ; preds = %275
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #8
  br label %310

283:                                              ; preds = %275
  %284 = landingpad { ptr, i32 }
          cleanup
  %285 = extractvalue { ptr, i32 } %284, 0
  store ptr %285, ptr %10, align 8
  %286 = extractvalue { ptr, i32 } %284, 1
  store i32 %286, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #8
  br label %314

287:                                              ; preds = %271
  %288 = load i32, ptr %42, align 4, !tbaa !12
  %289 = sext i32 %288 to i64
  %290 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %289) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #8
  %291 = getelementptr inbounds %struct.Event, ptr %45, i32 0, i32 0
  store i32 3, ptr %291, align 4, !tbaa !14
  %292 = getelementptr inbounds %struct.Event, ptr %45, i32 0, i32 1
  %293 = load i32, ptr %41, align 4, !tbaa !12
  store i32 %293, ptr %292, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %290, ptr noundef nonnull align 4 dereferenceable(8) %45)
          to label %294 unwind label %302

294:                                              ; preds = %287
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #8
  %295 = load i32, ptr %43, align 4, !tbaa !12
  %296 = sext i32 %295 to i64
  %297 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %296) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #8
  %298 = getelementptr inbounds %struct.Event, ptr %46, i32 0, i32 0
  store i32 2, ptr %298, align 4, !tbaa !14
  %299 = getelementptr inbounds %struct.Event, ptr %46, i32 0, i32 1
  %300 = load i32, ptr %41, align 4, !tbaa !12
  store i32 %300, ptr %299, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %297, ptr noundef nonnull align 4 dereferenceable(8) %46)
          to label %301 unwind label %306

301:                                              ; preds = %294
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #8
  br label %310

302:                                              ; preds = %287
  %303 = landingpad { ptr, i32 }
          cleanup
  %304 = extractvalue { ptr, i32 } %303, 0
  store ptr %304, ptr %10, align 8
  %305 = extractvalue { ptr, i32 } %303, 1
  store i32 %305, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #8
  br label %314

306:                                              ; preds = %294
  %307 = landingpad { ptr, i32 }
          cleanup
  %308 = extractvalue { ptr, i32 } %307, 0
  store ptr %308, ptr %10, align 8
  %309 = extractvalue { ptr, i32 } %307, 1
  store i32 %309, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #8
  br label %314

310:                                              ; preds = %301, %282
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #8
  br label %311

311:                                              ; preds = %310
  %312 = load i32, ptr %41, align 4, !tbaa !12
  %313 = add nsw i32 %312, 1
  store i32 %313, ptr %41, align 4, !tbaa !12
  br label %224, !llvm.loop !20

314:                                              ; preds = %306, %302, %283, %267
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #8
  br label %315

315:                                              ; preds = %314, %263
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #8
  br label %725

316:                                              ; preds = %229
  store i1 false, ptr %47, align 1
  %317 = call noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #8
  store ptr null, ptr %48, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %49) #8
  call void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %49) #8
  invoke void @_ZNSt6vectorIP4edgeSaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %317, ptr noundef nonnull align 8 dereferenceable(8) %48, ptr noundef nonnull align 1 dereferenceable(1) %49)
          to label %318 unwind label %324

318:                                              ; preds = %316
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %49) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %49) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %50) #8
  store i32 0, ptr %50, align 4, !tbaa !12
  br label %319

319:                                              ; preds = %717, %318
  %320 = load i32, ptr %50, align 4, !tbaa !12
  %321 = load i32, ptr %23, align 4, !tbaa !12
  %322 = icmp slt i32 %320, %321
  br i1 %322, label %328, label %323

323:                                              ; preds = %319
  store i32 14, ptr %51, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #8
  br label %721

324:                                              ; preds = %316
  %325 = landingpad { ptr, i32 }
          cleanup
  %326 = extractvalue { ptr, i32 } %325, 0
  store ptr %326, ptr %10, align 8
  %327 = extractvalue { ptr, i32 } %325, 1
  store i32 %327, ptr %11, align 4
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %49) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %49) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  br label %725

328:                                              ; preds = %319
  %329 = load i32, ptr %50, align 4, !tbaa !12
  %330 = sext i32 %329 to i64
  %331 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %330) #8
  %332 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %331) #8
  %333 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %52, i32 0, i32 0
  store ptr %332, ptr %333, align 8
  %334 = load i32, ptr %50, align 4, !tbaa !12
  %335 = sext i32 %334 to i64
  %336 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %335) #8
  %337 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %336) #8
  %338 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %53, i32 0, i32 0
  store ptr %337, ptr %338, align 8
  %339 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %52, i32 0, i32 0
  %340 = load ptr, ptr %339, align 8
  %341 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %53, i32 0, i32 0
  %342 = load ptr, ptr %341, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %340, ptr %342)
          to label %343 unwind label %356

343:                                              ; preds = %328
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5clearEv"(ptr noundef nonnull align 8 dereferenceable(48) %34) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #8
  %344 = load i32, ptr %50, align 4, !tbaa !12
  %345 = sext i32 %344 to i64
  %346 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %345) #8
  store ptr %346, ptr %54, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #8
  %347 = load ptr, ptr %54, align 8, !tbaa !5
  %348 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %347) #8
  %349 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %55, i32 0, i32 0
  store ptr %348, ptr %349, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #8
  %350 = load ptr, ptr %54, align 8, !tbaa !5
  %351 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %350) #8
  %352 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %56, i32 0, i32 0
  store ptr %351, ptr %352, align 8
  br label %353

353:                                              ; preds = %547, %343
  %354 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %55, ptr noundef nonnull align 8 dereferenceable(8) %56) #8
  br i1 %354, label %360, label %355

355:                                              ; preds = %353
  store i32 17, ptr %51, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #8
  br label %550

356:                                              ; preds = %328
  %357 = landingpad { ptr, i32 }
          cleanup
  %358 = extractvalue { ptr, i32 } %357, 0
  store ptr %358, ptr %10, align 8
  %359 = extractvalue { ptr, i32 } %357, 1
  store i32 %359, ptr %11, align 4
  br label %720

360:                                              ; preds = %353
  call void @llvm.lifetime.start.p0(i64 8, ptr %57) #8
  %361 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %55) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %57, ptr align 4 %361, i64 8, i1 false), !tbaa.struct !21
  %362 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 0
  %363 = load i32, ptr %362, align 4, !tbaa !14
  %364 = icmp eq i32 %363, 2
  br i1 %364, label %365, label %376

365:                                              ; preds = %360
  %366 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %367 = load i32, ptr %366, align 4, !tbaa !17
  %368 = sext i32 %367 to i64
  %369 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %368) #8
  %370 = invoke noundef i64 @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE5eraseERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %31, ptr noundef nonnull align 8 dereferenceable(8) %369)
          to label %371 unwind label %372

371:                                              ; preds = %365
  br label %376

372:                                              ; preds = %414, %365
  %373 = landingpad { ptr, i32 }
          cleanup
  %374 = extractvalue { ptr, i32 } %373, 0
  store ptr %374, ptr %10, align 8
  %375 = extractvalue { ptr, i32 } %373, 1
  store i32 %375, ptr %11, align 4
  br label %549

376:                                              ; preds = %371, %360
  %377 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 0
  %378 = load i32, ptr %377, align 4, !tbaa !14
  %379 = icmp eq i32 %378, 0
  br i1 %379, label %380, label %410

380:                                              ; preds = %376
  call void @llvm.lifetime.start.p0(i64 16, ptr %58) #8
  %381 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %382 = load i32, ptr %381, align 4, !tbaa !17
  %383 = sext i32 %382 to i64
  %384 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %383) #8
  %385 = load ptr, ptr %384, align 8, !tbaa !5
  %386 = getelementptr inbounds %struct.edge, ptr %385, i32 0, i32 0
  %387 = getelementptr inbounds %struct.PT, ptr %386, i32 0, i32 1
  %388 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %389 = load i32, ptr %388, align 4, !tbaa !17
  %390 = sext i32 %389 to i64
  %391 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %390) #8
  %392 = load ptr, ptr %391, align 8, !tbaa !5
  %393 = getelementptr inbounds %struct.edge, ptr %392, i32 0, i32 1
  %394 = getelementptr inbounds %struct.PT, ptr %393, i32 0, i32 1
  %395 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %387, ptr noundef nonnull align 8 dereferenceable(8) %394)
          to label %396 unwind label %406

396:                                              ; preds = %380
  %397 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %398 = invoke { i64, i32 } @_ZSt9make_pairIRKxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS4_INS5_IT0_E4typeEE6__typeEEOS6_OSB_(ptr noundef nonnull align 8 dereferenceable(8) %395, ptr noundef nonnull align 4 dereferenceable(4) %397)
          to label %399 unwind label %406

399:                                              ; preds = %396
  store { i64, i32 } %398, ptr %59, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %58, ptr align 8 %59, i64 12, i1 false)
  %400 = invoke { ptr, i8 } @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE6insertEOS1_"(ptr noundef nonnull align 8 dereferenceable(48) %34, ptr noundef nonnull align 8 dereferenceable(12) %58)
          to label %401 unwind label %406

401:                                              ; preds = %399
  %402 = getelementptr inbounds { ptr, i8 }, ptr %60, i32 0, i32 0
  %403 = extractvalue { ptr, i8 } %400, 0
  store ptr %403, ptr %402, align 8
  %404 = getelementptr inbounds { ptr, i8 }, ptr %60, i32 0, i32 1
  %405 = extractvalue { ptr, i8 } %400, 1
  store i8 %405, ptr %404, align 8
  call void @llvm.lifetime.end.p0(i64 16, ptr %58) #8
  br label %410

406:                                              ; preds = %399, %396, %380
  %407 = landingpad { ptr, i32 }
          cleanup
  %408 = extractvalue { ptr, i32 } %407, 0
  store ptr %408, ptr %10, align 8
  %409 = extractvalue { ptr, i32 } %407, 1
  store i32 %409, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %58) #8
  br label %549

410:                                              ; preds = %401, %376
  %411 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 0
  %412 = load i32, ptr %411, align 4, !tbaa !14
  %413 = icmp eq i32 %412, 3
  br i1 %413, label %414, label %425

414:                                              ; preds = %410
  %415 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %416 = load i32, ptr %415, align 4, !tbaa !17
  %417 = sext i32 %416 to i64
  %418 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %417) #8
  %419 = invoke { ptr, i8 } @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE6insertERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %31, ptr noundef nonnull align 8 dereferenceable(8) %418)
          to label %420 unwind label %372

420:                                              ; preds = %414
  %421 = getelementptr inbounds { ptr, i8 }, ptr %61, i32 0, i32 0
  %422 = extractvalue { ptr, i8 } %419, 0
  store ptr %422, ptr %421, align 8
  %423 = getelementptr inbounds { ptr, i8 }, ptr %61, i32 0, i32 1
  %424 = extractvalue { ptr, i8 } %419, 1
  store i8 %424, ptr %423, align 8
  br label %425

425:                                              ; preds = %420, %410
  %426 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 0
  %427 = load i32, ptr %426, align 4, !tbaa !14
  %428 = icmp eq i32 %427, 1
  br i1 %428, label %429, label %543

429:                                              ; preds = %425
  call void @llvm.lifetime.start.p0(i64 8, ptr %62) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %63) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %64) #8
  %430 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %431 = load i32, ptr %430, align 4, !tbaa !17
  %432 = sext i32 %431 to i64
  %433 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %432) #8
  %434 = getelementptr inbounds %struct.PT, ptr %433, i32 0, i32 1
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #8
  %435 = call noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  store i64 %435, ptr %65, align 8, !tbaa !23
  %436 = invoke { i64, i64 } @_ZSt9make_pairIRxmESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8) %434, ptr noundef nonnull align 8 dereferenceable(8) %65)
          to label %437 unwind label %483

437:                                              ; preds = %429
  %438 = getelementptr inbounds { i64, i64 }, ptr %64, i32 0, i32 0
  %439 = extractvalue { i64, i64 } %436, 0
  store i64 %439, ptr %438, align 8
  %440 = getelementptr inbounds { i64, i64 }, ptr %64, i32 0, i32 1
  %441 = extractvalue { i64, i64 } %436, 1
  store i64 %441, ptr %440, align 8
  invoke void @_ZNSt4pairIxiEC2IxmTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(12) %63, ptr noundef nonnull align 8 dereferenceable(16) %64)
          to label %442 unwind label %483

442:                                              ; preds = %437
  %443 = invoke ptr @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE11upper_boundERKS1_"(ptr noundef nonnull align 8 dereferenceable(48) %34, ptr noundef nonnull align 8 dereferenceable(12) %63)
          to label %444 unwind label %483

444:                                              ; preds = %442
  %445 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.47", ptr %62, i32 0, i32 0
  store ptr %443, ptr %445, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %64) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %63) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #8
  %446 = call ptr @"_ZNKSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5beginEv"(ptr noundef nonnull align 8 dereferenceable(48) %34) #8
  %447 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.47", ptr %66, i32 0, i32 0
  store ptr %446, ptr %447, align 8
  %448 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIxiEES4_(ptr noundef nonnull align 8 dereferenceable(8) %62, ptr noundef nonnull align 8 dereferenceable(8) %66) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #8
  br i1 %448, label %449, label %495

449:                                              ; preds = %444
  %450 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIxiEEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %62) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %67) #8
  %451 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIxiEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %62) #8
  %452 = getelementptr inbounds %"struct.std::pair.49", ptr %451, i32 0, i32 1
  %453 = load i32, ptr %452, align 8, !tbaa !25
  store i32 %453, ptr %67, align 4, !tbaa !12
  %454 = load i32, ptr %67, align 4, !tbaa !12
  %455 = sext i32 %454 to i64
  %456 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %455) #8
  %457 = load ptr, ptr %456, align 8, !tbaa !5
  %458 = getelementptr inbounds %struct.edge, ptr %457, i32 0, i32 0
  %459 = getelementptr inbounds %struct.PT, ptr %458, i32 0, i32 1
  %460 = load i32, ptr %67, align 4, !tbaa !12
  %461 = sext i32 %460 to i64
  %462 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %461) #8
  %463 = load ptr, ptr %462, align 8, !tbaa !5
  %464 = getelementptr inbounds %struct.edge, ptr %463, i32 0, i32 1
  %465 = getelementptr inbounds %struct.PT, ptr %464, i32 0, i32 1
  %466 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %459, ptr noundef nonnull align 8 dereferenceable(8) %465)
          to label %467 unwind label %487

467:                                              ; preds = %449
  %468 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %469 = load i32, ptr %468, align 4, !tbaa !17
  %470 = sext i32 %469 to i64
  %471 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %470) #8
  %472 = getelementptr inbounds %struct.PT, ptr %471, i32 0, i32 1
  %473 = call noundef zeroext i1 @_Z2geRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %466, ptr noundef nonnull align 8 dereferenceable(8) %472)
  br i1 %473, label %474, label %491

474:                                              ; preds = %467
  %475 = load i32, ptr %67, align 4, !tbaa !12
  %476 = sext i32 %475 to i64
  %477 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %476) #8
  %478 = load ptr, ptr %477, align 8, !tbaa !5
  %479 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %480 = load i32, ptr %479, align 4, !tbaa !17
  %481 = sext i32 %480 to i64
  %482 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %481) #8
  store ptr %478, ptr %482, align 8, !tbaa !5
  store i32 18, ptr %51, align 4
  br label %492

483:                                              ; preds = %442, %437, %429
  %484 = landingpad { ptr, i32 }
          cleanup
  %485 = extractvalue { ptr, i32 } %484, 0
  store ptr %485, ptr %10, align 8
  %486 = extractvalue { ptr, i32 } %484, 1
  store i32 %486, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %64) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %63) #8
  br label %542

487:                                              ; preds = %449
  %488 = landingpad { ptr, i32 }
          cleanup
  %489 = extractvalue { ptr, i32 } %488, 0
  store ptr %489, ptr %10, align 8
  %490 = extractvalue { ptr, i32 } %488, 1
  store i32 %490, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #8
  br label %542

491:                                              ; preds = %467
  store i32 0, ptr %51, align 4
  br label %492

492:                                              ; preds = %491, %474
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #8
  %493 = load i32, ptr %51, align 4
  switch i32 %493, label %538 [
    i32 0, label %494
  ]

494:                                              ; preds = %492
  br label %495

495:                                              ; preds = %494, %444
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #8
  %496 = invoke noalias noundef nonnull ptr @_Znwm(i64 noundef 32) #9
          to label %497 unwind label %521

497:                                              ; preds = %495
  invoke void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %496)
          to label %498 unwind label %525

498:                                              ; preds = %497
  store ptr %496, ptr %68, align 8, !tbaa !5
  %499 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %500 = load i32, ptr %499, align 4, !tbaa !17
  %501 = sext i32 %500 to i64
  %502 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %501) #8
  %503 = load ptr, ptr %68, align 8, !tbaa !5
  %504 = getelementptr inbounds %struct.edge, ptr %503, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %504, ptr align 8 %502, i64 16, i1 false), !tbaa.struct !9
  %505 = load ptr, ptr %68, align 8, !tbaa !5
  %506 = getelementptr inbounds %struct.edge, ptr %505, i32 0, i32 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %506, ptr align 8 %504, i64 16, i1 false), !tbaa.struct !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %69) #8
  %507 = invoke ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %31, ptr noundef nonnull align 8 dereferenceable(8) %68)
          to label %508 unwind label %529

508:                                              ; preds = %498
  %509 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.54", ptr %69, i32 0, i32 0
  store ptr %507, ptr %509, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %70) #8
  %510 = call ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %31) #8
  %511 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.54", ptr %70, i32 0, i32 0
  store ptr %510, ptr %511, align 8
  %512 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8) %69, ptr noundef nonnull align 8 dereferenceable(8) %70) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %70) #8
  br i1 %512, label %513, label %533

513:                                              ; preds = %508
  %514 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %69) #8
  %515 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %514) #8
  %516 = load ptr, ptr %515, align 8, !tbaa !5
  %517 = getelementptr inbounds %struct.Event, ptr %57, i32 0, i32 1
  %518 = load i32, ptr %517, align 4, !tbaa !17
  %519 = sext i32 %518 to i64
  %520 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %519) #8
  store ptr %516, ptr %520, align 8, !tbaa !5
  br label %533

521:                                              ; preds = %495
  %522 = landingpad { ptr, i32 }
          cleanup
  %523 = extractvalue { ptr, i32 } %522, 0
  store ptr %523, ptr %10, align 8
  %524 = extractvalue { ptr, i32 } %522, 1
  store i32 %524, ptr %11, align 4
  br label %541

525:                                              ; preds = %497
  %526 = landingpad { ptr, i32 }
          cleanup
  %527 = extractvalue { ptr, i32 } %526, 0
  store ptr %527, ptr %10, align 8
  %528 = extractvalue { ptr, i32 } %526, 1
  store i32 %528, ptr %11, align 4
  call void @_ZdlPvm(ptr noundef %496, i64 noundef 32) #10
  br label %541

529:                                              ; preds = %498
  %530 = landingpad { ptr, i32 }
          cleanup
  %531 = extractvalue { ptr, i32 } %530, 0
  store ptr %531, ptr %10, align 8
  %532 = extractvalue { ptr, i32 } %530, 1
  store i32 %532, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #8
  br label %541

533:                                              ; preds = %513, %508
  %534 = load ptr, ptr %68, align 8, !tbaa !5
  %535 = icmp eq ptr %534, null
  br i1 %535, label %537, label %536

536:                                              ; preds = %533
  call void @_ZdlPvm(ptr noundef %534, i64 noundef 32) #10
  br label %537

537:                                              ; preds = %536, %533
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #8
  store i32 0, ptr %51, align 4
  br label %538

538:                                              ; preds = %537, %492
  call void @llvm.lifetime.end.p0(i64 8, ptr %62) #8
  %539 = load i32, ptr %51, align 4
  switch i32 %539, label %544 [
    i32 0, label %540
  ]

540:                                              ; preds = %538
  br label %543

541:                                              ; preds = %529, %525, %521
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #8
  br label %542

542:                                              ; preds = %541, %487, %483
  call void @llvm.lifetime.end.p0(i64 8, ptr %62) #8
  br label %549

543:                                              ; preds = %540, %425
  store i32 0, ptr %51, align 4
  br label %544

544:                                              ; preds = %543, %538
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #8
  %545 = load i32, ptr %51, align 4
  switch i32 %545, label %738 [
    i32 0, label %546
    i32 18, label %547
  ]

546:                                              ; preds = %544
  br label %547

547:                                              ; preds = %546, %544
  %548 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %55) #8
  br label %353

549:                                              ; preds = %542, %406, %372
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #8
  br label %720

550:                                              ; preds = %355
  call void @llvm.lifetime.start.p0(i64 8, ptr %71) #8
  %551 = load i32, ptr %50, align 4, !tbaa !12
  %552 = sext i32 %551 to i64
  %553 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %552) #8
  store ptr %553, ptr %71, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %72) #8
  %554 = load ptr, ptr %71, align 8, !tbaa !5
  %555 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %554) #8
  %556 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %72, i32 0, i32 0
  store ptr %555, ptr %556, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %73) #8
  %557 = load ptr, ptr %71, align 8, !tbaa !5
  %558 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %557) #8
  %559 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.44", ptr %73, i32 0, i32 0
  store ptr %558, ptr %559, align 8
  br label %560

560:                                              ; preds = %713, %550
  %561 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %72, ptr noundef nonnull align 8 dereferenceable(8) %73) #8
  br i1 %561, label %563, label %562

562:                                              ; preds = %560
  store i32 19, ptr %51, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %73) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %72) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %71) #8
  br label %716

563:                                              ; preds = %560
  call void @llvm.lifetime.start.p0(i64 8, ptr %74) #8
  %564 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %72) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %74, ptr align 4 %564, i64 8, i1 false), !tbaa.struct !21
  %565 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 0
  %566 = load i32, ptr %565, align 4, !tbaa !14
  %567 = icmp ne i32 %566, 1
  br i1 %567, label %568, label %569

568:                                              ; preds = %563
  store i32 20, ptr %51, align 4
  br label %710

569:                                              ; preds = %563
  %570 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %571 = load i32, ptr %570, align 4, !tbaa !17
  %572 = sext i32 %571 to i64
  %573 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %572) #8
  %574 = load ptr, ptr %573, align 8, !tbaa !5
  %575 = icmp ne ptr %574, null
  br i1 %575, label %576, label %593

576:                                              ; preds = %569
  %577 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %578 = load i32, ptr %577, align 4, !tbaa !17
  %579 = sext i32 %578 to i64
  %580 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %579) #8
  %581 = load ptr, ptr %580, align 8, !tbaa !5
  %582 = getelementptr inbounds %struct.edge, ptr %581, i32 0, i32 0
  %583 = getelementptr inbounds %struct.PT, ptr %582, i32 0, i32 0
  %584 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %585 = load i32, ptr %584, align 4, !tbaa !17
  %586 = sext i32 %585 to i64
  %587 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %586) #8
  %588 = load ptr, ptr %587, align 8, !tbaa !5
  %589 = getelementptr inbounds %struct.edge, ptr %588, i32 0, i32 1
  %590 = getelementptr inbounds %struct.PT, ptr %589, i32 0, i32 0
  %591 = call noundef zeroext i1 @_Z2eqRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %583, ptr noundef nonnull align 8 dereferenceable(8) %590)
  br i1 %591, label %592, label %593

592:                                              ; preds = %576
  store i32 20, ptr %51, align 4
  br label %710

593:                                              ; preds = %576, %569
  call void @llvm.lifetime.start.p0(i64 8, ptr %75) #8
  %594 = invoke noalias noundef nonnull ptr @_Znwm(i64 noundef 32) #9
          to label %595 unwind label %616

595:                                              ; preds = %593
  invoke void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %594)
          to label %596 unwind label %620

596:                                              ; preds = %595
  store ptr %594, ptr %75, align 8, !tbaa !5
  %597 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %598 = load i32, ptr %597, align 4, !tbaa !17
  %599 = sext i32 %598 to i64
  %600 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %599) #8
  %601 = load ptr, ptr %75, align 8, !tbaa !5
  %602 = getelementptr inbounds %struct.edge, ptr %601, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %602, ptr align 8 %600, i64 16, i1 false), !tbaa.struct !9
  %603 = load ptr, ptr %75, align 8, !tbaa !5
  %604 = getelementptr inbounds %struct.edge, ptr %603, i32 0, i32 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %604, ptr align 8 %602, i64 16, i1 false), !tbaa.struct !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %76) #8
  %605 = invoke ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %31, ptr noundef nonnull align 8 dereferenceable(8) %75)
          to label %606 unwind label %624

606:                                              ; preds = %596
  %607 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.54", ptr %76, i32 0, i32 0
  store ptr %605, ptr %607, align 8
  %608 = load ptr, ptr %75, align 8, !tbaa !5
  %609 = icmp eq ptr %608, null
  br i1 %609, label %611, label %610

610:                                              ; preds = %606
  call void @_ZdlPvm(ptr noundef %608, i64 noundef 32) #10
  br label %611

611:                                              ; preds = %610, %606
  call void @llvm.lifetime.start.p0(i64 8, ptr %77) #8
  %612 = call ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %31) #8
  %613 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.54", ptr %77, i32 0, i32 0
  store ptr %612, ptr %613, align 8
  %614 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8) %76, ptr noundef nonnull align 8 dereferenceable(8) %77) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %77) #8
  br i1 %614, label %615, label %628

615:                                              ; preds = %611
  store ptr null, ptr %75, align 8, !tbaa !5
  br label %632

616:                                              ; preds = %593
  %617 = landingpad { ptr, i32 }
          cleanup
  %618 = extractvalue { ptr, i32 } %617, 0
  store ptr %618, ptr %10, align 8
  %619 = extractvalue { ptr, i32 } %617, 1
  store i32 %619, ptr %11, align 4
  br label %715

620:                                              ; preds = %595
  %621 = landingpad { ptr, i32 }
          cleanup
  %622 = extractvalue { ptr, i32 } %621, 0
  store ptr %622, ptr %10, align 8
  %623 = extractvalue { ptr, i32 } %621, 1
  store i32 %623, ptr %11, align 4
  call void @_ZdlPvm(ptr noundef %594, i64 noundef 32) #10
  br label %715

624:                                              ; preds = %671, %658, %596
  %625 = landingpad { ptr, i32 }
          cleanup
  %626 = extractvalue { ptr, i32 } %625, 0
  store ptr %626, ptr %10, align 8
  %627 = extractvalue { ptr, i32 } %625, 1
  store i32 %627, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %76) #8
  br label %715

628:                                              ; preds = %611
  %629 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %76) #8
  %630 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %629) #8
  %631 = load ptr, ptr %630, align 8, !tbaa !5
  store ptr %631, ptr %75, align 8, !tbaa !5
  br label %632

632:                                              ; preds = %628, %615
  %633 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %634 = load i32, ptr %633, align 4, !tbaa !17
  %635 = sext i32 %634 to i64
  %636 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %635) #8
  %637 = load ptr, ptr %636, align 8, !tbaa !5
  %638 = icmp eq ptr %637, null
  br i1 %638, label %639, label %645

639:                                              ; preds = %632
  %640 = load ptr, ptr %75, align 8, !tbaa !5
  %641 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %642 = load i32, ptr %641, align 4, !tbaa !17
  %643 = sext i32 %642 to i64
  %644 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %643) #8
  store ptr %640, ptr %644, align 8, !tbaa !5
  store i32 20, ptr %51, align 4
  br label %707

645:                                              ; preds = %632
  %646 = load ptr, ptr %75, align 8, !tbaa !5
  %647 = icmp eq ptr %646, null
  br i1 %647, label %648, label %649

648:                                              ; preds = %645
  store i32 20, ptr %51, align 4
  br label %707

649:                                              ; preds = %645
  %650 = load ptr, ptr %75, align 8, !tbaa !5
  %651 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %652 = load i32, ptr %651, align 4, !tbaa !17
  %653 = sext i32 %652 to i64
  %654 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %653) #8
  %655 = load ptr, ptr %654, align 8, !tbaa !5
  %656 = icmp eq ptr %650, %655
  br i1 %656, label %657, label %658

657:                                              ; preds = %649
  store i32 20, ptr %51, align 4
  br label %707

658:                                              ; preds = %649
  %659 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %660 = load i32, ptr %659, align 4, !tbaa !17
  %661 = sext i32 %660 to i64
  %662 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %661) #8
  %663 = load ptr, ptr %662, align 8, !tbaa !5
  %664 = getelementptr inbounds %struct.edge, ptr %663, i32 0, i32 1
  %665 = getelementptr inbounds %struct.PT, ptr %664, i32 0, i32 0
  %666 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %665)
          to label %667 unwind label %624

667:                                              ; preds = %658
  %668 = load i32, ptr %666, align 4, !tbaa !12
  %669 = load i32, ptr %50, align 4, !tbaa !12
  %670 = icmp eq i32 %668, %669
  br i1 %670, label %671, label %700

671:                                              ; preds = %667
  %672 = load ptr, ptr %75, align 8, !tbaa !5
  %673 = getelementptr inbounds %struct.edge, ptr %672, i32 0, i32 0
  %674 = getelementptr inbounds %struct.PT, ptr %673, i32 0, i32 0
  %675 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(8) %674)
          to label %676 unwind label %624

676:                                              ; preds = %671
  %677 = load i32, ptr %675, align 4, !tbaa !12
  %678 = load i32, ptr %50, align 4, !tbaa !12
  %679 = icmp eq i32 %677, %678
  br i1 %679, label %680, label %699

680:                                              ; preds = %676
  %681 = load ptr, ptr %75, align 8, !tbaa !5
  %682 = getelementptr inbounds %struct.edge, ptr %681, i32 0, i32 0
  %683 = getelementptr inbounds %struct.PT, ptr %682, i32 0, i32 1
  %684 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %685 = load i32, ptr %684, align 4, !tbaa !17
  %686 = sext i32 %685 to i64
  %687 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %686) #8
  %688 = load ptr, ptr %687, align 8, !tbaa !5
  %689 = getelementptr inbounds %struct.edge, ptr %688, i32 0, i32 1
  %690 = getelementptr inbounds %struct.PT, ptr %689, i32 0, i32 1
  %691 = call noundef zeroext i1 @_Z2gtRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %683, ptr noundef nonnull align 8 dereferenceable(8) %690)
  br i1 %691, label %692, label %698

692:                                              ; preds = %680
  %693 = load ptr, ptr %75, align 8, !tbaa !5
  %694 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %695 = load i32, ptr %694, align 4, !tbaa !17
  %696 = sext i32 %695 to i64
  %697 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %696) #8
  store ptr %693, ptr %697, align 8, !tbaa !5
  br label %698

698:                                              ; preds = %692, %680
  br label %699

699:                                              ; preds = %698, %676
  br label %706

700:                                              ; preds = %667
  %701 = load ptr, ptr %75, align 8, !tbaa !5
  %702 = getelementptr inbounds %struct.Event, ptr %74, i32 0, i32 1
  %703 = load i32, ptr %702, align 4, !tbaa !17
  %704 = sext i32 %703 to i64
  %705 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %704) #8
  store ptr %701, ptr %705, align 8, !tbaa !5
  br label %706

706:                                              ; preds = %700, %699
  store i32 0, ptr %51, align 4
  br label %707

707:                                              ; preds = %706, %657, %648, %639
  call void @llvm.lifetime.end.p0(i64 8, ptr %76) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %75) #8
  %708 = load i32, ptr %51, align 4
  switch i32 %708, label %710 [
    i32 0, label %709
  ]

709:                                              ; preds = %707
  store i32 0, ptr %51, align 4
  br label %710

710:                                              ; preds = %709, %707, %592, %568
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #8
  %711 = load i32, ptr %51, align 4
  switch i32 %711, label %738 [
    i32 0, label %712
    i32 20, label %713
  ]

712:                                              ; preds = %710
  br label %713

713:                                              ; preds = %712, %710
  %714 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %72) #8
  br label %560

715:                                              ; preds = %624, %620, %616
  call void @llvm.lifetime.end.p0(i64 8, ptr %75) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %73) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %72) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %71) #8
  br label %720

716:                                              ; preds = %562
  br label %717

717:                                              ; preds = %716
  %718 = load i32, ptr %50, align 4, !tbaa !12
  %719 = add nsw i32 %718, 1
  store i32 %719, ptr %50, align 4, !tbaa !12
  br label %319, !llvm.loop !27

720:                                              ; preds = %715, %549, %356
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #8
  call void @_ZNSt6vectorIP4edgeSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #8
  br label %725

721:                                              ; preds = %323
  store i1 true, ptr %47, align 1
  store i32 1, ptr %51, align 4
  %722 = load i1, ptr %47, align 1
  br i1 %722, label %724, label %723

723:                                              ; preds = %721
  call void @_ZNSt6vectorIP4edgeSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #8
  br label %724

724:                                              ; preds = %723, %721
  call void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %36) #8
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48) %34) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %34) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #8
  call void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %31) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %31) #8
  call void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %24) #8
  call void @llvm.lifetime.end.p0(i64 72, ptr %24) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #8
  call void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %7) #8
  call void @llvm.lifetime.end.p0(i64 72, ptr %7) #8
  ret void

725:                                              ; preds = %720, %324, %315, %222
  call void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #8
  br label %726

726:                                              ; preds = %725, %192
  call void @llvm.lifetime.end.p0(i64 24, ptr %36) #8
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48) %34) #8
  br label %727

727:                                              ; preds = %726, %188
  call void @llvm.lifetime.end.p0(i64 48, ptr %34) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #8
  call void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %31) #8
  br label %728

728:                                              ; preds = %727, %184
  call void @llvm.lifetime.end.p0(i64 48, ptr %31) #8
  br label %729

729:                                              ; preds = %728, %168
  call void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %24) #8
  br label %730

730:                                              ; preds = %729, %155
  call void @llvm.lifetime.end.p0(i64 72, ptr %24) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #8
  br label %731

731:                                              ; preds = %730, %140, %103
  call void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %7) #8
  br label %732

732:                                              ; preds = %731, %88
  call void @llvm.lifetime.end.p0(i64 72, ptr %7) #8
  br label %733

733:                                              ; preds = %732
  %734 = load ptr, ptr %10, align 8
  %735 = load i32, ptr %11, align 4
  %736 = insertvalue { ptr, i32 } poison, ptr %734, 0
  %737 = insertvalue { ptr, i32 } %736, i32 %735, 1
  resume { ptr, i32 } %737

738:                                              ; preds = %710, %544
  unreachable
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEEC2ERKS4_RKS5_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI2PTSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI2PTSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP2PTSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIP4edgeSaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIP4edgeSaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPP4edgeSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIKxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEC2ERKS4_RKS7_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(72)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(72)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIxES2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIxEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIxEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EEC2ES3_RKS4_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EEC2ERKSA_RKSB_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 1 dereferenceable(1), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt6vectorI5EventSaIS0_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEC2EmRKS3_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #4

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapI2PTENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIP4edgeSaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr, ptr) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5clearEv"(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE5eraseERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress uwtable
declare hidden { ptr, i8 } @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE6insertEOS1_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(12)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_ZSt9make_pairIRKxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS4_INS5_IT0_E4typeEE6__typeEEOS6_OSB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4)) #2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE6insertERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress uwtable
declare hidden ptr @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE11upper_boundERKS1_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(12)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i64 } @_ZSt9make_pairIRxmESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt4pairIxiEC2IxmTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(12), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIxiEES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare hidden ptr @"_ZNKSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5beginEv"(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIxiEEmmEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIxiEEptEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) #6

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #5 align 2

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) #7

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIP4edgeSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nobuiltin allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nounwind }
attributes #9 = { builtin allocsize(0) }
attributes #10 = { builtin nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{i64 0, i64 8, !10, i64 8, i64 8, !10}
!10 = !{!11, !11, i64 0}
!11 = !{!"long long", !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"int", !7, i64 0}
!14 = !{!15, !16, i64 0}
!15 = !{!"_ZTS5Event", !16, i64 0, !13, i64 4}
!16 = !{!"_ZTS9EventType", !7, i64 0}
!17 = !{!15, !13, i64 4}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = !{i64 0, i64 4, !22, i64 4, i64 4, !12}
!22 = !{!16, !16, i64 0}
!23 = !{!24, !24, i64 0}
!24 = !{!"long", !7, i64 0}
!25 = !{!26, !13, i64 8}
!26 = !{!"_ZTSSt4pairIxiE", !11, i64 0, !13, i64 8}
!27 = distinct !{!27, !19}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl" }
%"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl" = type { %"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<edge *, std::allocator<edge *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<long long, long long, std::_Identity<long long>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<long long, long long, std::_Identity<long long>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare", %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_key_compare" = type { %"class.std::function" }
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.std::allocator.8" = type { i8 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%struct.PT = type { i64, i64 }
%"class.__gnu_cxx::__normal_iterator.11" = type { ptr }
%"class.std::map" = type { %"class.std::_Rb_tree.12" }
%"class.std::_Rb_tree.12" = type { %"struct.std::_Rb_tree<long long, std::pair<const long long, int>, std::_Select1st<std::pair<const long long, int>>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<long long, std::pair<const long long, int>, std::_Select1st<std::pair<const long long, int>>, std::function<bool (const long long &, const long long &)>>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare", %"struct.std::_Rb_tree_header" }
%"class.std::allocator.16" = type { i8 }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.std::set.19" = type { %"class.std::_Rb_tree.20" }
%"class.std::_Rb_tree.20" = type { %"struct.std::_Rb_tree<edge *, edge *, std::_Identity<edge *>, bool (&)(edge *, edge *)>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<edge *, edge *, std::_Identity<edge *>, bool (&)(edge *, edge *)>::_Rb_tree_impl" = type { %"struct.std::_Rb_tree_key_compare.24", %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_key_compare.24" = type { ptr }
%"class.std::allocator" = type { i8 }
%class.anon = type { i8 }
%"class.std::set.25" = type { %"class.std::_Rb_tree.26" }
%"class.std::_Rb_tree.26" = type { %"struct.std::_Rb_tree<std::pair<long long, int>, std::pair<long long, int>, std::_Identity<std::pair<long long, int>>, (lambda at /home/yz/clean/my_dataset/repos/ShahjalalShohag__code-library/Geometry/Point Location.cpp:62:21)>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<long long, int>, std::pair<long long, int>, std::_Identity<std::pair<long long, int>>, (lambda at /home/yz/clean/my_dataset/repos/ShahjalalShohag__code-library/Geometry/Point Location.cpp:62:21)>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.std::allocator.31" = type { i8 }
%"class.std::vector.34" = type { %"struct.std::_Vector_base.35" }
%"struct.std::_Vector_base.35" = type { %"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<Event>, std::allocator<std::vector<Event>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.36" = type { i8 }
%struct.Event = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator.44" = type { ptr }
%"struct.std::pair.49" = type <{ i64, i32, [4 x i8] }>
%"struct.std::_Rb_tree_const_iterator.47" = type { ptr }
%"struct.std::pair.56" = type { i64, i64 }
%"struct.std::_Rb_tree_const_iterator.54" = type { ptr }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2geRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2eqRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2gtRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2ltRKxS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_Z8edge_cmpP4edgeS0_(ptr noundef, ptr noundef) #2

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: mustprogress uwtable
define dso_local void @_Z9sweeplineSt6vectorIP4edgeSaIS1_EES_I2PTSaIS4_EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8 %0, ptr noundef %1, ptr noundef %2) local_unnamed_addr #2 personality ptr @__gxx_personality_v0 {
  %4 = alloca %"class.std::set", align 8
  %5 = alloca %"class.std::function", align 8
  %6 = alloca %"class.std::allocator.8", align 1
  %7 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %9 = alloca %struct.PT, align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator.11", align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator.11", align 8
  %12 = alloca %"class.std::map", align 8
  %13 = alloca %"class.std::function", align 8
  %14 = alloca %"class.std::allocator.16", align 1
  %15 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %16 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %17 = alloca i64, align 8
  %18 = alloca %"class.std::set.19", align 8
  %19 = alloca %"class.std::allocator", align 1
  %20 = alloca %class.anon, align 1
  %21 = alloca %"class.std::set.25", align 8
  %22 = alloca %"class.std::allocator.31", align 1
  %23 = alloca %"class.std::vector.34", align 8
  %24 = alloca %"class.std::allocator.36", align 1
  %25 = alloca %struct.Event, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca %struct.Event, align 4
  %29 = alloca %struct.Event, align 4
  %30 = alloca %struct.Event, align 4
  %31 = alloca ptr, align 8
  %32 = alloca %"class.std::allocator", align 1
  %33 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %34 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %35 = alloca %struct.Event, align 8
  %36 = alloca %"struct.std::pair.49", align 8
  %37 = alloca %"struct.std::_Rb_tree_const_iterator.47", align 8
  %38 = alloca %"struct.std::pair.49", align 8
  %39 = alloca %"struct.std::pair.56", align 8
  %40 = alloca i64, align 8
  %41 = alloca %"struct.std::_Rb_tree_const_iterator.47", align 8
  %42 = alloca ptr, align 8
  %43 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %44 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %45 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %46 = alloca %"class.__gnu_cxx::__normal_iterator.44", align 8
  %47 = alloca ptr, align 8
  %48 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  %49 = alloca %"struct.std::_Rb_tree_const_iterator.54", align 8
  call void @llvm.lifetime.start.p0(i64 72, ptr nonnull %4) #9
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %5) #9
  call void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32) %5, ptr noundef nonnull @_Z2ltRKxS0_) #9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %6) #9
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #9
  invoke void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEEC2ERKS4_RKS5_(ptr noundef nonnull align 8 dereferenceable(72) %4, ptr noundef nonnull align 8 dereferenceable(32) %5, ptr noundef nonnull align 1 dereferenceable(1) %6)
          to label %50 unwind label %57

50:                                               ; preds = %3
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #9
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %5) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %5) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #9
  %51 = call ptr @_ZNSt6vectorI2PTSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  store ptr %51, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #9
  %52 = call ptr @_ZNSt6vectorI2PTSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  store ptr %52, ptr %8, align 8
  %53 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2PTSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #9
  br i1 %53, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %61, %50
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #9
  %54 = call ptr @_ZNSt6vectorIP4edgeSaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #9
  store ptr %54, ptr %10, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #9
  %55 = call ptr @_ZNSt6vectorIP4edgeSaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #9
  store ptr %55, ptr %11, align 8
  %56 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP4edgeSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #9
  br i1 %56, label %.lr.ph126, label %._crit_edge127

57:                                               ; preds = %3
  %58 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #9
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %5) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %5) #9
  br label %409

.lr.ph:                                           ; preds = %50, %61
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %9) #9
  %59 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #9
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %9, ptr noundef nonnull align 8 dereferenceable(16) %59, i64 16, i1 false), !tbaa.struct !5
  %60 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %4, ptr noundef nonnull align 8 dereferenceable(8) %9)
          to label %61 unwind label %64

61:                                               ; preds = %.lr.ph
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #9
  %62 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #9
  %63 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2PTSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #9
  br i1 %63, label %.lr.ph, label %._crit_edge

64:                                               ; preds = %.lr.ph
  %65 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #9
  br label %408

._crit_edge127:                                   ; preds = %72, %._crit_edge
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #9
  call void @llvm.lifetime.start.p0(i64 72, ptr nonnull %12) #9
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %13) #9
  call void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32) %13, ptr noundef nonnull @_Z2ltRKxS0_) #9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %14) #9
  call void @_ZNSaISt4pairIKxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #9
  invoke void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEC2ERKS4_RKS7_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(32) %13, ptr noundef nonnull align 1 dereferenceable(1) %14)
          to label %77 unwind label %81

.lr.ph126:                                        ; preds = %._crit_edge, %72
  %66 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  %67 = load ptr, ptr %66, align 8, !tbaa !10
  %68 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %4, ptr noundef nonnull align 8 dereferenceable(8) %67)
          to label %69 unwind label %75

69:                                               ; preds = %.lr.ph126
  %70 = getelementptr inbounds i8, ptr %67, i64 16
  %71 = invoke { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72) %4, ptr noundef nonnull align 8 dereferenceable(8) %70)
          to label %72 unwind label %75

72:                                               ; preds = %69
  %73 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  %74 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP4edgeSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #9
  br i1 %74, label %.lr.ph126, label %._crit_edge127

75:                                               ; preds = %69, %.lr.ph126
  %76 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #9
  br label %408

77:                                               ; preds = %._crit_edge127
  call void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #9
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %13) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #9
  %78 = call ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(72) %4) #9
  store ptr %78, ptr %15, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #9
  %79 = call ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(72) %4) #9
  store ptr %79, ptr %16, align 8
  %80 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIxES2_(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %16) #9
  br i1 %80, label %.lr.ph130, label %._crit_edge131

._crit_edge131:                                   ; preds = %86, %77
  %.085.lcssa = phi i32 [ 0, %77 ], [ %87, %86 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #9
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %18) #9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %19) #9
  call void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  invoke void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EEC2ES3_RKS4_(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull @_Z8edge_cmpP4edgeS0_, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %92 unwind label %106

81:                                               ; preds = %._crit_edge127
  %82 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #9
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %13) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #9
  br label %407

.lr.ph130:                                        ; preds = %77, %86
  %.085128 = phi i32 [ %87, %86 ], [ 0, %77 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #9
  %83 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIxEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %15) #9
  %84 = load i64, ptr %83, align 8, !tbaa !6
  store i64 %84, ptr %17, align 8, !tbaa !6
  %85 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %17)
          to label %86 unwind label %90

86:                                               ; preds = %.lr.ph130
  %87 = add nuw nsw i32 %.085128, 1
  store i32 %.085128, ptr %85, align 4, !tbaa !12
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #9
  %88 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIxEppEv(ptr noundef nonnull align 8 dereferenceable(8) %15) #9
  %89 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIxES2_(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %16) #9
  br i1 %89, label %.lr.ph130, label %._crit_edge131

90:                                               ; preds = %.lr.ph130
  %91 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #9
  br label %406

92:                                               ; preds = %._crit_edge131
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %20) #9
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %21) #9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %22) #9
  call void @_ZNSaISt4pairIxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #9
  invoke void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EEC2ERKSA_RKSB_"(ptr noundef nonnull align 8 dereferenceable(48) %21, ptr noundef nonnull align 1 dereferenceable(1) %20, ptr noundef nonnull align 1 dereferenceable(1) %22)
          to label %93 unwind label %108

93:                                               ; preds = %92
  call void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %22) #9
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %23) #9
  %94 = zext i32 %.085.lcssa to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %24) #9
  call void @_ZNSaISt6vectorI5EventSaIS0_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #9
  invoke void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEC2EmRKS3_(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %94, ptr noundef nonnull align 1 dereferenceable(1) %24)
          to label %95 unwind label %110

95:                                               ; preds = %93
  call void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %24) #9
  %96 = call noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  %97 = trunc i64 %96 to i32
  %98 = icmp sgt i32 %97, 0
  br i1 %98, label %.lr.ph134, label %.preheader

.lr.ph134:                                        ; preds = %95
  %99 = getelementptr inbounds i8, ptr %25, i64 4
  br label %112

.preheader:                                       ; preds = %120, %95
  %100 = call noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #9
  %101 = trunc i64 %100 to i32
  %102 = icmp sgt i32 %101, 0
  br i1 %102, label %.lr.ph136, label %._crit_edge137

.lr.ph136:                                        ; preds = %.preheader
  %103 = getelementptr inbounds i8, ptr %29, i64 4
  %104 = getelementptr inbounds i8, ptr %30, i64 4
  %105 = getelementptr inbounds i8, ptr %28, i64 4
  br label %129

106:                                              ; preds = %._crit_edge131
  %107 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #9
  br label %405

108:                                              ; preds = %92
  %109 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %22) #9
  br label %404

110:                                              ; preds = %93
  %111 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %24) #9
  br label %403

112:                                              ; preds = %.lr.ph134, %120
  %indvars.iv = phi i64 [ 0, %.lr.ph134 ], [ %indvars.iv.next, %120 ]
  %113 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %114 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %113)
          to label %115 unwind label %124

115:                                              ; preds = %112
  %116 = load i32, ptr %114, align 4, !tbaa !12
  %117 = sext i32 %116 to i64
  %118 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %117) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #9
  store i32 1, ptr %25, align 4, !tbaa !14
  %119 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %119, ptr %99, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %118, ptr noundef nonnull align 4 dereferenceable(8) %25)
          to label %120 unwind label %126

120:                                              ; preds = %115
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #9
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %121 = call noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  %sext = shl i64 %121, 32
  %122 = ashr exact i64 %sext, 32
  %123 = icmp slt i64 %indvars.iv.next, %122
  br i1 %123, label %112, label %.preheader, !llvm.loop !18

124:                                              ; preds = %112
  %125 = landingpad { ptr, i32 }
          cleanup
  br label %402

126:                                              ; preds = %115
  %127 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #9
  br label %402

._crit_edge137:                                   ; preds = %176, %.preheader
  %128 = call noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %31) #9
  store ptr null, ptr %31, align 8, !tbaa !10
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %32) #9
  call void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #9
  invoke void @_ZNSt6vectorIP4edgeSaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %128, ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef nonnull align 1 dereferenceable(1) %32)
          to label %182 unwind label %185

129:                                              ; preds = %.lr.ph136, %176
  %indvars.iv154 = phi i64 [ 0, %.lr.ph136 ], [ %indvars.iv.next155, %176 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %26) #9
  %130 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv154) #9
  %131 = load ptr, ptr %130, align 8, !tbaa !10
  %132 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %131)
          to label %133 unwind label %149

133:                                              ; preds = %129
  %134 = load i32, ptr %132, align 4, !tbaa !12
  store i32 %134, ptr %26, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %27) #9
  %135 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv154) #9
  %136 = load ptr, ptr %135, align 8, !tbaa !10
  %137 = getelementptr inbounds i8, ptr %136, i64 16
  %138 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %137)
          to label %139 unwind label %151

139:                                              ; preds = %133
  %140 = load i32, ptr %138, align 4, !tbaa !12
  store i32 %140, ptr %27, align 4, !tbaa !12
  %141 = load i32, ptr %26, align 4, !tbaa !12
  %142 = icmp sgt i32 %141, %140
  br i1 %142, label %143, label %153

143:                                              ; preds = %139
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %26, ptr noundef nonnull align 4 dereferenceable(4) %27) #9
  %144 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv154) #9
  %145 = load ptr, ptr %144, align 8, !tbaa !10
  %146 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv154) #9
  %147 = load ptr, ptr %146, align 8, !tbaa !10
  %148 = getelementptr inbounds i8, ptr %147, i64 16
  call void @_ZSt4swapI2PTENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(16) %145, ptr noundef nonnull align 8 dereferenceable(16) %148) #9
  %.pre = load i32, ptr %26, align 4, !tbaa !12
  %.pre160 = load i32, ptr %27, align 4, !tbaa !12
  br label %153

149:                                              ; preds = %129
  %150 = landingpad { ptr, i32 }
          cleanup
  br label %181

151:                                              ; preds = %133
  %152 = landingpad { ptr, i32 }
          cleanup
  br label %180

153:                                              ; preds = %143, %139
  %154 = phi i32 [ %.pre160, %143 ], [ %140, %139 ]
  %155 = phi i32 [ %.pre, %143 ], [ %141, %139 ]
  %156 = icmp eq i32 %155, %154
  %157 = trunc nuw nsw i64 %indvars.iv154 to i32
  br i1 %156, label %158, label %164

158:                                              ; preds = %153
  %159 = sext i32 %154 to i64
  %160 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %159) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %28) #9
  store i32 0, ptr %28, align 4, !tbaa !14
  store i32 %157, ptr %105, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %160, ptr noundef nonnull align 4 dereferenceable(8) %28)
          to label %161 unwind label %162

161:                                              ; preds = %158
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #9
  br label %176

162:                                              ; preds = %158
  %163 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #9
  br label %180

164:                                              ; preds = %153
  %165 = sext i32 %155 to i64
  %166 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %165) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %29) #9
  store i32 3, ptr %29, align 4, !tbaa !14
  store i32 %157, ptr %103, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %166, ptr noundef nonnull align 4 dereferenceable(8) %29)
          to label %167 unwind label %172

167:                                              ; preds = %164
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #9
  %168 = load i32, ptr %27, align 4, !tbaa !12
  %169 = sext i32 %168 to i64
  %170 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %169) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %30) #9
  store i32 2, ptr %30, align 4, !tbaa !14
  store i32 %157, ptr %104, align 4, !tbaa !17
  invoke void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24) %170, ptr noundef nonnull align 4 dereferenceable(8) %30)
          to label %171 unwind label %174

171:                                              ; preds = %167
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %30) #9
  br label %176

172:                                              ; preds = %164
  %173 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #9
  br label %180

174:                                              ; preds = %167
  %175 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %30) #9
  br label %180

176:                                              ; preds = %171, %161
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %27) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %26) #9
  %indvars.iv.next155 = add nuw nsw i64 %indvars.iv154, 1
  %177 = call noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #9
  %sext162 = shl i64 %177, 32
  %178 = ashr exact i64 %sext162, 32
  %179 = icmp slt i64 %indvars.iv.next155, %178
  br i1 %179, label %129, label %._crit_edge137, !llvm.loop !20

180:                                              ; preds = %174, %172, %162, %151
  %.pn104 = phi { ptr, i32 } [ %163, %162 ], [ %175, %174 ], [ %173, %172 ], [ %152, %151 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %27) #9
  br label %181

181:                                              ; preds = %180, %149
  %.pn104.pn = phi { ptr, i32 } [ %.pn104, %180 ], [ %150, %149 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %26) #9
  br label %402

182:                                              ; preds = %._crit_edge137
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #9
  %.not148 = icmp eq i32 %.085.lcssa, 0
  br i1 %.not148, label %._crit_edge147, label %.lr.ph146

.lr.ph146:                                        ; preds = %182
  %183 = getelementptr inbounds i8, ptr %35, i64 4
  %.sroa.2.0..sroa_idx = getelementptr inbounds i8, ptr %36, i64 8
  %184 = getelementptr inbounds i8, ptr %39, i64 8
  br label %187

185:                                              ; preds = %._crit_edge137
  %186 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #9
  br label %402

187:                                              ; preds = %.lr.ph146, %._crit_edge143
  %indvars.iv157 = phi i64 [ 0, %.lr.ph146 ], [ %indvars.iv.next158, %._crit_edge143 ]
  %188 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv157) #9
  %189 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %188) #9
  %190 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv157) #9
  %191 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %190) #9
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %189, ptr %191)
          to label %192 unwind label %201

192:                                              ; preds = %187
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5clearEv"(ptr noundef nonnull align 8 dereferenceable(48) %21) #9
  %193 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv157) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %33) #9
  %194 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %193) #9
  store ptr %194, ptr %33, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %34) #9
  %195 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %193) #9
  store ptr %195, ptr %34, align 8
  %196 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %33, ptr noundef nonnull align 8 dereferenceable(8) %34) #9
  br i1 %196, label %.lr.ph139, label %._crit_edge140

._crit_edge140:                                   ; preds = %318, %192
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %34) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #9
  %197 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv157) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %45) #9
  %198 = call ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %197) #9
  store ptr %198, ptr %45, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %46) #9
  %199 = call ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %197) #9
  store ptr %199, ptr %46, align 8
  %200 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %45, ptr noundef nonnull align 8 dereferenceable(8) %46) #9
  br i1 %200, label %.lr.ph142, label %._crit_edge143

201:                                              ; preds = %187
  %202 = landingpad { ptr, i32 }
          cleanup
  br label %401

.lr.ph139:                                        ; preds = %192, %318
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %35) #9
  %203 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %33) #9
  %204 = load i64, ptr %203, align 4
  store i64 %204, ptr %35, align 8
  %205 = trunc i64 %204 to i32
  %206 = icmp eq i32 %205, 2
  br i1 %206, label %207, label %213

207:                                              ; preds = %.lr.ph139
  %208 = ashr i64 %204, 32
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %208) #9
  %210 = invoke noundef i64 @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE5eraseERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 8 dereferenceable(8) %209)
          to label %thread-pre-split unwind label %211

211:                                              ; preds = %237, %207
  %212 = landingpad { ptr, i32 }
          cleanup
  br label %321

thread-pre-split:                                 ; preds = %207
  %.pr = load i32, ptr %35, align 8, !tbaa !14
  br label %213

213:                                              ; preds = %thread-pre-split, %.lr.ph139
  %214 = phi i32 [ %.pr, %thread-pre-split ], [ %205, %.lr.ph139 ]
  %215 = icmp eq i32 %214, 0
  br i1 %215, label %216, label %234

216:                                              ; preds = %213
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %36) #9
  %217 = load i32, ptr %183, align 4, !tbaa !17
  %218 = sext i32 %217 to i64
  %219 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %218) #9
  %220 = load ptr, ptr %219, align 8, !tbaa !10
  %221 = getelementptr inbounds i8, ptr %220, i64 8
  %222 = load i32, ptr %183, align 4, !tbaa !17
  %223 = sext i32 %222 to i64
  %224 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %223) #9
  %225 = load ptr, ptr %224, align 8, !tbaa !10
  %226 = getelementptr inbounds i8, ptr %225, i64 24
  %227 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %221, ptr noundef nonnull align 8 dereferenceable(8) %226)
  %228 = invoke { i64, i32 } @_ZSt9make_pairIRKxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS4_INS5_IT0_E4typeEE6__typeEEOS6_OSB_(ptr noundef nonnull align 8 dereferenceable(8) %227, ptr noundef nonnull align 4 dereferenceable(4) %183)
          to label %229 unwind label %232

229:                                              ; preds = %216
  %.fca.0.extract = extractvalue { i64, i32 } %228, 0
  %.fca.1.extract = extractvalue { i64, i32 } %228, 1
  store i64 %.fca.0.extract, ptr %36, align 8
  store i32 %.fca.1.extract, ptr %.sroa.2.0..sroa_idx, align 8
  %230 = invoke { ptr, i8 } @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE6insertEOS1_"(ptr noundef nonnull align 8 dereferenceable(48) %21, ptr noundef nonnull align 8 dereferenceable(12) %36)
          to label %231 unwind label %232

231:                                              ; preds = %229
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %36) #9
  %.pre161 = load i32, ptr %35, align 8, !tbaa !14
  br label %234

232:                                              ; preds = %229, %216
  %233 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %36) #9
  br label %321

234:                                              ; preds = %231, %213
  %235 = phi i32 [ %.pre161, %231 ], [ %214, %213 ]
  %236 = icmp eq i32 %235, 3
  br i1 %236, label %237, label %242

237:                                              ; preds = %234
  %238 = load i32, ptr %183, align 4, !tbaa !17
  %239 = sext i32 %238 to i64
  %240 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %239) #9
  %241 = invoke { ptr, i8 } @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE6insertERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 8 dereferenceable(8) %240)
          to label %thread-pre-split119 unwind label %211

thread-pre-split119:                              ; preds = %237
  %.pr120 = load i32, ptr %35, align 8, !tbaa !14
  br label %242

242:                                              ; preds = %thread-pre-split119, %234
  %243 = phi i32 [ %.pr120, %thread-pre-split119 ], [ %235, %234 ]
  %244 = icmp eq i32 %243, 1
  br i1 %244, label %245, label %318

245:                                              ; preds = %242
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %37) #9
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %38) #9
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %39) #9
  %246 = load i32, ptr %183, align 4, !tbaa !17
  %247 = sext i32 %246 to i64
  %248 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %247) #9
  %249 = getelementptr inbounds i8, ptr %248, i64 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %40) #9
  %250 = call noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #9
  store i64 %250, ptr %40, align 8, !tbaa !21
  %251 = invoke { i64, i64 } @_ZSt9make_pairIRxmESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8) %249, ptr noundef nonnull align 8 dereferenceable(8) %40)
          to label %252 unwind label %283

252:                                              ; preds = %245
  %253 = extractvalue { i64, i64 } %251, 0
  store i64 %253, ptr %39, align 8
  %254 = extractvalue { i64, i64 } %251, 1
  store i64 %254, ptr %184, align 8
  call void @_ZNSt4pairIxiEC2IxmTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(12) %38, ptr noundef nonnull align 8 dereferenceable(16) %39)
  %255 = invoke ptr @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE11upper_boundERKS1_"(ptr noundef nonnull align 8 dereferenceable(48) %21, ptr noundef nonnull align 8 dereferenceable(12) %38)
          to label %256 unwind label %283

256:                                              ; preds = %252
  store ptr %255, ptr %37, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %40) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %39) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %38) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %41) #9
  %257 = call ptr @"_ZNKSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5beginEv"(ptr noundef nonnull align 8 dereferenceable(48) %21) #9
  store ptr %257, ptr %41, align 8
  %258 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIxiEES4_(ptr noundef nonnull align 8 dereferenceable(8) %37, ptr noundef nonnull align 8 dereferenceable(8) %41) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %41) #9
  br i1 %258, label %259, label %.critedge

259:                                              ; preds = %256
  %260 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIxiEEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %37) #9
  %261 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIxiEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %37) #9
  %262 = getelementptr inbounds i8, ptr %261, i64 8
  %263 = load i32, ptr %262, align 8, !tbaa !23
  %264 = sext i32 %263 to i64
  %265 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %264) #9
  %266 = load ptr, ptr %265, align 8, !tbaa !10
  %267 = getelementptr inbounds i8, ptr %266, i64 8
  %268 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %264) #9
  %269 = load ptr, ptr %268, align 8, !tbaa !10
  %270 = getelementptr inbounds i8, ptr %269, i64 24
  %271 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %267, ptr noundef nonnull align 8 dereferenceable(8) %270)
  %272 = load i32, ptr %183, align 4, !tbaa !17
  %273 = sext i32 %272 to i64
  %274 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %273) #9
  %275 = getelementptr inbounds i8, ptr %274, i64 8
  %276 = call noundef zeroext i1 @_Z2geRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %271, ptr noundef nonnull align 8 dereferenceable(8) %275)
  br i1 %276, label %277, label %.critedge

277:                                              ; preds = %259
  %278 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %264) #9
  %279 = load ptr, ptr %278, align 8, !tbaa !10
  %280 = load i32, ptr %183, align 4, !tbaa !17
  %281 = sext i32 %280 to i64
  %282 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %281) #9
  store ptr %279, ptr %282, align 8, !tbaa !10
  br label %315

283:                                              ; preds = %252, %245
  %284 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %40) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %39) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %38) #9
  br label %317

.critedge:                                        ; preds = %259, %256
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %42) #9
  %285 = invoke noalias noundef nonnull dereferenceable(32) ptr @_Znwm(i64 noundef 32) #10
          to label %286 unwind label %304

286:                                              ; preds = %.critedge
  invoke void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %285)
          to label %287 unwind label %306

287:                                              ; preds = %286
  store ptr %285, ptr %42, align 8, !tbaa !10
  %288 = load i32, ptr %183, align 4, !tbaa !17
  %289 = sext i32 %288 to i64
  %290 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %289) #9
  %291 = load ptr, ptr %42, align 8, !tbaa !10
  %292 = getelementptr inbounds i8, ptr %291, i64 16
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %292, ptr noundef nonnull align 8 dereferenceable(16) %290, i64 16, i1 false), !tbaa.struct !5
  call void @llvm.memmove.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %291, ptr noundef nonnull align 8 dereferenceable(16) %290, i64 16, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %43) #9
  %293 = invoke ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 8 dereferenceable(8) %42)
          to label %294 unwind label %308

294:                                              ; preds = %287
  store ptr %293, ptr %43, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %44) #9
  %295 = call ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %18) #9
  store ptr %295, ptr %44, align 8
  %296 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8) %43, ptr noundef nonnull align 8 dereferenceable(8) %44) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %44) #9
  br i1 %296, label %297, label %310

297:                                              ; preds = %294
  %298 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %43) #9
  %299 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %298) #9
  %300 = load ptr, ptr %299, align 8, !tbaa !10
  %301 = load i32, ptr %183, align 4, !tbaa !17
  %302 = sext i32 %301 to i64
  %303 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %302) #9
  store ptr %300, ptr %303, align 8, !tbaa !10
  br label %310

304:                                              ; preds = %.critedge
  %305 = landingpad { ptr, i32 }
          cleanup
  br label %316

306:                                              ; preds = %286
  %307 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %285, i64 noundef 32) #11
  br label %316

308:                                              ; preds = %287
  %309 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %43) #9
  br label %316

310:                                              ; preds = %297, %294
  %311 = load ptr, ptr %42, align 8, !tbaa !10
  %312 = icmp eq ptr %311, null
  br i1 %312, label %314, label %313

313:                                              ; preds = %310
  call void @_ZdlPvm(ptr noundef nonnull %311, i64 noundef 32) #11
  br label %314

314:                                              ; preds = %313, %310
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %43) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %42) #9
  br label %315

315:                                              ; preds = %277, %314
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #9
  br label %318

316:                                              ; preds = %308, %306, %304
  %.pn99 = phi { ptr, i32 } [ %309, %308 ], [ %307, %306 ], [ %305, %304 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %42) #9
  br label %317

317:                                              ; preds = %316, %283
  %.pn99.pn = phi { ptr, i32 } [ %.pn99, %316 ], [ %284, %283 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #9
  br label %321

318:                                              ; preds = %315, %242
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #9
  %319 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %33) #9
  %320 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %33, ptr noundef nonnull align 8 dereferenceable(8) %34) #9
  br i1 %320, label %.lr.ph139, label %._crit_edge140

321:                                              ; preds = %317, %232, %211
  %.pn99.pn.pn = phi { ptr, i32 } [ %.pn99.pn, %317 ], [ %212, %211 ], [ %233, %232 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %34) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #9
  br label %401

._crit_edge143:                                   ; preds = %397, %._crit_edge140
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %46) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %45) #9
  %indvars.iv.next158 = add nuw nsw i64 %indvars.iv157, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next158, %94
  br i1 %exitcond.not, label %._crit_edge147, label %187, !llvm.loop !25

.lr.ph142:                                        ; preds = %._crit_edge140, %397
  %322 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #9
  %.sroa.0.0.copyload = load i32, ptr %322, align 4, !tbaa !26
  %.not = icmp eq i32 %.sroa.0.0.copyload, 1
  br i1 %.not, label %323, label %397

323:                                              ; preds = %.lr.ph142
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %322, i64 4
  %.sroa.5.0.copyload = load i32, ptr %.sroa.5.0..sroa_idx, align 4, !tbaa !12
  %324 = sext i32 %.sroa.5.0.copyload to i64
  %325 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %326 = load ptr, ptr %325, align 8, !tbaa !10
  %.not97 = icmp eq ptr %326, null
  br i1 %.not97, label %334, label %327

327:                                              ; preds = %323
  %328 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %329 = load ptr, ptr %328, align 8, !tbaa !10
  %330 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %331 = load ptr, ptr %330, align 8, !tbaa !10
  %332 = getelementptr inbounds i8, ptr %331, i64 16
  %333 = call noundef zeroext i1 @_Z2eqRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %329, ptr noundef nonnull align 8 dereferenceable(8) %332)
  br i1 %333, label %397, label %334

334:                                              ; preds = %327, %323
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %47) #9
  %335 = invoke noalias noundef nonnull dereferenceable(32) ptr @_Znwm(i64 noundef 32) #10
          to label %336 unwind label %349

336:                                              ; preds = %334
  invoke void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %335)
          to label %337 unwind label %351

337:                                              ; preds = %336
  store ptr %335, ptr %47, align 8, !tbaa !10
  %338 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %324) #9
  %339 = load ptr, ptr %47, align 8, !tbaa !10
  %340 = getelementptr inbounds i8, ptr %339, i64 16
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %340, ptr noundef nonnull align 8 dereferenceable(16) %338, i64 16, i1 false), !tbaa.struct !5
  call void @llvm.memmove.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %339, ptr noundef nonnull align 8 dereferenceable(16) %338, i64 16, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %48) #9
  %341 = invoke ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 8 dereferenceable(8) %47)
          to label %342 unwind label %353

342:                                              ; preds = %337
  store ptr %341, ptr %48, align 8
  %343 = load ptr, ptr %47, align 8, !tbaa !10
  %344 = icmp eq ptr %343, null
  br i1 %344, label %346, label %345

345:                                              ; preds = %342
  call void @_ZdlPvm(ptr noundef nonnull %343, i64 noundef 32) #11
  br label %346

346:                                              ; preds = %345, %342
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %49) #9
  %347 = call ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %18) #9
  store ptr %347, ptr %49, align 8
  %348 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8) %48, ptr noundef nonnull align 8 dereferenceable(8) %49) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %49) #9
  br i1 %348, label %359, label %355

349:                                              ; preds = %334
  %350 = landingpad { ptr, i32 }
          cleanup
  br label %400

351:                                              ; preds = %336
  %352 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %335, i64 noundef 32) #11
  br label %400

353:                                              ; preds = %380, %370, %337
  %354 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %48) #9
  br label %400

355:                                              ; preds = %346
  %356 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8) %48) #9
  %357 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %356) #9
  %358 = load ptr, ptr %357, align 8, !tbaa !10
  br label %359

359:                                              ; preds = %346, %355
  %storemerge = phi ptr [ %358, %355 ], [ null, %346 ]
  store ptr %storemerge, ptr %47, align 8, !tbaa !10
  %360 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %361 = load ptr, ptr %360, align 8, !tbaa !10
  %362 = icmp eq ptr %361, null
  %363 = load ptr, ptr %47, align 8, !tbaa !10
  br i1 %362, label %.sink.split, label %364

364:                                              ; preds = %359
  %365 = icmp eq ptr %363, null
  br i1 %365, label %396, label %366

366:                                              ; preds = %364
  %367 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %368 = load ptr, ptr %367, align 8, !tbaa !10
  %369 = icmp eq ptr %363, %368
  br i1 %369, label %396, label %370

370:                                              ; preds = %366
  %371 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %372 = load ptr, ptr %371, align 8, !tbaa !10
  %373 = getelementptr inbounds i8, ptr %372, i64 16
  %374 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %373)
          to label %375 unwind label %353

375:                                              ; preds = %370
  %376 = load i32, ptr %374, align 4, !tbaa !12
  %377 = zext i32 %376 to i64
  %378 = icmp eq i64 %indvars.iv157, %377
  %379 = load ptr, ptr %47, align 8, !tbaa !10
  br i1 %378, label %380, label %.sink.split

380:                                              ; preds = %375
  %381 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72) %12, ptr noundef nonnull align 8 dereferenceable(8) %379)
          to label %382 unwind label %353

382:                                              ; preds = %380
  %383 = load i32, ptr %381, align 4, !tbaa !12
  %384 = zext i32 %383 to i64
  %385 = icmp eq i64 %indvars.iv157, %384
  br i1 %385, label %386, label %396

386:                                              ; preds = %382
  %387 = load ptr, ptr %47, align 8, !tbaa !10
  %388 = getelementptr inbounds i8, ptr %387, i64 8
  %389 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  %390 = load ptr, ptr %389, align 8, !tbaa !10
  %391 = getelementptr inbounds i8, ptr %390, i64 24
  %392 = call noundef zeroext i1 @_Z2gtRKxS0_(ptr noundef nonnull align 8 dereferenceable(8) %388, ptr noundef nonnull align 8 dereferenceable(8) %391)
  br i1 %392, label %393, label %396

393:                                              ; preds = %386
  %394 = load ptr, ptr %47, align 8, !tbaa !10
  br label %.sink.split

.sink.split:                                      ; preds = %375, %359, %393
  %.sink = phi ptr [ %394, %393 ], [ %363, %359 ], [ %379, %375 ]
  %395 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %324) #9
  store ptr %.sink, ptr %395, align 8, !tbaa !10
  br label %396

396:                                              ; preds = %.sink.split, %386, %382, %366, %364
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %48) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %47) #9
  br label %397

397:                                              ; preds = %327, %.lr.ph142, %396
  %398 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #9
  %399 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %45, ptr noundef nonnull align 8 dereferenceable(8) %46) #9
  br i1 %399, label %.lr.ph142, label %._crit_edge143

400:                                              ; preds = %353, %351, %349
  %.pn = phi { ptr, i32 } [ %354, %353 ], [ %352, %351 ], [ %350, %349 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %47) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %46) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %45) #9
  br label %401

401:                                              ; preds = %400, %321, %201
  %.pn99.pn.pn.pn = phi { ptr, i32 } [ %.pn99.pn.pn, %321 ], [ %.pn, %400 ], [ %202, %201 ]
  call void @_ZNSt6vectorIP4edgeSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #9
  br label %402

._crit_edge147:                                   ; preds = %._crit_edge143, %182
  call void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #9
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48) %21) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %21) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %20) #9
  call void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %18) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #9
  call void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %12) #9
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %12) #9
  call void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %4) #9
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %4) #9
  ret void

402:                                              ; preds = %124, %126, %401, %185, %181
  %.pn107.pn = phi { ptr, i32 } [ %.pn104.pn, %181 ], [ %.pn99.pn.pn.pn, %401 ], [ %186, %185 ], [ %127, %126 ], [ %125, %124 ]
  call void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #9
  br label %403

403:                                              ; preds = %402, %110
  %.pn107.pn.pn = phi { ptr, i32 } [ %.pn107.pn, %402 ], [ %111, %110 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #9
  call void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48) %21) #9
  br label %404

404:                                              ; preds = %403, %108
  %.pn107.pn.pn.pn = phi { ptr, i32 } [ %.pn107.pn.pn, %403 ], [ %109, %108 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %21) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %20) #9
  call void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %18) #9
  br label %405

405:                                              ; preds = %404, %106
  %.pn107.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn107.pn.pn.pn, %404 ], [ %107, %106 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #9
  br label %406

406:                                              ; preds = %405, %90
  %.pn113 = phi { ptr, i32 } [ %91, %90 ], [ %.pn107.pn.pn.pn.pn, %405 ]
  call void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %12) #9
  br label %407

407:                                              ; preds = %406, %81
  %.pn113.pn = phi { ptr, i32 } [ %.pn113, %406 ], [ %82, %81 ]
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %12) #9
  br label %408

408:                                              ; preds = %407, %75, %64
  %.pn116 = phi { ptr, i32 } [ %65, %64 ], [ %76, %75 ], [ %.pn113.pn, %407 ]
  call void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %4) #9
  br label %409

409:                                              ; preds = %408, %57
  %.pn116.pn = phi { ptr, i32 } [ %.pn116, %408 ], [ %58, %57 ]
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %4) #9
  resume { ptr, i32 } %.pn116.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt8functionIFbRKxS1_EEC2IRS2_vEEOT_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEEC2ERKS4_RKS5_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI2PTSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI2PTSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP2PTSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEE6insertES2_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2PTSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIP4edgeSaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIP4edgeSaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPP4edgeSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPP4edgeSt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIKxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEC2ERKS4_RKS7_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIKxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(72)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIxSt8functionIFbRKxS2_EESaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(72)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIxES2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIxEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEEixES2_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIxEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIP4edgeEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EEC2ES3_RKS4_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIxiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EEC2ERKSA_RKSB_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 1 dereferenceable(1), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIxiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt6vectorI5EventSaIS0_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEC2EmRKS3_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI2PTSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI5EventSaIS0_EE9push_backEOS0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIP4edgeSaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIP4edgeSaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapI2PTENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIP4edgeSaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr, ptr) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI5EventSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI5EventSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5clearEv"(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP5EventSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE5eraseERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare hidden { ptr, i8 } @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE6insertEOS1_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(12)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_ZSt9make_pairIRKxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS4_INS5_IT0_E4typeEE6__typeEEOS6_OSB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE6insertERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare hidden ptr @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE11upper_boundERKS1_"(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(12)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i64 } @_ZSt9make_pairIRxmESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt4pairIxiEC2IxmTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(12), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIxiEES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare hidden ptr @"_ZNKSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EE5beginEv"(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIxiEEmmEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIxiEEptEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIxERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN4edgeC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #5 align 2

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) local_unnamed_addr #7

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EE11upper_boundERKS1_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIP4edgeRFbS1_S1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIP4edgeEmmEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIP4edgeEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP5EventSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorIP4edgeES4_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIP4edgeSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIS_I5EventSaIS0_EESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare hidden void @"_ZNSt3setISt4pairIxiEZ9sweeplineSt6vectorIP4edgeSaIS4_EES2_I2PTSaIS7_EEE3$_0SaIS1_EED2Ev"(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3setIP4edgeRFbS1_S1_ESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapIxiSt8functionIFbRKxS2_EESaISt4pairIS1_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(72)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3setIxSt8functionIFbRKxS2_EESaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(72)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorI5EventSaIS1_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIP4edgeED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #0 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memmove.p0.p0.i64(ptr nocapture writeonly, ptr nocapture readonly, i64, i1 immarg) #8

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nobuiltin allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #9 = { nounwind }
attributes #10 = { builtin allocsize(0) }
attributes #11 = { builtin nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{i64 0, i64 8, !6, i64 8, i64 8, !6}
!6 = !{!7, !7, i64 0}
!7 = !{!"long long", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!11, !11, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"int", !8, i64 0}
!14 = !{!15, !16, i64 0}
!15 = !{!"_ZTS5Event", !16, i64 0, !13, i64 4}
!16 = !{!"_ZTS9EventType", !8, i64 0}
!17 = !{!15, !13, i64 4}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = !{!22, !22, i64 0}
!22 = !{!"long", !8, i64 0}
!23 = !{!24, !13, i64 8}
!24 = !{!"_ZTSSt4pairIxiE", !7, i64 0, !13, i64 8}
!25 = distinct !{!25, !19}
!26 = !{!16, !16, i64 0}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,SCCPPass,SROAPass,SimplifyCFGPass