; LLVM IR from ShahjalalShohag/code-library :: Geometry (Voronoi Diagram)

; 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::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<int, std::pair<const int, int>, std::_Select1st<std::pair<const int, int>>, std::less<int>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<int, std::pair<const int, int>, std::_Select1st<std::pair<const int, int>>, std::less<int>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"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::vector.9" = type { %"struct.std::_Vector_base.10" }
%"struct.std::_Vector_base.10" = type { %"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl" }
%"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl" = type { %"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl_data" }
%"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl" }
%"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl" = type { %"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl_data" }
%"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.PT = type { double, double }
%"class.std::allocator" = type { i8 }
%"class.std::allocator.11" = type { i8 }
%"class.std::map.17" = type { %"class.std::_Rb_tree.18" }
%"class.std::_Rb_tree.18" = type { %"struct.std::_Rb_tree<P, std::pair<const P, int>, std::_Select1st<std::pair<const P, int>>, std::less<P>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<P, std::pair<const P, int>, std::_Select1st<std::pair<const P, int>>, std::less<P>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_iterator" = type { ptr }
%"struct.std::pair.23" = type { i32, i32 }
%"class.std::initializer_list.25" = type { ptr, i64 }
%"struct.std::_Setprecision" = type { i32 }
%struct.P = type { i64, i64 }

@ccw = external dso_local global [30009 x %"class.std::map"], align 16
@ans = external dso_local global double, align 8
@p = external dso_local global %"class.std::vector.9", align 8
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z8delaunaySt6vectorI1PSaIS0_EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, ptr noundef) #2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind noalias writable sret(%struct.PT) align 8, ptr noundef, ptr noundef, ptr noundef) #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z6circle2PTS_S_(ptr dead_on_unwind noalias writable sret(%struct.PT) align 8, ptr noundef, 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 nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #1 align 2

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #4 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca %"class.std::allocator", align 1
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca %"class.std::vector.9", align 8
  %8 = alloca %"class.std::allocator.11", align 1
  %9 = alloca %"class.std::map.17", align 8
  %10 = alloca i32, align 4
  %11 = alloca %"class.std::vector", align 8
  %12 = alloca %"class.std::vector", align 8
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca %"class.std::map", align 8
  %18 = alloca ptr, align 8
  %19 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %20 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %21 = alloca %"struct.std::pair.23", align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %26 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %27 = alloca i32, align 4
  %28 = alloca %"class.std::vector.9", align 8
  %29 = alloca %"class.std::initializer_list.25", align 8
  %30 = alloca [4 x %struct.PT], align 8
  %31 = alloca %"class.std::allocator.11", align 1
  %32 = alloca %struct.PT, align 8
  %33 = alloca %struct.PT, align 8
  %34 = alloca %struct.PT, align 8
  %35 = alloca %struct.PT, align 8
  %36 = alloca %struct.PT, align 8
  %37 = alloca %struct.PT, align 8
  %38 = alloca %struct.PT, align 8
  %39 = alloca %struct.PT, align 8
  %40 = alloca %struct.PT, align 8
  %41 = alloca %struct.PT, align 8
  %42 = alloca %struct.PT, align 8
  %43 = alloca %struct.PT, align 8
  %44 = alloca %struct.PT, align 8
  %45 = alloca %struct.PT, align 8
  %46 = alloca %struct.PT, align 8
  %47 = alloca %struct.PT, align 8
  %48 = alloca %"class.std::vector.9", align 8
  %49 = alloca %struct.PT, align 8
  %50 = alloca %struct.PT, align 8
  %51 = alloca %struct.PT, align 8
  %52 = alloca %struct.PT, align 8
  %53 = alloca %struct.PT, align 8
  %54 = alloca %struct.PT, align 8
  %55 = alloca %struct.PT, align 8
  %56 = alloca %struct.PT, align 8
  %57 = alloca %struct.PT, align 8
  %58 = alloca %struct.PT, align 8
  %59 = alloca %struct.PT, align 8
  %60 = alloca %struct.PT, align 8
  %61 = alloca %struct.PT, align 8
  %62 = alloca %struct.PT, align 8
  %63 = alloca %struct.PT, align 8
  %64 = alloca %struct.PT, align 8
  %65 = alloca %struct.PT, align 8
  %66 = alloca %struct.PT, align 8
  %67 = alloca %struct.PT, align 8
  %68 = alloca %"struct.std::_Setprecision", align 4
  store i32 0, ptr %1, align 4
  %69 = call noundef zeroext i1 @_ZNSt8ios_base15sync_with_stdioEb(i1 noundef zeroext false)
  %70 = load ptr, ptr @_ZSt3cin, align 8, !tbaa !5
  %71 = getelementptr i8, ptr %70, i64 -24
  %72 = load i64, ptr %71, align 8
  %73 = getelementptr inbounds i8, ptr @_ZSt3cin, i64 %72
  %74 = call noundef ptr @_ZNSt9basic_iosIcSt11char_traitsIcEE3tieEPSo(ptr noundef nonnull align 8 dereferenceable(264) %73, ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #9
  %75 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %2)
  call void @llvm.lifetime.start.p0(i64 24, ptr %3) #9
  %76 = load i32, ptr %2, align 4, !tbaa !8
  %77 = sext i32 %76 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %4) #9
  call void @_ZNSaI1PEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #9
  invoke void @_ZNSt6vectorI1PSaIS0_EEC2EmRKS1_(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %77, ptr noundef nonnull align 1 dereferenceable(1) %4)
          to label %78 unwind label %88

78:                                               ; preds = %0
  call void @_ZNSt15__new_allocatorI1PED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %4) #9
  call void @llvm.lifetime.start.p0(i64 24, ptr %7) #9
  %79 = load i32, ptr %2, align 4, !tbaa !8
  %80 = sext i32 %79 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %8) #9
  call void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #9
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2EmRKS1_(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %80, ptr noundef nonnull align 1 dereferenceable(1) %8)
          to label %81 unwind label %92

81:                                               ; preds = %78
  %82 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI2PTSaIS0_EEaSEOS2_(ptr noundef nonnull align 8 dereferenceable(24) @p, ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #9
  call void @llvm.lifetime.start.p0(i64 48, ptr %9) #9
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #9
  store i32 0, ptr %10, align 4, !tbaa !8
  br label %83

83:                                               ; preds = %135, %81
  %84 = load i32, ptr %10, align 4, !tbaa !8
  %85 = load i32, ptr %2, align 4, !tbaa !8
  %86 = icmp slt i32 %84, %85
  br i1 %86, label %96, label %87

87:                                               ; preds = %83
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  br label %142

88:                                               ; preds = %0
  %89 = landingpad { ptr, i32 }
          cleanup
  %90 = extractvalue { ptr, i32 } %89, 0
  store ptr %90, ptr %5, align 8
  %91 = extractvalue { ptr, i32 } %89, 1
  store i32 %91, ptr %6, align 4
  call void @_ZNSt15__new_allocatorI1PED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %4) #9
  br label %462

92:                                               ; preds = %78
  %93 = landingpad { ptr, i32 }
          cleanup
  %94 = extractvalue { ptr, i32 } %93, 0
  store ptr %94, ptr %5, align 8
  %95 = extractvalue { ptr, i32 } %93, 1
  store i32 %95, ptr %6, align 4
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #9
  br label %461

96:                                               ; preds = %83
  %97 = load i32, ptr %10, align 4, !tbaa !8
  %98 = sext i32 %97 to i64
  %99 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %98) #9
  %100 = getelementptr inbounds %struct.P, ptr %99, i32 0, i32 0
  %101 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %100)
          to label %102 unwind label %138

102:                                              ; preds = %96
  %103 = load i32, ptr %10, align 4, !tbaa !8
  %104 = sext i32 %103 to i64
  %105 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %104) #9
  %106 = getelementptr inbounds %struct.P, ptr %105, i32 0, i32 1
  %107 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %101, ptr noundef nonnull align 8 dereferenceable(8) %106)
          to label %108 unwind label %138

108:                                              ; preds = %102
  %109 = load i32, ptr %10, align 4, !tbaa !8
  %110 = sext i32 %109 to i64
  %111 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %110) #9
  %112 = getelementptr inbounds %struct.P, ptr %111, i32 0, i32 0
  %113 = load i64, ptr %112, align 8, !tbaa !11
  %114 = sitofp i64 %113 to double
  %115 = load i32, ptr %10, align 4, !tbaa !8
  %116 = sext i32 %115 to i64
  %117 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %116) #9
  %118 = getelementptr inbounds %struct.PT, ptr %117, i32 0, i32 0
  store double %114, ptr %118, align 8, !tbaa !14
  %119 = load i32, ptr %10, align 4, !tbaa !8
  %120 = sext i32 %119 to i64
  %121 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %120) #9
  %122 = getelementptr inbounds %struct.P, ptr %121, i32 0, i32 1
  %123 = load i64, ptr %122, align 8, !tbaa !17
  %124 = sitofp i64 %123 to double
  %125 = load i32, ptr %10, align 4, !tbaa !8
  %126 = sext i32 %125 to i64
  %127 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %126) #9
  %128 = getelementptr inbounds %struct.PT, ptr %127, i32 0, i32 1
  store double %124, ptr %128, align 8, !tbaa !18
  %129 = load i32, ptr %10, align 4, !tbaa !8
  %130 = load i32, ptr %10, align 4, !tbaa !8
  %131 = sext i32 %130 to i64
  %132 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %131) #9
  %133 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %9, ptr noundef nonnull align 8 dereferenceable(16) %132)
          to label %134 unwind label %138

134:                                              ; preds = %108
  store i32 %129, ptr %133, align 4, !tbaa !8
  br label %135

135:                                              ; preds = %134
  %136 = load i32, ptr %10, align 4, !tbaa !8
  %137 = add nsw i32 %136, 1
  store i32 %137, ptr %10, align 4, !tbaa !8
  br label %83, !llvm.loop !19

138:                                              ; preds = %108, %102, %96
  %139 = landingpad { ptr, i32 }
          cleanup
  %140 = extractvalue { ptr, i32 } %139, 0
  store ptr %140, ptr %5, align 8
  %141 = extractvalue { ptr, i32 } %139, 1
  store i32 %141, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  br label %460

142:                                              ; preds = %87
  call void @llvm.lifetime.start.p0(i64 24, ptr %11) #9
  invoke void @_ZNSt6vectorI1PSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %12, ptr noundef nonnull align 8 dereferenceable(24) %3)
          to label %143 unwind label %151

143:                                              ; preds = %142
  invoke void @_Z8delaunaySt6vectorI1PSaIS0_EE(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %11, ptr noundef %12)
          to label %144 unwind label %155

144:                                              ; preds = %143
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #9
  store i32 0, ptr %13, align 4, !tbaa !8
  br label %145

145:                                              ; preds = %204, %144
  %146 = load i32, ptr %13, align 4, !tbaa !8
  %147 = sext i32 %146 to i64
  %148 = call noundef i64 @_ZNKSt6vectorI1PSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #9
  %149 = icmp ult i64 %147, %148
  br i1 %149, label %159, label %150

150:                                              ; preds = %145
  store i32 5, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %207

151:                                              ; preds = %142
  %152 = landingpad { ptr, i32 }
          cleanup
  %153 = extractvalue { ptr, i32 } %152, 0
  store ptr %153, ptr %5, align 8
  %154 = extractvalue { ptr, i32 } %152, 1
  store i32 %154, ptr %6, align 4
  br label %459

155:                                              ; preds = %143
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %5, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %6, align 4
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #9
  br label %459

159:                                              ; preds = %145
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #9
  store i32 0, ptr %15, align 4, !tbaa !8
  br label %160

160:                                              ; preds = %196, %159
  %161 = load i32, ptr %15, align 4, !tbaa !8
  %162 = icmp slt i32 %161, 3
  br i1 %162, label %164, label %163

163:                                              ; preds = %160
  store i32 8, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  br label %203

164:                                              ; preds = %160
  %165 = load i32, ptr %13, align 4, !tbaa !8
  %166 = load i32, ptr %15, align 4, !tbaa !8
  %167 = add nsw i32 %166, 2
  %168 = srem i32 %167, 3
  %169 = add nsw i32 %165, %168
  %170 = sext i32 %169 to i64
  %171 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %170) #9
  %172 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %9, ptr noundef nonnull align 8 dereferenceable(16) %171)
          to label %173 unwind label %199

173:                                              ; preds = %164
  %174 = load i32, ptr %172, align 4, !tbaa !8
  %175 = load i32, ptr %13, align 4, !tbaa !8
  %176 = load i32, ptr %15, align 4, !tbaa !8
  %177 = add nsw i32 %175, %176
  %178 = sext i32 %177 to i64
  %179 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %178) #9
  %180 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %9, ptr noundef nonnull align 8 dereferenceable(16) %179)
          to label %181 unwind label %199

181:                                              ; preds = %173
  %182 = load i32, ptr %180, align 4, !tbaa !8
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %183
  %185 = load i32, ptr %13, align 4, !tbaa !8
  %186 = load i32, ptr %15, align 4, !tbaa !8
  %187 = add nsw i32 %186, 1
  %188 = srem i32 %187, 3
  %189 = add nsw i32 %185, %188
  %190 = sext i32 %189 to i64
  %191 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %190) #9
  %192 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %9, ptr noundef nonnull align 8 dereferenceable(16) %191)
          to label %193 unwind label %199

193:                                              ; preds = %181
  %194 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %184, ptr noundef nonnull align 4 dereferenceable(4) %192)
          to label %195 unwind label %199

195:                                              ; preds = %193
  store i32 %174, ptr %194, align 4, !tbaa !8
  br label %196

196:                                              ; preds = %195
  %197 = load i32, ptr %15, align 4, !tbaa !8
  %198 = add nsw i32 %197, 1
  store i32 %198, ptr %15, align 4, !tbaa !8
  br label %160, !llvm.loop !21

199:                                              ; preds = %193, %181, %173, %164
  %200 = landingpad { ptr, i32 }
          cleanup
  %201 = extractvalue { ptr, i32 } %200, 0
  store ptr %201, ptr %5, align 8
  %202 = extractvalue { ptr, i32 } %200, 1
  store i32 %202, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %458

203:                                              ; preds = %163
  br label %204

204:                                              ; preds = %203
  %205 = load i32, ptr %13, align 4, !tbaa !8
  %206 = add nsw i32 %205, 3
  store i32 %206, ptr %13, align 4, !tbaa !8
  br label %145, !llvm.loop !22

207:                                              ; preds = %150
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #9
  store i32 0, ptr %16, align 4, !tbaa !8
  br label %208

208:                                              ; preds = %433, %207
  %209 = load i32, ptr %16, align 4, !tbaa !8
  %210 = load i32, ptr %2, align 4, !tbaa !8
  %211 = icmp slt i32 %209, %210
  br i1 %211, label %213, label %212

212:                                              ; preds = %208
  store i32 11, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #9
  br label %437

213:                                              ; preds = %208
  call void @llvm.lifetime.start.p0(i64 48, ptr %17) #9
  %214 = load i32, ptr %16, align 4, !tbaa !8
  %215 = sext i32 %214 to i64
  %216 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %215
  invoke void @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEC2ERKS6_(ptr noundef nonnull align 8 dereferenceable(48) %17, ptr noundef nonnull align 8 dereferenceable(48) %216)
          to label %217 unwind label %227

217:                                              ; preds = %213
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #9
  store ptr %17, ptr %18, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #9
  %218 = load ptr, ptr %18, align 8, !tbaa !23
  %219 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %218) #9
  %220 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %19, i32 0, i32 0
  store ptr %219, ptr %220, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #9
  %221 = load ptr, ptr %18, align 8, !tbaa !23
  %222 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %221) #9
  %223 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %20, i32 0, i32 0
  store ptr %222, ptr %223, align 8
  br label %224

224:                                              ; preds = %429, %217
  %225 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKiiEES5_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #9
  br i1 %225, label %231, label %226

226:                                              ; preds = %224
  store i32 14, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #9
  br label %432

227:                                              ; preds = %213
  %228 = landingpad { ptr, i32 }
          cleanup
  %229 = extractvalue { ptr, i32 } %228, 0
  store ptr %229, ptr %5, align 8
  %230 = extractvalue { ptr, i32 } %228, 1
  store i32 %230, ptr %6, align 4
  br label %436

231:                                              ; preds = %224
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #9
  %232 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKiiEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %21, ptr align 4 %232, i64 8, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #9
  %233 = load i32, ptr %16, align 4, !tbaa !8
  store i32 %233, ptr %22, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #9
  %234 = getelementptr inbounds %"struct.std::pair.23", ptr %21, i32 0, i32 0
  %235 = load i32, ptr %234, align 4, !tbaa !25
  store i32 %235, ptr %23, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #9
  %236 = getelementptr inbounds %"struct.std::pair.23", ptr %21, i32 0, i32 1
  %237 = load i32, ptr %236, align 4, !tbaa !27
  store i32 %237, ptr %24, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #9
  %238 = load i32, ptr %23, align 4, !tbaa !8
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %239
  %241 = invoke ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE4findERS3_(ptr noundef nonnull align 8 dereferenceable(48) %240, ptr noundef nonnull align 4 dereferenceable(4) %22)
          to label %242 unwind label %316

242:                                              ; preds = %231
  %243 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %25, i32 0, i32 0
  store ptr %241, ptr %243, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #9
  %244 = load i32, ptr %23, align 4, !tbaa !8
  %245 = sext i32 %244 to i64
  %246 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %245
  %247 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %246) #9
  %248 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %26, i32 0, i32 0
  store ptr %247, ptr %248, align 8
  %249 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKiiEES5_(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef nonnull align 8 dereferenceable(8) %26) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #9
  br i1 %249, label %250, label %344

250:                                              ; preds = %242
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #9
  %251 = load i32, ptr %23, align 4, !tbaa !8
  %252 = sext i32 %251 to i64
  %253 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %252
  %254 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %253, ptr noundef nonnull align 4 dereferenceable(4) %22)
          to label %255 unwind label %320

255:                                              ; preds = %250
  %256 = load i32, ptr %254, align 4, !tbaa !8
  store i32 %256, ptr %27, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 24, ptr %28) #9
  call void @llvm.lifetime.start.p0(i64 64, ptr %30) #9
  %257 = load i32, ptr %22, align 4, !tbaa !8
  %258 = sext i32 %257 to i64
  %259 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %258) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %30, ptr noundef nonnull align 8 dereferenceable(16) %259)
          to label %260 unwind label %324

260:                                              ; preds = %255
  %261 = getelementptr inbounds %struct.PT, ptr %30, i64 1
  %262 = load i32, ptr %23, align 4, !tbaa !8
  %263 = sext i32 %262 to i64
  %264 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %263) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %261, ptr noundef nonnull align 8 dereferenceable(16) %264)
          to label %265 unwind label %324

265:                                              ; preds = %260
  %266 = getelementptr inbounds %struct.PT, ptr %30, i64 2
  %267 = load i32, ptr %24, align 4, !tbaa !8
  %268 = sext i32 %267 to i64
  %269 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %268) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %266, ptr noundef nonnull align 8 dereferenceable(16) %269)
          to label %270 unwind label %324

270:                                              ; preds = %265
  %271 = getelementptr inbounds %struct.PT, ptr %30, i64 3
  %272 = load i32, ptr %27, align 4, !tbaa !8
  %273 = sext i32 %272 to i64
  %274 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %273) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %271, ptr noundef nonnull align 8 dereferenceable(16) %274)
          to label %275 unwind label %324

275:                                              ; preds = %270
  %276 = getelementptr inbounds %"class.std::initializer_list.25", ptr %29, i32 0, i32 0
  store ptr %30, ptr %276, align 8, !tbaa !28
  %277 = getelementptr inbounds %"class.std::initializer_list.25", ptr %29, i32 0, i32 1
  store i64 4, ptr %277, align 8, !tbaa !31
  call void @llvm.lifetime.start.p0(i64 1, ptr %31) #9
  call void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %31) #9
  %278 = getelementptr inbounds { ptr, i64 }, ptr %29, i32 0, i32 0
  %279 = load ptr, ptr %278, align 8
  %280 = getelementptr inbounds { ptr, i64 }, ptr %29, i32 0, i32 1
  %281 = load i64, ptr %280, align 8
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2ESt16initializer_listIS0_ERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %28, ptr %279, i64 %281, ptr noundef nonnull align 1 dereferenceable(1) %31)
          to label %282 unwind label %328

282:                                              ; preds = %275
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %31) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %31) #9
  call void @llvm.lifetime.end.p0(i64 64, ptr %30) #9
  call void @llvm.lifetime.start.p0(i64 16, ptr %32) #9
  %283 = load i32, ptr %22, align 4, !tbaa !8
  %284 = sext i32 %283 to i64
  %285 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %284) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %33, ptr noundef nonnull align 8 dereferenceable(16) %285)
          to label %286 unwind label %333

286:                                              ; preds = %282
  %287 = load i32, ptr %23, align 4, !tbaa !8
  %288 = sext i32 %287 to i64
  %289 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %288) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %34, ptr noundef nonnull align 8 dereferenceable(16) %289)
          to label %290 unwind label %333

290:                                              ; preds = %286
  %291 = load i32, ptr %24, align 4, !tbaa !8
  %292 = sext i32 %291 to i64
  %293 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %292) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %35, ptr noundef nonnull align 8 dereferenceable(16) %293)
          to label %294 unwind label %333

294:                                              ; preds = %290
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %32, ptr noundef %33, ptr noundef %34, ptr noundef %35)
          to label %295 unwind label %333

295:                                              ; preds = %294
  call void @llvm.lifetime.start.p0(i64 16, ptr %36) #9
  %296 = load i32, ptr %22, align 4, !tbaa !8
  %297 = sext i32 %296 to i64
  %298 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %297) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %37, ptr noundef nonnull align 8 dereferenceable(16) %298)
          to label %299 unwind label %337

299:                                              ; preds = %295
  %300 = load i32, ptr %23, align 4, !tbaa !8
  %301 = sext i32 %300 to i64
  %302 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %301) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %38, ptr noundef nonnull align 8 dereferenceable(16) %302)
          to label %303 unwind label %337

303:                                              ; preds = %299
  %304 = load i32, ptr %27, align 4, !tbaa !8
  %305 = sext i32 %304 to i64
  %306 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %305) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %39, ptr noundef nonnull align 8 dereferenceable(16) %306)
          to label %307 unwind label %337

307:                                              ; preds = %303
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %36, ptr noundef %37, ptr noundef %38, ptr noundef %39)
          to label %308 unwind label %337

308:                                              ; preds = %307
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %40, ptr noundef nonnull align 8 dereferenceable(16) %32)
          to label %309 unwind label %337

309:                                              ; preds = %308
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef %40, ptr noundef nonnull align 8 dereferenceable(24) %28)
          to label %310 unwind label %337

310:                                              ; preds = %309
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %41, ptr noundef nonnull align 8 dereferenceable(16) %36)
          to label %311 unwind label %337

311:                                              ; preds = %310
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef %41, ptr noundef nonnull align 8 dereferenceable(24) %28)
          to label %312 unwind label %337

312:                                              ; preds = %311
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %42, ptr noundef nonnull align 8 dereferenceable(16) %32)
          to label %313 unwind label %337

313:                                              ; preds = %312
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %43, ptr noundef nonnull align 8 dereferenceable(16) %36)
          to label %314 unwind label %337

314:                                              ; preds = %313
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef %42, ptr noundef %43, ptr noundef nonnull align 8 dereferenceable(24) %28)
          to label %315 unwind label %337

315:                                              ; preds = %314
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr %32) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  br label %428

316:                                              ; preds = %231
  %317 = landingpad { ptr, i32 }
          cleanup
  %318 = extractvalue { ptr, i32 } %317, 0
  store ptr %318, ptr %5, align 8
  %319 = extractvalue { ptr, i32 } %317, 1
  store i32 %319, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #9
  br label %431

320:                                              ; preds = %250
  %321 = landingpad { ptr, i32 }
          cleanup
  %322 = extractvalue { ptr, i32 } %321, 0
  store ptr %322, ptr %5, align 8
  %323 = extractvalue { ptr, i32 } %321, 1
  store i32 %323, ptr %6, align 4
  br label %343

324:                                              ; preds = %270, %265, %260, %255
  %325 = landingpad { ptr, i32 }
          cleanup
  %326 = extractvalue { ptr, i32 } %325, 0
  store ptr %326, ptr %5, align 8
  %327 = extractvalue { ptr, i32 } %325, 1
  store i32 %327, ptr %6, align 4
  br label %332

328:                                              ; preds = %275
  %329 = landingpad { ptr, i32 }
          cleanup
  %330 = extractvalue { ptr, i32 } %329, 0
  store ptr %330, ptr %5, align 8
  %331 = extractvalue { ptr, i32 } %329, 1
  store i32 %331, ptr %6, align 4
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %31) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %31) #9
  br label %332

332:                                              ; preds = %328, %324
  call void @llvm.lifetime.end.p0(i64 64, ptr %30) #9
  br label %342

333:                                              ; preds = %294, %290, %286, %282
  %334 = landingpad { ptr, i32 }
          cleanup
  %335 = extractvalue { ptr, i32 } %334, 0
  store ptr %335, ptr %5, align 8
  %336 = extractvalue { ptr, i32 } %334, 1
  store i32 %336, ptr %6, align 4
  br label %341

337:                                              ; preds = %314, %313, %312, %311, %310, %309, %308, %307, %303, %299, %295
  %338 = landingpad { ptr, i32 }
          cleanup
  %339 = extractvalue { ptr, i32 } %338, 0
  store ptr %339, ptr %5, align 8
  %340 = extractvalue { ptr, i32 } %338, 1
  store i32 %340, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #9
  br label %341

341:                                              ; preds = %337, %333
  call void @llvm.lifetime.end.p0(i64 16, ptr %32) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #9
  br label %342

342:                                              ; preds = %341, %332
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #9
  br label %343

343:                                              ; preds = %342, %320
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  br label %431

344:                                              ; preds = %242
  call void @llvm.lifetime.start.p0(i64 16, ptr %44) #9
  %345 = load i32, ptr %22, align 4, !tbaa !8
  %346 = sext i32 %345 to i64
  %347 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %346) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %45, ptr noundef nonnull align 8 dereferenceable(16) %347)
          to label %348 unwind label %400

348:                                              ; preds = %344
  %349 = load i32, ptr %23, align 4, !tbaa !8
  %350 = sext i32 %349 to i64
  %351 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %350) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %46, ptr noundef nonnull align 8 dereferenceable(16) %351)
          to label %352 unwind label %400

352:                                              ; preds = %348
  %353 = load i32, ptr %24, align 4, !tbaa !8
  %354 = sext i32 %353 to i64
  %355 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %354) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %47, ptr noundef nonnull align 8 dereferenceable(16) %355)
          to label %356 unwind label %400

356:                                              ; preds = %352
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %44, ptr noundef %45, ptr noundef %46, ptr noundef %47)
          to label %357 unwind label %400

357:                                              ; preds = %356
  call void @llvm.lifetime.start.p0(i64 24, ptr %48) #9
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %48, ptr noundef nonnull align 8 dereferenceable(24) @p)
          to label %358 unwind label %404

358:                                              ; preds = %357
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %49, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %359 unwind label %408

359:                                              ; preds = %358
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef %49, ptr noundef nonnull align 8 dereferenceable(24) %48)
          to label %360 unwind label %408

360:                                              ; preds = %359
  call void @llvm.lifetime.start.p0(i64 16, ptr %50) #9
  %361 = load i32, ptr %22, align 4, !tbaa !8
  %362 = sext i32 %361 to i64
  %363 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %362) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %51, ptr noundef nonnull align 8 dereferenceable(16) %363)
          to label %364 unwind label %412

364:                                              ; preds = %360
  %365 = load i32, ptr %23, align 4, !tbaa !8
  %366 = sext i32 %365 to i64
  %367 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %366) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %52, ptr noundef nonnull align 8 dereferenceable(16) %367)
          to label %368 unwind label %412

368:                                              ; preds = %364
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %53, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %369 unwind label %412

369:                                              ; preds = %368
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %50, ptr noundef %51, ptr noundef %52, ptr noundef %53)
          to label %370 unwind label %412

370:                                              ; preds = %369
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %54, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %371 unwind label %412

371:                                              ; preds = %370
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %55, ptr noundef nonnull align 8 dereferenceable(16) %50)
          to label %372 unwind label %412

372:                                              ; preds = %371
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef %54, ptr noundef %55, ptr noundef nonnull align 8 dereferenceable(24) %48)
          to label %373 unwind label %412

373:                                              ; preds = %372
  call void @llvm.lifetime.start.p0(i64 16, ptr %56) #9
  %374 = load i32, ptr %23, align 4, !tbaa !8
  %375 = sext i32 %374 to i64
  %376 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %375) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %57, ptr noundef nonnull align 8 dereferenceable(16) %376)
          to label %377 unwind label %416

377:                                              ; preds = %373
  %378 = load i32, ptr %24, align 4, !tbaa !8
  %379 = sext i32 %378 to i64
  %380 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %379) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %58, ptr noundef nonnull align 8 dereferenceable(16) %380)
          to label %381 unwind label %416

381:                                              ; preds = %377
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %59, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %382 unwind label %416

382:                                              ; preds = %381
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %56, ptr noundef %57, ptr noundef %58, ptr noundef %59)
          to label %383 unwind label %416

383:                                              ; preds = %382
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %50, ptr align 8 %56, i64 16, i1 false), !tbaa.struct !32
  call void @llvm.lifetime.end.p0(i64 16, ptr %56) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %60, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %384 unwind label %412

384:                                              ; preds = %383
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %61, ptr noundef nonnull align 8 dereferenceable(16) %50)
          to label %385 unwind label %412

385:                                              ; preds = %384
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef %60, ptr noundef %61, ptr noundef nonnull align 8 dereferenceable(24) %48)
          to label %386 unwind label %412

386:                                              ; preds = %385
  call void @llvm.lifetime.start.p0(i64 16, ptr %62) #9
  %387 = load i32, ptr %22, align 4, !tbaa !8
  %388 = sext i32 %387 to i64
  %389 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %388) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %63, ptr noundef nonnull align 8 dereferenceable(16) %389)
          to label %390 unwind label %420

390:                                              ; preds = %386
  %391 = load i32, ptr %24, align 4, !tbaa !8
  %392 = sext i32 %391 to i64
  %393 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %392) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %64, ptr noundef nonnull align 8 dereferenceable(16) %393)
          to label %394 unwind label %420

394:                                              ; preds = %390
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %65, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %395 unwind label %420

395:                                              ; preds = %394
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind writable sret(%struct.PT) align 8 %62, ptr noundef %63, ptr noundef %64, ptr noundef %65)
          to label %396 unwind label %420

396:                                              ; preds = %395
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %50, ptr align 8 %62, i64 16, i1 false), !tbaa.struct !32
  call void @llvm.lifetime.end.p0(i64 16, ptr %62) #9
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %66, ptr noundef nonnull align 8 dereferenceable(16) %44)
          to label %397 unwind label %412

397:                                              ; preds = %396
  invoke void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull align 8 dereferenceable(16) %50)
          to label %398 unwind label %412

398:                                              ; preds = %397
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef %66, ptr noundef %67, ptr noundef nonnull align 8 dereferenceable(24) %48)
          to label %399 unwind label %412

399:                                              ; preds = %398
  call void @llvm.lifetime.end.p0(i64 16, ptr %50) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %48) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %48) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr %44) #9
  br label %428

400:                                              ; preds = %356, %352, %348, %344
  %401 = landingpad { ptr, i32 }
          cleanup
  %402 = extractvalue { ptr, i32 } %401, 0
  store ptr %402, ptr %5, align 8
  %403 = extractvalue { ptr, i32 } %401, 1
  store i32 %403, ptr %6, align 4
  br label %427

404:                                              ; preds = %357
  %405 = landingpad { ptr, i32 }
          cleanup
  %406 = extractvalue { ptr, i32 } %405, 0
  store ptr %406, ptr %5, align 8
  %407 = extractvalue { ptr, i32 } %405, 1
  store i32 %407, ptr %6, align 4
  br label %426

408:                                              ; preds = %359, %358
  %409 = landingpad { ptr, i32 }
          cleanup
  %410 = extractvalue { ptr, i32 } %409, 0
  store ptr %410, ptr %5, align 8
  %411 = extractvalue { ptr, i32 } %409, 1
  store i32 %411, ptr %6, align 4
  br label %425

412:                                              ; preds = %398, %397, %396, %385, %384, %383, %372, %371, %370, %369, %368, %364, %360
  %413 = landingpad { ptr, i32 }
          cleanup
  %414 = extractvalue { ptr, i32 } %413, 0
  store ptr %414, ptr %5, align 8
  %415 = extractvalue { ptr, i32 } %413, 1
  store i32 %415, ptr %6, align 4
  br label %424

416:                                              ; preds = %382, %381, %377, %373
  %417 = landingpad { ptr, i32 }
          cleanup
  %418 = extractvalue { ptr, i32 } %417, 0
  store ptr %418, ptr %5, align 8
  %419 = extractvalue { ptr, i32 } %417, 1
  store i32 %419, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %56) #9
  br label %424

420:                                              ; preds = %395, %394, %390, %386
  %421 = landingpad { ptr, i32 }
          cleanup
  %422 = extractvalue { ptr, i32 } %421, 0
  store ptr %422, ptr %5, align 8
  %423 = extractvalue { ptr, i32 } %421, 1
  store i32 %423, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %62) #9
  br label %424

424:                                              ; preds = %420, %416, %412
  call void @llvm.lifetime.end.p0(i64 16, ptr %50) #9
  br label %425

425:                                              ; preds = %424, %408
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %48) #9
  br label %426

426:                                              ; preds = %425, %404
  call void @llvm.lifetime.end.p0(i64 24, ptr %48) #9
  br label %427

427:                                              ; preds = %426, %400
  call void @llvm.lifetime.end.p0(i64 16, ptr %44) #9
  br label %431

428:                                              ; preds = %399, %315
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #9
  br label %429

429:                                              ; preds = %428
  %430 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt17_Rb_tree_iteratorISt4pairIKiiEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #9
  br label %224

431:                                              ; preds = %427, %343, %316
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #9
  call void @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %17) #9
  br label %436

432:                                              ; preds = %226
  call void @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %17) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr %17) #9
  br label %433

433:                                              ; preds = %432
  %434 = load i32, ptr %16, align 4, !tbaa !8
  %435 = add nsw i32 %434, 1
  store i32 %435, ptr %16, align 4, !tbaa !8
  br label %208, !llvm.loop !34

436:                                              ; preds = %431, %227
  call void @llvm.lifetime.end.p0(i64 48, ptr %17) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #9
  br label %458

437:                                              ; preds = %212
  %438 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSt8ios_baseS0_E(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @_ZSt5fixedRSt8ios_base)
          to label %439 unwind label %454

439:                                              ; preds = %437
  %440 = invoke i32 @_ZSt12setprecisioni(i32 noundef 10)
          to label %441 unwind label %454

441:                                              ; preds = %439
  %442 = getelementptr inbounds %"struct.std::_Setprecision", ptr %68, i32 0, i32 0
  store i32 %440, ptr %442, align 4
  %443 = getelementptr inbounds %"struct.std::_Setprecision", ptr %68, i32 0, i32 0
  %444 = load i32, ptr %443, align 4
  %445 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8) %438, i32 %444)
          to label %446 unwind label %454

446:                                              ; preds = %441
  %447 = load double, ptr @ans, align 8, !tbaa !33
  %448 = call double @sqrt(double noundef %447) #9
  %449 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %445, double noundef %448)
          to label %450 unwind label %454

450:                                              ; preds = %446
  %451 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %449, i8 noundef signext 10)
          to label %452 unwind label %454

452:                                              ; preds = %450
  store i32 0, ptr %1, align 4
  store i32 1, ptr %14, align 4
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #9
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr %9) #9
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %3) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #9
  %453 = load i32, ptr %1, align 4
  ret i32 %453

454:                                              ; preds = %450, %446, %441, %439, %437
  %455 = landingpad { ptr, i32 }
          cleanup
  %456 = extractvalue { ptr, i32 } %455, 0
  store ptr %456, ptr %5, align 8
  %457 = extractvalue { ptr, i32 } %455, 1
  store i32 %457, ptr %6, align 4
  br label %458

458:                                              ; preds = %454, %436, %199
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #9
  br label %459

459:                                              ; preds = %458, %155, %151
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #9
  br label %460

460:                                              ; preds = %459, %138
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr %9) #9
  br label %461

461:                                              ; preds = %460, %92
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #9
  br label %462

462:                                              ; preds = %461, %88
  call void @llvm.lifetime.end.p0(i64 24, ptr %3) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #9
  br label %463

463:                                              ; preds = %462
  %464 = load ptr, ptr %5, align 8
  %465 = load i32, ptr %6, align 4
  %466 = insertvalue { ptr, i32 } poison, ptr %464, 0
  %467 = insertvalue { ptr, i32 } %466, i32 %465, 1
  resume { ptr, i32 } %467
}

declare noundef zeroext i1 @_ZNSt8ios_base15sync_with_stdioEb(i1 noundef zeroext) #5

; Function Attrs: mustprogress nounwind uwtable
declare noundef ptr @_ZNSt9basic_iosIcSt11char_traitsIcEE3tieEPSo(ptr noundef nonnull align 8 dereferenceable(264), ptr noundef) #1 align 2

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI1PSaIS0_EEC2EmRKS1_(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 void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI2PTSaIS0_EEC2EmRKS1_(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 nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI2PTSaIS0_EEaSEOS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) #1 align 2

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef, ptr noundef nonnull align 8 dereferenceable(24)) #6

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef, ptr noundef, ptr noundef nonnull align 8 dereferenceable(24)) #6

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8), i8 noundef signext) #6

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8), i32) #6

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(216) ptr @_ZSt5fixedRSt8ios_base(ptr noundef nonnull align 8 dereferenceable(216)) #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local i32 @_ZSt12setprecisioni(i32 noundef) #7

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) #2 align 2

; Function Attrs: nounwind
declare double @sqrt(double noundef) #8

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

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { mustprogress norecurse 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 = { "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 = { 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 #7 = { 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 #8 = { 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 #9 = { 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 = !{!"vtable pointer", !7, i64 0}
!7 = !{!"Simple C++ TBAA"}
!8 = !{!9, !9, i64 0}
!9 = !{!"int", !10, i64 0}
!10 = !{!"omnipotent char", !7, i64 0}
!11 = !{!12, !13, i64 0}
!12 = !{!"_ZTS1P", !13, i64 0, !13, i64 8}
!13 = !{!"long long", !10, i64 0}
!14 = !{!15, !16, i64 0}
!15 = !{!"_ZTS2PT", !16, i64 0, !16, i64 8}
!16 = !{!"double", !10, i64 0}
!17 = !{!12, !13, i64 8}
!18 = !{!15, !16, i64 8}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = distinct !{!21, !20}
!22 = distinct !{!22, !20}
!23 = !{!24, !24, i64 0}
!24 = !{!"any pointer", !10, i64 0}
!25 = !{!26, !9, i64 0}
!26 = !{!"_ZTSSt4pairIKiiE", !9, i64 0, !9, i64 4}
!27 = !{!26, !9, i64 4}
!28 = !{!29, !24, i64 0}
!29 = !{!"_ZTSSt16initializer_listI2PTE", !24, i64 0, !30, i64 8}
!30 = !{!"long", !10, i64 0}
!31 = !{!29, !30, i64 8}
!32 = !{i64 0, i64 8, !33, i64 8, i64 8, !33}
!33 = !{!16, !16, i64 0}
!34 = distinct !{!34, !20}


; 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::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<int, std::pair<const int, int>, std::_Select1st<std::pair<const int, int>>, std::less<int>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<int, std::pair<const int, int>, std::_Select1st<std::pair<const int, int>>, std::less<int>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"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::vector.9" = type { %"struct.std::_Vector_base.10" }
%"struct.std::_Vector_base.10" = type { %"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl" }
%"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl" = type { %"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl_data" }
%"struct.std::_Vector_base<PT, std::allocator<PT>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl" }
%"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl" = type { %"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl_data" }
%"struct.std::_Vector_base<P, std::allocator<P>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.PT = type { double, double }
%"class.std::allocator" = type { i8 }
%"class.std::allocator.11" = type { i8 }
%"class.std::map.17" = type { %"class.std::_Rb_tree.18" }
%"class.std::_Rb_tree.18" = type { %"struct.std::_Rb_tree<P, std::pair<const P, int>, std::_Select1st<std::pair<const P, int>>, std::less<P>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<P, std::pair<const P, int>, std::_Select1st<std::pair<const P, int>>, std::less<P>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_iterator" = type { ptr }

@ccw = external dso_local global [30009 x %"class.std::map"], align 16
@ans = external dso_local local_unnamed_addr global double, align 8
@p = external dso_local global %"class.std::vector.9", align 8
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z8delaunaySt6vectorI1PSaIS0_EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, ptr noundef) local_unnamed_addr #2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind noalias writable sret(%struct.PT) align 8, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z6circle2PTS_S_(ptr dead_on_unwind noalias writable sret(%struct.PT) align 8, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #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 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 #1 align 2

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #4 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca %"class.std::vector", align 8
  %3 = alloca %"class.std::allocator", align 1
  %4 = alloca %"class.std::vector.9", align 8
  %5 = alloca %"class.std::allocator.11", align 1
  %6 = alloca %"class.std::map.17", align 8
  %7 = alloca %"class.std::vector", align 8
  %8 = alloca %"class.std::vector", align 8
  %9 = alloca %"class.std::map", align 8
  %10 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %11 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %12 = alloca i32, align 4
  %13 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %14 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %15 = alloca %"class.std::vector.9", align 8
  %16 = alloca [4 x %struct.PT], align 8
  %17 = alloca %"class.std::allocator.11", align 1
  %18 = alloca %struct.PT, align 8
  %19 = alloca %struct.PT, align 8
  %20 = alloca %struct.PT, align 8
  %21 = alloca %struct.PT, align 8
  %22 = alloca %struct.PT, align 8
  %23 = alloca %struct.PT, align 8
  %24 = alloca %struct.PT, align 8
  %25 = alloca %struct.PT, align 8
  %26 = alloca %struct.PT, align 8
  %27 = alloca %struct.PT, align 8
  %28 = alloca %struct.PT, align 8
  %29 = alloca %struct.PT, align 8
  %30 = alloca %struct.PT, align 8
  %31 = alloca %struct.PT, align 8
  %32 = alloca %struct.PT, align 8
  %33 = alloca %struct.PT, align 8
  %34 = alloca %"class.std::vector.9", align 8
  %35 = alloca %struct.PT, align 8
  %36 = alloca %struct.PT, align 8
  %37 = alloca %struct.PT, align 8
  %38 = alloca %struct.PT, align 8
  %39 = alloca %struct.PT, align 8
  %40 = alloca %struct.PT, align 8
  %41 = alloca %struct.PT, align 8
  %42 = alloca %struct.PT, align 8
  %43 = alloca %struct.PT, align 8
  %44 = alloca %struct.PT, align 8
  %45 = alloca %struct.PT, align 8
  %46 = alloca %struct.PT, align 8
  %47 = alloca %struct.PT, align 8
  %48 = alloca %struct.PT, align 8
  %49 = alloca %struct.PT, align 8
  %50 = alloca %struct.PT, align 8
  %51 = alloca %struct.PT, align 8
  %52 = alloca %struct.PT, align 8
  %53 = alloca %struct.PT, align 8
  %54 = tail call noundef zeroext i1 @_ZNSt8ios_base15sync_with_stdioEb(i1 noundef zeroext false)
  %55 = load ptr, ptr @_ZSt3cin, align 8, !tbaa !5
  %56 = getelementptr i8, ptr %55, i64 -24
  %57 = load i64, ptr %56, align 8
  %58 = getelementptr inbounds i8, ptr @_ZSt3cin, i64 %57
  %59 = tail call noundef ptr @_ZNSt9basic_iosIcSt11char_traitsIcEE3tieEPSo(ptr noundef nonnull align 8 dereferenceable(264) %58, ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #9
  %60 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %1)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %2) #9
  %61 = load i32, ptr %1, align 4, !tbaa !8
  %62 = sext i32 %61 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %3) #9
  call void @_ZNSaI1PEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #9
  invoke void @_ZNSt6vectorI1PSaIS0_EEC2EmRKS1_(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %62, ptr noundef nonnull align 1 dereferenceable(1) %3)
          to label %63 unwind label %70

63:                                               ; preds = %0
  call void @_ZNSt15__new_allocatorI1PED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %3) #9
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %4) #9
  %64 = load i32, ptr %1, align 4, !tbaa !8
  %65 = sext i32 %64 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %5) #9
  call void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #9
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2EmRKS1_(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %65, ptr noundef nonnull align 1 dereferenceable(1) %5)
          to label %66 unwind label %72

66:                                               ; preds = %63
  %67 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI2PTSaIS0_EEaSEOS2_(ptr noundef nonnull align 8 dereferenceable(24) @p, ptr noundef nonnull align 8 dereferenceable(24) %4) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #9
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #9
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %6) #9
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #9
  %68 = load i32, ptr %1, align 4, !tbaa !8
  %69 = icmp sgt i32 %68, 0
  br i1 %69, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %93, %66
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %7) #9
  invoke void @_ZNSt6vectorI1PSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef nonnull align 8 dereferenceable(24) %2)
          to label %100 unwind label %111

70:                                               ; preds = %0
  %71 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorI1PED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %3) #9
  br label %286

72:                                               ; preds = %63
  %73 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #9
  br label %285

.lr.ph:                                           ; preds = %66, %93
  %indvars.iv = phi i64 [ %indvars.iv.next, %93 ], [ 0, %66 ]
  %74 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %75 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %74)
          to label %76 unwind label %98

76:                                               ; preds = %.lr.ph
  %77 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %78 = getelementptr inbounds i8, ptr %77, i64 8
  %79 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %75, ptr noundef nonnull align 8 dereferenceable(8) %78)
          to label %80 unwind label %98

80:                                               ; preds = %76
  %81 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %82 = load i64, ptr %81, align 8, !tbaa !11
  %83 = sitofp i64 %82 to double
  %84 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %indvars.iv) #9
  store double %83, ptr %84, align 8, !tbaa !14
  %85 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %86 = getelementptr inbounds i8, ptr %85, i64 8
  %87 = load i64, ptr %86, align 8, !tbaa !17
  %88 = sitofp i64 %87 to double
  %89 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %indvars.iv) #9
  %90 = getelementptr inbounds i8, ptr %89, i64 8
  store double %88, ptr %90, align 8, !tbaa !18
  %91 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv) #9
  %92 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %91)
          to label %93 unwind label %98

93:                                               ; preds = %80
  %94 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %94, ptr %92, align 4, !tbaa !8
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %95 = load i32, ptr %1, align 4, !tbaa !8
  %96 = sext i32 %95 to i64
  %97 = icmp slt i64 %indvars.iv.next, %96
  br i1 %97, label %.lr.ph, label %._crit_edge, !llvm.loop !19

98:                                               ; preds = %80, %76, %.lr.ph
  %99 = landingpad { ptr, i32 }
          cleanup
  br label %284

100:                                              ; preds = %._crit_edge
  invoke void @_Z8delaunaySt6vectorI1PSaIS0_EE(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %7, ptr noundef nonnull %8)
          to label %101 unwind label %113

101:                                              ; preds = %100
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #9
  %102 = call noundef i64 @_ZNKSt6vectorI1PSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  %.not = icmp eq i64 %102, 0
  br i1 %.not, label %.preheader, label %.preheader84

.preheader84:                                     ; preds = %101, %158
  %indvars.iv99 = phi i64 [ %indvars.iv.next100, %158 ], [ 0, %101 ]
  %103 = add nuw nsw i64 %indvars.iv99, 2
  %104 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %103) #9
  %105 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %104)
          to label %115 unwind label %161

.preheader:                                       ; preds = %158, %101
  %106 = load i32, ptr %1, align 4, !tbaa !8
  %107 = icmp sgt i32 %106, 0
  br i1 %107, label %.lr.ph92, label %._crit_edge93

.lr.ph92:                                         ; preds = %.preheader
  %108 = getelementptr inbounds i8, ptr %16, i64 16
  %109 = getelementptr inbounds i8, ptr %16, i64 32
  %110 = getelementptr inbounds i8, ptr %16, i64 48
  br label %164

111:                                              ; preds = %._crit_edge
  %112 = landingpad { ptr, i32 }
          cleanup
  br label %283

113:                                              ; preds = %100
  %114 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #9
  br label %283

115:                                              ; preds = %.preheader84
  %116 = load i32, ptr %105, align 4, !tbaa !8
  %117 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv99) #9
  %118 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %117)
          to label %119 unwind label %161

119:                                              ; preds = %115
  %120 = load i32, ptr %118, align 4, !tbaa !8
  %121 = add nuw nsw i64 %indvars.iv99, 1
  %122 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %121) #9
  %123 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %122)
          to label %124 unwind label %161

124:                                              ; preds = %119
  %125 = sext i32 %120 to i64
  %126 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %125
  %127 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %126, ptr noundef nonnull align 4 dereferenceable(4) %123)
          to label %128 unwind label %161

128:                                              ; preds = %124
  store i32 %116, ptr %127, align 4, !tbaa !8
  %129 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv99) #9
  %130 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %129)
          to label %131 unwind label %161

131:                                              ; preds = %128
  %132 = load i32, ptr %130, align 4, !tbaa !8
  %133 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %121) #9
  %134 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %133)
          to label %135 unwind label %161

135:                                              ; preds = %131
  %136 = load i32, ptr %134, align 4, !tbaa !8
  %137 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %103) #9
  %138 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %137)
          to label %139 unwind label %161

139:                                              ; preds = %135
  %140 = sext i32 %136 to i64
  %141 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %140
  %142 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %141, ptr noundef nonnull align 4 dereferenceable(4) %138)
          to label %143 unwind label %161

143:                                              ; preds = %139
  store i32 %132, ptr %142, align 4, !tbaa !8
  %144 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %121) #9
  %145 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %144)
          to label %146 unwind label %161

146:                                              ; preds = %143
  %147 = load i32, ptr %145, align 4, !tbaa !8
  %148 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %103) #9
  %149 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %148)
          to label %150 unwind label %161

150:                                              ; preds = %146
  %151 = load i32, ptr %149, align 4, !tbaa !8
  %152 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv99) #9
  %153 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEEixERS4_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(16) %152)
          to label %154 unwind label %161

154:                                              ; preds = %150
  %155 = sext i32 %151 to i64
  %156 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %155
  %157 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %156, ptr noundef nonnull align 4 dereferenceable(4) %153)
          to label %158 unwind label %161

158:                                              ; preds = %154
  store i32 %147, ptr %157, align 4, !tbaa !8
  %indvars.iv.next100 = add nuw nsw i64 %indvars.iv99, 3
  %159 = call noundef i64 @_ZNKSt6vectorI1PSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  %160 = icmp ugt i64 %159, %indvars.iv.next100
  br i1 %160, label %.preheader84, label %.preheader, !llvm.loop !21

161:                                              ; preds = %154, %150, %146, %143, %139, %135, %131, %128, %124, %119, %115, %.preheader84
  %162 = landingpad { ptr, i32 }
          cleanup
  br label %282

._crit_edge93:                                    ; preds = %._crit_edge90, %.preheader
  %163 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSt8ios_baseS0_E(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @_ZSt5fixedRSt8ios_base)
          to label %270 unwind label %280

164:                                              ; preds = %.lr.ph92, %._crit_edge90
  %indvars.iv102 = phi i64 [ 0, %.lr.ph92 ], [ %indvars.iv.next103, %._crit_edge90 ]
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %9) #9
  %165 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %indvars.iv102
  invoke void @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEC2ERKS6_(ptr noundef nonnull align 8 dereferenceable(48) %9, ptr noundef nonnull align 8 dereferenceable(48) %165)
          to label %166 unwind label %174

166:                                              ; preds = %164
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #9
  %167 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  store ptr %167, ptr %10, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #9
  %168 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  store ptr %168, ptr %11, align 8
  %169 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKiiEES5_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #9
  br i1 %169, label %.lr.ph89.preheader, label %._crit_edge90

.lr.ph89.preheader:                               ; preds = %166
  %170 = trunc nuw nsw i64 %indvars.iv102 to i32
  br label %.lr.ph89

._crit_edge90:                                    ; preds = %265, %166
  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 @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %9) #9
  %indvars.iv.next103 = add nuw nsw i64 %indvars.iv102, 1
  %171 = load i32, ptr %1, align 4, !tbaa !8
  %172 = sext i32 %171 to i64
  %173 = icmp slt i64 %indvars.iv.next103, %172
  br i1 %173, label %164, label %._crit_edge93, !llvm.loop !22

174:                                              ; preds = %164
  %175 = landingpad { ptr, i32 }
          cleanup
  br label %269

.lr.ph89:                                         ; preds = %.lr.ph89.preheader, %265
  %176 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKiiEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  %.sroa.017.0.copyload = load i32, ptr %176, align 4
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %176, i64 4
  %.sroa.5.0.copyload = load i32, ptr %.sroa.5.0..sroa_idx, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #9
  store i32 %170, ptr %12, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #9
  %177 = sext i32 %.sroa.017.0.copyload to i64
  %178 = getelementptr inbounds [30009 x %"class.std::map"], ptr @ccw, i64 0, i64 %177
  %179 = invoke ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE4findERS3_(ptr noundef nonnull align 8 dereferenceable(48) %178, ptr noundef nonnull align 4 dereferenceable(4) %12)
          to label %180 unwind label %211

180:                                              ; preds = %.lr.ph89
  store ptr %179, ptr %13, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #9
  %181 = call ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %178) #9
  store ptr %181, ptr %14, align 8
  %182 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKiiEES5_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #9
  br i1 %182, label %183, label %223

183:                                              ; preds = %180
  %184 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEEixERS3_(ptr noundef nonnull align 8 dereferenceable(48) %178, ptr noundef nonnull align 4 dereferenceable(4) %12)
          to label %185 unwind label %213

185:                                              ; preds = %183
  %186 = load i32, ptr %184, align 4, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %15) #9
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %16) #9
  %187 = load i32, ptr %12, align 4, !tbaa !8
  %188 = sext i32 %187 to i64
  %189 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %188) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %16, ptr noundef nonnull align 8 dereferenceable(16) %189)
  %190 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %108, ptr noundef nonnull align 8 dereferenceable(16) %190)
  %191 = sext i32 %.sroa.5.0.copyload to i64
  %192 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %191) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %109, ptr noundef nonnull align 8 dereferenceable(16) %192)
  %193 = sext i32 %186 to i64
  %194 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %193) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %110, ptr noundef nonnull align 8 dereferenceable(16) %194)
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %17) #9
  call void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #9
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2ESt16initializer_listIS0_ERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %15, ptr nonnull %16, i64 4, ptr noundef nonnull align 1 dereferenceable(1) %17)
          to label %195 unwind label %215

195:                                              ; preds = %185
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #9
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %16) #9
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %18) #9
  %196 = load i32, ptr %12, align 4, !tbaa !8
  %197 = sext i32 %196 to i64
  %198 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %197) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %19, ptr noundef nonnull align 8 dereferenceable(16) %198)
  %199 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %20, ptr noundef nonnull align 8 dereferenceable(16) %199)
  %200 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %191) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %21, ptr noundef nonnull align 8 dereferenceable(16) %200)
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %18, ptr noundef nonnull %19, ptr noundef nonnull %20, ptr noundef nonnull %21)
          to label %201 unwind label %217

201:                                              ; preds = %195
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %22) #9
  %202 = load i32, ptr %12, align 4, !tbaa !8
  %203 = sext i32 %202 to i64
  %204 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %203) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %23, ptr noundef nonnull align 8 dereferenceable(16) %204)
  %205 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %24, ptr noundef nonnull align 8 dereferenceable(16) %205)
  %206 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %193) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %25, ptr noundef nonnull align 8 dereferenceable(16) %206)
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %22, ptr noundef nonnull %23, ptr noundef nonnull %24, ptr noundef nonnull %25)
          to label %207 unwind label %219

207:                                              ; preds = %201
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %26, ptr noundef nonnull align 8 dereferenceable(16) %18)
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef nonnull %26, ptr noundef nonnull align 8 dereferenceable(24) %15)
          to label %208 unwind label %219

208:                                              ; preds = %207
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %27, ptr noundef nonnull align 8 dereferenceable(16) %22)
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef nonnull %27, ptr noundef nonnull align 8 dereferenceable(24) %15)
          to label %209 unwind label %219

209:                                              ; preds = %208
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %28, ptr noundef nonnull align 8 dereferenceable(16) %18)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull align 8 dereferenceable(16) %22)
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef nonnull %28, ptr noundef nonnull %29, ptr noundef nonnull align 8 dereferenceable(24) %15)
          to label %210 unwind label %219

210:                                              ; preds = %209
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %15) #9
  br label %265

211:                                              ; preds = %.lr.ph89
  %212 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #9
  br label %268

213:                                              ; preds = %183
  %214 = landingpad { ptr, i32 }
          cleanup
  br label %268

215:                                              ; preds = %185
  %216 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorI2PTED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #9
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %16) #9
  br label %222

217:                                              ; preds = %195
  %218 = landingpad { ptr, i32 }
          cleanup
  br label %221

219:                                              ; preds = %209, %208, %207, %201
  %220 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #9
  br label %221

221:                                              ; preds = %219, %217
  %.pn68 = phi { ptr, i32 } [ %220, %219 ], [ %218, %217 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #9
  br label %222

222:                                              ; preds = %221, %215
  %.pn68.pn = phi { ptr, i32 } [ %.pn68, %221 ], [ %216, %215 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %15) #9
  br label %268

223:                                              ; preds = %180
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %30) #9
  %224 = load i32, ptr %12, align 4, !tbaa !8
  %225 = sext i32 %224 to i64
  %226 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %225) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %31, ptr noundef nonnull align 8 dereferenceable(16) %226)
  %227 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %32, ptr noundef nonnull align 8 dereferenceable(16) %227)
  %228 = sext i32 %.sroa.5.0.copyload to i64
  %229 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %228) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %33, ptr noundef nonnull align 8 dereferenceable(16) %229)
  invoke void @_Z6circle2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %30, ptr noundef nonnull %31, ptr noundef nonnull %32, ptr noundef nonnull %33)
          to label %230 unwind label %249

230:                                              ; preds = %223
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %34) #9
  invoke void @_ZNSt6vectorI2PTSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %34, ptr noundef nonnull align 8 dereferenceable(24) @p)
          to label %231 unwind label %251

231:                                              ; preds = %230
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %35, ptr noundef nonnull align 8 dereferenceable(16) %30)
  invoke void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef nonnull %35, ptr noundef nonnull align 8 dereferenceable(24) %34)
          to label %232 unwind label %253

232:                                              ; preds = %231
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %36) #9
  %233 = load i32, ptr %12, align 4, !tbaa !8
  %234 = sext i32 %233 to i64
  %235 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %234) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %37, ptr noundef nonnull align 8 dereferenceable(16) %235)
  %236 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %38, ptr noundef nonnull align 8 dereferenceable(16) %236)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %39, ptr noundef nonnull align 8 dereferenceable(16) %30)
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %36, ptr noundef nonnull %37, ptr noundef nonnull %38, ptr noundef nonnull %39)
          to label %237 unwind label %255

237:                                              ; preds = %232
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %40, ptr noundef nonnull align 8 dereferenceable(16) %30)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %41, ptr noundef nonnull align 8 dereferenceable(16) %36)
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef nonnull %40, ptr noundef nonnull %41, ptr noundef nonnull align 8 dereferenceable(24) %34)
          to label %238 unwind label %255

238:                                              ; preds = %237
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %42) #9
  %239 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %177) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %43, ptr noundef nonnull align 8 dereferenceable(16) %239)
  %240 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %228) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %44, ptr noundef nonnull align 8 dereferenceable(16) %240)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %45, ptr noundef nonnull align 8 dereferenceable(16) %30)
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %42, ptr noundef nonnull %43, ptr noundef nonnull %44, ptr noundef nonnull %45)
          to label %241 unwind label %257

241:                                              ; preds = %238
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %36, ptr noundef nonnull align 8 dereferenceable(16) %42, i64 16, i1 false), !tbaa.struct !23
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %42) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %46, ptr noundef nonnull align 8 dereferenceable(16) %30)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %47, ptr noundef nonnull align 8 dereferenceable(16) %36)
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef nonnull %46, ptr noundef nonnull %47, ptr noundef nonnull align 8 dereferenceable(24) %34)
          to label %242 unwind label %255

242:                                              ; preds = %241
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %48) #9
  %243 = load i32, ptr %12, align 4, !tbaa !8
  %244 = sext i32 %243 to i64
  %245 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %244) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %49, ptr noundef nonnull align 8 dereferenceable(16) %245)
  %246 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI2PTSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @p, i64 noundef %228) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %50, ptr noundef nonnull align 8 dereferenceable(16) %246)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %51, ptr noundef nonnull align 8 dereferenceable(16) %30)
  invoke void @_Z25project_from_point_to_seg2PTS_S_(ptr dead_on_unwind nonnull writable sret(%struct.PT) align 8 %48, ptr noundef nonnull %49, ptr noundef nonnull %50, ptr noundef nonnull %51)
          to label %247 unwind label %259

247:                                              ; preds = %242
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %36, ptr noundef nonnull align 8 dereferenceable(16) %48, i64 16, i1 false), !tbaa.struct !23
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %48) #9
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %52, ptr noundef nonnull align 8 dereferenceable(16) %30)
  call void @_ZN2PTC2ERKS_(ptr noundef nonnull align 8 dereferenceable(16) %53, ptr noundef nonnull align 8 dereferenceable(16) %36)
  invoke void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef nonnull %52, ptr noundef nonnull %53, ptr noundef nonnull align 8 dereferenceable(24) %34)
          to label %248 unwind label %255

248:                                              ; preds = %247
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %36) #9
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %34) #9
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %30) #9
  br label %265

249:                                              ; preds = %223
  %250 = landingpad { ptr, i32 }
          cleanup
  br label %264

251:                                              ; preds = %230
  %252 = landingpad { ptr, i32 }
          cleanup
  br label %263

253:                                              ; preds = %231
  %254 = landingpad { ptr, i32 }
          cleanup
  br label %262

255:                                              ; preds = %247, %241, %237, %232
  %256 = landingpad { ptr, i32 }
          cleanup
  br label %261

257:                                              ; preds = %238
  %258 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %42) #9
  br label %261

259:                                              ; preds = %242
  %260 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %48) #9
  br label %261

261:                                              ; preds = %259, %257, %255
  %.pn = phi { ptr, i32 } [ %256, %255 ], [ %260, %259 ], [ %258, %257 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %36) #9
  br label %262

262:                                              ; preds = %261, %253
  %.pn.pn = phi { ptr, i32 } [ %.pn, %261 ], [ %254, %253 ]
  call void @_ZNSt6vectorI2PTSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #9
  br label %263

263:                                              ; preds = %262, %251
  %.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn, %262 ], [ %252, %251 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %34) #9
  br label %264

264:                                              ; preds = %263, %249
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn, %263 ], [ %250, %249 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %30) #9
  br label %268

265:                                              ; preds = %248, %210
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #9
  %266 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt17_Rb_tree_iteratorISt4pairIKiiEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  %267 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKiiEES5_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #9
  br i1 %267, label %.lr.ph89, label %._crit_edge90

268:                                              ; preds = %213, %222, %264, %211
  %.pn68.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %264 ], [ %212, %211 ], [ %.pn68.pn, %222 ], [ %214, %213 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #9
  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 @_ZNSt3mapIiiSt4lessIiESaISt4pairIKiiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #9
  br label %269

269:                                              ; preds = %268, %174
  %.pn68.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn68.pn.pn.pn, %268 ], [ %175, %174 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %9) #9
  br label %282

270:                                              ; preds = %._crit_edge93
  %271 = call i32 @_ZSt12setprecisioni(i32 noundef 10)
  %272 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8) %163, i32 %271)
          to label %273 unwind label %280

273:                                              ; preds = %270
  %274 = load double, ptr @ans, align 8, !tbaa !24
  %275 = call double @sqrt(double noundef %274) #9
  %276 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %272, double noundef %275)
          to label %277 unwind label %280

277:                                              ; preds = %273
  %278 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %276, i8 noundef signext 10)
          to label %279 unwind label %280

279:                                              ; preds = %277
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #9
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %6) #9
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #9
  ret i32 0

280:                                              ; preds = %277, %273, %270, %._crit_edge93
  %281 = landingpad { ptr, i32 }
          cleanup
  br label %282

282:                                              ; preds = %280, %269, %161
  %.pn74 = phi { ptr, i32 } [ %162, %161 ], [ %.pn68.pn.pn.pn.pn, %269 ], [ %281, %280 ]
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #9
  br label %283

283:                                              ; preds = %282, %113, %111
  %.pn74.pn = phi { ptr, i32 } [ %.pn74, %282 ], [ %114, %113 ], [ %112, %111 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #9
  br label %284

284:                                              ; preds = %283, %98
  %.pn77 = phi { ptr, i32 } [ %99, %98 ], [ %.pn74.pn, %283 ]
  call void @_ZNSt3mapI1PiSt4lessIS0_ESaISt4pairIKS0_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %6) #9
  br label %285

285:                                              ; preds = %284, %72
  %.pn77.pn = phi { ptr, i32 } [ %.pn77, %284 ], [ %73, %72 ]
  call void @_ZNSt6vectorI1PSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #9
  br label %286

286:                                              ; preds = %285, %70
  %.pn77.pn.pn = phi { ptr, i32 } [ %.pn77.pn, %285 ], [ %71, %70 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #9
  resume { ptr, i32 } %.pn77.pn.pn
}

declare noundef zeroext i1 @_ZNSt8ios_base15sync_with_stdioEb(i1 noundef zeroext) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare noundef ptr @_ZNSt9basic_iosIcSt11char_traitsIcEE3tieEPSo(ptr noundef nonnull align 8 dereferenceable(264), ptr noundef) local_unnamed_addr #1 align 2

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI1PSaIS0_EEC2EmRKS1_(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 void @_ZNSaI2PTEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI2PTSaIS0_EEC2EmRKS1_(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 nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI2PTSaIS0_EEaSEOS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), 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(16) ptr @_ZNSt6vectorI1PSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z18try_voronoi_vertex2PTRSt6vectorIS_SaIS_EE(ptr noundef, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z16try_voronoi_edge2PTS_RSt6vectorIS_SaIS_EE(ptr noundef, ptr noundef, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #6

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8), i8 noundef signext) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8), i32) local_unnamed_addr #6

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(216) ptr @_ZSt5fixedRSt8ios_base(ptr noundef nonnull align 8 dereferenceable(216)) #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local i32 @_ZSt12setprecisioni(i32 noundef) local_unnamed_addr #7

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

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sqrt(double noundef) local_unnamed_addr #8

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

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { mustprogress norecurse 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 = { "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 = { 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 #7 = { 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 #8 = { mustprogress nofree nounwind willreturn memory(write) "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 #9 = { 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 = !{!"vtable pointer", !7, i64 0}
!7 = !{!"Simple C++ TBAA"}
!8 = !{!9, !9, i64 0}
!9 = !{!"int", !10, i64 0}
!10 = !{!"omnipotent char", !7, i64 0}
!11 = !{!12, !13, i64 0}
!12 = !{!"_ZTS1P", !13, i64 0, !13, i64 8}
!13 = !{!"long long", !10, i64 0}
!14 = !{!15, !16, i64 0}
!15 = !{!"_ZTS2PT", !16, i64 0, !16, i64 8}
!16 = !{!"double", !10, i64 0}
!17 = !{!12, !13, i64 8}
!18 = !{!15, !16, i64 8}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = distinct !{!21, !20}
!22 = distinct !{!22, !20}
!23 = !{i64 0, i64 8, !24, i64 8, i64 8, !24}
!24 = !{!16, !16, i64 0}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass